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

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

1、计算机专业（基础综合）-试卷 96及答案解析(总分：132.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.设 n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。order (int j，int m) int i，ternp；if(jm)if(aiaj)temp=a i；a j=temp； j+；order(j，m)； /递归调用 （分数：2.00）A.O(n)B.O(nlog 2 n)C.O(n 2 )D.O(n 3 )3.在顺序表的动态存储

2、定义中需要包含的数据成员是( )。数组指针*data表中元素个数 n表的大小 maxSize数组基址 base（分数：2.00）A.、B.、C.、D.全都需要4.栈 S和队列 Q的初始状态皆为空，元素 a1，a2，a3，a4，a5 和 a6依次通过 S栈，一个元素出栈后即进入队列 Q，若 6个元素出队列的顺序是 a3，a4，a2，a1，a5，a6，则栈 S至少应容纳( )个元素。（分数：2.00）A.6B.4C.3D.25.假设栈的容量为 3，入栈的序列为 1、2、3、4、5，则出栈的序列可能为( )。5、4、3、2、11、5、4、3、23、2、1、5、44、3、2、1、5（分数：2.00）A

3、.、B.只有C.、D.只有6.某平衡二叉树的树高为 3，其根结点 A左孩子的平衡因子为1，右孩子的度为 0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。（分数：2.00）A.LL或者 RLB.LR或者 LLC.RL或者 RRD.RR或者 LL7.在由 4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为 30、10、20、5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为( )。（分数：2.00）A.64B.29C.30D.48.一棵三叉树中，已知度为 3的结点个数等于度为 2的结点数，且树中叶子结点的数目为 13，则度为 2的结

4、点数目为( )。（分数：2.00）A.4B.2C.3D.59.用有向无环图描述表达式(A+B) * (A+B)/A)，至少需要顶点的数目为( )。（分数：2.00）A.5B.6C.8D.910.下列关于 AOE网的叙述中，错误的是( )。（分数：2.00）A.关键活动延期完成必定影响整个工程的完成时间B.关键路径是 AOE网中从起点到终点的最短路径C.所有的关键活动提前完成，那么整个工程将会提前完成D.一个 AOE网的关键路径可以有多条11.为提高查找效率，对有 65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，需要执行( )次关键字比较。（分数：2.00）A.10

5、B.14C.20D.2112.对于序列(32，47，12，8，2，19，30)，其堆顶元素最小的初始堆是( )。（分数：2.00）A.(2，8，12，32，47，19，30)B.(2，8，12，19，30，32，47)C.(2，12，8，32，19，47，30)D.(2，12，8，30，19，32，47)13.CPU的 CPI与下列哪个因素无关？ ( )。时钟频率系统结构指令集（分数：2.00）A.仅、B.仅、C.仅、D.、和14.设某浮点机采用规格化浮点数表示，阶码用移码表示（最高位代表符号位），尾数用补码表示。下列规格化浮点数中哪个数最大( )。（分数：2.00）A.1111111，100

6、0000B.0011111，1011101C.1000001，0111101D.0111111，010001015.有一主存Cache 层次的存储器，其主存容量为 1MB(按字节编址)，Cache 容量为 16KB，每字块有 8个字，每字为 32位，采用直接地址映像方式。若主存地址为 35301H，且 CPU访问 Cache命中，则在 Cache的第( )号字块（Cache 字块号从 0开始）。（分数：2.00）A.152B.153C.154D.15116.下列的说法正确的是( )。高位多体交叉存储器能很好地满足程序的局部性原理高位四体交叉存储器可能在一个存储周期内连续访问 4个模块双端口存储

7、器可以同时对同一区间、同一单元进行写操作（分数：2.00）A.仅、B.仅、C.仅D.仅17.4片 16KB8位的存储芯片可以设计成( )容量的存储器。64KB8 位32KB4 位32KB6位16KB32 位（分数：2.00）A.仅、B.仅、C.仅、D.仅、18.下列说法正确的是( )。某加法指令，在指令的地址码中给出了存储器地址，则此指令在执行周期一定访问存储器零地址双操作数指令不需要指出操作数地址在一地址格式的指令中，只有一个操作数（分数：2.00）A.仅、B.仅、C.仅、D.、和19.指令系统中采用不同寻址方式的目的主要是( )。（分数：2.00）A.实现存储程序和程序控制B.缩短指令长度

8、，扩大寻址空间，提高编程灵活性C.可以直接访问外存D.提供扩展操作码的可能性并降低指令译码难度20.微指令的组成部分不可能包含( )。微操作控制字段外部条件字段操作码字段下地址字段（分数：2.00）A.仅B.仅、C.仅、D.仅、21.假定采用相对寻址方式的转移指令占两个字节，第一字节是操作码，第二字节是相对位移量（用补码表示）。取指令时，每次 CPU从存储器取出一个字节，并自动完成 PC+1的操作。假设执行到某转移指令时（即取指令前），PC 的内容为 200CH，该指令的转移目标地址为 1FBOH，则该指令第二字节的内容应为( )。（分数：2.00）A.5CHB.5EHC.A2HD.A4H22

9、.下列关于总线仲裁方式的说法中，正确的是( )。计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从 0开始计，则设备号大的优先级高计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从当前设备开始计，则设备号小的优先级高分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器（分数：2.00）A.仅、B.仅C.仅、D.仅和23.设 CPU与 I/O设备以中断方式进行数据传送。当 CPU响应中断时，该 I/O设备接口控制器送给 CPU的中断向量表（中断向量表存放中断向量）的指针是 0800H，0800H 单元中的值为 1200H，则该 I/O

10、设备的中断服务程序在主存中的入口地址为( )。（分数：2.00）A.0800HB.0801HC.1200HD.1201H24.在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是( )。地址映射进程调度中断系统系统调用（分数：2.00）A.B.、C.、D.、25.下列关于进程状态叙述正确的是( )。次 I/O操作的结束，有可能导致一个进程由就绪变为运行一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞当系统中就绪进程队列非空时，也可能没有运行进程某个进程由多个内核线程组成，其中的一个线程被调度进入运行，有的继续留在就绪队列，有的被阻塞，则此时进程的状态是运行状态（分数：2.0

11、0）A.、B.C.D.全错26.考虑在单纯时间片轮转算法中，实现“优先级调度”，即优先级越高的进程一次分配时间片越多。有进程 A、B、C、D、E 依次几乎同时达到，其预计运行时间分别为 10、6、2、4、8，其优先级数分别是3、5、2、1、4，一个优先级数对应一个时间片。对于前一个进程时间片有剩余的情况，操作系统会调度下一个进程运行。这种情况下总响应时间和总周转时间是( )。（时间片为 1，忽略进程切换时间）（分数：2.00）A.30、112B.30、122C.47、112D.47、12227.在某个十字路口，每个车道只允许一辆汽车通过。且只允许直行、左拐和右拐，如图 21所示。如果把各个方向

12、的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数应该为( )。 （分数：2.00）A.1B.2C.4D.不确定28.考虑一个由 4个进程和一个单独资源组成的系统，当前的最大需求矩阵和分配矩阵如下： （分数：2.00）A.1B.2C.3D.529.已知系统为 32位实地址，采用 48位虚拟地址，页面大小 4KB，页表项大小为 8B，每段最大为 4G。假设系统使用纯页式存储，则要采用( )，页内偏移为( )位。（分数：2.00）A.3级页表，12B.3级页表，14C.4级页表，12D.4级页表，1430.某系统有 4个页框，某个进程页面使用情况如表 21所示。 （分数：2.00）A.1

13、、3、2、0B.3、2、0、1C.2、1、0、0D.3、1、0、131.在文件系统中，下列关于当前目录（工作目录）的叙述中不正确的是( )。（分数：2.00）A.提高文件目录的检索速度B.减少启动硬盘次数C.利用全路径查找文件D.当前目录可以改变32.某个磁盘系统采用最短寻道时间优先(SSTF)磁盘调度算法，假设有一个请求柱面读写磁盘请求队列如下：7、136、58、100、72，当前磁头位置是 80柱面。请问，磁盘总移动距离是( )。（分数：2.00）A.80B.136C.229D.24433.个典型的文本打印页面有 50行，每行 80个字符，假定一台标准的打印机每分钟能打印 6页，向打印机的

14、输出寄存器中写一个字符的时间很短，可忽略不计。如果每打印一个字符都需要花费 50ys的中断处理时间（包括所有服务），使用中断驱动 I/O方式运行这台打印机，中断的系统开销占 CPU的百分比为( )。（分数：2.00）A.2B.5C.20D.5034.关于 OSI参考模型和 TCP/IP模型在网络层和传输层提供的服务，正确的是( )。（分数：2.00）A.OSI模型在网络层提供无连接和面向连接服务，在传输层仅提供面向连接服务B.TCP/IP模型在网络层仅提供无连接服务，在传输层仅提供面向连接服务C.OSI模型在网络层和传输层均可提供无连接和面向连接服务D.TCP/IP模型在网络层提供无连接和面向

15、连接服务，在传输层仅提供面向连接服务35.个传输数字信号的模拟信道的信号功率是 062W，噪声功率是 002W，频率范围为3539MHz，该信道的最高数据传输速率是( )。（分数：2.00）A.1Mbit/sB.2Mbit/sC.4Mbit/sD.8Mbit/s36.CSMA协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，错误的是( )。非坚持型监听算法有利于减少网络空闲时间1坚持型监听算法有利于减少冲突的概率P坚持型监听算法无法减少网络的空闲时间1坚持型监听算法能够及时抢占信道（分数：2.00）A.、B.、C.、D.、37.下面的地址中，属于单播地址的是( )。（

16、分数：2.00）A.1032255/24B.17231129255/18C.1921682459/30D.2241005721138.以下 IP地址中，路由器不进行转发的有( )。101327192168，32217230131723532244（分数：2.00）A.仅、B.仅、C.仅、D.仅39.假如一台连接到网络上的计算机的网络配置为：IP 地址为 13 662255，子网掩码为255255，1920，网关地址为 13 662891。这台计算机在网络中不能与其他主机进行通信，可能是由( )造成的。（分数：2.00）A.子网掩码B.网关地址C.IP地址D.其他配置40.R1、R2 是一个自治

17、系统中采用 RIP路由协议的两个相邻路由器，Rl 的路由表如表 22所示，当 R1收到 R2发送的(V，D)报文（见表 23）后，Rl 更新的 3个路由表项中距离值从上到下依次为( )。（分数：2.00）A.0、4、3B.0、4、4C.0、5、3D.0、5、441.TCP是互联网中的传输层协议，TCP 协议进行流量控制的方式是( )，当 TCP实体发出连接请求（SYN）后，等待对方的( )。（分数：2.00）A.使用停止，等待 ARQ协议，RSTB.使用后退 N帧 ARQ协议，FIN、ACKC.使用固定大小的滑动窗口协议，SYND.使用可变大小的滑动窗口协议，SYN、ACK二、综合应用题(总题

18、数：8，分数：50.00)42.综合应用题 41-47小题。_已知一个长度为 12的表Jan，Feb，Mar，Apr，May，June，July，Aug， Sep，Oct，Nov，Dec:（分数：6.00）(1).试按照表中元素的顺序依次插入一棵初始为空的二叉排序树（字符之间以字典序比较大小），请画出最终对应的二叉排序树。（分数：2.00）_(2).若对表中的元素先进行排序构成有序表（字典序），试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。（分数：2.00）_(3).按表中元素的顺序构造一棵平衡二叉树，试求在等概率情况下检索成功的平均检索长度。（分数：2.00）_设有向无环图

19、G以邻接矩阵的方式存储，Gij中存放的是从结点 i出发到结点 j的边权，Gij=0代表从 i到 j没有直接的边，试编写程序，求 G图中最长的路径长度。（分数：6.00）(1).给出算法的基本设计思想。（分数：2.00）_(2).根据设计思想，采用 C或 C+语言描述算法，关键之处给出注释。（分数：2.00）_(3).给出算法的时间复杂度。（分数：2.00）_设有一个直接映像方式的 Cache，其容量为 8KB，每块的大小为 16B，主存的容量为 512KB，试回答以下问题：（分数：12.00）(1).主存有多少个块？分为多少个区？（分数：2.00）_(2).该 Cache可容纳多少个块？Cac

20、he 字地址有多少位？块号和块内地址各多少位？（分数：2.00）_(3).主存字地址有多少位？区号、区内块号和块内地址各多少位？（分数：2.00）_(4).主存中的第 j块映像到 Cache中哪一个块？（分数：2.00）_(5).将主存中的第 513块调入 Cache，则 Cache的块号为多少？它的区号为多少？（分数：2.00）_(6).在上一步的基础上，假设送出的主存地址为 04011H，是否命中？（分数：2.00）_假定磁盘传输数据以 32位的字为单位，传输速率为 1MB/s。CPU 的时钟频率为 50MHz。（分数：8.00）(1).程序查询的输入输出方式，一个查询操作需要 100个时

21、钟周期，求 CPU为 I/O查询所花费的时间比率，假定进行足够的查询以避免数据丢失。（分数：2.00）_(2).用中断方式进行控制，每次传输的开销（包括中断处理）为 1 00个时钟周期。求 CPU为传输磁盘数据花费的时间比率。（分数：2.00）_(3).采用 DMA控制进行输入输出操作，假定 DMA的启动操作需要 1000个时钟周期，DMA 完成时处理中断需要 500个时钟周期，如果平均传输的数据长度为 4KB，问在磁盘工作时处理器将用多少时间比率进行输入输出操作，忽略 DMA申请使用总线的影响。（分数：2.00）_(4).根据以上计算，可得出什么结论？（分数：2.00）_在一个分页存储管理系

22、统中，地址空间分页(每页 1K)，物理空间分块，设主存总容量是 256KB，描述主存分配情况的位示图如图 62所示（0 表示未分配，1 表示已分配），此时作业调度程序选中一个长为52K 的作业投入内存。试问： （分数：6.00）(1).为该作业分配内存后（分配内存时，首先分配低地址的内存空间），请填写该作业的页表内容。（分数：2.00）_(2).页式存储管理有无内存碎片存在，若有，会存在哪种内存碎片？为该作业分配内存后，会产生内存碎片吗？如果产生，大小为多少？（分数：2.00）_(3).假设一个 64MB内存容量的计算机，其操作系统采用页式存储管理(页面大小为 4K)，内存分配采用位示图方式管

23、理，请问位示图将占用多大的内存？（分数：2.00）_现有 3名学生 S1、S2 和 S3上机实习，程序和数据都存放在同一磁盘上。若 3人编写的程序分别为P1、P2 和 P3，要求这 3个学生用自编的程序调用同一个数据文件 A进行计算。试问：（分数：6.00）(1).若文件 A作为共享文件，系统应采用何种目录结构？画出示意图。（分数：2.00）_(2).若学生 S1，S2，S3 都将自己的程序名起为 P，则答案(1)中的目录结构能否满足要求？（分数：2.00）_(3).对于(2)简要说明系统是如何使每个学生获得他的程序和数据的？（分数：2.00）_图 63所示为一个局域网的连接图，每个计算机的

24、IP地址和物理地址见表 61。 （分数：6.00）(1).假设该局域网采用了以太网，需要达到 100Mbit/s的数据传输率，那么线路的带宽最小为多少？如果信号在网络中的传播速度是 200 000km/s，那么该网络的最大长度应该为多少？（分数：2.00）_(2).一个 IP数据包的源地址和目的地址分别是 1921684819 和 1921684821，为了发送该 IP包，源主机应该先发送什么帧？该分组的以太网帧的源地址、目的地址各是什么？（分数：2.00）_(3).假设计算机 B是天勤论坛的 Web服务器，计算机 A分别在如下 4个条件使用非持久连接模式和持久连接模式向计算机 B访问天勤论坛

25、中的一个 Web页面。4 个条件如下：条件一：测试的 RTT平均值为150ms，一个 gif对象的平均发送时延为 35ms。条件二：一个 Web页面中有 10个 gif图片，Web 页面的基本 HTML文件、HTTP 请求报文、TCP 握手报文大小忽略不计。条件三：TCP 三次握手的第三步中捎带一个HTTP请求。条件四：使用非流水线方式。试计算使用非持久连接模式和持久连接模式分别需要多少时间？（分数：2.00）_计算机专业（基础综合）-试卷 96答案解析(总分：132.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40小题。下列每题给出的四个选

26、项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.设 n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。order (int j，int m) int i，ternp；if(jm)if(aiaj)temp=a i；a j=temp； j+；order(j，m)； /递归调用 （分数：2.00）A.O(n)B.O(nlog 2 n)C.O(n 2 ) D.O(n 3 )解析：解析：order()函数是一个递归排序过程，设 T(n)是排序 n个元素所需要的时间。在排序 n个元素时，算法的计算时间主要花费在递归调用 order()上。第一次调用时，处理的元素序列个数为

27、n1，也就是对余下的 n1个元素进行排序，所需要的计算时间应为 T(n1)。又因为在其中的循环中，需要 n1次比较，所以排序 n个元素所需要的时间为 T(n)=T(n1)+n1， n1 这样得到如下方程： T(1)=0 T(n)=T(n1)+n一 1 n1 求解过程为： T(n)=T（n 一 2）+（n 一 2）+（n 一 1） =T（n 一 3）+（n一 3）+（n 一 2）+（n 一 1） . . . =T(1)+1+2+n1 =0+1+2+n1 =n(n1)/2 =O(n 2 )3.在顺序表的动态存储定义中需要包含的数据成员是( )。数组指针*data表中元素个数 n表的大小 maxSi

28、ze数组基址 base（分数：2.00）A.、B.、C.、 D.全都需要解析：解析：首先，表的大小和表的元素个数是肯定需要的。其次，在顺序表的动态存储定义中，它的存储空间是通过执行 malloc或 new动态分配的，所以不包括数组基址。最后，数组的首地址需要数组指针data来存储。 可能疑问点：数组首址和数组基址貌似一样，有什么区别？ 解析：数组基址指数组首地址在内存中的真实地址，即物理地址。既然是动态分配，自然就无法确定，所以就没有必要纳入其数据成员。数组首址就是数组第一个元素的下标，通常情况下都是 0。换句话说，数组基址是一个全局的概念，首址是一个局部的概念。4.栈 S和队列 Q的初始状态

29、皆为空，元素 a1，a2，a3，a4，a5 和 a6依次通过 S栈，一个元素出栈后即进入队列 Q，若 6个元素出队列的顺序是 a3，a4，a2，a1，a5，a6，则栈 S至少应容纳( )个元素。（分数：2.00）A.6B.4C.3 D.2解析：解析：模拟一下入栈出栈过程，如表 24所示。选取模拟过程中栈内元素个数最大的值，便为本题答案，因此选 C。5.假设栈的容量为 3，入栈的序列为 1、2、3、4、5，则出栈的序列可能为( )。5、4、3、2、11、5、4、3、23、2、1、5、44、3、2、1、5（分数：2.00）A.、B.只有 C.、D.只有解析：解析：此题有一个陷阱，因为没有按照常规的

30、思路出题。这种题型在 2009年的真题第 2题中反着考过一次，是给出一个入栈和出栈的序列（通过出队序列可以知道出栈的序列），要求考生算出栈的容量。首先，由于栈的容量只有 3，很明显 4和 5不能第一个出来，所以先排除 I和；再看，1 入栈，l 出栈，然后只有 2、3、4、5 同时入栈，5 才能第二个出栈，所以要实现这种出栈序列，栈的容量至少要为4，与题意矛盾，故只有才是可能的出栈序列。6.某平衡二叉树的树高为 3，其根结点 A左孩子的平衡因子为1，右孩子的度为 0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。（分数：2.00）A.LL或者 RLB.LR或者 L

31、LC.RL或者 RR D.RR或者 LL解析：解析：由题意可知，树的结构如图 25所示。7.在由 4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为 30、10、20、5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为( )。（分数：2.00）A.64B.29 C.30D.4解析：解析：当森林转换成二叉树后，根结点的左子树其实就是原来第一棵树除了根结点的所有结点，所以二叉树中根结点的左子树中结点个数为 29，故选 B。8.一棵三叉树中，已知度为 3的结点个数等于度为 2的结点数，且树中叶子结点的数目为 13，则度为 2的结点数目为( )。（分数：2.00）A.4

32、B.2 C.3D.5解析：解析：叶子结点的数目和结点的度数有一定的关系，一个度为 3的结点可以使叶子结点数增加 2，一个度为 2的结点可以使叶子结点数增加 1，设度为 2的结点的个数为 x，则叶子结点的个数相当于在根结点的基础上增加了 2x+x=3x，故 3x+1=13，解得 x=4。9.用有向无环图描述表达式(A+B) * (A+B)/A)，至少需要顶点的数目为( )。（分数：2.00）A.5 B.6C.8D.9解析：解析：用图 27可以表示表达式，图 27中顶点表示参与运算的一种操作数和运算符（注意是一种而不是一个），用边来确定各种运算以及运算优先顺序。(A+B)*(A+B)/A)表达式中

33、的运算符有 3种，即“+”、“*”、“/”，操作数有 2种，即“A“、“B”，因此图 27中顶点数至少为 5。图 27中 A与 B结合运算符“+”做运算，将所得结果与“A”结合运算符“/”做运算，上两步的结果再结合运算符“*”做运算得到最终结果。本题比较灵活，属于在掌握基础后的能力扩展。10.下列关于 AOE网的叙述中，错误的是( )。（分数：2.00）A.关键活动延期完成必定影响整个工程的完成时间B.关键路径是 AOE网中从起点到终点的最短路径 C.所有的关键活动提前完成，那么整个工程将会提前完成D.一个 AOE网的关键路径可以有多条解析：解析：关键活动组成了关键路径。关键路径是从起点到终点

34、的最长路径，关键路径长度代表整个工期的最短完成时间。关键活动延期完成，必将导致关键路径长度增加，即整个工期的最短完成时间增加，所以 A正确。关键路径实际上是从源点到终点的最长路径，而非最短路径。这点很容易理解，因为整个工程的工期就是按照最长路径长度计算出来的，即等于该路径上所有活动的持续时间之和，所以 B错误。只有加快那些包括在所有关键路径上的关键活动才能达到缩短工期的目的，所以 C正确。关键路径并不唯一，可以有多条，所以 D正确。 注意：关键路径算法是以拓扑排序为基础的。11.为提高查找效率，对有 65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，需要执行( )次

35、关键字比较。（分数：2.00）A.10B.14 C.20D.21解析：解析：首先需要知道折半查找成功的平均查找长度为 log 2 (n+1)1。 为使查找效率最高，可对有 65025个元素的有序顺序表分块，每块有 12.对于序列(32，47，12，8，2，19，30)，其堆顶元素最小的初始堆是( )。（分数：2.00）A.(2，8，12，32，47，19，30) B.(2，8，12，19，30，32，47)C.(2，12，8，32，19，47，30)D.(2，12，8，30，19，32，47)解析：解析：序列(32，47，12，8，2，19，30)对应的最小堆调整过程如图 28所示。13.CP

36、U的 CPI与下列哪个因素无关？ ( )。时钟频率系统结构指令集（分数：2.00）A.仅、 B.仅、C.仅、D.、和解析：解析：CPI 是执行一条指令所需要的时钟周期数，系统结构、指令集、计算机组织等都会影响CPI，而时钟频率并不会影响到 CPI，但可以加快指令的执行速度。如执行一条指令需要 5个时钟周期，则主频大的 CPU执行这条指令要比主频小的 CPU快。14.设某浮点机采用规格化浮点数表示，阶码用移码表示（最高位代表符号位），尾数用补码表示。下列规格化浮点数中哪个数最大( )。（分数：2.00）A.1111111，1000000B.0011111，1011101C.1000001，011

37、1101 D.0111111，0100010解析：解析：此题我们采用排除法，可以看出四个选项中，尾数有正有负，先排除尾数为负的 A、B：其次 C、D 中的阶码为移码，1 000001 为正数，01 1 1 1 1 1 为负数，且尾数部分（除符号位）的最高位相同。故最大的为 C。 【补充】 各种编码下的数值范围总结如表 25所示。15.有一主存Cache 层次的存储器，其主存容量为 1MB(按字节编址)，Cache 容量为 16KB，每字块有 8个字，每字为 32位，采用直接地址映像方式。若主存地址为 35301H，且 CPU访问 Cache命中，则在 Cache的第( )号字块（Cache 字

38、块号从 0开始）。（分数：2.00）A.152 B.153C.154D.151解析：解析：首先将主存地址 35301H写成二进制，即 001 1 0101 001 1 0000 0001，然后主要是分析该主存地址哪些位才是 Cache字块地址。低位是块内地址，高位是主存字块标记位，所以中间的部分就是Cache字块地址；题目中给出每字块有 8个字，每字为 32位，所以每字块的大小为 32B，故块内地址需要低 5位来表示。另外，要求主存字块标记位，只需求主存包含了多少个 Cache即可，1MB/16KB=64，所以需要 6位来表示主存字块标记位，二进制地址就划分为如下格式： 001101 0100

39、1 1000 00001 （主存字块标记位） （Cache 字块地址） （块内地址） 010011000 的十进制数为 152，所以选 A。16.下列的说法正确的是( )。高位多体交叉存储器能很好地满足程序的局部性原理高位四体交叉存储器可能在一个存储周期内连续访问 4个模块双端口存储器可以同时对同一区间、同一单元进行写操作（分数：2.00）A.仅、B.仅、C.仅D.仅 解析：解析：高位多体交叉存储器由于是在单个存储器中将字连续存放的，所以不能保证程序的局部性原理；而低位多体交叉存储器由于是交叉存放的，所以能很好地满足程序的局部性原理，所以错误。 ：高位四体交叉存储器虽然不能满足程序的连续读取，

40、但是仍然有可能一次连续读出彼此地址相差一个存储体容量的 4个字。虽然概率比较小，但是也非不可能，所以正确。 ：双端口存储器虽然具有两套独立读/写端口，且具有各自的地址寄存器和译码电路，但是仍然不能同时对同一区间、同一单元进行写操作。因为当有一方进行写时，忙标志位将会阻止另一方访问（见图 29），所以错误。17.4片 16KB8位的存储芯片可以设计成( )容量的存储器。64KB8 位32KB4 位32KB6位16KB32 位（分数：2.00）A.仅、B.仅、C.仅、D.仅、 解析：解析：: 64KB8 位可以由 4片 16KB8位的存储芯片只进行字扩展获得。 : 32KB4 位不可能得到。 : 32KB16 位可以先 2片一组位扩展为 16KB16位，然后字扩展为