【考研类试卷】考研计算机学科专业基础综合-52及答案解析.doc

《【考研类试卷】考研计算机学科专业基础综合-52及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】考研计算机学科专业基础综合-52及答案解析.doc（26页珍藏版）》请在麦多课文档分享上搜索。

1、考研计算机学科专业基础综合-52 及答案解析(总分：145.98，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.设 n是描述问题规模的正整数，下列程序片段的时间复杂度是_。 i=n*n; while(i!=1) i=i/2; AO(log 2 n) BO(n) C （分数：2.00）A.B.C.D.2.若已知一个栈的入栈序列是 1，2，3，4。其出栈序列为 p1，p2，p3，p4，则 p2，p4 不可能是_。（分数：2.00）A.2、4B.2、1C.4、3D.3、43.执行完下列语句段后，i 值为_。 int f(int x) return (x0)? x*f(x-

2、1):2); int i; i=f(f(1);（分数：2.00）A.2B.4C.8D.无限递归4.含有 4个元素值均不相同的结点的二叉排序树有_种。（分数：2.00）A.4B.6C.10D.145.由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为 2的结点)是_。（分数：2.00）A.27B.38C.51D.756.在下列二叉树中，_的所有非叶结点的度均为 2。 完全二叉树 满二叉树 平衡二叉树 哈夫曼树 二叉排序树（分数：2.00）A.和B.和C.、和D.、和7.一个含有 n个顶点和 e条边的简单无向图，其邻接矩阵

3、存储中零元素的个数是_。 A.e B.2e C.n2-e D.n2-2e（分数：2.00）A.B.C.D.8.下列关于 AOE网的叙述中，正确的是_。（分数：2.00）A.关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短B.关键路径上活动的时间延长多少，整个工程的时间也就随之延长多少C.关键路径上任一关键活动改变后，都必然会影响关键路径的改变D.若所有的关键路径一同延长或缩短，则不会引起关键路径的改变9.下列关于散列表的说法中，不正确的有_个。 散列表的平均查找长度与处理冲突方法无关 在散列表中，“比较”操作一般也是不可避免的 散列表在查找成功时的平均查找长度与表长有关 若在散列表中删

4、除一个元素，只需简单地将该元素删除即可（分数：2.00）A.1B.2C.3D.410.数据序列(2，1，4，9，8，10，6，20)只能是_排序的两趟排序后的结果。（分数：2.00）A.快速排序B.冒泡排序C.选择排序D.插入排序11.假定我们从下图所示的堆中删除了值为 11的结点，那么值为 70的结点将出现在图中哪个指定位置_。 （分数：2.00）AABBCCDDEE12.冯诺伊曼机可以区分指令和数据的部件是_。（分数：2.00）A.总线B.控制器C.控制存储器D.运算器13.已知 C程序中，某类型为 int的变量 x的值为-1088。程序执行时，x 先被存放在 16位寄存器 R1中，然后被

5、进行算术右移 4位的操作。则此时 R1中的内容(以十六进制表示)是_。（分数：2.00）A.FBC0HB.FFBCHC.0FBCHD.87BCH14.下列关于机器零的说法，正确的是_。（分数：2.00）A.发生“下溢”时，浮点数被当做机器零，机器将暂停运行，转去处理“下溢”B.只有以移码表示阶码时，才能用全 0表示机器零的阶码C.机器零属于规格化的浮点数D.定点数中的零也是机器零15.某存储系统中，主存容量是 Cache容量的 4096倍，Cache 被分为 64块，当主存地址和 Cache地址采用直接映射方式时，地址映射表的大小应为_。(假设不考虑一致维护位)（分数：2.00）A.64097

6、bitB.6412bitC.64096bitD.6413bit16.某虚拟存储系统采用页式存储管理，只有 a、b 和 c三个页框，页面访问的顺序为： 0，1，2，4，2，3，0，2，1，3，2，3，0，1，4 若采用 FIFO替换算法算法，则命中率为_。（分数：2.00）A.20%B.26.7%C.15%D.50%17.假设寄存器 R中的数值为 200，主存地址为 200和 300的地址单元中存放的内容分别是 300和 400，则_访问到的操作数为 200。 直接寻址 200 寄存器间接寻址(R) 存储器间接寻址(200) 寄存器寻址 R（分数：2.00）A.和B.、C.、D.只有18.下列部

7、件不属于控制器的是_。（分数：2.00）A.指令寄存器B.程序计数器C.程序状态字寄存器D.时序电路19.设指令由取指、分析、执行三个子部件完成，每个子部件的工作周期均为 n，采用常规标量流水线处理机。若连续执行 10条指令，则需要的时间是_。（分数：2.00）A.81tB.101tC.121tD.141t20.在 32位总线系统中，若时钟频率为 500MHz，传送一个 32位字需要 5个时钟周期，则该总线系统的数据传输速率是_。（分数：2.00）A.200MB/sB.400MB/sC.600MB/sD.800MB/s21.某计算机系统中的软盘驱动器以中断方式与处理机进行 I/O通信，通信以

8、16bit为传输单位，传输率为 50KB/s。每次传输的开销(包括中断)为 100个节拍，处理器的主频为 50MHz，则磁盘使用时占用处理器时间的比例为_。（分数：2.00）A.5%B.10%C.15%D.20%22.对于单 CPU单通道工作过程，下列可以完全并行工作的是_。（分数：2.00）A.程序和程序之间B.程序和通道之间C.程序和设备之间D.设备和设备之间23.用户在编写程序时计划读取某个数据文件中的 20个数据块记录，他使用操作系统提供的接口是_。（分数：2.00）A.系统调用B.图形用户接口C.原语D.命令行输入控制24.在多对一的线程模型中，当一个多线程进程中的某一个线程执行一个

9、需阻塞的系统调用时，_。（分数：2.00）A.该进程的其他线程仍将继续运行B.整个进程都将阻塞C.该阻塞线程将被撤销D.该进程将被撤销25.并发进程运行时，其推进的相对速度是_。（分数：2.00）A.由进程的程序结构决定B.由进程自己的代码控制C.与进程调度策略有关D.在进程创建时确定的26.在使用信号量机制实现互斥和同步时，互斥信号量和同步信号量的初值分别为_。（分数：2.00）A.0、1B.1、0C.1、1D.1、由用户确定27.某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的 126KB。用户区大小为386KB，且用户区始址为 126KB，用空闲分区表管理空闲分区。若分配

10、时采用分配空闲区高地址部分的方案，且初始时用户区的 386KB空间空闲，对申请序列：作业 1申请 80KB，作业 2申请 56KB，作业 3申请120KB，作业 1释放 80KB，作业 3释放 120KB，作业 4申请 156KB，作业 5申请 81KB,，如果采用首次适应算法处理上述序列，则最小空闲块的大小为_。（分数：2.00）A.12KBB.13KBC.89KBD.56KB28.下列说法中，正确的是_。 先进先出(FIFO)页面置换算法可能会产生 Belady现象。 最近最少使用(LRU)页面置换算法可能会产生 Belady现象。 在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使

11、该进程有效地运行，否则会出现频繁的页面调入/调出现象。 在进程运行时，如果它的工作集页面都在主存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。（分数：2.00）A.和B.和C.和D.和29.在请求分页存储管理系统中，地址变换过程可能会因为_而产生中断。 I地址越界 缺页 访问权限错误 内存溢出（分数：2.00）A.和B.、和C仅D.、和30.下面关于索引文件的叙述中，正确的是_。（分数：2.00）A.索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址B.文件进行检索时，首先从 FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从 FCB中读

12、出文件索引块的开始地址C.对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘D.在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快31.物理文件的组织方式是由_确定的。（分数：2.00）A.应用程序B.存储介质C.外存容量D.存储介质和操作系统32.通道管理没有涉及的数据结构有_。 设备控制表 控制器控制表 通道控制表 系统设备表 内存分配表（分数：2.00）A仅B.和C.和D.、和33.关于 OSI模型和 TCP/IP模型在网络层和传输层提供的服务，正确的说法是_。（分数：2.00）A.OSI共用参考模型在网络层提供无连接和面向连接服务，在传输层提供面向连接服务

13、B.TCP/IP模型在网络层提供无连接服务，在传输层提供面向连接服务C.OSI共用参考模型在网络层和传输层均可提供无连接和面向连接服务D.TCP/IP模型在网络层提供无连接和面向连接服务，在传输层提供面向连接服务34.若数据链路的发送窗口尺寸 WT=4，在发送 3号帧，并接到 2号帧的确认帧后，发送方还可以连续发送的帧数是_。（分数：2.00）A.2帧B.3帧C.4帧D.1帧35.CSMA协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，错误的是_。 非坚持型监听算法有利于减少网络空闲时间 1-坚持型监听算法有利于减少冲突的概率 P 坚持型监听算法无法减少网络的空闲时

14、间 1-坚持型监听算法能够及时抢占信道（分数：2.00）A.、和B.和C.、和D.和36.在 CSMA/CD协议中，下列指标与冲突时间没有关系的是_。（分数：2.00）A.检测一次冲突所需要的最长时间B.最小帧长度C.最大帧长度D.最大帧碎片长度37.某端口的 IP地址为 172.16.7.131/26，则该 IP地址所在网络的广播地址_。（分数：2.00）A.172.16.7.191B.172.16.7.129C.172.16.7.255D.172.16.7.25238.在因特网中，IP 数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是_。（分数：2.00）A.源主机和中

15、途路由器都知道 IP数据报到达目的主机需要经过的完整路径B.源主机知道 IP数据报到达目的主机需要经过的完整路径，而中途路由器不知道C.源主机不知道 IP数据报到达目的主机需要经过的完整路径，而中途路由器知道D.源主机和中途路由器都不知道 IP数据报到达目的主机需要经过的完整路径39.TCP的通信双方，有一方发送了带有 FIN标志的数据段后表示_。（分数：2.00）A.将断开通信双方的 TCP连接B.单方面释放连接，表示本方已经无数据发送，但是可以接受对方的数据C.中止数据发送，双方都不能发送数据D.连接被重新建立40.UDP协议和 TCP协议报文首部的非共同字段有_。（分数：2.00）A.源

16、端口B.目的端口C.序列号D.校验和二、综合应用题(总题数：7，分数：66.00)41.对于一个堆栈、若其入栈序列为 1，2，3，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为 n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为 1，2，3，n)/输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即 n=3)为例加以说明。 （分数：9.00）_已知一棵二叉树采用二叉链表存储，结点构造为 ，root 指向根结点。请编写算法判断该二叉树是否是平衡二叉树，即二叉树中任意结点的左右子树的深度相差不超过 1，例如图所示的二叉树就是一棵平

17、衡二叉树。要求： （分数：13.00）(1).给出算法的基本设计思想。（分数：6.50）_(2).根据设计思想，采用 C或 C+语言描述算法，关键之处给出注释。（分数：6.50）_设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，一个指令字长等于一个存储字。设当前指令的地址码部分为 001AH，正在执行的指令所在地址为 1F05H，变址寄存器中的内容为 23AOH。已知存储器的部分地址及相应内容如下表所示。 地址 内容 001AH 23A0H 1F05H 2400H 1F1FH 2500H 23A0H 2600H 23BAH 1748H （分数：9.99）(1).当执行取数指令时，如为变址寻

18、址方式，取出的数为多少?（分数：3.33）_(2).如为间接寻址，取出的数为多少?（分数：3.33）_(3).设计算机每取一个存储字 PC自动加 1，转移指令采用相对寻址，当执行转移指令时，转移地址为多少?若希望转移到 23A0H，则指令的地址码部分应设为多少?（分数：3.33）_设有一个 CPU的指令执行部件如下图所示，由 Cache每隔 100ns提供 1条指令。(注：B1、B2 和 B3是三个相同的并行部件) （分数：11.00）(1).画出该指令流水线功能段的时空图。（分数：5.50）_(2).试计算流水线执行这 4条指令的实际吞吐率和效率。（分数：5.50）_兄弟俩共同使用一个账号，

19、每次限存或取 10元，存钱与取钱的进程分别如下所示： int amount=0; SAVE() TAKE() int m1; int m2; m1=amount; m2=amount; m1=m1+10; m2=m2-10; amount=m1; amount=m2; 由于兄弟俩可能同时存钱和取钱，因此两个进程是并发的。若哥哥先存了两次钱，但在第三次存钱时，弟弟在取钱。请问：（分数：7.00）(1).最后账号 amount上面可能出现的值?（分数：3.50）_(2).如何用 P、V 操作实现两并发进程的互斥执行?（分数：3.50）_设一个没有设置快表的虚拟页式存储系统，页面大小为 100字节。

20、一个仅有 460个字节的程序有下述内存访问序列(下标从 0开始)：10、11、104、170、73、309、185、245、246、434、458、364，为该程序分配有 2个可用页帧(Page frame)。试问：（分数：6.99）(1).试叙述缺页中断与一般中断的主要区别?（分数：2.33）_(2).若分别采用 FIFO和 LRU算法，试计算访问过程中发生多少次缺页中断?（分数：2.33）_(3).若一次访存的时间是 10ms，平均缺页中断处理时间为 25ms，为使该虚拟存系统的平均有效访问时间不大于 22ms，则可接受的最大缺页中断率是多少?（分数：2.33）_设有 4台主机 A，B，C

21、 和 D都处在同一物理网络中，它们的 IP地址分别为192.155.28.112、192.155.28.120、192.155.28.135 和 192.155.28.202，子网掩码都是255.255.255.224，请回答：（分数：9.00）(1).该网络的 4台主机中哪些可以直接通信?哪些需要通过设置路由器才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。（分数：2.25）_(2).如要加入第 5台主机 E，使它能与主机 D直接通信，其 IP地址的范围是多少?（分数：2.25）_(3).若不改变主机 A的物理位置，而将其 IP改为 192.155.28.168，则它的直

22、接广播地址和本地广播地址各是多少?若使用本地广播地址发送信息，请问哪些主机能够收到?（分数：2.25）_(4).若要使该网络中的 4台主机都能够直接通信，可采取什么办法?（分数：2.25）_考研计算机学科专业基础综合-52 答案解析(总分：145.98，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.设 n是描述问题规模的正整数，下列程序片段的时间复杂度是_。 i=n*n; while(i!=1) i=i/2; AO(log 2 n) BO(n) C （分数：2.00）A. B.C.D.解析：解析 考查时间复杂度。将算法中基本运算的执行次数的数量级作为时间复杂度。基本

23、运算是“i=i/2;”，设其执行次数为 k，则(n*n)/(2 k )=1，得 k=log 2 n 2 ，因此 k=log 2 n 2 =2log 2 n，即k的数量级为 log 2 n，因此时间复杂度为 O(log 2 n)。2.若已知一个栈的入栈序列是 1，2，3，4。其出栈序列为 p1，p2，p3，p4，则 p2，p4 不可能是_。（分数：2.00）A.2、4B.2、1C.4、3 D.3、4解析：解析 考查出入栈序列。对于 A，可能的顺序是：1 入，1 出，2 入，2 出，3 入，3 出，4 入，4出。对于 B，可能的顺序是：1 入，2 入，3 入，3 出，2 出，4 入，4 出，1 出

24、。对于 D，可能的顺序是：1入，1 出，2 入，3 入，3 出，2 出，4 入，4 出。C 则没有对应的序列，因为当 4在栈中时，意味着前面的所有元素(1、2、3)都已经在栈中或者曾经入过栈，那么此时若 4在第二个位置出栈，即栈中还有两个元素，且这两个元素是保持有序的(即相对的入栈顺序)，只能为(1，2)、(1，3)、(2，3)，其中若是(1，2)这个序列，那么 3已经在 p1位置出栈，不可能再在 p4位置出栈，若是(1，3)和(2，3)这种情况中任一中，3 一定是下一个出栈的元素，即 p3一定是 3，所以 p4不可能是 3。 另解 对于 D选项，p2 为最后一个入栈元素 4，则只有 p1或

25、p3出栈的元素有可能为 3(请读者分两种情况自行思考)，而 p4绝不可能为 3。读者在解答此类题时，一定要注意出栈序列中的“最后一个入栈元素”，这样可以节省答题的时间。3.执行完下列语句段后，i 值为_。 int f(int x) return (x0)? x*f(x-1):2); int i; i=f(f(1);（分数：2.00）A.2B.4 C.8D.无限递归解析：解析 考查递归程序的执行。f(1)=1*f(0)=2；i=f(f(1)=f(2)=2*f(1)=2*2=4，选 B。4.含有 4个元素值均不相同的结点的二叉排序树有_种。（分数：2.00）A.4B.6C.10D.14 解析：解析

26、 考查二叉排序树。分别设 4个元素值为 1、2、3、4，构造二叉排序树：在 1为根时，对应2、3、4 为右子树结点，右子树可有 5种对应的二叉排序树；在 2为根时，对应 1为左子树，3、4 为右子树结点，可有 2种二叉排序树；在 3为根时，1、2 为左子树结点，4 为右子树，可有 2种二叉排序树；在4为根时，1、2、3 为左子树结点，对应二叉排序树有 5种。因此共有 5+2+2+5=14种。5.由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为 2的结点)是_。（分数：2.00）A.27B.38C.51D.75 解析：

27、解析 考查平衡二叉树的构造。由题中所给的结点序列构造平衡二叉树的过程如图所示，当插入51后，首次出现不平衡子树，虚线框内即为最小不平衡子树。 6.在下列二叉树中，_的所有非叶结点的度均为 2。 完全二叉树 满二叉树 平衡二叉树 哈夫曼树 二叉排序树（分数：2.00）A.和 B.和C.、和D.、和解析：解析 考查特殊二叉树的性质。对于，可能最后一层的叶结点个数为奇数，即倒数第二层上有非叶结点的度为 1。对于，显然满足。对于，可能存在非叶结点只有一个孩子结点。对于，根据哈夫曼树的构造过程可知所有非叶结点度均为 2。对于，可能存在非叶结点只有一个孩子结点。因此选A。 注意：在哈夫曼树中没有度为 1的

28、结点。7.一个含有 n个顶点和 e条边的简单无向图，其邻接矩阵存储中零元素的个数是_。 A.e B.2e C.n2-e D.n2-2e（分数：2.00）A.B.C.D. 解析：解析 考查邻接矩阵的定义。一个含有 n个顶点和 e条边的简单无向图的邻接矩阵为 nn矩阵，共有 n 2 个元素，其中非零元素个数为 2e(因为为无向图，每条边必会导致矩阵中出现 2个位置对称元素)，则零元素个数为 n 2 -2e。8.下列关于 AOE网的叙述中，正确的是_。（分数：2.00）A.关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短B.关键路径上活动的时间延长多少，整个工程的时间也就随之延长多少 C.关

29、键路径上任一关键活动改变后，都必然会影响关键路径的改变D.若所有的关键路径一同延长或缩短，则不会引起关键路径的改变解析：解析 考查关键路径的性质。关键路径是从源点到汇点最长的路径，关键路径可能并不唯一，当然各关键路径的路径长度一定是相等的。只有为各关键路径所共有的关键活动，且减少它尚不能改变关键路径的前提下，才可缩短工期，A 错误。根据关键路径的定义，关键路径上活动的时间延长多少，整个工程的时间也就必然随之延长多少，B 正确。如果是改变所有关键路径上共有的一个关键活动，则不一定会影响关键路径的改变，C 错误。若所有的关键路径一同延长，则关键路径不会改变；但若一同缩短到一定的程度，则有可能引起关

30、键路径的改变，D 错误。9.下列关于散列表的说法中，不正确的有_个。 散列表的平均查找长度与处理冲突方法无关 在散列表中，“比较”操作一般也是不可避免的 散列表在查找成功时的平均查找长度与表长有关 若在散列表中删除一个元素，只需简单地将该元素删除即可（分数：2.00）A.1B.2C.3 D.4解析：解析 考查散列表的性质。不同冲突处理方法对应的平均查找长度是不同的，错误。散列查找的思想是通过散列函数计算地址，然后再比较关键字确定是否查找成功，正确。平均查找长度与填装因子(即表中记录数与表长之比)有关，错误。在开放定址的情况下，不能随便删除表中的某个元素(只能标记为删除状态)，否则可能会导致搜索

31、路径被中断，错误。10.数据序列(2，1，4，9，8，10，6，20)只能是_排序的两趟排序后的结果。（分数：2.00）A.快速排序 B.冒泡排序C.选择排序D.插入排序解析：解析 考查各种排序算法的特点。冒泡排序和选择排序经过两趟排序之后，应该有两个最大(或最小)元素放在其最终位置；插入排序经过两趟排序之后，前 3个元素应该是局部有序的；只有可能是快速排序。 注意：在排序过程中，每一趟都能确定一个元素在其最终位置的有：冒泡排序、简单选择排序、堆排序、快速排序，其中前三者能形成全局有序的连续子序列，后者能确定枢轴元素的最终位置。直接插入排序每一趟排序形成的有序子序列只是局部有序的。11.假定我

32、们从下图所示的堆中删除了值为 11的结点，那么值为 70的结点将出现在图中哪个指定位置_。 （分数：2.00）AABBCC DDEE解析：解析 本题考查堆的调整过程。 堆的调整流程如下图所示，可知 70最后的位置为 C。 12.冯诺伊曼机可以区分指令和数据的部件是_。（分数：2.00）A.总线B.控制器 C.控制存储器D.运算器解析：解析 本题考查控制器的功能。数据和指令通过总线从内存传至 CPU，但传送的是指令还是数据总线本身是无法判断的，所以通过总线无法区分指令和数据，而主存能通过总线和指令周期区分地址和非地址数据。运算器是对数据进行算逻运算的部件，控制存储器是存放微指令的部件，这二者均无

33、区分指令和数据的功能。 注意：在控制器的控制下，计算机在不同的阶段对存储器进行读写操作时，取出的代码也就有不同的用处。在取指阶段读出的二进制代码是指令，在执行阶段读出的则是数据。13.已知 C程序中，某类型为 int的变量 x的值为-1088。程序执行时，x 先被存放在 16位寄存器 R1中，然后被进行算术右移 4位的操作。则此时 R1中的内容(以十六进制表示)是_。（分数：2.00）A.FBC0HB.FFBCH C.0FBCHD.87BCH解析：解析 考查不同进制数之间的转换与算术移位运算。对于本类题型，应先将-1088 转换为 16位的补码表示，执行算术右移后，再转换为十六进制数。R1 的

34、内容首先为-1088 补 =1111 1011 1100 0000B=FBC0H。算术右移 4位的结果为 1111 1111 1011 1100B=FFBCH，则此时 R1中的内容为 FFBCH。 注意：算术移位时保持最高的符号位不变，对于正数(符号位为 0)，原码、补码、反码的算术左移/右移都是添 0；对于负数(符号位为 1)，添补规则见下表。 原码 0 补码 在移添0，右移添 1 反码 1 14.下列关于机器零的说法，正确的是_。（分数：2.00）A.发生“下溢”时，浮点数被当做机器零，机器将暂停运行，转去处理“下溢”B.只有以移码表示阶码时，才能用全 0表示机器零的阶码 C.机器零属于规

35、格化的浮点数D.定点数中的零也是机器零解析：解析 本题考查机器零。只有当数据发生“上溢”时，机器才会终止运算操作，转去进行溢出处理，A 错误。规格后化可以判断运算结果是否上溢出(超过表示范围)，但和机器零没有关联，规格化规定尾数的绝对值应大于或等于 1/R(R为基数)，并小于或等于 1，机器零显然不符合这个定义，C 错误。定点数中所表示的 0，是实实在在的 0(坐标轴上的)，而不是趋近 0的机器零，D 错误。在各种数码的表示法中，移码相当于真值在坐标轴上整体右移至正区间内，当移码表示的阶码全 0时，为阶码表示的最小负数，此时直接认为浮点数是机器零，B 正确。 注意：当浮点运算结果在 0到最小正

36、数之间(正下溢)或最大负数到 0之间(负下溢)时，浮点数值趋于 0，计算机将其当做机器零处理。15.某存储系统中，主存容量是 Cache容量的 4096倍，Cache 被分为 64块，当主存地址和 Cache地址采用直接映射方式时，地址映射表的大小应为_。(假设不考虑一致维护位)（分数：2.00）A.64097bitB.6412bitC.64096bitD.6413bit 解析：解析 本题考查 Cache与主存的映射原理。由于 Cache被分为 64块，那么 Cache有 64行，采用直接映射，一行相当于一组。故而该标记阵列每行存储 1个标记项，其中主存标记项为 12bit(2 12 =409

37、6，是 Cache容量的 4096倍，那么就是地址长度比 Cache长 12位)，加上 1位有效位，故而为6413bit。 注意：主存Cache 地址映射表(标记阵列)中内容：映射的 Cache地址(直接映射不需要因为 Cache地址唯一，组相联只需要组号)、主存标记(命中判断)、有效位。如下图所示。 16.某虚拟存储系统采用页式存储管理，只有 a、b 和 c三个页框，页面访问的顺序为： 0，1，2，4，2，3，0，2，1，3，2，3，0，1，4 若采用 FIFO替换算法算法，则命中率为_。（分数：2.00）A.20%B.26.7% C.15%D.50%解析：解析 本题考查 FIFO算法。FI

38、FO 算法指淘汰 17.假设寄存器 R中的数值为 200，主存地址为 200和 300的地址单元中存放的内容分别是 300和 400，则_访问到的操作数为 200。 直接寻址 200 寄存器间接寻址(R) 存储器间接寻址(200) 寄存器寻址 R（分数：2.00）A.和B.、C.、D.只有 解析：解析 本题考查各种数据寻址方式的原理。直接寻址 200中，200 就是有效地址，所访问的主存地址 200对应的内容是 300，错误。寄存器间接寻址(R)的访问结果与一样，错误。存储器间接寻址(200)表示主存地址 200中的内容为有效地址，所以有效地址为 300，访问的操作数是 400，错误。寄存器寻

39、址 R表示寄存器 R的内容即为操作数，所以只有正确。此类题建议画出草图。18.下列部件不属于控制器的是_。（分数：2.00）A.指令寄存器B.程序计数器C.程序状态字寄存器 D.时序电路解析：解析 本题考查控制器的组成。程序状态字(PSW)寄存器属于运算器的组成部分。PSW 包括两个部分：一是状态标志，如进位标志(C)、结果为零标志(Z)等，大多数指令的执行将会影响到这些标志位；二是控制标志，如中断标志、陷阱标志等。 注意：控制器由程序计数器、指令寄存器、存储器地址寄存器、存储器数据寄存器、指令译码器、时序电路和微操作信号发生器等组成。19.设指令由取指、分析、执行三个子部件完成，每个子部件的

40、工作周期均为 n，采用常规标量流水线处理机。若连续执行 10条指令，则需要的时间是_。（分数：2.00）A.81tB.101tC.121t D.141t解析：解析 考查流水线的时空图。流水线在开始时需要一段建立时间，结束时需要一段排空时间，设m段流水线的各段经过时间均为 t，则需要 T 0 =mt 的时间建立流水线，之后每隔 t 就可以流出一条指令，完成 n个任务共需时间 T=mt+(n-1)t。具有三个功能段的流水线连续执行 10条指令共需时间=3+9=12。若对性质不熟悉的同学也可以画出流水线的时空图来进行观察。20.在 32位总线系统中，若时钟频率为 500MHz，传送一个 32位字需要

41、 5个时钟周期，则该总线系统的数据传输速率是_。（分数：2.00）A.200MB/sB.400MB/s C.600MB/sD.800MB/s解析：解析 本题考查总线的性能指标。总线的最大数据传输率又称总线带宽，即每秒传输的字节数。由于传送 4个字节的数据需要 5个时钟周期，总线带宽=总线宽度总线频率=4B500MHz/5=400MB/s。21.某计算机系统中的软盘驱动器以中断方式与处理机进行 I/O通信，通信以 16bit为传输单位，传输率为 50KB/s。每次传输的开销(包括中断)为 100个节拍，处理器的主频为 50MHz，则磁盘使用时占用处理器时间的比例为_。（分数：2.00）A.5%

42、B.10%C.15%D.20%解析：解析 本题考查中断的性能分析。因为传输率为 50KB/s，以 16bit为传输单位，所以传输一个字的时间为 1000ms/25000=0.04ms=40s。又由于每次传输的开销(包括中断)为 100个节拍，处理器的主频为 50MHz，即传输的开销时间为 100*(1/50)=2s。则磁盘使用时占用处理器时间的比例为 2/40=5%。22.对于单 CPU单通道工作过程，下列可以完全并行工作的是_。（分数：2.00）A.程序和程序之间B.程序和通道之间C.程序和设备之间 D.设备和设备之间解析：解析 本题考查通道的工作原理。做题的时候要注意完全并行的“完全”这两个字，对于单 CPU系统来讲，程序和程序之间是并发的关系，而不是真正意义上的并行，要理解好并发和并行的区别。通道方式是 19MA方式的进一步发展，通道实际上也是实现 I/O设备和主存之间直接交换数据的控制器。通道的基本工作过程如下图所示。 23.用户在编写程序时计划读取某个数据文件中的 20个数据块记录，他使用操作系统提供的接口是_。（分数：2.00）A.系统调用 B.图形用户接口C.原语D.命令行输入控制解析：解析 本题考查操作系统提供的接口。编写程序所使用的是系统调用，如 read()。系统调用会给用户提供一个简单使用计