1、2015 年考研计算机专业（基础综合）真题试卷及答案解析(总分：130.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.已知程序如下：int S(int n)return(n=0)?0：S(n-1)+n，void main()coutS(1)；程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是_。（分数：2.00）A.main()S(1)S(0)B.S(0)S(1)main()C.main()S(0)S(1)D.S(1)S(0)ma
2、in()3.先序序列为 a，b，c，d 的不同二叉树的个数是_。（分数：2.00）A.13B.14C.15D.164.下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_。（分数：2.00）A.24，10，5 和 2，4，10，7B.24，10，5 和 24，12，7C.24，10，10 和 24，14，11D.24，10，5 和 24，14，65.现有一棵无重复关键字的平衡二叉树(AVL 树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是_。（分数：2.00）A.根结点的度一定为 2B.树中最小元素一定是叶结点C.最后插入的元素一定
3、是叶结点D.树中最大元素一定是无左子树6.设有向图 G=(V，E)，顶点集 V=V 0 ，V 1 ，V 2 ，V 3 ，边集 E=V 0 ，V 1 ，V 0 ，V 1 ，V 0 ，V 3 ，V 1 ，V 3 。若从顶点 V 0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是_。（分数：2.00）A.2B.3C.4D.57.求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第 2 次选中但不是普里姆(Prim)算法(从 V 4 开始)第 2 次选中的边是_。 （分数：2.00）A.(V 1 ，V 3 )B.(V 1 ，V 4 )C.(V 2 ，V 3 )D.(V
4、3 ，V 4 )8.下列选项中，不能构成折半查找中关键字比较序列的是_。（分数：2.00）A.500，200，450，180B.500，450，200，180C.180，500，200，450D.180，200，500，4509.已知字符串 S 为“abaabaabacacaabaabcc“，模式串 t 为“abaabc“。采用 KMP 算法进行匹配，第一次出现“失配”(sitj)时，i=j=5，则下次开始匹配时，i 和 j 的值分别是_。（分数：2.00）A.i=1，j=0B.i=5，j=0C.i=5，j=2D.i=6，j=210.下列排序算法中，元素的移动次数与关键字的初始排列次序无关的是
5、_。（分数：2.00）A.直接插入排序B.起泡排序C.基数排序D.快速排序11.已知小根堆为 8，15，10，21，34，16，12，删除关键字 8 之后需重建堆，在此过程中，关键字之间的比较次数是_。（分数：2.00）A.-1B.2C.3D.412.希尔排序的组内排序采用的是_。（分数：2.00）A.直接插入排序B.折半插入排序C.快速排序D.归并排序13.计算机硬件能够直接执行的是_。机器语言程序汇编语言程序硬件描述语言程序（分数：2.00）A.仅B.仅、C.仅、D.、14.由 3 个“1”和 5 个“0”组成的 8 位二进制补码，能表示的最小整数是_。（分数：2.00）A.-126B.-
6、125C.-32D.-315.下列有关浮点数加减运算的叙述中，正确的是_。对阶操作不会引起阶码上溢或下溢右规和尾数舍入都可能引起阶码上溢左规时可能引起阶码下溢尾数溢出时结果不一定溢出（分数：2.00）A.仅、B.仅、C.仅、D.、16.假定主存地址为 32 位，按字节编址，主存和 Cache 之间采用直接映射方式，主存块大小为 4 个字，每字 32 位，采用回写(Write Back)方式，则能存放 4K 字数据的 Cache 的总容量的位数至少是_。（分数：2.00）A.146kB.147KC.148KD.158K17.假定编译器将赋值语句“x=x+3；“转换为指令“add xaddr，3“
7、，其中 xaddr 是 x 对应的存储单元地址。若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的 TLB，且 Cache 使用直写(Write Through)方式，则完成该指令功能需要访问主存的次数至少是_。（分数：2.00）A.0B.1C.2D.318.下列存储器中，在工作期间需要周期性刷新的是_。（分数：2.00）A.SRAMB.SDRAMC.ROMD.FLASH19.某计算机使用 4 体交叉编址存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生访存冲突的地址对是_。（分数
8、：2.00）A.8004 和 8008B.8002 和 8007C.8001 和 8008D.8000 和 800420.下列有关总线定时的叙述中，错误的是_。（分数：2.00）A.异步通信方式中，全互锁协议最慢B.异步通信方式中，非互锁协议的可靠性最差C.同步通信方式中，同步时钟信号可由各设备提供D.半同步通信方式中，握手信号的采样由同步时钟控制21.若磁盘转速为 7200 转分，平均寻道时间为 8ms，每个磁道包含 1000 个扇区，则访问一个扇区的平均存取时间大约是_。（分数：2.00）A.81msB.122msC.163msD.205ms22.在采用中断 IO 方式控制打印输出的情况下
9、，CPU 和打印控制接口中的 IO 端口之间交换的信息不可能是_。（分数：2.00）A.打印字符B.主存地址C.设备状态D.控制命令23.内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的是_。（分数：2.00）A.内部异常的产生与当前执行指令相关B.内部异常的检测由 CPU 内部逻辑实现C.内部异常的响应发生在指令执行过程中D.内部异常处理后返回到发生异常的指令继续执行24.处理外部中断时，应该由操作系统保存的是_。（分数：2.00）A.程序计数器(PC)的内容B.通用寄存器的内容C.块表(TLB)中的内容D.Cache 中
10、的内容25.假定下列指令已装入指令寄存器。则执行时不可能导致 CPU 从用户态变为内核态(系统态)的是_。（分数：2.00）A.DIV R0，R1；(R0)(RI)R0B.INT n 产生软中断C.NOT R0 寄存器 R0 的内容取非D.MOV R0，addr；把地址 addr 处的内存数据放入寄存器 R0 中26.下列选项中，会导致进程从执行态变为就绪态的事件是（分数：2.00）A.执行 P(wait)操作B.申请内存失败C.启动 IO 设备D.被高优先级进程抢占27.若系统 S1 采用死锁避免方法，S2 采用死锁检测方法。下列叙述中，正确的是_。S1 会限制用户申请资源的顺序，而 S2
11、不会S1 需要进程运行所需资源总量信息，而 S2 不需要S1 不会给可能导致死锁的进程分配资源，而 S2 会（分数：2.00）A.仅、B.仅、C.仅、D.、28.系统为某进程分配了 4 个页框，该进程己访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5。若进程要访问的下一页的页号为 7，依据 LRU 算法，应淘汰页的页号是_。（分数：2.00）A.2B.3C.4D.829.在系统内存中设置磁盘缓冲区的主要目的是_。（分数：2.00）A.减少磁盘 IO 次数B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性30.在文件的索引结点中存放直接索引指针 10 个，一级和二级索
12、引指针各 1 个。磁盘块大小为 1KB，每个索引指针占 4 个字节。若某文件的索引结点已在内存中，则把该文件偏移量(按字节编址)为 1234 和307400 处所在的磁盘块读入内存，需访问的磁盘块个数分别是_。（分数：2.00）A.1，2B.1，3C.2，3D.2，431.在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是_。（分数：2.00）A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换32.文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的 32127 号块中，每个盘块占 1024 个字节，盘块和块内字节均从 0 开始编号。假设要释放
13、的盘块号为 409612，则位图中要修改的位所在的盘块号和块内字节序号分别是_。（分数：2.00）A.81、1B.81、2C.82、1D.82、233.某硬盘有 200 个磁道(最外侧磁道号为 0)，磁道访问请求序列为：130，42，180，15，199，当前磁头位于第 58 号磁道并从外侧向内侧移动。按照 SCAN 调度方法处理完上述请求后，磁头移过的磁道数是_。（分数：2.00）A.208B.287C.325D.38234.通过 POP3 协议接收邮件时，使用的传输层服务类型是_。（分数：2.00）A.无连接不可靠的数据传输服务B.无连接可靠的数据传输服务C.有连接不可靠的数据传输服务D.
14、有链接可靠的数据传输服务35.使用两种编码方案对比特流 01100111 进行编码的结果如下图所示，编码 1 和编码 2 分别是_。（分数：2.00）A.NRZ 和曼彻斯特编码B.NRZ 和差分曼彻斯特编码C.NRZI 和曼彻斯特编码D.NRZI 和差分曼彻斯特编码36.主机甲通过 128kbps 星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为 250ms，帧长为 1000 字节。不考虑确认帧的开销，为使链路利用率不小于 80，帧序号的比特数至少是_。（分数：2.00）A.3B.4C.7D.837.下列关 CSMACD 协议的叙述中，错误的是_。（分数：2.00）A.边发送数据帧
15、，边检测是否发生冲突B.适用于无线网络，以实现无线链路共享C.需要根据网络跨距和数据传输速率限定最小帧长D.当信号传播延迟趋近 0 时，信道利用率趋近 10038.下列关于交换机的叙述中，正确的是_。（分数：2.00）A.以太网交换机本质上是一种多端口网桥B.通过交换机互连的一组工作站构成一个冲突域C.交换机每个端口所连网络构成一个独立的广播域D.以太网交换机可实现采用不同网络层协议的网络互联39.某路由器的路由表如下表所示： （分数：2.00）A.S1B.S2C.S3D.S440.主机甲和主机乙新建一个 TCP 连接，甲的拥塞控制初始阈值为 32KB，甲向乙始终以 MSS=1KB 大小的段发
16、送数据，并一直有数据发送；乙为该连接分配 16KB 接收缓存，并对每个数据段进行确认，忽略段传输延迟。若乙到的数据全部存入缓存，不被取走，则甲从连接建立成功时刻起，未发送超时的情况下，经过4 个 RTT 后，甲的发送窗口是_。（分数：2.00）A.1KBB.8KBC.16KBD.32KB41.某浏览器发出的 HTFP 请求报文如下： （分数：2.00）A.该浏览器请求浏览 indexhtmlB.Indexhtml 存放在 wwwtesteducn 上C.该浏览器请求使用持续连接D.该浏览器曾经浏览过 wwwtesteducn二、综合应用题(总题数：8，分数：48.00)42.综合应用题 41-
17、47 小题。_用单链表保存 m 个整数，结点的结构为：dlatalink，且datan(n 为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中 data 的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表 head 如下： 则删除结点后的 head 为： （分数：8.00）(1).给出算法的基本设计思想。（分数：2.00）_(2).使用 C 或 C+语言，给出单链表结点的数据类型定义。（分数：2.00）_(3).根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。（分数：2.00）_(4).说明你所设计算法的时间复杂度和空间复杂
18、度。（分数：2.00）_已知含有 5 个顶点的图 G 如下图所示。 （分数：6.00）(1).写出图 G 的邻接矩阵 A(行、列下标从 0 开始)。（分数：2.00）_(2).求 A 2 ，矩阵 A 2 中位于 0 行 3 列元素值的含义是什么?（分数：2.00）_(3).若己知具有 n(n2)个顶点的图的邻接矩阵为 B，则 B m (2mn)中非零元素的含义是什么?（分数：2.00）_某 16 位计算机的主存按字节编码，存取单位为 16 位；采用 16 位定长指令字格式；CPU 采用单总线结构，主要部分如下图所示。图中 R0R3 为通用寄存器；T 为暂存器；SR 为移位寄存器，可实现直送(m
19、ov)、左移一位(left)和右移一位(right)3 种操作，控制信号为 SRop，SR 的输出由信号 SRout 控制；ALU 可实现直送 A(mova)、A 加 B(add)、A 减 B(sub)、A 与 B(and)、A 或 B(or)、非 A(not)、A 加 1(inc)7 种操作，控制信号为 ALUop。 （分数：12.00）(1).图中哪些寄存器是程序员可见的?为何要设置暂存器 T?（分数：2.00）_(2).控制信号 ALUop 和 SRop 的位数至少各是多少?（分数：2.00）_(3).控制信号 SRout 所控制部件的名称或作用是什么?（分数：2.00）_(4).端点中
20、，哪些端点须连接到控制部件的输出端?（分数：2.00）_(5).为完善单总线数据通路，需要在端点中相应的端点之间添加必要的连线。写出连线的起点和终点，以正确表示数据的流动方向。（分数：2.00）_(6).为什么二路选择器 MID(的一个输入端是 2?（分数：2.00）_某 16 位计算机的主存按字节编码，存取单位为 16 位；采用 16 位定长指令字格式；CPU 采用单总线结构，主要部分如下图所示。图中 R0R3 为通用寄存器；T 为暂存器；SR 为移位寄存器，可实现直送(mov)、左移一位(left)和右移一位(right)3 种操作，控制信号为 SRop，SR 的输出由信号 SRout 控
21、制；ALU 可实现直送 A(mova)、A 加 B(add)、A 减 B(sub)、A 与 B(and)、A 或 B(or)、非 A(not)、A 加 1(inc)7 种操作，控制信号为 ALUop。 以上描述的计算机，其部分指令执行过程的控制信号如下图所示。 该机指令格式如下图所示，支持寄存器直接和寄存器间接两种寻址方式，寻址方式位分别为 0 和 1，通用寄存器R0R3 的编号分别为 0、1、2 和 3。 （分数：8.00）(1).该机的指令系统最多可定义多少条指令?（分数：2.00）_(2).假定 inc、shl 和 sub 指令的操作码分别为 01H、02H 和 03H，则以下指令对应的
22、机器代码各是什么?inc R1；R1+1R1shl R1，R2；(R1)1R2sub R3；(R1)，R2；(R1)-(R2)R3（分数：2.00）_(3).假设寄存器 X 的输入和输出控制信号分别为 Xin 和 Xout，其值为 1 表示有效，为 0 表示无效(例如，PCout=1 表示 PC 内容送总线)；存储器控制信号为 MEMop，用于控制存储器的读(read)和写(write)操作。写出题图 a 中标号处的控制信号或控制信号的取值。（分数：2.00）_(4).指令“sub R1，R3，(R2)”和“inc R1”的执行阶段至少各需要多少个时钟周期?（分数：2.00）_43.有 A、B
23、 两人通过信箱进行辩论，每个人都从自己的信箱中取得对方的问题。将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中。假设 A 的信箱最多放 M 个邮件，B 的信箱最多放 N 个邮件。初始时A 的信箱中有 x 个邮件(0xM)，B 的信箱中有 y 个(0yN)。辩论者每取出一个邮件，邮件数减 1。A和 B 两人的操作过程描述如下：CoBegin （分数：2.00）_某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下所示： （分数：6.00）(1).页和页框的大小各为多少字节?进程的虚拟地址空间大小为多少页?（分数：2.00）_(2).假定页目录项和页表项均占 4 个字节，
24、则进程的页目录和页表共占多少页?要求写出计算过程。（分数：2.00）_(3).若某指令周期内访问的虚拟地址为 0100 0000H 和 0111 2048H，则进行地址转换时共访问多少个二级页表?要求说明理由。（分数：2.00）_某网络拓扑如图所示，其中路由器内网接口、DHCP 服务器、WWW 服务器与主机 1 均采用静态 IP 地址配置，相关地址信息见图中标注；主机 2主机 N 通过 DHCP 服务器动态获取 IP 地址等配置信息。 （分数：6.00）(1).DHCP 服务器可为主机 2主机 N 动态分配 IP 地址的最大范围是什么?主机 2、使用 DHCP 协议获取 IP地址的过程中，发送
25、的封装 DHCP Discover（分数：2.00）_(2).若主机 2 的 ARP 表为空，则该主机访问 Internet 时，发出的第一个以太网帧的目的 MAC 地址是什么?封装主机 2 发往 Internet 的 IP 分组的以太网帧的目的 MAC 地址是什么?（分数：2.00）_(3).若主机 1 的子网掩码和默认网关分别配置为 2552552550 和 111123152，则该主机是否能访问 WWW 服务器?是否能访问 Internet?请说明理由。（分数：2.00）_2015 年考研计算机专业（基础综合）真题试卷答案解析(总分：130.00，做题时间：90 分钟)一、单项选择题(总
26、题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.已知程序如下：int S(int n)return(n=0)?0：S(n-1)+n，void main()coutS(1)；程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是_。（分数：2.00）A.main()S(1)S(0) B.S(0)S(1)main()C.main()S(0)S(1)D.S(1)S(0)main()解析：3.先序序列为 a，b，c，d 的不同二叉树的个数是_。（分数：2.00）A.13B.14 C.
27、15D.16解析：4.下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_。（分数：2.00）A.24，10，5 和 2，4，10，7B.24，10，5 和 24，12，7C.24，10，10 和 24，14，11D.24，10，5 和 24，14，6 解析：5.现有一棵无重复关键字的平衡二叉树(AVL 树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是_。（分数：2.00）A.根结点的度一定为 2B.树中最小元素一定是叶结点C.最后插入的元素一定是叶结点D.树中最大元素一定是无左子树 解析：6.设有向图 G=(V，E)，顶点集 V=
28、V 0 ，V 1 ，V 2 ，V 3 ，边集 E=V 0 ，V 1 ，V 0 ，V 1 ，V 0 ，V 3 ，V 1 ，V 3 。若从顶点 V 0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是_。（分数：2.00）A.2B.3C.4D.5 解析：7.求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第 2 次选中但不是普里姆(Prim)算法(从 V 4 开始)第 2 次选中的边是_。 （分数：2.00）A.(V 1 ，V 3 )B.(V 1 ，V 4 )C.(V 2 ，V 3 ) D.(V 3 ，V 4 )解析：8.下列选项中，不能构成折半查找中关键字比较序列
29、的是_。（分数：2.00）A.500，200，450，180 B.500，450，200，180C.180，500，200，450D.180，200，500，450解析：9.已知字符串 S 为“abaabaabacacaabaabcc“，模式串 t 为“abaabc“。采用 KMP 算法进行匹配，第一次出现“失配”(sitj)时，i=j=5，则下次开始匹配时，i 和 j 的值分别是_。（分数：2.00）A.i=1，j=0B.i=5，j=0C.i=5，j=2 D.i=6，j=2解析：10.下列排序算法中，元素的移动次数与关键字的初始排列次序无关的是_。（分数：2.00）A.直接插入排序B.起泡排
30、序C.基数排序 D.快速排序解析：11.已知小根堆为 8，15，10，21，34，16，12，删除关键字 8 之后需重建堆，在此过程中，关键字之间的比较次数是_。（分数：2.00）A.-1B.2C.3 D.4解析：12.希尔排序的组内排序采用的是_。（分数：2.00）A.直接插入排序 B.折半插入排序C.快速排序D.归并排序解析：13.计算机硬件能够直接执行的是_。机器语言程序汇编语言程序硬件描述语言程序（分数：2.00）A.仅 B.仅、C.仅、D.、解析：14.由 3 个“1”和 5 个“0”组成的 8 位二进制补码，能表示的最小整数是_。（分数：2.00）A.-126B.-125 C.-3
31、2D.-3解析：15.下列有关浮点数加减运算的叙述中，正确的是_。对阶操作不会引起阶码上溢或下溢右规和尾数舍入都可能引起阶码上溢左规时可能引起阶码下溢尾数溢出时结果不一定溢出（分数：2.00）A.仅、B.仅、C.仅、D.、 解析：16.假定主存地址为 32 位，按字节编址，主存和 Cache 之间采用直接映射方式，主存块大小为 4 个字，每字 32 位，采用回写(Write Back)方式，则能存放 4K 字数据的 Cache 的总容量的位数至少是_。（分数：2.00）A.146kB.147KC.148K D.158K解析：17.假定编译器将赋值语句“x=x+3；“转换为指令“add xadd
32、r，3“，其中 xaddr 是 x 对应的存储单元地址。若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的 TLB，且 Cache 使用直写(Write Through)方式，则完成该指令功能需要访问主存的次数至少是_。（分数：2.00）A.0B.1 C.2D.3解析：18.下列存储器中，在工作期间需要周期性刷新的是_。（分数：2.00）A.SRAMB.SDRAM C.ROMD.FLASH解析：19.某计算机使用 4 体交叉编址存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生访存
33、冲突的地址对是_。（分数：2.00）A.8004 和 8008B.8002 和 8007C.8001 和 8008D.8000 和 8004 解析：20.下列有关总线定时的叙述中，错误的是_。（分数：2.00）A.异步通信方式中，全互锁协议最慢B.异步通信方式中，非互锁协议的可靠性最差C.同步通信方式中，同步时钟信号可由各设备提供 D.半同步通信方式中，握手信号的采样由同步时钟控制解析：21.若磁盘转速为 7200 转分，平均寻道时间为 8ms，每个磁道包含 1000 个扇区，则访问一个扇区的平均存取时间大约是_。（分数：2.00）A.81msB.122ms C.163msD.205ms解析：
34、22.在采用中断 IO 方式控制打印输出的情况下，CPU 和打印控制接口中的 IO 端口之间交换的信息不可能是_。（分数：2.00）A.打印字符B.主存地址 C.设备状态D.控制命令解析：23.内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的是_。（分数：2.00）A.内部异常的产生与当前执行指令相关B.内部异常的检测由 CPU 内部逻辑实现C.内部异常的响应发生在指令执行过程中D.内部异常处理后返回到发生异常的指令继续执行 解析：24.处理外部中断时，应该由操作系统保存的是_。（分数：2.00）A.程序计数器(PC)的内容
35、B.通用寄存器的内容 C.块表(TLB)中的内容D.Cache 中的内容解析：25.假定下列指令已装入指令寄存器。则执行时不可能导致 CPU 从用户态变为内核态(系统态)的是_。（分数：2.00）A.DIV R0，R1；(R0)(RI)R0B.INT n 产生软中断C.NOT R0 寄存器 R0 的内容取非 D.MOV R0，addr；把地址 addr 处的内存数据放入寄存器 R0 中解析：26.下列选项中，会导致进程从执行态变为就绪态的事件是（分数：2.00）A.执行 P(wait)操作B.申请内存失败C.启动 IO 设备D.被高优先级进程抢占 解析：27.若系统 S1 采用死锁避免方法，S
36、2 采用死锁检测方法。下列叙述中，正确的是_。S1 会限制用户申请资源的顺序，而 S2 不会S1 需要进程运行所需资源总量信息，而 S2 不需要S1 不会给可能导致死锁的进程分配资源，而 S2 会（分数：2.00）A.仅、B.仅、 C.仅、D.、解析：28.系统为某进程分配了 4 个页框，该进程己访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5。若进程要访问的下一页的页号为 7，依据 LRU 算法，应淘汰页的页号是_。（分数：2.00）A.2 B.3C.4D.8解析：29.在系统内存中设置磁盘缓冲区的主要目的是_。（分数：2.00）A.减少磁盘 IO 次数 B.减少平均寻道时
37、间C.提高磁盘数据可靠性D.实现设备无关性解析：30.在文件的索引结点中存放直接索引指针 10 个，一级和二级索引指针各 1 个。磁盘块大小为 1KB，每个索引指针占 4 个字节。若某文件的索引结点已在内存中，则把该文件偏移量(按字节编址)为 1234 和307400 处所在的磁盘块读入内存，需访问的磁盘块个数分别是_。（分数：2.00）A.1，2B.1，3 C.2，3D.2，4解析：31.在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是_。（分数：2.00）A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换 D.固定分配，局部置换解析：32.文件系统用位图法表示磁
38、盘空间的分配情况，位图存于磁盘的 32127 号块中，每个盘块占 1024 个字节，盘块和块内字节均从 0 开始编号。假设要释放的盘块号为 409612，则位图中要修改的位所在的盘块号和块内字节序号分别是_。（分数：2.00）A.81、1B.81、2C.82、1 D.82、2解析：33.某硬盘有 200 个磁道(最外侧磁道号为 0)，磁道访问请求序列为：130，42，180，15，199，当前磁头位于第 58 号磁道并从外侧向内侧移动。按照 SCAN 调度方法处理完上述请求后，磁头移过的磁道数是_。（分数：2.00）A.208B.287C.325 D.382解析：34.通过 POP3 协议接收
39、邮件时，使用的传输层服务类型是_。（分数：2.00）A.无连接不可靠的数据传输服务B.无连接可靠的数据传输服务C.有连接不可靠的数据传输服务D.有链接可靠的数据传输服务 解析：35.使用两种编码方案对比特流 01100111 进行编码的结果如下图所示，编码 1 和编码 2 分别是_。（分数：2.00）A.NRZ 和曼彻斯特编码 B.NRZ 和差分曼彻斯特编码C.NRZI 和曼彻斯特编码D.NRZI 和差分曼彻斯特编码解析：36.主机甲通过 128kbps 星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为 250ms，帧长为 1000 字节。不考虑确认帧的开销，为使链路利用率不小于 80，帧序号的比特数至少是_。（分数：2.00）A.3B.4 C.7D.8解析：37.下列关 CSMACD 协议的叙述中，错误的是_。（分数：2.00）A.边发送数据帧，边检测是否发生冲突B.适用于无线网络，以实现无线链路共享 C.需要根据网络跨距和数据传输速率限定最小帧长D.当信号传播延迟趋近 0 时，信道利用率趋近 100解析：38.下列关于
