1、2009 年考研计算机专业(基础综合)真题试卷及答案解析(总分:108.00,做题时间:90 分钟)一、单项选择题(总题数:41,分数:82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。(分数:2.00)_2.为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是_。(分数:2.00)A.栈B.队列C.树D.图3.设栈 S 和队列 Q 的初始状态均为空,元素 a,b,c,d,e,f,g 依次进入栈 s。若每个元素出栈后立即进入队列
2、 Q,且 7 个元素出队的顺序是 b,d,c,f,e,a,g,则栈 S 的容量至少是_。(分数:2.00)A.1B.2C.3D.44.给定二叉树如图 A-1 所示。设 N 代表二叉树的根,L 代表根结点的左了树,R 代表根结点的右子树。若遍历后的结点序列是 3,1,7,5,6,2,4,则其遍历方式是_。 (分数:2.00)A.LRNB.NRLC.RLND.RNL5.下列二叉排序树中,满足平衡二叉树定义的是_。(分数:2.00)A.B.C.D.6.已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点,则该完全二叉树的结点个数最多是_。(分数:2.00)A.39B.52C.111D.
3、1197.将森林转换为对应的二叉树,若在二叉树中,结点 u 是结点 v 的:父结点的父结点,则在原来的森林中,u 和 v 可能具有的关系是_。I父子关系兄弟关系u 的父结点与 v 的父结点是兄弟关系(分数:2.00)A.只有B.I 和C.I 和D.I、和8.下列关于无向连通图特性的叙述中,正确的是_。I所有顶点的度之和为偶数边数大于顶点个数减 1至少有一个顶点的度为 1(分数:2.00)A.只有 IB.只有C.I 和D.I 和9.下列叙述中,不符合 m 阶 B 树定义要求的是_。(分数:2.00)A.根结点最多有 m 棵子树B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列D.叶结点
4、之间通过指针链接10.已知关键字序列 5,8,12,19,28,20,15,22 是小根堆(最小堆),插入关键字 3,调整后得到的小根堆是_。(分数:2.00)A.3,5,12,8,28,20,15,22,19B.3,5,12,19,20,15,22,8,28C.3,8,12,5,20,15,22,28,19D.3,12,5,8,28,20,15,22,1911.若数据元素序列 11,12,13,7,8,9,23,4,5 是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是_。(分数:2.00)A.冒泡排序B.插入排序C.选择排序D.二路归并排序12.冯.诺依曼计算机中指令和数据
5、均以二进制形式存放在存储器中,CPU 区分它们的依据是_。(分数:2.00)A.指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元13.一个 C 语言程序在一台 32 位机器卜运行。程序中定义了三个变量 x、y 和 z,其中 x 和 z 为 int 型,y为 short 型。当 x=127,y=一 9 时,执行赋值语句 z=x+y 后,x、y 和 z 的值分别是_。(分数:2.00)A.x=0000007FH,v=FFF9H,z=00000076HB.x=0000007FH,v=FFF9H,z=FFFF0076HC.x=0000007FH,v=FFF
6、7H,z=FFFF0076HD.x=0000007FH,v=FFF7H,z=00000076H14.浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为 5 位和 7 位(均含 2 位符号位)。若有两个数 x=2 7 2932,Y=2 5 58,则用浮点加法计算 x+Y 的最终结果是_。(分数:2.00)A.1111100010B.1.1101e+009C.1e+010D.发生溢出15.某计算机的 Cache 共有 16 块,采用 2 路组相联映射方式(即每组 2 块)。每个主存块大小为 32B,按字节编址。主存 129 号单
7、元所在主存块应装入到的 Cache 组号是_。(分数:2.00)A.0B.1C.4D.616.某计算机主存容量为 64KB,其中 ROM 区为 4KB,其余为 RAM 区,按字节编址。现要用 2K8 位的 ROM芯片和 4K4 位的 RAM 芯片来设计该存储器,则需要上述规格的 ROM 芯片数和 RAM 芯片数分别是_。(分数:2.00)A.1、15B.2、15C.1、30D.2、3017.某机器字长为 16 位,主存按字节编址,转移指令采用相对寻址,由两个字节组成,第一字节为操作码字段,第二字节为相对位移量字段。假定取指令时,每取一个字节 PC 自动加 1。若某转移指令所在主存地址为 200
8、0H,相对位移量字段的内容为 06H,则该转移指令成功转移后的目标地址是_。(分数:2.00)A.2006HB.2007HC.2008HD.2009H18.下列关于 RISC 的叙述中,错误的是_。(分数:2.00)A.RISC 普遍采用微程序控制器B.RISC 大多数指令在一个时钟周期内完成C.RISC 的内部通用寄存器数量相对 CISC 多D.RISC 的指令数、寻址方式和指令格式种类相对 CISC 少19.某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为 90ns、80ns、70ns、和 60ns,则该计算机的 CPU 时钟周期至少是_。(
9、分数:2.00)A.90nsB.80nsC.0nsD.60ns20.相对于微程序控制器,硬布线控制器的特点是_。(分数:2.00)A.指令执行速度慢,指令功能的修改和扩展容易B.指令执行速度慢,指令功能的修改和扩展难C.指令执行速度快,指令功能的修改和扩展容易D.指令执行速度快,指令功能的修改和扩展难21.假设某系统总线在一个总线周期中并行传输 4B 信息,一个总线周期占用 2 个时钟周期,总线时钟频率为 10MHz,则总线带宽是_。(分数:2.00)A.10MBsB.20MBsC.40MBsD.80MBs22.假设某计算机的存储系统由 Cache 和主存组成,某程序执行过程中访存 1000
10、次,其中访问 Cache 缺失(未命中)50 次,则 Cache 的命中率是_。(分数:2.00)A.5%B.9.50%C.50%D.95%23.1F 列选项中,能引起外部中断的事件是_。(分数:2.00)A.键盘输入B.除数为 0C.浮点运算下溢D.访存缺页24.单处理机系统中,可并行的是_。I 进程与进程处理机与设备处理机与通道设备与设备(分数:2.00)A.I、和B.I、和C.I、和D.、和25.下列进程调度算法中,综合考虑进程等待时间和执行时间的是_。(分数:2.00)A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法26.某计算机系统中有 8
11、台打印机,由 K 个进程竞争使用,每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是_。(分数:2.00)A.2B.3C.4D.527.分区分配内存管理方式的主要保护措施是_。(分数:2.00)A.界地址保护B.程序代码保护C.数据保护D.栈保护28.一个分段存储管理系统中,地址长度为 32 位,其中段号占 8 位,则最大段长是_。(分数:2.00)A.2 8 BB.2 16 BC.2 24 BD.2 32 B29.下列文件物理结构中,适合随机访问且易于文件扩展的是_。(分数:2.00)A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长30.假设磁头当
12、前位于第 105 道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是_。(分数:2.00)A.110,170,180,195,68,45,35,12B.110,68,45,35,12,170,180,195C.110,170,180,195,12,35,45,68D.12,35,45,68,110,170,180,19531.文件系统中,文件访问控制信息存储的合理位置是_。(分数:2.00)A.文件控制块B.文件分配表C.用户口令表D.系统注册表32.设文件 F1 的当前引
13、用计数值为 1,先建立 F1 的符号链接(软链接)文件 F2,再建立 F1 的硬链接文件F3,然后删除 F1。此时,F2 和 F3 的引用计数值分别是_。(分数:2.00)A.0、1B.1、1C.1、2D.2、133.程序员利用系统调用打开 IO 设备时,通常使用的设备标识是_。(分数:2.00)A.逻辑设备名B.物理设备名C.主设备号D.从设备号34.在 OSI 参考模型中,自下而上第一个提供端到端服务的层次是_。(分数:2.00)A.数据链路层B.传输层C.会话层D.应用层35.在无噪声情况下,若某通信链路的带宽为 3kHz,采用 4 个相位,每个相位具有 4 种振幅的 QAM 调制技术,
14、则该通信链路的最大数据传输速率是_。(分数:2.00)A.12kbitsB.24kbitsC.48kbitsD.96kbits36.数据链路层采用后退 N 帧(GBN)协议,发送方已经发送了编号为 07 的帧。当计时器超时时,若发送方只收到 0、2、3 号帧的确认,则发送方需要重发的帧数是_。(分数:2.00)A.2B.3C.4D.537.以太网交换机进行转发决策时使用的 PDU 地址是_。(分数:2.00)A.目的物理地址B.目的 lP 地址C.源物理地址D.源 IP 地址38.在一个采用 CSMACD 协议的网络中,传输介质是一根完整的电缆,传输速率为 1Gbits,电缆中的信号传播速度为
15、 200000kms。若最小数据帧长度减少 800bit,则最远的两个站点之间的距离至少需要_。(分数:2.00)A.增加 160mB.增加 80mC.减少 160mD.减少 80m39.主机甲与主机乙之间已建立一个 TCP 连接,主机甲向主机乙发送了两个连续的 TCP 段,分别包含 300B和 500B 的有效载荷,第一个段的序列号为 200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是_。(分数:2.00)A.500B.700C.800D.100040.一个 TCP 连接总是以 1KB 的最大段长发送 TCP 段,发送方有足够多的数据要发送。当拥塞窗口为 16KB时发生了超时,如果
16、接下来的 4 个 RTT(往返时间)时间内的 TCP 段的传输都是成功的,那么当第 4 个 RTT时间内发送的所有 TCP 段都得到肯定应答时,拥塞窗口大小是_。(分数:2.00)A.7KBB.8KBC.9KBD.16KB41.FTP 客户和服务器间传递 FTP 命令时,使用的连接是_。(分数:2.00)A.建立在 TCP 之上的控制连接B.建立在 TCP 之上的数据连接C.建立在 UDP 之上的控制连接D.建立在 UDP 之上的数据连接二、综合应用题(总题数:8,分数:26.00)42.综合应用题 41-47 小题。_43.带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从
17、初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:设最短路径初始时仅包含初始顶点,令当前顶点 u 为初始顶点;选择离 u 最近且尚未在最短路径中的一个顶点 v,加入到最短路径中,修改当前顶点 u=v:重复步骤,直到 u 是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明。(分数:2.00)_已知一个带有表头结点的单链表,结点结构为: (分数:6.00)(1).描述算法的基本设计思想。(分数:2.00)_(2).描述算法的详细实现步骤。(分数:2.00)_(3).根据设计思想和实现步骤,采用程序设计语言描述
18、算法(使用 c、c+或 Java 语言实现),关键之处请给出简要注释。(分数:2.00)_某计算机的 CPU 主频为 500MHz,CPI 为 5(即执行每条指令平均需 5 个时钟周期)。假定某外设的数据传输率为 05MBs,采用中断方式与主机进行数据传送,以 32 位为传输单位,对应的中断服务程序包含 18条指令,中断服务的其他开销相当于 2 条指令的执行时间。请回答下列问题,要求给出计算过程。(分数:4.00)(1).在中断方式下,CPU 用于该外设 IO 的时间占整个 CPU 时间的百分比是多少?(分数:2.00)_(2).当该外设的数据传输率达到 5MBs 时,改用 DMA 方式传送数
19、据。假定每次 DMA 传送块大小为5000B,且 DMA 预处理和后处理的总开销为 500 个时钟周期,则 CPU 用于该外设 IO 的时间占整个 CPU 时间的百分比是多少?(假设 DMA 与 CPU 之间没有访存冲突)(分数:2.00)_44.某计算机字长为 16 位,采用 16 位定长指令字结构,部分数据通路结构如图 A-2 所示,图中所有控制信号为 1 时表示有效、为 O 时表示无效。例如,控制信号 MDRinE 为 1 表示允许数据从 DB 打入MDR,MDRin 为 l 表示允许数据从内总线打入 MDR。假设 MAR 的输出一直处于使能状态。加法指令“ADD(R1),R0”的功能为
20、(R0)+(R1)一(R1),即将 R0 中的数据与 R1 的内容所指主存单元的数据相加,并将结果送入 R1 的内容所指主存单元中保存。 表 A-1 给出了上述指令取指和译码阶段每个节拍(时钟周期)的功能和有效控制信号,请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。(分数:2.00)_45.三个进程 P1、P2、P3 互斥使用一个包含 N(NO)个单元的缓冲区。Pl 每次用 produce()生成一个正整数并用 put()送入缓冲区某一空单元中:P2 每次用 getodd()从该缓冲区中取出一个奇数并用 countodd()统计奇数个数;P3 每次用 geteven()从
21、该缓冲区中取出一个偶数并用 counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义信号量的含义。要求用伪代码描述。(分数:2.00)_请求分页管理系统中,假设某进程的页表内容见表 A 一 2。 (分数:4.00)(1).依次访问上述三个虚地址,各需多少时间?给出计算过程。(分数:2.00)_(2).基于上述访问序列,虚地址 1565H 的物理地址是多少?请说明理由。(分数:2.00)_某网络拓扑如图 A-3 所示,路由器 R1 通过接口 E1、E2 分别连接局域网 1、局域网 2,通过接口 LO 连接路由器 R2,并通过路由器 R2 连接域名服务器与互联
22、网。R1 的 L0 接口的 IP 地址是 20211821,R2 的L0 接口的 IP 地址是 20211822,L1 接口的 IP 地址是 130111201,E0 接口的 IP 地址是20211831,域名服务器的 IP 地址是 20211832。 R1 和 R2 的路由表结构为: (分数:6.00)(1).将 IP 地址空间 2021181024 划分为 2 个子网,分别分配给局域网 1、局域网 2,每个局域网需分配的 IP 地址数不少于 120 个。请给出子网划分结果,说明理由或给出必要的计算过程。(分数:2.00)_(2).请给出 R1 的路由表。使其明确包括到局域网 1 的路由、局
23、域网 2 的路由、域名服务器的主机路由和互联网的路由。(分数:2.00)_(3).请采用路由聚合技术,给 LHR2 到局域网 1 和局域网 2 的路由。(分数:2.00)_2009 年考研计算机专业(基础综合)真题试卷答案解析(总分:108.00,做题时间:90 分钟)一、单项选择题(总题数:41,分数:82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。(分数:2.00)_解析:2.为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构
24、应该是_。(分数:2.00)A.栈B.队列 C.树D.图解析:解析:考查栈和队列的特点及应用。C 和 D 直接排除,缓冲区的特点需要先进先出,若用栈,先进入缓冲区的数据则要排队到最后才能打印,不符题意,故选 B。3.设栈 S 和队列 Q 的初始状态均为空,元素 a,b,c,d,e,f,g 依次进入栈 s。若每个元素出栈后立即进入队列 Q,且 7 个元素出队的顺序是 b,d,c,f,e,a,g,则栈 S 的容量至少是_。(分数:2.00)A.1B.2C.3 D.4解析:解析:考查栈的最大递归深度。时刻注意栈的特点是先进后出。出入栈的详细过程见表 A-3。4.给定二叉树如图 A-1 所示。设 N
25、代表二叉树的根,L 代表根结点的左了树,R 代表根结点的右子树。若遍历后的结点序列是 3,1,7,5,6,2,4,则其遍历方式是_。 (分数:2.00)A.LRNB.NRLC.RLND.RNL 解析:解析:考查二叉树的特殊遍历。分析遍历后的结点序列,可以看出根结点是在中间被访问的,而右子树结点在左子树之前,得遍历的方法是 RNL。本题考查的遍历方法并不是二叉树的三种基本遍历方法,对于考生而言,重要的是要掌握遍历的思想。5.下列二叉排序树中,满足平衡二叉树定义的是_。(分数:2.00)A.B. C.D.解析:解析:考查平衡二叉树的定义。根据平衡二叉树的定义有,任意结点的左、右子树高度差的绝对值不
26、超过 1。而其余三个答案均可以找到不符合的结点。6.已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点,则该完全二叉树的结点个数最多是_。(分数:2.00)A.39B.52C.111 D.119解析:解析:考查完全二叉树的特点。完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点,而最后一层之上是个满二叉树,并且只有最后两层有叶结点。第 6 层有叶结点则完全二叉树的高度可能为6 或 7,显然树高为 7 时结点更多。若第 6 层上有 8 个叶结点,则前六层为满二叉树,而第 7 层缺失了82=16 个叶结点,故完全二叉树的结点个数最多为 2 7 一 1-16=111 个结点。
27、7.将森林转换为对应的二叉树,若在二叉树中,结点 u 是结点 v 的:父结点的父结点,则在原来的森林中,u 和 v 可能具有的关系是_。I父子关系兄弟关系u 的父结点与 v 的父结点是兄弟关系(分数:2.00)A.只有B.I 和 C.I 和D.I、和解析:解析:考查森林和二叉树的转换。森林与二叉树的转换规则为“左孩子右兄弟”。在最后生成的二叉树中,父子关系在对应森林关系中可能是兄弟关系或原本就是父子关系。情形 I:若结点 v 是结点 u 的第二个孩子结点,在转换时,结点 v 就变成结点 u 第一个孩子的右孩子,符合要求。情形:结点 u 和 v是兄弟结点的关系,但二者之中还有一个兄弟结点 k,则
28、转换后,结点 v 就变为结点 k 的右孩子,而结点k 则是结点 u 的右孩了,符合要求。情形:结点 v 的父结点要么是原先的父结点或兄弟结点。若结点 u的父结点与 v 的父结点是兄弟关系,则转换之后,不可能出现结点 u 是结点 v 的父结点的父结点。8.下列关于无向连通图特性的叙述中,正确的是_。I所有顶点的度之和为偶数边数大于顶点个数减 1至少有一个顶点的度为 1(分数:2.00)A.只有 I B.只有C.I 和D.I 和解析:解析:考查无向连通图的特性。每条边都连接了两个结点,则在计算顶点的度之和时,这条边都被计算了两次,故所有顶点的度之和为边数的两倍,显然必为偶数。而和则不一定正确,如对
29、顶点数N1 无向完全图不存在一个顶点的度为 1,并且边数与顶点数的差要大于 1。9.下列叙述中,不符合 m 阶 B 树定义要求的是_。(分数:2.00)A.根结点最多有 m 棵子树B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列D.叶结点之间通过指针链接 解析:解析:考查 m 阶 B 树的定义。A、B 和 C 都是 B 树的特点,而选项 D 则是 B+树的特点。注意区别 B树和 B+树各自的特点。10.已知关键字序列 5,8,12,19,28,20,15,22 是小根堆(最小堆),插入关键字 3,调整后得到的小根堆是_。(分数:2.00)A.3,5,12,8,28,20,15,22
30、,19 B.3,5,12,19,20,15,22,8,28C.3,8,12,5,20,15,22,28,19D.3,12,5,8,28,20,15,22,19解析:解析:考查小根堆的调整操作。小根堆在逻辑上可以用完全二叉树来表示,根据关键序列得到的小顶堆的二叉树形式如图 A-4a 所示。11.若数据元素序列 11,12,13,7,8,9,23,4,5 是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是_。(分数:2.00)A.冒泡排序B.插入排序 C.选择排序D.二路归并排序解析:解析:考查各排序算法的特点。解答本题之前要对不同排序算法的特点极为清楚。对于冒泡排序和选择排序而言
31、,每趟过后都能确定一个元素的最终位置,而由题目中所说,前两个元素和后两个元素均不是最小或最大的两个元素并按序排列。答案 D 中的二路归并排序,第一趟排序结束都可以得到若干个有序子序列,而此时的序列中并没有两两元素有序排列。插入排序在每趟排序结束后能保证前面的若干元素是有序的,而此时第二趟排序后,序列的前三个元素是有序的,符合其特点。12.冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU 区分它们的依据是_。(分数:2.00)A.指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段 D.指令和数据所在的存储单元解析:解析:考查指令的执行过程。通常完成一条指令可分为取
32、指阶段和执行阶段。在取指阶段通过访问存储器可将指令取出;在执行阶段通过访问存储器可以将操作数取出。这样,虽然指令和数据都是以二进制代码形式存放在存储器中,但 CPU 可以判断在取指阶段访问存储器取出的二进制代码是指令:在执行阶段访存取出的二进制代码是数据。13.一个 C 语言程序在一台 32 位机器卜运行。程序中定义了三个变量 x、y 和 z,其中 x 和 z 为 int 型,y为 short 型。当 x=127,y=一 9 时,执行赋值语句 z=x+y 后,x、y 和 z 的值分别是_。(分数:2.00)A.x=0000007FH,v=FFF9H,z=00000076HB.x=0000007
33、FH,v=FFF9H,z=FFFF0076HC.x=0000007FH,v=FFF7H,z=FFFF0076HD.x=0000007FH,v=FFF7H,z=00000076H 解析:解析:考查符号位的扩展。结合题干及选项可知,int 为 32 位,short 为 16 位;又 C 语言的数据在内存中为补码形式,故 x、y 的机器数写为 0000007FH、FFF7H。执行 Z=X+y 时,由于 x 是 int 型,y 为short 型,故需将 y 的类型强制转换为 int,在机器中通过符号位扩展实现,由于 y 的符号位为 l,故在y 的前面添加 16 个 1,即可将 y 强制转换为 int
34、型,其十六进制形式为 FFFFFFF7H。然后执行加法,即0000007FH+FFFFFFF7H=00000076H,其中最高位的进位 1 自然丢弃。故选 D。14.浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为 5 位和 7 位(均含 2 位符号位)。若有两个数 x=2 7 2932,Y=2 5 58,则用浮点加法计算 x+Y 的最终结果是_。(分数:2.00)A.1111100010B.1.1101e+009C.1e+010D.发生溢出 解析:解析:考查浮点加法运算。根据题意,x 可记为 00,111:00,1110
35、1(分号前为阶码,分号后为尾数),Y 可记为 00,101;00,10100。首先对阶,X、Y 阶码相减,即 00,11100,101=00,111+11,0111=00,010,可知 x 的阶码比 Y 的价码火 2,根据小阶向大阶看齐的原则,将 Y的阶码加 2,尾数右移 2 位,可得 Y 为 00,111:00,00101。尾数相加,即00,11101+00,00101=01,00010,尾数相加结果符号位为 01,故需进行右规。规格化,将尾数右移 1 位,阶码加 1,得 x+Y 为 01,000;00,1000,阶码符号位为 01,说明发生溢出。15.某计算机的 Cache 共有 16 块
36、,采用 2 路组相联映射方式(即每组 2 块)。每个主存块大小为 32B,按字节编址。主存 129 号单元所在主存块应装入到的 Cache 组号是_。(分数:2.00)A.0B.1C.4 D.6解析:解析:考查 Cache 与主存的映射方式。由于 Cache 共有 16 块,采用 2 路组相联,因此共有 8 组,0,1,2,7。主存的某一字块按模 8 映射到 Cache 某组的任一字块中,即主存的第 0,8,16字块可以映射到 Cache 第 0 组 2 个字块的任一字块中,而 129 号单元是位于第 4 块主存块中,因此将映射到Cache 第 4 组 2 个字块的任一一字块中。16.某计算机
37、主存容量为 64KB,其中 ROM 区为 4KB,其余为 RAM 区,按字节编址。现要用 2K8 位的 ROM芯片和 4K4 位的 RAM 芯片来设计该存储器,则需要上述规格的 ROM 芯片数和 RAM 芯片数分别是_。(分数:2.00)A.1、15B.2、15C.1、30D.2、30 解析:解析:考查存储器的扩展。首先确定 ROM 的个数,ROM 区为 4KB,选用 2K8 位的 ROM 芯片,采用字扩展方式;60KB 的 RAM 区,选用 4K4 位的 RAM 芯片,17.某机器字长为 16 位,主存按字节编址,转移指令采用相对寻址,由两个字节组成,第一字节为操作码字段,第二字节为相对位移
38、量字段。假定取指令时,每取一个字节 PC 自动加 1。若某转移指令所在主存地址为 2000H,相对位移量字段的内容为 06H,则该转移指令成功转移后的目标地址是_。(分数:2.00)A.2006HB.2007HC.2008H D.2009H解析:解析:考查相对寻址。相对寻址 EA=(PC)+A,首先要求的是取指令后 PC 的值。转移指令由两个字节组成,每取一个字节 PC 自动加 1,因此取指令后 Pc 值为 2002H,故 EA:(Pc)+A=2002H+06H=2008H。18.下列关于 RISC 的叙述中,错误的是_。(分数:2.00)A.RISC 普遍采用微程序控制器 B.RISC 大多
39、数指令在一个时钟周期内完成C.RISC 的内部通用寄存器数量相对 CISC 多D.RISC 的指令数、寻址方式和指令格式种类相对 CISC 少解析:解析:考查 RISC:的特性。相对于 cISC 计算机,RISC 计算机的特点是指令条数少;指令长度固定,指令格式和寻址种类少;只有取数存数指令访问存储器,其余指令的操作均在寄存器之间进行:CPU 中通用寄存器多;大部分指令在一个或者小于一个机器周期内完成:以硬布线逻辑为主,不用或者少用微程序控制。19.某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为 90ns、80ns、70ns、和 60ns,则该
40、计算机的 CPU 时钟周期至少是_。(分数:2.00)A.90ns B.80nsC.0nsD.60ns解析:解析:考查流水线中时钟周期的特性。时钟周期应以最长的执行时间为准。否则用时长的流水段的功能将不能正确完成。20.相对于微程序控制器,硬布线控制器的特点是_。(分数:2.00)A.指令执行速度慢,指令功能的修改和扩展容易B.指令执行速度慢,指令功能的修改和扩展难C.指令执行速度快,指令功能的修改和扩展容易D.指令执行速度快,指令功能的修改和扩展难 解析:解析:考查硬布线控制器的特点。硬布线控制器的速度取决于电路延迟,所以速度快:微程序控制器采用了存储程序原理,每条指令都要访控存,所以速度慢
41、。硬布线控制器采用专门的逻辑电路实现,修改和扩展困难。21.假设某系统总线在一个总线周期中并行传输 4B 信息,一个总线周期占用 2 个时钟周期,总线时钟频率为 10MHz,则总线带宽是_。(分数:2.00)A.10MBsB.20MBs C.40MBsD.80MBs解析:解析:考查总线的基本概念。总线带宽是指单位时间内总线上可传输数据的位数,通常用每秒钟传送信息的字节数来衡量,单位可用字节秒(Bs)表示。根据题意可知,在 2(110MHz)秒内传输了4B。所以 4B10MHz2=20M。Bs。22.假设某计算机的存储系统由 Cache 和主存组成,某程序执行过程中访存 1000 次,其中访问
42、Cache 缺失(未命中)50 次,则 Cache 的命中率是_。(分数:2.00)A.5%B.9.50%C.50%D.95% 解析:解析:考查 Cache 的命中率。命中率=Cache 命中的次数所有访问次数,有了这个公式这道题就很容易看出,要注意的一点是看清题,题中说明的是缺失 50 次,而不是命中 50 次,仔细审题是做对题的第一步。23.1F 列选项中,能引起外部中断的事件是_。(分数:2.00)A.键盘输入 B.除数为 0C.浮点运算下溢D.访存缺页解析:解析:考查中断的分类。选项中能引起外部中断的只能是输入设备键盘。24.单处理机系统中,可并行的是_。I 进程与进程处理机与设备处理
43、机与通道设备与设备(分数:2.00)A.I、和B.I、和C.I、和D.、和 解析:解析:考查并行性的限定。单处理器系统中只有一条指令流水线,一个多功能的操作部件,每个时钟周期只能完成一条指令,故进程与进程显然不可以并行。25.下列进程调度算法中,综合考虑进程等待时间和执行时间的是_。(分数:2.00)A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法 解析:解析:考查几种基本的调度算法概念。高响应比优先调度算法,同时考虑每个进程的等待时间和需要的执行时间,从中选出响应比最高的进程投入执行。响应比 R 定义如下:响应比 R=(等待时间+执行时间)执行时间。
44、26.某计算机系统中有 8 台打印机,由 K 个进程竞争使用,每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是_。(分数:2.00)A.2B.3C.4 D.5解析:解析:考查死锁的条件。这种题用到组合数学中鸽巢原理的思想,考虑最极端情况,因为每个进程最多需要 3 台打印机,如果每个进程已经占有了 2 台打印机,那么只要还有多的打印机,那么总能满足达到 3 台的条件,所以,将 8 台打印机分给 K 个进程,每个进程有 2 台打印机,这个情况就是极端情况,K为 4。27.分区分配内存管理方式的主要保护措施是_。(分数:2.00)A.界地址保护 B.程序代码保护C.数据保护D.栈保护解析:解析: