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

1、考研计算机学科专业基础综合-17 及答案解析(总分：150.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.栈 S 最多只能容纳 4 个元素，现在 6 个元素按 A，B，C，D，E，F 的顺序进栈，下列哪一个序列是可能的出栈序列( )? AEDCBAF BBCEFAD CCBEDAF DADFEBC（分数：2.00）A.B.C.D.2.有 A，B，C，D，E 5 个元素按次序入栈，在各种可能的出栈次序中，以元素 C，D 最先出栈的序列中，下列正确的一组是( )。 ACDBAE CDABE BCDEBA CDBEA CCDEAB CDABE DCEBAE CDAE

2、B（分数：2.00）A.B.C.D.3.已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点，则完全二叉树的结点个数最多是( )。 A39 B52 C111 D119（分数：2.00）A.B.C.D.4.将森林转换为对应的二叉树，若在二叉树中，结点 u 是结点 v 的父结点的父结点，则在原来的森林中，u 和 v 可能具有的关系是( )。 父子关系 兄弟关系 u 的父结点与 v 的父结点是兄弟关系 A只有 B和 C和 D、和（分数：2.00）A.B.C.D.5.线索化的二叉树中，某结点*p 没有孩子的充要条件是( )。 Ap-lchild=NULL Bp-ltag=1p-rtag=

3、1 Cp-ltag=0 Dp-lchild=NULLp-ltag1（分数：2.00）A.B.C.D.6.设二叉排序树中关键字由 11000 的整数构成，现要查找关键字为 363 的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。A2，252401，398，330，344，397，363 B924，220，911，244，898，258，362，363 C925，202，911，240，912，245，363 D2，399，387，219，266，382，381，278，363（分数：2.00）A.B.C.D.7.在下列查找的方法中，平均查找长度与结点个数 n 无关的查找方法是(

4、 )。 A顺序查找 B二分法 C利用二叉搜索树 D利用哈希(hash)表（分数：2.00）A.B.C.D.8.如下所示带权图 G，其最小生成树各边权的总和为( )。 *A14 B19 C21 D26（分数：2.00）A.B.C.D.9.将两个长度为 N 的有序表归并到一个长度为 2N 的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。 AN，2N-1 BN-1，2N CN，2N DN-1，2N-1（分数：2.00）A.B.C.D.10.用直接插入排序方法对下列 4 个表进行(由小到大)的排序，比较次数最少的是( )。 A94，32，40，90，80，46，21，69 B21，3

5、2，46，40，80，69，90，94 C32，40，21，46，69，94，90，80 D90，69，80，46，21，32，94，40（分数：2.00）A.B.C.D.11.CPU 中决定指令执行顺序的是( )。 A指令寄存器 IR B程序计数器 PC C程序状态字寄存器 PSWR D主存地址寄存器 MAR（分数：2.00）A.B.C.D.12.一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x、y 和 z，其中 x 和 z 是 int 型，y为 short 型。当 x=127，y=-9 时，执行赋值语句 z=x+y 后，x、y 和 z 的值分别是( )。 Ax=000

6、0007FH，y=FFF9H，z=00000076H Bx=0000007FH，y=FFF9H，z=FFFF0076H Cx=0000007FH，y=FFF7H，z=FFFF0076H Dx=0000007FH，y=FFF7H，z=00000076H（分数：2.00）A.B.C.D.13.原码两位乘中，符号位单独处理，参加操作的数是( )。 A原码 B补码 C绝对值的原码 D绝对值的补码（分数：2.00）A.B.C.D.14.在 Cache 和主存构成的两级存储系统中，Cache 的存取时间为 100ns，主存的存取时间为 1s，Cache访问失败后 CPU 才开始访存。如果希望 Cache主

7、存系统的平均存取时间不超过 Cache 存取时间的 15%，则 Cache 的命中率至少应为( )。 A95% B98% C98.5% D99.5%（分数：2.00）A.B.C.D.15.双端口存储器之所以能高速读写是因为( )。 A采用了两套独立的存储体 B采用了两套相互独立的读写电路 C采用了新型的器件 D两套读写电路分时使用存储体（分数：2.00）A.B.C.D.16.某机主存容量 64KB，按字节编址。主存地址 0100H 处有一条相对转移指令，指令字长 16 位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是( )。 A0

8、000HFFFFH B0080H017FH C0082H0181H D0080H01FFH（分数：2.00）A.B.C.D.17.下列哪个选项不是 RISC 的特点( )。 A只有取数和存数指令访问存储器，其余指令都在寄存器之间进行 B由使用频率高的简单指令和很有用且不复杂的指令组成 C使用 RISC 技术后，指令系统又回到了计算机发展早期的比较简单的情况 D使用优化的编译程序（分数：2.00）A.B.C.D.18.下列微指令的编码方式中，执行速度最快的是( )。 A直接编码 B字段直接编码 C字段间接编码 D无法判断（分数：2.00）A.B.C.D.19.相对于微程序控制器，硬布线控制器的特

9、点是( )。 A指令执行速度慢，指令功能的修改和扩展容易 B指令执行速度慢，指令功能的修改和扩展难 C指令执行速度快，指令功能的修改和扩展容易 D指令执行速度快，指令功能的修改和扩展难（分数：2.00）A.B.C.D.20.某机采用计数器定时查询方式来进行总线判优控制，共有 4 个主设备竞争总线使用权，当计数器初值恒为 102时，4 个主设备的优先级顺序为( )。 A设备 0设备 1设备 2设备 3 B设备 2设备 1设备 0设备 3 C设备 2设备 3设备 0设备 1 D设备 2=设备 3=设备 0=设备 1（分数：2.00）A.B.C.D.21.下列通道中，以字节为单位进行数据传送的是(

10、)。 A字节多路通道 B选择通道 C数组多路通道 D以上都是（分数：2.00）A.B.C.D.22.下列选项中，能引起外部中断的事件是( )。 A键盘输入 B除数为 0 C浮点运算下溢 D访存缺页（分数：2.00）A.B.C.D.23.单处理机系统中，可并行的是( )。 进程与进程 处理机与设备 处理机与通道 设备与设备 A、和 B、和 C、和 D、和（分数：2.00）A.B.C.D.24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。 A时间片轮转调度算法 B短进程优先调度算法 C先来先服务调度算法 D高响应比优先调度算法（分数：2.00）A.B.C.D.25.某计算机系统中

11、有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是( )。 A2 B3 C4 D5（分数：2.00）A.B.C.D.26.在虚拟存储系统中，若进程在内存中占 3 位(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为 1，2，3，4，1，2，5，1，2，3，4，5，6 时，将产生( )次缺页中断。 A7 B8 C9 D10（分数：2.00）A.B.C.D.27.拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是( )。 A前者比后者大 B前者比后者小 C二者相等 D不一定（分数：2.00）A.B.C.D.28.位示图可

12、用于磁盘空间的管理。设某系统磁盘共有 500 块，块号从 0 到 499；第 0 字的第 0 位表示第0 块，第 0 字的第 1 位表示第 1 块，依次类推。若用位示图法管理这 500 块的盘空间，当字长为 32 位时，第 i 个第 j 位对应的块号是( )。 A32i+j B32i+j-1 C32i+j-32 D32i+j-32-1（分数：2.00）A.B.C.D.29.考虑一文件存放在 100 个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果( )，不需要做任何磁盘 I/O 操作。 A采用 contiguous allocation 策略，将最后一个数据块搬到文件头部 B采用

13、 single level indexed allocation 策略，将最后一个数据块插入文件头部 C采用 linked allocation 策略，将最后一个数据块插入文件头部 D采用 linked allocation 策略，将第一个数据块插入文件尾部（分数：2.00）A.B.C.D.30.文件系统中，设立打开文件系统功能调用的基本操作是( )。 A把文件信息从辅存读到内存 B把文件的控制管理信息从辅存读到内存 C把文件的 FAT 表信息从辅存读到内存 D把磁盘的超级块从辅存读到内存（分数：2.00）A.B.C.D.31.文件系统采用树形目录结构后，对于不同用户的文件，其文件名( )。

14、A应该不同 B由操作系统类型决定 C可以相同也可以不同 D受系统约束（分数：2.00）A.B.C.D.32.对于硬盘上存放的信息，物理上读写的最小单位是一个( )。 A二进制 B字节 C物理块 D逻辑记录（分数：2.00）A.B.C.D.33.IEEE 的 802 委员会已经标准化了很多种类的 LAN，其中无线 LAN 标准是( )。 AIEEE802.3 BIEEE802.5 CIEEE802.11 DIEEES02.17（分数：2.00）A.B.C.D.34.有一条无噪声的 8KHz 信道，每个信号包含 8 级，每秒采样 24K 次，那么可以获得的最大传输速率是( )。A24Kbps B3

15、2Kbps C48Khps D72Kbps（分数：2.00）A.B.C.D.35.下图为一个 modem 的调制图，那么当它要发送 115200bps 的数据时，需要达到( )波特率。 *A115200bps B57600bps C28800bps D230400bps（分数：2.00）A.B.C.D.36.在 Internet 的几种路由协议中，( )采用了链路状态路由算法。 ARIP BBGP COSF，F DNAT（分数：2.00）A.B.C.D.37.一个 3200bit 上的 TCP 报文传到 IP 层，数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP 层需要向数据

16、链路层发送( )。 A3200bit B3400bit C5400bit D3680bit（分数：2.00）A.B.C.D.38.某公司获得了一个 IP 地址段，在不分子网的情况下，最多可以容纳 65534 个主机，那么这个地址属于( )。 AA 类地址 BB 类地址 CC 类地址 DD 类地址（分数：2.00）A.B.C.D.39.在 TCP/IP 模型中，主机采用( )标识，运行在主机上的应用程序采用( )标识 A端口号，主机地址 B主机地址，IP 地址 CIP 地址，主机地址 DIP 地址，端口号（分数：2.00）A.B.C.D.40.下面( )协议中，客户端和服务器之间采用面向无连接的

17、协议进行通信。 AFTP BSMTP CTELNET DDHCP（分数：2.00）A.B.C.D.二、综合应用题(总题数：7，分数：70.00)41.在平衡二叉树中的每个结点上增设一个 Lsize 域，其值为它的左子树中的结点个数加 1，试写一个时间复杂度为 O(log n)的算法，确定树中第 k 个结点的位置。（分数：10.00）_如下图所示的 AOE 网，求： *（分数：15.00）(1).每项活动 ai的最早开始时间 e(ai)和最迟开始时间 1(ai)。（分数：3.75）_(2).完成此工程最少需要多少天(设边上权值为天数)?（分数：3.75）_(3).哪些是关键活动?（分数：3.75

18、）_(4).是否存在某项活动，当其提高速度后能使整个工程缩短工期?（分数：3.75）_某 32 位机(机器字长 32 位)的一台外设通过 32 位总线与系统内存相连。CPU 每秒执行 100 条指令，平均每条指令需要 5 个机器周期，其中 3 个周期必须访问内存，内存读写需一个机器周期，假定 CPU 在 95%的时间内持续执行“背景程序”，且这段时间内不执行 I/O 指令。现该外设需要把一个非常大的数据块传送到内存。（分数：11.00）(1).如果采用程序 I/O 方式，每传送一 32 位字宽的数据需要 CPU 执行 2 条指令。请计算最大数据传输率(单位：字/秒)。（分数：5.50）_(2)

19、.如果采用 DMA 方式，在 DMA 与 CPU 出现总线访问冲突时，CPU 优先。请计算最大数据传输率(单位：字/秒)。（分数：5.50）_42.下图是某模型机 CPU 的组成框图。设该 CPU 采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有 T0、T 1、T 2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。 ADD R0，(R1) 完成功能(R0)+(R1)R0*（分数：10.00）_43.设有一缓冲池 P，P 中含有 10 个可用缓冲区，一个输入进程将外部数据读入 P，另有一个输出进程将P 中数据取出并输出(如下图所示

20、)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。 输入进程 输出进程 L:读入数据 L:从一满缓冲区中取出数据 将数据写入一空缓冲区 将数据输出 GOTO L GOTO L（分数：7.00）_请求分页管理系统中，假设某进程的页表内容如下表所示。 页号 页框(Page Frame)号 有效位(存在位)0 101H 11 02 254H 1页面大小为 4KB，一次内存的访问时间是 100ns，一次快表(TLB)的访问时间是 10ns，处理一次缺页的平均时间为 108ns(已含更新 TLB 和页表的时间)，进程的驻留集大小固定为 2，采用最近最少

21、使用置换算法(LRU)和局部淘汰策略。假设：TLB 初始为空；地址转换时先访问 TLB，若 TLB 未命中，再访问页表(忽略访问页表之后的 TLB 更新时间)；有效位为 0 表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列 2362H、1565H、25A5H，请问：（分数：8.00）(1).依次访问上述三个虚地址，各需多少时间?给出计算过程。（分数：4.00）_(2).基于上述访问序列，虚地址 1565H 的物理地址是多少?清说明理由。（分数：4.00）_某公司网络拓扑图如下图所示，路由器 R1 通过接口 E1、E2 分别连接局域网 1、局

22、域网 2，通过接口 L0 连接路由器 R2，并通过路由器 R2 连接域名服务器与互联网。R1 的 L0 接口的 IP 地址是 202.118.2.1；R2的 L0 接口的 IP 地址是 202.118.2.2，L1 接口的 IP 地址是 130.11.120.1，E0 接口的 IP 地址是202.118.3.1；域名服务器的 IP 地址是 202.118.3.2。 *R1 和 R2 的路由表结构为： 目的网络 IP 地址子网掩码 下一跳 IP 地址 接口（分数：9.00）(1).将 IP 地址空间 202.118.1.0/24 划分为 2 个子网，分别分配给局域网 1、局域网 2，每个局域网需

23、分配的 IP 地址数不少于 120 个。请给出子网划分结果，说明理由或给出必要的计算过程。（分数：3.00）_(2).请给出 R1 的路由表，使其明确包括到局域网 1 的路由、局域网 2 的路由、域名服务器的主机路由和互联网的路由。（分数：3.00）_(3).请采用路由聚合技术，给出 R2 到局域网 1 和局域网 2 的路由。（分数：3.00）_考研计算机学科专业基础综合-17 答案解析(总分：150.00，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.栈 S 最多只能容纳 4 个元素，现在 6 个元素按 A，B，C，D，E，F 的顺序进栈，下列哪一个序列是可能的出

24、栈序列( )? AEDCBAF BBCEFAD CCBEDAF DADFEBC（分数：2.00）A.B.C. D.解析：由于栈只能容纳 4 个元素，所以一次进栈最多 4 个，即 ABCD 同时在栈中，则 EDCBAF 不可能，E 和F 还没有进栈就已经出栈，B 中的 D 元素不可能出栈在 A 的后面。D 中最后两个元素出栈顺序也有误。2.有 A，B，C，D，E 5 个元素按次序入栈，在各种可能的出栈次序中，以元素 C，D 最先出栈的序列中，下列正确的一组是( )。 ACDBAE CDABE BCDEBA CDBEA CCDEAB CDABE DCEBAE CDAEB（分数：2.00）A.B.

25、C.D.解析：要使得 CD 作为第一、二个元素出栈，应是 A、B、C 先入栈，C 出栈，D 入栈，D 出栈；接着就剩下A、B 在栈中，E 未入栈，共 3 个元素，此三者序列为 BAE，BEA，EBA。3.已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点，则完全二叉树的结点个数最多是( )。 A39 B52 C111 D119（分数：2.00）A.B.C. D.解析：4.将森林转换为对应的二叉树，若在二叉树中，结点 u 是结点 v 的父结点的父结点，则在原来的森林中，u 和 v 可能具有的关系是( )。 父子关系 兄弟关系 u 的父结点与 v 的父结点是兄弟关系 A只有 B和

26、C和 D、和（分数：2.00）A.B. C.D.解析：5.线索化的二叉树中，某结点*p 没有孩子的充要条件是( )。 Ap-lchild=NULL Bp-ltag=1p-rtag=1 Cp-ltag=0 Dp-lchild=NULLp-ltag1（分数：2.00）A.B. C.D.解析：参考线索二叉树的定义。6.设二叉排序树中关键字由 11000 的整数构成，现要查找关键字为 363 的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。A2，252401，398，330，344，397，363 B924，220，911，244，898，258，362，363 C925，202，9

27、11，240，912，245，363 D2，399，387，219，266，382，381，278，363（分数：2.00）A.B.C. D.解析：可以把这四个序列各插入到一个初始为空的二叉排序树中，结果可以发现，C 序列形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。7.在下列查找的方法中，平均查找长度与结点个数 n 无关的查找方法是( )。 A顺序查找 B二分法 C利用二叉搜索树 D利用哈希(hash)表（分数：2.00）A.B.C.D. 解析：8.如下所示带权图 G，其最小生成树各边权的总和为( )。 *A14 B19 C21 D26（分数：2.00）A.B.C

28、. D.解析：9.将两个长度为 N 的有序表归并到一个长度为 2N 的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。 AN，2N-1 BN-1，2N CN，2N DN-1，2N-1（分数：2.00）A. B.C.D.解析：10.用直接插入排序方法对下列 4 个表进行(由小到大)的排序，比较次数最少的是( )。 A94，32，40，90，80，46，21，69 B21，32，46，40，80，69，90，94 C32，40，21，46，69，94，90，80 D90，69，80，46，21，32，94，40（分数：2.00）A.B.C. D.解析：11.CPU 中决定指令执行顺

29、序的是( )。 A指令寄存器 IR B程序计数器 PC C程序状态字寄存器 PSWR D主存地址寄存器 MAR（分数：2.00）A.B. C.D.解析：CPU 中用程序计数器 PC 来跟踪下一条将要执行的指令的地址，即通过程序计数器 PC 来决定指令执行顺序。12.一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x、y 和 z，其中 x 和 z 是 int 型，y为 short 型。当 x=127，y=-9 时，执行赋值语句 z=x+y 后，x、y 和 z 的值分别是( )。 Ax=0000007FH，y=FFF9H，z=00000076H Bx=0000007FH，y=F

30、FF9H，z=FFFF0076H Cx=0000007FH，y=FFF7H，z=FFFF0076H Dx=0000007FH，y=FFF7H，z=00000076H（分数：2.00）A.B.C.D. 解析：结合题干及选项可知，int 为 32 位，short 为 16 位；又 C 语言的整型数据在内存中为补码形式，故 x、y 的机器数写为十六进制为 O000007FH、FFF7H； 执行 z=x+y 时，由于 x 为 int 型，y 为 short 型，故需将 y 的类型强制转换为 int，在机器中通过符号位扩展实现，由于 y 的符号位为 1，故在 y 的前面添加 16 个 1，即可将 y 强

31、制转换为 int 型，其十六进制形式为 FFFFFFF7H； 然后执行加法，即 0000007FH+FFFFFFF7H=00000076H(最高位的进位 1 自然丢弃)。故选 D。13.原码两位乘中，符号位单独处理，参加操作的数是( )。 A原码 B补码 C绝对值的原码 D绝对值的补码（分数：2.00）A.B.C.D. 解析：原码两位乘中，符号位单独处理，但运算过程中可能需要进行“减被乘数绝对值”的操作，计算机中减法一般通过补码加法来实现，故原码两位乘运算过程中参加操作的数是绝对值的补码。14.在 Cache 和主存构成的两级存储系统中，Cache 的存取时间为 100ns，主存的存取时间为

32、1s，Cache访问失败后 CPU 才开始访存。如果希望 Cache主存系统的平均存取时间不超过 Cache 存取时间的 15%，则 Cache 的命中率至少应为( )。 A95% B98% C98.5% D99.5%（分数：2.00）A.B.C. D.解析：设 Cache主存系统的平均存取时间为 Cache 存取时间的 1.15 倍时 Cache 命中率为 p，则有100+1000(1-p)=115，解之得，p=0.985=98.5%。15.双端口存储器之所以能高速读写是因为( )。 A采用了两套独立的存储体 B采用了两套相互独立的读写电路 C采用了新型的器件 D两套读写电路分时使用存储体（

33、分数：2.00）A.B. C.D.解析：双端口存储器采用了两套相互独立的读写电路，两套读写电路可以同时访问共同的存储体，故可以高速读写。16.某机主存容量 64KB，按字节编址。主存地址 0100H 处有一条相对转移指令，指令字长 16 位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是( )。 A0000HFFFFH B0080H017FH C0082H0181H D0080H01FFH（分数：2.00）A.B.C. D.解析：该指令取指结束后，PC 值自动加 2，即(PC)=0102H；相对位移量用 8 位补码表示，故其范围为8

34、0H7FH，扩展到 16 位为 FF80H007FH，与 PC 值相加就可得后继指令的地址范围为 0082H0181H。17.下列哪个选项不是 RISC 的特点( )。 A只有取数和存数指令访问存储器，其余指令都在寄存器之间进行 B由使用频率高的简单指令和很有用且不复杂的指令组成 C使用 RISC 技术后，指令系统又回到了计算机发展早期的比较简单的情况 D使用优化的编译程序（分数：2.00）A.B.C. D.解析：早期的指令系统简单是由设计水平和器件水平决定的，而且 RISC 技术不是简单地精简了指令系统，而是在合理选择简单指令的基础上采取了很多优化措施，如缩短机器周期，采用流水线技术，使用优

35、化的编译程序等等，两者不可等同。18.下列微指令的编码方式中，执行速度最快的是( )。 A直接编码 B字段直接编码 C字段间接编码 D无法判断（分数：2.00）A. B.C.D.解析：直接编码方式下，微指令操作控制字段中的每一位代表一个微操作命令，微操作命令的发出不需要通过译码，故执行速度最快。19.相对于微程序控制器，硬布线控制器的特点是( )。 A指令执行速度慢，指令功能的修改和扩展容易 B指令执行速度慢，指令功能的修改和扩展难 C指令执行速度快，指令功能的修改和扩展容易 D指令执行速度快，指令功能的修改和扩展难（分数：2.00）A.B.C.D. 解析：硬布线控制器采用硬连线逻辑，故一旦构

36、成，除非在物理上进行重新布线，否则指令功能无法修改和扩展；微程序控制器采用存储逻辑，当需要对指令功能进行修改和扩展时，只要重新设计微代码的码点，并将其注入控制存储器中即可；但是由于采用存储逻辑，相比硬布线控制器多了从控制存储器中读出码点的过程，故其执行速度较慢。综合上述分析，可知 D 正确。20.某机采用计数器定时查询方式来进行总线判优控制，共有 4 个主设备竞争总线使用权，当计数器初值恒为 102时，4 个主设备的优先级顺序为( )。 A设备 0设备 1设备 2设备 3 B设备 2设备 1设备 0设备 3 C设备 2设备 3设备 0设备 1 D设备 2=设备 3=设备 0=设备 1（分数：2

37、.00）A.B.C. D.解析：计数器初值为 102，故设备 2 的优先级最高，计数器值会递增然后返回到 0，故优先级顺序为设备 2设备 3设备 0设备 1。21.下列通道中，以字节为单位进行数据传送的是( )。 A字节多路通道 B选择通道 C数组多路通道 D以上都是（分数：2.00）A. B.C.D.解析：选择通道和数组多路通道都是以数据块为单位进行数据传送。22.下列选项中，能引起外部中断的事件是( )。 A键盘输入 B除数为 0 C浮点运算下溢 D访存缺页（分数：2.00）A. B.C.D.解析：浮点数下溢一般做“机器零”处理不引起中断；除数为 0、访存缺页会引出内部中断；只有键盘输入能

38、引起外部中断，故选 A。23.单处理机系统中，可并行的是( )。 进程与进程 处理机与设备 处理机与通道 设备与设备 A、和 B、和 C、和 D、和（分数：2.00）A.B.C.D. 解析：进程和进程是不能并行的，因为只有一个 CPU。24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。 A时间片轮转调度算法 B短进程优先调度算法 C先来先服务调度算法 D高响应比优先调度算法（分数：2.00）A.B.C.D. 解析：响应比=(等待时间+执行时间)/要求服务的时间。25.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的

39、 K 的最小值是( )。 A2 B3 C4 D5（分数：2.00）A.B.C. D.解析：每个进程都占有 2 台打印机时，发生死锁。26.在虚拟存储系统中，若进程在内存中占 3 位(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为 1，2，3，4，1，2，5，1，2，3，4，5，6 时，将产生( )次缺页中断。 A7 B8 C9 D10（分数：2.00）A.B.C.D. 解析：27.拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是( )。 A前者比后者大 B前者比后者小 C二者相等 D不一定（分数：2.00）A.B.C.D. 解析：虚拟存储空间是由地址的位数决定的，可能比内存

40、加上外存大，也可能小。28.位示图可用于磁盘空间的管理。设某系统磁盘共有 500 块，块号从 0 到 499；第 0 字的第 0 位表示第0 块，第 0 字的第 1 位表示第 1 块，依次类推。若用位示图法管理这 500 块的盘空间，当字长为 32 位时，第 i 个第 j 位对应的块号是( )。 A32i+j B32i+j-1 C32i+j-32 D32i+j-32-1（分数：2.00）A. B.C.D.解析：因为从 0 开始编号，所以选 A。29.考虑一文件存放在 100 个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果( )，不需要做任何磁盘 I/O 操作。 A采用 cont

41、iguous allocation 策略，将最后一个数据块搬到文件头部 B采用 single level indexed allocation 策略，将最后一个数据块插入文件头部 C采用 linked allocation 策略，将最后一个数据块插入文件头部 D采用 linked allocation 策略，将第一个数据块插入文件尾部（分数：2.00）A.B. C.D.解析：采用索引分配：将最后一个数据块插入文件头部，只需修改索引表就行，不需要移动数据。30.文件系统中，设立打开文件系统功能调用的基本操作是( )。 A把文件信息从辅存读到内存 B把文件的控制管理信息从辅存读到内存 C把文件的

42、FAT 表信息从辅存读到内存 D把磁盘的超级块从辅存读到内存（分数：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.解析：硬盘

43、的读取是以块为单位的。33.IEEE 的 802 委员会已经标准化了很多种类的 LAN，其中无线 LAN 标准是( )。 AIEEE802.3 BIEEE802.5 CIEEE802.11 DIEEES02.17（分数：2.00）A.B.C. D.解析：IEEE802.11 是无线 LAN 的标准。34.有一条无噪声的 8KHz 信道，每个信号包含 8 级，每秒采样 24K 次，那么可以获得的最大传输速率是( )。A24Kbps B32Kbps C48Khps D72Kbps（分数：2.00）A.B.C. D.解析：无噪声的信号应该满足尼奎斯特定理，即最大数据传输率=2Hlog 2V(位秒)。

44、将题目中的数据带入，得到答案是 48kHz。注意题目中给出的每秒采样 24kHz 是无意义的，因为超过了 2H，所以 D 是错误答案。35.下图为一个 modem 的调制图，那么当它要发送 115200bps 的数据时，需要达到( )波特率。 *A115200bps B57600bps C28800bps D230400bps（分数：2.00）A.B. C.D.解析：如题的调制图所示，信道上一个信号可以有四种变化，即可以表示 2bit 的数据。那么为了达到115200bps 的数据率，只要 57600bps 的波特率就可以了。36.在 Internet 的几种路由协议中，( )采用了链路状态路由算法。 ARIP BBGP COSF，F DNAT（分数：2.00）A.B.C. D.解析：OSPF(开放的最短路径优