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

1、计算机专业（基础综合）模拟试卷 113及答案解析(总分：124.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.设 n是描述问题规模的正整数，下面程序片段的时间复杂度是( )。i=2j； while(in3) i=i*3；（分数：2.00）A.0(log 2 n)B.0(n)C.0(D.0(n 3 )3.若以 1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是( )。（分数：2.00）A.1234B

2、.4132C.4231D.42134.将中缀表达式转换为等价的后缀表达式的过程中要利用堆栈保存运算符。对于中缀表达式 A(B+CD)E，当扫描读到操作数 E时，堆栈中保存的运算符依次是( )。（分数：2.00）A.一B.一(C.一+D.一(+5.一般说来，若深度为 k的 n个结点的二叉树具有最小路径长度时，第七层(根为第 1层)上的结点数为( )。（分数：2.00）A.n2 k2 +1B.n2 k1 +1C.n2 k +nD.n2k k16.前序遍历和中序遍历结果相同的二叉树为( )。 只有根结点的二叉树 根结点无右孩子的二叉树 所有结点只有左子树的二叉树 所有结点只有右子树的二叉树（分数：2

3、.00）A.仅有B.、和C.和D.和7.以下关于二叉排序树的说法中，错误的有( )个。 对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列 每个结点的值都比它左孩子的值大、比它右孩子结点的值小，则这样的一棵二叉树就是二叉排序树 在二叉排序树中，新插入的关键字总是处于最底层 删除二叉排序树中的一个结点再重新插入，得到的二叉排序树和原来的相同（分数：2.00）A.1B.2C.3D.48.如果具有 n个顶点的图是一个环，则它有( )棵生成树。（分数：2.00）A.n 2B.nC.n一 1D.19.己知一个有向图的邻接表存储结构如右图所示，根据有向图的深度优先遍历算法，从顶点 l出发，所得到的顶

4、点序列是( )。 （分数：2.00）A.1，2，3，5，4B.1，2，3，4，5C.1，3，4，5，2D.1，4，3，5，210.下列关于 m阶 B树的说法中，正确的有( )。 每个结点至少有两棵非空子树 非叶结点仅起索引作用，每次查找一定会查找到某个叶结点 所有叶子在同一层上 当插入一个数据项引起 B树结点分裂后，树长高一层（分数：2.00）A.、B.、C.、D.11.对关键码序列 28，16，32，12，60，2，5，72 快速排序，从小到大一次划分结果为( )。（分数：2.00）A.(2，5，12，16)28(60，32，72)B.(5，16，2，12)28(60，32，72)C.(2，

5、16，12，5)28(60，32，72)D.(5，16，2，12)28(32，60，72)12.如果一台计算机具有多个可以并行运行的 CPU，就可以同时执行相互独立的任务，则下列排序算法中，适合并行处理的是( )。 选择排序 快速排序 堆排序 基数排序 归并排序 希尔排序（分数：2.00）A.、和B.、和C.、和 VD.、和13.下列关于配备 32位微处理器的计算机说法正确的是( )。（分数：2.00）A.该机器的通用寄存器一般为 32位B.该机器的地址总线宽度为 32位C.该机器能支持 64位操作系统D.以上说法均不正确14.设机器数字长 16位，有一个 C语言程序段如下：int n=0xA

6、1B6，unsigned int m=n；m=m1； m 右移一位 机内数据按大端方式存储，则在执行完该段程序后，m 在机器内存里的结构为( )。（分数：2.00）A.50DBHB.BD05HC.A186HD.DODBH15.下列叙述中正确的是( )。 定点补码运算时，其符号位不参加运算 浮点运算可由阶码运算和尾数运算两部分组成 阶码部件在乘除运算时只进行加、减操作 浮点数的正负由阶码的正负符号决定 尾数部件只进行乘除运算（分数：2.00）A.、和B.、和C.、和D.和16.设有一主存Cache 层次的存储器，其主存容量 1MB，Cache 容量 16KB，每字块有 8个字，每字 32位，采用

7、直接地址映像方式，若主存地址为 35301H，且 CPU访问 Cache命中，则该主存块在 Cache的第( )字块中(Cache 起始字块为第 0字块)。（分数：2.00）A.152B.153C.154D.15117.某计算机 Cache的容量为 128KB，块大小为 16字节，采用 8路组相联映射方式。则字节地址为1234567H的单元调入该 Cache后，其 Tag为( )。（分数：2.00）A.1234HB.2468HC.048DHD.12345H18.假设相对寻址的转移指令占两个字节，第一个字节是操作码，第二个字节是相对位移量，用补码表示。每当 CPU从存储器取出一个字节时，即自动完

8、成(PC)+1PC。若当前 PC值为 2000H，2000H 处的指令为JMP*9(*为相对寻址特征)，则执行完这条指令后，PC 值为( )。（分数：2.00）A.1FF7HB.1FF8HC.1FF9HD.1FFAH19.一条双字长直接寻址的子程序调用 CALL指令，其第一个字为操作码和寻址特征，第二个字为地址码5000H。假设 PC当前值为 1000H，SP 的内容为 0100H，栈顶内容为 1234H，存储器按字编址，而且进栈操作是先(SP)1SP，后存入数据。则 CALL指令执行后，SP 及栈顶的内容分别为( )。（分数：2.00）A.00FFH，1000HB.0101H，1000HC.

9、00FEH，1002HD.00FFH，1002H20.某机采用微程序控制方式，微指令字长 24位，采用水平型编码控制的微指令格式，断定方式。共有微命令 30个，构成 4个互斥类，各包含 5个、8 个、14 个和 3个微命令，外部条件共 3个。则控制存储器的容量应该为( )。（分数：2.00）A.25624bitB.3024bitC.3124bitD.2424bit21.间址寻址第一次访问内存所得到信息经系统总线的( )传送到 CPU。（分数：2.00）A.数据总线B.地址总线C.控制总线D.总线控制器22.影响总线带宽的因素( )。 总线宽度 数据字长 总线频率 数据传输方式 总线设备的数量（

10、分数：2.00）A.、和B.、和C.、和D.、和23.下列 IO 方式中，由软件和硬件相结合的方式实现的是( )。 程序查询 程序中断 DMA 通道（分数：2.00）A.和B.和C.和D.、和24.在操作系统的以下功能中，不需要专门硬件支持的是( )。 中断系统 时钟管理 地址映射 页面调度（分数：2.00）A.和B.、和C.和D.只有25.系统中有 n(n2)个进程，并且当前没有执行进程调度程序，则( )不可能发生。（分数：2.00）A.有一个运行进程，没有就绪进程，剩下的，n 一 1个进程处于等待状态B.有一个运行进程和 n一 1个就绪进程，但没有进程处于等待状态C.有一个运行进程和 1个

11、就绪进程，剩下的 n一 2个进程处于等待状态D.没有运行进程但有 2个就绪进程，剩下的 n一 2个进程处于等待状态26.系统拥有一个 CPU。IO1 和 IO2为两个不同步的输入输出装置，它们能够同时工作。当使用 CPU之后控制转向 IO1、IO2 时，或者使用 IO1、IO2 之后控制转向 CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有 A、B 两个进程同时被创建，进程 B的调度优先权比进程 A高，但是，当进程 A正在占用 CPU时，即使进程 B需要占用 CPU，也不能打断进程 A的执行。若在同一系统中分别单独执行，则需要占用 CPU、IO1、IO2 的时间如下图所示：进程 A

12、 （分数：2.00）A.进程 AB.进程 BC.进程 A和进程 B同时D.不一定27.死锁现象并不是计算机系统独有的。下列选项中，除( )之外都是死锁的案例。（分数：2.00）A.北京永定桥塞车，因为大修，桥上只有一个车道供双向的车通行B.高速公路大堵车，因为桥被台风吹垮了C.两列相向行驶的列车在单轨铁路线上迎面相遇D.两位木匠钉地板，一位只握一把榔头，而另一位没有榔头，却有钉子28.设 m为同类资源数，n 为系统中并发进程数。当 n个进程共享 m个互斥资源时，每个进程的最大需求是 w，则下列情况会出现系统死锁的是( )。（分数：2.00）A.m=2,n=1,w=2B.m=2,n=2,w=1C

13、.m=4,n=3,w=2D.m=4,n=2,w=329.某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在100KB、450KB、250KB、200KB 和 600KB的空闲分区中。分配指针现指向地址起始点，继续运行还会有212KB、417KB、112KB 和 426KB的进程申请使用内存，那么，能够完全完成分配任务的算法是( )。（分数：2.00）A.首次适应算法B.邻近适应算法C.最佳适应算法D.最坏适应算法30.某页式存储管理系统中，主存为 128KB，分成 32块，块号为 0、1、2、3、31；某作业有 5块，其页号为 0、1、2、3、4，被分别装入主

14、存的 3、8、4、6、9 块中。有一逻辑地址为3，70(其中方括号中的第一个元素为页号，第二个元素为页内地址，均为十进制)，则其对应的物理地址为( )。（分数：2.00）A.24646B.24576C.24070D.67031.设有一个记录文件，采用隐式链接分配方式，逻辑记录的固定长度为 100B，在磁盘上存储时采用记录成组分解技术。盘块长度为 5 12B。如果该文件的目录项已经读入内存，要找到第 22个逻辑记录共需启动磁盘( )次。（分数：2.00）A.3B.4C.5D.632.信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录 A、B、C、J，它们被存放于磁盘上，每个磁道存放 10

15、个记录，安排如表 1所示。 假定要经常顺序处理这些记录，磁道旋转速度为 20msr，处理程序读出每个记录后花 4ms进行处理。考虑对信息的分布进行优化，如表 2所示，相比之前的信息分布，优化后的时间缩短了( )。 （分数：2.00）A.60msB.104msC.144msD.204ms33.某操作系统采用双缓冲区传送磁盘上的数据。设一次从磁盘将数据传送到缓冲区所用时间为 T 1 ，一次将缓冲区中数据传送到用户区所用时间为 T 2 (假设 T 2 远小于 T 1 、T 3 )，CPU 处理一次数据所用时间为 T 3 ，则处理该数据共重复 n次该过程，系统所用总时间为( )。（分数：2.00）A.

16、n(T 1 +T 2 +T 3 )B.nMAX(T 2 ，T 3 )+T 1C.nMAX(T 1 ，T 3 )+T 2D.(n1)MAX(T 1 ，T 3 )+T 1 +T 2 +T 334.正确描述网络体系结构中的分层概念的是( )。（分数：2.00）A.保持网络灵活且易于修改B.所有的网络体系结构都使用相同的层次名称和功能C.把相关的网络功能组合在一层中D.定义各层的功能以及功能的具体实现35.在一种网络中，超过一定长度，传输介质中的数据就会衰减。如果需要比较长的传输距离，就需要安装( )设备。（分数：2.00）A.放大器B.中继器C.路由器D.网桥36.下列关于滑动窗口的说法中，错误的是

17、( )。 对于窗口大小为 n的滑动窗口，最多可以有 n帧已发送但没有确认 假设帧序号有 3位，采用连续 ARQ协议，发送窗口的最大值为 4 在 GBN协议中，如果发送窗口的大小为 16，则至少需要 4位序列号才能保证协议不出错（分数：2.00）A.和B.仅C.和 IIID.、和37.在下图的网络配置中，总共有( )个广播域、( )个冲突域。 （分数：2.00）A.2、2B.2、7C.2、6D.3、638.当 IP分组经过路由器进行分片时，其首部发生变化的字段有( )。 标识 IDENTIFICATION 标志 FLAG 片偏移 总长度 校验和（分数：2.00）A.、和B.、和C.、和D.和39

18、.设有以下 4条路由：17218129024，17218130024，17218132024，17218133024，如果进行路由聚合，能覆盖这 4条路由地址的是( )。（分数：2.00）A.17218128021B.17218128022C.17218130022D.1721813202340.TCP协议中，发送双方发送报文的初始序号分别为 X和 Y，在第一次握手时发送方发送给接收方报文中，正确的字段是( )。（分数：2.00）A.SYN=1，序号=XB.SYN=1，序号=X+1，ACK X =IC.SYN=1，序号=YD.SYN=1，序号=Y，ACK Y+1 =141.下列哪种技术可以最有

19、效地降低访问 WWW服务器的时延( )。（分数：2.00）A.高速传输线路B.高性能 WWW服务器C.WWW高速缓存D.本地域名服务器二、综合应用题(总题数：8，分数：42.00)42.综合应用题 41-47小题。_如下图所示： （分数：8.00）(1).写出该图的邻接矩阵。（分数：2.00）_(2).写出全部拓扑序列。（分数：2.00）_(3).以 V1为源点，以 V8为终点，给出所有事件(和活动)允许发生的最早时间和最晚时间，并给出关键路径。（分数：2.00）_(4).求 V1结点到各点的最短路径和距离。（分数：2.00）_将一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。输入

20、一个已排好序数组的一个旋转，求该旋转数组的最小元素。如，数组3，4，5，1，2为有序数组1，2，3，4，5的一个旋转数组，该数组的最小值为 1。（分数：6.00）(1).给出算法的基本设计思想。（分数：2.00）_(2).根据设计思想，采用 C或 C+语言描述算法，关键之处给出注释。（分数：2.00）_(3).说明你所设计算法的时间复杂度和空间复杂度。（分数：2.00）_某计算机的主存地址位数为 16位，按字节编址。假定数据 Cache中最多存放 32个主存块，采用 2路组相联方式，块大小为 16B，每块设置了 1位有效位。采用一次性写回策略，为此每块设置了 1位“脏”位。请问：（分数：6.0

21、0）(1).主存地址中标记(Tag)、组号(Index)和块内地址(Offset)三部分的位置和位数分别是多少?该数据Cache的总位数是多少?（分数：2.00）_(2).设字长为 4B，Cache 起始为空，CPU 从主存单元 0，1，99，依次读出 100个字(主存一次读出一个字)，并重复按此次序读 6次，问命中率为多少?（分数：2.00）_(3).如果块表中组号为 10、行号为 1的 Cache块的标记为 36H，有效位为 1，则在 CPU送来主存的字地址为 36A8H时是否命中?若命中，此时 Cache的字地址为多少?（分数：2.00）_已知带返转指令的含义如下图所示： （分数：8.0

22、0）(1).机器周期长度固定，写出机器在执行带返转指令时，硬布线控制取指阶段和执行阶段所需的全部微操作命令及节拍安排。（分数：2.00）_(2).若采用微程序控制，还需增加哪些微操作?（分数：2.00）_(3).假设该机指令系统采用 6位定长操作码格式，共对应多少个微程序?（分数：2.00）_(4).在原理、执行速度和灵活性三个方面分析硬布线控制和微程序控制的区别。（分数：2.00）_43.系统有 5个进程，其就绪时刻(指在该时刻己进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。 （分数：2.00）_在一个分页存储管理系统中，地

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

24、大的内存? （分数：2.00）_本地主机 A的一个应用程序使用 TCP协议与同一局域网内的另一台主机 B通信。用 Sniffer工具捕获本机A以太网发送和接收的所有通信流量，目前已经得到 8个 IP数据报。下表以 16进制格式逐字节列出了这些 IP数据报的全部内容，其中，编号 2、3、6 为主机 A收到的 IP数据报，其余为主机 A发出的 IP数据报。假定所有数据报的 IP和 TCP校验和均是正确的。 注：IP 分组头结构和 TCP段头结构分别如下图所示。 协议域为 1、6、17、89 分别对应 ICMP、TCP、UDP、OSPF 协议。 （分数：6.00）(1).表 1的 IP分组中，哪几个

25、完成了 TCP连接建立过程中的三次握手?根据三次握手报文提供的信息，连接建立后，如果 B发数据给 A，那么首字节的编号是多少?（分数：2.00）_(2).根据表 1中的 IP分组，A 上的应用程序已经请求 TCP发送的应用层数据的总字节是多少?（分数：2.00）_(3).如果 8号 IP分组之后，B 正确收到了 A已发出的所有 IP分组，B 发给 A的 TCP报文段中 ack号应当是多少(十六进制)?在 8号 IP分组之后，A 上的应用程序请求 TcP发送新的 65495字节的应用层数据，那么，按 TCP协议，在 A未能得到 B的任何确认报文之前，TCP 可以发送到网络中的应用层数据最多是多少

26、字节?（分数：2.00）_计算机专业（基础综合）模拟试卷 113答案解析(总分：124.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.设 n是描述问题规模的正整数，下面程序片段的时间复杂度是( )。i=2j； while(in3) i=i*3；（分数：2.00）A.0(log 2 n) B.0(n)C.0(D.0(n 3 )解析：解析：考查时间复杂度。在程序中，执行频率最高的语句为“i=i*3”。设该基本语句一共执行了k次，根据循环结束条件，有 n

27、2*3 k n3，由此可得算法的时间复杂度为 O(log 3 n)=O(lgn)=O(log 2 n)。 注：题中 k=log 3 n，又因 log 3 n=lgnlg3，即 k的数量级为 lgn，由此可知，在时间复杂度为对数级别的时候，底数数字的改变对于整个时间复杂度没有影响，也可一律忽略底数写为 O(log 1 n)。3.若以 1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是( )。（分数：2.00）A.1234B.4132C.4231 D.4213解析：解析：考查双端队列的操作。输入受限的双端队列是两端都可以删除，只有一端可以插

28、入的队列；输出受限的双端队列是两端都可以插入，只有一端可以删除的队列。对于 A，可由输入受限的双端队列、也可由输出受限双端队列得到。对于 BCD，因为 4第一个出队，所以之前输入序列必须全部进入队列。对于 B，在输入受限的双端队列中，输入序列是 1234，全部进入队列后的序列也为 1234，两端都可以出，所以可以得到 4132；在输出受限双端队列中，输入序列全部入队，1 肯定和 2挨着，所以得不到 4132。对于 C，在输入受限的双端队列中，输入序列是 1234，全部进入队列后的序列也为 1234，在 4出队后不可以把 2直接出队。在输出受限双端队列中，也是 1和 2在序列进入队列中后必须挨着

29、。所以也得不到。对于 D，在输入受限的双端队列中，输入序列是 1234，全部进入队列后的序列也为 1234，输出 4后，应该是 1和 3，所以得不到；在输出受限双端队列中，输入序列 1234，一端进 1，另一端进 2，再一端进3，另一端进 4可得到 4213的输出序列。因此选 C。4.将中缀表达式转换为等价的后缀表达式的过程中要利用堆栈保存运算符。对于中缀表达式 A(B+CD)E，当扫描读到操作数 E时，堆栈中保存的运算符依次是( )。（分数：2.00）A.一 B.一(C.一+D.一(+解析：解析：考查栈的应用。设中间计算结果 S1=CD，S2=(B+CD)，则扫描过程如下：5.一般说来，若深

30、度为 k的 n个结点的二叉树具有最小路径长度时，第七层(根为第 1层)上的结点数为( )。（分数：2.00）A.n2 k2 +1B.n2 k1 +1 C.n2 k +nD.n2k k1解析：解析：考查完全二叉树。树的路径长度是从根结点到树中每一结点的路径长度之和。对于结点数固定为 n，在二叉树每层(除最后一层)上的结点个数都饱和的二叉树的路径长度最短。在结点数目相同的二叉树中，完全二叉树的路径长度最短，最后一层(第 k层)上的叶结点个数为 n一(2k k1 一 1)=n一 2k k1 +1。6.前序遍历和中序遍历结果相同的二叉树为( )。 只有根结点的二叉树 根结点无右孩子的二叉树 所有结点只

31、有左子树的二叉树 所有结点只有右子树的二叉树（分数：2.00）A.仅有B.、和C.和D.和 解析：解析：考查二叉树的遍历。 对于，显然任何遍历都相同。对于，根结点无右孩子，此时前序遍历先遍历根结点，中序遍历最后遍历根结点，所以不相同。对于，是一棵左单支树，前序遍历和后序遍历的序列相反。对于，所有结点只有右子树的右单支树，前序遍历和中序遍历的序列相同。选 D。7.以下关于二叉排序树的说法中，错误的有( )个。 对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列 每个结点的值都比它左孩子的值大、比它右孩子结点的值小，则这样的一棵二叉树就是二叉排序树 在二叉排序树中，新插入的关键字总是处于最底

32、层 删除二叉排序树中的一个结点再重新插入，得到的二叉排序树和原来的相同（分数：2.00）A.1B.2C.3D.4 解析：解析：考查二叉排序树的性质。二叉排序树的中序序列才是从小到大有序的，错误。左子树上所有的值均小于根结点的值；右子树上所有的值均大于根结点的值，而不仅仅是与左、右孩子的值进行比较，错误(举例如图)，8.如果具有 n个顶点的图是一个环，则它有( )棵生成树。（分数：2.00）A.n 2B.n C.n一 1D.1解析：解析：考查图的生成树。n 个顶点的生成树是具有 n1条边的极小连通子图，n 个顶点构成的环具有 n条边，去掉任一条边后剩下的图依然是连通的。因为 n个顶点构成的环共有

33、 n条边，去掉其中任意一条便是一棵生成树，共有 n种情况，所以可以有 n棵不同的生成树(如，以 n=3为例读者自行分析)。9.己知一个有向图的邻接表存储结构如右图所示，根据有向图的深度优先遍历算法，从顶点 l出发，所得到的顶点序列是( )。 （分数：2.00）A.1，2，3，5，4B.1，2，3，4，5C.1，3，4，5，2 D.1，4，3，5，2解析：解析：考查深度优先遍历。深度优先遍历是找到新的访问结点后，就从新结点开始找新的访问结点，如果没有找到，回溯到上一个找到的新的访问结点继续查找。从顶点 1出发，下一个新访问结点 3，从 3开始，找到 4，从 4开始，没有新结点，回溯到 3，找到新

34、访问结点 5，从 5开始，找到 2，从 2开始没有新结点，回溯到 5，没有新结点，回溯到 3，没有新节结，回溯到 1，没有新结点，访问结束。所以得到的顶点序列为 1，3，4，5，2。 注：当一个图只给了相应的图形时，那么它采用哪一种遍历方式，遍历序列一般都是不唯一的，但是在给定了存储结构(邻接矩阵或邻接表等)时，一般相应的遍历序列都是唯一的。10.下列关于 m阶 B树的说法中，正确的有( )。 每个结点至少有两棵非空子树 非叶结点仅起索引作用，每次查找一定会查找到某个叶结点 所有叶子在同一层上 当插入一个数据项引起 B树结点分裂后，树长高一层（分数：2.00）A.、B.、C.、D. 解析：解析

35、：本题考查 B一树的性质。m 阶 B一树根结点至少有两棵子树，且这两棵子树可以是空树，其他非叶结点至少有 棵子树，错误。为 B+树的性质。B 一树又称多路平衡查找树，叶结点都在同一层次上，可以看成是查找失败结点，正确。结点的分裂不一定会使树高增 1，如图 1所示，只有当结点的分裂传到根结点，并使根结点也分裂，才会导致树高度增 1，如图 2所示，错误。11.对关键码序列 28，16，32，12，60，2，5，72 快速排序，从小到大一次划分结果为( )。（分数：2.00）A.(2，5，12，16)28(60，32，72)B.(5，16，2，12)28(60，32，72) C.(2，16，12，5

36、)28(60，32，72)D.(5，16，2，12)28(32，60，72)解析：解析：考查快排过程。以 28为基准元素，首先从后向前扫描比 28小的元素，此元素位置为 L0，把此元素放到前面基准元素位置，然后再从前向后扫描比 28大的元素，此元素位置为 L1，并将其放到 L0位置，从而得到(5，16，L1，12，60，2，32，72)。继续重复从后向前扫描，记录找到的比 28小的元素位置 L2，把此元素放到 L1，再从前往后扫描的操作找到比 28大的元素，此元素位置为 L3，并将其放到L2位置，直到扫描到相同元素，一趟排序完毕。最后得到(5，16，2，12)28(60，32，72)。12.如

37、果一台计算机具有多个可以并行运行的 CPU，就可以同时执行相互独立的任务，则下列排序算法中，适合并行处理的是( )。 选择排序 快速排序 堆排序 基数排序 归并排序 希尔排序（分数：2.00）A.、和 B.、和C.、和 VD.、和解析：解析：考查各种排序算法的性质。本题即分析排序算法的执行过程中，能否划分成多个子序列进行并行独立的排序。快速排序在一趟排序划分成两个子序列后，各子序列又可并行排序；归并排序的各个归并段可以并行排序。而希尔排序分出来的几组子表也可以进行相对独立的排序。因此、和满足并行性。而其他选项不能划分成子序列来并行执行排序，故选 A。13.下列关于配备 32位微处理器的计算机说

38、法正确的是( )。（分数：2.00）A.该机器的通用寄存器一般为 32位 B.该机器的地址总线宽度为 32位C.该机器能支持 64位操作系统D.以上说法均不正确解析：解析：本题考查计算机的性能指标。微处理器的位数是指该 CPU一次能够处理的数据长度，称为机器字长，机器字长通常等于通用寄存器的长度。64 位操作系统(通常向下兼容)需要 64位 CPU的支持，64位操作系统不仅是寻址范围增加到 2 64 ，同时要求机器字长 64位。而地址总线的宽度虽然一般情况下也会和处理器的位数挂钩，不过这也是不一定的，一些机器为了一些原因也可以把地址总线设为小于 32位，然后分几个周期传送一次地址。 注：关于操

39、作系统的位数和 CPU的位数的问题，32 位操作系统指的是该操作系统最多可以访问 2 32 个地址，即最多 4G的地址(因为一些原因，比如 IO 的统一编址等，导致实际上不到 4G，一般约为 37G 左右)，是一个软件的概念；32 位处理器指的是一次可以处理 32位数据，是 CPU设计时就决定好的，是硬件的概念，而低位数的 CPU不能运行高位数的操作系统，而高位数的CPU。可以运行低位数的操作系统(比如现在的 CPU都是 64位的，但是大多数人用的仍是 32位的操作系统)。14.设机器数字长 16位，有一个 C语言程序段如下：int n=0xA1B6，unsigned int m=n；m=m1

40、； m 右移一位 机内数据按大端方式存储，则在执行完该段程序后，m 在机器内存里的结构为( )。（分数：2.00）A.50DBH B.BD05HC.A186HD.DODBH解析：解析：本题考查无符号数的逻辑移位运算。A186H 作为无符号数，使用逻辑右移，最高位补0。1010 0001 1011 0110 右移一位得 0101 0000 11011011，即 50DBH。 注意：无符号数的移位方式为逻辑移位，不管是左移还是右移，都是添 0。而有符号数的移位操作会因为数字在机器中存储形式(原码、补码等)的不同而进行不同操作。15.下列叙述中正确的是( )。 定点补码运算时，其符号位不参加运算 浮

41、点运算可由阶码运算和尾数运算两部分组成 阶码部件在乘除运算时只进行加、减操作 浮点数的正负由阶码的正负符号决定 尾数部件只进行乘除运算（分数：2.00）A.、和B.、和C.、和D.和 解析：解析：考查补码和浮点数运算的特点。补码定点运算，符号位参与运算，显然错误。浮点数由阶码和尾数组成，当浮点数进行运算时，阶码和尾数都要参与，正确。进行乘除运算时，阶码显然只进行加减操作，正确。浮点数的正负由尾数的符号决定，而阶码决定浮点数的表示范围，当阶码为负数时，浮点数小于 1，错误。浮点数作加减运算时，尾数进行的是加减运算，错误。正确的选项为和，故选 D。16.设有一主存Cache 层次的存储器，其主存容量 1MB，Cache 容量 16KB，每字块有 8个字，每字 32位，采用直接地址映像方式，若主存地址为 35301H，且 CPU访问 Cache命中，则该主存块在 Cache的第( )字块中(Cache 起始字块为第 0字块)。（分数：2.00）A.152 B.1