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

1、计算机专业（基础综合）模拟试卷 112 及答案解析(总分：120.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.若循环队列以数组 Q0m1作为其存储结构，变量 rear 表示循环队列中的队尾元素的实际位置，其移动按 rear=(rear+1)MOD m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。（分数：2.00）A.rearlengthB.(rearlength+m)MOD mC.(1+rear+m

2、length)MOD mD.(rear+length1)MOD m3.若一个栈以向量 V1.n存储，初始栈顶指针 top 为 n+1，则 x 进栈的正确操作是( )。（分数：2.00）A.top=top+1；Vtop=xB.Vtop=x；top=top+1C.top=top1；Vtop=xD.Vtop=x；top=top14.若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3，其移动按数组下标增大的方向进行(当下标不等于 m 一 1 时)。当从队列中删除一个元素，再加入两个元素后，rear 和front 的值分别为( )。（分数：2.00）A.1

3、 和 5B.2 和 4C.4 和 2D.5 和 15.若一棵二叉树中有 24 个叶结点，有 28 个仅有一个孩子的结点，则该二叉树的总结点数为( )。（分数：2.00）A.70B.73C.75D.776.某二叉树结点的中序序列为 BDAECF，后序序列为 DBEFCA，则该二叉树对应的森林包括( )棵树。（分数：2.00）A.1B.2C.3D.47.在具有刀个顶点的图 G 中，若最小生成树不唯一，则( )。（分数：2.00）A.G 的边数一定大于 n 一 1B.G 的权值最小的边一定有多条C.G 的最小生成树代价不一定相等D.上述选项都不对8.给定结点个数 n，在下面二叉树中，叶结点个数不能确

4、定的是( )。（分数：2.00）A.满二叉树B.完全二叉树C.哈夫曼树D.二叉排序树9.在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。（分数：2.00）A.顺序查找B.折半查找C.分块查找D.散列查找10.下列可用于表示有向图的存储结构有( )。 邻接矩阵 邻接表 十字链表 邻接多重表（分数：2.00）A.和B.和C.、和D.、和11.从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是( )。（分数：2.00）A.二叉排序树B.大顶堆C.小顶堆D.平衡二叉树12.设待排序元素序列所有元素的关键字都相等，则下列排序方法中排序速度最

5、慢的是( )。（分数：2.00）A.直接插入排序B.冒泡排序C.简单选择排序D.基数排序13.以下有关计算机运算速度衡量指标的描述中，正确的是( )。（分数：2.00）A.MIPS 大的机器一定 MIPS 小的机器快B.CPU 的主频越高速度越快C.执行不同的程序，测得的同一台计算机的 CPI 可能不同D.CPU 执行程序的时间就是观测到用户程序的执行时间14.已知小写英文字母“a”的 ASC码值为 61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。（分数：2.00）A.66HB.E6HC.67HD.E7H15.设浮点数的

6、基数为 4，尾数用原码表示，则以下( )是规格化的数。（分数：2.00）A.1001101B.0001101C.1011011D.000001016.设某按字节编址的计算机已配有 00000H“07FFFH 的 ROM 区，MAR为 20 位，现再用 16K8 位的 RAM芯片构成剩下的 RAM 区 08000HFFFFFH，则需要这样的 RAM 芯片( )片。（分数：2.00）A.61B.62C.63D.6417.在 Cache 和主存构成的两级存储体系中，Cache 的存取时间是 100ns，主存的存取时间是 1000ns，如果希望有效(平均)存取时间不超过 Cache 存取时间 15，则

7、 Cache 的命中率至少应为( )。(设 Cache 和主存不能同时访问)。（分数：2.00）A.90B.98C.95D.9918.为了缩短指令中某个地址段的位数，有效的方法是采取( )。（分数：2.00）A.立即寻址B.变址寻址C.间接寻址D.寄存器寻址19.下面关于 RISC 技术的描述中，正确的是( )。（分数：2.00）A.采用 RISC 技术后，计算机的体系结构又恢复到早期的比较简单的情况B.为了实现兼容，新设计的 RISC 是从原来的 CISC 系统的指令系统中挑选一部分实现的C.RISC 的主要目标是减少指令数D.RISC 设有乘、除法指令和浮点运算指令，只是很少使用20.流水

8、 CPU 是由一系列叫做“段”的处理部件组成的。当流水稳定后的，和具备 m 个并行部件的 CPU 相比，一个 m 段流水 CPU( )。（分数：2.00）A.具备同等水平的吞吐能力B.不具备同等能力的吞吐能力C.吞吐能力小于前者的吞吐能力D.吞吐能力大于后者的吞吐能力21.在做手术过程中，医生将手伸出，等护士将手术刀递上，待医生握紧后，护士才松手。如果把医生和护士看作两个通信模块，上述一系列动作相当于( )。（分数：2.00）A.同步通信B.异步通信的全互锁方式C.异步通信的半互锁方式D.异步通信的不互锁方式22.当有中断源发出请求时，CPU 可执行相应的中断服务程序，以下可以提出中断的是(

9、)。 外部事件 Cache 虚拟存储器失效 浮点运算下溢 浮点运算上溢（分数：2.00）A.、和B.和 VC.、和D.、和23.在 DMA 方式下，数据从内存传送到外设经过的路径是( )。（分数：2.00）A.内存数据总线外设B.内存数据总线DMA外设C.内存CPU数据总线外设D.外设内存24.当中断发生后，进入中断处理的程序属于( )。（分数：2.00）A.用户程序B.可能是用户程序，也可能是 OS 程序C.OS 程序D.单独的程序，即不是用户程序也不是 OS 程序25.支持多道程序设计的操作系统在运行过程中，会不断选择新进程来运行，共享 CPU 资源，但是下面哪个不是操作系统选择新进程的直

10、接原因，( )。（分数：2.00）A.运行进程的时间片用完B.运行进程出错C.运行进程等待某个事件的发生D.有新的进程被创建进入就绪队列26.为实现人机交互作用应采用的调度算法是( )。（分数：2.00）A.短作业优先调度B.时间片轮转法C.基于优先权的剥夺调度算法D.高响应比优先调度27.下面是一个并发进程的程序代码，正确的说法是( )。semaphore x1=x2=y=1；int ci=c2=0；P1() P2() P(x1)； P(x2)； if(+c1=1)P(y)， if(+c2=1)P(y)； V(x1)； V(x2)； computer(A)， computer(B)； P(x

11、1)； P(x2)； if(一一 c1=0)V(y)（分数：2.00）A.进程不会死锁，也不会饥饿B.进程不会死锁，但是会饥饿C.进程会死锁，但是不会饥饿D.进程会死锁，也会饥饿28.若存储单元长度为刀，存放在该存储单元的程序长度为 m，则剩下长度为 nm 的空间称为该单元的内部碎片。下面存储分配方法中，哪种存在内部碎片( )。 固定式分区 动态分区 页式管理 段式管理 段页式管理 请求段式管理（分数：2.00）A.和B.、和C.、和D.和29.下列关于页式存储的说法中，正确的是( )。 在页式存储管理中，若无 TLB 和 Cache，则每访问一条数据都至少需要访问 2 次内存 页式存储管理不

12、会产生内部碎片 页式存储管理当中的页面是用户可以感知的 页式存储方式可以采用静态重定位（分数：2.00）A.、和B.和C.D.和30.下列关于文件系统的说法中，错误的是( )。 一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构 对一个文件的访问，常由用户访问权限和用户优先级共同限制 文件系统采用树型目录结构后，对于不同用户的文件，其文件名应该不同 为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件（分数：2.00）A.、和B.、C.、D.、和31.下列哪些存储分配方案可能使系统抖动，( )。 动态分区分配 简单页式 虚拟页式 简单段页式 简单段式 虚拟段式（分数

13、：2.00）A.、和B.和C.只有D.和32.若用 8 个字(字长 32 位，且字号和位号都从 O 开始计数)组成的位示图管理内存，假定用户归还一个块号为 100 的内存块时，它对应位示图的位置为( )。（分数：2.00）A.字号为 3，位号为 5B.字号为 4，位号为 4C.字号为 3，位号为 4D.字号为 4，位号为 533.IO 中断是 CPU 与通道协调工作的一种手段，所以在( )时，便要产生中断。（分数：2.00）A.CPU 执行“启动 IO”指令而被通道拒绝接收B.通道接收了 CPU 的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中34.对于可靠服务和不可靠服务

14、，正确的理解是( )。（分数：2.00）A.可靠服务是通过高质量的连接线路来保证数据可靠传输B.如果网络本身是不可靠的，那么用户只能尝试使用而无更好的办法C.可靠性是相对的，不可能完全保证数据准确传输到目的地D.对于不可靠的网络，可以通过应用或用户来保障数据传输的正确性35.采用 GBN 帧协议，接收窗口内的序号为 4 时，接收到正确的 5 号帧应该( )。（分数：2.00）A.丢弃 5 号帧B.将窗口滑动到 5 号C.将 5 号帧缓存下来D.将 5 号帧交给上层处理36.信道速率为 4kbps，采用停止一等待协议。设传播时延 t=20ms，确认帧长度和处理时间均可忽略。若信道的利用率达到至少

15、 50，则帧长至少为( )。（分数：2.00）A.40bitB.80bitC.160bitD.320bit37.TCPIP 网络中，某主机的 IP 地址为 130253135，子网掩码为 255255255192，那么该主机所在的子网的网络地址是( )，该子网最大可分配地址个数是( )。（分数：2.00）A.1302500，30B.1302530，30C.130253128，62D.130253255，12638.当路由器接收到一个 1500 字节的 IP 数据报时，需要将其转发到 MTU 为 980 的子网，分片后产生两个IP 数据报，长度分别是( )。(首部长度为 20B)（分数：2.00

16、）A.750,750B.980,520C.980,540D.976,54439.下图中，主机 A 发送一个 IP 数据报给主机 B，通信过程中以太网 1 上出现的以太网帧中承载一个 IP数据报，该以太网帧中的目的地址和口报头中的目的地址分别是( )。 （分数：2.00）A.B 的 MAC 地址，B 的 IP 地址B.B 的 MAC 地址，R1 的 IP 地址C.R1 的 MAC 地址，B 的 IP 地址D.R1 的 MAC 地址，R1 的 IP 地址40.下列网络设备中，能隔离 ARP 广播帧是( )。（分数：2.00）A.路由器B.网桥C.以太网交换机D.集线器41.下列关于客户服务器模型的

17、描述中，错误的是( )。 客户端和服务器必须都事先知道对方的地址，以提供请求和服务 HTTP 基于客户服务器模型，客户端和服务器端的默认端口号都是 80 浏览器显示的内容来自服务器 客户端是请求方，即使连接建立后，服务器也不能主动发送数据（分数：2.00）A.和B.和C.、和D.只有二、综合应用题(总题数：8，分数：38.00)42.综合应用题 41-47 小题。_43.设记录的关键字(key)集合：k=24，15，39，26，18，31，05，22，请回答： 依次取 K 中各值，构造一棵二叉排序树(不要求平衡)，并写出该树的前序、中序和后序遍历序列。 设 Hash 表表长m=16，Hash

18、函数 H(key)=(key)13，处理冲突方法为“二次探测法”，请依次取 K 中各值，构造出满足所给条件的 Hash 表；并求出等概率条件下查找成功时的平均查找长度。 将给定的 K 调整成一个堆顶元素取最大值的堆(即大根堆)。（分数：2.00）_假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层 k(k1)的叶子结点个数，要求：（分数：6.00）(1).给出算法的基本设计思想。（分数：2.00）_(2).写出二叉树采用的存储结构代码。（分数：2.00）_(3).根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。（分数：2.00）_己知 32 位寄存器中存放的变量 x

19、的机器码为 C0000004H，请问：（分数：6.00）(1).当 x 是无符号整数时，x 的真值是多少?x2 的真值是多少?x2 存放在 R1 中的机器码是什么?2x 的真值是多少?2x 存放在 Rl 中的机器码是什么?（分数：2.00）_(2).当 x 是带符号整数(补码)时，x 的真值是多少?x2 的真值是多少?x2 存放在 R1 中的机器码是什么?2x 的真值是多少?2x 存放在 R1 中的机器码是什么?（分数：2.00）_(3).当 x 是 float 型浮点数时，x 的真值是多少?x2 的真值是多少?x2 存放在 R1 中的机器码是什么?2x 的真值是多少?2x 存放在 R1 中的

20、机器码是什么?（分数：2.00）_某 16 位机器所使用的指令格式和寻址方式如下所示，该机有四个 20 位基址寄存器，十六个 16 位通用寄存器(可用做变址寄存器)。指令汇编格式中的 S(源)，D(目标)都是通用寄存器，M 是主存的一个单元。三种指令的操作码分别是 MOV(OP)=(A)H，STA(0P)=(1B)H，LDA(OP)=(3C)H。：MOV 是传送指令，STA 为写数指令，LDA 为读数指令。 （分数：6.00）(1).分析三种指令的指令格式和寻址方式特点。（分数：2.00）_(2).处理机完成哪一种操作所花时间最短?哪一种最长?第二种指令的执行时间有时会等于第三种指令的执行时间

21、吗?（分数：2.00）_(3).下列情况中，每个十六进制指令字分别代表什么操作?若有指令编码不正确，如何改正 i 才能成为合法指令? (FOF1) H (3CD2) H (2856) H (6DC6) H (1C2) H（分数：2.00）_某系统由 R1、R2 和 R3 共 3 种资源，在 TO 时刻 P1、P2、P3 和 P4 这 4 个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问： （分数：6.00）(1).系统是否处于安全状态?如安全，请给出一个安全序列。（分数：2.00）_(2).如果此时 P1 和 P2 均发出资源请求向量 Request(1，0

22、，1)，为了保证系统的安全性，应该如何分配资源给这两个进程?说明你所采用策略的原因。（分数：2.00）_(3).如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态。（分数：2.00）_在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块有 512 字节。文件控制块占 64 字节，其中文件名占 8 个字节。通常将文件控制块分解成两部分，第一部分占 16 字节(包括文件名和文件内部号)，第二部分占 48 字节(包括文件内部号和文件其他描述信息)。（分数：4.00）(1).假设某一目录文件共有 254 个文件控制块，试分别给出采用分解法

23、前和分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数。(访问每个文件的概率相同)（分数：2.00）_(2).一般地，若目录文件分解前占用刀个盘块，分解后改用 m 个盘块存放文件名和文件内部号部分，请给出访问磁盘次数减少的条件。(假设 m 和 n 个盘块中都正好装满)（分数：2.00）_下图是三个计算机局域网 A、B 和 C，分别包含 10 台，8 台和 5 台计算机，通过路由器互联，并通过该路由器的接口 d 联入因特网。路由器各端口名分别为 a、b、c 和 d(假设端口 d 接入 IP 地址为61602180 的互联网地址)。局域网 A 和局域网 B 共用一个 C 类网络 IP 地

24、址 20238600，并将此 IP 地址中主机地址的高两位作为子网编号。局域网 A 的子网编号为 01，局域网 B 的子网编号为 10。IP地址的低六位作为子网中的主机编号。局域网 C 的网络号是 20238610。请回答下列问题：（分数：8.00）(1).为每个网络的计算机和路由器的端口分配 IP 地址，并写出三个网段的子网掩码。（分数：2.00）_(2).列出路由器的路由表。（分数：2.00）_(3).若局域网 B 中的一主机要向局域网 B 广播一个分组，写出该分组的目的 IP 地址。（分数：2.00）_(4).若局域网 B 中的一主机要向局域网 C 广播一个分组，写出该分组的目的 IP

25、地址。（分数：2.00）_计算机专业（基础综合）模拟试卷 112 答案解析(总分：120.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.若循环队列以数组 Q0m1作为其存储结构，变量 rear 表示循环队列中的队尾元素的实际位置，其移动按 rear=(rear+1)MOD m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。（分数：2.00）A.rearlengthB.(rearlength+m)M

26、OD mC.(1+rear+mlength)MOD m D.(rear+length1)MOD m解析：解析：考查循环队列的性质。区分循环队列队空还是队满有 3 种方法：牺牲一个存储单元；增设表示元素个数的变量；设标记法。这里用的是第二种方法。因为元素移动按 rear=(rear+1)MOD m 进行，即若队列没有循环时(即队列没有越过数组的头尾)，队头应该在队尾的左侧，即数组下标小的位置，详细来算应当是数组下标为 rear(length1)的位置(因为 Qrear本身占用一个位置，所以减去的长度不是 length，而是 length1)，然而光是这样若队列越过了数组头尾，那么会导致算出来的队

27、头为负数，所以这里可以给这个式子加上一个数组长度再取模，即(rearlength1+m)MOD m，这样当队列没有越过数组边界时，由于取模的存在，能保证结果的正确，而当队列越过了数组边界时，由于加了 m 所以结果正确。3.若一个栈以向量 V1.n存储，初始栈顶指针 top 为 n+1，则 x 进栈的正确操作是( )。（分数：2.00）A.top=top+1；Vtop=xB.Vtop=x；top=top+1C.top=top1；Vtop=x D.Vtop=x；top=top1解析：解析：考查栈的操作。初始时栈顶指针 top=n+1，所以该栈应该是从高地址向低地址生长。且 n+1不在向量的地址范围

28、，因此应该先将 top 减 1，再存储。即选 C。 注意：对于顺序存储的栈(对于队列也类似)，如果存储的定义不同，则出入栈的操作也不相同(并不是固定的)，这要看栈顶指针指向的是栈顶元素，还是栈顶元素的下一位置。4.若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3，其移动按数组下标增大的方向进行(当下标不等于 m 一 1 时)。当从队列中删除一个元素，再加入两个元素后，rear 和front 的值分别为( )。（分数：2.00）A.1 和 5B.2 和 4 C.4 和 2D.5 和 1解析：解析：考查循环队列的插入和删除，头、尾指针的变化。队列的

29、特点是先进先出，队头删除元素，队尾插入元素。删除一个元素，队头指针 front=(front+1)mod 6=4，队尾指针不变。插入两个元素，队尾指针 rear=(rear+2)mod 6=2，队头指针不变。所以 rear 和 front 分别为 2 和 4，选 B。5.若一棵二叉树中有 24 个叶结点，有 28 个仅有一个孩子的结点，则该二叉树的总结点数为( )。（分数：2.00）A.70B.73C.75 D.77解析：解析：考察二叉树结点数量之间关系的性质。按照二叉树结点数的关系有 N 0 =N 2 +1，而题中有24 个叶子节点即为有 24 个度为 0 的结点，有 28 个仅有一个孩子的

30、结点即为有 28 个度为 1 的结点，按照公式 N 0 =N 2 +1，即 N 2 =N 0 1=241=23，所以树的结点的总数为 N 0 +N 1 +N 2 =24+28+23=75，答案选 C。6.某二叉树结点的中序序列为 BDAECF，后序序列为 DBEFCA，则该二叉树对应的森林包括( )棵树。（分数：2.00）A.1B.2C.3 D.4解析：解析：考查由遍历序列确定二叉树、森林与二叉树的转换。根据后序序列，A 是二叉树的根结点。根据中序遍历序列，则二叉树的形态一定如下图左所示。对于 A 的左子树，由后序序列可知，因为 B 比 D后被访问，因此，B 必为 D 的父结点，又由中序序列可

31、知，D 是 B 的右儿子。对于 A 的右子树，同理可确定结点 E、C、F 的关系。此二叉树的形态如下图右所示。7.在具有刀个顶点的图 G 中，若最小生成树不唯一，则( )。（分数：2.00）A.G 的边数一定大于 n 一 1 B.G 的权值最小的边一定有多条C.G 的最小生成树代价不一定相等D.上述选项都不对解析：解析：G 的最小生成树的边数为 n1，若最小生成树不唯一，则 G 的边数一定大于，n1，A 正确。在 G 中找到与最小生成树 T 中某条边 e1 权值相等的边 e2，加入最小生成树中，则会产生一个环，就可以用 e2 来代替 el，形成一个新的最小生成树 E T =Tel+e2，这就使

32、最小生成树不唯一，而边的权值在这里是任意的，并不是最小的，B 错误。最小生成树的树形可能不唯一，但代价肯定是相等且是最小的，C错误。8.给定结点个数 n，在下面二叉树中，叶结点个数不能确定的是( )。（分数：2.00）A.满二叉树B.完全二叉树C.哈夫曼树D.二叉排序树 解析：解析：考查几种特殊二叉树的性质。对于 A，满二叉树，设层数为 h，则 2 h 1=n，求出 h，叶结点都在最后一层上，即叶结点数为 2 h1 。对于 B，在完全二叉树中，度为 1 的结点数为 0 或 1，N=2N 0 +N 1 +1，则 N 0 =(n+1)2。对于 c，哈夫曼树只有度数为 2 和 0 的结点，N 0 =

33、N 2 +1，N 0 +N 2 =n，即 N 0 =(n+1)2 可得叶结点个数。对于 D，则无法求出叶结点个数。9.在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。（分数：2.00）A.顺序查找B.折半查找 C.分块查找D.散列查找解析：解析：考查各种查找方法的特点。顺序查找平均查找长度的数量级是 O(n)；折半查找平均查找长度的数量级是 O(10gzn)。分块查找平均查找长度的数量级是 O(log 1 K+nK)。散列查找的平均查找长度跟装填因子和采用的冲突解决方法有关。二分查找树在最坏情况下的平均查找长度为 O(n)，但在关键字随机分布的情况下，用二

34、分查找树的方法进行查找的平均查找长度的数量级为 O(log 1 n)。10.下列可用于表示有向图的存储结构有( )。 邻接矩阵 邻接表 十字链表 邻接多重表（分数：2.00）A.和B.和C.、和 D.、和解析：解析：考查图的存储结构。邻接矩阵和邻接表既能存储有向图，也能存储无向图，邻接多重表只能存储有向图，十字链表只能存储无向图，、和符合题意，选 C。11.从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是( )。（分数：2.00）A.二叉排序树B.大顶堆C.小顶堆 D.平衡二叉树解析：解析：考查二叉排序树、大顶堆、小顶堆、平衡二叉树的性质。二叉排序树中的任一结点 x

35、 大于其左孩子，小于其右孩子，从二叉排序树的任一结点出发到根结点，只要路径中存在左子树关系则必不满足题中降序的条件。同理，平衡二叉树也不满足。小顶堆中的任一结点 x 均小于左右孩子，因此从任一结点到根的路径上的结点序列必然是降序的。大顶堆刚好相反。 注意：堆存储在一个连续的数组单元中，它是一棵完全二叉树。 二叉排序树和小顶堆的共同部分。当且仅有一个左孩子时。12.设待排序元素序列所有元素的关键字都相等，则下列排序方法中排序速度最慢的是( )。（分数：2.00）A.直接插入排序B.冒泡排序C.简单选择排序 D.基数排序解析：解析：当所有待排序元素的关键字都相等时，直接插入排序的关键字比较次数为

36、n1，元素移动次数为 0；冒泡排序的关键字比较次数为 n1，元素移动次数为 0；简单选择排序的关键字比较次数为n(n1)2(进行 n 趟，第 i 趟比较 ni+1 个元素)，元素移动次数为 0；基数排序的关键字比较次数为n*d(d 为关键字位数)，元素移动次数为 0，故排序速度最慢的是简单选择排序。13.以下有关计算机运算速度衡量指标的描述中，正确的是( )。（分数：2.00）A.MIPS 大的机器一定 MIPS 小的机器快B.CPU 的主频越高速度越快C.执行不同的程序，测得的同一台计算机的 CPI 可能不同 D.CPU 执行程序的时间就是观测到用户程序的执行时间解析：解析：本题考查计算机的

37、性能指标。整机的速度是由多个指标综合衡量的，比如整个 CPU 的架构、指令集、高速缓冲等，某个指标的高低并不能完全决定机器的速度，故 A、B 错误。在多道程序的操作系统下，一个用户程序执行过程中，可能会插入运行其他程序，所以观测到用户程序的执行时间要大于其真正的 CPU 执行时间，故 D 错误。在不同的程序中，各类指令所占的比例有可能不同，而不同类型的指令执行时间也是不一样的，比如访存指令执行时间一般会比运算指令花费更多的时间，而就算是运算指令本身，乘法指令也会比加法指令花费更多的时间，因此测得的 CPI 有可能不同，C 正确。14.已知小写英文字母“a”的 ASC码值为 61H，现字母“g”

38、被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。（分数：2.00）A.66HB.E6HC.67HD.E7H 解析：解析：本题考查 ASC码和奇偶校验码。英文字母的 ASC码是顺序相连的。偶校验就是增加一个校验位，使得整个码串中“1”的个数为偶数。因为“a”的 ASCII 码为 61H，而“g”是第 7 个字母，所以“g”的 ASC码应为 6lH+6H=67H=1100111B。标准 ASC码为 7 位，在 7 位数前增加 1 位校验位。现“g”的 ASC码中 1 的个数为 5，根据偶校验的原理，整个码串为 11100111B=E7H。15.

39、设浮点数的基数为 4，尾数用原码表示，则以下( )是规格化的数。（分数：2.00）A.1001101B.0001101C.1011011 D.0000010解析：解析：考查规格化形式。规格化规定尾数的绝对值应大于或等于 1R(R 为基数)，并小于或等于1，当基数为 4 时，尾数绝对值应大于等于 14，尾数用原码表示，则小数点后面两位不全为 0 即为规格化数。 注意：对于基数为 4 的原码尾数，每右(或左)移 2 位，阶码加(或减)1。16.设某按字节编址的计算机已配有 00000H“07FFFH 的 ROM 区，MAR为 20 位，现再用 16K8 位的 RAM芯片构成剩下的 RAM 区 08

40、000HFFFFFH，则需要这样的 RAM 芯片( )片。（分数：2.00）A.61B.62 C.63D.64解析：解析：本题考查存储芯片的扩展。RAM 区的地址范围为：0000 1000 0000 0000 000011111111 11111111 1111，由此可知 RAM 区的大小为 3132KB，(3132KB)16KB=62。17.在 Cache 和主存构成的两级存储体系中，Cache 的存取时间是 100ns，主存的存取时间是 1000ns，如果希望有效(平均)存取时间不超过 Cache 存取时间 15，则 Cache 的命中率至少应为( )。(设 Cache 和主存不能同时访问

41、)。（分数：2.00）A.90B.98C.95D.99 解析：解析：本题考查 Cache 命中率的相关计算。设 Cache 命中率为 a，则(1000+100)(1a)+100a115，解得 a0985，故至少为 99。 注意：虽然也可以采用同时访问 Cache 和主存的方式，此时不命中的访问时间为 1000ns，但若题设中没有说明，默认 Cache 不命中的时间为访问 Cache 和主存的时间之和。18.为了缩短指令中某个地址段的位数，有效的方法是采取( )。（分数：2.00）A.立即寻址B.变址寻址C.间接寻址D.寄存器寻址 解析：解析：考查各种寻址方式的特点。一般 CPU 中的寄存器的数

42、量都不会太多，可以用很短的编码就可以指定寄存器，寄存器寻址需要的地址段位数为 log 2 (通用寄存器个数)，采用寄存器寻址可以减少指令的地址段的位数。立即寻址，操作数直接保存在指令中，可能会增长地址段的位数，若地址段个数太小，则操作数表示的范围会很小；变址寻址，EA=变址寄存器 IX 的内容+形式地址 A，A 与主存寻址空间有关；间接寻址中存放的仍然是一个主存地址。19.下面关于 RISC 技术的描述中，正确的是( )。（分数：2.00）A.采用 RISC 技术后，计算机的体系结构又恢复到早期的比较简单的情况B.为了实现兼容，新设计的 RISC 是从原来的 CISC 系统的指令系统中挑选一部分实现的C.RISC 的主要目标是减少指令数 D.RISC 设有乘、除法指令和浮点运算指令，只是很少使用解析：解析：考查 RISC 的特点。选项 A 明显错误，RISC 只是 CPIJ 的结