1、计算机专业（基础综合）模拟试卷 116 及答案解析(总分：120.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.设 n 是描述问题规模的正整数，下列程序片段的时间复杂度是( )。i=n*n； while(i!=1) i=i2；（分数：2.00）A.0(log 2 n)B.0(n)C.0(D.0(n 2 )3.若已知一个栈的入栈序列是 1，2,3，4。其出栈序列为 p1，p2,p3,p4，则 p2,p4 不可能是( )。（分数：2.00）A.2、4B.2
2、、1C.4、3D.3、44.执行完下列语句段后，i 值为( )。int f(int x) return(x0)?x*f(x 一 1)：2)；) int i； i=f(f(1)；（分数：2.00）A.2B.4C.8D.无限递归5.含有 4 个元素值均不相同的结点的二叉排序树有( )种。（分数：2.00）A.4B.6C.10D.146.由元素序列(27，16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为 2 的结点)是( )。（分数：2.00）A.27B.38C.51D.757.在下列二叉树中，( )的所有非叶结点的度均为 2。 完全二叉树
3、 满二叉树 平衡二叉树 哈夫曼树 二叉排序树（分数：2.00）A.和B.和C.、和D.、和8.一个含有 n 个顶点和 P 条边的简单无向图，其邻接矩阵存储中零元素的个数是( )。（分数：2.00）A.eB.2eC.n 2 eD.n 2 2e9.下列关于 AOE 网的叙述中，正确的是( )。（分数：2.00）A.关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短B.关键路径上活动的时间延长多少，整个工程的时间也就随之延长多少C.关键路径上任一关键活动改变后，都必然会影响关键路径的改变D.若所有的关键路径一同延长或缩短，则不会引起关键路径的改变10.下列关于散列表的说法中，不正确的有( )个
4、。 散列表的平均查找长度与处理冲突方法无关 在散列表中， “比较”操作一般也是不可避免的 散列表在查找成功时的平均查找长度与表长有关 若在散列表中删除一个元素，只需简单地将该元素删除即可（分数：2.00）A.1B.2C.3D.411.数据序列(2，1，4,9,8，10,6,20)只能是( )排序的两趟排序后的结果。（分数：2.00）A.快速排序B.冒泡排序C.选择排序D.插入排序12.假定我们从下图所示的堆中删除了值为 11 的结点，那么值为 70 的结点将出现在图中哪个指定位置( )。（分数：2.00）A.AB.BC.CD.DE.E13.冯.诺伊曼机可以区分指令和数据的部件是( )。（分数：
5、2.00）A.总线B.控制器C.控制存储器D.运算器14.已知 C 程序中，某类型为 int 的变量 x 的值为一 1088。程序执行时，x 先被存放在 16 位寄存器 R1 中，然后被进行算术右移 4 位的操作。则此时 R1 中的内容(以十六进制表示)是( )。（分数：2.00）A.FBCOHB.FFBCHC.0FBCHD.87BCH15.下列关于机器零的说法，正确的是( )。（分数：2.00）A.发生、“下溢”时，浮点数被当做机器零，机器将暂停运行，转去处理“下溢”B.只有以移码表示阶码时，才能用全 O 表示机器零的阶码C.机器零属于规格化的浮点数D.定点数中的零也是机器零16.某存储系统
6、中，主存容量是 Cache 容量的 4096 倍，Cache 被分为 64 块，当主存地址和 Cache 地址采用直接映射方式时，地址映射表的大小应为( )。(假设不考虑一致维护位)（分数：2.00）A.64097 bitB.6412 bitC.64096 bitD.6413 bit17.某虚拟存储系统采用页式存储管理，只有 a、b 和 c 三个页框，页面访问的顺序为： 0， 1， 2， 4， 2， 3， 0， 2， 1， 3， 2， 3， 0， 1， 4 若采用 FIFO 替换算法算法，则命中率为( )。（分数：2.00）A.20B.267C.15D.5018.假设寄存器 R 中的数值为 2
7、00，主存地址为 200 和 300 的地址单元中存放的内容分别是 300 和 400，则( )访问到的操作数为 200。 直接寻址 200 寄存器间接寻址(R) 存储器间接寻址(200) 寄存器寻址 R（分数：2.00）A.和B.、C.、D.只有19.下列部件不属于控制器的是( )。（分数：2.00）A.指令寄存器B.程序计数器C.程序状态字寄存器D.时序电路20.设指令由取指、分析、执行三个子部件完成，每个子部件的工作周期均为 1t，采用常规标量流水线处理机。若连续执行 10 条指令，则需要的时间是( )。（分数：2.00）A.81tB.101tC.121tD.141t21.在 32 位总
8、线系统中，若时钟频率为 500MHz，传送一个 32 位字需要 5 个时钟周期，则该总线系统的数据传输速率是( )。（分数：2.00）A.200MBsB.400MBsC.600MBsD.800MBs22.某计算机系统中的软盘驱动器以中断方式与处理机进行 IO 通信，通信以 16bit 为传输单位，传输率为 50KBs。每次传输的开销(包括中断)为 100 个节拍，处理器的主频为 50Mtz，则磁盘使用时占用处理器时间的比例为( )。（分数：2.00）A.5B.10C.15D.2023.对于单 CPU 单通道工作过程，下列可以完全并行工作的是( )。（分数：2.00）A.程序和程序之间B.程序和
9、通道之间C.程序和设备之间D.设备和设备之间24.用户在编写程序时计划读取某个数据文件中的 20 个数据块记录，他使用操作系统提供的接口是( )。（分数：2.00）A.系统调用B.图形用户接口C.原语D.命令行输入控制25.在多对一的线程模型中，当一个多线程进程中的某一个线程执行一个需阻塞的系统调用时，( )。（分数：2.00）A.该进程的其他线程仍将继续运行B.整个进程都将阻塞C.该阻塞线程将被撤销D.该进程将被撤销26.并发进程运行时，其推进的相对速度是( )。（分数：2.00）A.由进程的程序结构决定B.由进程自己的代码控制C.与进程调度策略有关D.在进程创建时确定的27.在使用信号量机
10、制实现互斥和同步时，互斥信号量和同步信号量的初值分别为( )。（分数：2.00）A.0、1B.1、0C.1、1D.1、由用户确定28.某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的 126KB。用户区大小为386KB，且用户区始址为 126KB，用空闲分区表管理空闲分区。若分配时采用分配空闲区高地址部分的方案，且初始时用户区的 386KB 空间空闲，对申请序列：作业 1 申请 80KB，作业 2 申请 56KB，作业 3 申请120KB，作业 1 释放 80KB，作业 3 释放 120KB，作业 4 申请 156KB，作业 5 申请 81KB。如果采用首次适应算法处理上述序列
11、，则最小空闲块的大小为( )。（分数：2.00）A.12KBB.13KBC.89KBD.56KB29.下列说法中，正确的是( )。 先进先出(FIFO)页面置换算法可能会产生 Belady 现象。 最近最少使用(LRU)页面置换算法可能会产生 Belady 现象。 在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入调出现象。 在进程运行时，如果它的工作集页面都在主存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入调出现象。（分数：2.00）A.和B.和C.和D.和30.在请求分页存储管理系统中，地址变换过程可能会因为( )而产生中断。 地
12、址越界 缺页 访问权限错误 内存溢出（分数：2.00）A.和B.、和C.仅D.、和31.下面关于索引文件的叙述中，正确的是( )。（分数：2.00）A.索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址B.文件进行检索时，首先从 FCB 中读出文件的第一个盘块号；而对索引文件进行检索时，应先从 FCB 中读出文件索引块的开始地址C.对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘D.在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快32.物理文件的组织方式是由( )确定的。（分数：2.00）A.应用程序B.存储介质C.外存容量D.存储介质和
13、操作系统33.通道管理没有涉及的数据结构有( )。 设备控制表 控制器控制表 通道控制表 系统设备表 内存分配表（分数：2.00）A.仅B.和C.和D.、和34.关于 OSI 模型和 TCPIP 模型在网络层和传输层提供的服务，正确的说法是( )。（分数：2.00）A.OSI 共用参考模型在网络层提供无连接和面向连接服务，在传输层提供面向连接服务B.TCPIP 模型在网络层提供无连接服务，在传输层提供面向连接服务C.OSI 共用参考模型在网络层和传输层均可提供无连接和面向连接服务D.TCPIP 模型在网络层提供无连接和面向连接服务，在传输层提供面向连接服务35.若数据链路的发送窗口尺寸 WT=
14、4，在发送 3 号帧，并接到 2 号帧的确认帧后，发送方还可以连续发送的帧数是( )。（分数：2.00）A.2 帧B.3 帧C.4 帧D.1 帧36.CSMA 协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，错误的是( )。 非坚持型监听算法有利于减少网络空闲时间 1坚持型监听算法有利于减少冲突的概率 P 坚持型监听算法无法减少网络的空闲时间 1坚持型监听算法能够及时抢占信道（分数：2.00）A.、和B.和C.、和D.和37.在 CSMACD 协议中，下列指标与冲突时间没有关系的是( )。（分数：2.00）A.检测一次冲突所需要的最长时间B.最小帧长度C.最大帧长度
15、D.最大帧碎片长度38.某端口的 IP 地址为 17216713126，则该 IP 地址所在网络的广播地址( )。（分数：2.00）A.172167191B.172167129C.172167255D.17216725239.在因特网中，IP 数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是( )。（分数：2.00）A.源主机和中途路由器都知道 IP 数据报到达目的主机需要经过的完整路径B.源主机知道 IP 数据报到达目的主机需要经过的完整路径，而中途路由器不知道C.源主机不知道 IP 数据报到达目的主机需要经过的完整路径，而中途路由器知道D.源主机和中途路由器都不知道 I
16、P 数据报到达目的主机需要经过的完整路径40.TCP 的通信双方，有一方发送了带有 FIN 标志的数据段后表示( )。（分数：2.00）A.将断开通信双方的 TCP 连接B.单方面释放连接，表示本方已经无数据发送，但是可以接受对方的数据C.中止数据发送，双方都不能发送数据D.连接被重新建立41.UDP 协议和 TCP 协议报文首部的非共同字段有( )。（分数：2.00）A.源端口B.目的端口C.序列号D.校验和二、综合应用题(总题数：8，分数：38.00)42.综合应用题 41-47 小题。_43.下面有一种称为“破圈法”的求解最小生成树的方法：所谓“破圈法”就是“任取一圈，去掉圈上权最大的边
17、”，反复执行这一步骤，直到没有圈为止。 试判断这种方法是否正确。如果正确，请说明理由，如果不正确，举出反例(注：圈就是回路)。（分数：2.00）_假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求：（分数：6.00）(1).给出算法的基本设计思想。（分数：2.00）_(2).写出二叉树采用的存储结构代码。（分数：2.00）_(3).根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。（分数：2.00）_以下是计算两个向量点积的程序段：float Dotproduct(float x8，float y8) float Sum=00； int i；
18、for(i=0；i8；i+) Sum+=xi*yi； return sum； 请回答下列问题：（分数：8.00）(1).请分析访问数组 x 和 y 时的时间局部性和空间局部性?（分数：2.00）_(2).假定数据 Cache 采用直接映射方式，Cache 容量为 32 字节，每个主存块大小为 16 字节；编译器将变量 sum和 i 分配在寄存器中，内存按字节编址，数组 x 存放在 0000 0040H 开始的 32 字节的连续存储区中，数组 y 则紧跟在 x 后进行存放。该程序数据访问的命中率是多少?要求说明每次访问时 Cache 的命中情况。（分数：2.00）_(3).将上述(2)中的数据
19、Cache 改用 2路组相联映射方式，块大小改为 8 字节，其他条件不变，则该程序数据访问的命中率是多少?（分数：2.00）_(4).在上述(2)中条件不变的情况下，将数组 x 定义为 float12，则数据访问的命中率是多少?（分数：2.00）_假定硬盘传输数据以 32 位的字为单位，传输速率为 1MBs。CPU 的时钟频率为 50MHz。（分数：6.00）(1).采用程序查询的输入输出方式，假定不能使数据丢失，求传输程序运行期间占用 CPU 的时间比率。（分数：2.00）_(2).采用中断方法进行控制，每次传输的开销(包括中断处理)为 100 个时钟周期。求 CPU 为传输硬盘数据花费的时
20、间比重。（分数：2.00）_(3).采用 DMA 控制器进行输入输出操作，假定 DMA 的启动操作需要 1000 个时钟周期，DMA 完成时处理中断需要 500 个时钟周期。如果平均传输的数据长度为 4KB(此处，1MB=1000KB)，问在硬盘工作的一次传输中，处理器将用多少时间比重进行输入输出操作，忽略 DMA 申请使用总线的影响。（分数：2.00）_一个磁盘机有 19,456 个柱面，16 个读写磁头，并且每个磁道有 63 个扇区。磁盘以 5400rpm 的速度旋转。试问：（分数：6.00）(1).如果磁盘的平均寻道时间是 10ms，那么读一个扇区的平均时间是多少?（分数：2.00）_(
21、2).在一个请求分页系统中，若将该磁盘用作交换设备，而且页面大小和扇区的大小相同。读入一个换出页的平均时间和上面计算的相同。假设如果一个页必须被换出，则寻找换入页的平均寻道时间将只有1ms，那么传输这两个页的平均时间是多少?（分数：2.00）_(3).如果在该系统中打开的文件数目远远多于驱动器的数目时，对磁盘机有什么影响?（分数：2.00）_一个进程分配给 4 个页帧(下面的所有数字均为十进制数，每一项都是从 O 开始计数的)。最后一次把一页装入到一个页帧的时间、最后一次访问页帧中的页的时间、每个页帧中的虚页号以及每个页帧的访问位(R)和修改位(M)如下表所示(时间均为从进程开始到该事件之前的
22、时钟值，而不是从事件发生到当前的时钟值)。（分数：8.00）(1).FIFO(先进先出)算法。（分数：2.00）_(2).LRU(最近最少使用)算法。（分数：2.00）_(3).改进的 Clock 算法。（分数：2.00）_(4).在缺页之前给定上述的存储器状态，考虑下面的虚页访问串： 4，0，0，0，2，4，2，1，0，3，2如果使用 LRU 页面置换算法，分给 4 个页帧，会发生多少缺页?（分数：2.00）_44.TCP 的拥塞窗口 cwnd 大小与传输轮次 n 的关系如下所示： （分数：2.00）_计算机专业（基础综合）模拟试卷 116 答案解析(总分：120.00，做题时间：90 分钟
23、)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.设 n 是描述问题规模的正整数，下列程序片段的时间复杂度是( )。i=n*n； while(i!=1) i=i2；（分数：2.00）A.0(log 2 n) B.0(n)C.0(D.0(n 2 )解析：解析：考查时间复杂度。将算法中基本运算的执行次数的数量级作为时间复杂度。基本运算是“i=i2；”，设其执行次数为 k，则(n*n)(2 k )=1，得 k=log 2 n 2 ，因此 k=log 2 n 2 =2log 2 n，
24、即 k 的数量级为 log 2 n，因此时间复杂度为 O(log 2 n)。3.若已知一个栈的入栈序列是 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，可能的顺序是：1A,2 入，3 入，3 出，2 出，4 入，4 出，1 出。对于 D，可能的顺序是：1 入，1 出，2 入，3 入，3 出，2 出，4 入，4 出。C 则没有对应的序列，因为当 4 在栈中时，意味着前面的所
25、有元素(1、2、3)都已经在栈中或者曾经入过栈，那么此时若 4 在第二个位置出栈，即栈中还有两个元素，且这两个元素是保持有序的(即相对的入栈顺序)，只能为(1，2)、(1，3)、(2，3)，其中若是(1，2)这个序列，那么 3 已经在 p1 位置出栈，不可能再在 p4 位置出栈，若是(1，3)和(2，3)这种情况中任一中，3一定是下一个出栈的元素，即 p3 一定是 3，所以 p4 不可能是 3。4.执行完下列语句段后，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.无限递归
26、解析：解析：考查递归程序的执行。f(1)=1*f(0)=2：i=f(f(1)=f(2)=2*f(1)=2*2=4，选 B。5.含有 4 个元素值均不相同的结点的二叉排序树有( )种。（分数：2.00）A.4B.6C.10D.14 解析：解析：考查二叉排序树。分别设 4 个元素值为 1、2、3、4，构造二叉排序树：在 1 为根时，对应2、3、4 为右子树结点，右子树可有 5 种对应的二叉排序树；在 2 为根时，对应 1 为左子树，3、4 为右子树结点，可有 2 种二叉排序树：在 3 为根时，1、2 为左子树结点，4 为右子树，可有 2 种二叉排序树；在4 为根时，1、2、3 为左子树结点，对应二
27、叉排序树有 5 种。因此共有 5+2+2+5=14 种。6.由元素序列(27，16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为 2 的结点)是( )。（分数：2.00）A.27B.38C.51D.75 解析：解析：考查平衡二叉树的构造。由题中所给的结点序列构造平衡二叉树的过程如图 1 所示，当插入51 后，首次出现不平衡子树，虚线框内即为最小不平衡子树。7.在下列二叉树中，( )的所有非叶结点的度均为 2。 完全二叉树 满二叉树 平衡二叉树 哈夫曼树 二叉排序树（分数：2.00）A.和 B.和C.、和D.、和解析：解析：考查特殊二叉树
28、的性质。对于，可能最后一层的叶结点个数为奇数，即倒数第二层上有非叶结点的度为 1。对于，显然满足。对于，可能存在非叶结点只有一个孩子结点。对于，根据哈夫曼树的构造过程可知所有非叶结点度均为 2。对于，可能存在非叶结点只有一个孩子结点。因此选 A。 注意：在哈夫曼树中没有度为 1 的结点。8.一个含有 n 个顶点和 P 条边的简单无向图，其邻接矩阵存储中零元素的个数是( )。（分数：2.00）A.eB.2eC.n 2 eD.n 2 2e 解析：解析：考查邻接矩阵的定义。一个含有 n 个顶点和 e 条边的简单无向图的邻接矩阵为 nn 矩阵，共有 n 2 个元素，其中非零元素个数为 2e(因为为无向
29、图，每条边必会导致矩阵中出现 2 个位置对称元素)，则零元素个数为 n 2 2e。9.下列关于 AOE 网的叙述中，正确的是( )。（分数：2.00）A.关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短B.关键路径上活动的时间延长多少，整个工程的时间也就随之延长多少 C.关键路径上任一关键活动改变后，都必然会影响关键路径的改变D.若所有的关键路径一同延长或缩短，则不会引起关键路径的改变解析：解析：考查关键路径的性质。关键路径是从源点到汇点最长的路径，关键路径可能并不唯一，当然各关键路径的路径长度一定是相等的。只有为各关键路径所共有的关键活动，且减少它尚不能改变关键路径的前提下，才可缩短
30、工期，A 错误。根据关键路径的定义，关键路径上活动的时间延长多少，整个工程的时间也就必然随之延长多少，B 正确。如果是改变所有关键路径上共有的一个关键活动，则不一定会影响关键路径的改变，C 错误。若所有的关键路径一同延长，则关键路径不会改变；但若一同缩短到一定的程度，则有可能引起关键路径的改变，D 错误。10.下列关于散列表的说法中，不正确的有( )个。 散列表的平均查找长度与处理冲突方法无关 在散列表中， “比较”操作一般也是不可避免的 散列表在查找成功时的平均查找长度与表长有关 若在散列表中删除一个元素，只需简单地将该元素删除即可（分数：2.00）A.1B.2C.3 D.4解析：解析：考查
31、散列表的性质。不同冲突处理方法对应的平均查找长度是不同的，错误。散列查找的思想是通过散列函数计算地址，然后再比较关键字确定是否查找成功，正确。平均查找长度与填装因子(即表中记录数与表长之比)有关，错误。在开放定址的情况下，不能随便删除表中的某个元素(只能标记为删除状态)，否则可能会导致搜索路径被中断，错误。11.数据序列(2，1，4,9,8，10,6,20)只能是( )排序的两趟排序后的结果。（分数：2.00）A.快速排序 B.冒泡排序C.选择排序D.插入排序解析：解析：考查各种排序算法的特点。冒泡排序和选择排序经过两趟排序之后，应该有两个最大(或最小)元素放在其最终位置；插入排序经过两趟排序
32、之后，前 3 个元素应该是局部有序的；只有可能是快速排序。 注意：在排序过程中，每一趟都能确定一个元素在其最终位置的有：冒泡排序、简单选择排序、堆排序、快速排序，其中前三者能形成全局有序的连续子序列，后者能确定枢轴元素的最终位置。直接插入排序每一趟排序形成的有序子序列只是局部有序的。12.假定我们从下图所示的堆中删除了值为 11 的结点，那么值为 70 的结点将出现在图中哪个指定位置( )。（分数：2.00）A.AB.BC.C D.DE.E解析：解析：本题考查堆的调整过程。 堆的调整流程如下图所示，可知 70 最后的位置为 C。13.冯.诺伊曼机可以区分指令和数据的部件是( )。（分数：2.0
33、0）A.总线B.控制器 C.控制存储器D.运算器解析：解析：本题考查控制器的功能。数据和指令通过总线从内存传至 CPU，但传送的是指令还是数据总线本身是无法判断的，所以通过总线无法区分指令和数据，而主存能通过总线和指令周期区分地址和非地址数据。运算器是对数据进行算逻运算的部件，控制存储器是存放微指令的部件，这二者均无区分指令和数据的功能。 注意：在控制器的控制下，计算机在不同的阶段对存储器进行读写操作时，取出的代码也就有不同的用处。在取指阶段读出的二进制代码是指令，在执行阶段读出的则是数据。14.已知 C 程序中，某类型为 int 的变量 x 的值为一 1088。程序执行时，x 先被存放在 1
34、6 位寄存器 R1 中，然后被进行算术右移 4 位的操作。则此时 R1 中的内容(以十六进制表示)是( )。（分数：2.00）A.FBCOHB.FFBCH C.0FBCHD.87BCH解析：解析：考查不同进制数之间的转换与算术移位运算。对于本类题型，应先将一 1088 转换为 16 位的补码表示，执行算术右移后，再转换为十六进制数。R1 的内容首先为1088 补 =1111 10111100 0000B=FBCOH。算术右移 4 位的结果为 1111 1111 1011 1100B=FFBCH，则此时 R1 中的内容为 FFBCH。 注意：算术移位时保持最高的符号位不变，对于正数(符号位为 0
35、)，原码、补码、反码的算术左移右移都是添 0：对于负数(符号位为 1)，添补规则见下表。 15.下列关于机器零的说法，正确的是( )。（分数：2.00）A.发生、“下溢”时，浮点数被当做机器零，机器将暂停运行，转去处理“下溢”B.只有以移码表示阶码时，才能用全 O 表示机器零的阶码 C.机器零属于规格化的浮点数D.定点数中的零也是机器零解析：解析：本题考查机器零。只有当数据发生“上溢”时，机器才会终止运算操作，转去进行溢出处理，A 错误。规格后化可以判断运算结果是否上溢出(超过表示范围)，但和机器零没有关联，规格化规定尾数的绝对值应大于或等于 1 瓜(R 为基数)，并小于或等于 1，机器零显然
36、不符合这个定义，C 错误。定点数中所表示的 0，是实实在在的 0(坐标轴上的)，而不是趋近 0 的机器零，D 错误。在各种数码的表示法中，移码相当于真值在坐标轴上整体右移至正区间内，当移码表示的阶码全 0 时，为阶码表示的最小负数，此时直接认为浮点数是机器零，B 正确。 注意：当浮点运算结果在 0 到最小正数之间(正下溢)或最大负数到 0 之间(负下溢)时，浮点数值趋于 0，计算机将其当做机器零处理。16.某存储系统中，主存容量是 Cache 容量的 4096 倍，Cache 被分为 64 块，当主存地址和 Cache 地址采用直接映射方式时，地址映射表的大小应为( )。(假设不考虑一致维护位
37、)（分数：2.00）A.64097 bitB.6412 bitC.64096 bitD.6413 bit 解析：解析：本题考查 Cache 与主存的映射原理。由于 Cache 被分为 64 块，那么 Cache 有 64 行，采用直接映射，一行相当于一组。故而该标记阵列每行存储 1 个标记项，其中主存标记项为 12bit(2 12 =4096，是 Cache 容量的 4096 倍，那么就是地址长度比 Cache 长 12 位)，加上 1 位有效位，故而为 6413bit。 注意：主存一 Cache 地址映射表(标记阵列)中内容：映射的 Cache 地址(直接映射不需要因为 Cache 地址唯一
38、，组相联只需要组号)、主存标记(命中判断)、有效位。如下图所示。 17.某虚拟存储系统采用页式存储管理，只有 a、b 和 c 三个页框，页面访问的顺序为： 0， 1， 2， 4， 2， 3， 0， 2， 1， 3， 2， 3， 0， 1， 4 若采用 FIFO 替换算法算法，则命中率为( )。（分数：2.00）A.20B.267 C.15D.50解析：解析：本题考查 FIFO 算法。FIFO 算法指淘汰先进入的，易知替换顺序为：18.假设寄存器 R 中的数值为 200，主存地址为 200 和 300 的地址单元中存放的内容分别是 300 和 400，则( )访问到的操作数为 200。 直接寻址
39、 200 寄存器间接寻址(R) 存储器间接寻址(200) 寄存器寻址 R（分数：2.00）A.和B.、C.、D.只有 解析：解析：本题考查各种数据寻址方式的原理。直接寻址 200 中，200 就是有效地址，所访问的主存地址 200 对应的内容是 300，错误。寄存器间接寻址(R)的访问结果与一样，错误。存储器间接寻址(200)表示主存地址 200 中的内容为有效地址，所以有效地址为 300，访问的操作数是 400，错误。寄存器寻址 R 表示寄存器 R 的内容即为操作数，所以只有正确。此类题建议画出草图。19.下列部件不属于控制器的是( )。（分数：2.00）A.指令寄存器B.程序计数器C.程序
40、状态字寄存器 D.时序电路解析：解析：本题考查控制器的组成。程序状态字(PSW)寄存器属于运算器的组成部分。PSW 包括两个部分：一是状态标志，如进位标志(C)、结果为零标志(Z)等，大多数指令的执行将会影响到这些标志位；二是控制标志，如中断标志、陷阱标志等。 注意：控制器由程序计数器、指令寄存器、存储器地址寄存器、存储器数据寄存器、指令译码器、时序电路和微操作信号发生器等组成。20.设指令由取指、分析、执行三个子部件完成，每个子部件的工作周期均为 1t，采用常规标量流水线处理机。若连续执行 10 条指令，则需要的时间是( )。（分数：2.00）A.81tB.101tC.121t D.141t
41、解析：解析：考查流水线的时空图。流水线在开始时需要一段建立时间，结束时需要一段排空时间，设 m段流水线的各段经过时间均为t，则需要 T 0 =mt 的时间建立流水线，之后每隔t 就可以流出一条指令，完成 n 个任务共需时间 T=mt+(n1)t。具有三个功能段的流水线连续执行 10 条指令共需时间=3+9=12。若对性质不熟悉的同学也可以画出流水线的时空图来进行观察。21.在 32 位总线系统中，若时钟频率为 500MHz，传送一个 32 位字需要 5 个时钟周期，则该总线系统的数据传输速率是( )。（分数：2.00）A.200MBsB.400MBs C.600MBsD.800MBs解析：解析
42、：本题考查总线的性能指标。总线的最大数据传输率又称总线带宽，即每秒传输的字节数。由于传送 4 个字节的数据需要 5 个时钟周期，总线带宽=总线宽度总线频率=4B500MHz5=400MBs。22.某计算机系统中的软盘驱动器以中断方式与处理机进行 IO 通信，通信以 16bit 为传输单位，传输率为 50KBs。每次传输的开销(包括中断)为 100 个节拍，处理器的主频为 50Mtz，则磁盘使用时占用处理器时间的比例为( )。（分数：2.00）A.5 B.10C.15D.20解析：解析：本题考查中断的性能分析。因为传输率为 50KBs，以 16bit 为传输单位，所以传输一个字的时间为 1000ms25000=004ms=40s。又由于每次传输的开销(包括中断)为 100 个节拍，处理器的主频为 50MHz，即传输的开销时间为 100*(150)=2s。则磁盘使用时占用处理器时间的比例为240=5。23.对于单 CPU 单通道工作过程，下
