【考研类试卷】计算机专业（基础综合）模拟试卷109及答案解析.doc

《【考研类试卷】计算机专业（基础综合）模拟试卷109及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】计算机专业（基础综合）模拟试卷109及答案解析.doc（21页珍藏版）》请在麦多课文档分享上搜索。

1、计算机专业（基础综合）模拟试卷 109及答案解析(总分：126.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.己知一个栈的进栈序列是 1、2、3、n，其输出序列为 p 1 、p 2 、p 3 、p n ，若 p 1 =3，则p 2 为( )。（分数：2.00）A.2或 4、5、n 都有可能B.可能是 1C.一定是 2D.只可能是 2或 43.利用栈求表达式的值时，设立运算数栈 OPEN。假设 OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是(

2、 )。（分数：2.00）A.AB * (CD)B.(AB) * CDC.(AB * C)一 DD.(AB) * (CD)4.己知 A1N是一棵顺序存储的完全三叉树，9 号结点和 11号结点共同的祖先是( )。（分数：2.00）A.4B.6C.2D.85.在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。（分数：2.00）A.左指针一定为空B.右指针一定为空C.左、右指针均为空D.左、右指针均不为空6.分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。（分数：2.00）A.(100,80,90,60,120,110,130)B.(100,120,110,13

3、0,80,60,90)C.(100,60,80,90,120,110,130)D.(100,80,60,90,120,130,110)7.设无向图 G=(V，E)和 G=(V，E)，如果 G是 G的生成树，则下面说法错误的是( )。（分数：2.00）A.G是 G的子图B.G是 G的连通分量C.G是 G的极小连通子图且 V=VD.G是 G的一个无环子图8.若 G是一个具有 36条边的非连通无向简单图，则图 G的结点数至少是( )。（分数：2.00）A.11B.10C.9D.89.在有向图 G的拓扑序列中，若顶点 V i 在顶点 V j 之前，则下列情形不可能出现的是( )。（分数：2.00）A.

4、G中有弧V i ，V j B.G中有一条从 V i 到 V j 的路径C.G中没有弧V i ，V j D.G中有一条从 V j 到 V i 的路径10.具有 12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为( )。（分数：2.00）A.3712,4913B.3512,3913C.3713,4913D.3712,491211.设线性表中每个元素有两个数据项 k1和 k2，现对线性表按以下规则进行排序：先看数据项 k1，k1 值小的元素在前，大的在后；在 k1值相同的情况下，再看 k2，k2 值小的在前，大的在后。满足这种要求的排序方法是( )。（

5、分数：2.00）A.先按 k1进行直接插入排序，再按 k2进行简单选择排序B.先按 k2进行直接插入排序，再按 k1进行简单选择排序C.先按 kl进行简单选择排序，再按 k2进行直接插入排序D.先按 k2进行简单选择排序，再按 k1进行直接插入排序12.18个初始归并段进行 5路平衡归并，需要增加( )个虚拟归并段。（分数：2.00）A.1B.2C.3D.413.某工作站采用时钟频率 f为 15MHz、处理速率为 10MIPS的处理机来执行一个己知混合程序。假定该混合型程序平均每条指令需要 1次访存，且每次存储器存取为 1周期延迟，试问此计算机的有效 CPI是( )。（分数：2.00）A.25

6、B.2C.15D.114.如果某单精度浮点数、某原码、某补码、某移码的 32位机器数均为 0xF0000000，这些数从大到小的顺序是( )。（分数：2.00）A.浮点数原码补码移码B.浮点数移码补码原码C.移码原码补码浮点数D.移码补码原码浮点数15.在 C语言中，short 型的长度为 16位，若编译器将一个 short型变量 x分配到一个 32位寄存器 R中，且 X=0x8FA0，则 R的内容为( )。（分数：2.00）A.0x00008FA0B.0xFFFF8FA0C.0xFFFFFFA0D.0x80008FA016.下列关于 ROM和 RAM的说法中，错误的是( )。 CDROM 是

7、 ROM的一种，因此只能写入一次 Flash 快闪存储器属于随机存取存储器，具有随机存取的功能 RAM 的读出方式是破坏性读出，因此读后需要再生 SRAM 读后不需要刷新，而 DRAM读后需要刷新（分数：2.00）A.和B.、和C.和D.、和17.下列因素中，与 Cache的命中率无关的是( )。（分数：2.00）A.Cache块的大小B.Cache的容量C.Cache的存取速度D.Cache的组织方式18.下列关于各种寻址方式获取操作数快慢的说法中，正确的是( )。 立即寻址快于堆栈寻址 堆栈寻址快于寄存器寻址 寄存器一次间接寻址快于变址寻址 变址寻址快于一次间接寻址（分数：2.00）A.和

8、B.和C.、和D.和19.指令( )从主存中读出。（分数：2.00）A.总是根据程序计数器 PCB.有时根据 PC，有时根据转移指令C.根据地址寄存器D.有时根据 PC，有时根据地址寄存器20.在微程序控制器中，微程序的入口地址是由( )形成的。（分数：2.00）A.机器指令的地址码字段B.微指令的微地址字段C.机器指令的操作码字段D.微指令的操作码字段21.下列关于总线仲裁方式的说法中，正确的有( )。 独立请求方式响应时间最快，是以增加控制线数为代价的 计数器定时查询方式下，有一根总线请求(BR)和一根设备地址线，若每次计数都从 0开始，则设备号小的优先级高 链式查询方式对电路故障最敏感

9、分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器（分数：2.00）A.和B.、和C.、和D.、和22.传输一幅分辨率为 640像素 x480像素，65 万色的照片(图像)，假设采用数据传输速度为 56kbs，大约需要的时间是( )。（分数：2.00）A.3482sB.4286sC.857lsD.8777s23.下列说法中，错误的是( )。 在中断响应周期，置“O”允许中断触发器是由关中断指令完成的 中断服务程序的最后一条指令是转移指令 CPU 通过中断来实现对通道的控制 程序中断和通道方式都是由软件和硬件结合实现的 IO 方式（分数：2.00）A.和和B.和C.、和D.、和24.在操作系

10、统中，有些指令只能在系统的内核状态下运行，而不允许普通用户程序使用。下列操作中，可以运行在用户态下的是( )。（分数：2.00）A.设置定时器的初值B.触发 Trap指令C.内存单元复位D.关闭中断允许位25.以下描述中，哪个不是多线程系统的特长，( )。（分数：2.00）A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程请求 HTTP服务C.键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入D.基于 GUI的 debugger用不同线程处理用户的输入、计算、跟踪等操作。26.对计录型信号量 S执行 V操作后，下列选项中错误的是( )。 当 Svalue0 时，唤醒

11、一个阻塞队列进程 只有当 Svalue0 时，唤醒一个阻塞队列进程 当 Svalue=0 时，唤醒一个就绪队列进程 当 Svalue0 时，系统不做额外操作（分数：2.00）A.、B.、C.、D.、27.死锁与安全状态的关系是( )。（分数：2.00）A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态28.利用死锁定理简化下列进程资源图，则处于死锁状态的是( )。 （分数：2.00）A.B.C.和D.都不处于死锁状态29.在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为( )。（分

12、数：2.00）A.决定淘汰页页面调出缺页中断页面调入B.决定淘汰页页面调入缺页中断页面调出C.缺页中断决定淘汰页页面调出页面调入D.缺页中断决定淘汰页页面调入页面调出30.在文件系统中，“Open”系统调用的主要功能是( )。（分数：2.00）A.把文件的内容从外存读入内存B.把文件控制信息从外存读入内存C.把文件的 FAT表从外存读入内存D.把磁盘的超级块从外存读到内存31.下列关于文件系统的说法中，正确的是( )。（分数：2.00）A.文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换B.在多级目录结构中对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若

13、干物理块且物理块大小也可任意指定D.逻辑记录是对文件进行存取操作的基本单位32.一个交叉存放信息的磁盘，信息存放方法如图所示，磁盘旋转方向为逆时针方向。每个磁道有 8个扇区，每个扇区 512字节，旋转速度为 3000转分。假定磁头己在读取信息的磁道上，0 扇区转到磁头下需要 12 转，且设备对应的控制器不能同时进行输 A,输出，在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区数为 2，问依次读取一个磁道上所有的扇区所需时间和该磁盘的数据传输速度依次是( )。 （分数：2.00）A.007s，585KBsB.007s，571KBsC.008s，571KBsD.008s，585KBs33.

14、CPU输出数据的速度远高于打印机的打印速度，为解决这一矛盾，可采用的技术是( )。（分数：2.00）A.并行技术B.通道技术C.缓冲技术D.虚存技术34.在不同网络结点的对等层之间通信需要的是( )。（分数：2.00）A.模块接口B.对等层协议C.服务原语D.电信号35.下列叙述中，正确的是( )。（分数：2.00）A.电路交换是真正的物理线路交换，而虚电路交换是逻辑上的连接，且一条物理线路只可以进行一条逻辑连接B.虚电路的连接是临时性连接，当会话结束时就释放这种连接C.数据报服务不提供可靠传输，但可以保证分组的有序到达D.数据报服务中，每个分组在传输过程中都必须携带源地址和目的地址36.以太

15、网中，在第 5次碰撞之后，一个节点选择的 r值为 4的概率是( )。（分数：2.00）A.18B.116C.132D.16437.以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制后退算法的好处是( )。（分数：2.00）A.这种算法简单B.这种算法执行速度快C.这种算法考虑了网络负载对冲突的影响D.这种算法与网络的规模大小无关38.在某个子网中给四台主机分配 IP地址(子网掩码均为 255255255224)，其中一台因 IP地址分配不当而存在通信故障。这一台主机的 IP地址是( )。（分数：2.00）A.20010160B.20010165C.200101

16、70D.2001017539.在 IP分组传输的过程中(不包括 NAT情况)，以下 IP分组头中的域保持不变的是( )。（分数：2.00）A.总长度B.首部校验和C.生存时间D.源 IP地址40.信道带宽为 1Gbps，端到端时延为 10ms，TCP 的发送窗口为 65535B，则可能达到的最大吞吐量是( )。（分数：2.00）A.1MbpsB.33MbpsC.262MbpsD.524Mbps41.域名系统 DNS的组成包括( )。 域名空间 分布式数据库 域名服务器 从内部 IP地址到外部 IP地址的翻译程序（分数：2.00）A.和B.、和C.和D.、和二、综合应用题(总题数：8，分数：44

17、.00)42.综合应用题 41-47小题。_下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求： （分数：10.00）(1).该带权有向图的图形。（分数：2.00）_(2).从顶点 V1为起点的广度优先搜索的顶点序列及对应的生成树。（分数：2.00）_(3).以顶点 V1为起点的深度优先搜索生成树。（分数：2.00）_(4).由顶点 V1到顶点 V3的最短路径。（分数：2.00）_(5).若将该图看成无向图，用 Prim算法给出图 G的一棵最小生成树的生成过程。（分数：2.00）_假设二叉树采用二

18、叉链表存储结构存储，设计一个算法，求先序遍历序列中第 k(1k二叉树中结点个数)个结点的值，要求：（分数：6.00）(1).给出算法的基本设计思想。（分数：2.00）_(2).写出二叉树采用的存储结构代码。（分数：2.00）_(3).根据设计思想，采用 C或 C+语言描述算法，关键之处给出注释。（分数：2.00）_已知两个实数 x=68，y=825，它们在 C语言中定义为 float型变量，分别存放在寄存器 A和 B中。另外，还有两个寄存器 C和 D。A、B、C、D 都是 32位的寄存器。请问下列问题(要求用十六进制表示二进制序列)：（分数：6.00）(1).寄存器 A和 B中的内容分别是什么

19、?（分数：2.00）_(2).z和 y相加后的结果存放在 C寄存器中，寄存器 C中的内容是什么?（分数：2.00）_(3).x和 y相减后的结果存放在 D寄存器中，寄存器 D中的内容是什么?（分数：2.00）_现有 4级流水线，分别完成取指、指令译码并取数、运算、回写四步操作。假设完成各部操作的时间依次为 100ns、100ns、80ns、50ns。请问：（分数：6.00）(1).流水线的操作周期应设计为多少?（分数：2.00）_(2).若相邻两条指令如下，发生数据相关，而且在硬件上不采取措施，那么第 2条指令要推迟多少时间进行?ADD R1，R2，R3 #R2+R3R1SUB R4，R1，R

20、5 #R1R5R4（分数：2.00）_(3).如果在硬件设计上加以改进，至少需要推迟多少时间?（分数：2.00）_43.一个主修动物行为学、辅修计算机科学的学生参加了一个课题，调查花果山的猴子是否能被教会理解死锁。他找到一处峡谷，横跨峡谷拉了一根绳索(假设为南北方向)，这样猴子就可以攀着绳索越过峡谷。只要它们朝着相同的方向，同一时刻可以有多只猴子通过。但是如果在相反的方向上同时有猴子通过则会发生死锁(这些猴子将被卡在绳索中间，假设这些猴子无法在绳索上从另一只猴子身上翻过去)。如果一只猴子想越过峡谷，它必须看当前是否有别的猴子在逆向通过。请用 P、V 操作来解决该问题。（分数：2.00）_在某段

21、式存储管理系统中，逻辑地址为 32位，其中高 16位为段号，低 16位为段内偏移量，以下是段表(其中的数据均为 16进制)： 以下是代码段的内容(代码前的数字表示存放代码的十六进制逻辑地址)：（分数：8.00）(1).x的逻辑地址为 10108H，它的物理地址是多少?要求给出具体的计算过程。（分数：2.00）_(2).若栈指针 SP的当前值为 70FF0H，push x 指令的执行过程：先将 SP减 4，然后存储 x的值。试问存储 x的物理地址是多少?（分数：2.00）_(3).call sin指令的执行过程：先将当前 PC值入栈，然后在 PC内装入目标 PC值。请问：哪个值被压入栈了?新的

22、SP指针的值是多少?新的 PC值是多少?（分数：2.00）_(4).“mov r2,4+(SP)”的功能是什么?(假设指令集与 x86系列 CPU相同)（分数：2.00）_在本地主机使用 Ping命令测试与远端主机 1921680101 的连通性，Ping 测试仅进行了一次，由于测试数据较大，在 IP层进行了数据分片。Ping 命令执行时，使用 Sniffer工具捕获本机以太网发送方向的所有通信流量，得到 6个 IP数据报，下表以 16进制格式逐字节给出了六个 IP数据报的前 40个字节。（分数：6.00）(1).哪几个数据报是该次 Ping测试产生的?为什么?（分数：2.00）_(2).本机

23、 IP地址是什么?这次测试 IP数据报的 TTL，值被设为多少?（分数：2.00）_(3).IP数据报在被分片之前总长度是多少字节? IP分组头的结构如下图所示。 （分数：2.00）_计算机专业（基础综合）模拟试卷 109答案解析(总分：126.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.己知一个栈的进栈序列是 1、2、3、n，其输出序列为 p 1 、p 2 、p 3 、p n ，若 p 1 =3，则p 2 为( )。（分数：2.00）A.2或

24、4、5、n 都有可能 B.可能是 1C.一定是 2D.只可能是 2或 4解析：解析：考查出入栈操作的性质。当 P 1 =3，表示 3最先出栈，前面 1、2 应在栈中，此时若出栈操作，则 p 2 应为 2；此时若进栈操作(进栈 1次或多次)，则 p 2 为 4、5、n 都有可能，故选 A。3.利用栈求表达式的值时，设立运算数栈 OPEN。假设 OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是( )。（分数：2.00）A.AB * (CD)B.(AB) * CD C.(AB * C)一 DD.(AB) * (CD)解析：解析：考查栈在表达式求值中的应用。栈通常可以解决括号匹配、表示式求

25、值、迷宫问题、递归等应用。利用栈求表达式的值时，可以分别设立运算符栈和运算数栈，但其原理不变。选项 B中 A入栈，B入栈，计算得 R1，C 入栈，计算得 R2，D 入栈，计算得 R3，由此得运算数栈深为 2。ACD 依次计算得栈深为 4、3、3。 技巧：根据算符优先级，统计已依次进栈，但还没有参与计算的运算符的个数。以选项 C为例，(、A、一入栈时，(和一还没有参与运算，此时运算符栈大小为 2，B、*入栈时运算符大小为 3，C入栈时B*C运算，此时运算符栈大小为 2，依次类推。4.己知 A1N是一棵顺序存储的完全三叉树，9 号结点和 11号结点共同的祖先是( )。（分数：2.00）A.4B.6

26、C.2 D.8解析：解析：考察完全二叉树顺序存储的性质。根据顺序存储的完全二叉树子结点与父结点之间的倍数关系推导。K 号结点的祖先为k2，计算两个结点 i，j 共同的祖先算法可归结如下： 1)若 i!=j，则执行2，否则寻找结束，共同父节点为 i(或 j)。 2)取 maxi,j执行操作(以 i为例)，i=i2，然后跳回 1)。根据算法即可算出答案为 2，选 C。5.在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。（分数：2.00）A.左指针一定为空B.右指针一定为空 C.左、右指针均为空D.左、右指针均不为空解析：解析：考查二叉排序树的性质。在二叉排序树的存储结构中，每个结点

27、由三部分构成，其中左(或右)指针指向比该结点的关键字值小(或大)的结点。关键字值最大的结点一定位于二叉排序树的最右位置上，因此它的右指针一定为空。还可利用反证法，若右指针不为空，则右指针上的关键字肯定比原关键字大，所以原关键字一定不是值最大的结点，与条件矛盾，所以右指针一定为空。6.分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。（分数：2.00）A.(100,80,90,60,120,110,130)B.(100,120,110,130,80,60,90)C.(100,60,80,90,120,110,130) D.(100,80,60,90,120,130,110

28、)解析：解析：考查二叉排序树的构造过程。画出三个选项 ABC构造的二叉排序树的草图即可知道答案，C和 AB构造的树形不同；再画出最后一个选项 D构造的二叉排序树即可验证答案，D 和 AB两项的相同。7.设无向图 G=(V，E)和 G=(V，E)，如果 G是 G的生成树，则下面说法错误的是( )。（分数：2.00）A.G是 G的子图B.G是 G的连通分量 C.G是 G的极小连通子图且 V=VD.G是 G的一个无环子图解析：解析：考查图的生成树的性质。生成树首先要满足树的全部性质，其次图的生成树必然包含图的全部顶点。 连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中的顶点的所有边

29、都加上，所以，连通分量中可能存在回路。 注意：极大连通子图是无向图(不一定连通)的连通分量，极小连通子图是连通无向图的生成树。极小和极大是在满足连通前提下，针对边的数目而言的。极大连通子图包含连通分量的全部边；极小连通子图(生成树)包含连通图的全部顶点，且使其连通的最少边数。8.若 G是一个具有 36条边的非连通无向简单图，则图 G的结点数至少是( )。（分数：2.00）A.11B.10 C.9D.8解析：解析：考查无向完全图的性质。n 个结点的无向完全图共有 n(n一 1)2 条边。对于 n+1个结点和n(n一 1)2 边构成的非连通图，仅当 n个顶点构成完全图、第 n+1个顶点构成一个孤立

30、顶点的图；若再增加一条边，则在任何情况下都是连通的。n 个顶点构成的无向图中，边数n(n 一 1)2，将 e=36代入，有 n9，现己知无向图是非连通的，则 n至少为 10。9.在有向图 G的拓扑序列中，若顶点 V i 在顶点 V j 之前，则下列情形不可能出现的是( )。（分数：2.00）A.G中有弧V i ，V j B.G中有一条从 V i 到 V j 的路径C.G中没有弧V i ，V j D.G中有一条从 V j 到 V i 的路径 解析：解析：考查拓扑序列的性质。选项 D中的情况是不可能出现的，因此若 G中有一条 V i 到 V j 的路径，则要把 V j 消去以后才能消去 V i ，

31、即在图的拓扑序列中顶点 V j 应该在顶点 V i 之前。以分析中的示例说明：若有一条 V j 到 V i 的路径，说明 V j 是 V i 的前驱，则拓扑排序 V j 应该在 V i 的前面，显然矛盾。10.具有 12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为( )。（分数：2.00）A.3712,4913 B.3512,3913C.3713,4913D.3712,4912解析：解析：考查折半查找的平均查找长度。假设有序表中元素为 A011，不难画出它所对应的折半查找判定树如下图所示，圆圈是查找成功结点，方形是虚构的查找失败结点。从而可以求

32、出查找成功的ASL=(1+22+34+45)12=3712，查找失败的 ASL=(33+410)13。11.设线性表中每个元素有两个数据项 k1和 k2，现对线性表按以下规则进行排序：先看数据项 k1，k1 值小的元素在前，大的在后；在 k1值相同的情况下，再看 k2，k2 值小的在前，大的在后。满足这种要求的排序方法是( )。（分数：2.00）A.先按 k1进行直接插入排序，再按 k2进行简单选择排序B.先按 k2进行直接插入排序，再按 k1进行简单选择排序C.先按 kl进行简单选择排序，再按 k2进行直接插入排序D.先按 k2进行简单选择排序，再按 k1进行直接插入排序 解析：解析：考查基

33、数排序的特性、排序算法的稳定性。本题思路来自基数排序的 LSD，首先应确定k1，k2 的排序顺序，若先排 k1再排 k2，则排序结果不符合题意，排除 AC。再考虑算法的稳定性，当 k2排好序后，再对 k1排序，若对 k1排序采用的算法是不稳定的，则对于 k1相同、而 k2不同的元素可能会改变相对次序，从而不一定能满足题设要求。直接插入排序算法是稳定的，而简单选择排序算法是不稳定的。 注意：大部分的简单排序方法都是稳定的，除了简单选择排序，复杂的排序方法通常都是不稳定的。不稳定的排序方法有：简单选择排序、希尔排序、快速排序和堆排序。平均时间复杂度为 O(nlog 2 n)的稳定排序算法只有归并排

34、序。对于不稳定的排序方法，只要举出一个不稳定的实例即可。12.18个初始归并段进行 5路平衡归并，需要增加( )个虚拟归并段。（分数：2.00）A.1B.2C.3 D.4解析：解析：考查外部排序，如何判断添加虚段的数目。虚段产生的原因是初始归并段不足以构成严格 m叉树，需添加长度为 0的“虚段”。按照 Huffman原则，权为 0的叶子应该离树根最远，所以虚段一般都在最后一层，作为叶子结点。设度为 0的结点有 n 0 个，度为 m的结点 n m 个，则对严格 m叉树，有 n 0 =(m1)n m +1，由此得 n m =(n 0 1)(m1)。 (1)如果(n 0 1)(m1)=0。则说明这

35、n 0 个叶结点(初始归并段)正好可构成严格 m叉树。 (2)如果(n 0 1)(m1)=u0。说明这 n 0 个叶结点中有 u个多余，不能包含在 m叉归并树中。 为构造包含所有 n 0 个初始归并段的 m叉归并树，应在原有 n m 个内结点的基础上再增加一个内结点。它在归并树中代替了一个叶结点位置，被代替的叶结点加上刚才多出的 u个叶结点，再加上。mu1 个虚段，就可以建立严格 m叉树，5(174)一 1=3，故选 C。 举一个最简单的例子如下。 13.某工作站采用时钟频率 f为 15MHz、处理速率为 10MIPS的处理机来执行一个己知混合程序。假定该混合型程序平均每条指令需要 1次访存，

36、且每次存储器存取为 1周期延迟，试问此计算机的有效 CPI是( )。（分数：2.00）A.25B.2C.15 D.1解析：解析：本题考查计算机的性能指标。CPI 指执行一条指令所需的时钟周期，CPI=15MHz1010 6 =15。这里的存储器延迟为迷惑项，与 CPI的计算无关。 14.如果某单精度浮点数、某原码、某补码、某移码的 32位机器数均为 0xF0000000，这些数从大到小的顺序是( )。（分数：2.00）A.浮点数原码补码移码B.浮点数移码补码原码C.移码原码补码浮点数D.移码补码原码浮点数 解析：解析：本题考查各种机器数的表示。这个机器数的最高位为 1，对于原码、补码、单精度浮

37、点数而言均为负数，对于移码而言为正数，所以移码最大，而补码为一 2 28 ，原码为一(2 30 +2 29 +2 28 )，单精度浮点数为一 102 97 ，大小依次递减。15.在 C语言中，short 型的长度为 16位，若编译器将一个 short型变量 x分配到一个 32位寄存器 R中，且 X=0x8FA0，则 R的内容为( )。（分数：2.00）A.0x00008FA0B.0xFFFF8FA0 C.0xFFFFFFA0D.0x80008FA0解析：解析：本题考查补码数的符号扩展。将 16位有符号数扩展成 32位有符号数，符号位不变，附加位是符号位的扩展。这个数是一个负数，而选项 A表示正

38、数，选项 C数值部分发生变化，选项 D用 0来填充附加位，所以只有选项 B正确。 注意：符号扩展的方法根据机器数的不同而不同，见下表所示。16.下列关于 ROM和 RAM的说法中，错误的是( )。 CDROM 是 ROM的一种，因此只能写入一次 Flash 快闪存储器属于随机存取存储器，具有随机存取的功能 RAM 的读出方式是破坏性读出，因此读后需要再生 SRAM 读后不需要刷新，而 DRAM读后需要刷新（分数：2.00）A.和B.、和C.和D.、和 解析：解析：本题考查 ROM和 RAM的特点。CDROM 属于光盘存储器，是一种机械式的存储器，和 ROM有本质的区别，其名字中有 ROM只是为

39、了突出只读(read only)而已，错误。Flash 存储器是 E 2 PROM的改进产品，虽然它也可以实现随机存取，但从原理上讲仍属于 ROM，而且 RAM是易失性存储器，错误。SRAM的读出方式并不是破坏性的，读出后不需再生，错误。SRAM 采用双稳态触发器来记忆信息，因此不需要再生；而 DRAM采用电容存储电荷的原理来存储信息，只能维持很短的时间，因此需要再生，正确。 注意：通常意义上的 ROM只能读出，不能写入。信息永久保存，属非易失性存储器。ROM 和 RAM可同作为主存的一部分，构成主存的地址域。ROM 的升级版：EPROM、EEPROM、Flash。17.下列因素中，与 Cac

40、he的命中率无关的是( )。（分数：2.00）A.Cache块的大小B.Cache的容量C.Cache的存取速度 D.Cache的组织方式解析：解析：本题考查 Cache的性能因素。Cache 的命中率指 CPU要访问的信息已在 Cache中的比率。显然与 Cache的存取速度无关，而选项ABD 与 Cache的命中率都有一定的关系。18.下列关于各种寻址方式获取操作数快慢的说法中，正确的是( )。 立即寻址快于堆栈寻址 堆栈寻址快于寄存器寻址 寄存器一次间接寻址快于变址寻址 变址寻址快于一次间接寻址（分数：2.00）A.和B.和C.、和 D.和解析：解析：本题考查各种寻址方式的原理。因此访问

41、寄存器的速度通常访问主存的数十倍，因此获取操作数快慢主要取决于寻址方式的访存次数。立即寻址操作数在指令中，不需要任何访问寄存器或内存，取数最快，正确。堆栈寻址可能是硬堆栈(寄存器)或软堆栈(内存)，采用软堆栈时比寄存器寻址慢，错误。寄存器一次间接寻址先访问寄存器得到地址，然后再访问主存；而变址寻址访问寄存器后，还要将A和()相加(相加需要消耗时间)，再根据相加的结果访存，显然后者要慢一点，错误。一次间接寻址需要两次访存，显然慢于变址寻址，正确。19.指令( )从主存中读出。（分数：2.00）A.总是根据程序计数器 PC B.有时根据 PC，有时根据转移指令C.根据地址寄存器D.有时根据 PC，有时根据地址寄存器解析：解析：本题考查指令的执行特点。考生可能会想到无条件转移指令，认为不一定总是根据