1、计算机专业（基础综合）模拟试卷 53 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。int i=1：while(i=n)i=i*2：（A）O(log 2n)（B） O(n)（C） O(nlog2n)（D）O(n 2)2 下列关于栈和队列说法中，正确的是( )。（A）消除递归不一定需要使用栈（B）对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同（C）通常使用队列来处理函数或过程调用（D）队列和栈是操作受限的线性表，
2、只允许在表的两端进行运算3 已知栈的输入序列为 1，2，3，n，输出序列为 p1，p 2，p 3，p n，若p1=3，则 p2 的值为 ( )。（A）一定是 2（B）一定是 1（C）可能是 1（D）可能是 24 下列关于二叉树的说法中，正确的是( )。（A）度为 2 的有序树就是二叉树（B）含有 n 个结点的二叉树，其高度为log 2n+1（C）完全二叉树中，若一个结点没有左孩子，则它必是叶子结点（D）在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同5 含有 n 个结点的三叉树的最小高度是( )。（A）n（B） n3（C） 1og3nn+1（D）l
3、og 3(2n+1)6 某二叉树的先序遍历序列为 IJKLMNO，中序遍历序列为 JLKINMO，则后序遍历序列是( )。（A）JLKMNOI（B） LKNJOMI（C） LKJNOMI（D）LKNOJMI7 设森林 F 中有三棵树，第一、第二、第三棵树的结点个数分别为 N1，N2 和N3。与森林 F 对应的二叉树根结点的右子树上的结点个数是( )。（A）N1（B） N1+N2（C） N3（D）N2+N38 以下关于图的说法正确的是( )。 图 G 的生成树是该图的一个极小连通子图 生成树中最长路径的起点和终点的度均为 1 对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的
4、所有顶点（A）、（B） 、（C） 、（D）仅有9 已知有向图 G=(V，A)，其中 V=a，b，c，d，e，A=a，b，a，c ， d，c ，d，e，b，e，c ，e)，对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。（A）a，d， c，b，e（B） d，a，b，c ，e（C） a，b，d，c ，e（D）a，b， c，d，e10 序列(8 ，9，10，4，5，6，20，1，2)，只能是以下哪种排序方法两趟排序后的结果是( ) 。（A）选择排序（B）冒泡排序（C）插入排序（D）堆排序11 对关键码序列(23，17，72，60，25，8，68，71，52)进行堆排序，输出两个最小关键码后的剩
5、余堆是( )。（A）(23 ，72，60，25，68，71，52)（B） (23，25，52，60，71，72，68)（C） (71，25，23，52，60，72，68)（D）(23 ，25，68，52，60，72，71)12 图 1-1 中计算机硬件系统基本组成部件、和 的名称是( )。（A）控制器、 运算器、存储器、输入设备、输出设备（B） 运算器、控制器、 存储器、输入设备、 输出设备（C） 运算器、存储器、 控制器、输入设备、 输出设备（D）运算器、 控制器、存储器、输出设备、输入设备13 31 的八位二进制反码表示为( )。（A）11111（B） 1.00111e+007（C） 1.
6、11e+007（D）1.11e+00714 设数据码字为 11010111，采用海明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是( )。（A）2（B） 3（C） 4（D）515 如果 X 为负数，则已知X补求-X补的方法是( )。（A）X 补 各值保持不变（B） X补 符号位变反，其他各位不变（C） X补 除符号位外，各位变反，末位加 1（D）X 补 连同符号位一起，各位变反，末位加 116 下面是有关 DRAM 和 SRAM 存储器芯片的叙述：DRAM 芯片的集成度比 SRAM 高DRAM 芯片的成本比 SRAM 高DRAM 芯片的速度比 SRAM 快DRAM 芯片工作时需要刷
7、新，SRAM 芯片工作时不需要刷新通常情况下，错误的是( ) 。（A）和（B） 和（C） 和（D） 和17 若想对某个寄存器中的某几位清零，可以使用的一条指令是( )。（A）AND（B） OR（C） NOT（D）XOR18 设指令由取指、分析、执行 3 个子部件完成，每个子部件的工作周期均为t，采用常规标量流水线处理机。若连续执行 12 条指令，则共需时间是( )。（A）8t（B） 10t（C） 12t（D）14t19 某计算机的指令系统中共有 100 条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是( )。（A）101（B） 102（C） 103（D）10420 某总线
8、有 104 根信号线，其中数据总线(DB)32 根，若总线工作频率为 33 MHz，则其理论最大传输率是( )。（A）33 MBs（B） 64 MBs（C） 132 MBs（D）164 MBs21 RGB8：8 ：8 表示一帧彩色图像的颜色数是 ( )。（A）2 3（B） 28（C） 224（D）2 51222 关于程序中断方式和 DMA 方式的叙述中错误的是( )。若同时接到 DMA 请求和中断请求，CPU 优先响应 DMA 请求程序中断需要保护现场，DMA 方式不需要保护现场程序中断方式的中断请求是为了报告 CPU 数据的传输结束，而 DMA 方式的中断请求完全是为了传送数据中断方式和 D
9、MA 方式中，快速 IO 设备更适合采用中断方式传递数据（A）、（B） 、（C） 、（D） 、23 构造操作系统的主要结构模式是( )。整体式结构 层次式结构 微内核(客户服务器) 结构 对称式结构（A）I 和（B） 和（C） 、和（D）、和24 某系统正在执行三个进程 P1、P2 和 P3，各进程的计算(CPU)时间和 IO 时间比例如表 1-1 所列。 为提高系统资源利用率，合理的进程优先级设置应为（A）P1P2P3（B） P3P2 P1（C） P2P1=P3（D）P1P2=P325 一个支持并发的操作系统在运行过程中，调度模块会不断地选择新进程投入运行。在非抢先式操作系统中，下面不是引起
10、操作系统重新选择新进程的直接原因是( )。（A）分配的时间片用完（B）运行着的进程要等待某一信号到来（C）正在运行的进程出错（D）有新进程进入就绪队列26 一个正在访问临界资源的进程由于申请等待 IO 操作而被中断时，它是( )。（A）可以允许其他进程进入与该进程相关的临界区（B）不允许其他进程进入任何临界区（C）可以允许其他进程抢占处理机，但不得进入该进程的临界区（D）不允许任何进程抢占处理机27 在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是( )。（A）存取控制列表（B）用户权限保护（C）程序状态保护（D）界地址保护28 某简单分页式存储
11、管理中，逻辑地址空间分页为每页 1 KB，对应相应的物理块。设主存总容量为 256 KB，描述主存分配情况如表 12 所列(0 表示未分配，1 表示已分配)。 此时，操作系统创建了一个新进程，大小为 25 KB，按首先分配低址空间的策略，那么，分配给该进程的页面的页号分别是( ) 。（A）17、21 和 22（B） 21、22 和 23（C） 23、24 和 25（D）29、30 和 3129 分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数的关系是( )。（A）成正比（B）成反比（C）无关系（D）固定值30 某一个磁盘共有 16 个盘面，每个盘面上从外到内共有 30000 个磁道
12、(或称30000 个柱面)，每个磁道有 250 个扇区。假定存储信息以一个扇区作为一个存储块，盘面号(磁头号) 、磁道号和扇区号均从 0 开始编号，那么，盘块号 1002578 对应的盘面号、磁道号和扇区号是( )。（A）1，2500，78（B） 10，250，78（C） 2，250，1 61（D）0，4010，7831 现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是( )。（A）重名翻译机构（B）建立索引表（C）建立指针（D）建立多级树形目录结构32 设备管理中，能够用空间换取时间的技术是( )。（A）SPOOLing 技术（B
13、）虚拟存储技术（C）覆盖与交换技术（D）通道技术33 关于 OSI 参考模型和 TCPIP 模型在网络层提供的服务，正确的说法是( )。（A）OSI 模型在网络层仅提供面向连接服务（B） TCPIP 模型在网络层提供无连接服务（C） OSI 模型在网络层仅提供无连接服务（D）TCP IP 模型在网络层提供无连接和面向连接服务34 光纤分为单模光纤和多模光纤，这两种光纤的区别是( )。（A）单模光纤的数据速率比多模光纤低（B）多模光纤比单模光纤传输距离更远（C）单模光纤比多模光纤的价格更便宜（D）多模光纤比单模光纤的纤芯直径粗35 使用 HDLC 时，位串 011111110111110 进行位
14、填充后的位模式是 ( )。（A）1.11011e+016（B） 1.11101e+014（C） 1.11111e+014（D）1.1111e+01536 在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是( )。原地不动 向前移动 向后移动（A）、（B） 、（C） 、（D）都有可能37 CRC 校验是目前常用的检错方式。如果采用的多项式为 G(X)=x4+-x2+x+1，那么对于要传的信息串 1101011011 的 CRC 校验码是( )。（A）1011（B） 1101（C） 1110（D）110038 关于因特网中的主机和路由器，以
15、下说法正确的是( )。主机通常需要实现 TCP 协议路由器必须实现 TCP 协议主机必须实现 IP 协议路由器必须实现 IP 协议（A）、和（B） 、和（C） 、和（D）、和39 下面包含在 TCP 头中而不包含在 UDP 头中的信息是( )。（A）目标端口号（B）序号（C）源端口号（D）校验号40 DNS 服务器在名称解析过程中正确的查询顺序是( ) 。（A）本地缓存记录区域记录转发域名服务器 根域名服务器（B）区域记录本地缓存记录转发域名服务器根域名服务器（C）本地缓存记录区域记录根域名服务器转发域名服务器（D）区域记录本地缓存记录根域名服务器 转发域名服务器二、综合应用题41-47 小题
16、，共 70 分。41 将任意给定的序列 1，2，n 指定为一棵树的先根遍历序列；同时任意给定这 n 个数值(1，2，n)的一个排列 p1，p 2pn 为这棵树的后根遍历序列。 (1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。 (2)如果能得到树，所得到的树是否唯一? 如果能够，请简述理由 (不要求形式化证明 )。如果不能，请给出一个简单反例。42 设有一个双向链表 h，每个结点中除有 prior、data 和 next 共 3 个域外，还有一个访问频度域 freq，在链表被起用之前，每个结点中的 freq
17、 域的值均被初始化为零。每当进行 LocateNode(h，x)运算时，令元素值为 x 的结点中 freq 域的值加 1，并调整表中结点的次序，使其按访问频度的递减序列排序，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的 LocateNode 运算的算法。43 问：下列 IEEE754 单精度浮点数所表示的十进制数分别是多少?(1)1011 1101 0100 0000 0000 0000 0000 0000(2)0101 0101 0110 0000 0000 0000 0000 0000(3)1100 0001 1111 0000 0000 0000 0000 0000(4)001
18、1 1010 1000 0000 0000 0000 0000 0000(5)0000 0000 0000 0000 0000 0000 0000 000044 某机主存容量为 1 MB，两路组相连方式(每组仅有两块 )的 Cache 容量为64KB，每个数据块为 256 字节。CPU 要顺序访问的地址为 201 24 H、58100 H、60140H 和 60138H 等 4 个主存字节单元中的数。已知访问开始前第 2 组(组号为 1)的地址阵列内容如表 5-3 所列，Cache 采用 LRU。替换策略。 说明 Cache 的结构(即分多少组、组内分多少块)，给出主存及 Cache 的地址格
19、式。上述 4 个数能否直接从 Cache 中读取，若能，请给出实际访问的 Cache 地址。第 4 个数访问结束时， 图的内容如何变化。45 在某勘探队计算中心的大型计算机系统中，某台大型机可供用户使用的内存空间为 1 000MB，系统连接有绘图机 1 台，打印机 2 台。某天该系统接到了作业任务如下表 54 所列：大型机的内存采用可变分区的动态分配方式，且使用最先适应算法，作业装入内存以后不能移动。设备分配采用静态分配算法，为提高效率，仅当作业创建到内存后才申请。其中，作业调度采用短作业优先的算法，进入内存后的进程调度采用先来先服务的算法。忽略系统调度的开销。请问： (1)作业调度选中作业的
20、序列是什么? (2)各个作业的周转时间是多少?平均周转时间又是多少 ? (3)当天上午作业的每小时的吞吐量是多少? (4)全部执行完成后的时间是几点?46 大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为 512 B，有一个文件，包含了 590 个逻辑记录，每个记录占 255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放 2 个记录。文件 A 在该文件目录中的位置如下图 52 所示。此树形文件目录结构由根目录结点和作为文件中间的目录结点以及作为信息文件的叶结点组成，每个目录项占 1 27 B，每个物理块存放 4 个目录项。根目录的内容常驻内存。 (1)若文
21、件采用隐式链接文件结构，设每块的连接字占 4 B，存放在每个物理块的尾部。如果要将文件 A 读人内存，至少要读取几次硬盘?为什么? (2)若文件采用连续文件结构，如果要将文件 A 的逻辑记录号为 480 的记录读入内存，至少要读取几次硬盘 ?为什么?47 设有 A，B，C ，D 4 台主机都处在同一个物理网络中，A 主机的 IP 地址是19215528112，B 主机的 IP 地址是 19215528120，C 主机的 IP 地址是19215528135，D 主机的 IP 地址是 19215528202。共同的子网掩码是255255255224，请回答如下问题：(1)A，B ，C，D 4 台主
22、机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信 ?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。(2)若要加入第 5 台主机 E，使它能与 D 直接通信，其 IP 地址的设定范围应是多少?(3)不改变 A 主机的物理位置，将其 IP 改为 19215528168，试问它的直接广播地址和本地广播地址各是多少?若使用本地广播地址发送信息，请问哪些主机能够收到?(4)若要使主机 A，B ，C，D 在这个网上都能够直接通信，可采取什么办法?计算机专业（基础综合）模拟试卷 53 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，
23、只有一个选项是最符合题目要求的。1 【正确答案】 A【试题解析】 这是一个比较有趣的问题。如果不仔细分析的话，可能会得到 O(n)的结果。关键在于分析出 while 语句执行的次数。由于循环体中， i=i*2，所以循环执行的次数是 log2n，由此可见，算法的时间复杂度不是由问题规模 n 直接决定，而是 log2n。2 【正确答案】 A【试题解析】 使用栈可以模拟递归的过程以此来消除递归，但对于单向递归和尾递归而言，可以用迭代的方式来消除递归，所以选项 A 正确；不同的进栈和出栈组合操作，会产生许多不同的输出序列，所以选项 B 错误；通常使用栈来处理函数或过程调用，选项 C 错误；队列和栈都是
24、操作受限的线性表，但只有队列允许在表的两端进行运算，而栈只允许在栈顶方向进行操作。3 【正确答案】 D【试题解析】 当第一个出栈元素为 3 时，1，2 一定压在栈内，下一个出栈的元素可能是 2，不可能是 1。当然如果 4，5进栈，第一个出栈的元素也可能不是 2。4 【正确答案】 C【试题解析】 二叉树是有序树，但是度为 2 的有序树却不是二叉树，所以选项 A错误；选项 B 当且仅当完全二叉树时才有意义，对于任意一棵二叉树高度可能为log2n+1=n；根据完全二叉树的定义，选项 C 正确；在二叉排序树上删除结点时可能会调整部分结点的位置，而插入时一定是插在叶子结点的位置，故先删除再插人结果可能就
25、不再一样了，所以选项 D 错误。5 【正确答案】 D【试题解析】 设含有 n 个结点的三叉树的最小高度为 h(为完全三叉树时高度最小)，第 h 层至少有一个结点，至多有 3h-1 个结点，则有： 1+3 1+32+3h-21+32+3h-2+3h-1 即： (3 h-1-1)2 h-1)2 得： 3 h-12n+13 h 也就是： h log 3(2n+1)+1， hlog3(2n+1) 而 h 只能是正整数，则 h=log3(2n+1)，所以，含有 n 个结点的三叉树的最小高度是log 3(2n+1)。6 【正确答案】 C【试题解析】 由先序和中序遍历序列确定一棵二叉树，再给出这棵二叉树的后
26、序遍历序列。7 【正确答案】 D【试题解析】 由森林转换的二叉树中，根结点即为第一棵树的根结点。根结点的左子树是由第一棵树中除了根结点以外其余结点组成的；根结点的右子树是由森林中除第一棵树外其他树转换来的。8 【正确答案】 D【试题解析】 说法是错误的，图 G 的生成树是该图的一个极小连通子图，但必须包含全部顶点。说法是正确的，可用反证法证明。设 v1，v 2，v k 是生成树的一条最长路径，其中，v 1 为起点，v k 为终点，若 vk 的度为 2，取 vk 的另一个邻接点 v，由于生成树中无回路。所以，v 在最长路径上，显然 v1，v 2，v k，v 的路径最长，与假设矛盾。所以生成树中最
27、长路径的终点的度为 1。同理可证起点 v1的度不能大于 1，只能为 1。说法是错误的，只有连通图从某个顶点出发进行一次遍历，可访问图的所有顶点。9 【正确答案】 D【试题解析】 对 AOV 网进行拓扑排序的方法和步骤是：(1)从 AOV 网中选择一个没有前驱的顶点 (该顶点的入度为 0)，并且输出它；(2)从网中删去该顶点，并且删去从该顶点发出的全部有向边；(3)重复上述两步，直到剩余的网中不再存在没有前驱的顶点为止。本题按照拓扑排序方法对该图进行拓扑排序使可得到结果。10 【正确答案】 C【试题解析】 本题主要考查各种排序的手工排序过程。执行两趟选择排序后，结果应该是(1 ，2，) 。执行两
28、趟冒泡排序后(假设扫描是从前向后)，结果应该是(， 10，20)。执行两趟堆排序后，若采用大根堆，则结果应该是(， 10，20)；若采用小根堆，则结果应该是(，2，1)。执行两趟插入排序后，待排序序列前 3 个关键码有序。11 【正确答案】 D【试题解析】 本题主要考查堆排序过程。筛选法初始建堆为(8，17 ，23，52，25，72，68，71，60)，输出 8 重建堆(17，25 ，23，52，60，72，68，71)，输出 17 重建堆为(23，25 ，68，52，60，72，71)。12 【正确答案】 B【试题解析】 图 11 中所示为冯.诺依曼计算机硬件系统的五大基本部件，包括运算器、
29、控制器、存储器、输入设备和输出设备五大基本部件。13 【正确答案】 C【试题解析】 A 选项为+31，B 选项为-31 的原码，D 选项为-31 的补码。14 【正确答案】 C【试题解析】 如果仅考虑纠正 1 位错的情况，只要满足 2kn+k+1 就可以了( 设校验位的位数为 k，信息位的位数为 n)。此题中因为 n=8，所以 k4。如果在纠正 1位错的同时还要能发现 2 位错，则满足 2kk-1n+k+1。事实上，题中给出的具体数据对结果没有任何影响，真正有影响的是数据的位数。15 【正确答案】 D【试题解析】 -X 补 被称为 X补 的机器负数，由X 补 求-X 补 的过程称为对X 补 变
30、补(求补 )，这是做减法运算时必须要完成的操作。16 【正确答案】 B【试题解析】 DRAM 的集成度高于 SRAM，SRAM 的速度高于 DRAM，可以推出 DRAM 的成本低于 SRAM，SRAM 芯片工作时不需要刷新，DRAM 芯片工作时需要刷新。题时需要首先判断多段叙述中各自的正确性，然后再在四个选项中挑选正确的选项。17 【正确答案】 A【试题解析】 对某个寄存器中的某几位清零又称为按位清，将此寄存器的内容和一个特定的源操作数做“与“运算，即可得到。18 【正确答案】 D【试题解析】 具有 3 个功能段的流水线连续执行 10 条指令共需时间=3t+11 t=14t。19 【正确答案】
31、 A【试题解析】 除去 100 条机器指令所对应的 100 个微程序外，至少还有一个取指微程序，所以至少有：101 个微程序。20 【正确答案】 C【试题解析】 在总线的 104 根信号线中，数据总线占 32 根，也就是 4 个字节，由于总线工作频率为 33 MHz，所以理论的最大数据传输率=4 B33 MHz=132 MBs。21 【正确答案】 C【试题解析】 RGB8：8：8 是指红、绿、蓝 3 种颜色都各有 8 位，总共的颜色深度为 24 位，所以颜色数为 224 种。22 【正确答案】 C【试题解析】 中断和 DMA 方式是 IO 设备与主机间交换数据常采用的传送控制方式。在这两种控制
32、方式下，CPU 和 IO 设备可以并行正作。 DMA 方式的中断请求是为了报告 CPU 数据的传输结束。中断方式需要执行中断服务程序，并且完成一次程序中断还需要许多辅助操作，所以它主要适用于中、低速外设。23 【正确答案】 C【试题解析】 操作系统是一种大型的、复杂的系统软件，为了合理地使用操作系统，必须分析、了解并掌握其结构。在操作系统的发展过程中，出现了多种操作系统结构，整体式结构是早期操作系统设计中所采用的方法，即首先确定操作系统的总体功能，然后将总功能分解为若干个子功能，实现每个子功能的程序称为模块。层次式结构力求使模块问调用的无序性变为有序性。因此层次式结构最内层是裸机，裸机的外层是
33、操作系统的第一层，以后每增加一层软件就是在原虚拟机上的又一次扩充，又成为一个新的虚拟机。微内核(客户服务器)结构的操作系统适宜于应用在网络环境下分布式处理的计算环境中。内核只提供了一个很小的功能集合。除内核部分外，操作系统所有的其他部分被分成若干个相对独立的进程，每一个进程实现一组服务，称为服务进程。这些服务进程可以提供各种系统功能、文件系统服务以及网络服务等。对称式结构在操作系统结构设计中是不存在的。24 【正确答案】 B【试题解析】 本题考查考生对调度算法的实际应用。不同的调度算法具有不同属性，可能对某些进程有特殊偏好。例如短进程优先算法就会特别眷顾短进程，长进程就会被忽视。这与设计操作系
34、统时需要保证系统的公平性相悖，所以，为了选择合适的算法，必须分析各个算法的属性。调度的基本准则包括：尽可能让昂贵的处理机处于繁忙中；单位时间内所完成进程的数量尽量多；要让周转时间尽可能地少；后备时间越短越好；等待时间越短越好；响应时间越短越好。本题中，由于进程的CPU 时间和 IO 时间不同，IO 越繁忙，表示其状态由执行到阻塞的变化越多，为此，公平起见，给予较高的优先级，同时也避免 CPU 繁忙的进程独占处理机。考察本题，调度的公平性是最重要的。若将 P1 的优先级设为最高，那么很有可能其会长期占用处理机，造成其他进程的饥饿，所以，从公平性考虑，需要均衡配置处理机的时间。25 【正确答案】
35、D【试题解析】 本题考查进程调度的时机。在所列出的四个选项中，A 、B 和 C 的情况一旦发生，处理机空闲，操作系统必须立即调度其他进程，而 D 选项有新的进程进入就绪状态，如果操作系统采用的是抢先式调度，则立即激活调度模块，进行进程调度，进程调度的结果可能引起进程切换，也可能维持当前进程运行而不切换；而当操作系统采用非抢先式调度方式时，当新进程进入就绪状态，若此时处理机正在忙于处理当前运行进程的请求，则不会激活调度模块。这里需要了解进程调度的细节问题。26 【正确答案】 C【试题解析】 进程进入临界区必须满足互斥条件。当进程进入临界区但是尚未离开时就被迫进入阻塞是可以的，系统中经常有这样的情
36、形。在此状态下，只要其他进程在运行过程中不寻求进入该进程的临界区，就应该允许其运行。该进程所锁定的临界区是不允许其他进程访问的。其他进程若要访问，必定会在临界区的“锁”上阻塞，期待该进程下次运行时可以离开并将临界区交给它。所以正确选项为 C。27 【正确答案】 D【试题解析】 本题考查分区保护的主要措施。在分区分配内存管理方法中，最常采用的方法是界地址保护法和基址、限长寄存器保护法。界地址保护法将每一个进程在内存中的物理位置的上界和下界值存放到上下界地址寄存器中，进程的每一条指令或数据的物理地址均与这两个上下界寄存器比较，一旦低于下界寄存器或大于上界寄存器均发生越界中断，从而起到保护作用。基址
37、、限长寄存器保护法是上述方法的改进。将进程的逻辑地址与限长寄存器比较，一旦越界就发出中断，从而保护内存。基址寄存器主要是用来进行逻辑地址到物理地址的转换。28 【正确答案】 A【试题解析】 本题考查简单页式地址分配和转换的计算。根据题目给出的条件，进程的大小为 25 KB，它所需要占用的空间为 3 页，对应 3 个物理块。按题意是从地址的低址部分开始分配。因此，查看位示图，看到从低到高别别是 17、21 和22 空闲，则进行分配。若考虑程序运行的优化，则希望这 3 页装入内存时放到一起，则 2125 以及 2931 均可以使用，而 2931 的分配更加有利，可以使得内存效率更高，硬件使用更均衡
38、。由于页式分配的特点，虽然页面的分配可以离散化，理论上可以分配在内存中的任何地方，但是从内存使用的效率和均衡，以及对于代码优化，快表更新和减少转移引起的缺页中断等方面考虑，尽量集中分配对整个系统还是更加有利的。本题并不考查这一点，所以按最简单的算法去分配即可。29 【正确答案】 C【试题解析】 在分页存储管理系统中，页面的大小是由计算机系统的地址结构所决定的，一般由软硬件共同决定。对于某一种系统一般采用一种大小的页面(也有部分现代操作系统采用双页面系统的)。在确定地址结构时，若选择的页面较小，一方面可使内碎片减小，并减少了内碎片的总空间，有利于提高内存利用率。另一方面，也会使每个进程要求较多的
39、页面，从而导致页表过长，占用大量内存。此外还会降低页面换进换出的效率。若选择的页面较大，虽然可减少页表长度，提高换进换出效率，但却又会使页内碎片增大。由于内存的大小是固定的，所以无论页面是大是小，可以进入内存的作业大小也是固定的，最多不超过内存的大小。实际上，分页的大小并不影响进入内存作业的数量。从宏观上看，进入内存的页面内容是没有变化的。所以分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数关系并没有确定的关系。正确答案为 C。30 【正确答案】 C【试题解析】 本题考查磁盘的结构。磁盘的存储是按照磁头(或盘面)、磁道(或柱面)和扇区三要素唯一确定的，但是，在具体的使用时，是将所有
40、的可用存储块按一维编号来进行分配的，称为逻辑地址。由于多盘面的磁盘系统中所有的磁头装在同一个转动轴上，是同步一起移动的，所以选择高效的编址方式能够提高磁盘的读写时间。不同于按磁头、磁道、扇区的顺序编址，多盘组磁盘的编址首先按磁道来编，从磁盘外边缘到磁盘中心从 0 开始编号，本题中是 0 到 29999。确定了磁道，接下去随着磁盘的转动，所有磁头一起从某一起始点开始，寻找扇区，扇区的编号也是从 O 开始，本题中是 O 到 249。找到扇区后再按磁头寻找，磁头从上到下从0 开始编号，本题中是 O 到 15。在了解了盘组磁盘的编址方式后，下面的计算就比较简单了。首先确定磁道，1002578(2501
41、 6)并下取整 (即舍去小数部分)得250，得到磁道号，余下逻辑块编号的偏移量是 2578，接下去确定扇区号，257816 并下取整得 161，得到扇区号，余下逻辑块编号的偏移量是 2，此号便是磁头号了，所以，其对应的三要素单位为 2，250，161。31 【正确答案】 D【试题解析】 本题考查文件系统重名问题的解决。树形目录的引入使文件重名的问题得到解决。树形文件目录是多级目录，最初的目录称为根目录，其余目录称为子目录。每一个目录下可以存放不同的文件，相同文件名的文件(可能内容是不同的)，可以存放在不同的目录下，从而解决了文件重名问题。32 【正确答案】 A【试题解析】 本题考查 SPOOL
42、ing 系统的功能， SPOOLing 技术，即同时联机外围操作技术，又称假脱机技术，是指在多道程序环境下，利用多道程序中的一道或两道程序来模拟脱机输入输出中的外围控制机的功能，以达到“脱机”输入输出的目的，即在联机的条件下，将数据从输入设备传送到磁盘，或从磁盘传送到输出设备。因此它一方面解决了低速设备与高速设备之间的链接，解放了高速设备被频繁中断的不足，另一个方面通过它可以将一台独占的物理设备虚拟为多台逻辑设备，故，事实上它是以空间(磁盘上的存储块)换取了时间(低速配高速以及解决了同时访问问题)。虚拟存储技术和覆盖与交换技术是为了扩充存储的容量，并不能改善时间响应速度；而通道技术提高设备的并
43、发度，即提高了数据交换的速度，它并不占用更多的空间。33 【正确答案】 B【试题解析】 本题考查 OSI 参考模型和 TCPIP 模型的层次功能比较，重点是网络层所提供的服务，也就是网络层的功能。在 OSI 参考模型中，网络层提供无连接和面向连接的两种服务方式，而 TCPIP 模型在传输层提供了面向连接和面向无连接两种服务。在网络层仅提供无连接的服务方式，选项 A，C 仅阐述了 OSI模型网络层所提供服务的一个方面，选项 D 则给 TCPIP 模型的网络层多增加了面向连接服务，因此答案是 B。34 【正确答案】 D【试题解析】 本题考查物理层介质，单模光纤芯径小(10 mm 左右)，仅允许一个
44、模式传输，色散小，工作在长波长(1310 nm 和 1550 nm)，与光器件的耦合相对困难，而多模光纤芯径大(625 mm 或 50 mm)，允许上百个模式传输，色散大，工作在 850 nm 或 1310 nm。与光器件的耦合相对容易，也就是主要区别在于直径的粗细，两者在数据传输速率、传输距离和价格方面并没有太大的区别，因此答案是D。35 【正确答案】 D【试题解析】 本题考查零比特填充，为了避免其他字段中出现“0111110“，产生误解，HDLC 采用零比特填充技术，即在发送时，除标志字段外，如果连续发现 5个“1”，则在其后自动插入一个“0”。接收方收到连续 5 个“1”后，如果其后为“
45、0”，则自动将该“0”位删除；如果其后为“1”，则继续检查下一位，如果为“0”，则为标志位，为“1”则出错。即：发送方：除标志位外，连续发现 5 个“1“后自动插入“0”。经过填充后是 01111101101111100，特别注意即使 5 个 1 后面是 0，也是需要再添加一个 0的，因此答案为 D。36 【正确答案】 B【试题解析】 本题考查滑动窗口机制的工作原理，注意发送窗口的后沿的变化情况只能有两种：(1)原地不动 (没有收到新的确认) ；(2)向前移动 (收到了新的确认) 。发送窗口不可能向后移动，因为不可能撤销掉已收到的确认帧，因此答案是 B。37 【正确答案】 B【试题解析】 本题
46、考查 CRC 校验的计算方法。设信息位串为 a1a2a3am，则信息编码多项式为 M(x)=a1xm-1+a2xm-2+a3xm-3+am，选择一个 r 次多项式 G(x)作为生成多项式，再按下面步骤生成校验串： (1)在信息位串后补 r 个 0，对应的多项式为 XrM(x)； (2)用模 2 又不借位除法，计算 xrM(x)G(x)的余数 R(x)。R(x)就是校验位串对应的多项式。 设要发送的码字多项式为 T(x)，则：T(x)=x rM(x)+R(x) 本题中该字符串为 1010001，G(x)=x 4+x2+x+1，因此 M(x)=x6+x4+1，r=4x rM(x)=x10+x8+x
47、410100010000 计算 R(x)=xrM(x)G(x) 的过程如下： R(x)为 1101，因此 R(x)=xrM(x)G(x)=x 3+x2+1，T(x)=xrM(x)G(x)+ R(x)=x 10+x8+x4+x3+x2+1，也就是 1010001(信息位串)1101(校验位串)，因此答案为 B。38 【正确答案】 C【试题解析】 主要考查网络设备与参考模型的关系，主机作为终端设备，需要实现整个五层协议，而路由器作为网络层设备，仅实现物理层、数据链路层和网络层三个层次的协议。这里 TCP 是传输层协议，路由器不需要管理传输层的内容，仅完成网络层的数据包传输，选项排除，因此答案为 C
48、。39 【正确答案】 B【试题解析】 本题主要考查 TCP 报文段和 UDP 报文段结构。TCP 数据报和UDP 数据报都包含目标端口、源端口、校验号。但是由于 UDP 是不可靠的传输，故数据报不需要编号，所以不会有序号这一字段，而 TCP 是可靠的传输，故需要设置序号这一字段，答案是 B。40 【正确答案】 C【试题解析】 本题考查 DNS 域名解析的工作过程。具体步骤如下：(1)客户机提交域名解析请求，并将该请求发送给本地的域名服务器。(2)当本地的域名服务器收到请求后，就先查询本地的缓存。如果有查询的 DNs信息记录，则直接返回查询的结果。如果没有该记录，本地域名服务器就把请求发给根域名服务器。(3)根域名服务器再返回给本地域名服务器一个所查询域的顶级域名服务器的地址。(4)本地服务器再向返回的域名服务器发送请求。(5)接收到该查询请求的域名服务器查询其缓存和记录，如果有相关信息则返回本 地域名服务器查询结果，否则通知本地域名服务器下级的域名服务器的地址。(6)本地域名服务器将查询请求发送给下级的域名服务器的地址，直到获取查询结果。(7)本地域名服务器将返回的结果保存到缓存，并且将结果返回给客户机，完成解析过程。因此本题答案是 C。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 (1)不一定能得到一棵树。 反例(给出任何一个
