1、考研计算机学科专业基础综合-27 及答案解析(总分：149.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.在一个双向链表中，在*p 结点之后插入结点*q 的操作是_。Aq-prior=p; p-next=q; p-next-prior=q; q-next=p-next;Bq-next=p-next; p-next-prior=q; p-next=q; q-prior=p;Cp-next=q; q-prior=p; q-next=p-next; p-next-prior=q;Dp-next-prior=q; q-next=p-next; q-prior=p; p
2、-next=q;（分数：2.00）A.B.C.D.2.设线性表中有 2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是_。A删除指定元素B在最后一个元素的后面插入一个新元素C顺序输出前 k个元素D交换第 i个元素和 2n-i-1个元素的值(i=0，1，n-1)（分数：2.00）A.B.C.D.3.设数组 Sn作为两个栈 S1和 S2的存储空间，对任何一个栈只有当 Sn全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是_。AS1 的栈底位置为 0，S2 的栈底位置为 n-1BS1 的栈底位置为 0，S2 的栈底位置为 n/2CS1 的栈底位置为 0，S2 的栈底位置为 n
3、DS1 的栈底位置为 0，S2 的栈底位置为 1（分数：2.00）A.B.C.D.4.若用一个大小为 6的数组来实现循环队列，且当前 rear和 front的值分别为 0和 3，当从队列中删除一个元素，再加入两个元素后，rear 和 front的值分别是_。A1 和 5 B2 和 4 C4 和 2 D5 和 1（分数：2.00）A.B.C.D.5.利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素 30进行元素间的比较次数是_。A4 B5 C6 D7（分数：2.00）A.B.C.D.6.将有关二叉树的概念推广到三叉树，则一棵有 2
4、44个结点的完全三叉树的高度是_。A4 B5 C6 D7（分数：2.00）A.B.C.D.7.在一个具有 n(n0)个顶点的连通无向图中，至少需要的边数是_。An Bn+1 Cn-1 Dn/2（分数：2.00）A.B.C.D.8.已知一个线性表(38，25，74，63，52，48)，假定采用散列函数 h(key)=key%7计算散列地址，并散列存储在散列表 A06中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为_。A1.5 B1.7 C2.0 D2.3（分数：2.00）A.B.C.D.9.有一个长度为 12的有序表，按折半查找法对该表进行查找，在表内各元素等概率
5、情况下，查找失败时所需的平均比较次数是_。A37/12 B62/13 C39/12 D49/13（分数：2.00）A.B.C.D.10.下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是_。A快速排序 B希尔排序 C堆排序 D起泡排序（分数：2.00）A.B.C.D.11.在含有 n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是_。（分数：2.00）A.B.C.D.12.若一台计算机的机器字长为 4字节，则表明该机器_。A能处理的数值最大为 4位十进制数B能处理的数值最多为 4位二进制数组成C在 CPU中能够作为一个整体处理的 32位的二进制代码D在
6、CPU中运算的结果最大为 232（分数：2.00）A.B.C.D.13.5位二进制定点小数，用补码表示时，最小负数是_。A0.1111 B1.0001 C1.1111 D1.0000（分数：2.00）A.B.C.D.14.下列说法中正确的是_。A采用变形补码进行加减法运算可以避免溢出B只有定点数运算才可能溢出，浮点数运算不会发生溢出C定点数和浮点数运算都有可能产生溢出D两个正数相加时一定产生溢出（分数：2.00）A.B.C.D.15.如果一个高速缓冲存储系统中，主存的容量为 12MB，Cache 的容量为 400KB，则该存储系统的总容量为_。A12MB+400KB B12MB C400KB
7、D12MB-400KB（分数：2.00）A.B.C.D.16.某计算机的存储系统由 Cache-主存系统构成，Cache 的存取周期为 10ns，主存的存取周期为 50ns。在CPU执行一段程序时，Cache 完成存取的次数为 4800次，主存完成的存取次数为 200次，该 Cache-主存系统的效率是_。A0.856 B0.862 C0.958 D0.960（分数：2.00）A.B.C.D.17.对于 RISC机和 CISC机，以下说法错误的是_。ARISC 机的指令条数比 CISC机少BRISC 机指令的平均字长比 CISC机指令的平均字长短C对大多数计算任务来说，RISC 机程序所用的指
8、令条数比 CISC机少DRISC 机和 CISC机都在发展（分数：2.00）A.B.C.D.18.微程序在计算机中存放的位置是_。A主存储器 B控制存储器 C通用寄存器 D指令寄存器（分数：2.00）A.B.C.D.19.下列各叙述中正确的命题是_。在取指周期中也可能从内存取到操作数CPU 的访存时间是由存储器的容量决定的，存储容量越大，访存时间就越长在主存与 Cache之间的直接映射方式下，不采用替换策略也可以实现正确的块替换动态存储器的读操作也具有刷新的功能A、 B、 C、 D、（分数：2.00）A.B.C.D.20.某 CPU主频为 1.04GHz，采用 5级指令流水线，每个流水线的执行
9、需要 1个时钟周期。假定 CPU执行了 100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为_。A0.2510 9条指令/秒 B0.9710 9条指令/秒C1.010 9条指令/秒 D1.0410 9条指令/秒（分数：2.00）A.B.C.D.21.RAID利用冗余技术实现高可靠性，其中 RAID1的磁盘利用率是_。A25% B50% C75% D100%（分数：2.00）A.B.C.D.22.设存储器容量为 32字，字长 64位，模块数 m=4，存储周期 T=200ns，数据总线宽度为 64位，总线传送周期 =50ns。用交叉方式进行组织，交叉存储器的带宽是_。A321
10、0 7b/s B810 7b/s C7310 7b/s D1810 7b/s（分数：2.00）A.B.C.D.23.操作系统为用户提供了多种接口，它们是_。计算机高级指令 终端命令 图标菜单 汇编语言 C 语言 系统调用A； B； C； D；（分数：2.00）A.B.C.D.24.在交互式操作系统中，当选择调度算法时，不作为主要调度准则考虑的是_。A尽量提高处理机的利用率B尽可能高地提高系统的吞吐量C尽可能地降低用户响应时间D尽量公平地对待每一个进程（分数：2.00）A.B.C.D.25.在解除死锁的方法中，代价最大的是_。A终止一个死锁进程 B终止所有的死锁进程C重启系统 D剥夺一个死锁进程
11、的资源（分数：2.00）A.B.C.D.26.若有一进程拥有 100个线程，这些线程都属于内核级线程，则在系统调度执行时间上每个进程占用的时间片是_。A1 B100 C1/100 D0（分数：2.00）A.B.C.D.27.某计算机采用页式存储管理，内存中现有 1000个页表项，CPU 的 cache中可以存放 N个页表项，该系统中，CPU 内存访问的时间为 100ns，对 cache访问的时间是 5ns，如果希望页表映射的平均时间降到20ns以下，那么 cache中的 N必须高于_。A850 B858 C923 D842（分数：2.00）A.B.C.D.28.在分页系统中，程序员编制的程序，
12、其地址空间是连续的，分页过程的完成是_。A由程序员进行分页 B由操作系统自动分页C由用户进行分页 D由编程工具进行分页（分数：2.00）A.B.C.D.29.某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有 10项，其中前 8项是直接索引项，第 9项是一次间接索引项，第 10项是二次间接索引项，假定物理块的大小是 1K，每个索引项占用 4个字节，则该文件系统中最大的文件可以达到_。A65800K B32768K C65793K D32904K（分数：2.00）A.B.C.D.30.设磁盘的 IO请求队列中所要访问的磁道号为：96，184，25，120，12，126，73，75
13、，当前磁头在96，前一次在 90。当采用最短寻道时间优先算法(SSTF)和电梯(SCAN)算法所要移动的距离是_。A618，418 B306，260 C306，418 D618，260（分数：2.00）A.B.C.D.31.文件系统中若文件的物理结构为单一索引结构，则在文件控制块中有关文件的信息中，不会有的是_。A文件大小 B文件首块地址 C索引表地址 D文件创建时间（分数：2.00）A.B.C.D.32.在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备的特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是_。A设备控制表(DCT) B系统设备表(SDT)C控制
14、器控制表(COCT) D通道控制表(CHCT)（分数：2.00）A.B.C.D.33.在 OSI参考模型中，第 N层和其上的第 N+1层的关系是_。A第 N层为第 N+1层提供服务B第 N+1层将从第 N层接收的信息增加了一个头C第 N层利用第 N+1层提供的服务D第 N层对 N+1层没有任何作用（分数：2.00）A.B.C.D.34.电路交换的优点是_。 传输时延小 分组按序到达 无须建立连接 线路利用率高A和 B和 C和 D和（分数：2.00）A.B.C.D.35.若数据链路的发送窗口尺寸 WT=4，在发送 3号帧、并接到 2号帧的确认帧后，发送方还可连续发送的帧数是_。A2 帧 B3 帧
15、 C4 帧 D1 帧（分数：2.00）A.B.C.D.36.下列对于 IP分组的分片和重组的描述正确的是_。AIP 分组可以被源主机分片，并在中间路由器进行重组BIP 分组可以被路径中的路由器分片，并在目的主机进行重组CIP 分组可以被路径中的路由器分片，并在中间路由器上进行重组DIP 分组可以被路径中的路由器分片，并在最后一跳的路由器上进行重组（分数：2.00）A.B.C.D.37.为了限制路由信息传播的范围，OSPF 协议把网络划分成 4种区域(Area)，其中连接各个区域的传输网络是_。A不完全存根区域 B标准区域C主干区域 D存根区域（分数：2.00）A.B.C.D.38.一台主机的
16、IP地址为 11.1.1.100，子网掩码为 255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下 4个 IP地址和子网掩码： IP 地址：11.1.1.1，子网掩码：255.0.0.0 IP 地址：11.1.2.1，子网掩码：255.0.0.0 IP 地址：12.1.1.1，子网掩码：255.0.0.0 IP 地址：13.1.2.1，子网掩码：255.0.0.0请问 IP地址和子网掩码可能是该主机的默认路由的是_。A和 B和 C、和 D和（分数：2.00）A.B.C.D.39.以太网交换机中的端口/MAC 地址映射表是_。A由交换机的生产厂商建
17、立的B交换机在数据转发过程中通过学习动态建立的C由网络管理员建立的D由网络用户利用特殊的命令建立的（分数：2.00）A.B.C.D.40.FTP客户端登录到 FTP服务器，并下载了一个文件，请问这个过程中需要建立 TCP连接和断开 TCP连接的次数分别是_。A2，1 B1，1 C1，2 D2，2（分数：2.00）A.B.C.D.二、综合应用题(总题数：7，分数：69.00)41.已知 AOE网中顶点 v1，v 2，v 3，v 7分别表示 7个时间，有向线段 a1，a 2，a 3，a 10分别表示 10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写表 1、表 2两个表格，并用顶点
18、序列表示出关键路径，给出关键活动。（分数：10.00）_42.已知在二叉树中，T 为根结点，*p 和*q 为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。（分数：13.00）_已知两个实数 x=-68，y=-8.25，它们在 C语言中定义为 float型变量，分别存放在寄存器 A和 B中。另外，还有两个寄存器 C和 D。A、B、C、D 都是 32位的寄存器。请回答下列问题(要求用十六进制表示二进制序列)：（分数：12.00）(1).寄存器 A和 B的内容分别是什么?（分数：4.00）_(2).x和 y相加后的结果存放在 C寄存器中，寄存器 C中的内容是什么?（分数：4.00）_(3)
19、.x和 y相减后的结果存放在 D寄存器中，寄存器 D中的内容是什么?（分数：4.00）_一个字节多路通道连接 D1、D 2、D 3、D 4、D 5共 5台设备，这些设备分别每 10s、30s、30s、50s和 75s 向通道发出一次数据传送的服务请求，请回答下列问题：（分数：12.00）(1).计算这个字节多路通道的实际流量和工作周期。（分数：4.00）_(2).如果设计字节多路通道的最大流量正好等于通道实际流量，并假设对数据传输率高的设备，通道响应它的数据传送请求的优先级也高。5 台设备在 0时刻同时向通道发出第一次传送数据的请求，并在以后的时间里按照各自的数据传输率连续工作。画出通道分时为
20、每台设备服务的时间关系图，并计算这个字节多路通道处理完各台设备的第一次数据传送请求的时刻。（分数：4.00）_(3).从时间关系图上可以发现什么问题?如何解决这个问题? （分数：4.00）_设某多道程序系统中有用户使用的内存 1000M，打印机 1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结束或新进程创建时，现有进程如下表：表进程 创建时间 要求执行时间 要求内存 申请打印机0 0 8 150M 11 4 4 300M 12 10 1
21、600M 03 11 20 200M 14 16 14 100M 0假设系统优先分配内存低地址区域，且不允许移动，那么，求：（分数：8.00）(1).给出进程调度算法选中进程的次序，并说明理由。（分数：4.00）_(2).全部进程执行结束所用的时间是多少?（分数：4.00）_假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为 1GB，被分为 262144块物理块，物理块号为 0，1，2，262143。某进程的地址空间占 4页，逻辑页号为 0，1，2，3，被分配到主存储器的第20，45，101，58 号物理块中。回答：（分数：6.00）(1).内存物理地址至少应该用多少位字长来表示?（分数
22、：2.00）_(2).进程每一页的长度为多少字节?逻辑地址中的页内地址应占用多少位字长?（分数：2.00）_(3).把进程中每一页在分到的主存物理块中的起始地址和结束地址填入下表：表逻辑页号 物理起始地址 物理结束地址0123（分数：2.00）_某路由器的 IP地址是 125.45.23.12，它在以太网上的物理地址为 23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的 IP地址是 125.11.78.10。（分数：8.00）(1).试给出这个路由器发出的 ARP请求分组中的各项目。假定不划分子网。(不包含硬件类型，协议类型，操作类型)（分数：2.00）_(2).假定目的主机在
23、以太网上的物理地址为 AA-BB-A2-4F-67-CD，试给出目的主机发送的 ARP响应分组中的各项目。(不包含硬件类型，协议类型，操作类型)（分数：2.00）_(3).将问题 1的结果封装成数据链路层的帧，试填充所有的字段。将问题 2的结果封装成数据链路层的帧，试填充所有的字段。（分数：2.00）_(4).如果路由器的路由表如下表：表网络前缀 掩码 下一跳地址 接口125.45.23.0255.255.255.0 E1126.45.23.0255.255.255.0 E2125.11.78.0255.255.255.240125.45.23.2E1125.11.78.8255.255.25
24、5.252126.45.23.2E20.0.0.0 0.0.0.0 125.45.23.2E1请问这个数据分组从那个接口进行转发?注：ARP 和以太网结构分别如图(a)与图(b)所示：（分数：2.00）_考研计算机学科专业基础综合-27 答案解析(总分：149.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.在一个双向链表中，在*p 结点之后插入结点*q 的操作是_。Aq-prior=p; p-next=q; p-next-prior=q; q-next=p-next;Bq-next=p-next; p-next-prior=q; p-next=q; q-pri
25、or=p;Cp-next=q; q-prior=p; q-next=p-next; p-next-prior=q;Dp-next-prior=q; q-next=p-next; q-prior=p; p-next=q;（分数：2.00）A.B. C.D.解析：解析 在链表中，对指针的修改必须保持线性表的逻辑关系，否则，将违背线性表的逻辑特征。本题主要考查双向链表的插入算法中的指针的变化过程。虽然 4个选项中的语句相同，但顺序不同，根据双向链表的结构特点可知选项 B的操作顺序是正确的，其他 3个选项的指针修改顺序不能完成在 *p结点之后插入结点 *q的操作。2.设线性表中有 2n个元素，以下操作
26、中，在单链表上实现要比在顺序表上实现效率更高的是_。A删除指定元素B在最后一个元素的后面插入一个新元素C顺序输出前 k个元素D交换第 i个元素和 2n-i-1个元素的值(i=0，1，n-1)（分数：2.00）A. B.C.D.解析：解析 在顺序表中删除元素需要移动较多元素，而在单链表上执行同样的操作不需要移动元素。3.设数组 Sn作为两个栈 S1和 S2的存储空间，对任何一个栈只有当 Sn全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是_。AS1 的栈底位置为 0，S2 的栈底位置为 n-1BS1 的栈底位置为 0，S2 的栈底位置为 n/2CS1 的栈底位置为 0，S2 的栈底位置为
27、 nDS1 的栈底位置为 0，S2 的栈底位置为 1（分数：2.00）A. B.C.D.解析：解析 利用栈底位置不变的特性，可让两个顺序栈共享一个一维数据空间，以互补余缺，实现方法是：将两个栈的栈底位置分别设在存储空间的两端，让它们的栈顶各自向中间延伸。这样，两个栈的空间就可以相互调节，只有在整个存储空间被占满时才发生上溢，这样一来产生上溢的概率要小得多。4.若用一个大小为 6的数组来实现循环队列，且当前 rear和 front的值分别为 0和 3，当从队列中删除一个元素，再加入两个元素后，rear 和 front的值分别是_。A1 和 5 B2 和 4 C4 和 2 D5 和 1（分数：2.
28、00）A.B. C.D.解析：解析 出队 1个元素后，front=(front+1)%MAXQSIZE，front 的值是 4；入队两个元素后，rear=(rear+2)%MAXQSIZE，rear 的值是 2。5.利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素 30进行元素间的比较次数是_。A4 B5 C6 D7（分数：2.00）A.B. C.D.解析：解析 利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示，查找元素 30的比较次数为 5次。6.
29、将有关二叉树的概念推广到三叉树，则一棵有 244个结点的完全三叉树的高度是_。A4 B5 C6 D7（分数：2.00）A.B.C. D.解析：解析 将二叉树的性质 4推广到完全三叉树即可得出正确答案。含有 n个结点的完全三叉树的高度是7.在一个具有 n(n0)个顶点的连通无向图中，至少需要的边数是_。An Bn+1 Cn-1 Dn/2（分数：2.00）A.B.C. D.解析：解析 在无向图中，如果从一个顶点 vi到另一个顶点 vj(ij)有路径，则称顶点 vi和 vj是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以具有 n个顶点的连通无向图至少有 n-1条边。具有 n个顶点的连通
30、无向图至少有 n-1条边，具有 n个顶点的强连通有向图至少有 n条弧。8.已知一个线性表(38，25，74，63，52，48)，假定采用散列函数 h(key)=key%7计算散列地址，并散列存储在散列表 A06中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为_。A1.5 B1.7 C2.0 D2.3（分数：2.00）A.B.C. D.解析：解析 按照散列函数 h(key)=key%7和线性探测方法解决冲突，将线性表(38，25，74，63，52，48)散列存储在散列表 A06中，如下图所示。那么，9.有一个长度为 12的有序表，按折半查找法对该表进行查找，在表内
31、各元素等概率情况下，查找失败时所需的平均比较次数是_。A37/12 B62/13 C39/12 D49/13（分数：2.00）A.B. C.D.解析：解析 长度为 12的折半查找判定树中有 13个外结点，如下图所示。对于长度为 12的有序表，折半查找失败时的平均查找长度为：ASL=(43+510)/13=62/1310.下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是_。A快速排序 B希尔排序 C堆排序 D起泡排序（分数：2.00）A.B. C.D.解析：解析 选项 A快速排序每趟趟排序后，轴值将在其最终位置上；选项 C堆排序每趟排序后，堆顶记录将在其最终位置上；选项 D起
32、泡排序每趟排序后，最大值(或最小值)记录将在其最终位置上。只有选项 B希尔排序不具备这个特点。11.在含有 n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是_。（分数：2.00）A.B.C.D. 解析：解析 小根堆中，关键字最大的记录只能在叶结点上，故不可能在小于等于12.若一台计算机的机器字长为 4字节，则表明该机器_。A能处理的数值最大为 4位十进制数B能处理的数值最多为 4位二进制数组成C在 CPU中能够作为一个整体处理的 32位的二进制代码D在 CPU中运算的结果最大为 232（分数：2.00）A.B.C. D.解析：解析 机器字长是计算机内部一次可以处理的二进
33、制数的位数。机器字长是指参与运算的数的基本位数，它是由加法器、寄存器的位数决定的，所以机器字长一般等于内部寄存器的大小。字长标志着精度，字长越长，计算的精度就越高。13.5位二进制定点小数，用补码表示时，最小负数是_。A0.1111 B1.0001 C1.1111 D1.0000（分数：2.00）A.B.C.D. 解析：解析 5 位二进制定点小数，用补码表示时，最小负数表示为 1.0000。若真值为纯小数，它的补码形式为 XsX 1X2Xn，其中 Xs表示符号位。当 Xs=1，X 1X n均等于 0时，X 为最小负数(绝对值最大的负数)，其真值等于-1。选项 A为正数，选项 B为反码表示时的最
34、小负数，选项 C为原码表示时的最小负数。14.下列说法中正确的是_。A采用变形补码进行加减法运算可以避免溢出B只有定点数运算才可能溢出，浮点数运算不会发生溢出C定点数和浮点数运算都有可能产生溢出D两个正数相加时一定产生溢出（分数：2.00）A.B.C. D.解析：解析 变形补码即双符号位补码，所以并不可以避免溢出。定点数和浮点数运算都可能产生溢出，但溢出判断有区别。两个正数相加时并不一定产生溢出，只有当相加之后的结果超过数的表示范围才产生溢出。选项 B和 C完全相反，所以可以确定其中有一个是正确的。15.如果一个高速缓冲存储系统中，主存的容量为 12MB，Cache 的容量为 400KB，则该
35、存储系统的总容量为_。A12MB+400KB B12MB C400KB D12MB-400KB（分数：2.00）A.B. C.D.解析：解析 由于 Cache存放的是主存活跃块的副本，所以不能认为总容量为两个层次容量的简单相加。从 CPU的角度来看，n 种不同的存储器(M 1M n)在逻辑上是一个整体。其中：M 1速度最快、容量最小、位价格最高；M n速度最慢、容量最大、位价格最低。整个存储系统具有接近于 M1的速度，相等或接近 Mn的容量，接近于 Mn的位价格。A为干扰项，容易误选，需注意。16.某计算机的存储系统由 Cache-主存系统构成，Cache 的存取周期为 10ns，主存的存取周
36、期为 50ns。在CPU执行一段程序时，Cache 完成存取的次数为 4800次，主存完成的存取次数为 200次，该 Cache-主存系统的效率是_。A0.856 B0.862 C0.958 D0.960（分数：2.00）A.B. C.D.解析：解析 命中率=4800/(4800+200)=0.96，平均访问时间=0.9610+(1-0.96)50=11.6ns，效率=10/11.6=0.862。命中率 H定义为 CPU产生的逻辑地址能在 M1中访问到的概率。在一个程序执行期间，设 N1为访问 M1的命中次数，N 2为访问 M2的次数。两级存储层次的等效访问时间 TA根据主存的启动时间有：假设
37、 Cache访问和主存访问是同时启动的，T A=HTA1+(1-H)TA2假设 Cache不命中时才启动主存，T A=HTA1+(1-H)(TA1+TA2)=TA1+(1-H)TA2存储层次的访问效率17.对于 RISC机和 CISC机，以下说法错误的是_。ARISC 机的指令条数比 CISC机少BRISC 机指令的平均字长比 CISC机指令的平均字长短C对大多数计算任务来说，RISC 机程序所用的指令条数比 CISC机少DRISC 机和 CISC机都在发展（分数：2.00）A.B.C. D.解析：解析 对于大多数计算任务来说，RISC 机编写的程序会比 CISC机编写的程序更长，这是因为RI
38、SC的指令都比较简单，CSIC 中的一条复杂指令所完成的功能在 RISC中可能要用几条指令才能实现，对于同一个源程序，显然 RISC的指令条数要比 CISC的多。CISC和 RISC的区别见下表。表CISCRISC指令系统复杂，庞大简单，精简指令一般一般数目大于200条小于100条指令字长不固定等长寻址方式一般大于4一般小于4可访存指令不加限制只有LOAD/STORE指令各种指令执行时间相差较大绝大多数在一个周期内完成通用寄存器数量较少 多控制绝大绝大方式多数为微程序控制多数为硬布线控制此题很容易选错，主要是一看到 RISC，往往想到指令数目少，但这里是指完成某一个计算任务的指令条数，而不是指
39、令系统中的指令数目。18.微程序在计算机中存放的位置是_。A主存储器 B控制存储器 C通用寄存器 D指令寄存器（分数：2.00）A.B. C.D.解析：解析 微程序存放在只读的控制存储器中。微程序是由微指令组成的，用于描述机器指令，微程序实际上是机器指令的实时解释器，是由计算机的设计者事先编制好并存放在控制存储器中的，一般不提供给用户。对微程序控制的计算机涉及两个层次：一个是机器语言或汇编语言程序员所看到的传统机器层，包括：机器指令、工作程序和主存储器；另一个是机器设计者看到的微程序层，包括：微指令、微程序和控制存储器。19.下列各叙述中正确的命题是_。在取指周期中也可能从内存取到操作数CPU
40、 的访存时间是由存储器的容量决定的，存储容量越大，访存时间就越长在主存与 Cache之间的直接映射方式下，不采用替换策略也可以实现正确的块替换动态存储器的读操作也具有刷新的功能A、 B、 C、 D、（分数：2.00）A.B.C.D. 解析：解析 立即寻址方式就可以在取指周期从内存取到操作数；在直接映射方式下，一旦发生块冲突是不需要替换策略的；动态存储器的刷新是与读写操作没有关系的。有关叙述与主存相关，但不局限于主存。首先确定各个命题的正确性，然后再在各个选项中选择。20.某 CPU主频为 1.04GHz，采用 5级指令流水线，每个流水线的执行需要 1个时钟周期。假定 CPU执行了 100条指令
41、，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为_。A0.2510 9条指令/秒 B0.9710 9条指令/秒C1.010 9条指令/秒 D1.0410 9条指令/秒（分数：2.00）A.B.C. D.解析：解析 时钟周期为主频的倒数。对于 CPU主频为 1.04GHz的 5级指令流水线，CPU 执行 100条指令的时间为 ，实际吞吐率为 1.0109条指令/秒。流水线的实际吞吐率 TP一般明显低于最大吞吐率 TPmax。设一 m段流水线的各段经过时间均为 t 0，则需要 T0=mt 0的流水建立时间，之后每隔 t 0就可流出一条指令，完成 n个任务的解释共需时间T=mt 0+(
42、n-1)t 0，流水线的实际吞吐率为21.RAID利用冗余技术实现高可靠性，其中 RAID1的磁盘利用率是_。A25% B50% C75% D100%（分数：2.00）A.B. C.D.解析：解析 RAID1 称为镜像磁盘阵列，数据盘和检测盘的数量是 1:1的关系，所以磁盘利用率为 50%。RAID可以分为 6个级别，即 RAID0RAID5，如下表所列。在 RAID1RAID5 的几种方案中，不论何时有磁盘损坏，都可以随时拔出损坏的磁盘再插入好的磁盘(需要硬件上的热插拔支持)，数据不会受损，失效盘的内容可以很快地重建，重建的工作由 RAID硬件或 RAID软件来完成。表RAID级别名称数据磁盘数可正常工作的最多失效磁盘数检测磁盘数RAID0无冗余无校验的磁盘阵列8 0 0RAID1镜像磁盘阵列8 1 8RAID2纠错海明码磁盘阵列8 1 4R
