1、计算机专业（基础综合）模拟试卷 116 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 设 n 是描述问题规模的正整数，下列程序片段的时间复杂度是( )。i=n*n；while(i!=1)i=i2；（A）0(log 2n)（B） 0(n)（C） 0( )（D）0(n 2)2 若已知一个栈的入栈序列是 1，2,3，4。其出栈序列为 p1，p2,p3,p4，则 p2,p4 不可能是( ) 。（A）2、4（B） 2、1（C） 4、3（D）3、43 执行完下列语句段后，i 值为( )。int f(int x) ret
2、urn(x0)?x*f(x 一 1)：2)；)int i；i=f(f(1)；（A）2（B） 4（C） 8（D）无限递归4 含有 4 个元素值均不相同的结点的二叉排序树有( )种。（A）4（B） 6（C） 10（D）145 由元素序列(27，16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为 2 的结点)是( )。（A）27（B） 38（C） 51（D）756 在下列二叉树中，( ) 的所有非叶结点的度均为 2。完全二叉树 满二叉树 平衡二叉树哈夫曼树 二叉排序树（A）和（B） 和（C） 、和（D）、和7 一个含有 n 个顶点和 P 条边
3、的简单无向图，其邻接矩阵存储中零元素的个数是( )。（A）e（B） 2e（C） n2e（D）n 22e8 下列关于 AOE 网的叙述中，正确的是( )。（A）关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短（B）关键路径上活动的时间延长多少，整个工程的时间也就随之延长多少（C）关键路径上任一关键活动改变后，都必然会影响关键路径的改变（D）若所有的关键路径一同延长或缩短，则不会引起关键路径的改变9 下列关于散列表的说法中，不正确的有( )个。散列表的平均查找长度与处理冲突方法无关在散列表中， “ 比较 ”操作一般也是不可避免的散列表在查找成功时的平均查找长度与表长有关若在散列表中删除一个
4、元素，只需简单地将该元素删除即可（A）1（B） 2（C） 3（D）410 数据序列(2，1，4,9,8，10,6,20)只能是( ) 排序的两趟排序后的结果。（A）快速排序（B）冒泡排序（C）选择排序（D）插入排序11 假定我们从下图所示的堆中删除了值为 11 的结点，那么值为 70 的结点将出现在图中哪个指定位置( ) 。 （A）A（B） B（C） C（D）D（E）E12 冯.诺伊曼机可以区分指令和数据的部件是( )。（A）总线（B）控制器（C）控制存储器（D）运算器13 已知 C 程序中，某类型为 int 的变量 x 的值为一 1088。程序执行时，x 先被存放在 16 位寄存器 R1 中
5、，然后被进行算术右移 4 位的操作。则此时 R1 中的内容(以十六进制表示) 是( )。（A）FBCOH（B） FFBCH（C） 0FBCH（D）87BCH14 下列关于机器零的说法，正确的是( )。（A）发生、“ 下溢” 时，浮点数被当做机器零，机器将暂停运行，转去处理“ 下溢”（B）只有以移码表示阶码时，才能用全 O 表示机器零的阶码（C）机器零属于规格化的浮点数（D）定点数中的零也是机器零15 某存储系统中，主存容量是 Cache 容量的 4096 倍，Cache 被分为 64 块，当主存地址和 Cache 地址采用直接映射方式时，地址映射表的大小应为( )。(假设不考虑一致维护位)（A
6、）64097 bit（B） 6412 bit（C） 64096 bit（D）6413 bit16 某虚拟存储系统采用页式存储管理，只有 a、b 和 c 三个页框，页面访问的顺序为：0， 1， 2， 4， 2， 3， 0， 2， 1， 3， 2， 3， 0， 1， 4若采用 FIFO 替换算法算法，则命中率为 ( )。（A）20（B） 267（C） 15（D）5017 假设寄存器 R 中的数值为 200，主存地址为 200 和 300 的地址单元中存放的内容分别是 300 和 400，则( )访问到的操作数为 200。直接寻址 200 寄存器间接寻址(R)存储器间接寻址(200) 寄存器寻址 R
7、（A）和（B） 、（C） 、（D）只有18 下列部件不属于控制器的是( )。（A）指令寄存器（B）程序计数器（C）程序状态字寄存器（D）时序电路19 设指令由取指、分析、执行三个子部件完成，每个子部件的工作周期均为 1t，采用常规标量流水线处理机。若连续执行 10 条指令，则需要的时间是( )。（A）81t（B） 101t（C） 121t（D）141t20 在 32 位总线系统中，若时钟频率为 500MHz，传送一个 32 位字需要 5 个时钟周期，则该总线系统的数据传输速率是( )。（A）200MBs（B） 400MBs（C） 600MBs（D）800MBs21 某计算机系统中的软盘驱动器以
8、中断方式与处理机进行 IO 通信，通信以16bit 为传输单位，传输率为 50KBs。每次传输的开销(包括中断)为 100 个节拍，处理器的主频为 50Mtz，则磁盘使用时占用处理器时间的比例为( )。（A）5（B） 10（C） 15（D）2022 对于单 CPU 单通道工作过程，下列可以完全并行工作的是( )。（A）程序和程序之间（B）程序和通道之间（C）程序和设备之间（D）设备和设备之间23 用户在编写程序时计划读取某个数据文件中的 20 个数据块记录，他使用操作系统提供的接口是( ) 。（A）系统调用（B）图形用户接口（C）原语（D）命令行输入控制24 在多对一的线程模型中，当一个多线程
9、进程中的某一个线程执行一个需阻塞的系统调用时，( ) 。（A）该进程的其他线程仍将继续运行（B）整个进程都将阻塞（C）该阻塞线程将被撤销（D）该进程将被撤销25 并发进程运行时，其推进的相对速度是( )。（A）由进程的程序结构决定（B）由进程自己的代码控制（C）与进程调度策略有关（D）在进程创建时确定的26 在使用信号量机制实现互斥和同步时，互斥信号量和同步信号量的初值分别为( )。（A）0、1（B） 1、0（C） 1、1（D）1、由用户确定27 某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的126KB。用户区大小为 386KB，且用户区始址为 126KB，用空闲分区表管理空
10、闲分区。若分配时采用分配空闲区高地址部分的方案，且初始时用户区的 386KB 空间空闲，对申请序列：作业 1 申请 80KB，作业 2 申请 56KB，作业 3 申请120KB，作业 1 释放 80KB，作业 3 释放 120KB，作业 4 申请 156KB，作业 5 申请81KB。如果采用首次适应算法处理上述序列，则最小空闲块的大小为( )。（A）12KB（B） 13KB（C） 89KB（D）56KB28 下列说法中，正确的是( )。先进先出(FIFO)页面置换算法可能会产生 Belady 现象。最近最少使用(LRU)页面置换算法可能会产生 Belady 现象。在进程运行时，如果它的工作集页
11、面都在虚拟存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入调出现象。在进程运行时，如果它的工作集页面都在主存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入调出现象。（A）和（B） 和（C） 和（D）和29 在请求分页存储管理系统中，地址变换过程可能会因为( )而产生中断。地址越界 缺页 访问权限错误 内存溢出（A）和（B） 、和（C）仅 （D）、和30 下面关于索引文件的叙述中，正确的是( )。（A）索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址（B）文件进行检索时，首先从 FCB 中读出文件的第一个盘块号；而对索引文件进行检索时，应先从 FCB
12、中读出文件索引块的开始地址（C）对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘（D）在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快31 物理文件的组织方式是由( )确定的。（A）应用程序（B）存储介质（C）外存容量（D）存储介质和操作系统32 通道管理没有涉及的数据结构有( )。设备控制表 控制器控制表 通道控制表 系统设备表内存分配表（A）仅（B） 和（C） 和（D）、和33 关于 OSI 模型和 TCPIP 模型在网络层和传输层提供的服务，正确的说法是( )。（A）OSI 共用参考模型在网络层提供无连接和面向连接服务，在传输层提供面向连接服务（B） T
13、CPIP 模型在网络层提供无连接服务，在传输层提供面向连接服务（C） OSI 共用参考模型在网络层和传输层均可提供无连接和面向连接服务（D）TCP IP 模型在网络层提供无连接和面向连接服务，在传输层提供面向连接服务34 若数据链路的发送窗口尺寸 WT=4，在发送 3 号帧，并接到 2 号帧的确认帧后，发送方还可以连续发送的帧数是( )。（A）2 帧（B） 3 帧（C） 4 帧（D）1 帧35 CSMA 协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，错误的是( )。非坚持型监听算法有利于减少网络空闲时间1坚持型监听算法有利于减少冲突的概率P 坚持型监听算法无法减少
14、网络的空闲时间1坚持型监听算法能够及时抢占信道（A）、和（B） 和（C） 、和（D）和36 在 CSMACD 协议中，下列指标与冲突时间没有关系的是( )。（A）检测一次冲突所需要的最长时间（B）最小帧长度（C）最大帧长度（D）最大帧碎片长度37 某端口的 IP 地址为 17216713126，则该 IP 地址所在网络的广播地址( )。（A）172167191（B） 172167129（C） 172167255（D）17216725238 在因特网中，IP 数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是( ) 。（A）源主机和中途路由器都知道 IP 数据报到达目的主机需要
15、经过的完整路径（B）源主机知道 IP 数据报到达目的主机需要经过的完整路径，而中途路由器不知道（C）源主机不知道 IP 数据报到达目的主机需要经过的完整路径，而中途路由器知道（D）源主机和中途路由器都不知道 IP 数据报到达目的主机需要经过的完整路径39 TCP 的通信双方，有一方发送了带有 FIN 标志的数据段后表示( )。（A）将断开通信双方的 TCP 连接（B）单方面释放连接，表示本方已经无数据发送，但是可以接受对方的数据（C）中止数据发送，双方都不能发送数据（D）连接被重新建立40 UDP 协议和 TCP 协议报文首部的非共同字段有( )。（A）源端口（B）目的端口（C）序列号（D）校
16、验和二、综合应用题41-47 小题，共 70 分。41 下面有一种称为“ 破圈法 ”的求解最小生成树的方法：所谓 “破圈法”就是“ 任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。试判断这种方法是否正确。如果正确，请说明理由，如果不正确，举出反例(注：圈就是回路)。41 假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求：42 给出算法的基本设计思想。43 写出二叉树采用的存储结构代码。44 根据设计思想，采用 C 或 C+语言描述算法，关键之处给出注释。44 以下是计算两个向量点积的程序段：float Dotproduct(float x
17、8，float y8)float Sum=00；int i；for(i=0；i 8；i+)Sum+=xi*yi；return sum；请回答下列问题：45 请分析访问数组 x 和 y 时的时间局部性和空间局部性?46 假定数据 Cache 采用直接映射方式，Cache 容量为 32 字节，每个主存块大小为16 字节；编译器将变量 sum和 i 分配在寄存器中，内存按字节编址，数组 x 存放在 0000 0040H 开始的 32 字节的连续存储区中，数组 y 则紧跟在 x 后进行存放。该程序数据访问的命中率是多少?要求说明每次访问时 Cache 的命中情况。47 将上述(2)中的数据 Cache
18、 改用 2路组相联映射方式，块大小改为 8 字节，其他条件不变，则该程序数据访问的命中率是多少?48 在上述(2)中条件不变的情况下，将数组 x 定义为 float12，则数据访问的命中率是多少?48 假定硬盘传输数据以 32 位的字为单位，传输速率为 1MBs 。CPU 的时钟频率为 50MHz。49 采用程序查询的输入输出方式，假定不能使数据丢失，求传输程序运行期间占用 CPU 的时间比率。50 采用中断方法进行控制，每次传输的开销(包括中断处理)为 100 个时钟周期。求 CPU 为传输硬盘数据花费的时间比重。51 采用 DMA 控制器进行输入输出操作，假定 DMA 的启动操作需要 10
19、00 个时钟周期，DMA 完成时处理中断需要 500 个时钟周期。如果平均传输的数据长度为4KB(此处，1MB=1000KB) ，问在硬盘工作的一次传输中，处理器将用多少时间比重进行输入输出操作，忽略 DMA 申请使用总线的影响。51 一个磁盘机有 19,456 个柱面，16 个读写磁头，并且每个磁道有 63 个扇区。磁盘以 5400rpm 的速度旋转。试问：52 如果磁盘的平均寻道时间是 10ms，那么读一个扇区的平均时间是多少?53 在一个请求分页系统中，若将该磁盘用作交换设备，而且页面大小和扇区的大小相同。读入一个换出页的平均时间和上面计算的相同。假设如果一个页必须被换出，则寻找换入页的
20、平均寻道时间将只有 1ms，那么传输这两个页的平均时间是多少?54 如果在该系统中打开的文件数目远远多于驱动器的数目时，对磁盘机有什么影响?54 一个进程分配给 4 个页帧(下面的所有数字均为十进制数，每一项都是从 O 开始计数的)。最后一次把一页装入到一个页帧的时间、最后一次访问页帧中的页的时间、每个页帧中的虚页号以及每个页帧的访问位(R)和修改位(M)如下表所示(时间均为从进程开始到该事件之前的时钟值，而不是从事件发生到当前的时钟值)。当虚页 4 发生缺页时，使用下列存储器管理策略，哪一个页帧将用于置换?解释每种情况的原因。55 FIFO(先进先出)算法。56 LRU(最近最少使用) 算法
21、。57 改进的 Clock 算法。58 在缺页之前给定上述的存储器状态，考虑下面的虚页访问串：4，0，0，0，2，4，2，1，0，3，2如果使用 LRU 页面置换算法，分给 4 个页帧，会发生多少缺页?59 TCP 的拥塞窗口 cwnd 大小与传输轮次 n 的关系如下所示：(1)画出 TCP 的拥塞窗口与传输轮次的关系曲线。 (2)分别指明 TCP 工作在慢开始阶段和拥塞避免阶段的时间间隔。 (3)在第 16 轮次和第 22 轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段? (4)在第 1 轮次，第 18 轮次和第 24 轮次发送时，门限 ssthresh 分别被设置为多
22、大 ? (5)在第几轮次发送出第70 个报文段? (6)假定在第 26 轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口 cwnd 和门限 ssthresh 应设置为多大 ?计算机专业（基础综合）模拟试卷 116 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 A【试题解析】 考查时间复杂度。将算法中基本运算的执行次数的数量级作为时间复杂度。基本运算是“i=i2；”，设其执行次数为 k，则(n*n)(2 k)=1，得k=log2n2，因此 k=log2n2=2log2n，即 k
23、 的数量级为 log2n，因此时间复杂度为O(log2n)。2 【正确答案】 C【试题解析】 考查出入栈序列。对于 A，可能的顺序是： 1 入，1 出，2 入，2 出，3 入，3 出，4 入，4 出。对于 B，可能的顺序是：1A,2 入，3 入，3 出，2 出，4 入，4 出，1 出。对于 D，可能的顺序是：1 入， 1 出，2 入，3 入，3 出，2 出，4 入，4 出。C 则没有对应的序列，因为当 4 在栈中时，意味着前面的所有元素(1、2、 3)都已经在栈中或者曾经入过栈，那么此时若 4 在第二个位置出栈，即栈中还有两个元素，且这两个元素是保持有序的(即相对的入栈顺序)，只能为(1，2)
24、、(1，3)、(2，3)，其中若是 (1，2)这个序列，那么 3 已经在 p1 位置出栈，不可能再在 p4 位置出栈，若是 (1，3)和(2，3)这种情况中任一中， 3 一定是下一个出栈的元素，即 p3 一定是 3，所以 p4 不可能是 3。3 【正确答案】 B【试题解析】 考查递归程序的执行。f(1)=1*f(0)=2：i=f(f(1)=f(2)=2*f(1)=2*2=4，选 B。4 【正确答案】 D【试题解析】 考查二叉排序树。分别设 4 个元素值为 1、2、3、4，构造二叉排序树：在 1 为根时，对应 2、3、4 为右子树结点，右子树可有 5 种对应的二叉排序树；在 2 为根时，对应 1
25、 为左子树，3、4 为右子树结点，可有 2 种二叉排序树：在 3为根时，1、2 为左子树结点，4 为右子树，可有 2 种二叉排序树；在 4 为根时，1、2、3 为左子树结点，对应二叉排序树有 5 种。因此共有 5+2+2+5=14 种。5 【正确答案】 D【试题解析】 考查平衡二叉树的构造。由题中所给的结点序列构造平衡二叉树的过程如图 1 所示，当插入 51 后，首次出现不平衡子树，虚线框内即为最小不平衡子树。6 【正确答案】 A【试题解析】 考查特殊二叉树的性质。对于，可能最后一层的叶结点个数为奇数，即倒数第二层上有非叶结点的度为 1。对于，显然满足。对于，可能存在非叶结点只有一个孩子结点。
26、对于，根据哈夫曼树的构造过程可知所有非叶结点度均为 2。对于，可能存在非叶结点只有一个孩子结点。因此选 A。 注意：在哈夫曼树中没有度为 1 的结点。7 【正确答案】 D【试题解析】 考查邻接矩阵的定义。一个含有 n 个顶点和 e 条边的简单无向图的邻接矩阵为 nn 矩阵，共有 n2 个元素，其中非零元素个数为 2e(因为为无向图，每条边必会导致矩阵中出现 2 个位置对称元素)，则零元素个数为 n22e。8 【正确答案】 B【试题解析】 考查关键路径的性质。关键路径是从源点到汇点最长的路径，关键路径可能并不唯一，当然各关键路径的路径长度一定是相等的。只有为各关键路径所共有的关键活动，且减少它尚
27、不能改变关键路径的前提下，才可缩短工期，A 错误。根据关键路径的定义，关键路径上活动的时间延长多少，整个工程的时间也就必然随之延长多少，B 正确。如果是改变所有关键路径上共有的一个关键活动，则不一定会影响关键路径的改变，C 错误。若所有的关键路径一同延长，则关键路径不会改变；但若一同缩短到一定的程度，则有可能引起关键路径的改变，D 错误。9 【正确答案】 C【试题解析】 考查散列表的性质。不同冲突处理方法对应的平均查找长度是不同的，错误。散列查找的思想是通过散列函数计算地址，然后再比较关键字确定是否查找成功，正确。平均查找长度与填装因子(即表中记录数与表长之比)有关，错误。在开放定址的情况下，
28、不能随便删除表中的某个元素(只能标记为删除状态)，否则可能会导致搜索路径被中断，错误。10 【正确答案】 A【试题解析】 考查各种排序算法的特点。冒泡排序和选择排序经过两趟排序之后，应该有两个最大(或最小) 元素放在其最终位置；插入排序经过两趟排序之后，前 3个元素应该是局部有序的；只有可能是快速排序。注意：在排序过程中，每一趟都能确定一个元素在其最终位置的有：冒泡排序、简单选择排序、堆排序、快速排序，其中前三者能形成全局有序的连续子序列，后者能确定枢轴元素的最终位置。直接插入排序每一趟排序形成的有序子序列只是局部有序的。11 【正确答案】 C【试题解析】 本题考查堆的调整过程。 堆的调整流程
29、如下图所示，可知 70 最后的位置为 C。12 【正确答案】 B【试题解析】 本题考查控制器的功能。数据和指令通过总线从内存传至 CPU，但传送的是指令还是数据总线本身是无法判断的，所以通过总线无法区分指令和数据，而主存能通过总线和指令周期区分地址和非地址数据。运算器是对数据进行算逻运算的部件，控制存储器是存放微指令的部件，这二者均无区分指令和数据的功能。注意：在控制器的控制下，计算机在不同的阶段对存储器进行读写操作时，取出的代码也就有不同的用处。在取指阶段读出的二进制代码是指令，在执行阶段读出的则是数据。13 【正确答案】 B【试题解析】 考查不同进制数之间的转换与算术移位运算。对于本类题型
30、，应先将一 1088 转换为 16 位的补码表示，执行算术右移后，再转换为十六进制数。R1的内容首先为1088 补 =1111 10111100 0000B=FBCOH。算术右移 4 位的结果为1111 1111 1011 1100B=FFBCH，则此时 R1 中的内容为 FFBCH。 注意：算术移位时保持最高的符号位不变，对于正数(符号位为 0)，原码、补码、反码的算术左移右移都是添 0：对于负数(符号位为 1)，添补规则见下表。14 【正确答案】 B【试题解析】 本题考查机器零。只有当数据发生“上溢”时，机器才会终止运算操作，转去进行溢出处理，A 错误。规格后化可以判断运算结果是否上溢出
31、(超过表示范围)，但和机器零没有关联，规格化规定尾数的绝对值应大于或等于 1 瓜(R 为基数)，并小于或等于 1，机器零显然不符合这个定义，C 错误。定点数中所表示的 0，是实实在在的 0(坐标轴上的)，而不是趋近 0 的机器零，D 错误。在各种数码的表示法中，移码相当于真值在坐标轴上整体右移至正区间内，当移码表示的阶码全 0 时，为阶码表示的最小负数，此时直接认为浮点数是机器零，B 正确。注意：当浮点运算结果在 0 到最小正数之间(正下溢)或最大负数到 0 之间(负下溢)时，浮点数值趋于 0，计算机将其当做机器零处理。15 【正确答案】 D【试题解析】 本题考查 Cache 与主存的映射原理
32、。由于 Cache 被分为 64 块，那么 Cache 有 64 行，采用直接映射，一行相当于一组。故而该标记阵列每行存储 1个标记项，其中主存标记项为 12bit(212=4096，是 Cache 容量的 4096 倍，那么就是地址长度比 Cache 长 12 位)，加上 1 位有效位，故而为 6413bit。 注意：主存一 Cache 地址映射表 (标记阵列) 中内容：映射的 Cache 地址( 直接映射不需要因为 Cache 地址唯一，组相联只需要组号)、主存标记(命中判断)、有效位。如下图所示。16 【正确答案】 B【试题解析】 本题考查 FIFO 算法。FIFO 算法指淘汰先进入的，
33、易知替换顺序为：表中除了标注为命中的，其余均未命中，所以命中率为 415=267。17 【正确答案】 D【试题解析】 本题考查各种数据寻址方式的原理。直接寻址 200 中，200 就是有效地址，所访问的主存地址 200 对应的内容是 300，错误。寄存器间接寻址(R)的访问结果与一样，错误。存储器间接寻址(200)表示主存地址 200 中的内容为有效地址，所以有效地址为 300，访问的操作数是 400，错误。寄存器寻址 R表示寄存器 R 的内容即为操作数，所以只有正确。此类题建议画出草图。18 【正确答案】 C【试题解析】 本题考查控制器的组成。程序状态字(PSW)寄存器属于运算器的组成部分。
34、PSW 包括两个部分：一是状态标志，如进位标志(C)、结果为零标志(Z)等，大多数指令的执行将会影响到这些标志位；二是控制标志，如中断标志、陷阱标志等。注意：控制器由程序计数器、指令寄存器、存储器地址寄存器、存储器数据寄存器、指令译码器、时序电路和微操作信号发生器等组成。19 【正确答案】 C【试题解析】 考查流水线的时空图。流水线在开始时需要一段建立时间，结束时需要一段排空时间，设 m 段流水线的各段经过时间均为t，则需要 T0=mt 的时间建立流水线，之后每隔t 就可以流出一条指令，完成 n 个任务共需时间 T=mt+(n1)t。具有三个功能段的流水线连续执行 10 条指令共需时间=3+9
35、=12。若对性质不熟悉的同学也可以画出流水线的时空图来进行观察。20 【正确答案】 B【试题解析】 本题考查总线的性能指标。总线的最大数据传输率又称总线带宽，即每秒传输的字节数。由于传送 4 个字节的数据需要 5 个时钟周期，总线带宽=总线宽度总线频率=4B500MHz5=400MBs。21 【正确答案】 A【试题解析】 本题考查中断的性能分析。因为传输率为 50KBs ，以 16bit 为传输单位，所以传输一个字的时间为 1000ms25000=004ms=40s。又由于每次传输的开销(包括中断) 为 100 个节拍，处理器的主频为 50MHz，即传输的开销时间为 100*(150)=2s
36、。则磁盘使用时占用处理器时间的比例为 240=5 。22 【正确答案】 C【试题解析】 本题考查通道的工作原理。做题的时候要注意完全并行的“完全”这两个字，对于单 CPU 系统来讲，程序和程序之间是并发的关系，而不是真正意义上的并行，要理解好并发和并行的区别。通道方式是 DMA 方式的进一步发展，通道实际上也是实现 IO 设备和主存之间直接交换数据的控制器。通道的基本工作过程如下图所示。CPU 通过执行 IO 指令负责启停通道，以及处理来自通道的中断实现对通道的管理，因此通道和程序(即 CPU)并没有完全并行，因为通道仍然需要 CPU 来对它实行管理，B错误。而在设备工作时，它只与通道交互，此
37、时程序与其并行工作，C 正确。而A、D 显然错误。23 【正确答案】 A【试题解析】 本题考查操作系统提供的接口。编写程序所使用的是系统调用，如read()。系统调用会给用户提供一个简单使用计算机的接口，而将复杂的对硬件(如磁盘)和文件操作( 如查找和访问)的细节屏蔽起来，为用户提供一种高效使用计算机的途径。注意：操作系统提供的接口有命令接口、程序接口(系统调用)和图形接口(GUI)。24 【正确答案】 B【试题解析】 考查进程与线程的关系。对于多对一的线程模型，由于只有一个内核级线程，所以操作系统内核只能感知到一个调度单位的存在。当这个内核级线程阻塞时，整个进程都将无法得到调度，也就是整个进
38、程都将阻塞。注意：作为对比的是，在一对一模型中将每个用户级线程都映射到一个内核级线程，所以当某个线程阻塞时，不会引起整个进程的阻塞。25 【正确答案】 C【试题解析】 本题考查并发执行的特点。根据进程的一次执行和并发执行的区别来分析影响进程推进速度的因素。在进程的一次运行过程中其代码的执行序列是确定的，即使有循环、转移、或等待，对于进程来讲，其运行的轨迹也是确定的。当进程存在于一个并发系统中时，这种确定性就被打破了。由于系统中存在大量的可运行的进程，操作系统为了提高计算机的效率，会根据用户的需求和系统资源的数量来进行进程调度和切换。此时，进程由于被调度，打破了原来的固执执行速度，因此，进程的相
39、对速度就不受进程自己的控制，而是取决于进程调度的策略。26 【正确答案】 D【试题解析】 本题考查信号量机制。互斥信号量的初值都设置为 1，P 操作成功则将其改成 0，V 操作成功将其改成 1。实现同步时，信号量的初值应根据具体情况来确定，若期望的消息尚未产生，则对应的初值应设为 0；若期望的消息已经存在，则信号量的初值应设为一个非 0 的正整数。注意：互斥信号量和同步信号量的区别。信号量机制是每年考题的重点，这就要求考生能在理解的基础上熟练应用和掌握信号量。27 【正确答案】 B【试题解析】 本题考查首次适应算法的内存分配。作业 1、2、3 进入主存后，主存的分配情况如图(a)所示(灰色表示
40、空闲空间) 。作业 1、3 释放后，主存的分配情况如图(b)所示。作业 4、5 进入系统后的内存分配情况如图 (c)所示。28 【正确答案】 B【试题解析】 本题考查页面置换算法与抖动。FIFO 算法可能产生 Belady 现象。正确，举例如下：页面走向为 1,2,3,4,1,2,5,1,2,3,4,5 时，当分配 3 帧时产生 9 次缺页中断，分配 4 帧时产生 10 次缺页中断。最近最少使用法不会产生 Belady 现象，错误。若页面在内存中，不会产生缺页中断，也即不会出现页面的调入调出，而不是虚拟存储器(包括作为虚拟内存那部分硬盘)，故错误、正确。29 【正确答案】 D【试题解析】 考查
41、内存保护。在地址变换过程中，可能会因为缺页、操作保护和越界保护而产生中断，首先，当你访问的页内地址超过页长度时就发生了地址越界，而当你访问的页面不在内存当中，就会产生缺页中断，而访问权限错误是当你执行的操作与页表中保护位(比如读写位、用户系统属性位等)不一致时就会发生，比如你对一些代码页执行了写操作，而这些代码页是不允许写操作的，所以、正确，但肯定不会发生内存溢出(内容容量不足)的现象，故错误。30 【正确答案】 B【试题解析】 本题考查索引文件的特点。索引表的表项中含有相应记录的关键字和存放该记录的逻辑地址；三级索引需要访问四次磁盘；随机存取时，索引文件的速度快，顺序存取时，顺序文件方式快。
42、31 【正确答案】 D【试题解析】 本题考查文件的物理结构。物理文件的组织是文件管理的内容，而文件管理是操作系统的主要功能之一；此外存储介质的特性也决定了文件的物理结构，如磁带机只能采用顺序存放方式。32 【正确答案】 A【试题解析】 本题考查通道管理。为了实现对 IO 设备的管理和控制、需要对每台设备、通道及控制器的情况进行登记。设备分配依据的主要数据结构有，系统设备表：记录系统中全部设备的情况。设备控制表：系统为每个设备配置一张设备控制表，用户记录本设备的情况。控制器控制表：系统为每个控制器设置一张用于记录本控制器情况的控制器控制表，它反映控制器的使用状态及于通道的链接情况等。通道控制表：
43、用来记录通道的特性、状态，以及其他的管理信息。33 【正确答案】 A【试题解析】 本题考查 OSI 参考模型和 TCPIP 模型的比较。在 OSI 参考模型中，网络层支持无连接和面向连接的两种方式，传输层仅有面向连接的方式。而TCPIP 模型认为可靠性是端到端的问题，因此它在网络层仅支持无连接的方式，但在传输层支持无连接和面向连接的两种方式。34 【正确答案】 B【试题解析】 本题考查滑动窗口机制。发送方维持一组连续的允许发送的帧序号，即发送窗口，每收到一个确认帧，发送窗口就向前滑动一个帧的位置，当发送窗口内没有可以发送的帧(即窗口内的帧全部是已发送但未收到确认的帧)，发送方就会停止发送，直到
44、收到接收方发送的确认帧使窗口移动，窗口内有可以发送的帧，之后才开始继续发送。发送方在收到 2 号帧的确认后，即 0、1、2 号帧已经正确接收，因此窗口向右移动 3 个帧(0、1、2)，目前已经发送了 3 号帧，因此可以连续发送的帧数=窗口大小已发送的帧数，即 41=3。35 【正确答案】 A【试题解析】 本题考查 CSMA 协议的各种监听。采用随机的监听延迟时间可以减少冲突的可能性但其缺点也是很明显的：即使有多个站点有数据要发送，因为此时所有站点可能都在等待各自的随机延迟时间，而媒体仍然可能处于空闲状态，这样就使得媒体的利用率较为低下，故 I 错误。1 坚持 CSMA 的优点是：只要媒体空闲，
45、站点就立即发送；它的缺点在于：假如有两个或两个以上的站点有数据要发送，冲突就不可避免，故错误。按照 P坚持 CSMA 的规则，若下一个时槽也是空闲的，则站点同样按照概率 P 的可能性发送数据，所以说如果处理得当 P 坚持型监听算法还是可以减少网络的空闲时间的，故错误。CSMA 有三种类型：非坚持 CSMA：一个站点在发送数据帧之前，先对媒体进行检测。如果没有其他站点在发送数据，则该站点开始发送数据。如果媒体被占用，则该站点不会持续监听媒体而等待一个随机的延迟时间后再监听。1坚持 CSMA：当一个站点要发送数据帧时，它就监听媒体，判断当前时刻是否有其他站点正在传输数据。如果媒体忙的话，该站点等待
46、直至媒体空闲。一旦该站点检测到媒体空闲，就立即发送数据帧。如果产生冲突，则等待一个随机时间再监听。之所以叫“1坚持”，是因为当一个站点发现媒体空闲的时候，它传输数据帧的概率是 1。P坚持 CSMA：当一个站点要发送数据帧时，它先检测媒体。若媒体空闲，则该站点以概率 P 的可能性发送数据，而有 1P 的概率会把发送数据帧的任务延迟到下一个时槽。P坚持 CSMA 是非坚持 CSMA 和 1坚持 CSMA 的折中。36 【正确答案】 C【试题解析】 本题考查 CSMACD 协议中冲突时间的概念。以太网端到端的往返时延称为冲突时间。为了确保站点在发送数据的同时能检测到可能存在的冲突，CSMACD 总线
47、网中所有数据帧都必须大于一个最小帧长。任何站点收到帧长小于最小帧长的帧就把它当做无效帧立即丢弃。站点在发送帧后至多经过 2(争用期)就可以知道所发送的帧是否遭到了碰撞。因此，最小帧长的计算公式为：最小帧长=数据传输速率 争用期。而最大帧碎片长度不得超过最小帧长。冲突时间就是能够进行冲突检测的最长时间，它决定了最小帧的长度和最大帧碎片的长度，而最大帧的长度受限于数据链路层的 MTU。37 【正确答案】 A【试题解析】 本题考查特殊的 IP 地址。几类重要的特殊地址如下：网络的广播地址就是将主机位全部置为 1；26 表示 32 位 IP 地址中前 26 都是网络号，最后 6 位是主机号。131 的
48、二进制形式为 10000011。根据广播地址的定义，主机段全 1 即为广播地址，即 10111111，转换为十进制为 191，故广播地址为172167191。38 【正确答案】 D【试题解析】 本题考查路由选择的原理。对于该问题，我们可以从路由协议的原理以及路由表的构成上来考虑。对于 IP 网络，是采用数据报方式，因此对于源主机和中途路由器都不会知道数据报经过的完整路径，路由器仅知道到达目的地址的下一跳地址(由路由表亦可知)，主机仅知道到达本地网络的路径，到达其他网络的数据报均转发到路由器。39 【正确答案】 B【试题解析】 本题考查。TCP 首部 FIN 标志位和 TCP 的连接管理。TCP 传输连接的建立采用“三次握手”的方法，释放采用“四次握手”的方法，其过程要理解记忆。FIN 位用来释放一个连接，它表示本方已经没有数据要传输了。然而，在关闭一个连接之后，对方还可以继续在另一个方向的连接上发送数据，所以还是能接收到数据的。40 【正确答案】 C【试题解析】 本题考查 UDP 和 TCP 报文格式的区别。需要理解记忆。UDP 和TCP 作为传输层协议，源目的端口(复用和分用)和校验和字段是必须有的。由于UDP 仅提供尽最大努力的交付服务，不保证数据按序到达，。因此不需要序列号字段，而 TCP 的可靠传输机制需要设置序列号字段。UDP 数据报
