1、计算机专业（基础综合）模拟试卷 114 及答案解析(总分：120.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.设 n 是描述问题规模的正整数，下列程序片段的时间复杂度是( )。y=0； while(n=(y+1)*(y+1) y+；（分数：2.00）A.0(log 2 n)B.0(n)C.0(nlog 2 n)D.0(3.循环队列用数组 A0m1存放其元素值，头尾指针分别为 front 和 rear，front 指向队头元素，rear 指向队尾元素的
2、下一个元素，其移动按数组下标增大的方向进行(rear!=m1 时)，则当前队列中的元素个数是( )。（分数：2.00）A.(rearfront+m)mB.(rearfront+1)mC.real 一 front 一 1D.rearfront4.将 5 个字母“ooops”按此顺序进栈，则有( )种不同的出栈顺序可以仍然得到“ooops”。（分数：2.00）A.1B.3C.5D.65.设高度为 100 的二叉树上只有度为 O 和度为 2 的结点，则此类二叉树中所包含的结点数最少为( )。（分数：2.00）A.100B.201C.199D.2006.由某种序列可以唯一的确定一棵二叉树，不能唯一的确
3、定一棵二叉树的是( )。（分数：2.00）A.先序序列和中序序列B.后序序列和中序序列C.中序序列和层序序列D.先序序列和层序序列7.在含有 15 个结点的平衡二叉树上，查找关键字为 28(存在该结点)的结点，则依次比较的关键字有可能是( )。（分数：2.00）A.30,36B.38,48,28C.48,18,38,28D.60,20,50,40,38,288.对于一组权值都相等的 16 个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。（分数：2.00）A.完全二元树B.一般二元树C.满二元树D.以上都不正确9.下列关于 B树和 B+树的叙述中，不正确的是( )。（分数：2.00）A.B
4、树和 B+树都能有效地支持顺序查找B.B树和 B+树都是平衡的多叉树C.B树和 B+树都能有效地支持随机查找D.B树和 B+树都可以用于文件索引结构10.对一组数据(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 则所采用的排序方法是( )。（分数：2.00）A.选择排序B.希尔排序C.归并排序D.快速排序11.对一组数据(84，47，15,21，25)排序，数据在排序的
5、过程中的变化如下： (1)84 47 15 21 25(2)25 47 15 21 84(3)21 25 15 47 84(4)15 21 25 47 84 则所采用的排序方法是( )。（分数：2.00）A.堆排序B.冒泡排序C.快速排序D.插入排序12.下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。（分数：2.00）A.插入排序和快速排序B.归并排序和快速排序C.选择排序和归并排序D.插入排序和归并排序13.对汇编语言程序员来说，以下部件中不透明的是( )。 指令缓冲器 移位器 通用寄存器 中断字寄存器 乘法器 先行进位链（分数：2.00）A.、和B.、和C.和D.、和14.
6、一个 8 位的二进制整数，若采用补码表示，且由 3 个“1”和 5 个“0”组成，则最小值为( )。（分数：2.00）A.一 127B.一 32C.一 125D.一 315.单精度 IEEE754 标准规格化的 float 类型所能表示的最接近 0 的负数是( )。（分数：2.00）A.2 126B.(22 23 )2 126C.(22 23 )2 127D.2 12716.下列关于 DRAM 和 SRAM 的说法中，错误的是( )。 SRAM 不是易失性存储器，而 DRAM 是易失性存储器 DRAM 比 SRAM 集成度更高，因此读写速度也更快 主存只能由 DRAM 构成，而高速缓存只能由
7、SRAM 构成 与 SRAM 相比，DRAM 由于需要刷新，所以功耗较高（分数：2.00）A.、和B.、和C.、和D.、和17.某计算机的存储系统由 Cache主存系统构成，Cache 的存取周期为 10ns，主存的存取周期为 50ns。在 CPU 执行一段程序时，Cache 完成存取的次数为 4800 次，主存完成的存取次数为 200 次，该 Cache主存系统的效率是( )。(设 Cache 和主存不能同时访问)（分数：2.00）A.0833B.0856C.0958D.086218.在运算类的零地址指令中，它的操作数来自( )。（分数：2.00）A.暂存器和总线B.寄存器C.暂存器和 AL
8、UD.栈顶和次栈顶19.在微程序控制方式中，以下说法正确的是( )。 采用微程序控制器的处理器称为微处理器 每一条机器指令由一个微程序来解释执行 在微指令的编码中，执行效率最低的是直接编码方式 水平型微指令能充分利用数据通路的并行结构（分数：2.00）A.和B.和C.和D.、和20.当微指令采用分段编码时，我们将互斥性微命令( )。（分数：2.00）A.放在同一段中B.用多级译码来区分C.放在不同段中D.任意存放21.在下列各种情况中，最应采用异步传输方式的是( )。（分数：2.00）A.IO 接口与打印机交换信息B.CPU 与主存交换信息C.CPU 和 PCI 总线交换信息D.由统一时序信号
9、控制方式下的设备22.CPU 响应中断时，保护两个关键的硬件状态是( )。（分数：2.00）A.PC 和 PSWB.PC 和 IRC.AR 和 IRD.AR 和 PSW23.1K*8 位 ROM；芯片和 1K*8 位 RAM；芯片的引脚(含地址与数据)的总数分别是( )。（分数：2.00）A.13 和 18B.13 和 13C.18 和 18D.18 和 1324.在操作系统中，以下只能在核心态下处理执行的指令是( )。（分数：2.00）A.读时钟B.寄存器清零C.系统调用D.取数25.下列各种调度算法中，属于基于时间片的调度算法的是( )。 时间片轮转法 多级反馈队列调度算法 抢占式调度算法
10、 FCFS(先来先服务)调度算法 高响应比优先调度算法（分数：2.00）A.和B.、和C.、和D.、和26.在某个十字路口，每个车道只允许一辆汽车通过，且允许直行、左拐和右拐，如图 1 所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数至少应该有( )个。（分数：2.00）A.1B.2C.4D.不确定27.对于两个并发进程，设互斥信号量为 mutex，若 mutex=0，则表示( )。（分数：2.00）A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另一个进程等待进入D.有一个进程在等待进入28.有两个优先级相同的并发程序 P1 和 P2，
11、它们的执行过程如下所示，假设，当前信号量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)； （分数：2.00）A.5,9,9B.5,9,4C.5,12,9D.5,12,429.对外存对换区的管理应以( )为主要目标。（分数：2.00）A.提高系统吞吐量B.提高存储空间的利用率C.降低存储费用D.提高换入、换出速度30.下列叙述中错误的是( )。 在请求分页存储管理中，若把页面的大小增加一倍，则
12、缺页中断次数会减少一半 分页存储管理方案在逻辑上扩充了主存容量 在分页存储管理中，减少页面大小，可以减少内存的浪费，所以页面越小越好 一个虚拟存储器，其地址空间的大小等于辅存的容量加上主存的容量（分数：2.00）A.、和B.、和C.和D.、和31.一个 64 位的计算机系统中，地址线宽为 64 位，实际使用的虚拟地址空间的大小是 2 嬲，若采用虚拟页式存储管理，每页的大小为 2 13 ，即 8KB，页表表项长为 8 字节，采用多级页表进行管理，那么多级页表的级次最小是( )。（分数：2.00）A.3B.4C.5D.632.某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为 1024
13、B，每个盘块索引号占用4 字节，请问在该文件系统中，最大的文件长度约为( )。（分数：2.00）A.16GBB.32GBC.8GBD.以上均不对33.设一个磁道访问请求序列为 55，58，39，18，90，160，150，38，184，磁头的起始位置为 100，若采用 SSTF(最短寻道时间优先)算法，则磁头移动( )个磁道。（分数：2.00）A.55B.184C.200D.24834.在 OSI 参考模型中，实现系统间二进制信息块的正确传输，为上一层提供可靠、无错误的数据信息的协议层是( )。（分数：2.00）A.物理层B.数据链路层C.网络层D.传输层35.设信道带宽为 4kHz，信噪比为
14、 30dB，按照香农定理，信道的最大数据速率约等于( )。（分数：2.00）A.10 kbsB.20 kbsC.30 kbsD.40 kbs36.以太网中，当数据传输率提高时，帧的发送时间就会相应的缩短，这样可能会影响到冲突的检测。为了能有效地检测冲突，可以使用的解决方案有( )。（分数：2.00）A.减少电缆介质的长度或减少最短帧长B.减少电缆介质的长度或增加最短帧长C.增加电缆介质的长度或减少最短帧长D.增加电缆介质的长度或增加最短帧长37.若子网掩码是 2552551920，那么下列主机必须通过路由器才能与主机 1292314416 通信的是( )。（分数：2.00）A.12923191
15、21B.12923127222C.1292313033D.1292314812738.在基于 TCPIP 模型的分组交换网络中，每个分组都可能走不同的路径，所以在分组到达目的主机后应该重新排序；又由于不同类型的物理网络的 MTU 不同，所以一个分组在传输的过程中也可能需要分段，这些分段在到达目的主机后也必须重组。对于分组的排序和分段的重组，下列说法正确的是( )。（分数：2.00）A.排序和重组工作都是由网络层完成B.排序和重组工作都是由传输层完成C.排序工作由网络层完成，而重组工作由传输层完成D.排序工作由传输层完成，而重组工作由网络层完成39.ARP 的作用是由 IP 地址求 MAC 地址
16、，某节点响应其他节点的 ARP 请求是通过( )发送的。（分数：2.00）A.单播B.组播C.广播D.点播40.下列关于 TCP 协议的叙述中，错误的是( )。 TCP 是一个点到点的通信协议 TCP 提供了无连接的可靠数据传输 TCP 将来自上层的字节流组织成 IP 数据报，然后交给 IP 协议 TCP 将收到的报文段组成字节流交给上层（分数：2.00）A.和B.、和C.和D.、和41.A 和 B 建立 TCP 连接，MSS 为 1KB。某时，慢开始门限值为 2KB，A 的拥塞窗口为 4KB，在接下来的一个RTT 内，A 向 B 发送了 4KB 的数据(TCP 的数据部分)，并且得到了 B
17、的确认，确认报文中的窗口字段的值为 2KB，那么，请问在下一个 RTT 中，A 最多能向 B 发送的数据( )。（分数：2.00）A.2KBB.8KBC.5KBD.4KB二、综合应用题(总题数：8，分数：38.00)42.综合应用题 41-47 小题。_43.设有 n 个不全为负的整型元素存储在一维数组 An中，它包含很多连续的子数组，例如数组 A=1，一2，3，10，一 4，7，2，一 5，请设计一个时间上尽可能高效的算法，求出数组 A 的子数组之和的最大值(例如数组 A 的最大的子数组为3，10，一 4，7，2，因此输出为该子数组的和 18)。要求： (1)给出算法的基本设计思想。 (2)
18、根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。（分数：2.00）_(下图为某操作系统中文件系统的目录结构。 （分数：6.00）(1).本题中的目录结构可抽象为数据结构中的哪种逻辑结构?（分数：2.00）_(2).请设计合理的链式存储结构，以保存图 1 中的文件目录信息。要求给出链式存储结构的数据类型定义，并画出对应图 1 中根目录部分到目录 A、B 及其子目录和文件的链式存储结构示意图。（分数：2.00）_(3).哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。（分数：2.00）_根据上一大题描述的目录结构，结
19、合以下叙述继续回答问题。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占 2 个字节，共 4 个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块的最后 4 个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有 512 字节，与普通文件的一页等长。 （分数：8.00）(1).一个普通文件最多可有多少个文件页?（分数：2.00）_(2).若要读文件 J 中的某一页，最多启动磁盘多少次?（分数：2.00）_(3).若要读文件 W
20、 中的某一页，最少启动磁盘多少次?（分数：2.00）_(4).就上一问而言，为最大限度减少启动磁盘的次数，可采用什么方法?此时，磁盘最多启动多少次?（分数：2.00）_44.有三个进程 PA、PB 和 PC 合作解决文件打印问题：PA 将文件记录从磁盘读入主存的缓冲区 l，每执行一次读一个记录；PB 将缓冲区 1 的内容复制到缓冲区 2，每执行一次复制一个记录；PC 将缓冲区 2 的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用 P、V 操作来保证文件的正确打印。（分数：2.00）_下图是一个简化的 CPU 与主存连接结构示意图(图中省略了所有多路选择器)。其中有一
21、个累加寄存器AC、一个状态寄存器和其他四个寄存器：主存地址寄存器 MAR、主存数据寄存器 MDR、程序计数器 PC 和指令寄存器 IR，各部件及其之间的连线表示数据通路，箭头表示信息传送方向。 （分数：8.00）(1).请写出图中 a、b、c、d 四个寄存器的名称。（分数：2.00）_(2).简述图中指令从主存取到控制器的过程。（分数：2.00）_(3).说明数据从主存取出、运算、写回主存所经过的数据通路(假定数据地址己在 MAR 中)。（分数：2.00）_(4).程序计数器 PC 的内容是如何变更的?（分数：2.00）_如果磁盘的每个磁道分成 9 个块，现有一文件有 A、B、I 共 9 个记
22、录，每个记录的大小与块的大小相等，若磁盘转速为 6000RPM，每读出一块后需要 25ms 的处理时间。若忽略其他辅助时间，且一开始磁头在即将要读 A 记录的位置，试问：（分数：4.00）(1).如果将这些记录顺序存放在一磁道上，则顺序读出该文件需多少时间?（分数：2.00）_(2).若要求顺序读出的时间最短，则应该如何安排文件的存放位置。（分数：2.00）_主机 A 向主机 B 连续发送了 3 个 TCP 报文段。第 1 个报文段的序号为 90，第 2 个报文段的序号为 120，第3 个报文段的序号为 150。请回答：（分数：8.00）(1).第 1、2 个报文段携带了多少字节的数据?（分数
23、：2.00）_(2).主机 B 收到第 2 个报文段后，发回的确认中的确认号应该是多少?（分数：2.00）_(3).如果主机 B 收到第 3 个报文段后，发回的确认中的确认号是 200，试问 A 发送的第 3 个报文段中的数据有多少字节?（分数：2.00）_(4).如果第 2 个报文段丢失，而其他两个报文段正确到达了主机 B。那么主机 B 在第 3 个报文段到达后，发往主机 A 的确认报文中的确认号应该是多少?（分数：2.00）_计算机专业（基础综合）模拟试卷 114 答案解析(总分：120.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40
24、小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.设 n 是描述问题规模的正整数，下列程序片段的时间复杂度是( )。y=0； while(n=(y+1)*(y+1) y+；（分数：2.00）A.0(log 2 n)B.0(n)C.0(nlog 2 n)D.0( 解析：解析：考查时间复杂度。该程序片段的基本语句为“y+；”，设其执行次数为 k 次，则(k1+1)*(k1+1)n2nk 2 +2*k+1，可知 k 为 的线性函数，故时间复杂度为 O( 3.循环队列用数组 A0m1存放其元素值，头尾指针分别为 front 和 rear，front 指向队头
25、元素，rear 指向队尾元素的下一个元素，其移动按数组下标增大的方向进行(rear!=m1 时)，则当前队列中的元素个数是( )。（分数：2.00）A.(rearfront+m)m B.(rearfront+1)mC.real 一 front 一 1D.rearfront解析：解析：考查循环队列的性质。分 rearfront 和 rearfront 两种情况讨论： 当 rearfront时，队列中元素个数为 rearfront=(rearfront+m)m 当 rearfront 时，队列中元素个数为 m 一(frontrear)=(rearfront+m)m 综合、可知，选项 A 正确。4.
26、将 5 个字母“ooops”按此顺序进栈，则有( )种不同的出栈顺序可以仍然得到“ooops”。（分数：2.00）A.1B.3C.5 D.6解析：解析：考查栈的操作。对于进栈序列“ooops”，出栈序列为“ooops”，最后两个字符 ps 相同，意味着“ooo”序列进栈后全部出栈。“ooo”的出栈序列种类数对应着不同的出栈顺序。“ooo”全部进栈再出栈，有 1 种；前两个字符“oo”进栈再出栈，有 2 种；进一个字符“o”再出栈，有 2 种，因此共有 1+2+2=5 种。5.设高度为 100 的二叉树上只有度为 O 和度为 2 的结点，则此类二叉树中所包含的结点数最少为( )。（分数：2.00
27、）A.100B.201C.199 D.200解析：解析：考查二叉树的特点。结点最少时的情况如下图所示。除根结点层只有 1 个结点外，其他各层均有两个结点，结点总数=2*(1001)+1=199。6.由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是( )。（分数：2.00）A.先序序列和中序序列B.后序序列和中序序列C.中序序列和层序序列D.先序序列和层序序列 解析：解析：考查由遍历序列构造二叉树。由遍历序列构造二叉树的思想就是找到根结点，然后将序列划分成左、右子树，如此递归地进行下去。前序序列和中序序列、后序序列和中序序列、或中序序列和层序序列可唯一确定一个二叉树。先序序列和层
28、序序列不能唯一的确定一棵二叉树，层序序列第 1 次访问根结点，先序序列为 NLR，虽然能找到根结点，但无法划分左、右子树。7.在含有 15 个结点的平衡二叉树上，查找关键字为 28(存在该结点)的结点，则依次比较的关键字有可能是( )。（分数：2.00）A.30,36B.38,48,28C.48,18,38,28 D.60,20,50,40,38,28解析：解析：考查平衡二叉树的性质与查找操作。设 Nh 表示深度为 h 的平衡二叉树中含有的最少结点数，有：N 0 =0，N 1 =1，N 2 =2，NhN h1 +N h2 +1，N 3 =4，N 4 =7，N 5 =12，N 6 =2015(考
29、生应能画出图形)。也就是说，高度为 6 的平衡二叉树最少有 20 个结点，因此 15 个结点的平衡二叉树的高度为 5，而最小叶子结点的层数为 3，所以选项 D 错误。选项 B 的查找过程不能构成二叉排序树，错误。选项 A 根本就不包含 28 这个值，错误。8.对于一组权值都相等的 16 个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。（分数：2.00）A.完全二元树B.一般二元树C.满二元树 D.以上都不正确解析：解析：考查哈夫曼树的构造。将 16 个权值相等(设为 m)的字母看成 16 个独立的结点；从中任选两个结点构成一棵新的二叉树(共 8 棵)，新树的权值为 2m；再从 8 棵树中
30、任选 2 棵构成新的二叉树(共 4 棵)，新树的权值为 4m，如此继续，刚好能构成一棵满二叉树。9.下列关于 B树和 B+树的叙述中，不正确的是( )。（分数：2.00）A.B树和 B+树都能有效地支持顺序查找 B.B树和 B+树都是平衡的多叉树C.B树和 B+树都能有效地支持随机查找D.B树和 B+树都可以用于文件索引结构解析：解析：考查 B树和 B+树的区别。B树和 B+树的差异主要体现在：结点关键字和子树的个数；B+树非叶结点仅起索引作用；而 B树叶结点关键字和其他结点包含的关键字是不重复的。B+树支持顺序查找和随机查找，而 B树仅随机查找。B+树的所有叶子结点中包含了全部关键字信息，以
31、及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小到大顺序链接，所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索。但是 B树不具有这种结构特性，所以只支持从根结点的随机检索，而不支持直接从叶子结点开始的顺序检索。10.对一组数据(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 则所采用的排序方法是( )。（分数：2.00）A.选择排序B.希尔排序C.
32、归并排序D.快速排序 解析：解析：考查各种排序算法的排序过程。观察序列变化，发现第 1 趟排序序列位置变化很大，所以不可能是选择排序和归并排序。又发现第 2 趟排序 15 和 20 交换了位置，所以不可能是希尔排序。对于原始数据的第一位 25，第一趟排序过后，使得 25 左边位置的元素都小于 25，右边位置的元素都大于 25，分出两个小段，第二趟排序过后，两小段的第一个元素 20 和 47 也符合同样特点，第三趟也同样如此，所以可以确定是快速排序。11.对一组数据(84，47，15,21，25)排序，数据在排序的过程中的变化如下： (1)84 47 15 21 25(2)25 47 15 21
33、 84(3)21 25 15 47 84(4)15 21 25 47 84 则所采用的排序方法是( )。（分数：2.00）A.堆排序 B.冒泡排序C.快速排序D.插入排序解析：解析：考查堆排序的排序过程。堆排序的过程首先是构造初始堆，然后将堆顶元素(最大值或最小值)与最后一个元素交换，此时堆的性质会被破坏，需要从根结点开始进行向下调整操作。如此反复，直到堆中只有一个元素为止。经过观察发现，每趟排序都是从未排序序列中选择一个最大元素放到其最终位置，符合大顶堆的性质，初始序列本身就是一个大顶堆，将每趟数据代入验证正确。冒泡排序虽然也可以形成全局有序序列，但是题中的排序过程显然不满足冒泡排序的过程。
34、若是快速排序那么第三趟以 25 为基，那么排完的结果应该是 21 15 25 47 84，所以并非快速排序。12.下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。（分数：2.00）A.插入排序和快速排序B.归并排序和快速排序C.选择排序和归并排序 D.插入排序和归并排序解析：解析：考查各种内部排序算法的性能。选择排序在最好、最坏、平均情况下的时间性能均为 O(n2)，归并排序在最好、最坏、平均情况下的时间性能均为 O(nlog 2 n)。各种排序方法对应的时间复杂度见下表。快速排序在原序列本身有序的时候达到最坏的时间复杂度，直接插入排序在原序列本身有序的时候达到最好的时间复杂度。
35、 13.对汇编语言程序员来说，以下部件中不透明的是( )。 指令缓冲器 移位器 通用寄存器 中断字寄存器 乘法器 先行进位链（分数：2.00）A.、和B.、和C.和 D.、和解析：解析：本题考查部件的“透明性”。所谓透明实际上指那些不属于自己管的部分，在计算机系统中，下层机器级的概念性结构功能特性，对上层机器语言的程序员来说就是透明的。汇编程序员在编程时，不需要考虑指令缓冲器、移位器、乘法器和先行进位链等部件。移位器、乘法器和先行进位链属于运算器的设计。 注意：在计算机中，客观存在的事物或属性从某个角度看不到，就称之为“透明”。这与日常生活中的“透明”正好相反，日常生活中的透明就是要公开，让大
36、家看得到。 常考的关于透明性的计算机器件有：移位器、指令缓冲器、时标发生器、条件寄存器、乘法器、主存地址寄存器等。14.一个 8 位的二进制整数，若采用补码表示，且由 3 个“1”和 5 个“0”组成，则最小值为( )。（分数：2.00）A.一 127B.一 32C.一 125 D.一 3解析：解析：本题考查补码的表示。因求最小值，故符号位取 1，为负数。补码负数的绝对值是数值部分按位取反，末位加 1，故剩下的两个“1”放在末位时，补码的绝对值最大，本题中对应最小负数，因此补码形式为 1000 0011，转换为原码为 11 11 1101=一 7DH=一 125。故选 C。 原码和补码的相互转
37、换的规则如下。 对于正数(符号位为 0)：补码与原码的表示相同，x 补 =x 原 。 对于负数(符号位为 1)：符号位不变，数值部分按位取反，末位加 1。15.单精度 IEEE754 标准规格化的 float 类型所能表示的最接近 0 的负数是( )。（分数：2.00）A.2 126 B.(22 23 )2 126C.(22 23 )2 127D.2 127解析：解析：考查 IEEE754 单精度浮点数的表示。IEEE754 规格化单精度浮点数的阶码范围为 1255，尾数为 1f。最接近 0 的负数的绝对值部分应最小，而又为 IEEE754 标准规格化，因此尾数取 10；阶码取最小 1，故最接
38、近 0 的负数为一 102 1127 =一 2 126 。即选 A。16.下列关于 DRAM 和 SRAM 的说法中，错误的是( )。 SRAM 不是易失性存储器，而 DRAM 是易失性存储器 DRAM 比 SRAM 集成度更高，因此读写速度也更快 主存只能由 DRAM 构成，而高速缓存只能由 SRAM 构成 与 SRAM 相比，DRAM 由于需要刷新，所以功耗较高（分数：2.00）A.、和B.、和C.、和D.、和 解析：解析：本题考查 SRAM 和 DRAM 的区别。SRAM 和 DRAM 的差别在于 DRAM 时常需要刷新，但是 SRAM 和DRAM 都属于易失性存储器，掉电就会丢失，错误
39、。SRAM 的集成度虽然更低，但速度更快，因此通常用于高速缓存 Cache，而 DRAM 则是读写速度偏慢，集成度更高，因此通常用于计算机内存，错误。主存可以用 SRAM 实现，只是成本高且容量相对小，错误。和 SRAM 相比，DRAM 成本低、功耗低、但需要刷新，错误。 注意：SRAM 和 DRAM 的特点见下表。17.某计算机的存储系统由 Cache主存系统构成，Cache 的存取周期为 10ns，主存的存取周期为 50ns。在 CPU 执行一段程序时，Cache 完成存取的次数为 4800 次，主存完成的存取次数为 200 次，该 Cache主存系统的效率是( )。(设 Cache 和主
40、存不能同时访问)（分数：2.00）A.0833 B.0856C.0958D.0862解析：解析：本题考查 Cache 命中率的相关计算。命中率=4800(4800+2001=096，因为 Cache 和主存不能同时访问，所以当 Cache 中没有当前块时，消耗的时间为 10+50，平均访问时间=09610+(1096)(10+50)=12ns，故效率：1012=0833。18.在运算类的零地址指令中，它的操作数来自( )。（分数：2.00）A.暂存器和总线B.寄存器C.暂存器和 ALUD.栈顶和次栈顶 解析：解析：本题考查零地址运算类指令的特点。零地址的运算类指令仅用在堆栈计算机中。通常参与运
41、算的两个操作数隐含地从栈顶和次栈顶弹出，送到运算器进行运算。容易混淆的是 A 或 C，ALU 运算及相关数据通路是控制器内部的具体实现，它只是指令执行过程中的部分步骤。 注：在一些系列机中，可能有部分指令的地址会采取默认的方式选择，例如 8086 中的乘法指今一个乘数默认在 AL 或者 AX 中，不过题目没有注明的条件下不应当拿某个型号来作为例子进行判断。19.在微程序控制方式中，以下说法正确的是( )。 采用微程序控制器的处理器称为微处理器 每一条机器指令由一个微程序来解释执行 在微指令的编码中，执行效率最低的是直接编码方式 水平型微指令能充分利用数据通路的并行结构（分数：2.00）A.和B
42、.和 C.和D.、和解析：解析：本题考查微程序控制器的相关概念。在考查微程序的相关概念时，可以联系到程序的相关内容，但是要注意区分。微处理器是相对于大型机的处理器而言的，和微程序控制器没有必然联系，不管是采用微程序控制器还是硬布线控制器的微机 CPU 都是微处理器，错误。微程序的设计思想就是将每一条机器指令编写成一个微程序，每一个微程序包含若干条微指令，每一条微指令对应一个或几个微操作命令，正确。直接编码方式中每一位代表一个微命令，不需要译码，因此执行效率最高，只是这种方式会使得微指令的位数大大增加，错误。一条水平型微指令能定义并执行几种并行的基本操作，因此能更充分利用数据通路的并行结构，正确。20.当微指令采用分段编码时，我们将互斥性微命令( )。（分数：2.00）A.放在同一段中 B.用多级译
