1、考研计算机学科专业基础综合-43 及答案解析(总分：149.98，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.对任意 n 个关键字进行排序，两两关键字进行比较的时间复杂度为_。AO(n) BO(n 2) CO(log(n!) DO(nlogn)（分数：2.00）A.B.C.D.2.某顺序表的表长为 n 表，删除一个元素所需移动元素的平均个数为_，假设在任何位置上删除一个元素的概率相等时。An Bn/2 C(n-1)/2 D(n+1)/2（分数：2.00）A.B.C.D.3.有 A，B，C，D，E 5 个元素按次序入栈，在各种可能的出栈次序中，以元素 C，D 最先出
2、栈的序列中，下列正确的一组是_。ACDBAE CDABE BCDEBA DDBEACCDEAB CDABE DCEBAE CDAEB（分数：2.00）A.B.C.D.4.某二叉树中有 100 个叶结点，那么这棵二叉树中有_个度为 2 的结点。A89 B99 C101 D102（分数：2.00）A.B.C.D.5.设结点 x 和 y 是二叉树中任意的两个结点，在该二叉树的先序遍历序列中 x 在 y 之前，而在其后序遍历序列中 x 在 y 之后，则 x 和 y 的关系是_。Ax 是 y 的左兄弟 Bx 是 y 的右兄弟 Cx 是 y 的祖先 Dx 是 y 的后裔（分数：2.00）A.B.C.D.6
3、.下面一系列编码中，不是哈夫曼编码的是_。A111，110，10，01，00 B000，001，010，011，1C100，11，10，1，0 D001，000，01，11，10（分数：2.00）A.B.C.D.7.设图的邻接矩阵 A 如下所示。各顶点的度依次是_。（分数：2.00）A.B.C.D.8.如下所示带权图 G，其最小生成树各边权的总和为_。（分数：2.00）A.B.C.D.9.对 N 个记录的索引顺序表(分块表)进行查找，平均查找长度最小时，块长为_。A B （分数：2.00）A.B.C.D.10.下列排序算法中，_每一趟都能选出一个元素放在最终位置上，并且是不稳定的。A冒泡排序
4、B希尔排序 C直接选择排序 D直接插入排序（分数：2.00）A.B.C.D.11.最佳归并树在外排序中的作用是_。A完成 m 路归并排序 B设计 m 路归并排序的优化方案C产生初始归并段 D与竞标赛树的作用类似（分数：2.00）A.B.C.D.12.关于冯诺依曼计算机，下列说法正确的是_。A冯诺依曼计算机的程序和数据是靠输入设备送入计算机的寄存器保存的B冯诺依曼计算机工作是由数据流驱动控制流工作的C冯诺依曼计算机的基本特点可以用“存储程序”和“程序控制”来高度概括D随着计算机技术的发展，冯诺依曼计算机目前已经被淘汰（分数：2.00）A.B.C.D.13.16 位二进制补码所能表示的有符号整数的
5、范围是_。A065535 B-3276832767C-11-2 -15 D-3276832768（分数：2.00）A.B.C.D.14.在大量数据的传送过程中，常用且有效的检验法是_。A海明码校验 B偶校验 C奇校验 DCRC（分数：2.00）A.B.C.D.15.某 8 位机的地址码为 16 位，主存按字节编址，其中最高 8KB 主存空间为系统 BIOS 程序一区，其余为用户程序区。现有 4K4 的 ROM 芯片和 8K4 的 SRAM 芯片。构建该机所允许的最大空间的主存，需用上述规格的 ROM 芯片和 SRAM 芯片各为_。A4，4 B14，14 C14，4 D4，14（分数：2.00）
6、A.B.C.D.16.设机器字长为 32 位，一个容量为 16MB 的存储器，CPU 按半字寻址，其可寻址的单元数是_。A224 B2 23 C2 22 D2 21（分数：2.00）A.B.C.D.17.零地址的运算类指令在格式中不给出操作数的地址，参加的两个操作数来自_。A累加器和寄存器 B累加器和暂存器C堆栈的栈顶和次栈顶 D堆栈的栈顶和累加器（分数：2.00）A.B.C.D.18.某机主存容量 64KB，按字节编址。主存地址。100H 处有一条相对转移指令，指令字长 16 位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是_。
7、A0000HFFFFH B0080H017FHC0082H0181H D0080H01FFH（分数：2.00）A.B.C.D.19.多时钟周期 CPU 设计的主要特点中说法错误的是_。A允许共享功能部件B每条指令由不同数目的时钟周期完成，减少了指令的平均执行时间C多时钟周期 CPU 增加了硬件成本D需要设置多个状态部件，控制更加复杂（分数：2.00）A.B.C.D.20.下列关于动态流水线说法正确的是_。A动态流水线是指运算操作的并行流水B动态流水线是指在同一时间范围内，当某些段正在实现某种运算时，而另外一些段却在进行另一种运算C动态流水线是指指令步骤的并行流水D动态流水线是指程序步骤的并行流
8、水（分数：2.00）A.B.C.D.21.某总线有 104 根信号线，其中数据总线(DB)32 根，若总线工作频率为 33MHz，则其理论最大传输率是_。A33MB/s B64MB/s C132MB/s D164MB/s（分数：2.00）A.B.C.D.22.关于 DMA 方式和通道方式，下列说法中错误的是_。ADMA 的数据传送全部由硬件控制，而通道方式通过执行通道程序来传送数据B一个 DMA 控制器连接多台外设时，这些外设只能串行工作C一个通道可连接多台外设，且可使这些外设并行工作DDMA 控制器和通道都可以连接各种高低速设备（分数：2.00）A.B.C.D.23.操作系统为用户提供了多种
9、接口，它们是_。计算机高级指令；终端命令；图标菜单；汇编语言；C 语言；系统调用A， B， C， D，（分数：2.00）A.B.C.D.24.在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是_。A进程相应的代码长度 B进程总共需要运行的时间C进程特点和进程调度策略 D进程完成什么功能（分数：2.00）A.B.C.D.25.进程处于下列哪个等待状态时，它是处于非阻塞状态_。A等待从键盘输入数据 B等待协作进程的一个信号C等待操作系统分配 CPU 时间 D等待网络数据进入内存（分数：2.00）A.B.C.D.26.分页管理方式中的页面是为_。A用户所感知的 B操作系统所感知
10、的C编译系统所感知的 D连接装配系统程序所感知的（分数：2.00）A.B.C.D.27.虚拟页式存储管理中，CPU 必须具备必要的物理硬件的支持，而不是必需的单元是_。A缺页中断机构 B地址加法器 CCache D地址寄存器（分数：2.00）A.B.C.D.28.在一个虚拟存储系统中，假设主存的容量是 256MB，辅存的容量为 8GB，处理机地址寄存器以及地址线位宽 32 位，在这样的系统中，虚存的空间最大为_。A8GB B256MB C256MB+8GB D4GB（分数：2.00）A.B.C.D.29.某操作系统中对文件的删除和增加操作十分频繁，那么系统不适宜采用_。A索引文件 B连续文件
11、CHash 文件 D串联文件（分数：2.00）A.B.C.D.30.文件系统采用两级索引分配方式。如果每个磁盘块的大小为 2KB，每个盘块号占 4B，则该系统中单个文件的最大长度是_。A64MB B128MB C256MB D512MB（分数：2.00）A.B.C.D.31.磁臂驱动调度算法中，能够随时改变磁头运动方向的算法是_。A电梯调度算法 B扫描算法C循环查看算法 D最短寻道距离优先算法（分数：2.00）A.B.C.D.32.通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为_。A系统设备 B存储设备 C用户设备 D虚拟设备（分数：2.00）A.B.C.D.
12、33.在 OSI 的层次模型中，_是控制对等实体间进行通信的规则的集合。A协议 B服务 C接口 D原语（分数：2.00）A.B.C.D.34.已知某信道的信号传输速率为 64kb/s，一个载波信号码元有 4 个有效离散值，则该信道的波特率为_k Baud。A16 B32 C64 D128（分数：2.00）A.B.C.D.35.利用海明码纠正 2 比特的错误，那么海明距为_。A2 B3 C4 D5（分数：2.00）A.B.C.D.36.路由器收到的分组的 TTL 值为 0，那么路由器将_。A把该分组返回发送方 B丢弃该分组C继续转发 D本地提交（分数：2.00）A.B.C.D.37.假设一个 N
13、AT 服务器其公网地址为 205.56.79.35，并且有如下的表项，那么当一个 IP 地址为192.168.32.56 端口为 21 分组进入公网的时候，转换后的端口号和源 IP 地址是_。转换端口 源 IP 源端口2056 192.168.32.56 212057 192.168.32.56 201892 192.168.48.26 802256 192.168.55.10680A205.56.79.35:2056 B192.168.32.56:2056C205.56.79.35:1892 D205.56.79.35:2256（分数：2.00）A.B.C.D.38.一台主机正在通过一条 1
14、0Gbit/s 的信道发送 65535 字节的满窗口数据，信道的往返延迟为 1ms，不考虑数据处理时间。TCP 连接可达到的堆大数据吞吐量是_。(假设用于标记字节的序号位为 32 位，报文的生存时间 120s)A2Mbit/s B4Mbit/s C8Mbit/s D16Mbit/s（分数：2.00）A.B.C.D.39.一个 TCP 连接下面使用 256kbit/s 的链路，其端到端时延为 128ms。经测试，发现吞吐量只有120kbit/s。试问发送窗口是_。A7348 字节 B7338 字节 C7228 字节 D7224 字节（分数：2.00）A.B.C.D.40.在 HTTP 协议中，一
15、个以 2 开头的响应报文表示_。A暂时性失败 B永久性失败 C重定向 D成功（分数：2.00）A.B.C.D.二、综合应用题(总题数：7，分数：70.00)已知无向网 G 的邻接矩阵如下图所示（分数：9.99）(1).请画出该网；（分数：3.33）_(2).画出基于该邻接矩阵的网 G 的宽度优先搜索生成树；（分数：3.33）_(3).按克鲁斯卡尔算法给出 G 的一棵最小生成树的生成过程(要求给出步骤)。（分数：3.33）_有两个单链表 La 和 Lb，La 中有 m 个元素，Lb 中的元素个数为 n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表，且希望利用原来的结点空
16、间，请回答下列问题：（分数：9.99）(1).给出算法的主要思想；（分数：3.33）_(2).写出算法的实现函数；（分数：3.33）_(3).总结所用算法的时间和空间复杂度。（分数：3.33）_41.在虚拟地址和物理地址均为 32 位、页面大小为 4KB 的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H；(2)13385ABCH；(3)ABC89011H。虚页号 实页号ABC89H13385H22433H54483H97887H99910H00001H1A8C2H（分数：10.00）_42.某机器字长为 16 位，主存容量为
17、 1M16 位，有 63 种指令，CPU 有 PC，IR，AR，DR 4 个基址寄存器和 4 个变址寄存器，16 个通用寄存器。(1)请设计合适字长的二地址(RS 型)指令，其中一个操作数有 4 种寻址方式；(2)说明各寄存器合适的位数；(3)说明各操作数的寻址方式及有效地址；(4)在上述指令格式的基础上如何增加 16 条一地址 S 型指令?（分数：10.00）_43.系统中有 5 个进程，每个进程的运行时间(单位：ms)、优先级和到达时刻，如下表所示：进 程 P1 P2P3P4P5运行时间 102 2 1 5优先级 4 6 2 3 6到达时刻 0 1 2 3 4请给出当系统分别采用时间片轮转
18、算法(时间片为 Ires)、不可抢占优先级调度算法和抢占式优先级调度算法时，各进程的执行情况。（分数：10.00）_在一个根目录常驻内存的文件系统中，目录文件采用链接结构，每个目录下最多存放 80 个文件或目录(称为下级文件)。每个磁盘块最多可存放 10 个文件目录项，且满足下列要求：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自左向右的次序排列。请回答下列问题：（分数：10.00）(1).普通文件采用 UNIX 三级索引结构，即文件控制块中给出 13 个磁盘地址。前 10 个磁盘地址指出文件前 10 块的物理地址；第 11 个磁盘地址指向一级索
19、引表，一级索引表给出 256 个磁盘地址，即指出该文件第 11 块至第 266 块的物理地址；第 12 个磁盘地址指向二级索引表，二级索引表中指出 256 个一级索引表的地址；第 13 个磁盘地址指向三级索引表，三级索引表中指出 256 个二级索引表的地址。主索引表放在目录项中，若要读/A/D/G/I/K 的第 7456 块，最多启动硬盘几次?（分数：5.00）_(2).在(1)的条件下，若将 I 设置为当前目录，可以减少几次启动硬盘的次数?（分数：5.00）_44.某公司网络拓扑图如下图所示，路由器 R1通过接口 E1、E 2分别连接局域网 1、局域网 2，通过接口 L0连接路由器 R2，并
20、通过路由器 R2连接域名服务器与互联网。R 1的 L0接口的 IP 地址是 202.118.2.1；R 2的L0接口的 IP 地址是 202.118.2.2；L 1接口的 IP 地址是 130.11.120.1；E 0接口的 IP 地址是202.118.3.1；域名服务器的 IP 地址是 202.118.3.2。（分数：10.00）_考研计算机学科专业基础综合-43 答案解析(总分：149.98，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.对任意 n 个关键字进行排序，两两关键字进行比较的时间复杂度为_。AO(n) BO(n 2) CO(log(n!) DO(nl
21、ogn)（分数：2.00）A.B.C. D.解析：解析 任何一个借助于“比较”进行排序的算法，在最坏情况下所需进行的比较次数至少为：O(log(n!)。2.某顺序表的表长为 n 表，删除一个元素所需移动元素的平均个数为_，假设在任何位置上删除一个元素的概率相等时。An Bn/2 C(n-1)/2 D(n+1)/2（分数：2.00）A.B.C. D.解析：解析 顺序表的删除运算的时间主要消耗在了移动表中元素上，删除第 i 个元素时，其后面的元素 ai+1a n都要向上移动一个位置，共移动了 n-i 个元素。在等概率情况下，即 Pi=1/n，则：3.有 A，B，C，D，E 5 个元素按次序入栈，在
22、各种可能的出栈次序中，以元素 C，D 最先出栈的序列中，下列正确的一组是_。ACDBAE CDABE BCDEBA DDBEACCDEAB CDABE DCEBAE CDAEB（分数：2.00）A.B. C.D.解析：解析 要使得 C，D 作为第一、二个元素出栈，应是 A，B，C 先入栈，C 出栈，D 入栈，D 出栈；接着就剩下 A，B 在栈中，E 未入栈，共 3 个元素，此三者序列为 BAE，BEA，EBA。4.某二叉树中有 100 个叶结点，那么这棵二叉树中有_个度为 2 的结点。A89 B99 C101 D102（分数：2.00）A.B. C.D.解析：解析 根据二叉树的性质 n0=n2
23、+1，可知度为 2 的结点个数为 99。5.设结点 x 和 y 是二叉树中任意的两个结点，在该二叉树的先序遍历序列中 x 在 y 之前，而在其后序遍历序列中 x 在 y 之后，则 x 和 y 的关系是_。Ax 是 y 的左兄弟 Bx 是 y 的右兄弟 Cx 是 y 的祖先 Dx 是 y 的后裔（分数：2.00）A.B.C. D.解析：解析 先序遍历是“根左子树右子树”，而后序遍历是“左子树右子树根”，题目中二叉树的先序遍历序列中 x 在 y 之前，而在其后序遍历序列中 x 在 y 之后，则 x 一定是 y 的祖先。6.下面一系列编码中，不是哈夫曼编码的是_。A111，110，10，01，00
24、B000，001，010，011，1C100，11，10，1，0 D001，000，01，11，10（分数：2.00）A.B.C. D.解析：解析 C 中 100 和 10 冲突，即一个结点既是叶子结点又是内部结点，哈夫曼树中不可能出现这种情况。7.设图的邻接矩阵 A 如下所示。各顶点的度依次是_。（分数：2.00）A.B.C. D.解析：解析 各顶点的度是矩阵中，此结点对应的横行和纵列非零元素之和。8.如下所示带权图 G，其最小生成树各边权的总和为_。（分数：2.00）A.B.C. D.解析：解析 9.对 N 个记录的索引顺序表(分块表)进行查找，平均查找长度最小时，块长为_。A B （分数
25、：2.00）A. B.C.D.解析：解析 设块长为 B，索引表中包含 N/B 项，索引表的 ASL=(N/B+1)/2，块内的 ASL=(B+1)/2，总的ASL=(N/B+1)/2+(B+1)/2，根据均值不等式 B=N/B 时有最小值，因此 B=10.下列排序算法中，_每一趟都能选出一个元素放在最终位置上，并且是不稳定的。A冒泡排序 B希尔排序 C直接选择排序 D直接插入排序（分数：2.00）A.B.C. D.解析：解析 本题考查各种内部排序算法的比较，考生一定要熟记下面这张表格。排序方法 平均时间性能 最好时间性能 最坏时间性能 辅助存储空间 稳定性直接插入排序 O(n2) O(n) O
26、(n2) O(1) 稳定冒泡排序 O(n2) O(n) O(n2) O(1) 稳定简单选择排序 O(n2) O(n) O(n2) O(1)不稳定快速排序 O(nlog2n) O(nlog2n) O(nlog2n) O(log2n) 不稳定堆排序 O(nlog2n) O(nlog2n) O(nlog2n) O(1) 不稳定归并排序 O(nlog2n) O(nlog2n) O(b=nlog2n) O(n) 稳定基数排序 O(d(n+radix)O(d(n+radix)O(d(n+radix)O(radix) 稳定11.最佳归并树在外排序中的作用是_。A完成 m 路归并排序 B设计 m 路归并排序的
27、优化方案C产生初始归并段 D与竞标赛树的作用类似（分数：2.00）A.B. C.D.解析：解析 最佳归并树在外排序中的作用是设计 m 路归并排序的优化方案，仿照构造哈夫曼树的方法，以初始归并段的长度为权值，构造具有最小带权路径长度的 m 叉哈夫曼树，可以有效地减少归并过程中的读写记录数，加快外排序的速度。12.关于冯诺依曼计算机，下列说法正确的是_。A冯诺依曼计算机的程序和数据是靠输入设备送入计算机的寄存器保存的B冯诺依曼计算机工作是由数据流驱动控制流工作的C冯诺依曼计算机的基本特点可以用“存储程序”和“程序控制”来高度概括D随着计算机技术的发展，冯诺依曼计算机目前已经被淘汰（分数：2.00）
28、A.B.C. D.解析：解析 根据冯诺依曼计算机的特点排除错误选项。冯诺依曼计算机的程序和数据是靠输入设备送入计算机的存储器保存的，而不是寄存器，因此选项 A 不正确；冯诺依曼计算机属于指令流驱动控制的，因此选项 B 不正确；从计算机体系结构的角度来看，到目前为止绝大多数计算机仍属于冯诺依曼计算机，因此选项 D 不正确。只有选项 C 是正确的。13.16 位二进制补码所能表示的有符号整数的范围是_。A065535 B-3276832767C-11-2 -15 D-3276832768（分数：2.00）A.B. C.D.解析：解析 补码表示的有符号整数范围(用十进制表示)：-3276832767
29、。对应的二进制代码 10000000000000000111111111111111。14.在大量数据的传送过程中，常用且有效的检验法是_。A海明码校验 B偶校验 C奇校验 DCRC（分数：2.00）A.B.C.D. 解析：解析 CRC 适合对大量数据进行校验。15.某 8 位机的地址码为 16 位，主存按字节编址，其中最高 8KB 主存空间为系统 BIOS 程序一区，其余为用户程序区。现有 4K4 的 ROM 芯片和 8K4 的 SRAM 芯片。构建该机所允许的最大空间的主存，需用上述规格的 ROM 芯片和 SRAM 芯片各为_。A4，4 B14，14 C14，4 D4，14（分数：2.00
30、）A.B.C.D. 解析：解析 内存空间为：2 168=64KB。去掉主存空间里的前 8K，还有 56K 的用户空间。使用 4K4的 ROM 芯片数为：8K/4K8/4=4。使用 8K4 位的 SRAM 芯片为 56K/8K8/4=14。16.设机器字长为 32 位，一个容量为 16MB 的存储器，CPU 按半字寻址，其可寻址的单元数是_。A224 B2 23 C2 22 D2 21（分数：2.00）A.B. C.D.解析：解析 16MB=2 24，由于字长为 32 位，现在按半字(16 位)寻址，相当于有 8M 个存储单元，8MB=223。每个存储单元中存放 16 位二进制数。17.零地址的
31、运算类指令在格式中不给出操作数的地址，参加的两个操作数来自_。A累加器和寄存器 B累加器和暂存器C堆栈的栈顶和次栈顶 D堆栈的栈顶和累加器（分数：2.00）A.B.C. D.解析：解析 零地址指令的运算属于堆栈的运算指令，参与操作的数据来自堆栈的栈顶和次栈顶。18.某机主存容量 64KB，按字节编址。主存地址。100H 处有一条相对转移指令，指令字长 16 位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是_。A0000HFFFFH B0080H017FHC0082H0181H D0080H01FFH（分数：2.00）A.B.C.
32、D.解析：解析 该指令取指结束后，PC 值自动加 2，即(PC)=0102H；相对位移量用 8 位补码表示，故其范围为 80H7FH，扩展到 16 位为 FF80H007FH，与 PC 值相加就可得后继指令的地址范围为0082H0181H。19.多时钟周期 CPU 设计的主要特点中说法错误的是_。A允许共享功能部件B每条指令由不同数目的时钟周期完成，减少了指令的平均执行时间C多时钟周期 CPU 增加了硬件成本D需要设置多个状态部件，控制更加复杂（分数：2.00）A.B.C. D.解析：解析 多时钟周期 CPU 设计的主要特点有：每条指令由不同数目的时钟周期完成，可以减少指令的平均执行时间。允许
33、共享功能部件，降低硬件成本，但需要设置多个状态部件。控制更加复杂。20.下列关于动态流水线说法正确的是_。A动态流水线是指运算操作的并行流水B动态流水线是指在同一时间范围内，当某些段正在实现某种运算时，而另外一些段却在进行另一种运算C动态流水线是指指令步骤的并行流水D动态流水线是指程序步骤的并行流水（分数：2.00）A. B.C.D.解析：解析 A 符合动态流水线的定义。静态流水线和动态流水线的不同之处在于静态流水的上下段连接方式固定，而动态流水线的上下连接方式可变。21.某总线有 104 根信号线，其中数据总线(DB)32 根，若总线工作频率为 33MHz，则其理论最大传输率是_。A33MB
34、/s B64MB/s C132MB/s D164MB/s（分数：2.00）A.B.C. D.解析：解析 在总线的 104 根信号线中，数据总线占 32 根，也就是 4 个字节，由于总线工作频率为33MHz，所以理论的最大数据传输率=4B33MHz=132MB/s。总线的最大数据传输率又称总线带宽，即每秒传输的字节数。总线带宽=总线宽度总线频率。22.关于 DMA 方式和通道方式，下列说法中错误的是_。ADMA 的数据传送全部由硬件控制，而通道方式通过执行通道程序来传送数据B一个 DMA 控制器连接多台外设时，这些外设只能串行工作C一个通道可连接多台外设，且可使这些外设并行工作DDMA 控制器和
35、通道都可以连接各种高低速设备（分数：2.00）A.B.C.D. 解析：解析 通道可连接各种高低速外设，而 DMA 控制器只用于高速外设成组数据的传送，D 为错误选项。23.操作系统为用户提供了多种接口，它们是_。计算机高级指令；终端命令；图标菜单；汇编语言；C 语言；系统调用A， B， C， D，（分数：2.00）A.B. C.D.解析：解析 本题考查操作系统的接口。操作系统有两种接口：命令输入和系统调用。而命令输入又可以分为命令行和图形用户界面。命令行是在终端或命令输入窗口中输入操作和控制计算机的规定的命令，既可以一条一条输入，也可以组织成一批命令，逐条自动执行，称为批处理命令。图形用户接口
36、是我们熟知的图标和菜单形式。系统调用是我们编写程序过程中，需要计算机所做的操作，一般要按固定格式来调用。24.在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是_。A进程相应的代码长度 B进程总共需要运行的时间C进程特点和进程调度策略 D进程完成什么功能（分数：2.00）A.B.C. D.解析：解析 本题考查进程调度的时机和进程调度的策略。进程调度的时机与进程特点有关，例如进程是 CPU 繁忙型还是 I/O 繁忙型，自身的优先级等。但是仅有这些特点是不够的，能否得到调度还取决于进程调度策略，若采用优先级调度算法，则进程的优先级才起作用。至于占用处理机运行时间的长短，则要看
37、进程自身。若进程是 I/O 繁忙型，运行过程中要频繁访问 I/O，也就是说，可能会频繁主动放弃 CPU，所以，占用 CPU 的时间就不会长，一旦放弃 CPU，则必须等待下次调度。若进程是 CPU 繁忙型，则一旦占有 CPU 就可能会运行很长时间，但是，运行时间还取决于进程调度策略。大部分情况下，交互式系统为改善用户的响应时间，大多采用时间片轮转的算法，这种算法在进程长期占用 CPU 到一定时间后，会强制将其换下，以保证其他进程的 CPU 使用权。所以，本题的正确答案应为选项 C，其他都不是。25.进程处于下列哪个等待状态时，它是处于非阻塞状态_。A等待从键盘输入数据 B等待协作进程的一个信号C
38、等待操作系统分配 CPU 时间 D等待网络数据进入内存（分数：2.00）A.B.C. D.解析：解析 等待操作系统分配 CPU 时间是处于就绪状态。26.分页管理方式中的页面是为_。A用户所感知的 B操作系统所感知的C编译系统所感知的 D连接装配系统程序所感知的（分数：2.00）A.B. C.D.解析：解析 页面信息是由操作系统管理的。27.虚拟页式存储管理中，CPU 必须具备必要的物理硬件的支持，而不是必需的单元是_。A缺页中断机构 B地址加法器 CCache D地址寄存器（分数：2.00）A.B.C. D.解析：解析 在虚拟页式存储管理中，除了有主存和辅存以外，为满足虚拟技术，CPU 还需
39、要有缺页中断机制；为满足页式存储管理，CPU 中需要有地址加法器和地址寄存器来计算页表到页框的映射，而Cache 并不是必需的，因为 Cache 的存在只是提高了 CPU 寻址的效率，并不是虚拟页式存储技术的重要单元，缺少 Cache，CPU 每次执行一个双字的指令(以 32 位为例)或取一个数据均需要二次访问内存，当然这是很不利的，可能会实际上造成虚拟页式的使用障碍。增加了 Cache，为虚拟页式存储技术的实际使用提供了方便。28.在一个虚拟存储系统中，假设主存的容量是 256MB，辅存的容量为 8GB，处理机地址寄存器以及地址线位宽 32 位，在这样的系统中，虚存的空间最大为_。A8GB
40、B256MB C256MB+8GB D4GB（分数：2.00）A.B.C.D. 解析：解析 本题考查虚拟存储器的最大容量。虚拟存储器空间的最大值与实际存储容量没有关系，仅与其地址系统的位宽有关，32 位的系统其最大虚存都是 4GB。但是若要问虚存的实际容量是多少，则要考虑主存和辅存的大小。若主存和辅存之和小于 4GB(对于 32 位系统)，则应是主存和虚存的实际容量之和。若大于 4GB，则多余的部分没有用，虚存的实际容量的大小还是 4GB。29.某操作系统中对文件的删除和增加操作十分频繁，那么系统不适宜采用_。A索引文件 B连续文件 CHash 文件 D串联文件（分数：2.00）A.B. C.
41、D.解析：解析 因为连续文件是线性存储，每次增、删都要移动元素，代价较大。30.文件系统采用两级索引分配方式。如果每个磁盘块的大小为 2KB，每个盘块号占 4B，则该系统中单个文件的最大长度是_。A64MB B128MB C256MB D512MB（分数：2.00）A.B.C.D. 解析：解析 每个磁盘块中最多可以有 2KB/4B=512 个索引项，则两级索引分配方式下，单个文件的最大长度为 5125122KB=512MB。31.磁臂驱动调度算法中，能够随时改变磁头运动方向的算法是_。A电梯调度算法 B扫描算法C循环查看算法 D最短寻道距离优先算法（分数：2.00）A.B.C.D. 解析：解析
42、 本题考查磁臂调度算法。(1)最短寻道时间优先算法是找离得最近的磁道去服务，那么它随时会改变方向；(2)电梯调度算法在一次单向运动过程中服务所有经过的磁道的请求，直到该方向没有磁道需要访问了才改变方向，到达另一个方向的最远的需要服务的磁道后在返回；(3)扫描调度算法非常类似电梯调度算法，区别是扫描算法不管有没有用户请求访问磁道，均会移到磁道两端的终点；(4)循环电梯调度算法只进行单向服务，到最远端的服务磁道结束后立即返回另一端的第一个需要服务的磁道，返程途中不寻道，以保证对不同分布磁道的访问具有公平性。32.通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为_。A
43、系统设备 B存储设备 C用户设备 D虚拟设备（分数：2.00）A.B.C.D. 解析：解析 本题考查虚拟设备的概念。33.在 OSI 的层次模型中，_是控制对等实体间进行通信的规则的集合。A协议 B服务 C接口 D原语（分数：2.00）A. B.C.D.解析：解析 协议是控制两个对等实体进行通信的规则的集合，而服务是指某一层向它上一层提供的一组原语。服务是由下层向上层通过层间接口提供的，而原语则是用来描述操作的。服务和协议的关系可以由下图来描述：34.已知某信道的信号传输速率为 64kb/s，一个载波信号码元有 4 个有效离散值，则该信道的波特率为_k Baud。A16 B32 C64 D128（分数：2.00）A.B. C.D.解析：解析 一个码元若取 2n个不同离散值，则含有 nbit 的信息量。在本题中，一个码元含有的信息量为 2bit，由于在数值上波特率=比特率/每符号含的比特数，因此波特率为(64/2)k=32kBaud。35.利用海明码纠正 2 比特的错误，那么海明距为_。A2 B3 C4
