1、计算机专业（基础综合）模拟试卷 115 及答案解析(总分：116.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.设有一个递归算法如下：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.53.设有一个 10 阶对称矩阵 A，采用压缩存储方式，以行序为主存储，a 1，1 为第一个元素，其,
2、存储地址为 1，每个元素占一个地址空间，则 a 8,5 的地址可能是( )。（分数：2.00）A.13B.33C.18D.404.若一棵深度为 6 的完全二叉树的第 6 层有 3 个叶子结点，则该二叉树共有( )个叶子结点。（分数：2.00）A.17B.18C.19D.205.在一棵非空二叉树的中序遍历序列中，根结点的右边( )。（分数：2.00）A.只有右子树上的所有结点B.只有右子树上的部分结点C.只有左子树上的部分结点D.只有左子树上的所有结点6.如右图所示为一棵平衡二叉树(字母不是关键字)，在结点 D 的右子树上插入结点 F 后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因
3、子的绝对值为 1 的分支结点数为( )。 （分数：2.00）A.0B.1C.2D.37.下列说法中，正确的是( )。（分数：2.00）A.对于有 n 个结点的二叉树，其高度为log 2 nB.完全二叉树中，若一个结点没有左孩子，则它必是叶结点C.高度为 h(h0)的完全二叉树对应的森林所含的树的个数一定是 hD.一棵树中的叶子数一定等于其对应的二叉树的叶子数8.以下关于图的叙述中，正确的是( )。（分数：2.00）A.强连通有向图的任何顶点到其他所有顶点都有弧B.图与树的区别在于图的边数大于或等于顶点数C.无向图的连通分量指无向图中的极大连通子图D.假设有图 G=V，E，顶点集9.如右图所示，
4、在下面的 5 个序列中，符合深度优先遍历的序列有多少个( )。 （分数：2.00）A.5B.4C.3D.210.一组数据(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,20D.A、B 和 C 均不正确11.串acaba的 next 数组值为( )。（分数：2.00）A.01234B.01212C.01121D.0123012.一组经过第一趟 2路归并排序后的记录的关键字为(25,50,15,35
5、,80,85,20,40,36,70)，其中包含 5个长度为 2 的有序表，用 2路归并排序方法对该序列进行第二趟归并后的结果为( )。（分数：2.00）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,8513.已知一台时钟频率为 2GHz 的计算机的 CPI 为 12。某程序 P 在该计算机上的指令条数为 4109 条。若在该计算机上，程序 P 从开始启动到执行结束所经历的时间是 4s，则运行 P
6、所用 CPU 时间占整个 CPU时间的百分比大约是( )o ，（分数：2.00）A.40B.60C.80D.10014.在补码表示的机器中，若寄存器 R 中原来存的数为 9EH，执行一条指令后现存的数为 CFH，则表明该指令不可能是( )。（分数：2.00）A.XOR 异或运算指令B.IMUL 有符号数乘法指令C.SAR 算术右移指令D.ADD 加法指令15.下列关于浮点数的说法中，正确的是( )。 最简单的浮点数舍入处理方法是恒置“1”法 IEEE754 标准的浮点数进行乘法运算的结果肯定不需要做“左规”处理 浮点数加减运算的步骤中，对阶的处理原则是小阶向大阶对齐 当补码表示的尾数的最高位与
7、尾数的符号位(数符)相同时表示规格化 在浮点运算过程中如果尾数发生溢出，则应进入相应的中断处理（分数：2.00）A.、和B.和C.、和D.、和16.下列的说法中，正确的是( )。 双端口存储器可以同时访问同一区间、同一单元 双端口存储器当两个端口的地址码相同时，必然会发生冲突 高位多体交叉存储器的设计依据了程序的局部性原理 高位四体交叉存储器可能在一个存储周期内连续访问四个模块（分数：2.00）A.和B.和C.和D.只有17.下列说法中，错误的是( )。 虚拟存储器技术提高了计算机的速度 存取时间是指连续两次读操作所需的最小时间间隔 Cache 与主存统一编址，Cache 的地址空间是主存地址
8、空间的一部分 主存都是由易失性的随机读写存储器构成的（分数：2.00）A.和B.和C.、和D.、和18.虚拟存储器中的页表有快表和慢表之分，下面关于页表的叙述中正确的是( )。（分数：2.00）A.快表与慢表都存储在主存中，但快表比慢表容量小B.快表采用了优化的搜索算法，因此查找速度快C.快表比慢表的命中率高，因此快表可以得到更多的搜索结果D.快表采用高速存储器件组成，按照查找内容访问，因此比慢表查找速度快19.在计算机体系结构中，CPU 内部包括程序计数器 PC、存储器数据寄存器 MDR、指令寄存器 IR 和存储器地址寄存器 MAR 等。若 CPU 要执行的指令为：MOV R0，#100(即
9、将数值 100 传送到寄存器 R0 中)，则 CPU首先要完成的操作是( )。（分数：2.00）A.100R0B.100MDRC.PCMARD.PCIR20.下列关于微指令编码方式的说法中，错误的是( )。 字段直接编码可以用较少的二进制信息表示较多的微操作命令信号，例如有两组互斥微命令中，微命令个数分别为 8 和 9，则只分别需要 3 位和 4 为即可表示 直接编码无须进行译码，微指令的微命令字段中每一位都代表一个微命令 垂直型微指令以较长的微程序结构换取较短的微指令结构，因而执行效率高、灵活性强都高于水平型微指令 字段间接编码中，一个字段的译码输出需要依靠另外某一个字段的输入（分数：2.0
10、0）A.、和B.、和C.和D.、和21.在系统总线中，地址总线的位数与( )相关。（分数：2.00）A.机器字长B.实际存储单元个数C.存储字长D.存储器地址寄存器22.关于外中断(故障除外)和 DMA，下列哪个说法是正确的( )。 DMA 请求和中断请求同时发生时，响应 DMA 请求 DMA 请求、非屏蔽中断、可屏蔽中断都要在当前指令结束之后才能被响应 非屏蔽中断请求优先级最高，可屏蔽中断请求优先级最低 如果不开中断，所有中断请求均不能响应 在DMA 方式中，数据的传送完全不用 CPU 干预（分数：2.00）A.和B.和C.D.和23.通道方式的工作过程中，下列步骤的正确顺序是( )。 组织
11、 IO 操作 向 CPU 发出中断请求 编制通道程序 启动 IO 通道（分数：2.00）A.B.C.D.24.多用户系统有必要保证进程的独立性，保证操作系统本身的安全，但为了向用户提供更大的灵活性，应尽可能少地限制用户进程。下面列出的各操作中，( )是必须加以保护的。（分数：2.00）A.从内核(kernel)模式转换到用户(user)模式B.从存放操作系统内核的空间读取数据C.从存放操作系统内核的空间读取指令D.打开定时器25.下列关于进程状态的说法中，正确的是( )。 从运行态到阻塞态的转换是进程的“自主”行为 从阻塞态到就绪态的转换是由协作进程决定的 一次 IO 操作的结束，将会导致一个
12、进程由就绪变为运行一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞 在进程状态转换中，“就绪一阻塞“是不可能发生的（分数：2.00）A.、和B.、和C.、和D.、和26.设有 3 个作业，它们的到达时间和运行时间如下表所示，并在一台处理机上按单道方式运行。如按高响应比优先算法，则作业执行的次序和平均周转时间依次为( )。 （分数：2.00）A.J1,J2,J3、173B.J1,J3,J2、183C.J1,J3,J2、208D.J1,J2,J3、18327.设有 n 个进程共用一个相同的程序段，假设每次最多允许 m 个进程(mn)同时进入临界区，则信号量S 的初值为( )。（分数：2.0
13、0）A.mB.nC.mnD.m28.利用银行家算法进行安全序列检查时，不需要的参数是( )。（分数：2.00）A.系统资源总数B.满足系统安全的最少资源数C.用户最大需求数D.用户己占有的资源数29.在一个请求分页系统中，采用 LRU 页面置换算法时，假如一个作业的页面走向为1，3，2，1，1，3，5，1，3，2，1，5。当分配给该作业的物理块数分别为 3 和 4 时，则在访问过程中所发生的缺页率分别为( )。（分数：2.00）A.50、33B.25、100C.25、33D.50、7530.如下程序在页式虚存系统中执行，程序代码位于虚空间 O 页，A 为 128“128 的数组，在虚空间以行为
14、主序存放，每页存放 128 个数组元素。工作集大小为 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，12*128C.64，64*64D.64*64，6431.现代操作系统中，文件系统都有效地解决了文件重名(即允许不同用户的文件可以具有相同的文件名)问题，系统是通过( )来实
15、现这一功能的。（分数：2.00）A.重名翻译机构B.建立索引表C.树型目录结构D.建立指针32.下列叙述中，错误的是( )。 索引顺序文件也是一种特殊的顺序文件，因此通常存放在磁带上 索引顺序文件既能顺序访问，又能随机访问 存储在直接存取存储器上面的文件也能顺序访问，但一般效率较差 在磁带上的顺序文件中添加新记录时，必须复制整个文件（分数：2.00）A.和B.和C.和D.、和33.下列关于设备独立性的论述中，正确的是( )。（分数：2.00）A.设备独立性是 IO 设备具有独立执行 IO 功能的一种特性B.设备独立性是指用户程序独立于具体使用的物理设备的一种特性C.设备独立性是指独立实现设备共
16、享的一种特性D.设备独立性是指设备驱动独立于具体使用的物理设备的一种特性34.在 OSI 参考模型中，上层协议实体与下层协议实体之间的逻辑接口称为服务访问点(SAP)。在 Intemet数据帧中，目的地址“0x000F781C6001”属于( )的服务访问点。（分数：2.00）A.数据链路层B.网络层C.传输层D.应用层35.一个传输数字信号的模拟信道的信号功率是 062w，噪音功率是 002w，频率范围是3539MHz，该信道的最高数据传输速率是( )。（分数：2.00）A.1MbpsB.2MbpsC.4MbpsD.8Mbps36.在简单停止-等待协议中，为了解决重复帧的问题，需要采用( )
17、。（分数：2.00）A.帧序号B.定时器C.ACK 机制D.NAK 机制37.一个 2Mbps 的网络，线路长度为 1km,传输速度为 20mms,分组大小为 100 字节，应答帧大小可以忽略。若采用“停止一等待”协议，则实际数据速率是( )。（分数：2.00）A.2MbpsB.1MbpsC.8KbpsD.16Kbps38.R1 和 R2 是一个自治系统中采用 RIP 路由协议的两个相邻路由器，R1 的路由表如表 l 所示，当 Rl 收到R2 发送的报文(见表 2)后，R1 更新的 3 个路由表项中距离值从上到下依次为( )。 （分数：2.00）A.0、4、3B.0、4、4C.0、5、3D.0
18、、5、439.路由器收到一个数据包，其目的地址为 19526174，该地址属于( )子网。（分数：2.00）A.195260021B.1952616020C.195268022D.195262002240.假设在没有发生拥塞的情况下，在一条往返时间 RTT 为 10ms 的线路上采用慢开始控制策略。如果接收窗口的大小为 24KB，最大报文段 MSS 为 2KB。那么发送方能发送出一个完全窗口(也就是发送窗口达到24KB)需要的时间是( )。（分数：2.00）A.30msB.60msC.50msD.40ms41.一台域名服务器希望解析域名 www.googlecom，如果这台主机配置的 DNS
19、地址为 a，Internet 的根域名服务器为 b，而存储域名 wwwgooglecom 与其 IP 地址对应关系的域名服务器为 c，那么这台主机通常先查询( )。（分数：2.00）A.域名服务器 aB.域名服务器 bC.域名服务器 cD.不确定二、综合应用题(总题数：8，分数：34.00)42.综合应用题 41-47 小题。_43.对于一个堆栈、若其入栈序列为 1，2,3，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为 n 的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为 1，2,3，n)输出序列对应一种二叉树形态的方法，并以入栈序
20、列1，2，3(即 n=3)为例加以说明。（分数：2.00）_已知一棵二叉树采用二叉链表存储，结点构造为 root 指向根结点。请编写算法判断该二叉树是否是平衡二叉树，即二叉树中任意结点的左右子树的深度相差不超过 1，例如下图所示的二叉树就是一棵平衡二叉树。 （分数：4.00）(1).给出算法的基本设计思想。（分数：2.00）_(2).根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。（分数：2.00）_设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，一个指令字长等于一个存储字。设当前指令的地址码部分为 00lAH，正在执行的指令所在地址为 1F05H，变址寄存器中的内容为 2
21、3AOH。己知存储器的部分地址及相应内容如下表所示。 （分数：6.00）(1).当执行取数指令时，如为变址寻址方式，取出的数为多少?（分数：2.00）_(2).如为间接寻址，取出的数为多少?（分数：2.00）_(3).设计算机每取一个存储字 PC 自动加 1，转移指令采用相对寻址，当执行转移指令时，转移地址为多少?若希望转移到 23AOH，则指令的地址码部分应设为多少?（分数：2.00）_设有一个 CPU 的指令执行部件如下图所示，由 Cache 每隔 100ns 提供 1 条指令。 （分数：4.00）(1).画出该指令流水线功能段的时空图。（分数：2.00）_(2).试计算流水线执行这 4
22、条指令的实际吞吐率和效率。（分数：2.00）_兄弟俩共同使用一个账号，每次限存或取 10 元，存钱与取钱的进程分别如下所示：int amount=0；SAVE() TAKE() int m1； int m2; m1=amount； m2=amount； m1=m1+10； m2=m210； amount=m1； amount=m2； 由于兄弟俩可能同时存钱和取钱，因此两个进程是并发的。若哥哥先存了两次钱，但在第三次存钱时，弟弟在取钱。请问：（分数：4.00）(1).最后账号 amount 上面可能出现的值?（分数：2.00）_(2).如何用 P、V 操作实现两并发进程的互斥执行?（分数：2.0
23、0）_设一个没有设置快表的虚拟页式存储系统，页面大小为 100 字节。一个仅有 460 个字节的程序有下述内存访问序列(下标从 0 开始)：10、11、104、170、73、309、185、245、246、434、458、364，为该程序分配有 2 个可用页帧(Page frame)。试问：（分数：6.00）(1).试叙述缺页中断与一般中断的主要区别?（分数：2.00）_(2).若分别采用 FIFO 和 LRU 算法，试计算访问过程中发生多少次缺页中断?（分数：2.00）_(3).若一次访存的时间是 10ms，平均缺页中断处理时间为 25ms，为使该虚拟存系统的平均有效访问时间不大于 22ms
24、，则可接受的最大缺页中断率是多少?（分数：2.00）_设有 4 台主机 A，B，C 和 D 都处在同一物理网络中，它们的 IP 地址分别为19215528112、19215528120、19215528135 和 19215528202，子网掩码都是255255255224，请回答：（分数：8.00）(1).该网络的 4 台主机中哪些可以直接通信?哪些需要通过设置路由器才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。（分数：2.00）_(2).如要加入第 5 台主机 E，使它能与主机 D 直接通信，其 IP 地址的范围是多少?（分数：2.00）_(3).若不改变主机 A 的
25、物理位置，而将其 IP 改为 19215528168，则它的直接广播地址和本地广播地址各是多少?若使用本地广播地址发送信息，请问哪些主机能够收到?（分数：2.00）_(4).若要使该网络中的 4 台主机都能够直接通信，可采取什么办法?（分数：2.00）_计算机专业（基础综合）模拟试卷 115 答案解析(总分：116.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.设有一个递归算法如下：int X(int n)； if(n=3)return 1； e
26、lse 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(n2)，第三次为X(n4)。 X(X(5)递归调用的执行结果如下：3.设有一个 10 阶对称矩阵 A，采用压缩存储方式，以行序为主存储，a 1，1 为第一个元素，其,存储地址为 1，每个元素占一个地址空间，则 a 8,5 的地址可能是( )。（分数：
27、2.00）A.13B.33 C.18D.40解析：解析：考查特殊矩阵的存储。对称矩阵可以存储其下三角，也可以存储其上三角。数组下标从 1 开始，当存储下三角元素时，在 a 8,5 的前面有 7 行，第 1 行有 1 个元素，第 2 行有 2 个元素，第 7 行有 7 个元素，这 7 行共有(1+7)72=28 个元素，在第 8 行中，a 8,5 的前面有 4 个元素，所以，a 8,5 前面有 28+4=32 个元素，其地址为 33。当存储上三角元素时，a 8,5 对应于 a 5,8 ，地址为 38，无此选项，故只可能选 B。4.若一棵深度为 6 的完全二叉树的第 6 层有 3 个叶子结点，则该
28、二叉树共有( )个叶子结点。（分数：2.00）A.17 B.18C.19D.20解析：解析：考查完全二叉树性质。完全二叉树第 5 层共有 24=16 个结点。第 6 层最左边有 3 个叶子结点，对应第 5 层最左边 2 个结点，所以第 5 层右边有 162=14 个叶子结点，因此共有 17 个叶子结点。5.在一棵非空二叉树的中序遍历序列中，根结点的右边( )。（分数：2.00）A.只有右子树上的所有结点 B.只有右子树上的部分结点C.只有左子树上的部分结点D.只有左子树上的所有结点解析：解析：考查中序遍历。根据中序遍历的定义可知，在输出根结点后，才去中序递归地遍历根结点的右子树，因此根结点右边
29、只有右子树上的所有结点。6.如右图所示为一棵平衡二叉树(字母不是关键字)，在结点 D 的右子树上插入结点 F 后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因子的绝对值为 1 的分支结点数为( )。 （分数：2.00）A.0B.1 C.2D.3解析：解析：考查平衡二叉树的旋转。由于在结点 A 的右孩子(R)的右子树(R)上插入新结点 F，A 的平衡因子由一 1 减至一 2，导致以 A 为根的子树失去平衡，需要进行 RR 旋转(左单旋)。 RR 旋转的过程如上图所示，将 A 的右孩子 C 向左上旋转代替 A 成为根结点，将 A 结点向左下旋转成为 C 的左子树的根结点，而C 的原来的
30、左子树 E 则作为 A 的右子树。故，调整后的平衡二叉树中平衡因子的绝对值为 1 的分支结点数为 1。7.下列说法中，正确的是( )。（分数：2.00）A.对于有 n 个结点的二叉树，其高度为log 2 nB.完全二叉树中，若一个结点没有左孩子，则它必是叶结点 C.高度为 h(h0)的完全二叉树对应的森林所含的树的个数一定是 hD.一棵树中的叶子数一定等于其对应的二叉树的叶子数解析：解析：若结点数为 n 的二叉树是一棵单支树，其高度为 n，只有完全二叉树才具有 A 性质。完全二叉树中最多只存在一个度为 1 的结点且该结点只有左孩子，若不存在左孩子，则一定也不存在右孩子，因此必是叶结点，B 正确
31、。只有满二叉树才具有 C 性质，如下图所示： 在树转换为二叉树时，若有几个叶子结点有共同的双亲结点，则转换为二叉树后只有一个叶子(最右边的叶子)，如下图所示，D 错误。8.以下关于图的叙述中，正确的是( )。（分数：2.00）A.强连通有向图的任何顶点到其他所有顶点都有弧B.图与树的区别在于图的边数大于或等于顶点数C.无向图的连通分量指无向图中的极大连通子图 D.假设有图 G=V，E，顶点集解析：解析：考查图的基本性质。强连通有向图的任何顶点到其他所有顶点都有路径，但未必有弧，A 错误。图与树的区别是逻辑上的，而不是边数的区别，图的边数也可能小于树的边数。若 E中的边对应的顶点不是 V中的元素
32、时，则 V和E无法构成图，D 错误。9.如右图所示，在下面的 5 个序列中，符合深度优先遍历的序列有多少个( )。 （分数：2.00）A.5B.4C.3D.2 解析：解析：考查图的深度优先遍历。仅 1 和 4 正确。以 2 为例，遍历到 c 之后，与 c 邻接且未被访问的结点为空集，所以 a 的邻接点 b 或 e 入栈，显然 2 不符合这种情况。以 3 为例，因为遍历要按栈退回，所以是先 b 后 c，而不是先 c 后 b。10.一组数据(30,20,10,15,35,1,10,5)，用堆排序(小顶堆)的筛选方法建立的初始堆为( )。（分数：2.00）A.1,5,15,20,35,10,30,1
33、0B.1,10,30,10,5,15,35,20C.1,5,10,15,35,30,10,20 D.A、B 和 C 均不正确解析：解析：考查初始堆的建立。首先对以第n2个结点为根的子树(也即最后一个结点的父结点为根的子树)筛选，使该子树成为堆，之后向前依次对各结点为根的子树进行筛选，直到筛选到根结点。从n21 依次筛选堆的过程如下图所示：11.串acaba的 next 数组值为( )。（分数：2.00）A.01234B.01212C.01121 D.01230解析：解析：考查串的 next 数组。 (1)设 next1=0，next2=1。 (2)当 j=3，此时 k=nextj1=next2
34、=1，观察 S2与 Sk(S1)是否相等，S2=c，S1=a，S2=S1，此时 k=nextk=0，所以 nextj=1。 (3)当 j=4，此时 k=nextj1=next3=1，观察 S3与 Sk(S1)是否相等，S3=a，S1=a，S2=S1，所以 nextj=k+1=2。 (4)当 j=5，此时 k=nextj1=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。12.一组经过第一趟 2路归并排序后的记录的关键字为(25,5
35、0,15,35,80,85,20,40,36,70)，其中包含 5个长度为 2 的有序表，用 2路归并排序方法对该序列进行第二趟归并后的结果为( )。（分数：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 的有
36、序表和 1 个长度为 2的有序表。由于这里是采用 2路归并，而且是第二趟排序，所以每 4 个元素放在一起归并，可将序列划分为25,50,15,35，80,85,20,40和36,70，分别对它们进行排序为15,25,35,50，20,40,80,85和36,70。 注意：区分递归和非递归的归并排序。13.已知一台时钟频率为 2GHz 的计算机的 CPI 为 12。某程序 P 在该计算机上的指令条数为 4109 条。若在该计算机上，程序 P 从开始启动到执行结束所经历的时间是 4s，则运行 P 所用 CPU 时间占整个 CPU时间的百分比大约是( )o ，（分数：2.00）A.40B.60 C.
37、80D.100解析：解析：本题考查根据时钟频率、指令条数和 CPI 来计算程序执行时间。程序的执行时间=(指令条数CPI)主频=12410 9 2GHz=24s，所占百分比为(244)100=60。14.在补码表示的机器中，若寄存器 R 中原来存的数为 9EH，执行一条指令后现存的数为 CFH，则表明该指令不可能是( )。（分数：2.00）A.XOR 异或运算指令B.IMUL 有符号数乘法指令 C.SAR 算术右移指令D.ADD 加法指令解析：解析：本题考查进制数的转换以及各种运算操作。将寄存器 R 的前、后内容转为二进制：1001 1110 和 1100 1111。XOR 指令，和 0101
38、 000l 异或即可，A 正确；SAR 指令，算术右移一位可以得到结果，C 正确；ADD 指令，加上 31H 即可，D 正确。有符号乘法指令则找不到可以相乘的整数，B 错误。15.下列关于浮点数的说法中，正确的是( )。 最简单的浮点数舍入处理方法是恒置“1”法 IEEE754 标准的浮点数进行乘法运算的结果肯定不需要做“左规”处理 浮点数加减运算的步骤中，对阶的处理原则是小阶向大阶对齐 当补码表示的尾数的最高位与尾数的符号位(数符)相同时表示规格化 在浮点运算过程中如果尾数发生溢出，则应进入相应的中断处理（分数：2.00）A.、和B.和 C.、和D.、和解析：解析：本题考查浮点数的运算。最简
39、单的舍入处理方法是直接截断，不进行任何其他处理(截断法)，错误。IEEE 754 标准的浮点数的尾数都是大于等于 1 的，所以乘法运算的结果也是大于等于 1，故不需要“左规”(注意：有可能需要右规)，正确；对阶的原则是小阶向大阶看齐，正确。当补码表示的尾数的最高位与尾数的符号位(数符)相异时表示规格化，错误。浮点运算过程中，尾数出现溢出并不表示真正的溢出，只有将此数右归后，再根据阶码判断是否溢出，错误。 注意：浮点数运算的过程分为对阶、尾数求和、规格化、舍入和溢出判断，每个过程的细节均需掌握，本题的 5 个选项涉及到了这 5 个过程。16.下列的说法中，正确的是( )。 双端口存储器可以同时访
40、问同一区间、同一单元 双端口存储器当两个端口的地址码相同时，必然会发生冲突 高位多体交叉存储器的设计依据了程序的局部性原理 高位四体交叉存储器可能在一个存储周期内连续访问四个模块（分数：2.00）A.和B.和C.和 D.只有解析：解析：本题考查双端口存储器和交叉存储器的特点。双端口 RAM 的两个端口具有 2 组相互独立的地址线、数据线和读写控制线，因此可以同时访问同一区间、同一单元，正确，但是其中任一个端口都不可有写操作；当两个端口同时对相同的单元进行读操作时，则不会发生冲突，错误。高位多体交叉存储器由于在单个存储器中字是连续存放的，所以不能保证程序的局部性原理；而低位多体交叉存储器由于是交
41、叉存放，所以能很好地满足程序的局部性原理，I 错误。高位四体交叉存储器虽然不能满足程序的连续读取，但仍可能一次连续读出彼此地址相差一个存储体容量的 4 个字，只是这么读的概率较小，正确。注意：高位多体交叉存储器仍然是顺序存储器。17.下列说法中，错误的是( )。 虚拟存储器技术提高了计算机的速度 存取时间是指连续两次读操作所需的最小时间间隔 Cache 与主存统一编址，Cache 的地址空间是主存地址空间的一部分 主存都是由易失性的随机读写存储器构成的（分数：2.00）A.和B.和C.、和D.、和 解析：解析：考查存储器的多个知识点。实际上，虚存是为了解决多道程序并行条件下的内存不足而限制了程
42、序最多运行的道数而提出的，即为了解决内存不足，虚拟存储器进行虚实地址转换，需要多次访存(先查找页表)，增加了延迟，降低了计算机速度，是一种时间换空间的做法，错误。描述的是存取周期的概念，错误。Cache 有自己独立的地址空间，通过不同的映射方式映射到主存的地址空间，错误。主存也可以由 ROM 组成，如可用于部分操作系统的固化固话、自举程序等，错误。 注：虚存和 Cache都是计算机存储体系中重要的部分，它们的区别和联系一定要弄清楚，虚存是为了解决内存不足提出的，即是容量问题，使用一部分的辅存来对内存进行一定的扩充，但是这样会导致整体速度的下降，是用时间换空间的做法；而 Cache 则是为了缓和 CPU 与主存的矛盾而设立的，会提高整个存储体系的速度，是一种用金钱换时间的做法。18.虚拟存储器中的页表有快表和慢表之分，下面关于页表的叙述中正确的是( )。（分数：2.00）A.快表
