【考研类试卷】2014年考研计算机专业（基础综合）真题试卷及答案解析.doc

《【考研类试卷】2014年考研计算机专业（基础综合）真题试卷及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】2014年考研计算机专业（基础综合）真题试卷及答案解析.doc（17页珍藏版）》请在麦多课文档分享上搜索。

1、2014 年考研计算机专业（基础综合）真题试卷及答案解析(总分：120.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.下列程序段的时间复杂度是_。count=0；for(k=1；k=n，k*=2)for(j=1；j=n，j+)count+；（分数：2.00）A.O(log 2 n)B.O(n)C.O(nlog 2 n)D.O(n 2 )3.假设栈初始为空，将中缀表达式 ab+(c*d-e*f)g 转换为等价的后缀表达式的过程中，当扫描到 f 时，栈中的

2、元素依次是_。（分数：2.00）A.+(*-B.+(-*C.+(*-*D.+-*4.循环队列放在一维数组 A0M-1中，end1 指向队头元素，end2 指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳 M-1 个元素。初始时为空。下列判断队空和队满的条件中，正确的是_。（分数：2.00）A.队空：end1=end2；队满：end1=(end2+1)mod MB.队空：end1=end2；队满：end2=(end1+1)mod (M-1)C.队空：end2=(end1+1)mod M；队满：end1=(end2+1)mod MD.队空：end1=(end2+1)m

3、od M；队满：end2=(end1+1)mod (M-1)5.若对如下的二叉树进行中序线索化，则结点 x 的左、右线索指向的结点分别是_。 （分数：2.00）A.e、cB.e、aC.d、cD.b、a6.将森林 F 转换为对应的二叉树 T，F 中叶结点的个数等于_。（分数：2.00）A.T 中叶结点的个数B.T 中度为 1 的结点个数C.T 中左孩子指针为空的结点个数D.T 中右孩子指针为空的结点个数7.5 个字符有如下 4 种编码方案，不是前缀编码的是_。（分数：2.00）A.01，0000，0001，001，1B.011，000，001，010，1C.000，001，010，011，100

4、D.0，100，110，1110，11008.对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是_。 （分数：2.00）A.3，1，2，4，5，6B.3，1，2，4，6，5C.3，1，4，2，5，6D.3，1，4，2，6，59.用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象，下列选项中，会受堆积现象直接影响的是_。（分数：2.00）A.存储效率B.散列函数C.装填(装载)因子D.平均查找长度10.在棵具有 15 个关键字的 4 阶 B 树中，含关键字的结点个数最多是_。（分数：2.00）A.5B.6C.10D.1511.用希尔排序方法对一个数据序列进行排序时，若第 1 趟排序结

5、果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量(间隔)可能是_。（分数：2.00）A.2B.3C.4D.512.下列选项中，不可能是快速排序第 2 趟排序结果的是_。（分数：2.00）A.2，3，5，4，6，7，9B.2，7，5，6，4，3，9C.3，2，5，4，7，6，9D.4，2，3，5，7，6，913.程序 P 在机器 M 上的执行时间是 20 秒，编译优化后，P 执行的指令数减少到原来的 70，而 CPI 增加到原来的 12 倍，则 P 在 M 上的执行时间是_。（分数：2.00）A.84 秒B.117 秒C.14 秒D.168 秒14.若 x=103，y=-25

6、，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是_。（分数：2.00）A.x+yB.-x+yC.x-yD.-x-y15.float 型数据常用 IEEE754 单精度浮点格式表示。假设两个 float 型变量 x 和 y 分别存放在 32 位寄存器 f 1 和 f 2 中，若(f 1 )=CC90 0000H，(f 2 )=BC0 0000H，则 x 和 y 之间的关系为_。（分数：2.00）A.xy 且符号相同B.xy 且符号不同C.xy 且符号相同D.xy 且符号不同16.某容量为 256MB 的存储器由若干 4M8 位的 DRAM 芯片构成，该 DRAM 芷片的地址引脚和数据

7、引脚总数是_。（分数：2.00）A.19B.22C.30D.3617.采用指令 Cache 与数据 Cache 分离的主要目的是_。（分数：2.00）A.降低 Cache 的缺失损失B.提高 Cache 的命中率C.降低 CPU 平均访存时间D.减少指令流水线资源冲突18.某计算机有 16 个通用寄存器，采用 32 位定长指令字，操作码字段(含寻址方式位)为 8 位，Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则 Store 指令中偏移量的取值范围是_。（分数：2.00）A.-32768+32767B.-32

8、767+32768C.-65536+65535D.-155535+6553619.某计算机采用微程序控制器，共有 32 条指令，公共的取指令微程序包含 2 条微指令，各指令对应的微程序平均由 4 条微指令组成，采用断定法(下地址字段法)确定下条微指令地址，则微指令中下地址字段的位数至少是_。（分数：2.00）A.5B.6C.8D.920.某同步总线采用数据线和地址线复用方式，其中地址数据线有 32 根，总线时钟频率为 66MHz，每个时钟周期传送两次数据(上升沿和下降沿各传送一次数据)，该总线的最大数据传输率(总线带宽)是_。（分数：2.00）A.132MBsB.264MBsC.528MBsD

9、.1056MBs21.一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。这种总线事务方式称为_。（分数：2.00）A.并行传输B.串行传输C.突发传输D.同步传输22.下列有关 IO 接口的叙述中，错误的是_。（分数：2.00）A.状态端口和控制端口以合用同一个寄存器B.IO 接口中 CPU 可访问的寄存器称为 IO 端口C.采用独立编址方式时，IO 端口地址和主存地址可能相同D.采用统一编址方式时，CPU 不能用访存指令访问 IO 端口23.若某设备中断请求的响应和处理时间为 100ns，每 400ns 发出一次中断请求，中断响应所允许的最长延

10、迟时间为 50ns，则在该设备持续工作过程中，CPU 用于该设备的 IO 时间占整个 CPU 时间的百分比至少是_。（分数：2.00）A.125B.25C.375D.5024.下列调度算法中，不可能导致饥饿现象的是_。（分数：2.00）A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先25.某系统有，n 台互斥使用的同类设备，三个并发进程分别需要 3、4、5 台设备，可确保系统不发生死锁的设备数 n 最小为_。（分数：2.00）A.9B.10C.11D.1226.下列指令中，不能在用户态执行的是_。（分数：2.00）A.trap 指令B.跳转指令C.压栈指令D.关中断指

11、令27.一个进程的读磁盘操作完成后，操作系统针对该进程必做的是_。（分数：2.00）A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小28.现有一个容量为 10GB 的磁盘分区，磁盘空间以簇(Cluster“)为单位进行分配，簇的大小为 4KB，若采用位图法管理该分区的空闲空间，即用一位（(bit)标识一个簇是否被分配，则存放该位图所需簇的个数为_。（分数：2.00）A.80B.320C.80KD.320K29.下列措施中，能加快虚实地址转换的是_。增大块表(TLB)容量让页表常驻内存增大交换区(swap)（分数：2.00）A.仅B.仅C.仅、D.仅、3

12、0.在一个文件被用户进程首次打开的过程中，操作系统需做的是_。（分数：2.00）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程31.在页式虚拟存储管理系统中，采用某些页面置换算法，会出现 Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现 Belady 异常现象的是_。LRU 算法FIFO 算法OPT 算法（分数：2.00）A.仅B.仅、C.仅、D.仅、32.下列关于管道(Pine)通信的叙述中，正确的是_。（分数：2.00）A.一个管道可实现双向数据传输B.管道的容

13、量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作33.下列选项中，属于多级页表优点的是_。（分数：2.00）A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间34.在 OSI 参考模型中，直接为会话层提供服务的是_。（分数：2.00）A.应用层B.表示层C.传输层D.网络层35.某以太网拓扑及交换机当前转发表如下图所示，主机 00-e1-d5-00-23-a1 向主机 00-e1-d5-00-23-c1发送 1 个数据帧，主机 00-e1-d5-00-23-c1 收到该帧后，向主机 0

14、0-e1-d5-00-23-a1 发送 1 个确认帧，交换机对这两个帧的转发端口分别是( )。 （分数：2.00）A.3和1B.2，3和1C.2，3和1，2D.1，2，3和136.下列因素中，不会影响信道数据传输速率的是_。（分数：2.00）A.信噪比B.频率宽带C.调制速率D.信号传播速度37.主机甲与主机乙之间使用后退 N 帧协议(GBN)传输数据，甲的发送窗口尺寸为 1000，数据帧长为 1000字节，信道带宽为 100Mbps，乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认，若甲、乙之间的单向传播延迟是 50ms，则甲可以达到的最大平均数据传输速率约为_。（分数：2.00

15、）A.10MbpsB.20MbpsC.80MbpsD.100Mbps38.站点 A、B、C 通过 CDMA 共享链路，A、B、C 的码片序列(chipping sequenee)分别是(1，1，1，1)、(1，-1，1，-1)和(1，1，-1，-1)。若 C 从链路上收到的序列是(2，0，2，0，0，-2，0，-2，0，2，0，2)，则 C 收到 A 发送的数据是_。（分数：2.00）A.100B.101C.110D.11139.主机甲和主机乙己建立了 TCP 连接，甲始终以 MSS=1KB 大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为 10KB 的确认段。若甲

16、在 t 时刻发生超时时拥塞窗口为 8KB，则从 t 时刻起，不再发生超时的情况下，经过 10 个 RTT 后，甲的发送窗口是_。（分数：2.00）A.10KBB.12KBC.14KBD.15KB40.下列关于 UDP 协议的叙述中，正确的是_。提供无连接服务提供复用份用服务通过差错校验，保障可靠数据传输（分数：2.00）A.仅B.仅、C.仅、D.、41.使用浏览器访问某大学 Web 网站主页时，不可能使用到的协议是_。（分数：2.00）A.PPPB.ARPC.UDPD.SMTP二、综合应用题(总题数：8，分数：38.00)42.综合应用题 41-47 小题。_二叉树的带权路径长度(WPL)是二

17、叉树中所有叶结点的带权路径长度之和。给定一棵二叉树 T，采用二叉链表存储，结点结构为： （分数：6.00）(1).给出算法的基本设计思想；（分数：2.00）_(2).使用 C 或 C+语言，给出二叉树结点的数据类型定义；（分数：2.00）_(3).根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。（分数：2.00）_某网络中的路由器运行 OSPF 路由协议，题表是路由器 R1 维护的主要链路状态信息(LSI)，题图是根据题表及 R1 的接口名构造出来的网络拓扑。 （分数：6.00）(1).本题中的网络可抽象为数据结构中的哪种逻辑结构?（分数：2.00）_(2).针对题表中的内容，

18、设计合理的链式存储结构，以保存题 42 表中的链路状态信息(LSI)。要求给出链式存储结构的数据类型定义，并画出对应题 42 表的链式存储结构示意图(示意图中可仅以 D 标识结点)。（分数：2.00）_(3).按照迪杰斯特拉(Dijkstra)算法的策略，依次给出 R1 到达题 42 图中子网 1921xx 的最短路径及费用。（分数：2.00）_某网络中的路由器运行 OSPF 路由协议，题表是路由器 R1 维护的主要链路状态信息(LSI)，题图是根据题表及 R1 的接口名构造出来的网络拓扑。 （分数：6.00）(1).假设路由表结构如下表所示，请给出题 42 图中 R1 的路由表，要求包括到达

19、题 42 图中子网1921xx 的路由，且路由表中的路由项尽可能少。 （分数：2.00）_(2).当主机 19211130 向主机 19217211 发送一个 TIL=64 的 IP 分组时，R1 通过哪个接口转发该 IP 分组?主机 19217211 收到的 IP 分组 TTL 是多少?（分数：2.00）_(3).若 Rl 增加一条 Metric 为 10 的链路连接 Internet，则题 42 表中 R1 的 LSI 需要增加哪些信息?（分数：2.00）_某程序中有如下循环代码段 p“for(int i=0；iN；i+)sum+=Ai；”。假设编译时变量 sum，和 i 分别分配在寄存器

20、 R1 和 R2 中。常量 N 在寄存器 R6 中，数组 A 的首地址在寄存器 R3 中。程序段 P 起始地址为 0804 8100H，对应的汇编代码和机器代码如下表所示。 执行上述代码的计算机 M 采用 32 位定长指令字，其中分支指令 bne 采用如下格式： （分数：8.00）(1).M 的存储器编址单位是什么?（分数：2.00）_(2).已知 sll 指令实现左移功能，数组 A 中每个元素占多少位?（分数：2.00）_(3).题 44 表中 bile 指令的 OFFSET 字段的值是多少?已知 bne 指令采用相对寻址方式，当前 PC 内容为bne 指令地址，通过分析题 44 表中指令地

21、址和 bne 指令内容，推断出 bne 指令的转移目标地址计算公式。（分数：2.00）_(4).若 M 采用如下“按序发射、按序完成”的 5 级指令流水线：IF(取值)、ID(译码及取数)、EXE(执行)、MEM(访存)、WB(写回寄存器)，且硬件不采取任何转发措施，分支指令的执行均引起 3 个时钟周期的阻塞，则 P 中哪些指令的执行会由于数据相关而发生流水线阻塞?哪条指令的执行会发生控制冒险?为什么指令 1的执行不会因为与指令 5 的数据相关而发生阻塞?（分数：2.00）_某程序中有如下循环代码段 p“for(int i=0；iN；i+)sum+=Ai；”。假设编译时变量 sum，和 i 分

22、别分配在寄存器 R1 和 R2 中。常量 N 在寄存器 R6 中，数组 A 的首地址在寄存器 R3 中。程序段 P 起始地址为 0804 8100H，对应的汇编代码和机器代码如下表所示。 执行上述代码的计算机 M 采用 32 位定长指令字，其中分支指令 bne 采用如下格式： （分数：6.00）(1).P 执行结束时，R2 的内容是多少?（分数：2.00）_(2).M 的指令 Cache 和数据 Cache 分离。若指令 Cache 共有 16 行，Cache 和主存交换的块大小为 32 字节，则其数据区的容量是多少?若仅考虑程序段 P 的执行，则指令 Cache 的命中率为多少?（分数：2.

23、00）_(3).P 在执行过程中，哪条指令的执行可能发生溢出异常?哪条指令的执行可能产生缺页异常?对于数组 A的访问，需要读磁盘和 TLB 至少各多少次?（分数：2.00）_文件 F 由 200 条记录组成，记录从 1 开始编号。用户打开文件后，欲将内存中的一条记录插入到文件 F 中，作为其第 30 条记录。请回答下列问题，并说明理由。（分数：4.00）(1).若文件系统采用连续分配方式，每个磁盘块存放一条记录，文件 F 存储区域前后均有足够的空闲磁盘空间，则完成上述插入操作最少需要访问多少次磁盘块?F 的文件控制块内容会发生哪些改变?（分数：2.00）_(2).若文件系统采用链接分配方式，每

24、个磁盘块存放一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块?若每个存储块大小为 1KB，其中 4 个字节存放链接指针，则该文件系统支持的文件最大长度是多少?（分数：2.00）_43.系统中有多个生产者进程和多个消费者进程，共享一个能存放 1000 件产品的环形缓冲区(初始为空)。当缓冲区未满时，生产者进程可以放入其生产的一件产品，否则等待；当缓冲区未空时，消费者进程可以从缓冲区取走一件产品，否则等待。要求一个消费者进程从缓冲区连续取出 10 件产品后，其他消费者进程才可以取产品。请使用信号量 P，V(或 waitt()，signal()操作实现进程间的互斥与同步，要求写出完整的

25、过程，并说明所用信号量的含义和初值。（分数：2.00）_2014 年考研计算机专业（基础综合）真题试卷答案解析(总分：120.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.下列程序段的时间复杂度是_。count=0；for(k=1；k=n，k*=2)for(j=1；j=n，j+)count+；（分数：2.00）A.O(log 2 n)B.O(n)C.O(nlog 2 n) D.O(n 2 )解析：3.假设栈初始为空，将中缀表达式 ab+(c*d-

26、e*f)g 转换为等价的后缀表达式的过程中，当扫描到 f 时，栈中的元素依次是_。（分数：2.00）A.+(*-B.+(-* C.+(*-*D.+-*解析：4.循环队列放在一维数组 A0M-1中，end1 指向队头元素，end2 指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳 M-1 个元素。初始时为空。下列判断队空和队满的条件中，正确的是_。（分数：2.00）A.队空：end1=end2；队满：end1=(end2+1)mod M B.队空：end1=end2；队满：end2=(end1+1)mod (M-1)C.队空：end2=(end1+1)mod M；队

27、满：end1=(end2+1)mod MD.队空：end1=(end2+1)mod M；队满：end2=(end1+1)mod (M-1)解析：5.若对如下的二叉树进行中序线索化，则结点 x 的左、右线索指向的结点分别是_。 （分数：2.00）A.e、cB.e、aC.d、cD.b、a 解析：6.将森林 F 转换为对应的二叉树 T，F 中叶结点的个数等于_。（分数：2.00）A.T 中叶结点的个数B.T 中度为 1 的结点个数C.T 中左孩子指针为空的结点个数 D.T 中右孩子指针为空的结点个数解析：7.5 个字符有如下 4 种编码方案，不是前缀编码的是_。（分数：2.00）A.01，0000，

28、0001，001，1B.011，000，001，010，1C.000，001，010，011，100D.0，100，110，1110，1100 解析：8.对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是_。 （分数：2.00）A.3，1，2，4，5，6B.3，1，2，4，6，5C.3，1，4，2，5，6D.3，1，4，2，6，5 解析：9.用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象，下列选项中，会受堆积现象直接影响的是_。（分数：2.00）A.存储效率B.散列函数C.装填(装载)因子D.平均查找长度 解析：10.在棵具有 15 个关键字的 4 阶 B 树中，含关键字的结点

29、个数最多是_。（分数：2.00）A.5B.6C.10D.15 解析：11.用希尔排序方法对一个数据序列进行排序时，若第 1 趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量(间隔)可能是_。（分数：2.00）A.2B.3 C.4D.5解析：12.下列选项中，不可能是快速排序第 2 趟排序结果的是_。（分数：2.00）A.2，3，5，4，6，7，9B.2，7，5，6，4，3，9C.3，2，5，4，7，6，9 D.4，2，3，5，7，6，9解析：13.程序 P 在机器 M 上的执行时间是 20 秒，编译优化后，P 执行的指令数减少到原来的 70，而 CPI 增加到原来的

30、 12 倍，则 P 在 M 上的执行时间是_。（分数：2.00）A.84 秒B.117 秒C.14 秒D.168 秒 解析：14.若 x=103，y=-25，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是_。（分数：2.00）A.x+yB.-x+yC.x-y D.-x-y解析：15.float 型数据常用 IEEE754 单精度浮点格式表示。假设两个 float 型变量 x 和 y 分别存放在 32 位寄存器 f 1 和 f 2 中，若(f 1 )=CC90 0000H，(f 2 )=BC0 0000H，则 x 和 y 之间的关系为_。（分数：2.00）A.xy 且符号相同 B.x

31、y 且符号不同C.xy 且符号相同D.xy 且符号不同解析：16.某容量为 256MB 的存储器由若干 4M8 位的 DRAM 芯片构成，该 DRAM 芷片的地址引脚和数据引脚总数是_。（分数：2.00）A.19 B.22C.30D.36解析：17.采用指令 Cache 与数据 Cache 分离的主要目的是_。（分数：2.00）A.降低 Cache 的缺失损失B.提高 Cache 的命中率C.降低 CPU 平均访存时间D.减少指令流水线资源冲突 解析：18.某计算机有 16 个通用寄存器，采用 32 位定长指令字，操作码字段(含寻址方式位)为 8 位，Store 指令的源操作数和目的操作数分别

32、采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则 Store 指令中偏移量的取值范围是_。（分数：2.00）A.-32768+32767 B.-32767+32768C.-65536+65535D.-155535+65536解析：19.某计算机采用微程序控制器，共有 32 条指令，公共的取指令微程序包含 2 条微指令，各指令对应的微程序平均由 4 条微指令组成，采用断定法(下地址字段法)确定下条微指令地址，则微指令中下地址字段的位数至少是_。（分数：2.00）A.5B.6C.8 D.9解析：20.某同步总线采用数据线和地址线复用方式，其中地址数据线有

33、32 根，总线时钟频率为 66MHz，每个时钟周期传送两次数据(上升沿和下降沿各传送一次数据)，该总线的最大数据传输率(总线带宽)是_。（分数：2.00）A.132MBsB.264MBsC.528MBs D.1056MBs解析：21.一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。这种总线事务方式称为_。（分数：2.00）A.并行传输B.串行传输C.突发传输 D.同步传输解析：22.下列有关 IO 接口的叙述中，错误的是_。（分数：2.00）A.状态端口和控制端口以合用同一个寄存器B.IO 接口中 CPU 可访问的寄存器称为 IO 端口C.采用

34、独立编址方式时，IO 端口地址和主存地址可能相同D.采用统一编址方式时，CPU 不能用访存指令访问 IO 端口 解析：23.若某设备中断请求的响应和处理时间为 100ns，每 400ns 发出一次中断请求，中断响应所允许的最长延迟时间为 50ns，则在该设备持续工作过程中，CPU 用于该设备的 IO 时间占整个 CPU 时间的百分比至少是_。（分数：2.00）A.125B.25 C.375D.50解析：24.下列调度算法中，不可能导致饥饿现象的是_。（分数：2.00）A.时间片轮转 B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先解析：25.某系统有，n 台互斥使用的同类设备，三个

35、并发进程分别需要 3、4、5 台设备，可确保系统不发生死锁的设备数 n 最小为_。（分数：2.00）A.9B.10 C.11D.12解析：26.下列指令中，不能在用户态执行的是_。（分数：2.00）A.trap 指令B.跳转指令C.压栈指令D.关中断指令 解析：27.一个进程的读磁盘操作完成后，操作系统针对该进程必做的是_。（分数：2.00）A.修改进程状态为就绪态 B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小解析：28.现有一个容量为 10GB 的磁盘分区，磁盘空间以簇(Cluster“)为单位进行分配，簇的大小为 4KB，若采用位图法管理该分区的空闲空间，即用一位（(

36、bit)标识一个簇是否被分配，则存放该位图所需簇的个数为_。（分数：2.00）A.80 B.320C.80KD.320K解析：29.下列措施中，能加快虚实地址转换的是_。增大块表(TLB)容量让页表常驻内存增大交换区(swap)（分数：2.00）A.仅B.仅C.仅、 D.仅、解析：30.在一个文件被用户进程首次打开的过程中，操作系统需做的是_。（分数：2.00）A.将文件内容读到内存中B.将文件控制块读到内存中 C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程解析：31.在页式虚拟存储管理系统中，采用某些页面置换算法，会出现 Belady 异常现象，即进程的缺页次数会随

37、着分配给该进程的页框个数的增加而增加。下列算法中，可能出现 Belady 异常现象的是_。LRU 算法FIFO 算法OPT 算法（分数：2.00）A.仅 B.仅、C.仅、D.仅、解析：32.下列关于管道(Pine)通信的叙述中，正确的是_。（分数：2.00）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞 D.一个管道只能有一个读进程或一个写进程对其操作解析：33.下列选项中，属于多级页表优点的是_。（分数：2.00）A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间 解析：34.在 OSI

38、 参考模型中，直接为会话层提供服务的是_。（分数：2.00）A.应用层B.表示层C.传输层 D.网络层解析：35.某以太网拓扑及交换机当前转发表如下图所示，主机 00-e1-d5-00-23-a1 向主机 00-e1-d5-00-23-c1发送 1 个数据帧，主机 00-e1-d5-00-23-c1 收到该帧后，向主机 00-e1-d5-00-23-a1 发送 1 个确认帧，交换机对这两个帧的转发端口分别是( )。 （分数：2.00）A.3和1B.2，3和1 C.2，3和1，2D.1，2，3和1解析：36.下列因素中，不会影响信道数据传输速率的是_。（分数：2.00）A.信噪比B.频率宽带C.

39、调制速率D.信号传播速度 解析：37.主机甲与主机乙之间使用后退 N 帧协议(GBN)传输数据，甲的发送窗口尺寸为 1000，数据帧长为 1000字节，信道带宽为 100Mbps，乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认，若甲、乙之间的单向传播延迟是 50ms，则甲可以达到的最大平均数据传输速率约为_。（分数：2.00）A.10MbpsB.20MbpsC.80Mbps D.100Mbps解析：38.站点 A、B、C 通过 CDMA 共享链路，A、B、C 的码片序列(chipping sequenee)分别是(1，1，1，1)、(1，-1，1，-1)和(1，1，-1，-1)。

40、若 C 从链路上收到的序列是(2，0，2，0，0，-2，0，-2，0，2，0，2)，则 C 收到 A 发送的数据是_。（分数：2.00）A.100B.101 C.110D.111解析：39.主机甲和主机乙己建立了 TCP 连接，甲始终以 MSS=1KB 大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为 10KB 的确认段。若甲在 t 时刻发生超时时拥塞窗口为 8KB，则从 t 时刻起，不再发生超时的情况下，经过 10 个 RTT 后，甲的发送窗口是_。（分数：2.00）A.10KB B.12KBC.14KBD.15KB解析：40.下列关于 UDP 协议的叙述中，正确的是_。提供无连接服务提供复用份用服务通过差错校验，保障可靠数据传输（分数：2.00）A.仅B.仅、 C.仅、D.、解析：41.使用浏览器访问某大学 Web 网站主页时，不可能使用到的协议是_。（分数：2.00）A.PPPB.ARPC.UDPD.SMTP 解析：二、综合应用题(总题数：8，分数：38.00)42.综合应用题 41-47 小题。_解析：二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径