1、考研计算机学科专业基础综合-40 及答案解析(总分：149.99，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.以下算法的时间复杂度为_。void fun (int n)int i=1;while(i=n)i=i*2;AO(n) BO(n 2) CO(nlog 2n) DO(log 2n)（分数：2.00）A.B.C.D.2.在非空双循环链表中 q 所指的结点前插入一个由 p 所指结点的过程依次为：p-next=q;p-prior=q-prior;q-prior=p; 下一条语句是_。Aq-next=p Bq-prior-next=pCp-prior-next=p
2、Dp-next-prior=p（分数：2.00）A.B.C.D.3.迷宫求解过程中，通常使用_数据结构。A栈 B队列 C树 D图（分数：2.00）A.B.C.D.4.前序遍历和中序遍历结果相同的二叉树为_。A根结点无左孩子的二叉树 B所有结点只有左子树的二叉树C根结点无右孩子的二叉树 D所有结点只有右子树的二叉树（分数：2.00）A.B.C.D.5.以下叙述不正确的是_。A后序线索二叉树是不完善的，要对它进行遍历，不需使用栈B任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈C任何一棵二叉树都可以不用栈实现先序线索树的先序遍历D任何一棵二叉树都可以不用栈实现中序线索树的中序遍历（分数：2.0
3、0）A.B.C.D.6.在一棵高度为 h 的理想平衡二叉树中，最少含有_个结点，最多含有_个结点。A2 h，2 h-1 B2 h-1，2 h C2 h+1，2 h-1 D2 h-1，2 h-1（分数：2.00）A.B.C.D.7.下面关于图的存储的叙述中，正确的是_。A用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关B用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关C用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关（分数：2.00）A.B.C.D.8.在 AOE
4、 网络中，下列关于关键路径叙述正确的是_。A从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间B从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间C从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间D从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间（分数：2.00）A.B.C.D.9.设散列表表长 m=14，散列函数 H(k)=kMOD11，表中已有 15，38，61，84 四个元素，如果用线性探测法处理冲突，则元素 49 的存储地址是_。A8 B3 C5 D9（分
5、数：2.00）A.B.C.D.10.对 n 个不同的元素利用冒泡法从小到大排序，_的情况下元素交换的次数最多。A从大到小排列好 B从小到大排列好C元素无序 D元素基本有序（分数：2.00）A.B.C.D.11.对 n 个关键字进行快速排序，最大递归深度为_，最小递归深度为_。A1，n Bn，log 2n Clog 2n，n Dnlog 2n，n（分数：2.00）A.B.C.D.12.计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和_。A显示器 B控制器 C磁盘驱动器 D鼠标器（分数：2.00）A.B.C.D.13.如果 X 为负数，则已知X 补 与-X 补 的方法是_。AX 补
6、 各值保持不变 BX 补 符号位变反，其他各位不变CX 补 除符号位外，各位变反，末位加 1 DX 补 连同符号位一起各位变反，末位加 1（分数：2.00）A.B.C.D.14.以下关于校验码的叙述中，正确的是_。校验码的码距必须大于 2校验码的码距越大检错纠错能力越强增加奇偶校验位的位数可以提高奇偶校验的正确性采用奇偶校验可检测出一位数据错误的位置并加以纠正采用海明校验可检测出一位数据错误的位置并加以纠正循环冗余校验码是通过除法运算来建立数据和校验位之间的约定关系的A、 B、 C、 D、（分数：2.00）A.B.C.D.15.层次化存储器结构的设计是依据_原理。A时间局部性原理 B空间局部性
7、原理C容量与速度的折中原理 D性能最优化原理（分数：2.00）A.B.C.D.16.如果主存块地址流为 0，1，2，5，4，6，4，7，1，2，4，1，3，7，2，主存内容一开始未装入 Cache中，Cache 的命中率为_。A27.88% B19.45% C26.67% D32.33%（分数：2.00）A.B.C.D.17.变址寻址方式非常适合用于_。A编制浮动程序 B实现多道程序 C处理数组问题 D以上都包括（分数：2.00）A.B.C.D.18.某机器指令字长 12 位，有零地址、一地址、二地址 3 种指令，地址码长 4 位，采用扩展操作码技术。若二地址指令和一地址指令条数都取最大值，则
8、该机指令条数最多为_。A16 B46 C48 D4366（分数：2.00）A.B.C.D.19.某计算机的指令系统中共有 501 条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是_。A500 B502 C503 D504（分数：2.00）A.B.C.D.20.衡量流水线性能的主要指标包括_。A吞吐率 B加速比 C效率 D全部正确（分数：2.00）A.B.C.D.21.在计数器定时查询方式下，若计数从 0 开始，则_。A设备号小的优先权高 B设备号大的优先权高C每个设备使用总线的机会相等 D以上都不对（分数：2.00）A.B.C.D.22.设双面软盘，有效存储区域内径 20
9、cm，外径 30cm，道密度 8 道/cm，每道 15 个扇区，每个扇区存储512B。问磁盘容量是_。A153600B B307200B C614400B D1228800B（分数：2.00）A.B.C.D.23.在进程并发运行的过程中，决定系统运行速度的是_。A进程的程序结构 B进程自己的代码 C进程调度策略 D进程创建时间（分数：2.00）A.B.C.D.24.进程从运行状态转换为就绪状态的可能原因是_。A被调度程序选中占用处理机 B等待某一事件C等待的事件已经发生 D时间片用完（分数：2.00）A.B.C.D.25.UNIX 系统中，进程调度采用_的技术。A时间片轮转 B先来先服务 C静
10、态优先数 D动态优先数（分数：2.00）A.B.C.D.26.死锁的原因是_。A共享资源分配不当 B系统资源不足 C进程运行太快 DCPU 内核太多（分数：2.00）A.B.C.D.27.在存储系统管理中，为了实现扩展虚拟主存，采用了_方法。ASpooling 技术 BCache C动态内存管理 D覆盖与交换（分数：2.00）A.B.C.D.28.页面置换算法_可能会产生 Belady 异常现象。A先进先出算法 FIFO B最近最少使用算法 LRUC利用 reference bit 的近似的 LRU D最优算法 optimal（分数：2.00）A.B.C.D.29.文件的物理结构中，对索引文件
11、的描述正确的是_。A索引表中每个记录的索引项可以有多个B对索引文件存取时，必须先查找索引表C索引表中含有索引文件的数据及其物理地址D建立索引表的目的之一是减少其所占有的存储空间（分数：2.00）A.B.C.D.30.在以下的文件物理存储组织形式中，_常用于存放大型的系统文件。A连续文件 B串联文件 C索引文件 D多重索引文件（分数：2.00）A.B.C.D.31.执行一次磁盘输入输出操作所花费的时间包括_。A寻道时间、延迟时间、传送时间和等待时间 B寻道时间、等待时间、传送时间C等待时间、寻道时间、延迟时间、读写时间 D寻道时间、延迟时间、传送时间（分数：2.00）A.B.C.D.32.对输入
12、输出系统产生决定性影响的基本要求是_。异步性 同步性 分时性 实时性 设备相关性 设备无关性A， B， C， D，（分数：2.00）A.B.C.D.33.网络协议的三要素是_。A数据格式、编码、信号电平 B数据格式、控制信息、速度匹配C语法、语义、同步 D编码、控制信息、同步（分数：2.00）A.B.C.D.34.假设有一个信道的带宽是 3000Hz，其信噪比为 20dB，那么这个信道可以获得的理论最大传输速率是_。A1Kbps B32Kbps C20Kbps D64Kbps（分数：2.00）A.B.C.D.35.CSMA/CD 以太网中，发生冲突后，重发前的退避时间最大是_。A65536 个
13、时间片 B65535 个时间片 C1024 个时间片 D1023 个时间片（分数：2.00）A.B.C.D.36.数据链路层采用了后退 N 帧(CBN)协议，发送方已经发送了编号为 07 的帧。当计时器超时时，若发送方只收到 0，2，3 号帧的确认，则发送方需要重发的帧数是_。A2 B3 C4 D5（分数：2.00）A.B.C.D.37.网络中产生了拥塞的现象是_。A网络中的分组数目越来越多，网络的吞吐量也随之增加B网络中的分组数目越来越多，传输的速度也越来越快C网络中的分组数目越来越少，网络的吞吐量也随之降低D网络中的分组数目越来越多，网络的吞吐量也随之降低（分数：2.00）A.B.C.D.
14、38.一个路由器有两个端口，分别接到两个网络。两个网络各有一个主机，IP 地址分别为 110.25.53.1 和110.24.52.6，子网掩码均为 255.255.255.0，可分配给路由器的两个端口的两个 IP 地址是_。A110.25.52.1 和 110.24.52.6 B111.25.53.1 和 111.25.53.6C110.24.52.1 和 1 10.25.53.6 D110.25.53.1 和 1 10.24.53.6（分数：2.00）A.B.C.D.39.假设 TCP 使用的最大窗口为 32KB 而传输信道的带宽不受限。如果报文段的平均时延为 10ms，最大的吞吐量是_。
15、A25.88Mbit/s B24.88Mbit/s C26.21Mbit/s D27.21Mbit/s（分数：2.00）A.B.C.D.40.下列协议中，用于解决电子邮件中传输多语言文字和附件问题的协议是_。AMIME BSMTP CSNMP DPOP3（分数：2.00）A.B.C.D.二、综合应用题(总题数：7，分数：70.00)41.对于下图 G，按下列条件试分别写出从顶点 0 出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。（分数：10.00）_已知某个序列存在“中值记录”，我们将其定义为：如果将此序列排序后，它是第 n/2 个记录。对于任意一个序列求出其“中值记
16、录”。请回答下列问题：（分数：9.99）(1).给出算法的主要思想；（分数：3.33）_(2).根据设计思想，采用 C 或 C+或 JAVA 语言表述算法，关键之处给出注释；（分数：3.33）_(3).总结所用算法的时间和空间复杂度。（分数：3.33）_42.设某计算机有四个中断源，优先顺序按 1234 降序排列，若 1，2，3，4 中断源的服务程序中对应的屏蔽字分别为 1110，0100，0110，1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出 CPU 执行程序的轨迹。（分数：10.00）_43.某机的指令格式如下所示：（分数：10.00）_请求分
17、页管理系统中，假设某进程的页表内容，如下表所示：页号 页框号 有效位(存在位)0 101H 11 02 254H 1页面大小为 4KB，一次内存的访问时间是 100ns，一次快表(TLB)的访问时间是 10ns，处理一次缺页的平均时间为 108ns(已含更新 TLB 和页表的时间)，进程的驻留集大小固定为 2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设：TLB 初始为空；地址转换时先访问 TLB，若 TLB 未命中，再访问页表(忽略访问页表之后的 TLB 更新时间)；有效位为 0 表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列
18、 2362H、1565H、25A5H，请问：（分数：10.00）(1).依次访问上述三个虚地址，各需多少时间?给出计算过程。（分数：5.00）_(2).基于上述访问序列，虚地址 1565H 的物理地址是多少?请说明理由。（分数：5.00）_44.大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为 512B，有一个文件，包含了 590 个逻辑记录，每个记录占 255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放 2 个记录。文件 A 在该文件目录中的位置如下图所示。（分数：10.00）_45.在下列情况下，计算传送 1000KB 文件所需要的总时间，即从开始传
19、送时起直到文件的最后一位到达目的地为止的时间。假定往返时间 RTT 是 100ms，一个分组是 1KB(即 1024 字节)的数据，在开始传送整个的文件数据之前进行的起始握手过程需要 2RTT 的时间。(1)带宽是 1.5Mbps，数据分组可连续发送；(2)带宽是 1.5Mbps，但在结束发送每一个数据分组之后，必须等待一个 RTT 才能发送下一个数据分组；(3)带宽是无限大的值，即我们取发送时间为 0，并且在等待每个 RTT 后可发送多达 20 个分组；(4)带宽是无限大的值，在紧接起始握手后我们可以发送一个分组，此后，在第一次等待 RTT，后可发送21个分组，在第二次等待 RTT 后可发送
20、 22个分组在第 n 次等待 RTT 后可发送 2n个分组。（分数：10.00）_考研计算机学科专业基础综合-40 答案解析(总分：149.99，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.以下算法的时间复杂度为_。void fun (int n)int i=1;while(i=n)i=i*2;AO(n) BO(n 2) CO(nlog 2n) DO(log 2n)（分数：2.00）A.B.C.D. 解析：解析 基本运算是 i=i*2，设其执行时间为 T(n)，则 2T(n)n，即 T(n)log 2n=O(log2n)。2.在非空双循环链表中 q 所指的结点前插
21、入一个由 p 所指结点的过程依次为：p-next=q;p-prior=q-prior;q-prior=p; 下一条语句是_。Aq-next=p Bq-prior-next=pCp-prior-next=p Dp-next-prior=p（分数：2.00）A.B.C. D.解析：解析 本题主要考查双向链表的插入时指针的变化。由于两个方向共需要修改 4 个指针，指针操作的顺序不是唯一的，但也不是任意的。只要把每条指针操作的涵义搞清楚，就不难理解了。设 q 指向双向链表中某结点，p 指向待插入的新结点，将*p 插入*q 的前面具体操作如下：(1)p-next=q；(2)q-prior=p；(3)p-
22、prior=q-prior；(4)p-prior-next=p。3.迷宫求解过程中，通常使用_数据结构。A栈 B队列 C树 D图（分数：2.00）A. B.C.D.解析：解析 这类问题一般都是先分析题目中的数据是具有“先进后出”还是“先进先出”特性，再判断其逻辑结构为栈或者队列。栈的典型应用包括表达式求值、数制转换、括号匹配的检验、行编辑程序的输入缓冲区、迷宫求解、车辆调度中求出站车厢序列等。在计算机语言的实现以及将递归过程转换为非递归过程的处理中，栈有重要的作用。4.前序遍历和中序遍历结果相同的二叉树为_。A根结点无左孩子的二叉树 B所有结点只有左子树的二叉树C根结点无右孩子的二叉树 D所有
23、结点只有右子树的二叉树（分数：2.00）A.B.C.D. 解析：解析 前序遍历是根结点、左子树、右子树；中序遍历是左子树、根结点、右子树。易知，如果没有左子树，则两者相同。5.以下叙述不正确的是_。A后序线索二叉树是不完善的，要对它进行遍历，不需使用栈B任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈C任何一棵二叉树都可以不用栈实现先序线索树的先序遍历D任何一棵二叉树都可以不用栈实现中序线索树的中序遍历（分数：2.00）A.B. C.D.解析：解析 任何一棵二叉树，在进行前序遍历、中序遍历、后序遍历时，都不需要使用栈。6.在一棵高度为 h 的理想平衡二叉树中，最少含有_个结点，最多含有_个
24、结点。A2 h，2 h-1 B2 h-1，2 h C2 h+1，2 h-1 D2 h-1，2 h-1（分数：2.00）A.B.C.D. 解析：解析 由平衡二叉树的特性可知，一棵高度为 h 的理想平衡二叉树中，含有结点数最少的情形是：前 h-1 层为满二叉树，第 h 层只有一个结点，因而结点总数为(2 h-1-1)+1=2h-1。含有结点数最多的情形是：该树是一棵高度为 h 的满二叉树，因而结点总数为 2h-1。7.下面关于图的存储的叙述中，正确的是_。A用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关B用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
25、C用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关（分数：2.00）A. B.C.D.解析：解析 邻接矩阵的空间复杂度为 O(n2)，与边的个数无关。邻接表的空间复杂度为 O(n+e)，与图中的结点个数和边的个数都有关。8.在 AOE 网络中，下列关于关键路径叙述正确的是_。A从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间B从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间C从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个
26、工程所需的最长时间D从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间（分数：2.00）A. B.C.D.解析：解析 本题考查关键路径的定义。(1)关键路径：从起点到终点的最长路径长度(路径上各活动持续时间之和)；(2)关键活动：关键路径上的活动称为关键活动。9.设散列表表长 m=14，散列函数 H(k)=kMOD11，表中已有 15，38，61，84 四个元素，如果用线性探测法处理冲突，则元素 49 的存储地址是_。A8 B3 C5 D9（分数：2.00）A. B.C.D.解析：解析 元素 15，38，61，84 分别存储在 4，5，6，7 单元，而元素 49
27、 的散列地址为 5，发生冲突，向后探测 3 个单元，其存储地址为 8。10.对 n 个不同的元素利用冒泡法从小到大排序，_的情况下元素交换的次数最多。A从大到小排列好 B从小到大排列好C元素无序 D元素基本有序（分数：2.00）A. B.C.D.解析：解析 通常情况下，冒泡排序最少进行 1 次冒泡，最多进行 n-1 次冒泡。若初始序列为逆序时，则需进行 n-1 次冒泡，并且交换的次数最多。若初始序列为正序时，则进行 1 次冒泡(无交换)就可以终止算法。11.对 n 个关键字进行快速排序，最大递归深度为_，最小递归深度为_。A1，n Bn，log 2n Clog 2n，n Dnlog 2n，n（
28、分数：2.00）A.B. C.D.解析：解析 快速排序过程构成一个递归树，递归深度即为递归树的高度。当枢轴值每次都将子表等分时，此时递归树的高为 log2n。当枢轴值每次都是子表的最大值或最小值时，此时递归树退化为单链表，树高为 n。12.计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和_。A显示器 B控制器 C磁盘驱动器 D鼠标器（分数：2.00）A.B. C.D.解析：解析 控制器是构成计算机硬件系统的五大模块之一。显示器、磁盘驱动器、鼠标器都属于外部设备(输入设备或输出设备)。13.如果 X 为负数，则已知X 补 与-X 补 的方法是_。AX 补 各值保持不变 BX 补
29、符号位变反，其他各位不变CX 补 除符号位外，各位变反，末位加 1 DX 补 连同符号位一起各位变反，末位加 1（分数：2.00）A.B.C.D. 解析：解析 -X 补 被称为X 补 的机器负数，由X 补 求-X 补 的过程称为对X 补 变补(求补)，这是做减法运算时必须要完成的操作。不管 X 的真值为正或为负，已知X 补 求-X 补 的方法是：将X 补 连同符号位一起求反，末尾加“1”。X 补 表示的真值如果是正数，则变补后-X 补 所表示的真值变为负数；反过来，X补 表示的真值如果是负数，则变补后-X 补 所表示的真值变为正数。此题容易错选选项 C。如果除符号位外，各位变反，末位加 1，得
30、到的是X 原 而不是-X 补 ，且只有 X 为负数时成立。14.以下关于校验码的叙述中，正确的是_。校验码的码距必须大于 2校验码的码距越大检错纠错能力越强增加奇偶校验位的位数可以提高奇偶校验的正确性采用奇偶校验可检测出一位数据错误的位置并加以纠正采用海明校验可检测出一位数据错误的位置并加以纠正循环冗余校验码是通过除法运算来建立数据和校验位之间的约定关系的A、 B、 C、 D、（分数：2.00）A.B.C.D. 解析：解析 码距2 的数据校验码，开始具有检错的能力。码距越大，检、纠错能力就越强；奇偶校验码的码距等于 2，可以检测出一位错误(或奇数位错误)，但不能确定出错的位置，也不能检测出偶数
31、位错误；海明码的码距大于 2，不仅可以发现错误，还能指出错误的位置，为自动纠错提供了依据；循环冗余校验码则通过除法运算来建立数据和校验位之间的约定关系。数据校验码是指那些能够发现错误或能够自动纠正错误的数据编码，又称为“检错纠错编码”。任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数，被称为数据校验码的码距。具有检、纠错能力的数据校验码的实现原理是：在编码中，除去合法的码字外，再加进一些非法的码字，当某个合法码字出现错误时，就变成为非法码字。合理地安排非法码字的数量和编码规则，就能达到纠错的目的。15.层次化存储器结构的设计是依据_原理。A时间局部性原理 B空间局部性原理C容
32、量与速度的折中原理 D性能最优化原理（分数：2.00）A.B.C. D.解析：解析 层次化存储器结构的设计就是容量与速度的折中的一个实际应用。16.如果主存块地址流为 0，1，2，5，4，6，4，7，1，2，4，1，3，7，2，主存内容一开始未装入 Cache中，Cache 的命中率为_。A27.88% B19.45% C26.67% D32.33%（分数：2.00）A.B.C. D.解析：解析 命中率=4/15100%=26.67%。17.变址寻址方式非常适合用于_。A编制浮动程序 B实现多道程序 C处理数组问题 D以上都包括（分数：2.00）A.B.C. D.解析：解析 变址寻址方式有效地
33、址 EA=(IX)+A，其中 IX 在执行过程中可变，形式地址 A 在执行过程中不变，故可用 A 来给出数组首址，用变址寄存器 IX 给出索引值，非常便于处理数组问题，选 C。18.某机器指令字长 12 位，有零地址、一地址、二地址 3 种指令，地址码长 4 位，采用扩展操作码技术。若二地址指令和一地址指令条数都取最大值，则该机指令条数最多为_。A16 B46 C48 D4366（分数：2.00）A.B. C.D.解析：解析 根据题意，二地址指令的操作码长度为 12-42=4，留一个编码用于扩展，故最多可定义15 条二地址指令；一地址指令扩展长度为 4 位，留一个编码用于扩展，故最多可定义 1
34、5 条一地址指令；零地址指令可在一地址指令的基础上扩展 4 位，故最多可定义 16 条零地址指令。根据题意，该机指令条数最多为 15+15+16=46 条。19.某计算机的指令系统中共有 501 条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是_。A500 B502 C503 D504（分数：2.00）A.B. C.D.解析：解析 通常，一条机器指令对应一个微程序。由于任何一条机器指令的取指令操作都是相同的。因此，可以将取指令操作抽出来编成一个独立的微程序，这个微程序只负责将指令从主存中取出送至指令寄存器。控制存储器中的微程序个数应等于指令系统中的机器指令数再加上对应的取
35、指、间址和中断周期等公用的微程序数。若指令系统中具有 n 种机器指令，则控制存储器中的微程序数至少有 n+1 个。在本题中，除去 501 条机器指令所对应的 501 个微程序外，至少还有一个取指微程序，所以至少有 502 个微程序。20.衡量流水线性能的主要指标包括_。A吞吐率 B加速比 C效率 D全部正确（分数：2.00）A.B.C.D. 解析：解析 衡量流水线性能的主要指标包括：吞吐率、加速比、效率三个指标。21.在计数器定时查询方式下，若计数从 0 开始，则_。A设备号小的优先权高 B设备号大的优先权高C每个设备使用总线的机会相等 D以上都不对（分数：2.00）A. B.C.D.解析：解
36、析 本题考查计数器定时查询方式的工作原理。计数器定时查询方式采用一个计数器控制总线的使用权。当总线控制器接到总线请求信号以后，若总线不忙，则计数器开始计数，并把计数值通过一组地址线发向各部件。设备地址与计数值相等的总线请求设备获得总线使用权。因此，若计数器每次可以从“0”开始计数，则设备号小的优先权高。22.设双面软盘，有效存储区域内径 20cm，外径 30cm，道密度 8 道/cm，每道 15 个扇区，每个扇区存储512B。问磁盘容量是_。A153600B B307200B C614400B D1228800B（分数：2.00）A.B.C. D.解析：解析 磁道数=(30-20)/28=40
37、。每道存储容量为：15512B=7680B。磁盘格式化容量=24015512B=614400B。23.在进程并发运行的过程中，决定系统运行速度的是_。A进程的程序结构 B进程自己的代码 C进程调度策略 D进程创建时间（分数：2.00）A.B.C. D.解析：解析 在进程的一次运行过程中，其代码的执行序列是确定的。即使有循环或转移，对于进程来讲，其运行的轨迹也是确定的，所以对于这样一个确定的运行轨迹，进程自身是可以控制自身前进或停止的。例如，可以休眠 10s 再唤醒等。但是，当这样的进程存在于一个并发系统中时，这种确定性就被打破了。由于系统中存在有大量的可运行的进程，操作系统为了提高计算机的效率
38、，会根据用户的需求和系统资源的数量来自动地进行调度和切换，以保证系统高效地运行。此时，进程由于被调度，打破了原来的固有执行速度，走走停停，因此，进程的相对速度就不受进程自己的控制，而是取决于进程调度的策略。不确定性也是并发系统的一个特征。24.进程从运行状态转换为就绪状态的可能原因是_。A被调度程序选中占用处理机 B等待某一事件C等待的事件已经发生 D时间片用完（分数：2.00）A.B.C.D. 解析：解析 就绪状态是指一个进程获得了除处理机以外的一切资源，当得到调度时，就由就绪状态转换为运行状态；运行状态就是一个进程在处理机上正在运行。当初与运行状态的进程在运行过程中所分配的时间片用完，则会
39、被强制撤离处理机，以便调度其他进程运行。由于原先运行的进程是非自愿地离开运行状态，所以没有其他的事件相关，只有继续在就绪队列中等候下一次的调度，所以 D 是正确的。A 的情形是由就绪状态转换为运行状态；B 的情形是由运行状态转换为阻塞状态；C 的情形是由阻塞状态转换为就绪状态，故选 D。本题主要考查学生对进程状态以及相互转换的关系，难度也并不高，改变一下问题的问法，A，B，C 三个答案均会有可能。25.UNIX 系统中，进程调度采用_的技术。A时间片轮转 B先来先服务 C静态优先数 D动态优先数（分数：2.00）A.B.C.D. 解析：26.死锁的原因是_。A共享资源分配不当 B系统资源不足
40、C进程运行太快 DCPU 内核太多（分数：2.00）A. B.C.D.解析：解析 系统死锁的可能原因主要是时间上和空间上的。时间上由于进程运行中推进顺序不当，即调度时机不合适，不该切换进程时进行了切换，可能会造成死锁，空间上的原因是对共享资源分配不当，互斥资源部分分配又不可剥夺，极易造成死锁。那么，为什么系统资源不足不是造成死锁的原因呢?系统资源不足只会对进程造成饥饿，例如，某系统只有 3 台打印机，若进程运行中要申请 4 台，显然不能满足，该进程会永远等待下去。如果该进程在创建时便声明需要 4 台打印机，那么操作系统立即就会拒绝，不会创建该进程的。一般，系统由于部分分配，剩余资源不足时，可能
41、会造成死锁，这实际上是资源分配不当的一种表现。不能以系统资源不足来描述剩余资源不足的情形。27.在存储系统管理中，为了实现扩展虚拟主存，采用了_方法。ASpooling 技术 BCache C动态内存管理 D覆盖与交换（分数：2.00）A.B.C.D. 解析：解析 覆盖和交换是虚拟上扩充内存的技术。28.页面置换算法_可能会产生 Belady 异常现象。A先进先出算法 FIFO B最近最少使用算法 LRUC利用 reference bit 的近似的 LRU D最优算法 optimal（分数：2.00）A. B.C.D.解析：解析 在众多的页面置换算法中，只有先进先出算法 FIFO 会产生 Be
42、lady 异常现象。29.文件的物理结构中，对索引文件的描述正确的是_。A索引表中每个记录的索引项可以有多个B对索引文件存取时，必须先查找索引表C索引表中含有索引文件的数据及其物理地址D建立索引表的目的之一是减少其所占有的存储空间（分数：2.00）A.B. C.D.解析：解析 文件的物理结构中，主要使用的是顺序结构、链接结构和索引结构(Hash 结构实际上与索引结构类似)。在索引结构的文件中，必须要用专门的存储空间来存放索引指针，表示文件的内容存放的地址。所以，当访问该文件时，必须首先去读取该文件的索引表，才能知道相应的逻辑文件块在外存上的存放地址。逻辑文件块与物理文件块是一一对应的关系，不能
43、在一个记录中存放多个地址，而索引表中只存放地址指针，不存放文件内容由于有额外的索引表，所以它并不节省存储空间。30.在以下的文件物理存储组织形式中，_常用于存放大型的系统文件。A连续文件 B串联文件 C索引文件 D多重索引文件（分数：2.00）A. B.C.D.解析：解析 连续文件常用于存放大型的系统文件。31.执行一次磁盘输入输出操作所花费的时间包括_。A寻道时间、延迟时间、传送时间和等待时间 B寻道时间、等待时间、传送时间C等待时间、寻道时间、延迟时间、读写时间 D寻道时间、延迟时间、传送时间（分数：2.00）A.B. C.D.解析：解析 本题考查磁盘操作时间的概念。32.对输入输出系统产生决定性影响的基本要求是_。异步性 同步性 分时性 实时性 设备相关性 设备无关性A， B， C， D，（分数：2.00）A.B. C.D.解析：解析 输入输出系统的特点集中反映在异步性、实时性和设备无关性三项基本要求上，它们对输入输出系统的组织产生决定性的影响。计算机的输入输出系统是整个计算机系统中最具有多样性和复杂性的部分，它的特点集中反映在异步性、实时性和设备无关性上。33.网络协议的三要素是_。A数据格式、编码、信号电平 B数据格式、控
