并已按关键码值的查找频率排好序C）线性表以链接方式存储，并已按关键码值排好序D）线性表以链接方式存储，并已按关键码值的查找频率排好序（12）设有二维数组A112110，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址100，那么元素A55的存储地址为（）。A）176B）276C）208D）308第（13）～（15）题基于如下所示的二叉树。
（13）该二叉树对应的树林包括（A）1B）2
）棵树。
fC）3D）4（14）如果用lii
krli
k法存储该二叉树，则各结点的指针域中共包含（）个空指针。A）0B）4C）8D）12（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（）。A）结点AB）结点BC）结点ED）结点G（16）下列有关操作系统的叙述中，不正确的是（）。A）操作系统管理计算机系统中的各种资源B）操作系统为用户提供良好的界面C）操作系统与用户程序必须交替运行D）操作系统位于各种软件的最底层（17）如果时间片用完，则正在运行的进程的状态变为（）。A）就绪态B）结束态C）阻塞态D）挂起态（18）若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为A）异步B）同步C）并发D）互斥（19）设有一组作业，它们的提交时刻和估计运行时间如下所示：作业名提交时刻估计运行时间（分钟）job1100050job2101030job3103010job410505在1050时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是（）。A）Job1B）Job2C）Job3D）Job4（20）引入虚拟存储技术的前提是（）。A）存储共享目的B）存储保护目的C）存储访问的局部性原理D）多道程序设计思想（21）下列（）不是引起系统发生“抖动”（或颠簸）现象的原因。A）页面尺寸过大B）页面尺寸过小
C）程序编制不合理C）页面淘汰算法不合理（22）某文件系统中，文件的物理结构采用UNIX的3级索引结构（假设一个物理块可以存放256个块号），若要读取一个文件的第2583块，则将用到（）。A）主索引表B）一级索引表C）二级索引表D）三级索引表（23）下列（）与文件的物理结构有关。A）文件长度B）用户对文件的存取方式C）文件中记录的个数D）文件目录的结构（24）对活动头磁盘的访问时间包括（）。Ⅰ、启动时间Ⅱ、寻道时间Ⅲ、旋转延迟时间Ⅳ、传送时间A）仅Ⅰ、Ⅱ和ⅢB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ、Ⅲ和ⅣD）仅Ⅰ、Ⅲ和Ⅳ（25）下列关于SQL语言的叙述中，不正确的是（）。A）SQL语言支持数据库的3级模式结构B）一个基本表只能存r