[考研类试卷]计算机专业（基础综合）模拟试卷114及答案与解析.doc

1、计算机专业（基础综合）模拟试卷 114 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 设 n 是描述问题规模的正整数，下列程序片段的时间复杂度是( )。y=0；while(n=(y+1)*(y+1)y+；（A）0(log 2n)（B） 0(n)（C） 0(nlog2n)（D）0( )2 循环队列用数组 A0m1存放其元素值，头尾指针分别为 front 和 rear，front指向队头元素，rear 指向队尾元素的下一个元素，其移动按数组下标增大的方向进行(rear!=m1 时)，则当前队列中的元素个数是 (

2、 )。（A）(rearfront+m)m（B） (rearfront+1)m（C） real 一 front 一 1（D）rearfront3 将 5 个字母“ooops”按此顺序进栈，则有 ( )种不同的出栈顺序可以仍然得到“ooops”。（A）1（B） 3（C） 5（D）64 设高度为 100 的二叉树上只有度为 O 和度为 2 的结点，则此类二叉树中所包含的结点数最少为( ) 。（A）100（B） 201（C） 199（D）2005 由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是( )。（A）先序序列和中序序列（B）后序序列和中序序列（C）中序序列和层序序列（D）先序序

3、列和层序序列6 在含有 15 个结点的平衡二叉树上，查找关键字为 28(存在该结点)的结点，则依次比较的关键字有可能是( )。（A）30,36（B） 38,48,28（C） 48,18,38,28（D）60,20,50,40,38,287 对于一组权值都相等的 16 个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。（A）完全二元树（B）一般二元树（C）满二元树（D）以上都不正确8 下列关于 B树和 B+树的叙述中，不正确的是( )。（A）B树和 B+树都能有效地支持顺序查找（B） B树和 B+树都是平衡的多叉树（C） B树和 B+树都能有效地支持随机查找（D）B树和 B+树都可以用于文件

4、索引结构9 对一组数据(25,84,21，47，15,27,68,35,20)进行排序，前三趟的排序结果如下：第一趟：20,15,21，25,47,27,68,35,84第二趟：15,20,21,25,35,27,47,68,84第三趟：15,20,21,25,27,35,47,68,84则所采用的排序方法是( )。（A）选择排序（B）希尔排序（C）归并排序（D）快速排序10 对一组数据(84，47，15,21，25)排序，数据在排序的过程中的变化如下：(1)84 47 15 21 25(2)25 47 15 21 84(3)21 25 15 47 84(4)15 21 25 47 84则所采

5、用的排序方法是( )。（A）堆排序（B）冒泡排序（C）快速排序（D）插入排序11 下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。（A）插入排序和快速排序（B）归并排序和快速排序（C）选择排序和归并排序（D）插入排序和归并排序12 对汇编语言程序员来说，以下部件中不透明的是( )。指令缓冲器 移位器 通用寄存器中断字寄存器 乘法器 先行进位链（A）、和（B） 、和（C） 和（D）、和13 一个 8 位的二进制整数，若采用补码表示，且由 3 个“1”和 5 个“0” 组成，则最小值为( ) 。（A）一 127（B）一 32（C）一 125（D）一 314 单精度 IEEE754 标

6、准规格化的 float 类型所能表示的最接近 0 的负数是( )。（A）2 126（B） (2223)2126（C） (2223)2127（D）2 12715 下列关于 DRAM 和 SRAM 的说法中，错误的是 ( )。SRAM 不是易失性存储器，而 DRAM 是易失性存储器DRAM 比 SRAM 集成度更高，因此读写速度也更快主存只能由 DRAM 构成，而高速缓存只能由 SRAM 构成与 SRAM 相比，DRAM 由于需要刷新，所以功耗较高（A）、和（B） 、和（C） 、和（D）、和16 某计算机的存储系统由 Cache主存系统构成，Cache 的存取周期为 10ns，主存的存取周期为 5

7、0ns。在 CPU 执行一段程序时，Cache 完成存取的次数为 4800 次，主存完成的存取次数为 200 次，该 Cache主存系统的效率是( )。(设 Cache 和主存不能同时访问)（A）0833（B） 0856（C） 0958（D）086217 在运算类的零地址指令中，它的操作数来自( )。（A）暂存器和总线（B）寄存器（C）暂存器和 ALU（D）栈顶和次栈顶18 在微程序控制方式中，以下说法正确的是( )。采用微程序控制器的处理器称为微处理器每一条机器指令由一个微程序来解释执行在微指令的编码中，执行效率最低的是直接编码方式水平型微指令能充分利用数据通路的并行结构（A）和（B） 和（

8、C） 和（D）、和19 当微指令采用分段编码时，我们将互斥性微命令( )。（A）放在同一段中（B）用多级译码来区分（C）放在不同段中（D）任意存放20 在下列各种情况中，最应采用异步传输方式的是( )。（A）IO 接口与打印机交换信息（B） CPU 与主存交换信息（C） CPU 和 PCI 总线交换信息（D）由统一时序信号控制方式下的设备21 CPU 响应中断时，保护两个关键的硬件状态是( )。（A）PC 和 PSW（B） PC 和 IR（C） AR 和 IR（D）AR 和 PSW22 1K*8 位 ROM；芯片和 1K*8 位 RAM；芯片的引脚(含地址与数据)的总数分别是( )。（A）13

9、 和 18（B） 13 和 13（C） 18 和 18（D）18 和 1323 在操作系统中，以下只能在核心态下处理执行的指令是( )。（A）读时钟（B）寄存器清零（C）系统调用（D）取数24 下列各种调度算法中，属于基于时间片的调度算法的是( )。时间片轮转法 多级反馈队列调度算法 抢占式调度算法FCFS( 先来先服务)调度算法 高响应比优先调度算法（A）和（B） 、和（C） 、和（D）、和25 在某个十字路口，每个车道只允许一辆汽车通过，且允许直行、左拐和右拐，如图 1 所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数至少应该有( )个。（A）1（B） 2（

10、C） 4（D）不确定26 对于两个并发进程，设互斥信号量为 mutex，若 mutex=0，则表示( ) 。（A）没有进程进入临界区（B）有一个进程进入临界区（C）有一个进程进入临界区，另一个进程等待进入（D）有一个进程在等待进入27 有两个优先级相同的并发程序 P1 和 P2，它们的执行过程如下所示，假设，当前信号量 s1=0，s2=0 当前的 z=2，进程运行结束后，x、y 和 z 的值分别是( )。进程 P1 进程 P2 y=1； x=1y=y+2； x=x+1；z=y+1， P(s1)；V(S1)； x=x+y ；P(s2)， z=x+z；y=z+y， V(S2)； （A）5,9,9（

11、B） 5,9,4（C） 5,12,9（D）5,12,428 对外存对换区的管理应以( )为主要目标。（A）提高系统吞吐量（B）提高存储空间的利用率（C）降低存储费用（D）提高换入、换出速度29 下列叙述中错误的是( )。在请求分页存储管理中，若把页面的大小增加一倍，则缺页中断次数会减少一半分页存储管理方案在逻辑上扩充了主存容量在分页存储管理中，减少页面大小，可以减少内存的浪费，所以页面越小越好一个虚拟存储器，其地址空间的大小等于辅存的容量加上主存的容量（A）、和（B） 、和（C） 和（D）、和30 一个 64 位的计算机系统中，地址线宽为 64 位，实际使用的虚拟地址空间的大小是 2 嬲，若采

12、用虚拟页式存储管理，每页的大小为 213，即 8KB，页表表项长为8 字节，采用多级页表进行管理，那么多级页表的级次最小是( )。（A）3（B） 4（C） 5（D）631 某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B，每个盘块索引号占用 4 字节，请问在该文件系统中，最大的文件长度约为( )。（A）16GB（B） 32GB（C） 8GB（D）以上均不对32 设一个磁道访问请求序列为 55，58，39，18，90，160，150，38，184，磁头的起始位置为 100，若采用 SSTF(最短寻道时间优先 )算法，则磁头移动( )个磁道。（A）55（B） 184（C）

13、200（D）24833 在 OSI 参考模型中，实现系统间二进制信息块的正确传输，为上一层提供可靠、无错误的数据信息的协议层是( )。（A）物理层（B）数据链路层（C）网络层（D）传输层34 设信道带宽为 4kHz，信噪比为 30dB，按照香农定理，信道的最大数据速率约等于( )。（A）10 kbs（B） 20 kbs（C） 30 kbs（D）40 kbs35 以太网中，当数据传输率提高时，帧的发送时间就会相应的缩短，这样可能会影响到冲突的检测。为了能有效地检测冲突，可以使用的解决方案有( )。（A）减少电缆介质的长度或减少最短帧长（B）减少电缆介质的长度或增加最短帧长（C）增加电缆介质的长度

14、或减少最短帧长（D）增加电缆介质的长度或增加最短帧长36 若子网掩码是 2552551920，那么下列主机必须通过路由器才能与主机1292314416 通信的是( )。（A）1292319121（B） 12923127222（C） 1292313033（D）1292314812737 在基于 TCPIP 模型的分组交换网络中，每个分组都可能走不同的路径，所以在分组到达目的主机后应该重新排序；又由于不同类型的物理网络的 MTU 不同，所以一个分组在传输的过程中也可能需要分段，这些分段在到达目的主机后也必须重组。对于分组的排序和分段的重组，下列说法正确的是( )。（A）排序和重组工作都是由网络层完

15、成（B）排序和重组工作都是由传输层完成（C）排序工作由网络层完成，而重组工作由传输层完成（D）排序工作由传输层完成，而重组工作由网络层完成38 ARP 的作用是由 IP 地址求 MAC 地址，某节点响应其他节点的 ARP 请求是通过( )发送的。（A）单播（B）组播（C）广播（D）点播39 下列关于 TCP 协议的叙述中，错误的是( )。TCP 是一个点到点的通信协议TCP 提供了无连接的可靠数据传输TCP 将来自上层的字节流组织成 IP 数据报，然后交给 IP 协议TCP 将收到的报文段组成字节流交给上层（A）和（B） 、和（C） 和（D）、和40 A 和 B 建立 TCP 连接， MSS

16、为 1KB。某时，慢开始门限值为 2KB，A 的拥塞窗口为 4KB，在接下来的一个 RTT 内，A 向 B 发送了 4KB 的数据(TCP 的数据部分)，并且得到了 B 的确认，确认报文中的窗口字段的值为 2KB，那么，请问在下一个 RTT 中，A 最多能向 B 发送的数据( )。（A）2KB（B） 8KB（C） 5KB（D）4KB二、综合应用题41-47 小题，共 70 分。41 设有 n 个不全为负的整型元素存储在一维数组 An中，它包含很多连续的子数组，例如数组 A=1，一 2，3，10，一 4，7，2，一 5，请设计一个时间上尽可能高效的算法，求出数组 A 的子数组之和的最大值(例如数

17、组 A 的最大的子数组为3，10 ，一 4，7，2 ，因此输出为该子数组的和 18)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。(3)说明你所设计算法的时间复杂度和空间复杂度。41 (下图为某操作系统中文件系统的目录结构。请回答以下问题。42 本题中的目录结构可抽象为数据结构中的哪种逻辑结构?43 请设计合理的链式存储结构，以保存图 1 中的文件目录信息。要求给出链式存储结构的数据类型定义，并画出对应图 1 中根目录部分到目录 A、B 及其子目录和文件的链式存储结构示意图。44 哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点

18、数总为奇数。44 根据上一大题描述的目录结构，结合以下叙述继续回答问题。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占 2 个字节，共 4 个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块的最后 4 个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有 512 字节，与普通文件的一页等长。普通文件的文件控制块组织如上图所示，其中，每个磁盘地址占 2 个字节，前 10 个地址直接指示该文件前 10 页的地址。第 11 个

19、地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第 12 个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第 13 个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。请问：45 一个普通文件最多可有多少个文件页?46 若要读文件 J 中的某一页，最多启动磁盘多少次 ?47 若要读文件 W 中的某一页，最少启动磁盘多少次?48 就上一问而言，为最大限度减少启动磁盘的次数，可采用什么方法?此时，磁盘最多启动多少次?49 有三个进程 PA、PB 和 PC 合作解决文件打印问题： PA 将文件记录从磁盘读入主存的缓冲区 l，每执行一次读一个

20、记录；PB 将缓冲区 1 的内容复制到缓冲区 2，每执行一次复制一个记录；PC 将缓冲区 2 的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用 P、V 操作来保证文件的正确打印。49 下图是一个简化的 CPU 与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器 AC、一个状态寄存器和其他四个寄存器：主存地址寄存器MAR、主存数据寄存器 MDR、程序计数器 PC 和指令寄存器 IR，各部件及其之间的连线表示数据通路，箭头表示信息传送方向。要求：50 请写出图中 a、b、c 、 d 四个寄存器的名称。51 简述图中指令从主存取到控制器的过程。52 说

21、明数据从主存取出、运算、写回主存所经过的数据通路(假定数据地址己在MAR 中)。53 程序计数器 PC 的内容是如何变更的 ?53 如果磁盘的每个磁道分成 9 个块，现有一文件有 A、B 、I 共 9 个记录，每个记录的大小与块的大小相等，若磁盘转速为 6000RPM，每读出一块后需要25ms 的处理时间。若忽略其他辅助时间，且一开始磁头在即将要读 A 记录的位置，试问：54 如果将这些记录顺序存放在一磁道上，则顺序读出该文件需多少时间?55 若要求顺序读出的时间最短，则应该如何安排文件的存放位置。55 主机 A 向主机 B 连续发送了 3 个 TCP 报文段。第 1 个报文段的序号为 90，

22、第2 个报文段的序号为 120，第 3 个报文段的序号为 150。请回答：56 第 1、2 个报文段携带了多少字节的数据?57 主机 B 收到第 2 个报文段后，发回的确认中的确认号应该是多少?58 如果主机 B 收到第 3 个报文段后，发回的确认中的确认号是 200，试问 A 发送的第 3 个报文段中的数据有多少字节?59 如果第 2 个报文段丢失，而其他两个报文段正确到达了主机 B。那么主机 B 在第 3 个报文段到达后，发往主机 A 的确认报文中的确认号应该是多少 ?计算机专业（基础综合）模拟试卷 114 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出

23、的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 D【试题解析】 考查时间复杂度。该程序片段的基本语句为“y+；”，设其执行次数为 k 次，则(k1+1)*(k 1+1)n2nk 2+2*k+1，可知 k 为 的线性函数，故时间复杂度为 O( )。2 【正确答案】 A【试题解析】 考查循环队列的性质。分 rearfront 和 rearfront 两种情况讨论：当 rearfront 时，队列中元素个数为 rearfront=(rearfront+m)m当 rearfront 时，队列中元素个数为 m 一(frontrear)=(rearfront+m)m综合、可知，选项 A 正

24、确。3 【正确答案】 C【试题解析】 考查栈的操作。对于进栈序列“ooops”，出栈序列为“ooops”，最后两个字符 ps 相同，意味着“ooo”序列进栈后全部出栈。“ooo”的出栈序列种类数对应着不同的出栈顺序。“ooo”全部进栈再出栈，有 1 种；前两个字符“oo”进栈再出栈，有 2 种；进一个字符“o”再出栈，有 2 种，因此共有 1+2+2=5 种。4 【正确答案】 C【试题解析】 考查二叉树的特点。结点最少时的情况如下图所示。除根结点层只有 1 个结点外，其他各层均有两个结点，结点总数=2*(100 1)+1=199。5 【正确答案】 D【试题解析】 考查由遍历序列构造二叉树。由遍

25、历序列构造二叉树的思想就是找到根结点，然后将序列划分成左、右子树，如此递归地进行下去。前序序列和中序序列、后序序列和中序序列、或中序序列和层序序列可唯一确定一个二叉树。先序序列和层序序列不能唯一的确定一棵二叉树，层序序列第 1 次访问根结点，先序序列为 NLR，虽然能找到根结点，但无法划分左、右子树。如上图所示的 5 棵不同的二叉树，其对应的先序序列和层序序列是相同的。6 【正确答案】 C【试题解析】 考查平衡二叉树的性质与查找操作。设 Nh 表示深度为 h 的平衡二叉树中含有的最少结点数，有：N 0=0，N 1=1，N 2=2，NhN h1+Nh2+1，N 3=4， N4=7，N 5=12，

26、N 6=2015(考生应能画出图形)。也就是说，高度为 6的平衡二叉树最少有 20 个结点，因此 15 个结点的平衡二叉树的高度为 5，而最小叶子结点的层数为 3，所以选项 D 错误。选项 B 的查找过程不能构成二叉排序树，错误。选项 A 根本就不包含 28 这个值，错误。7 【正确答案】 C【试题解析】 考查哈夫曼树的构造。将 16 个权值相等(设为 m)的字母看成 16 个独立的结点；从中任选两个结点构成一棵新的二叉树(共 8 棵)，新树的权值为2m；再从 8 棵树中任选 2 棵构成新的二叉树(共 4 棵)，新树的权值为 4m，如此继续，刚好能构成一棵满二叉树。8 【正确答案】 A【试题解

27、析】 考查 B树和 B+树的区别。B 树和 B+树的差异主要体现在：结点关键字和子树的个数；B+树非叶结点仅起索引作用；而 B树叶结点关键字和其他结点包含的关键字是不重复的。B+树支持顺序查找和随机查找，而B树仅随机查找。B+树的所有叶子结点中包含了全部关键字信息，以及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小到大顺序链接，所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索。但是 B树不具有这种结构特性，所以只支持从根结点的随机检索，而不支持直接从叶子结点开始的顺序检索。9 【正确答案】 D【试题解析】 考查各种排序算法的排序过程。观察序列变化，发现第 1 趟排序序列

28、位置变化很大，所以不可能是选择排序和归并排序。又发现第 2 趟排序 15 和 20交换了位置，所以不可能是希尔排序。对于原始数据的第一位 25，第一趟排序过后，使得 25 左边位置的元素都小于 25，右边位置的元素都大于 25，分出两个小段，第二趟排序过后，两小段的第一个元素 20 和 47 也符合同样特点，第三趟也同样如此，所以可以确定是快速排序。10 【正确答案】 A【试题解析】 考查堆排序的排序过程。堆排序的过程首先是构造初始堆，然后将堆顶元素(最大值或最小值)与最后一个元素交换，此时堆的性质会被破坏，需要从根结点开始进行向下调整操作。如此反复，直到堆中只有一个元素为止。经过观察发现，每

29、趟排序都是从未排序序列中选择一个最大元素放到其最终位置，符合大顶堆的性质，初始序列本身就是一个大顶堆，将每趟数据代入验证正确。冒泡排序虽然也可以形成全局有序序列，但是题中的排序过程显然不满足冒泡排序的过程。若是快速排序那么第三趟以 25 为基，那么排完的结果应该是 21 15 25 47 84，所以并非快速排序。11 【正确答案】 C【试题解析】 考查各种内部排序算法的性能。选择排序在最好、最坏、平均情况下的时间性能均为 O(n2)，归并排序在最好、最坏、平均情况下的时间性能均为O(nlog2n)。各种排序方法对应的时间复杂度见下表。快速排序在原序列本身有序的时候达到最坏的时间复杂度，直接插入

30、排序在原序列本身有序的时候达到最好的时间复杂度。12 【正确答案】 C【试题解析】 本题考查部件的“透明性”。所谓透明实际上指那些不属于自己管的部分，在计算机系统中，下层机器级的概念性结构功能特性，对上层机器语言的程序员来说就是透明的。汇编程序员在编程时，不需要考虑指令缓冲器、移位器、乘法器和先行进位链等部件。移位器、乘法器和先行进位链属于运算器的设计。注意：在计算机中，客观存在的事物或属性从某个角度看不到，就称之为“透明”。这与日常生活中的“透明”正好相反，日常生活中的透明就是要公开，让大家看得到。常考的关于透明性的计算机器件有：移位器、指令缓冲器、时标发生器、条件寄存器、乘法器、主存地址寄

31、存器等。13 【正确答案】 C【试题解析】 本题考查补码的表示。因求最小值，故符号位取 1，为负数。补码负数的绝对值是数值部分按位取反，末位加 1，故剩下的两个“1”放在末位时，补码的绝对值最大，本题中对应最小负数，因此补码形式为 1000 0011，转换为原码为11 11 1101=一 7DH=一 125。故选 C。 原码和补码的相互转换的规则如下。 对于正数(符号位为 0)：补码与原码的表示相同，x 补 =x原 。 对于负数(符号位为 1)：符号位不变，数值部分按位取反，末位加 1。14 【正确答案】 A【试题解析】 考查 IEEE754 单精度浮点数的表示。IEEE754 规格化单精度浮

32、点数的阶码范围为 1255，尾数为 1f。最接近 0 的负数的绝对值部分应最小，而又为 IEEE754 标准规格化，因此尾数取 10；阶码取最小 1，故最接近 0 的负数为一 102 1127=一 2126。即选 A。15 【正确答案】 D【试题解析】 本题考查 SRAM 和 DRAM 的区别。SRAM 和 DRAM 的差别在于DRAM 时常需要刷新，但是 SRAM 和 DRAM 都属于易失性存储器，掉电就会丢失，错误。SRAM 的集成度虽然更低，但速度更快，因此通常用于高速缓存Cache，而 DRAM 则是读写速度偏慢，集成度更高，因此通常用于计算机内存，错误。主存可以用 SRAM 实现，只

33、是成本高且容量相对小，错误。和 SRAM相比，DRAM 成本低、功耗低、但需要刷新，错误。 注意：SRAM 和DRAM 的特点见下表。16 【正确答案】 A【试题解析】 本题考查 Cache 命中率的相关计算。命中率=4800 (4800+2001=096 ，因为 Cache 和主存不能同时访问，所以当 Cache 中没有当前块时，消耗的时间为 10+50，平均访问时间=0 9610+(1096)(10+50)=12ns，故效率：1012=0833。17 【正确答案】 D【试题解析】 本题考查零地址运算类指令的特点。零地址的运算类指令仅用在堆栈计算机中。通常参与运算的两个操作数隐含地从栈顶和次

34、栈顶弹出，送到运算器进行运算。容易混淆的是 A 或 C，ALU 运算及相关数据通路是控制器内部的具体实现，它只是指令执行过程中的部分步骤。注：在一些系列机中，可能有部分指令的地址会采取默认的方式选择，例如8086 中的乘法指今一个乘数默认在 AL 或者 AX 中，不过题目没有注明的条件下不应当拿某个型号来作为例子进行判断。18 【正确答案】 B【试题解析】 本题考查微程序控制器的相关概念。在考查微程序的相关概念时，可以联系到程序的相关内容，但是要注意区分。微处理器是相对于大型机的处理器而言的，和微程序控制器没有必然联系，不管是采用微程序控制器还是硬布线控制器的微机 CPU 都是微处理器，错误。

35、微程序的设计思想就是将每一条机器指令编写成一个微程序，每一个微程序包含若干条微指令，每一条微指令对应一个或几个微操作命令，正确。直接编码方式中每一位代表一个微命令，不需要译码，因此执行效率最高，只是这种方式会使得微指令的位数大大增加，错误。一条水平型微指令能定义并执行几种并行的基本操作，因此能更充分利用数据通路的并行结构，正确。19 【正确答案】 A【试题解析】 本题考查字段直接编码的特点。互斥性微命令是指不能同时或不能在同一个 CPU 周期内并行执行的微命令，反之则是可以并行执行的微命令。字段直接编码将微指令的操作控制字段分成若干段，将一组互斥的微命令放在一个字段内，通过对这个字段的译码，便

36、可对应每一个微命令，这样减少了微指令的位数。这样，各个字段的译码输出都是可以并行执行的微命令，这种编码方式提高了微指令的并行执行能力。20 【正确答案】 A【试题解析】 本题考查总线的定时方式。在异步定时方式中，没有统一的时钟，也没有固定的时间间隔，完全依靠传送双方相互制约的“握手”信号来实现定时控制。而异步传输方式一般用于速度差异较大的设备之间，IO 接口和打印机之间的速度差异较大，应采用异步传输方式来提高效率。异步定时方式能保证两个工作速度相差很大的部件或设备之间可靠地进行信息交换。注意：在速度不同的设备之间进行数据传送，应选用异步控制，虽然采用同步控制也可以进行数据的传送，但是不能发挥快

37、速设备的高速性能，因为速度快的设备总是要等待速度慢的设备。21 【正确答案】 A【试题解析】 本题考查中断的处理过程及 CPU 中的各类寄存器。PC 的内容是被中断程序尚未执行的指令地址，PSW 保存各种状态信息。CPU 响应中断后，需要保护中断的 CPU 现场，将 PC 和 PSW 压入堆栈，这样等到中断结束后，可以将压入堆栈的原 PC 和 PSW 的内容返回相应的寄存器，原程序从断点开始继续执行。22 【正确答案】 A【试题解析】 本题考查存储芯片的地址线和数据线。1K*8 位的芯片要寻址到全部单元共需要 log21K=10 位地址，而 ROM 会分两次传送地址，实际地址线数为原来的一半即

38、 5 根。RAM 一次传送完地址，地址线 10 根。他们的数据线均为 8 根，所以 ROM 芯片和 RAM 芯片的地址和数据引脚的总数分别是 13 和 18。23 【正确答案】 C【试题解析】 本题考查操作系统的运行机制。通常将 CPU 执行的程序分为操作系统内核程序和用户自编程序，它们分别运行在核心态和用户态。做题之前应该分清楚发生和执行的不同，例如系统调用，它是发生在用户态，而要转到核心态执行的。大多数计算机操作系统的内核包括四个方面的内容，即时钟管理、中断机制、原语和系统控制的数据结构及处理，其中第 4 部分实际上是系统调用类的指令(广义指令)。而 A、B 和 D 三项均可以在汇编语言中

39、涉及，因此都可以运行在用户态。注：操作系统的主要功能是为应用程序的运行创建良好的环境，为了达到这个目的，内核提供一系列具备预定功能的多内核函数，通过一组称为系统调用(system call)的接口呈现给用户。系统调用把应用程序的请求传给内核，调用相应的内核函数完成所需的处理，将处理结果返回给应用程序，如果没有系统调用和内核函数，用户将不能编写大型应用程序。24 【正确答案】 A【试题解析】 本题考查调度算法的性质。基于时间片的调度算法在执行过程中，进程的执行是以时间片为单位的。多级反馈队列调度算法在各个队列内以 FCFS 原则依次执行时间片，在最底层队列中按照时间片轮转算法执行。另外没有单独的

40、抢占式调度算法这种说法，一般都是说某种调度算法是抢占型的或是非抢占型的。注意：关于抢占式调度指的一般都是进程的调度算法，因为所谓的抢占即是抢占CPU，而作业调度和中级调度并没有抢占的对象，所以一般也谈不上抢占式算法。25 【正确答案】 C【试题解析】 不妨如上图所示，把十字路口车道的公共区域分为 4 块，分别为图上的 1、2、3、4，直行的车辆需要获得该方向上的两个邻近的临界资源，如北方开来的车辆需要获得 1、2 两个临界资源。南方开来的车需要获得 3、4 两个临界资源。而往右转的车辆则只需要获得一个临界资源，比如北方来车右转的情况需要获得 1 这个临界资源。左转的情况需要获得 3 个临界资源

41、，比如北方来车左转组需要 l、2、3 号临界资源。综上所述， 4 个临界资源便可以很好地保证车子不相撞(即互斥的效果)。当然只用 4 个信号量还是很容易造成死锁的，不过这并不是本题要考虑的问题，题目中问到的是至少用几个信号量。 也可以用排除法来做该题，该路口可以有南北方向车同时直行，所以临界资源个数大于或等于 2，排除 A。该路口可以 4 个方向车都左转，所以临界资源个数大于或等于 4，排除 B。D 选项通常不会选，所以选 C。26 【正确答案】 B【试题解析】 本题考查互斥信号量的性质。mutex 初值为 1，表示允许一个进程进入临界区，当由一个进程进入临界区且没有进程等待进入时，mutex

42、 减 1，变为0。mutex为等待进入的进程数。答案选 B。27 【正确答案】 C【试题解析】 本题考查并发进程的特点，并结合信号量进行同步的原理。由于进程并发，所以进程的执行具有不确定性，在 P1、 P2 执行到第一个 P、V 操作前，应该是相互无关的。现在考虑第一个对 s1 的 P、V 操作，由于进程 P2 是 P(s1)操作，所以它必须等待 P1 执行完 V(s1)操作以后才可继续运行，此时的 x、y、z 值分别是 2，3，4，当进程 P1 执行完 V(s1)以后便在 P(s2)上阻塞，此时 P2 可以运行直到 V(s2)，此时的 x、y、z 值分别是 5，3，9，进程 P1 继续运行直

43、到结束，最终的 x、y、z 值分别为 5， 12，9。28 【正确答案】 D【试题解析】 本题考查覆盖和交换的作用。内存管理是为了提高内存利用率，引入覆盖和交换技术，就是为了在较小的内存空间中用重复使用的方法来节省存储空间。覆盖和交换技术付出的代价是，需要消耗更多的处理机时间，它实际上是一种以时间换空间的技术。为此，从节省处理机时间来讲，换入、换出速度越快，付出的时间代价就越小，反之就越大，当时间代价大到一定程度时，覆盖和交换技术就没有意义了。29 【正确答案】 D【试题解析】 本题考查分页存储管理。增加页面的大小一般来说可以减少缺页中断次数，但不存在反比关系，甚至有些时候增大页面大小反而会引

44、起缺页增加(FIFO 算法与 Belady 异常)，错误。分页存储管理方案解决了一个作业在主存可以不连续存放的问题，注意请求分页存储管理和分页存储管理的区别，错误。页面变小将导致页表的增大，即页表占用内存的增大，也可能导致缺页数量的增加，错误。虚存大小与地址结构即地址总线的位数有关，错误。注意：虚存的大小要同时满足 2 个条件：(1)虚存的大小 内存容量和外存容量之和，这是硬件的硬性条件规定的，若虚存大小超过了这个容量则没有相应的空间来供虚存使用。(2)虚存的大小 计算机的地址位数能容纳的最大容量，比如你的地址是 32 位的，那么假设按字节编址，一个地址代表 1B 的存储空间的话，那虚存的大小

45、4GB(2的 32 次方 B)。这是因为如果虚存的大小超过 4GB，那么 32 位的地址将无法访问全部虚存，也就是说 4GB 以后的空间是浪费掉的，相当于没有一样，没有任何意义。实际虚存的容量是取条件(1)、(2) 的交集，也就是说，两个条件都要满足，光满足一个是不行的。30 【正确答案】 B【试题解析】 本题考查虚拟页式存储管理中多级页表的计算。由题中所给的条件，虚拟地址空间是 248，即没有完全使用 64 位地址。页面大小为 213，即 8KB，则用于分页的地址线的位数为 4813=35。下面计算每一级页表能容纳的最多数量。由题意，每个页面为 8KB，每个页表项为 8 字节，那么一页中能容

46、纳的页表项为8KB 8B=1K，即 1024 个页表项，可以占用 10 位地址线来寻址，故剩余的 35 位地址线可以分为 3510=35，向上取整为 4，因此至少 4 级页表才能完成此虚拟存储的页面映射。31 【正确答案】 A【试题解析】 本题考查多级索引下文件的存放方式。本题是一个简化的多级索引题，根据题意，它采用的是三级索引，那么索引表就应该具有三重。依题意，每个盘块为 1024B，每个索引号占 4 字节，因此每个索引块可以存放 256 条索引号，三级索引共可以管理文件的大小为 2562562561024B16GB。32 【正确答案】 D【试题解析】 本题考查磁盘的调度算法。对于 SSTF

47、 算法，寻道序列应为：100,90,58,55,39,38，18,150,160,184，移动磁道次数依次为10,32,3,16,1,20,132,10,24，故磁头移动的总数为 248。对于本题建议采用画图的方法解答。本题其实无需写出寻道序列，从 100 寻道到 18 需要 82，然后再加上从 18到 184，需要 18418=166，共移动 166+82=248。注意：SSTF 算法优先考虑与当前位置最接近的磁道访问请求，会导致“饥饿”现象。33 【正确答案】 B【试题解析】 本题考查 OSI 参考模型各层的特点和功能。解题时，应注意题干中隐含的协议数据单元 PDU，以及各层次特定的功能。

48、题干中的“二进制信息块”实际上就是指数据链路层封装的帧，数据链路层的可靠传输协议能够提供可靠传输服务。虽然传输层也能提供可靠传输服务，但它的可靠传输服务是可选的，而且它的PDU 是报文。34 【正确答案】 D【试题解析】 本题考查香农定理的应用。在一条带宽为 W Hz、信噪比为 SN 的有噪声信道的最大数据传输率 Vmax 为 W log2(1+SN)bps。 先计算信噪比SN：由 30db=10 log10SN，得 log10SN=3 ，所以 SN=10 3=1000。 计算Vmax： Vmax=W log2(1+SN)bps=4000 log 2(1+1000)bps4000997bps40Kbps。35 【正确答案】 B【试题解析】 本题考查 CSMACD 协议的碰撞检测原理。最短帧长等于在争用期时间内发送出的比特数。站点在发送帧后至多经过 2(争用期)就可以知道所发送的帧是否遭到了碰撞。因此，最小帧长=总线传播时延 数据传输速率2。当传输速率提高时，为了有效地检测冲突，可采用减少电缆介质的长度，使争用期时间减少(即以太网端到端的时延增小)，保持最小帧长不变；或增加最短帧长。36 【正确答案】 B【试题解析】 本题考查子网划分与子网掩码。不同子网之间