1、考研计算机学科专业基础综合-50 及答案解析(总分：150.01，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.若循环队列以数组 QOm-1作为其存储结构，变量 rear 表示循环队列中的队尾元素的实际位置，其移动按 rear=(rear+1)MOD m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是_。（分数：2.00）A.rear-lengthB.(rear-length+m)MOD mC.(1+rear+m-length)MOD mD.(rear+length-1)MOD m2.若一个栈以向量 V1.n存储，初始栈顶指
2、针 top 为 n+1，则 x 进栈的正确操作是_。（分数：2.00）A.top=top+1; Vtop=xB.Vtop=x; top=top+1C.top=top-1; VIop=xD.Vtop=x; top=top-13.若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3，其移动按数组下标增大的方向进行(当下标不等于 m-1 时)。当从队列中删除一个元素，再加入两个元素后，rear 和 front的值分别为_。（分数：2.00）A.1 和 5B.2 和 4C.4 和 2D.5 和 14.若一棵二叉树中有 24 个叶结点，有 28 个仅有一个孩
3、子的结点，则该二叉树的总结点数为_。（分数：2.00）A.70B.73C.75D.775.某二叉树结点的中序序列为 BDAECF，后序序列为 DBEFCA，则该二叉树对应的森林包括_棵树。（分数：2.00）A.1B.2C.3D.46.在具有 n 个顶点的图 G 中，若最小生成树不唯一，则_。（分数：2.00）A.G 的边数一定大于 n-1B.G 的权值最小的边一定有多条C.G 的最小生成树代价不一定相等D.上述选项都不对7.给定结点个数 n，在下面二叉树中，叶结点个数不能确定的是_。（分数：2.00）A.满二叉树B.完全二叉树C.哈夫曼树D.二叉排序树8.在关键字随机分布的情况下，用二分查找树
4、的方法进行查找，其平均查找长度与_量级相当。（分数：2.00）A.顺序查找B.折半查找C.分块查找D.散列查找9.下列可用于表示有向图的存储结构有_。 邻接矩阵 邻接表 十字链表 邻接多重表（分数：2.00）A.和B.和C.、和D.、和10.从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是_。（分数：2.00）A.二叉排序树B.大顶堆C.小顶堆D.平衡二叉树11.设待排序元素序列所有元素的关键字都相等，则下列排序方法中排序速度最慢的是_。（分数：2.00）A.直接插入排序B.冒泡排序C.简单选择排序D.基数排序12.以下有关计算机运算速度衡量指标的描述中，正确的是_
5、。（分数：2.00）A.MIPS 大的机器一定比 MIPS 小的机器快B.CPU 的主频越高速度越快C.执行不同的程序，测得的同一台计算机的 CPI 可能不同D.CPU 执行程序的时间就是观测到用户程序的执行时间13.已知小写英文字母“a”的 ASCII 码值为 61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是_。（分数：2.00）A.66HB.E6HC.67HD.E7H14.设浮点数的基数为 4，尾数用原码表示，则以下_是规格化的数。（分数：2.00）A.1.001101B.0.001101C.1.011011D.0.0000
6、1015.设某按字节编址的计算机已配有 00000H07FFFH 的 ROM 区，MAR 为 20 位，现再用 16K8 位的 RAM 芯片构成剩下的 RAM 区 08000HFFFFFH，则需要这样的 RAM 芯片_片。（分数：2.00）A.61B.62C.63D.6416.在 Cache 和主存构成的两级存储体系中，Cache 的存取时间是 100ns，主存的存取时间是 1000ns，如果希望有效(平均)存取时间不超过 Cache 存取时间 15%，则 Cache 的命中率至少应为_。(设 Cache和主存不能同时访问)。（分数：2.00）A.90%B.98%C.95%D.99%17.为了
7、缩短指令中某个地址段的位数，有效的方法是采取_。（分数：2.00）A.立即寻址B.变址寻址C.间接寻址D.寄存器寻址18.下面关于 RISC 技术的描述中，正确的是_。（分数：2.00）A.采用 RISC 技术后，计算机的体系结构又恢复到早期的比较简单的情况B.为了实现兼容，新设计的 RISC 是从原来的 CISC 系统的指令系统中挑选一部分实现的C.RISC 的主要目标是减少指令数D.RISC 设有乘、除法指令和浮点运算指令，只是很少使用19.流水 CPU 是由一系列叫做“段”的处理部件组成的。当流水稳定后的，和具备 m 个并行部件的 CPU 相比，一个 m 段流水 CPU_。（分数：2.0
8、0）A.具备同等水平的吞吐能力B.不具备同等能力的吞吐能力C.吞吐能力小于前者的吞吐能力D.吞吐能力大于后者的吞吐能力20.在做手术过程中，医生将手伸出，等护士将手术刀递上，待医生握紧后，护士才松手。如果把医生和护士看作两个通信模块，上述一系列动作相当于_。（分数：2.00）A.同步通信B.异步通信的全互锁方式C.异步通信的半互锁方式D.异步通信的不互锁方式21.当有中断源发出请求时，CPU 可执行相应的中断服务程序，以下可以提出中断的是_。 外部事件 Cache 虚拟存储器失效 浮点运算下溢 浮点运算上溢（分数：2.00）A.、和B.和C.、和D.、和22.在 DMA 方式下，数据从内存传送
9、到外设经过的路径是_。（分数：2.00）A.内存数据总线外设B.内存数据总线DMA外设C.内存CPU数据总线外设D.外设内存23.当中断发生后，进入中断处理的程序属于_。（分数：2.00）A.用户程序B.可能是用户程序，也可能是 OS 程序C.OS 程序D.单独的程序，即不是用户程序也不是 OS 程序24.支持多道程序设计的操作系统在运行过程中，会不断选择新进程来运行，共享 CPU 资源，但是下面哪个不是操作系统选择新进程的直接原因，_。（分数：2.00）A.运行进程的时间片用完B.运行进程出错C.运行进程等待某个事件的发生D.有新的进程被创建进入就绪队列25.为实现人机交互作用应采用的调度算
10、法是_。（分数：2.00）A.短作业优先调度B.时间片轮转法C.基于优先权的剥夺调度算法D.高响应比优先调度26.下面是一个并发进程的程序代码，正确的说法是_。 semaphore x1=x2=y=1; int c1=c2=0; P1() P2() P(x1); P(x2); if(+c1=1) P(y); if(+e2=1) P(y); V(x1); V(x2); computer(A); computer(B); P(x1); P(x2); if(-c1=0) V(y); if(-c2=0) V(y); V(x1); V(x2); （分数：2.00）A.进程不会死锁，也不会饥饿B.进程不会
11、死锁，但是会饥饿C.进程会死锁，但是不会饥饿D.进程会死锁，也会饥饿27.若存储单元长度为 n，存放在该存储单元的程序长度为 m，则剩下长度为 n-m 的空间称为该单元的内部碎片。下面存储分配方法中，哪种存在内部碎片_。 固定式分区 动态分区 页式管理 段式管理 段页式管理 请求段式管理（分数：2.00）A.和B.、和C.、和D.和28.下列关于页式存储的说法中，正确的是_。 在页式存储管理中，若无 TLB 和 Cache，则每访问一条数据都至少需要访问 2 次内存 页式存储管理不会产生内部碎片 页式存储管理当中的页面是用户可以感知的 页式存储方式可以采用静态重定位（分数：2.00）A.、和B
12、.和C.D.和29.下列关于文件系统的说法中，错误的是_。 一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构 对一个文件的访问，常由用户访问权限和用户优先级共同限制 文件系统采用树型目录结构后，对于不同用户的文件，其文件名应该不同 为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件（分数：2.00）A.、和B.、C.、D.、和30.下列_存储分配方案可能使系统抖动。 动态分区分配 简单页式 虚拟页式 简单段页式 简单段式 虚拟段式（分数：2.00）A.、和B.和C.只有D.和31.若用 8 个字(字长 32 位，且字号和位号都从 0 开始计数)组成的位示图管理内
13、存，假定用户归还一个块号为 100 的内存块时，它对应位示图的位置为_。（分数：2.00）A.字号为 3，位号为 5B.字号为 4，位号为 4C.字号为 3，位号为 4D.字号为 4，位号为 532.I/O 中断是 CPU 与通道协调工作的一种手段，所以在_时，便要产生中断。（分数：2.00）A.CPU 执行“启动 I/O”指令而被通道拒绝接收B.通道接收了 CPU 的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中33.对于可靠服务和不可靠服务，正确的理解是_。（分数：2.00）A.可靠服务是通过高质量的连接线路来保证数据可靠传输B.如果网络本身是不可靠的，那么用户只能尝试
14、使用而无更好的办法C.可靠性是相对的，不可能完全保证数据准确传输到目的地D.对于不可靠的网络，可以通过应用或用户来保障数据传输的正确性34.采用 GBN 帧协议，接收窗口内的序号为 4 时，接收到正确的 5 号帧应该_。（分数：2.00）A.丢弃 5 号帧B.将窗口滑动到 5 号C.将 5 号帧缓存下来D.将 5 号帧交给上层处理35.信道速率为 4kbps，采用停止一等待协议。设传播时延 t=20ms，确认帧长度和处理时间均可忽略。若信道的利用率达到至少 50%，则帧长至少为_。（分数：2.00）A.40bitB.80bitC.160bitD.320bit36.TCP/IP 网络中，某主机的
15、 IP 地址为 130.25.3.135，子网掩码为 255.255.255.192，那么该主机所在的子网的网络地址是_，该子网最大可分配地址个数是_。（分数：2.00）A.130.25.0.0，30B.130.25.3.0，30C.130.25.3.128，62D.130.25.3.255，12637.当路由器接收到一个 1500 字节的 IP 数据报时，需要将其转发到 MTU 为 980 的子网，分片后产生两个IP 数据报，长度分别是_。(首部长度为 20B)（分数：2.00）A.750，750B.980，520C.980，540D.976，54438.下图中，主机 A 发送一个 IP 数
16、据报给主机 B，通信过程中以太网 1 上出现的以太网帧中承载一个 IP数据报，该以太网帧中的目的地址和 IP 报头中的目的地址分别是_。 （分数：2.00）A.B 的 MAC 地址，B 的 IP 地址B.B 的 MAC 地址，R1 的 IP 地址C.R1 的 MAC 地址，B 的 IP 地址D.R1 的 MAC 地址，R1 的 IP 地址39.下列网络设备中，能隔离 ARP 广播帧是_。（分数：2.00）A.路由器B.网桥C.以太网交换机D.集线器40.下列关于客户/服务器模型的描述中，错误的是_。 客户端和服务器必须都事先知道对方的地址，以提供请求和服务 HTTP 基于客户/月艮务器模型，客
17、户端和服务器端的默认端口号都是 80 浏览器显示的内容来自服务器 客户端是请求方，即使连接建立后，服务器也不能主动发送数据（分数：2.00）A.和B.和C.、和D.只有二、综合应用题(总题数：7，分数：70.00)请回答下列问题：（分数：9.00）(1).试证明若下图中各条边的权值各不相同，则它的最小生成树唯一。（分数：3.00）_(2).prim 算法和 kruskal 算法生成的最小生成树一定相同吗?（分数：3.00）_(3).画出下列带权图 G 的所有最小生成树。 （分数：3.00）_41.在数组中，某个数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如，在数组2，4，1
18、，16，7，5，11，9中，数对之差的最大值是 11，是 16 减去 5 的结果。 (1)给出算法的基本设计思想。 (2)根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度。 （分数：12.00）_假设有两个整数 x 和 y，x=-68，y=-80，采用补码形式(含 1 位符号位)表示，x 和 y 分别存放在寄存器 A和 B 中。另外，还有两个寄存器 C 和 D。A、B、C、D 都是 8 位的寄存器。请回答下列问题：(要求最终用十六进制表示二进制序列)（分数：12.00）(1).寄存器 A 和 B 中的内容分别是什么?（分数：4.00）_(2)
19、.x 和 y 相加后的结果存放在 C 寄存器中，寄存器 C 中的内容是什么?此时，溢出标志位 OF 是什么?符号标志位 SF 是什么?进位标志位 CF 是什么?（分数：4.00）_(3).x 和 y 相减后的结果存放在 D 寄存器中，寄存器 D 中的内容是什么?此时，溢出标志位 OF 是什么?符号标位 SF 是什么?进位标志位 CF 是什么?（分数：4.00）_下图所示的处理机逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器 IM 最大容量为16384 字(字长 18 位)，数据存储器 DM 最大容量为 65536 字(字长 16 位)。各寄存器均有“打入”(R in )和“送出
20、”(R out )控制命令，但图中未标出。 （分数：12.00）(1).请出下列各寄存器的位数： 程序计数器 PC、指令寄存器 IR、累加器 AC0 和 AC1、通用寄存器 R0-R7、指令存储器地址寄存器 LAR、指令存储器数据寄存器 IDR、数据存储器地址寄存器 DAR、数据存储器数据寄存器 DDR。（分数：6.00）(2).设处理机的指令格式为： （分数：6.00）42.在一间酒吧里有 3 个音乐爱好者队列，第 1 队的音乐爱好者只有随身听，第 2 队只有音乐磁带，第 3队只有电池。而要听音乐就必须随身听，音乐磁带和电池这 3 种物品俱全。酒吧老板一次出售这 3 种物品中的任意两种。当一
21、名音乐爱好者得到这 3 种物品并听完一首乐曲后，酒吧老板才能再一次出售这 3 种物品中的任意两种。于是第 2 名音乐爱好者得到这 3 种物品，并开始听乐曲。全部买卖就这样进行下去。试用 P，V 操作正确解决这一买卖。 （分数：8.00）_某机按字节编址，主存容量为 1MB，采用两路组相联方式(每组仅有两块)的 Cache 容量为 64KB，每个数据块为 256B。已知访问开始前第 2 组(组号为 1)的地址阵列内容如下表所示 0 00100(二进制) 1 01011(二进制) （分数：8.01）(1).分别说明主存地址中标记(Tag)、组号和块内地址三部分的位置和位数。（分数：2.67）_(2
22、).若 CPU 要顺序访问地址为 20124H、58100H、60140H 和 60138H 等 4 个主存单元。上述 4 个数能否直接从 Cache 中读取，若能，请给出实际访问的 Cache 地址。第 4 个数访问结束时，上表中的内容将如何变化。（分数：2.67）_(3).若 Cache 完成存取的次数为 5000 次，主存完成存取的次数为 200 次。已知 Cache 存取周期为 40ns，主存存取周期为 160ns，求该 Cache/主存系统的访问效率。(注：默认为 Cache 与主存同时访问)（分数：2.67）_考虑某路由器具有下列路由表项： 网络前缀 下一跳 142.150.64.
23、0/24 A 142.150.71.128/28 B 142.150.71.128/30 C 142.150.0.0/16 D （分数：9.00）(1).假设路由器接收到一个目的地址为 142.150.71.132 的 IP 分组，请确定该路由器为该 IP 分组选择的下一跳，并解释说明。（分数：2.25）_(2).在上面的路由器由表中增加一条路由表项，该路由表项使以 142.150.71.132 为目的地址的 IP 分组选择“A”作为下一跳，而不影响其他目的地址的 IP 分组转发。（分数：2.25）_(3).在上面的路由表中增加一条路由表项，使所有目的地址与该路由表中任何路由表项都不匹配的 I
24、P 分组被转发到下一跳“E”。（分数：2.25）_(4).150.64.0/24 划分为 4 个规模尽可能大的等长子网，给出子网掩码及每个子网的可分配地址范围。（分数：2.25）_考研计算机学科专业基础综合-50 答案解析(总分：150.01，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.若循环队列以数组 QOm-1作为其存储结构，变量 rear 表示循环队列中的队尾元素的实际位置，其移动按 rear=(rear+1)MOD m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是_。（分数：2.00）A.rear-lengthB
25、.(rear-length+m)MOD mC.(1+rear+m-length)MOD m D.(rear+length-1)MOD m解析：解析 考查循环队列的性质。区分循环队列队空还是队满有 3 种方法：牺牲一个存储单元；增设表示元素个数的变量；设标记法。这里用的是第二种方法。因为元素移动按 rear=(rear+1)MOD m进行，即若队列没有循环时(即队列没有越过数组的头尾)，队头应该在队尾的左侧，即数组下标小的位置，详细来算应当是数组下标为 rear-(length-1)的位置(因为 Qrear本身占用一个位置，所以减去的长度不是 length，而是 length-1)，然而光是这样
26、若队列越过了数组头尾，那么会导致算出来的队头为负数，所以这里可以给这个式子加上一个数组长度再取模，即(rear-length-1+m)MOD m，这样当队列没有越过数组边界时，由于取模的存在，能保证结果的正确，而当队列越过了数组边界时，由于加了 m 所以结果正确。 另解 特殊值代入法：对于循环队列，A 和 D 无取 MOD 操作，显然错误，直接排除。设 length 等于1，rear 等于 0，代入 BC 两项，显然仅有 C 符合。2.若一个栈以向量 V1.n存储，初始栈顶指针 top 为 n+1，则 x 进栈的正确操作是_。（分数：2.00）A.top=top+1; Vtop=xB.Vtop
27、=x; top=top+1C.top=top-1; VIop=x D.Vtop=x; top=top-1解析：解析 考查栈的操作。初始时栈顶指针 top=n+1，所以该栈应该是从高地址向低地址生长。且 n+1不在向量的地址范围，因此应该先将 top 减 1，再存储。即选 C。 注意：对于川页序存储的栈(对于队列也类似)，如果存储的定义不同，则出入栈的操作也不相同(并不是固定的)，这要看栈顶指针指向的是栈顶元素，还是栈顶元素的下一位置。3.若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3，其移动按数组下标增大的方向进行(当下标不等于 m-1 时)
28、。当从队列中删除一个元素，再加入两个元素后，rear 和 front的值分别为_。（分数：2.00）A.1 和 5B.2 和 4 C.4 和 2D.5 和 1解析：解析 考查循环队列的插入和删除，头、尾指针的变化。队列的特点是先进先出，队头删除元素，队尾插入元素。删除一个元素，队头指针 front=(front+1)mod 6=4，队尾指针不变。插入两个元素，队尾指针 rear=(rear+2)mod 6=2，队头指针不变。所以 rear 和 front 分别为 2 和 4，选 B。4.若一棵二叉树中有 24 个叶结点，有 28 个仅有一个孩子的结点，则该二叉树的总结点数为_。（分数：2.00
29、）A.70B.73C.75 D.77解析：解析 考查二叉树结点数量之间关系的性质。按照二叉树结点数的关系有 N 0 =N 2 +1，而题中有24 个叶子结点即为有 24 个度为 0 的结点，有 28 个仅有一个孩子的结点即为有 28 个度为 1 的结点，按照公式 N 0 =N 2 +1，即 N 2 =N 0 -1=24-1=23，所以树的结点的总数为 N 0 +N 1 +N 2 =24+28+23=75，答案选 C。5.某二叉树结点的中序序列为 BDAECF，后序序列为 DBEFCA，则该二叉树对应的森林包括_棵树。（分数：2.00）A.1B.2C.3 D.4解析：解析 考查由遍历序列确定二叉
30、树、森林与二叉树的转换。根据后序序列，A 是二叉树的根结点。根据中序遍历序列，则二叉树的形态一定如下图左所示。对于 A 的左子树，由后序序列可知，因为 B 比 D后被访问，因此，B 必为 D 的父结点，又由中序序列可知，D 是 B 的右儿子。对于 A 的右子树，同理可确定结点 E、C、F 的关系。此二叉树的形态如下图右所示。 6.在具有 n 个顶点的图 G 中，若最小生成树不唯一，则_。（分数：2.00）A.G 的边数一定大于 n-1 B.G 的权值最小的边一定有多条C.G 的最小生成树代价不一定相等D.上述选项都不对解析：解析 G 的最小生成树的边数为 n-1，若最小生成树不唯一，则 G 的
31、边数一定大于 n-1，A 正确。在 G 中找到与最小生成树 T 中某条边 e1 权值相等的边 e2，加入最小生成树中，则会产生一个环，就可以用 e2 来代替 e1，形成一个新的最小生成树 E T =T-e1+e2，这就使最小生成树不唯一，而边的权值在这里是任意的，并不是最小的，B 错误。最小生成树的树形可能不唯一，但代价肯定是相等且是最小的，C 错误。7.给定结点个数 n，在下面二叉树中，叶结点个数不能确定的是_。（分数：2.00）A.满二叉树B.完全二叉树C.哈夫曼树D.二叉排序树 解析：解析 考查几种特殊二叉树的性质。对于 A，满二叉树，设层数为 h，则 2 h -1=即，求出 h，叶结点
32、都在最后一层上，即叶结点数为 2 h-1 。对于 B，在完全二叉树中，度为 1 的结点数为 0 或 1，N=2N 0 +N 1 +1，则 8.在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与_量级相当。（分数：2.00）A.顺序查找B.折半查找 C.分块查找D.散列查找解析：解析 考查各种查找方法的特点。顺序查找平均查找长度的数量级是 O(n)；折半查找平均查找长度的数量级是 O(log 2 n)。分块查找平均查找长度的数量级是 O(log 2 K+n/K)。散列查找的平均查找长度跟装填因子和采用的冲突解决方法有关。二分查找树在最坏情况下的平均查找长度为 O(n)，但在关
33、键字随机分布的情况下，用二分查找树的方法进行查找的平均查找长度的数量级为 O(log 2 n)。9.下列可用于表示有向图的存储结构有_。 邻接矩阵 邻接表 十字链表 邻接多重表（分数：2.00）A.和B.和C.、和 D.、和解析：解析 考查图的存储结构。邻接矩阵和邻接表既能存储有向图，也能存储无向图，邻接多重表只能存储有向图，十字链表只能存储无向图，、和符合题意，选 C。10.从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是_。（分数：2.00）A.二叉排序树B.大顶堆C.小顶堆 D.平衡二叉树解析：解析 考查二叉排序树、大顶堆、小顶堆、平衡二叉树的性质。二叉排序树
34、中的任一结点 x 大于其左孩子，小于其右孩子，从二叉排序树的任一结点出发到根结点，只要路径中存在左子树关系则必不满足题中降序的条件。同理，平衡二叉树也不满足。小顶堆中的任一结点 x 均小于左右孩子，因此从任一结点到根的路径上的结点序列必然是降序的。大顶堆刚好相反。 注意：堆存储在一个连续的数组单元中，它是一棵完全二叉树。 二叉排序树和小顶堆的共同部分。当且仅有一个左孩子时。11.设待排序元素序列所有元素的关键字都相等，则下列排序方法中排序速度最慢的是_。（分数：2.00）A.直接插入排序B.冒泡排序C.简单选择排序 D.基数排序解析：解析 当所有待排序元素的关键字都相等时，直接插入排序的关键字
35、比较次数为 n-1，元素移动次数为 0；冒泡排序的关键字比较次数为 n-1，元素移动次数为 0；简单选择排序的关键字比较次数为n(n-1)/2(进行 n 趟，第 i 趟比较 n-i+1 个元素)，元素移动次数为 0；基数排序的关键字比较次数为n*d(d 为关键字位数)，元素移动次数为 0，故排序速度最慢的是简单选择排序。12.以下有关计算机运算速度衡量指标的描述中，正确的是_。（分数：2.00）A.MIPS 大的机器一定比 MIPS 小的机器快B.CPU 的主频越高速度越快C.执行不同的程序，测得的同一台计算机的 CPI 可能不同 D.CPU 执行程序的时间就是观测到用户程序的执行时间解析：解
36、析 本题考查计算机的性能指标。整机的速度是由多个指标综合衡量的，比如整个 CPU 的架构、指令集、高速缓冲等，某个指标的高低并不能完全决定机器的速度，故 A、B 错误。在多道程序的操作系统下，一个用户程序执行过程中，可能会插入运行其他程序，所以观测到用户程序的执行时间要大于其真正的 CPU 执行时间，故 D 错误。在不同的程序中，各类指令所占的比例有可能不同，而不同类型的指令执行时间也是不一样的，比如访存指令执行时间一般会比运算指令花费更多的时间，而就算是运算指令本身，乘法指令也会比加法指令花费更多的时间，因此测得的 CPI 有可能不同，C 正确。13.已知小写英文字母“a”的 ASCII 码
37、值为 61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是_。（分数：2.00）A.66HB.E6HC.67HD.E7H 解析：解析 本题考查 ASCII 码和奇偶校验码。英文字母的 ASCII 码是顺序相连的。偶校验就是增加一个校验位，使得整个码串中“1”的个数为偶数。因为“a”的 ASCII 码为 61H，而“g”是第 7 个字母，所以“g”的 ASCII 码应为 61H+6H=67H=1100111B。标准 ASCII 码为 7 位，在 7 位数前增加 1 位校验位。现“g”的 ASCII 码中 1 的个数为 5，根据偶校验的
38、原理，整个码串为14.设浮点数的基数为 4，尾数用原码表示，则以下_是规格化的数。（分数：2.00）A.1.001101B.0.001101C.1.011011 D.0.000010解析：解析 考查规格化形式。规格化规定尾数的绝对值应大于或等于 1/R(R 为基数)，并小于或等于1，当基数为 4 时，尾数绝对值应大于等于 1/4，尾数用原码表示，则小数点后面两位不全为 0 即为规格化数。 注意：对于基数为 4 的原码尾数，每右(或左)移 2 位，阶码加(或减)1。15.设某按字节编址的计算机已配有 00000H07FFFH 的 ROM 区，MAR 为 20 位，现再用 16K8 位的 RAM
39、芯片构成剩下的 RAM 区 08000HFFFFFH，则需要这样的 RAM 芯片_片。（分数：2.00）A.61B.62 C.63D.64解析：解析 本题考查存储芯片的扩展。RAM 区的地址范围为：0000 1000 0000 0000 00001111 1111 1111 1111 1111，由此可知 RAM 区的大小为 3132KB，(3132KB)/16KB=62。16.在 Cache 和主存构成的两级存储体系中，Cache 的存取时间是 100ns，主存的存取时间是 1000ns，如果希望有效(平均)存取时间不超过 Cache 存取时间 15%，则 Cache 的命中率至少应为_。(设
40、 Cache和主存不能同时访问)。（分数：2.00）A.90%B.98%C.95%D.99% 解析：解析 本题考查 Cache 命中率的相关计算。设 Cache 命中率为 a，则(1000+100)(1-a)+100a115，解得 a0.985，故至少为 99%。 注意：虽然也可以采用同时访问 Cache 和主存的方式，此时不命中的访问时间为 1000ns，但若题设中没有说明，默认 Cache 不命中的时间为访问 Cache 和主存的时间之和。17.为了缩短指令中某个地址段的位数，有效的方法是采取_。（分数：2.00）A.立即寻址B.变址寻址C.间接寻址D.寄存器寻址 解析：解析 考查各种寻址
41、方式的特点。一般 CPU 中的寄存器的数量都不会太多，可以用很短的编码就可以指定寄存器，寄存器寻址需要的地址段位数为 log 2 (通用寄存器个数)，采用寄存器寻址可以减少指令的地址段的位数。立即寻址，操作数直接保存在指令中，可能会增长地址段的位数，若地址段个数太小，则操作数表示的范围会很小；变址寻址，EA=变址寄存器 IX 的内容+形式地址 A，A 与主存寻址空间有关；间接寻址中存放的仍然是一个主存地址。18.下面关于 RISC 技术的描述中，正确的是_。（分数：2.00）A.采用 RISC 技术后，计算机的体系结构又恢复到早期的比较简单的情况B.为了实现兼容，新设计的 RISC 是从原来的
42、 CISC 系统的指令系统中挑选一部分实现的C.RISC 的主要目标是减少指令数 D.RISC 设有乘、除法指令和浮点运算指令，只是很少使用解析：解析 考查 RISC 的特点。选项 A 明显错误，RISC 只是 CPU 的结构发生变化，基本不会影响整个计算机的结构，并且即使是采用了 RISC 技术的 CPU，其架构也不可能像早期一样简单。RISC 选择那些常用的、寄存器型的指令，并不是为了兼容 CISC，RISC 也不可能与 CISC 兼容，B 错误。RISC 中复杂指令是通过简单指令的组合来实现的，D 错误。19.流水 CPU 是由一系列叫做“段”的处理部件组成的。当流水稳定后的，和具备 m
43、 个并行部件的 CPU 相比，一个 m 段流水 CPU_。（分数：2.00）A.具备同等水平的吞吐能力 B.不具备同等能力的吞吐能力C.吞吐能力小于前者的吞吐能力D.吞吐能力大于后者的吞吐能力解析：解析 考查流水线的性能分析。当 m 段流水稳定后，每个时钟周期流出一条指令，平均每个指令周期流出 m 条指令，与具备 m 个并行部件的 CPU 的吞吐能力相等。20.在做手术过程中，医生将手伸出，等护士将手术刀递上，待医生握紧后，护士才松手。如果把医生和护士看作两个通信模块，上述一系列动作相当于_。（分数：2.00）A.同步通信B.异步通信的全互锁方式 C.异步通信的半互锁方式D.异步通信的不互锁方式解析：解析 本题考查总线的定时方式。由题意可知，医生是主模块，护士是从模块。医生伸出手后(即主模块发出请求信号)，等待护士将手术刀递上(主模块等待从模块的回答信号)，护士也必须等待医生握紧后才松开收(从模块等待主模块的回答信号)，以上整个流程就是异步通信的全互锁方式。21.当有中断源发出请求时，CPU 可执行相应的中断服务程序，以下可以提出中断的是_
