【考研类试卷】考研计算机学科专业基础综合-47及答案解析.doc

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

1、考研计算机学科专业基础综合-47 及答案解析(总分：150.01，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.设有一个递归算法如下 int X(int n) if(n=3) return 1; else return X(n-2)+X(n-4)+1; 试问计算 X(X(5)时需要调用_次 x 函数。（分数：2.00）A.2B.3C.4D.52.设有一个 10 阶对称矩阵 A，采用压缩存储方式，以行序为主存储，a 1，1 为第一个元素，其存储地址为1，每个元素占一个地址空间，则 a 8，5 的地址可能是_。（分数：2.00）A.13B.33C.18D.403.若一棵

2、深度为 6 的完全二叉树的第 6 层有 3 个叶子结点，则该二叉树共有_个叶子结点。（分数：2.00）A.17B.18C.19D.204.在一棵非空二叉树的中序遍历序列中，根结点的右边_。（分数：2.00）A.只有右子树上的所有结点B.只有右子树上的部分结点C.只有左子树上的部分结点D.只有左子树上的所有结点5.如图所示为一棵平衡二叉树(字母不是关键字)，在结点 D 的右子树上插入结点 F 后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因子的绝对值为 1 的分支结点数为_。 （分数：2.00）A.0B.1C.2D.36.下列说法中，正确的是_。（分数：2.00）A.对于有 n 个结

3、点的二叉树，其高度为log2nB.完全二叉树中，若一个结点没有左孩子，则它必是叶结点C.高度为 h(h0)的完全二叉树对应的森林所含的树的个数一定是 hD.一棵树中的叶子数一定等于其对应的二叉树的叶子数7.以下关于图的叙述中，正确的是_。 A强连通有向图的任何顶点到其他所有顶点都有弧 B图与树的区别在于图的边数大于或等于顶点数 C无向图的连通分量指无向图中的极大连通子图 D假设有图 G=V，E，顶点集 （分数：2.00）A.B.C.D.8.如图所示，在下面的 5 个序列中，符合深度优先遍历的序列有多少个_。 （分数：2.00）A.5B.4C.3D.29.一组数据(30，20，10，15，35，

4、1，10，5)，用堆排序(小顶堆)的筛选方法建立的初始堆为_。（分数：2.00）A.1，5，15，20，35，10，30，10B.1，10，30，10，5，15，35，20C.1，5，10，15，35，30，10，20D.A、B 和 C 均不正确10.串“acaba“的 next 数组值为_。（分数：2.00）A.01234B.01212C.01121D.0123011.一组经过第一趟 2-路归并排序后的记录的关键字为(25，50，15，35，80，85，20，40，36，70)，其中包含 5 个长度为 2 的有序表，用 2-路归并排序方法对该序列进行第二趟归并后的结果为_。（分数：2.00）

5、A.15，25，35，50，80，20，85，40，70，36B.15，25，35，50，20，40，80，85，36，70C.15，25，50，35，80，85，20，36，40，70D.15，25，35，50，80，20，36，40，70，8512.已知一台时钟频率为 2GHz 的计算机的 CPI 为 1.2。某程序 P 在该计算机上的指令条数为 410 9 条。若在该计算机上，程序 P 从开始启动到执行结束所经历的时间是 4s，则运行 P 所用 CPU 时间占整个 CPU时间的百分比大约是_。（分数：2.00）A.40%B.60%C.80%D.100%13.在补码表示的机器中，若寄存器

6、R 中原来存的数为 9EH，执行一条指令后现存的数为 CFH，则表明该指令不可能是_。（分数：2.00）A.XOR 异或运算指令B.IMUL 有符号数乘法指令C.SAR 算术右移指令D.ADD 加法指令14.下列关于浮点数的说法中，正确的是_。 最简单的浮点数舍入处理方法是恒置“1”法 IEEE754 标准的浮点数进行乘法运算的结果肯定不需要做“左规”处理 浮点数加减运算的步骤中，对阶的处理原则是小阶向大阶对齐 当补码表示的尾数的最高位与尾数的符号位(数符)相同时表示规格化 在浮点运算过程中如果尾数发生溢出，则应进入相应的中断处理（分数：2.00）A.、和B.和C.、和D.、和15.下列的说法

7、中，正确的是_。 双端口存储器可以同时访问同一区间、同一单元 双端口存储器当两个端口的地址码相同时，必然会发生冲突 高位多体交叉存储器的设计依据了程序的局部性原理 高位四体交叉存储器可能在一个存储周期内连续访问四个模块（分数：2.00）A.和B.和C.和D.只有16.下列说法中，错误的是_。 虚拟存储器技术提高了计算机的速度 存取时间是指连续两次读操作所需的最小时间间隔 Cache 与主存统一编址，Cache 的地址空间是主存地址空间的一部分 主存都是由易失性的随机读写存储器构成的（分数：2.00）A.和B.和C.、和D.、和17.虚拟存储器中的页表有快表和慢表之分，下面关于页表的叙述中正确的

8、是_。（分数：2.00）A.快表与慢表都存储在主存中，但快表比慢表容量小B.快表采用了优化的搜索算法，因此查找速度快C.快表比慢表的命中率高，因此快表可以得到更多的搜索结果D.快表采用高速存储器件组成，按照查找内容访问，因此比慢表查找速度快18.在计算机体系结构中，CPU 内部包括程序计数器 PC、存储器数据寄存器 MDR、指令寄存器 IR 和存储器地址寄存器 MAR 等。若 CPU 要执行的指令为：MOV R0，#100(即将数值 100 传送到寄存器 R0 中)，则 CPU首先要完成的操作是_。（分数：2.00）A.100-R0B.100-MDRC.PC-MARD.PC-IR19.下列关于

9、微指令编码方式的说法中，错误的是_。 字段直接编码可以用较少的二进制信息表示较多的微操作命令信号，例如有两组互斥微命令中，微命令个数分别为 8 和 9，则只分别需要 3 位和 4 为即可表示 直接编码无须进行译码，微指令的微命令字段中每一位都代表一个微命令 垂直型微指令以较长的微程序结构换取较短的微指令结构，因而执行效率高、灵活性强都高于水平型微指令 字段间接编码中，一个字段的译码输出需要依靠另外某一个字段的输入（分数：2.00）A.、和B.、和C.和D.、和20.在系统总线中，地址总线的位数与_相关。（分数：2.00）A.机器字长B.实际存储单元个数C.存储字长D.存储器地址寄存器21.关于

10、外中断(故障除外)和 DMA，下列哪个说法是正确的_。 DMA 请求和中断请求同时发生时，响应 DMA 请求 DMA 请求、非屏蔽中断、可屏蔽中断都要在当前指令结束之后才能被响应 非屏蔽中断请求优先级最高，可屏蔽中断请求优先级最低 如果不开中断，所有中断请求均不能响应 在 DMA 方式中，数据的传送完全不用 CPU 干预（分数：2.00）A.和B.和C.D.和22.通道方式的工作过程中，下列步骤的正确顺序是_。 组织 I/O 操作 向 CPU 发出中断请求 编制通道程序 启动 I/O 通道（分数：2.00）A.B.C.D.23.多用户系统有必要保证进程的独立性，保证操作系统本身的安全，但为了向

11、用户提供更大的灵活性，应尽可能少地限制用户进程。下面列出的各操作中，_是必须加以保护的。（分数：2.00）A.从内核(kernel)模式转换到用户(user)模式B.从存放操作系统内核的空间读取数据C.从存放操作系统内核的空间读取指令D.打开定时器24.下列关于进程状态的说法中，正确的是_。 从运行态到阻塞态的转换是进程的“自主”行为 从阻塞态到就绪态的转换是由协作进程决定的 一次 I/O 操作的结束，将会导致一个进程由就绪变为运行 一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞 在进程状态转换中，“就绪阻塞”是不可能发生的（分数：2.00）A.、和B.、和C.、和D.、和25.设有

12、 3 个作业，它们的到达时间和运行时间如下表所示，并在一台处理机上按单道方式运行。如按高响应比优先算法，则作业执行的次序和平均周转时间依次为_。 作业提交时间和运行时间表 作业号 提交时间 运行时间(小时) 1 8:00 2 2 8:30 1 3 9:30 0.25 （分数：2.00）A.J1，J2，J3、1.73B.J1，J3，J2、1.83C.J1，J3，J2、2.08D.J1，J2，J3、1.8326.设有 n 个进程共用一个相同的程序段，假设每次最多允许 m 个进程(mn)同时进入临界区，则信号量S 的初值为_。（分数：2.00）AmBnC.m-nD.-m27.利用银行家算法进行安全序

13、列检查时，不需要的参数是_。（分数：2.00）A.系统资源总数B.满足系统安全的最少资源数C.用户最大需求数D.用户已占有的资源数28.在一个请求分页系统中，采用 LRU 页面置换算法时，假如一个作业的页面走向为1，3，2，1，1，3，5，1，3，2，1，5。当分配给该作业的物理块数分别为 3 和 4 时，则在访问过程中所发生的缺页率分别为_。（分数：2.00）A.50%、33%B.25%、100%C.25%、33%D.50%、75%29.如下程序在页式虚存系统中执行，程序代码位于虚空间 0 页，A 为 128*128 的数组，在虚空间以行为主序存放，每页存放 128 个数组元素。工作集大小为

14、 2 个页框(开始时程序代码已在内存，占 1 个页框)，用 LRU 算法，下面两种对 A 初始化的程序引起的页故障数分别为_。 程序 1： for(j=1; j=128; j+) for(i=1; i=128; i+) Aij=0; 程序 2： for(i=1; i=128; i+) for(j=1; j=128; j+) Aij=0;（分数：2.00）A.128*128，128B.128，128*128C.64，64*64D.64*64，6430.现代操作系统中，文件系统都有效地解决了文件重名(即允许不同用户的文件可以具有相同的文件名)问题，系统是通过_来实现这一功能的。（分数：2.00）A

15、.重名翻译机构B.建立索引表C.树型目录结构D.建立指针31.下列叙述中，错误的是_。 索引顺序文件也是一种特殊的顺序文件，因此通常存放在磁带上 索引顺序文件既能顺序访问，又能随机访问 存储在直接存取存储器上面的文件也能顺序访问，但一般效率较差 在磁带上的顺序文件中添加新记录时，必须复制整个文件（分数：2.00）A.和B.和C.和D.、和32.下列关于设备独立性的论述中，正确的是_。（分数：2.00）A.设备独立性是 I/O 设备具有独立执行 I/O 功能的一种特性B.设备独立性是指用户程序独立于具体使用的物理设备的一种特性C.设备独立性是指独立实现设备共享的一种特性D.设备独立性是指设备驱动

16、独立于具体使用的物理设备的一种特性33.在 OSI 参考模型中，上层协议实体与下层协议实体之间的逻辑接口称为服务访问点(SAP)。在Internet 数据帧中，目的地址“0x000F781C6001”属于_的服务访问点。（分数：2.00）A.数据链路层B.网络层C.传输层D.应用层34.一个传输数字信号的模拟信道的信号功率是 0.62W，噪音功率是 0.02W，频率范围是 3.53.9MHz，该信道的最高数据传输速率是_。（分数：2.00）A.1MbpsB.2MbpsC.4MbpsD.8Mbps35.在简单停止-等待协议中，为了解决重复帧的问题，需要采用_。（分数：2.00）A.帧序号B.定时

17、器C.ACK 机制D.NAK 机制36.一个 2Mbps 的网络，线路长度为 1km,传输速度为 20m/ms，分组大小为 100 字节，应答帧大小可以忽略。若采用“停止-等待”协议，则实际数据速率是_。（分数：2.00）A.2MbpsB.1MbpsC.8KbpsD.16Kbps37.R1 和 R2 是一个自治系统中采用 RIP 路由协议的两个相邻路由器，R1 的路由表如表 1 所示，当 R1 收到R2 发送的报文(见表 2)后，R1 更新的 3 个路由表项中距离值从上到下依次为_。 表 1 R1 的路由表 目的网络 距离 路由 100.0.0.0 0 直接 20.0.0.0 7 R2 30.

18、0.0.0 4 R2 表 2 R2 发送的报文 目的网络 距离 10.0.0.0 3 20.0.0.0 4 300.0.0.0 3 （分数：2.00）A.0、4、3B.0、4、4C.0、5、3D.0、5、438.路由器收到一个数据包，其目的地址为 195.26.17.4，该地址属于_子网。（分数：2.00）A.195.26.0.0/21B.195.26.16.0/20C.195.26.8.0/22D.195.26.20.0/2239.假设在没有发生拥塞的情况下，在一条往返时间 RTT 为 10ms 的线路上采用慢开始控制策略。如果接收窗口的大小为 24KB，最大报文段 MSS 为 2KB。那么

19、发送方能发送出一个完全窗口(也就是发送窗口达到24KB)需要的时间是_。（分数：2.00）A.30msB.60msC.50msD.40ms40.一台域名服务器希望解析域名 ，如果这台主机配置的 DNS 地址为 a，Internet 的根域名服务器为 b，而存储域名 与其 IP 地址对应关系的域名服务器为 c，那么这台主机通常先查询_。（分数：2.00）A.域名服务器 aB.域名服务器 bC.域名服务器 cD.不确定二、综合应用题(总题数：7，分数：70.00)41.设有 n 个不全为负的整型元素存储在一维数组 An中，它包含很多连续的子数组，例如数组 A=1，-2，3，10，-4，7，2，-

20、5，请设计一个时间上尽可能高效的算法，求出数组 A 的子数组之和的最大值(例如数组 A 的最大的子数组为3，10，-4，7，2，因此输出为该子数组的和 18)。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。 （分数：13.00）_下图为某操作系统中文件系统的目录结构。 （分数：11.01）(1).本题中的目录结构可抽象为数据结构中的哪种逻辑结构?（分数：3.67）_(2).请设计合理的链式存储结构，以保存图中的文件目录信息。要求给出链式存储结构的数据类型定义，并画出对应图中根目录部

21、分到目录 A、B 及其子目录和文件的链式存储结构示意图。（分数：3.67）_(3).哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。（分数：3.67）_根据图 1 描述的目录结构，结合以下叙述继续回答问题。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占 2 个字节，共4 个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块的最后 4 个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有 512 字节，与普通

22、文件的一页等长。 普通文件的文件控制块组织如图 2 所示，其中，每个磁盘地址占 2 个字节，前 10 个地址直接指示该文件前 10 页的地址。第 11 个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12 个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第 13 个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。请问： （分数：8.00）(1).一个普通文件最多可有多少个文件页?（分数：2.00）_(2).若要读文件 J 中的某一页，最多启动磁盘多少次?（分数：2.00）_(3).若要读文件 W 中的某一页，最少启动磁盘多少次?

23、（分数：2.00）_(4).就上一小题而言，为最大限度减少启动磁盘的次数，可采用什么方法?此时，磁盘最多启动多少次?（分数：2.00）_42.有三个进程 PA、PB 和 PC 合作解决文件打印问题：PA 将文件记录从磁盘读入主存的缓冲区 1，每执行一次读一个记录；PB 将缓冲区 1 的内容复制到缓冲区 2，每执行一次复制一个记录；PC 将缓冲区 2 的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用 P、V 操作来保证文件的正确打印。 （分数：7.00）_下图是一个简化的 CPU 与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存

24、器和其他四个寄存器：主存地址寄存器 MAR、主存数据寄存器 MDR、程序计数器 PC 和指令寄存器 IR，各部件及其之间的连线表示数据通路，箭头表示信息传送方向。 （分数：11.00）(1).请写出图中 a、b、c、d 四个寄存器的名称。（分数：2.75）_(2).简述图中指令从主存取到控制器的过程。（分数：2.75）_(3).说明数据从主存取出、运算、写回主存所经过的数据通路(假定数据地址已在 MAR 中)。（分数：2.75）_(4).程序计数器 PC 的内容是如何变更的?（分数：2.75）_如果磁盘的每个磁道分成 9 个块，现有一文件有 A、B、I 共 9 个记录，每个记录的大小与块的大小

25、相等，若磁盘转速为 6000RPM，每读出一块后需要 2.5ms 的处理时间。若忽略其他辅助时间，且一开始磁头在即将要读 A 记录的位置，试问：（分数：11.00）(1).如果将这些记录顺序存放在一磁道上，则顺序读出该文件需多少时间?（分数：5.50）_(2).若要求顺序读出的时间最短，则应该如何安排文件的存放位置。（分数：5.50）_主机 A 向主机 B 连续发送了 3 个 TCP 报文段。第 1 个报文段的序号为 90，第 2 个报文段的序号为 120，第3 个报文段的序号为 150。请回答：（分数：9.00）(1).第 1、2 个报文段携带了多少字节的数据?（分数：2.25）_(2).主

26、机 B 收到第 2 个报文段后，发回的确认中的确认号应该是多少?（分数：2.25）_(3).如果主机 B 收到第 3 个报文段后，发回的确认中的确认号是 200，试问 A 发送的第 3 个报文段中的数据有多少字节?（分数：2.25）_(4).如果第 2 个报文段丢失，而其他两个报文段正确到达了主机 B。那么主机 B 在第 3 个报文段到达后，发往主机 A 的确认报文中的确认号应该是多少?（分数：2.25）_考研计算机学科专业基础综合-47 答案解析(总分：150.01，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.设有一个递归算法如下 int X(int n) if

27、(n=3) return 1; else return X(n-2)+X(n-4)+1; 试问计算 X(X(5)时需要调用_次 x 函数。（分数：2.00）A.2B.3C.4 D.5解析：解析 该递归算法的定义为： 即当参数值小于等于 3 的时候，整个流程调用 X(n)一次，而当参数值大于 3 的时候，整个流程调用 X(n)至少 3 次(第一次即本次调用，第二次为 X(n-2)，第三次为 X(n-4)。 X(X(5)递归调用的执行结果如下： 2.设有一个 10 阶对称矩阵 A，采用压缩存储方式，以行序为主存储，a 1，1 为第一个元素，其存储地址为1，每个元素占一个地址空间，则 a 8，5 的

28、地址可能是_。（分数：2.00）A.13B.33 C.18D.40解析：解析 考查特殊矩阵的存储。对称矩阵可以存储其下三角，也可以存储其上三角。数组下标从 1开始，当存储下三角元素时，在 a 8，5 的前面有 7 行，第 1 行有 1 个元素，第 2 行有 2 个元素，第 7行有 7 个元素，这 7 行共有(1+7)7/2=28 个元素，在第 8 行中，a 8，5 的前面有 4 个元素，所以，a 8，5 前面有 28+4=32 个元素，其地址为 33。当存储上三角元素时，a 8，5 对应于 a 5，8 ，地址为 38，无此选项，故只可能选 B。3.若一棵深度为 6 的完全二叉树的第 6 层有

29、3 个叶子结点，则该二叉树共有_个叶子结点。（分数：2.00）A.17 B.18C.19D.20解析：解析 考查完全二叉树性质。完全二叉树第 5 层共有 2 4 =16 个结点。第 6 层最左边有 3 个叶子结点，对应第 5 层最左边 2 个结点，所以第 5 层右边有 16-2=14 个叶子结点，因此共有 17 个叶子结点。 画出草图的片段部分进行求解，比较形象且不易出错。4.在一棵非空二叉树的中序遍历序列中，根结点的右边_。（分数：2.00）A.只有右子树上的所有结点 B.只有右子树上的部分结点C.只有左子树上的部分结点D.只有左子树上的所有结点解析：解析 考查中序遍历。根据中序遍历的定义可

30、知，在输出根结点后，才去中序递归地遍历根结点的右子树，因此根结点右边只有右子树上的所有结点。5.如图所示为一棵平衡二叉树(字母不是关键字)，在结点 D 的右子树上插入结点 F 后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因子的绝对值为 1 的分支结点数为_。 （分数：2.00）A.0B.1 C.2D.3解析：解析 考查平衡二叉树的旋转。由于在结点 A 的右孩子(R)的右子树(R)上插入新结点 F，A 的平衡因子由-1 减至-2，导致以 A 为根的子树失去平衡，需要进行 RR 旋转(左单旋)。 6.下列说法中，正确的是_。（分数：2.00）A.对于有 n 个结点的二叉树，其高度为l

31、og2nB.完全二叉树中，若一个结点没有左孩子，则它必是叶结点 C.高度为 h(h0)的完全二叉树对应的森林所含的树的个数一定是 hD.一棵树中的叶子数一定等于其对应的二叉树的叶子数解析：解析 若结点数为 n 的二叉树是一棵单支树，其高度为 n，只有完全二叉树才具有 A 性质。完全二叉树中最多只存在一个度为 1 的结点且该结点只有左孩子，若不存在左孩子，则一定也不存在右孩子，因此必是叶结点，B 正确。只有满二叉树才具有 C 性质，如下图所示： 在树转换为二叉树时，若有几个叶子结点有共同的双亲结点，则转换为二叉树后只有一个叶子(最右边的叶子)，如下图所示，D 错误。 7.以下关于图的叙述中，正确

32、的是_。 A强连通有向图的任何顶点到其他所有顶点都有弧 B图与树的区别在于图的边数大于或等于顶点数 C无向图的连通分量指无向图中的极大连通子图 D假设有图 G=V，E，顶点集 （分数：2.00）A.B.C. D.解析：解析 考查图的基本性质。强连通有向图的任何顶点到其他所有顶点都有路径，但未必有弧，A错误。图与树的区别是逻辑上的，而不是边数的区别，图的边数也可能小于树的边数。若 E“中的边对应的顶点不是 V“中的元素时，则 V和E“无法构成图，D 错误。8.如图所示，在下面的 5 个序列中，符合深度优先遍历的序列有多少个_。 （分数：2.00）A.5B.4C.3D.2 解析：解析 考查图的深度

33、优先遍历。仅 1 和 4 正确。以 2 为例，遍历到 c 之后，与 c 邻接且未被访问的结点为空集，所以 a 的邻接点 b 或 e 入栈，显然 2 不符合这种情况。以 3 为例，因为遍历要按栈退回，所以是先 b 后 c，而不是先 c 后 b。9.一组数据(30，20，10，15，35，1，10，5)，用堆排序(小顶堆)的筛选方法建立的初始堆为_。（分数：2.00）A.1，5，15，20，35，10，30，10B.1，10，30，10，5，15，35，20C.1，5，10，15，35，30，10，20 D.A、B 和 C 均不正确解析：解析 考查初始堆的建立。首先对以第n/2个结点为根的子树(也

34、即最后一个结点的父结点为根的子树)筛选，使该子树成为堆，之后向前依次对各结点为根的子树进行筛选，直到筛选到根结点。从n/21 依次筛选堆的过程如下图所示： 10.串“acaba“的 next 数组值为_。（分数：2.00）A.01234B.01212C.01121 D.01230解析：解析 考查串的 next 数组。 (1)设 next1=0，next2=1。 编号 1 2 3 4 5 S a c a b a next 0 1 (2)当 j=3，此时 k=nextj-1=next2=1，观察 S2与 Sk(S1)是否相等，S2=c，S1=a，S2!=S1，此时 k=nextk=0，所以 nex

35、tj=1。 (3)当 j=4，此时 k=nextj-1=next3=1，观察 S3与 Sk(S1)是否相等，S3=a，S1=a，S2=S1，所以 nextj=k+1=2。 (4)当 j=5，此时 k=nextj-1=next4=2，观察 S4与 Sk(S2)是否相等，S4=b，S2=c，S4!=S2，所以 k=nextk=1。 (5)此时 Sk=S1=a，S4!=S1，所以 k=nextk=next1=0，所以 nextj=1。 11.一组经过第一趟 2-路归并排序后的记录的关键字为(25，50，15，35，80，85，20，40，36，70)，其中包含 5 个长度为 2 的有序表，用 2-路

36、归并排序方法对该序列进行第二趟归并后的结果为_。（分数：2.00）A.15，25，35，50，80，20，85，40，70，36B.15，25，35，50，20，40，80，85，36，70 C.15，25，50，35，80，85，20，36，40，70D.15，25，35，50，80，20，36，40，70，85解析：解析 考查归并排序的执行过程。第一趟归并时，将每个关键字看成一个有序表，两两进行归并；第二趟归并时，将第一趟结果的 5 个长度为 2 的有序表归并，得到 2 个长度为 4 的有序表和 1 个长度为 2的有序表。由于这里是采用 2 路归并，而且是第二趟排序，所以每 4 个元素放在

37、一起归并，可将序列划分为25，50，15，35，80，85，20，40和36，70，分别对它们进行排序为15，25，35，50，20，40，80，85和36，70。 注意：区分递归和非递归的归并排序。12.已知一台时钟频率为 2GHz 的计算机的 CPI 为 1.2。某程序 P 在该计算机上的指令条数为 410 9 条。若在该计算机上，程序 P 从开始启动到执行结束所经历的时间是 4s，则运行 P 所用 CPU 时间占整个 CPU时间的百分比大约是_。（分数：2.00）A.40%B.60% C.80%D.100%解析：解析 本题考查根据时钟频率、指令条数和 CPI 来计算程序执行时间。程序的执

38、行时间=(指令条数CPI)/主频=1.2410 9 /2GHz=2.4s，所占百分比为(2.4/4)100%=60%。13.在补码表示的机器中，若寄存器 R 中原来存的数为 9EH，执行一条指令后现存的数为 CFH，则表明该指令不可能是_。（分数：2.00）A.XOR 异或运算指令B.IMUL 有符号数乘法指令 C.SAR 算术右移指令D.ADD 加法指令解析：解析 本题考查进制数的转换以及各种运算操作。将寄存器 R 的前、后内容转为二进制：1001 1110 和 1100 1111。XOR 指令，和 0101 0001 异或即可，A 正确；SAR 指令，算术右移一位可以得到结果，C 正确；A

39、DD 指令，加上 31H 即可，D 正确。有符号乘法指令则找不到可以相乘的整数，B 错误。14.下列关于浮点数的说法中，正确的是_。 最简单的浮点数舍入处理方法是恒置“1”法 IEEE754 标准的浮点数进行乘法运算的结果肯定不需要做“左规”处理 浮点数加减运算的步骤中，对阶的处理原则是小阶向大阶对齐 当补码表示的尾数的最高位与尾数的符号位(数符)相同时表示规格化 在浮点运算过程中如果尾数发生溢出，则应进入相应的中断处理（分数：2.00）A.、和B.和 C.、和D.、和解析：解析 本题考查浮点数的运算。最简单的舍入处理方法是直接截断，不进行任何其他处理(截断法)，错误。IEEE754 标准的浮

40、点数的尾数都是大于等于 1 的，所以乘法运算的结果也是大于等于 1，故不需要“左规”(注意：有可能需要右规)，正确：对阶的原则是小阶向大阶看齐，正确。当补码表示的尾数的最高位与尾数的符号位(数符)相异时表示规格化，错误。浮点运算过程中，尾数出现溢出并不表示真正的溢出，只有将此数右归后，再根据阶码判断是否溢出，错误。 注意：浮点数运算的过程分为对阶、尾数求和、规格化、舍入和溢出判断，每个过程的细节均需掌握，本题的 5 个选项涉及到了这 5 个过程。15.下列的说法中，正确的是_。 双端口存储器可以同时访问同一区间、同一单元 双端口存储器当两个端口的地址码相同时，必然会发生冲突 高位多体交叉存储器

41、的设计依据了程序的局部性原理 高位四体交叉存储器可能在一个存储周期内连续访问四个模块（分数：2.00）A.和B.和C.和 D.只有解析：解析 本题考查双端口存储器和交叉存储器的特点。双端口 RAM 的两个端口具有 2 组相互独立的地址线、数据线和读写控制线，因此可以同时访问同一区间、同一单元，正确，但是其中任一个端口都不可有写操作；当两个端口同时对相同的单元进行读操作时，则不会发生冲突，错误。高位多体交叉存储器由于在单个存储器中字是连续存放的，所以不能保证程序的局部性原理；而低位多体交叉存储器由于是交叉存放，所以能很好地满足程序的局部性原理，错误。高位四体交叉存储器虽然不能满足程序的连续读取，但仍可能一次连续读出彼此地址相差一个存储体容量的 4 个字，只是这么读的概率较小，正确。注意：高位多体交叉存储器仍然是顺序存储器。16.下列说法中，错误的是_。 虚拟存储器技术提高了计算机的速度 存取时间是指连续两次读操作所需的最小时间间隔 Cache 与主存统一编址，Cache 的地址空间是主存地址空间的一部分 主存都是由易失性的随机读写存储器构成的（分数：2.00）A.和B.和C.、和D.、和 解析：解析 考查存储器的多个知识点。实际上，虚存是为了解决多道程序并行条件下的内存不足而限