[考研类试卷]计算机专业（基础综合）模拟试卷82及答案与解析.doc

1、计算机专业（基础综合）模拟试卷 82 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 设数据码字为 1001001 1，采用海明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是( ) 。（A）2（B） 3（C） 4（D）52 一个交叉存放信息的磁盘，信息存放方式如图 13 所示。每个磁道有 8 个扇区，每个扇区 512B，旋转速度为 3000rmin。假定磁头已在读取信息的磁道上，0 扇区转到磁头下需要 12r，且设备对应的控制器不能同时进行输入输出，在数据从控制器传送至内存的这段时间内，从磁头下通

2、过的扇区数为 2，问依次读取一个磁道上所有的扇区的数据到内存平均传输速度为( )。（A）571KBs（B） 671KBs（C） 771 KB s（D）871KBs3 MIPS(每秒百万次指令数)和 MFLOPS(每秒百万次浮点运算数)是衡量 CPU 性能的两个指标，其中( ) 。（A）MIPS 适合衡量向量处理机的性能，MFLOPS 适合衡量标量处理机的性能（B） MIPS 适合衡量标量处理机的性能，MFLOPS 适合衡量向量处理机的性能（C） MIPS 反映计算机系统的峰值性能，MFLOPS 反映计算机系统的持续性能（D）MIPS 反映计算机系统的持续性能，MFLOPS 反映计算机系统的峰值

3、性能4 下列有关 IO 编址方式的描述中，正确的是( )。（A）统一编址是将 IO 地址看作是存储器地址的一部分，可用专门的 IO 指令对设备进行访问（B）独立编址是指 IO 地址和存储器地址是分开的，所以对 IO 访问必须有专门的 I O 指令（C）统一编址是指 IO 地址和存储器地址是分开的，所以可用访存指令实现CPU 对设备的访问（D）独立编址是将 IO 地址看作是存储器地址的一部分，所以对 I0 访问必须有专门的 IO 指令5 计算机的外围设备是指( )。（A）主存储器（B）外存储器（C）除主机外的其他设备（D）除 CPU 外的其他设备6 TCP 协议规定 HTTP 端口号为 80 的

4、进程是( )。（A）客户 （B）分布 （C）服务器 （D）主机7 某 8 位机的地址码为 16 位，主存按字节编址，其中最高 8 KB 主存空间为系统BIOS 程序一区，其余为用户程序区。现有 4 K4 的 ROM 芯片和 18 K4 的 SRAM芯片。构建该机所允许的最大空间的主存，需用上述规格的 ROM 芯片和 SRAM芯片各为( )。（A）4，4（B） 14，14（C） 14，4（D）4，148 虚拟页式存储管理中，CPU 须具备必要的物理硬件的支持，而不是必需的单元是( )。（A）缺页中断机构（B）地址加法器（C） cache（D）地址寄存器9 下列说法正确的是( ) 。用链式方式存储

5、的队列，在进行出队操作时，队头、队尾指针都必须修改将递归算法转换成等价的非递归算法应使用栈图的广度优先搜索使用了栈来实现（A）（B） 、（C） （D）、10 假设有 k 个关键字互为同义词，若用线性探查法把这 k 个关键字存入，至少要进行的探查次数是( ) 。（A）k1 （B） k （C） k1 （D）k(k 1)211 下列的网络协议中，( )的运输层协议是使用 TCP 的。（A）TFTP（B） DNS（C） RIP（D）TELNET12 关于以太网交换机，下面的论述中不正确的是( )。（A）交换机工作在数据链路层 （B）交换机的每个端口形成一个冲突域（C）交换机支持多端口同时收发数据 （D

6、）交换机是一种多端口中继器13 下列叙述中，不符合 m 阶 B-树定义要求的是( )。（A）根节点最多有 m 棵子树（B）所有叶结点都在同一层上（C）各结点内关键字均升序或降序排列（D）叶结点之间通过指针链接14 下面的叙述中，属于分段式虚拟存储管理的优点的是( )。（A）没有内零头（B）便于处理在进程执行过程中堆栈尺寸的增长问题（C）便于共享内存中数据（D）只需将进程的一部分调入内存，进程即可运行15 有一个长度为 12 的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。（A）37/12（B） 35/12（C） 39/12（D）43/1216

7、 计算机系统中，不属于 DMA 控制器的是( )。（A）命令状态寄存器 （B）内存地址寄存器（C）数据寄存器 （D）堆栈指针寄存器17 要发送的数据是 1101 0110 11，采用 CRC 校验，生成多项式是 10011，那么最终发送的数据应该是( ) 。（A）1101 0110 1110 10（B） 1101 0110 1101 10（C） 1101 0110 1111 10（D）1111 0011 0111 0018 若某完全二叉树的结点个数为 100，则第 60 个结点的度为( )。（A）0（B） 1（C） 2（D）不确定19 若某线性表中最常用的操作是在最后一个结点之后插入一个结点和

8、删除最后一个结点，则下面最合适的存储方式是( )。（A）单链表（B）循环双链表（C）单循环链表（D）带有尾指针的单循环链表20 如果二叉树 T2 是由有序树 T1 转换而来的二叉树，那么 T1 中结点的先序就是T2 中结点的( )。（A）先序（B）中序（C）后序（D）层次序21 RS-232-C 的电气特性规定逻辑 “1”的电平范围为( )。（A）+5+15 V（B） -5-15 V（C） 0+5 V（D）0-5 V22 要发送的数据是 1101011011，采用 CRC 校验，生成多项式是：10011，那么最终发送的数据应该是( ) 。（A）11010110111010（B） 1101011

9、0110110（C） 11010110111110（D）1111001101110023 采用段式存储管理时，一个程序分段的时机是( )。（A）程序编译时（B）用户编程时（C）程序装入时（D）程序执行时24 建立一个文件系统时，不是文件系统必须建立的是( )。（A）磁盘空间管理（B）根目录（C）启动信息块（D）文件查找表25 已知某磁盘的平均转速为 r 秒转，平均寻道时间为 T 秒，每个磁道可以存储的字节数为 N，现向该磁盘读写 b 字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是( )。（A）bN*(r T) （B） bN*2（C） (bNT)*r （D）b*T

10、 Nr26 OSI 模型中完成路径选择功能的层次是( )。（A）物理层（B）数据链路层（C）网络层（D）传输层27 下列说法中，正确的是( )。（A）所有指令的取指操作的时间都是相同的（B）中断周期是在指令执行完成后出现的（C）微命令发生器的作用是产生控制时序（D）所有指令的间址操作都是一样的28 浮点加减中的对阶是( )。（A）将较小的一个阶码调整到与较大的一个阶码相同（B）将较大的一个阶码调整到与较小的一个阶码相同（C）将被加数的阶码调整到与加数的阶码相同（D）将加数的阶码调整到与被加数的阶码相同29 操作系统为用户提供了多种接口，它们是( )。I计算机高级指令；终端命令；图标菜单；汇编语

11、言；VC 语言；系统调用；（A）I；V（B） ；（C） ；V（D）；30 有 A，B，C ，D ，E 5 个元素按次序入栈，在各种可能的出栈次序中，以元素C，D 最先出栈的序列中，下列正确的一组是( )。（A）CDBAE CDABE（B） CDEBA CDBEA（C） CDEAB CDABE（D）CEBAE CDAEB31 下列哪个选项不是 RISC 的特点( )。（A）只有取数和存数指令访问存储器，其余指令都在寄存器之间进行（B）由使用频率高的简单指令和很有用且不复杂的指令组成（C）使用 RISC 技术后，指令系统又回到了计算机发展早期的比较简单的情况（D）使用优化的编译程序32 一个使用

12、CSMACA 的网络上，计算机 A 的帧际间隔是 2 时槽，计算机 B 的帧际间隔是 6 时槽，如果计算机 C 使用( )帧际间隔可以获得最高优先级。（A）8 时槽（B） 5 时槽（C） 3 时槽（D）1 时槽33 （A）115 200 bps（B） 57 600 bps（C） 28 800 bps（D）230 400 bps34 网络协议的三要素是( )。（A）数据格式、编码、信号电平（B）数据格式、控制信息、速度匹配（C）语法、语义、时序（D）编码、控制信息、同步35 ( )进程调度算法综合考虑到了 CPU 密集型进程和 IO 密集型进程。（A）时间片轮转（B）优先级（C）多重队列（D）彩

13、票36 下列描述中，属于冯.诺依曼体系结构的特点是( )。采用流水线技术； 指令和数据均以二进制表示；存储程序并且存储时不区别数据和指令。（A）和（B） 和（C） 和（D），和37 某系统中 n 个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为( )。（A）n 一 1（B） n（C） n+1（D）2n38 若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（A）存在，且唯一（B）存在，且不唯一（C）存在，可能不唯一（D）无法确定是否存在39 下列关

14、于无向连通图特性的叙述中，正确的是_。I所有顶点的度之和为偶数边数大于顶点个数减 1至少有一个顶点的度为 1（A）只有 I（B）只有 （C） I 和（D）I 和40 在 OSI 参考模型中，自下而上第一个提供端到端服务的层次是_。（A）数据链路层（B）传输层（C）会话层（D）应用层二、综合应用题41-47 小题，共 70 分。40 已知某 32 位二进制机器数为 11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。41 原码定点小数；42 补码定点小数；43 反码定点小数；44 IEEE754 标准短实数。【注】题中机器数中间加空格是为了读

15、写方便，并非机器数的一部分，答题时如有需要可类似表示。45 大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为 512 B，有一个文件，包含了 590 个逻辑记录，每个记录占 255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放 2 个记录。文件 A 在该文件目录中的位置如下图 52 所示。此树形文件目录结构由根目录结点和作为文件中间的目录结点以及作为信息文件的叶结点组成，每个目录项占 1 27 B，每个物理块存放 4 个目录项。根目录的内容常驻内存。 (1)若文件采用隐式链接文件结构，设每块的连接字占 4 B，存放在每个物理块的尾部。如果要将文件 A 读人

16、内存，至少要读取几次硬盘?为什么? (2)若文件采用连续文件结构，如果要将文件 A 的逻辑记录号为 480 的记录读入内存，至少要读取几次硬盘 ?为什么?46 在 windows 操作系统中支持 FAT32 文件系统，一个文件的物理结构是用文件分配表 FAT 来表示的，在 FAT32 中，文件分配表每个表项占 32 位。如果某分区为 FAT32 磁盘文件系统，每簇 8 扇区，扇区的大小为 512 字节，则该分区最大可为多少字节? 每个 FAT 表占用的存储空间是多少字节?47 已知在二叉树中，T 为根结点，*p 和*q 为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。48 带权图(权

17、值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合 S 为仅包含源结点 s；用一个整型数组 Counterv来记录从结点 s 到结点 v 的最短路径的条数；各结点 Counter 的初始值为 0。(2)从未加入 S 的结点中选择当前距离最小的结点 v(“当前距离”是指从 s 到 v 且仅经过 S 中结点的最短距离)，将其加入 S。(3)对每个与 v 相邻的结点 w，若 w 不在 S 内，检查： 若 v 的加入使得 w 的当前距离

18、变小，则更新 w 的当前距离为(v，w)的边长与 v 的当前距离之和，并日令 Counterw=1。 若 v 的加入是 s 到 w 的长度相同的另一条最短路径，则 Counterw+；(4)重复步骤 (2)和(3)，直到所有结点都被收录到集合 S 中。 若该方法可行，请证明之；否则，请举例说明。49 已知 x 和 y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=01011，y=-01001 求 x+y，x-y=?49 某计算机存储器按字节编址，虚拟(逻辑)地址空间大小为 16MB，主存(物理)地址空间大小为 1MB，页面大小为 4KB；Cache 采用直接映射方式，共 8

19、 行；主存与 Cache 之间交换的块大小为 32B。系统运行到某一时刻时，页表的部分内容和Cache 的部分内容分别如题 44 一 a 图、题 44-b 图所示，图中页框号及标记字段的内容为十六进制形式。 请回答下列问题。50 虚拟地址共有几位，哪几位表示虚页号?物理地址共有几位，哪几位表示页框号(物理页号)?51 使用物理地址访问 Cache 时，物理地址应划分成哪几个字段? 要求说明每个字段的位数及在物理地址中的位置。52 虚拟地址 001C60H 所在的页面是否在主存中?若在主存中，则该虚拟地址对应的物理地址是什么? 访问该地址时是否 Cache 命中 ?要求说明理由。53 假定为该机

20、配置一个 4 路组相联的 TLB 共可存放 8 个页表项，若其当前内容(十六进制)如题 44c 图所示，则此时虚拟地址 024BACH 所在的页面是否存在主存中?要求说明理由。计算机专业（基础综合）模拟试卷 82 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 如果仅考虑纠正 1 位错的情况，只要满足 2kn+k+1就可以了( 设校验位的位数为 k，信息位的位数为 n)。此题中因为 n=8，所以 k4。如果在纠正 1位错的同时还要能发现 2 位错，则满足 2k-1n+k+1。2 【

21、正确答案】 A【试题解析】 在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区数为 2。当数据从控制器传送至内存后，磁头开始读数据时，刚好转到目标扇区。所以总时间的计算公式为总时间=初始寻找 0 扇区的时间+ 读扇区总时间+将扇区数据送入内存的总时间由题中条件可知，旋转速度为 3000rmin=50rs，即20msr。读一个扇区需要的时间为 208ms=25ms 读一个扇区并将扇区数据送入内存需要的时间为 253ms=7.5ms 读出一个磁道上的所有扇区需要的时间为 202ms+87 5ms=70ms=007s 每磁道数据量为 8512B=4KB 数据传输速度为 4KB 007s=57

22、1KBs 所以，依次读出一个磁道上的所有扇区需要007s，其数据传输速度为 571 KBs。3 【正确答案】 B【试题解析】 MIPS 反映的是单位时间内执行定点指令的条数，MLOPS 是基于所完成的浮点操作次数而不是指令数。同一个程序，不同计算机运行所需的指令数会不同，但所用到的浮点运算次数却是相同的。归纳总结 以 MIPS 和 MFLOPS 作为计量单位来衡量运算速度。MIPS 表示每秒执行多少百万条指令，这里所说的指令一般是指加、减运算这类短指令，适合于衡量标量机的性能。MFLOPS 表示每秒执行多少百万次浮点运算，MFLOPS 适用于衡量向量机的性能。4 【正确答案】 B【试题解析】

23、统一编址是将 IO 地址看作是存储器地址的一部分，不需要专门的 IO 指令。5 【正确答案】 C【试题解析】 外围设备是相对主机而言，即除 CPU 和主存储器外的其他设备。6 【正确答案】 C【试题解析】 本题考查网络应用模式，HTTP 协议是万维网所应用的协议，万维网是以客户服务器方式工作。这里浏览器就是在用户计算机上的万维网客户程序。万维网文档所驻留的计算机则运行服务器程序，因此这个计算机也称为万维网服务器。客户程序向服务器程序发出请求，服务器程序向客户程序送回客户所要的万维网文档，而 80 端口是服务器侦听的端口号，因此答案为 C。7 【正确答案】 D【试题解析】 内存空间为：2 168

24、=64 KB。去掉主存空间里的前 8 K，还有 56 K的用户空间。使用 4 K4 的 ROM 芯片数为：8 K4 K84=4。使用 8 K4 位的SRAM 芯片为 56K8 K84=14。8 【正确答案】 C【试题解析】 在虚拟页式存储管理中，除了有主存和辅存以外，为满足虚拟技术，CPU 还需要有缺页中断机制；为满足页式存储管理，CPU 中需要有地址加法器和地址寄存器来计算页表到页框的映射，而 cache 并不是必需的，因为 cache 的存在只是提高了 CPU 寻址的效率，并不是虚拟页式存储技术的重要单元，缺少cache，CPU 每次执行一个双字的指令(以 32 位为例)或取一个数据均需要

25、二次访问内存，当然这是很不利的，可能会实际上造成虚拟页式的使用障碍。增加了cache，使得虚拟页式存储技术的实际使用提供了方便。9 【正确答案】 C【试题解析】 ：队列以链表方式存储时，如果队列中只有一个元素，则出队操作需要修改队头、队尾指针；反之，只需要修改队头指针，所以错误。 ：考查栈的基本应用，在二叉树遍历的非递归算法中可以得到认证，所以正确。 ：队列具有先进先出的特性，在广度优先搜索算法中，访问完每一个结点，可将其子结点全部加入队列中，这样可实现结点的按层次优先的访问，故广度优先搜索使用了队列来实现，所以错误。10 【正确答案】 D【试题解析】 假设有 k 个关键字互为同义词，若用线性

26、探查法把这 k 个关键字存入，探查次数最少的情况是第 1 个关键字通过 1 次比较后插入，第 2 个关键字通过2 次比较后插入，第 k 个关键字通过 k 次比较后插入。总的比较次数12k k(k 1)2。11 【正确答案】 D【试题解析】 其他三项都是使用 UDP 来传输的，只有 TELNET 是使用 TCP 的。12 【正确答案】 D【试题解析】 本题考查交换机的工作原理和特性，交换机是工作与数据链路层的网络设备，每个端口是独立的冲突域，交换机的交换结构保证了多端口同时进行数据交换，多端口的中继器可以认为是集线器，其所有端口处于同一个冲突域内，因此答案为 D。13 【正确答案】 D14 【正

27、确答案】 C【试题解析】 如果系统正在向非易失性存储器件硬盘写数据，此时，系统崩溃，写的数据可能会丢失，或者存储信息不完整。15 【正确答案】 A【试题解析】 长度为 12 的折半查找判定树如下图所示，判定树中有 12 个内结点。对于长度为 12 的有序表，折半查找成功时的平均查找长度为：16 【正确答案】 D【试题解析】 本题考查 IO 设备中 DMA 设备的组成。DMA 设备与 CPU 有三类信号线：数据线、地址线和控制线。一般要 DMA 设备工作，必须有命令状态寄存器，这个寄存器控制 DMA 的工作模式并反映给 CPU 它当前的状态，地址寄存器存放 DMA 作业时的源地址和目标地址，数据

28、寄存器存放要 DMA 转移的数据，只有堆栈指针寄存器不需要在 DMA 控制器中存放。堆栈一般在计算机内存中开辟有统一的区域。17 【正确答案】 C【试题解析】 根据给出的除数，用 1101 0110 1100 00 除以 10011，得到的冗余码为 1110，添加在原来数据的最后发送出去。18 【正确答案】 A【试题解析】 完全二叉树的结点个数为偶数，说明有 1 个度为 1 的结点。设 ni为度是 i 的结点的个数，那么就有：n0+n2+1=100，n0=n2-1，解得：n0=55，n2=54；又因为完全二叉树的编号是先度为 2 的结点，然后度为 1 的结点，最后才是叶子结点，即 154 是度

29、为 2 的结点，55 是度为 1 的结点，56100 是度为 0 的结点。因此，第 60 个结点为度为 0 的结点。19 【正确答案】 B【试题解析】 在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，单链表、单循环链表都不合适；删除最后一个结点要知道终端结点的前驱结点的地址，带有尾指针的单循环链表不合适；而循环双链表满足这两个条件。20 【正确答案】 A【试题解析】 一般树中一个结点的孩子是无序的，所谓有序树是指树中任一结点的孩子是有序的。由树转换成二叉树的过程可知本题答案为 A。21 【正确答案】 B【试题解析】 RS-232-C 关于电气信号特性的要求，规定逻辑“1”的电平为低

30、于-3 V，为了表示一个逻辑 1 或 MARK 条件，驱动器必须提供 -5 V-15 V 之间的电压；为了表示一个逻辑 0 或 SPACE 条件，驱动器必须给出+5 V+15 V 之间韵电压。22 【正确答案】 C【试题解析】 根据给出的除数，用 11010110110000 除以 10011，得到的冗余码为1110，添加在原来数据的最后发送出去。23 【正确答案】 A【试题解析】 本题考查段式存储管理的段的确定形式。分段是信息单位，当用户在编写程序时并不分段，一旦编译时，编译系统会将指令代码和数据归类分开存放，为将来的运行做好前期工作。运行时，操作系统将编译好的代码和数据按段申请内存，并将对

31、应的段装入内存。至于段的类型和大小在编译完以后就已经确定了，链接过程中只是将系统提供的系统调用或 API 的代码按段的种类链接到程序中，运行时操作系统不再调整或改变。24 【正确答案】 D【试题解析】 本题考查对文件系统结构的理解。文件系统存放在磁盘上，多数磁盘划分为一个或多个分区，每个分区中有一个独立的文件系统，在该分区的起始是启动的基本代码和信息，称为启动块或自举块、引导块等，其中包括：确定文件系统位置、文件系统中数据块的组织以及其他重要的管理信息。从启动块开始，后面的布局是随着文件系统的不同而变化的。至少会建立磁盘空间管理信息，例如空闲块的信息，已分配磁盘块信息等。接着是根目录。它存放文

32、件系统目录树的根部。其余即是用户所用的文件和子目录的空间。一个文件系统建立起来以后(通常是格式化以后)，除了文件和子目录的空间为空外，其余的部分均已经分配完毕，所以，最小的可用文件系统应该包含根目录及以上层面的各个部分。而所谓文件查找表在文件系统中并不存在。25 【正确答案】 A【试题解析】 本题考查磁盘结构和磁盘读写的概念。磁盘是旋转盘式存储设备，每个盘面划分有若干存储信息的同心圆称为磁道，每个磁道又划分成多个扇区。本题中，将每道的所有扇区组成一个簇，意味着可以将一个磁道的所有存储空间组织成一个数据块组，这样有利于提高存储速度。读写磁盘时，磁头首先要找到磁道，称为寻道，然后才可以将信息从磁道

33、里读出来或写进去。读写完一个磁道以后磁头会继续寻找下一个磁道，完成剩余的工作，所以，在随机寻道的情况下，读写一个磁道的时间要包含寻道时间和读写磁道时间，即 Tr 秒。由于总的数据量是 b 字节，它要占用的磁道数为 bN 个，所以总的平均读写时间为 bN*(Tr) 秒。如果不采用随机寻道，而是采用连续读写的方式，那么磁盘的存储方式是这样的，首先也是寻道，找到一组连续的磁道(用于连续读或写，写入的话磁道总容量必定大于要写入的信息总数)，花费时间 T 秒，然后再花费 r 秒将 N 个字节的信息写入(或读出)，然后磁头移动到下一道(此时，这个磁道与上一个磁道是紧紧挨着的，几乎可以不花费时间)，继续写入

34、(或读出)N 字节，循环往复，直到全部信息写入(或读出)完成。这样的话，总时间可以缩短为 bN*rT。因为其不需要每次都去寻道，只需一次寻道即可。所以，考生要注意题目的条件，找出符合题意的正确答案。26 【正确答案】 C【试题解析】 本题考查 OSI 模型中各个层次功能，完成路径选择，也就是路由功能的是网络层，答案是 C。27 【正确答案】 B【试题解析】 A：不同长度的指令，其取指操作的时间可能是不同的。例如双字长指令和三字长指令与单字长指令的取指操作访问主存的次数是不同的，故 A 选项错误。B：取指周期间址周期执行周期中断周期，故 B 选项正确。C：微命令发生器也称为控制单元(CU)，用于

35、产生计算机所需的各种微操作命令，故 C 选项错误。D：指令间址有一次间址、两次间址、多次间址，它们的操作是不同的，故 D 选项错误。28 【正确答案】 A【试题解析】 对阶的原则是小阶向大阶看齐。29 【正确答案】 B【试题解析】 本题考查操作系统的接口，操作系统有二种接口，命令输入和系统调用，而命令输入又可以分为命令行和图形用户界面。命令行是在终端或命令输入窗口中输入操作和控制计算机的规定的命令，既可以一条一条输入，也可以组织成一批命令，逐条自动执行，称为批处理命令。图形用户接口是我们熟知的图标和菜单形式。系统调用是我们编写程序过程中，需要计算机所做的操作，一般要按固定格式来调用。30 【正

36、确答案】 B【试题解析】 要使得 CD 作为第一、二个元素出栈，应是 A、B 、C 先入栈，C出栈，D 入栈，D 出栈；接着就剩下 A、B 在栈中，E 未入栈，共 3 个元素，此三者序列为 BAE，BEA ，EBA。31 【正确答案】 C【试题解析】 早期的指令系统简单是由设计水平和器件水平决定的，而且RIS(二技术不是简单地精简了指令系统，而是在合理选择简单指令的基础上采取了很多优化措施，如缩短机器周期，采用流水线技术，使用优化的编译程序等等，两者不可等同。32 【正确答案】 D【试题解析】 在 CSMACA 中，帧际间隔值可以用来分配发送方的优先级，如果一个设备被分配一个较小的帧际优先级，

37、那么它就会有更多的机会得到对传输介质访问的机会。33 【正确答案】 B34 【正确答案】 C【试题解析】 网络协议三要素：语法，用来规定信息格式；语义，用来说明通信双方应当怎么做；时序，详细说明事件的先后顺序。35 【正确答案】 C【试题解析】 多级反馈队列调度算法描述：(1)进 程在进人待调度的队列等待时，首先进入优先级最高的 Q1 等待。(2)首 先调度优先级高的队列中的进程。若高优先级中队列中已没有调度的进程，则调度次优先级队列中的进程。例如：Q1，Q2，Q3 三个队列，只有在 Q1 中没有进程等待时才去调度 Q2，同理，只有 Q1，Q2 都为空时才会去调度 Q3。(3)对 于同一个队列

38、中的各个进程，按照时间片轮转法调度。比如 Q1 队列的时间片为 N，那么 Q1 中的作业在经历了 N 个时间片后若还没有完成，则进入 Q2 队列等待，若 Q2 的时间片用完后作业还不能完成，一直进入下一级队列，直至完成。(4)在 低优先级的队列中的进程在运行时，又有新到达的作业，那么在运行完这个时间片后，CPU 马上分配给新到达的作业(抢占式 )。故多级反馈队列调度算法综合考虑了 CPU 密集型和 IO 密集型进程。36 【正确答案】 C37 【正确答案】 C【试题解析】 由于生产者写缓冲区的速度比消费者读缓冲区的速度快，所以为使生产者写入的数据不至丢失最少需 n 个缓冲区供生产者写入外加 1

39、 个单独的缓冲区供消费者读出。故缓冲区个数最优值为 n+1。选 C。38 【正确答案】 C【试题解析】 邻接矩阵存储有向图且主对角线以下的元素均为零，说明在此有向图中，l 为起点，n 为终点。任何一个顶点都不能到达比其号码小的顶点。在这种有向图中拓扑序列是存在的，但是可能唯一，也可能不唯一。例如，只有两个顶点的有向图，其拓扑序列就唯一。但是，三个顶点的有向图中拓扑序列就可能不唯一了。39 【正确答案】 A【试题解析】 考查无向连通图的特性。每条边都连接了两个结点，则在计算顶点的度之和时，这条边都被计算了两次，故所有顶点的度之和为边数的两倍，显然必为偶数。而和则不一定正确，如对顶点数 N1无向完

40、全图不存在一个顶点的度为 1，并且边数与顶点数的差要大于 1。40 【正确答案】 B【试题解析】 考查 OSI 模型中传输层的功能。传输层提供应用进程间的逻辑通信，即端到端的通信。而网络层提供点到点的逻辑通信。因此选 B。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 该 32 位二进制机器数为原码定点小数时，其真值为一 12-1=一05；42 【正确答案】 该 32 位二进制机器数为补码定点小数时，根据其符号位为 1 可知其为负数，为方便计算，将其连符号位在内取反加 1，得其相反数的补码机器数为01000000000000000000000000000000 相反数真值为

41、12-1=05，故原机器数真值为一 05；43 【正确答案】 该 32 位二进制机器数为反码定点小数时，根据其符号位为 1 可知其为负数，故将其数值位取反即可得其真值对应的原码机器数为10111111111111111111111111111111 其真值为一(02 -1+12-2+12-31)=一(2 -1一 2-31)；44 【正确答案】 该 32 位二进制机器数表示 IEEE754 标准短实数时，根据IEEE754 标准的格式，知其为负数，写出隐藏位，得其尾数的形式如下一100000000000000000000000 尾数真值为一 1，又 IEEE754 标准短实数阶码采用偏移量为 7

42、FH 的移码，故其阶码真值为 100000002011111112=000000012=110，又基数为 2，故题目所求真值为一 121=一 2。45 【正确答案】 (1)当文件采用隐式链接文件结构时，首先计算找到文件 A 的读盘次数。从根目录 root 起，第一次读硬盘得到 bin，dev，home 等的信息和目录mary 的盘块地址。第二次读硬盘得到 doc 的地址，第三次读硬盘得到文件 A 的地址，第四次开始读文件 A 的内容。再计算把文件 A 读入内存的次数，所需读盘次数为 5902=295 次。所以，为把文件 A 读入内存需读盘次数=295+3=298 次。(2)当文件为连续结构时，

43、第三次就能读硬盘得到文件 A 的地址，而知道了文件A 的地址，通过计算，只需要 1 次读盘就可读出第 480 个逻辑记录。即共需要读取4 次硬盘，就能将文件 A 的逻辑记录号为 480 的记录读入内存。46 【正确答案】 512B82 3216TB。 4B(32 位)2 3216GB。【试题解析】 本题考查 FAT 文件系统的基本原理。当一个程序对文件系统要求提供某一个文件的内容时，会到此文件的目录记录表去寻找它的第一个簇号码，然后再到 FAT 记录表里去找在此链表(Chain)里的下一个簇。此动作不断地重复直到找到文件的最后一个簇为止，文件系统可以精确地计算哪些簇属于这个文件及其先后顺序。由

44、此方式，文件系统可提供程序所要求之文件的任何部分。这种组织文件的方式称为 FAT 链(FATChain)，在 FAT 文件系统下，文件永远被分配到整数单位的簇。例如，在一个每一簇大小为 32K 的 11GB 磁盘中，一个只包含“Hello，world”这几个字符的大小为 12 字节文件仍要在磁盘中占 32 KB 的空间。在簇中没有用到的部分称为耗损(Slack)，文件的耗损平均为半个簇。在一个每簇为16KB 的 850MB 硬盘中其中平均文件大小为 50 KB 的话，每 4 个簇约 64K 只用到50K，浪费约 14K，大概有 219分配给文件的硬盘空间实际上浪费掉了。 FAT文件系统将数个扇

45、区合并成一个簇(Cluster) ，作为为文件分配存储空间时的基本单位，簇里的扇区数目必须是 2 的 n 次方。FAT32 文件系统中，用 32 位来表示磁盘簇号的位数，每个分区最大可存放 2324294967296 个簇，每个簇为 8X512 字节4096 字节，则该分区最大可存放 1759218604441616TB。4294967296 个簇号，每个簇要 1 个 FAT 表，则 FAT 表所占的存储空间是 16GB。每簇 4096 字节，需要占用 4294967296440964194304 个簇。这里请注意，文件的格式在 FATl6到 FAT32 的过程中有一些变化，FAT32 格式会

46、将扇区号在启动区里注明，并在磁盘上连续分配，因此在 FAT 表中只需要存放簇号即可。事实上，16TB 是理论计算值，实际操作系统远低于 16TB。47 【正确答案】 int found：FALSE；Bitree*Find_Near_Ancient(Bitree T，Bitree P，Bitree q)求二叉树 T 中结点 P 和 q 的最近共同祖先Bitree pathpi00，pathqi00 ； 设立两个辅助数组暂存从根到p，q 的路径Findpath(T，p，pathp，0) ；found=FALSE；Findpath(T，q，pathq，0) ； 求从根到 p，q 的路径放在pathp

47、 和 pathq 中for(i=0；pathpi=pathqi&pathpi；i+) ；查找两条路径上最后一个相同结点return pathp-i；void Findpath(Bitree T， Bitree p，Bitree path，int i)求从 T 到 P 路径的递归算法if(T=p) found=TRUE； 找到return：pathi=T； 当前结点存入路径if(T-ichild)Findpath(T-ichild ，p，path，i+1) ； 在左子树中继续寻找if(T-rchild&!found)Findpath(T-rchild ，p， path，i+1)； 在右子树中继续

48、寻找if(!found)pathi=NULL； 回溯48 【正确答案】 首先，该算法是错误的。图 8 一 10 给出了反例：设图中各边长为1，则从 s 到 w 有 3 条长度棚同的路径，而使用此算法得到的结果为 2。问题出现在以下 3 个地办： (1)当 v 的加入产生新的最短路径时，从 s 到 v 再到 w 的最短路径条数等于 v 的最短路径条数，而不是仅等于1。所以步骤(3)中 的 Counterw=1 应改为等于 Counterw=Counterv。 (2)若 v的加入是 s 到 w 的长度相同的另一条最短路径，则 w 的最短路径条数并不是仅增加了 1，而是 v 带过来的所有最短路径。所以(3)中的 Counterw+改为(Counterw+=Couterv。 (3)根据前两步的修改， Counters的初始值必须为 1，而不是 0，否则后面所有结点的 Counter 都会一直是 0。 总结：此题属于对经典Dijkstra 算法的推广应用，类似题目还有累积所有长度相同的最短路径上的结点个数等，其实现原