1、考研计算机学科专业基础综合-33 及答案解析(总分：73.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.若已知一个栈的入栈序列是 1，2，3n，其输出序列为 p1，p2，p3，pn，若 p1=n，则 pi 是( )。Ai Bni Cni+1 D不确定（分数：2.00）A.B.C.D.2.将一个 A1100,1100的三对角矩阵，按行优先存入一维数组 B1298中，A 中元素 A66,65(即该元素下标 i=66，j=65)，在 B 数组中的位置 k 为( )。A198 B195 C197 D196（分数：2.00）A.B.C.D.3.查找效率最高的二叉排序树是
2、( )。A所有结点的左子树都为空的二叉排序树B所有结点的右子树都为空的二叉排序树C平衡二叉树D没有左子树的二叉排序树（分数：2.00）A.B.C.D.4.一棵深度为 k 的平衡二叉树，其每个非叶子结点的平衡因子均为 0，则该树的结点数是( )。A2 k-1-1 B2 k-1 C2 k-1+1 D2 k-1（分数：2.00）A.B.C.D.5.判断以下叙述的正确性对有向图 G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点图的深度优先搜索中一般要采用栈来暂存访问过的顶点A、 B、 C、 D、（分数：2.0
3、0）A.B.C.D.6.一个含有 n 个顶点和 e 条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( )。Ae B2e Cn 2-e Dn 2-2e（分数：2.00）A.B.C.D.7.从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是( )。A二叉排序树 B大顶堆 C小顶堆 D平衡二叉树（分数：2.00）A.B.C.D.8.顺序存储的某线性表共有 123 个元素，按分块查找的要求等分为 3 块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。A21 B23 C41 D62（分数
4、：2.00）A.B.C.D.9.在下列存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系的是( )。A树形存储结构 B链式存储结构 C索引存储结构 D散列存储结构（分数：2.00）A.B.C.D.10.若对 27 个元素只进行三趟多路归并排序，则选取的归并路数是( )。A2 B3 C4 D5（分数：2.00）A.B.C.D.11.下列序列中，执行第一趟快速排序的结果是( )。Ada,ax,eb,de,bbffha,gc Bcd,eb,ax,daffha,gc,bbCgc,ax,eb,cd,bbffda,ha Dax,bb,cd,daffeb,gc,ha（分数：2.00）A.B.
5、C.D.12.若一台计算机的机器字长为 4 字节，则表明该机器( )。A能处理的数值最大为 4 位十进制数B能处理的数值最多为 4 位二进制数组成C在 CPU 中能够作为一个整体处理的 32 位的二进制代码D在 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两个
6、正数相加时一定产生溢出（分数：2.00）A.B.C.D.15.如果一个高速缓冲存储系统中，主存的容量为 12MB，Cache 的容量为 400KB，则该存储系统的总容量为( )。A12MB+400KB B12MB C400KB 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.
7、960（分数：2.00）A.B.C.D.17.对于 RISC 机和 CISC 机，以下说法错误的是( )。ARISC 机的指令条数比 CISC 机少BRISC 机指令的平均字长比 CISC 机指令的平均字长短C对大多数计算任务来说，RISC 机程序所用的指令条数比 CISC 机少DRISC 机和 CISC 机都在发展（分数：2.00）A.B.C.D.18.微程序在计算机中存放的位置是( )。A主存储器 B控制存储器 C通用寄存器 D指令寄存器（分数：2.00）A.B.C.D.19.下列各叙述中正确的命题是( )。在取指周期中也可能从内存取到操作数CPU 的访存时间是由存储器的容量决定的，存储容
8、量越大，访存时间就越长在主存与 Cache 之间的直接映射方式下，不采用替换策略也可以实现正确的块替换动态存储器的读操作也具有刷新的功能A、 B、 C、 D、（分数：2.00）A.B.C.D.20.在菊花链方式中，靠近控制器的设备与远处设备的( )。A优先级高 B优先级相等 C优先级低 D不一定（分数：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 位
9、，总线传送周期 =50ns。用交叉方式进行组织，交叉存储器的带宽是( )。A3210 7位/秒 B810 7位/秒 C7310 7位/秒 D1810 7位/秒（分数：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.在解除死锁的方法中
10、，代价最大的是( )。A终止一个死锁进程 B终止所有的死锁进程C重启系统 D剥夺一个死锁进程的资源（分数：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 必须高于( )。A
11、850 B858 C923 D842（分数：2.00）A.B.C.D.28.在分页系统中，程序员编制的程序，其地址空间是连续的，分页过程的完成是( )。A由程序员进行分页 B由操作系统自动分页C由用户进行分页 D由编程工具进行分页（分数：2.00）A.B.C.D.29.某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有 10 项，其中前 8 项是直接索引项，第 9 项是一次间接索引项，第 10 项是二次间接索引项，假定物理块的大小是 1K，每个索引项占用 4 个字节，则该文件系统中最大的文件可以达到( )。A65793K B32768K C65536K D34000K（分数：2
12、.00）A.B.C.D.30.设磁盘的 IO 请求队列中所要访问的磁道号为：96，184，25，120，12，126，73，75，当前磁头在96，前一次在 90。当采用最短寻道时间优先算法(SSTF)和电梯算法所要移动的距离是( )。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.在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述
13、设备的特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是( )。A设备控制表(DCT) B系统设备表(SDT)C控制器控制表(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
14、.00）A.B.C.D.35.若数据链路的发送窗口尺寸 WT=4，在发送 3 号帧、并接到 2 号帧的确认帧后，发送方还可连续发送的帧数是( )。A2 帧 B3 帧 C4 帧 D1 帧（分数：2.00）A.B.C.D.36.下列对于 IP 分组的分片和重组的描述正确的是( )。AIP 分组可以被源主机分片，并在中间路由器进行重组BIP 分组可以被路径中的路由器分片，并在目的主机进行重组CIP 分组可以被路径中的路由器分片，并在中间路由器上进行重组DIP 分组可以被路径中的路由器分片，并在最后一跳的路由器上进行重组（分数：2.00）A.B.C.D.37.为了限制路由信息传播的范围，OSPF 协议
15、把网络划分成 4 种区域(Area)，其中连接各个区域的传输网络是( )。A不完全存根区域 B标准区域C主干区域 D存根区域（分数：2.00）A.B.C.D.38.一台主机的 IP 地址为 11.1.1.100，子网掩码为 255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下 4 个 IP 地址和子网掩码：IP 地址:11.1.1.1，子网掩码:255.0.0.0IP 地址:11.1.2.1，子网掩码:255.0.0.0IP 地址:12.1.1.1，子网掩码:255.0.0.0IP 地址:13.1.2.1，子网掩码:255.0.0.0请问 IP
16、地址和子网掩码可能是该主机的默认路由的是( )。A和 B和 C、和 D和（分数：2.00）A.B.C.D.39.以太网交换机中的端口/MAC 地址映射表是( )。A是由交换机的生产厂商建立的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，分数：-7.00)41.任意给定 1，
17、2，n 指定为一棵树的先根遍历序列；同时任意给定这 n 个数值(1，2，n)的一个排列 p1，p 2，p n为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。(2)如果能得到树，所得到的树是否唯一?如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。（分数：-1.00）_42.设有一个双向链表 h，每个结点中除有 prior、data 和 next 共 3 个域外，还有一个访问频度域 freq，在链表被起用之前，每个结点中的 freq 域的值均被初始化为零。每当进
18、行 LocateNode(h，x)运算时，令元素值为 x 的结点中 freq 域的值加 1，并调整表中结点的次序，使其按访问频度的递减序列排序，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的 LocateNode 运算的算法。（分数：-1.00）_43.已知两个实数 x=-68，y=-8.25，它们在 C 语言中定义为 float 型变量，分别存放在寄存器 A 和 B 中。另外，还有两个寄存器 C 和 D。A、B、C、D 都是 32 位的寄存器。请回答下列问题(要求刚十六进制表示二进制序列)：(1)寄存器 A 和 B 的内容分别是什么?(2)x 和 y 相加后的结果存放在 c 寄存器中
19、，寄存器 C 中的内容是什么?(3)x 和 y 相减后的结果存放在 D 寄存器中，寄存器 D 中的内容是什么?（分数：-1.00）_44.一个字节多路通道连接 D1、D 2、D 3、D 4、D 5共 5 台设备，这些设备分别每10s、30s、30s、50s 和 75s 向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字节多路通道的最大流量正好等于通道实际流量，并假设对数据传输率高的设备，通道响应它的数据传送请求的优先级也高。5 台设备在 0 时刻同时向通道发出第一次传送数据的请求并在以后的时间里按照各自的数据传输率连续工作。画出通
20、道分时为每台设备服务的时间关系图，并计算这个字节多路通道处理完各台设备的第一次数据传送请求的时刻。(3)从时间关系图上可以发现什么问题?如何解决这个问题?（分数：-1.00）_45.设某多道程序系统中有用户使用的内存 1000M，打印机 1 台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结束或新进程创建时，现有进程如下：进程 创建时间 要求执行时间 要求内存 申请打印机0 0 8 150M 11 4 4 300M 12 10 1 600M
21、03 11 20 200M 14 16 14 100M 0假设系统优先分配内存低地址区域，且不允许移动，那么，求：(1)给出进程调度算法选中进程的次序，并说明理由。(2)全部进程执行结束所用的时间是多少?（分数：-1.00）_46.假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为 1GB，被分为 262144 块物理块，物理块号为 0，1，2，262143。某进程的地址空间占 4 页，逻辑页号为 0，1，2，3，被分配到主存储器的第 20，45，101，58 号物理块中。回答：(1)内存物理地址至少应该用多少位字长来表示?(2)进程每一页的长度为多少字节?逻辑地址中的页内地址应占用多少
22、位字长?(3)把进程中每一页在分到的主存物理块中的起始地址和结束地址填入下表：逻辑页号 物理起始地址 物理结束地址0123（分数：-1.00）_47.某路由器的 IP 地址是 125.45.23.12，它在以太网上的物理地址为 23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的 1P 地址是 125.11.78.10。(1)试给出这个路由器发出的 ARP 请求分组中的各项目。假定不划分子网。(不包含硬件类型，协议类型，操作类型)(2)假定目的主机在以太网上的物理地址为 AA-BB-A2-4F-67-CD，试给出目的主机发送的 ARP 响应分组中的各项目。(不包含硬件类型，协议类
23、型，操作类型)(3)将问题 1 的结果封装成数据链路层的帧，试填充所有的字段。(4)将问题 2 的结果封装成数据链路层的帧，试填充所有的字段。注：ARP 和以太网结构分别如题 47-a，47-b 图所示。（分数：-1.00）_考研计算机学科专业基础综合-33 答案解析(总分：73.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.若已知一个栈的入栈序列是 1，2，3n，其输出序列为 p1，p2，p3，pn，若 p1=n，则 pi 是( )。Ai Bni Cni+1 D不确定（分数：2.00）A.B.C. D.解析：解析 本题中所叙述的情况，栈的输出序列一定是输入序
24、列的逆序。2.将一个 A1100,1100的三对角矩阵，按行优先存入一维数组 B1298中，A 中元素 A66,65(即该元素下标 i=66，j=65)，在 B 数组中的位置 k 为( )。A198 B195 C197 D196（分数：2.00）A.B. C.D.解析：解析 根据三对角对阵压缩方法，将 A1n1n压缩至 B03n-3时，a ij与 bk的对应关系为：k=2i+j-3；将 A1n1n压缩至 B13n-2时，a ij与 bk的对应关系为：k=2i+j-2；根据题目，A 中元素 A66,65，在 B 数组中的位置 k 为：k=2i+j-2=266+65-2=1953.查找效率最高的二
25、叉排序树是( )。A所有结点的左子树都为空的二叉排序树B所有结点的右子树都为空的二叉排序树C平衡二叉树D没有左子树的二叉排序树（分数：2.00）A.B.C. D.解析：解析 二叉排序树的查找效率取决于二叉排序树的深度，对于结点个数相同的二叉排序树，平衡二叉树的深度最小。4.一棵深度为 k 的平衡二叉树，其每个非叶子结点的平衡因子均为 0，则该树的结点数是( )。A2 k-1-1 B2 k-1 C2 k-1+1 D2 k-1（分数：2.00）A.B.C.D. 解析：解析 一棵深度为 k 的平衡二叉树，其每个非叶子结点的平衡因子均为 0，也就是说每个非终端结点都有左子树和右子树且高度相等。因此，这
26、样的平衡二叉树即为满二叉树，而高度为 k 的满二叉树的结点数是 2k-1。5.判断以下叙述的正确性对有向图 G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点图的深度优先搜索中一般要采用栈来暂存访问过的顶点A、 B、 C、 D、（分数：2.00）A.B. C.D.解析：解析 叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。、叙述显然是正确的。6.一个含有 n 个顶点和 e 条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( )。Ae B2e Cn
27、 2-e Dn 2-2e（分数：2.00）A.B.C.D. 解析：解析 由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有 n 个顶点和 e 条边的简单无向图的邻接矩阵中共有 n2-2e 个零元素。7.从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是( )。A二叉排序树 B大顶堆 C小顶堆 D平衡二叉树（分数：2.00）A.B.C. D.解析：解析 对于一个堆，若堆顶为最小元素，则称为小顶堆；若堆顶为最大元素，则称为大顶堆。二叉排序树和平衡二叉树不符合。8.顺序存储的某线性表共有 123 个元素，按分块查找的要求等
28、分为 3 块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。A21 B23 C41 D62（分数：2.00）A.B. C.D.解析：解析 分块查找成功的平均查找长度为 ASL=(s2+s+n)/2s。在本题中，n=123，s=123/3=41，故平均查找长度为 23。9.在下列存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系的是( )。A树形存储结构 B链式存储结构 C索引存储结构 D散列存储结构（分数：2.00）A.B.C.D. 解析：解析 散列存储结构将结点按其关键字的散列地址存储到散列表
29、中。10.若对 27 个元素只进行三趟多路归并排序，则选取的归并路数是( )。A2 B3 C4 D5（分数：2.00）A.B. C.D.解析：解析 归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并 x 个有序表，则有 27/x3=1，x=3。所以选取的归并路数为 3。11.下列序列中，执行第一趟快速排序的结果是( )。Ada,ax,eb,de,bbffha,gc Bcd,eb,ax,daffha,gc,bbCgc,ax,eb,cd,bbffda,ha Dax,bb,cd,daffeb,gc,ha（分数：2.00）A. B.C.D.解析：解析 本题要按字典顺序进行排序，
30、前半区间中的所有元素都应小于 ff，后半区间中的所有元素都应大于 ff。12.若一台计算机的机器字长为 4 字节，则表明该机器( )。A能处理的数值最大为 4 位十进制数B能处理的数值最多为 4 位二进制数组成C在 CPU 中能够作为一个整体处理的 32 位的二进制代码D在 CPU 中运算的结果最大为 232（分数：2.00）A.B.C. D.解析：解析 机器字长是计算机内部一次可以处理的二进制数的位数。归纳总结 机器字长是指参与运算的数的基本位数，它是由加法器、寄存器的位数决定的，所以机器字长一般等于内部寄存器的大小。字长标志着精度，字长越长，计算的精度就越高。13.5 位二进制定点小数，用
31、补码表示时，最小负数是( )。A0.1111 B1.0001 C1.1111 D1.0000（分数：2.00）A.B.C.D. 解析：解析 5 位二进制定点小数，用补码表示时，最小负数表示为 1.0000。归纳总结 若真值为纯小数，它的补码形式为 Xs.X1X2Xn，其中 Xs表示符号位。当 Xs=1，X 1X n均等于0 时，X 为最小负数(绝对值最大的负数)，其真值等于-1。解题技巧 选项 A 为正数，选项 B 为反码表示时的最小负数，选项 C 为原码表示时的最小负数。14.下列说法中正确的是( )。A采用变形补码进行加减法运算可以避免溢出B只有定点数运算才可能溢出，浮点数运算不会发生溢出
32、C定点数和浮点数运算都有可能产生溢出D两个正数相加时一定产生溢出（分数：2.00）A.B.C. D.解析：解析 变形补码即双符号位补码，所以并不可以避免溢出。定点数和浮点数运算都可能产生溢出，但溢出判断有区别。两个正数相加时并不一定产生溢出，只有当相加之后的结果超过数的表示范围才产生溢出。解题技巧 选项 B 和 C 完全相反，所以可以确定其中有一个是正确的。15.如果一个高速缓冲存储系统中，主存的容量为 12MB，Cache 的容量为 400KB，则该存储系统的总容量为( )。A12MB+400KB B12MB C400KB D12MB-400KB（分数：2.00）A.B. C.D.解析：解析
33、 由于 cache 存放的是主存活跃块的副本，所以不能认为总容量为两个层次容量的简单相加。归纳总结 从 CPU 的角度来看，n 种不同的存储器(M 1M n)在逻辑上是一个整体。其中：M 1速度最快、容量最小、位价格最高；M n速度最慢、容量最大、位价格最低。整个存储系统具有接近于 M1的速度，相等或接近 Mn的容量，接近于 Mn的位价格。解题技巧 A 为干扰项，容易误选，需注意。16.某计算机的存储系统由 Cache 一主存系统构成，Cache 的存取周期为 10ns，主存的存取周期为 50ns。在 CPU 执行一段程序时，Cache 完成存取的次数为 4800 次，主存完成的存取次数为 2
34、00 次，该 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根据主存的启动时间有：假设 Cache 访问和主存访问是同时启动的，T A=HTA1+(1-H)TA2假设
35、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 机编写的程序更长，这是因为RISC 的指令都比较简单，CSIC 中的一条复杂指令所完成的功
36、能在 RISC 中可能要用几条指令才能实现，对于同一个源程序，显然 RISC 的指令条数要比 CISC 的多。归纳总结 CISC 和 RISC 的区别见下表。CISCRISC指令系统复杂，庞大简单，精简指令数目一般大于200条一般小于100条指令字长不固定等长寻址方式一般大于 4一般小于 4可访存不加限只有LOA指令制 D/STORE 指令各种指令执行时间相差较大绝大多数在一个周期内完成通用寄存器数量较少 多控制方式绝大多数为微程序控制绝大多数为硬布线控制解题技巧 此题很容易选错，主要是一看到 RISC，往往想到指令数目少，但这里是指完成某一个计算任务的指令条数，而不是指令系统中的指令数目。1
37、8.微程序在计算机中存放的位置是( )。A主存储器 B控制存储器 C通用寄存器 D指令寄存器（分数：2.00）A.B. C.D.解析：解析 微程序存放在只读的控制存储器中。归纳总结 微程序是由微指令组成的，用于描述机器指令，微程序实际上是机器指令的实时解释器，是由计算机的设计者事先编制好并存放在控制存储器中的，一般不提供给用户。对微程序控制的计算机涉及到两个层次：一个是机器语言或汇编语言程序员所看到的传统机器层，包括：机器指令、工作程序和主存储器；另一个是机器设计者看到的微程序层，包括：微指令、微程序和控制存储器。19.下列各叙述中正确的命题是( )。在取指周期中也可能从内存取到操作数CPU
38、的访存时间是由存储器的容量决定的，存储容量越大，访存时间就越长在主存与 Cache 之间的直接映射方式下，不采用替换策略也可以实现正确的块替换动态存储器的读操作也具有刷新的功能A、 B、 C、 D、（分数：2.00）A.B.C.D. 解析：解析 立即寻址方式就可以在取指周期从内存取到操作数；在直接映射方式下，一旦发生块冲突是不需要替换策略的；动态存储器的刷新是与读写操作没有关系的。归纳总结 有关叙述与主存相关，但不局限于主存。解题技巧 首先确定各个命题的正确性，然后再在各个选项中选择。20.在菊花链方式中，靠近控制器的设备与远处设备的( )。A优先级高 B优先级相等 C优先级低 D不一定（分数
39、：2.00）A. B.C.D.解析：解析 常见的集中仲裁方式有链式查询(菊花链)、计数器定时查询和独立请求等 3 种。链式查询方式的优先次序是由串接部件的先后位置来确定的，在查询链中离总线控制器最近的设备具有最高优先权。计数器定时查询和独立请求方式的优先级可以是固定的也可以是不固定的。链式查询方式需要 3 条控制线、计数器定时查询方式需要21.RAID 利用冗余技术实现高可靠性，其中 RAID1 的磁盘利用率是( )。A25% B50% C75% D100%（分数：2.00）A.B. C.D.解析：解析 RAID1 称为镜象磁盘阵列，数据盘和检测盘的数量是 1:1 的关系，所以磁盘利用率为 5
40、0%。归纳总结 RAID 可以分为 6 个级别，即 RAID0RAID5，如下表所示。在 RAID1RAID5 的几种方案中，不论何时有磁盘损坏，都可以随时拔出损坏的磁盘再插入好的磁盘(需要硬件上的热插拔支持)，数据不会受损，失效盘的内容可以很快地重建，重建的工作由 RAID 硬件或 RAID 软件来完成。RAID 级别名称数据磁盘数可正常工作检测磁盘数的最多失效磁盘数RAID0无冗余无校验的磁盘阵列8 0 0RAID1镜像磁盘阵列8 1 8RAID2纠错海明码磁盘阵列8 1 4RAID3位交叉奇偶校验的磁盘8 1 1阵列RAID4块交叉奇偶校验的磁盘阼列8 1 1RAID5无独立校验盘的奇偶
41、校验磁盘阵列8 1 122.设存储器容量为 32 字，字长 64 位，模块数 m=4，存储周期 T=200ns，数据总线宽度为 64 位，总线传送周期 =50ns。用交叉方式进行组织，交叉存储器的带宽是( )。A3210 7位/秒 B810 7位/秒 C7310 7位/秒 D1810 7位/秒（分数：2.00）A.B.C. D.解析：解析 顺序存储存储器连续读出 4 个字需要 4 个存储周期，而交叉存储存储器连续读出 4 个字，由于采用分时启动的方法，只需要一个存储周期加上三个总线传输周期的时间。现字长为 64 位，交叉存储器连续读出 4 个字的信息总量 q=64 位4=256 位，交叉存储器
42、连续读出 4 个字所需的时间 t=T+(4-1)=200ns+350ns=350ns=3.510 -7s，所以交叉存储器的带宽 W=q/t=256(3.510-7)=73107(位/秒)。归纳总结 多模块交叉存储器是线性编址的，地址在各模块中有两种安排方式，分别是高位交叉编址(顺序方式)和低位交叉编址(交叉方式)。高位交叉编址的多模块存储器用地址码的高位区分存储模块，地址码的低位选择存储单元。低位交叉编址的多模块存储器用地址码的低位区分存储模块，地址码的高位选择存储单元。在低位交叉存储器中，连续的地址分布在相邻的模块中，而同一模块内的地址都是不连续的。这种存储器采用分时启动的方法，可以在不改变
43、每个模块存取周期的前提下，提高整个主存的速度。解题技巧 题干中的存储器容量的大小对解题没有影响。23.操作系统为用户提供了多种接口，它们是( )。计算机高级指令终端命令 图标菜单 汇编语言 C 语言 系统调用A、 B、 C、 D、（分数：2.00）A.B. C.D.解析：解析 本题考查操作系统的接口，操作系统有二种接口，命令输入和系统调用，而命令输入义可以分为命令行和图形用户界面。命令行是在终端或命令输入窗口中输入操作和控制计算机的规定的命令，既可以一条一条输入，也可以组织成一批命令，逐条自动执行，称为批处理命令。图形用户接口是我们熟知的图标和菜单形式。系统调用是我们编写程序过程中，需要计算机
44、所做的操作，一般要按固定格式来调用。24.在交互式操作系统中，当选择调度算法时，不作为主要调度准则考虑的是( )。A尽量提高处理机的利用率B尽可能高地提高系统的吞吐量C尽可能地降低用户响应时间D尽量公平地对待每一个进程（分数：2.00）A.B. C.D.解析：解析 本题考查交互式操作系统的调度设计准则。在交互式系统中，调度的准则主要是提高处理机的利用率，公平调度，减少用户响应时间，满足用户的习惯操作等，吞吐量在交互式系统中并不是一个调度的重要指标，而是在批处理作业调度时才需要考虑的一个指标。25.在解除死锁的方法中，代价最大的是( )。A终止一个死锁进程 B终止所有的死锁进程C重启系统 D剥夺
45、一个死锁进程的资源（分数：2.00）A.B.C. D.解析：解析 本题考查死锁解除的各种方法。在死锁解除的各种方法中，代价最小的是剥夺死锁进程的资源，待系统缓解了再恢复死锁进程的运行。其次是将死锁的进程还原，重新申请分配资源，但是并不是所有进程都可以还原这需要程序员在编程时进行配合。终止死锁的进程要付出一定的代价，至少需要重新开始运行死锁的进程，前期工作变得无效。最极端的是重启系统，代价最大，要尽量避免。26.若有一进程拥有 100 个线程，这些线程都属于内核级线程，则在系统调度执行时间上占用的时间片是( )。A1 B100 C1/100 D0（分数：2.00）A.B. C.D.解析：解析 本题主要考查关于进程和线程之间资源共享的知识点。在引入线程的操作系统中，线程是进程中的一个实体，是系统独立调度和分派的基本单位。但是线程自己基本上不拥有系统资源，所以它不是资源分配的基本单位，它只拥有一部分在运行中必不可少的与处理机相关的资源，如线程状态、寄存器上下文和栈等，它同样有就绪、阻塞和执行三种基本状态。它可与同属一个进程的其他线程共享进程所拥有的全部资源。一个线程可以创建和撤销另一个线程；同一个进程中的多个线程之间可以并发执行。内核线程由操作系统根据内部需求进行创建和撤销，通过系统调用为用户所用。内核线
