1、计算机专业（基础综合）模拟试卷 29 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 若已知一个栈的入栈序列是 1，2，3n，其输出序列为p1，p2，p3pn，若 p1n，则 pi 是( )。（A）i （B） ni （C） ni1 （D）不确定2 将一个 A1100，1.100的三对角矩阵，按行优先存入一维数组B1298 中，A 中元素 A66,65(即该元素下标 i 66，j65)，在 B 数组中的位置k 为( )。（A）198（B） 195（C） 197（D）1963 查找效率最高的二叉排序树是( )。（
2、A）所有结点的左子树都为空的二叉排序树（B）所有结点的右子树都为空的二叉排序树（C）平衡二叉树（D）没有左子树的二叉排序树4 一棵深度为 k 的平衡二叉树，其每个非叶子结点的平衡因子均为 0，则该树的结点数是( ) 。（A）2 k1 1 （B） 2k1 （C） 2k1 1 （D）2 k1 15 以下叙述正确的是( ) 。I对有向图 G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点图的深度优先搜索中一般要采用栈来暂存访问过的顶点（A）I、 （B） 、 （C） I、 （D）I、6 一个含有 n 个顶点和
3、e 条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( )。（A）e （B） 2e （C） n2e （D）n 22e7 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是( ) 。（A）二叉排序树 （B）大顶堆（C）小顶堆 （D）平衡二叉树8 顺序存储的某线性表共有 123 个元素，按分块查找的要求等分为 3 块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。（A）21（B） 23（C） 41（D）629 在下列存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系的
4、是( ) 。（A）树形存储结构 （B）链式存储结构（C）索引存储结构 （D）散列存储结构10 若对 27 个元素只进行三趟多路归并排序，则选取的归并路数是( )。（A）2（B） 3（C） 4（D）511 下列序列中，执行第一趟快速排序的结果是( )。（A）da，ax ，eb，de，bbffha ，gc （B） cd，eb，ax，daffha ，gc ，bb（C） gc，ax，eb，cd，bbffda，ha （D）ax，bb，cd ，daffeb，gc ，ha12 某工作站采用时钟频率 f 为 15MHz，处理速率为 10MIPS 的处理机来执行一个已知混合程序。假定每次存储器存取为 1 周期延
5、迟，试问此计算机的有效 CPI 是( )。（A）2.5（B） 2（C） 1.5（D）113 5 位二进制定点小数，用补码表示时，最小负数是( )。（A）0.1111（B） 1.0001（C） 1.1111（D）114 浮点加减中的对阶是( )。（A）将较小的一个阶码调整到与较大的一个阶码相同（B）将较大的一个阶码调整到与较小的一个阶码相同（C）将被加数的阶码调整到与加数的阶码相同（D）将加数的阶码调整到与被加数的阶码相同15 若内存按字节编址，用存储容量为 32K8 比特的存储器芯片构成地址编号A0000H 至 DFFFFH 的内存空间，则至少需要的片数是( )。（A）4（B） 6（C） 8（
6、D）1016 某计算机的存储系统由 Cache 一主存系统构成，Cache 的存取周期为 10ns，主存的存取周期为 50ns。在 CPU 执行一段程序时，Cache 完成存取的次数为 4800 次，主存完成的存取次数为 200 次，该 Cache主存系统的效率是( )。（A）0.856（B） 0.862（C） 0.958（D）0.9617 对于 RISC 机和 CISC 机，以下说法错误的是( )。（A）RISC 机的指令条数比 CISC 机少（B） RISC 机指令的平均字长比 CISC 机指令的平均字长短（C）对大多数计算任务来说，RISC 机程序所用的指令条数比 CISC 机少（D）R
7、ISC 机和 CISC 机都在发展18 微程序在计算机中存放的位置是( )。（A）主存储器 （B）控制存储器 （C）通用寄存器 （D）指令寄存器19 下列各叙述中正确的命题是( )。I在取指周期中也可能从内存取到操作数CPU 的访存时间是由存储器的容量决定的，存储容量越大，访存时间就越长在主存与 Cache 之间的直接映射方式下，不采用替换策略也可以实现正确的块替换动态存储器的读操作也具有刷新的功能（A）I、 （B） I、 （C） 、 （D）I、20 在菊花链方式中，靠近控制器的设备与远处设备的( )。（A）优先级高 （B）优先级相等 （C）优先级低 （D）不一定21 RAID 利用冗余技术实
8、现高可靠性，其中 RAIDI 的磁盘利用率是( )。（A）25%（B） 50%（C） 75%（D）10%22 设存储器容量为 32 字，字长 64 位，模块数 m4，存储周期 T200ns，数据总线宽度为 64 位，总线传送周期 50ns。用交叉方式进行组织，交叉存储器的带宽是( ) 。（A）3210 7 位秒 （B） 8107 位秒（C） 73107 位秒（D）1810 7 位秒23 操作系统为用户提供了多种接口，它们是( )。I计算机高级指令；终端命令；图标菜单；汇编语言；VC 语言；系统调用；（A）I；V （B） ； （C） ；V （D）；24 若一个信号量的初值为 3，经过多次 PV
9、操作以后当前值为1，此表示等待进入临界区的进程数是( ) 。（A）1（B） 2（C） 3（D）425 利用银行家算法进行安全序列检查时，不需要的参数是( )。（A）系统资源总数 （B）满足系统安全的最少资源数（C）用户最大需求数 （D）用户已占有的资源数26 若有一进程拥有 100 个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是( )。（A）1（B） 100（C） 1100 （D）027 某计算机采用页式存储管理，内存中现有 1000 个页表项，CPIJ 的 cache 中可以存放 N 个页表项，该系统中，CPJ 内存访问的时间为 100ns，对 cache 访问的时间
10、是 5ns，如果希望页表映射的平均时间降到 20ns 以下，那么 cache 中的 N 必须高于( )。（A）850（B） 858（C） 923（D）84228 分页系统中的页面是( )。（A）用户所能感知的（B）操作系统所能感知的（C）编译程序所能感知的（D）链接装配程序所能感知的29 某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有 10项，其中前 8 项是直接索引项，第 9 项是一次间接索引项，第 10 项是二次间接索引项，假定物理块的大小是 1K，每个索引项占用 4 个字节，则该文件系统中最大的文件可以达到( ) 。（A）65800K （B） 65792K （C） 6
11、5536K （D）34000K30 设磁盘的 IO 请求队列中所要访问的磁道号为：96，184，25，120，12，126，73，75，当前磁头在 96，前一次在 90。当采用最短寻道时间优先算法(SSTF)和电梯算法所要移动的距离是( )。（A）618，418（B） 306，260（C） 306，418（D）618，26031 UNIX 操作系统中，文件的索引结构存放在( )。（A）超级块 （B）索引节点 （C）目录项 （D）空闲块32 在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备的特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是( )。（A）设备控制
12、表(DCT) （B）系统设备表(SDT)（C）控制器控制表(COCT) （D）通道控制表(CHCT)33 在 OSI 参考模型中，第 N 层和其上的第 Nl 层的关系是( )。（A）第 N 层为第 N1 层提供服务（B）第 N1 层将从第 N 层接收的信息增加了一个头（C）第 N 层利用第 N1 层提供的服务（D）第 N 层对 N1 层没有任何作用34 设待传送数据总长度为 L 位，分组长度为 P 位，其中头部开销长度为 H 位，源节点到目的节点之间的链路数为 h，每个链路上的延迟时间为 D 秒，数据传输率为B bps，电路交换建立连接的时间为 S 秒，则传送所有数据，电路交换需时间是 ( )
13、。（A）hDLB 秒 （B） ShDLP 秒 （C） ShDLB 秒 （D）SLB 秒35 若数据链路的发送窗口尺寸 wT4，在发送 3 号帧、并接到 2 号帧的确认帧后，发送方还可连续发送的帧数是( )。（A）2 帧 （B） 3 帧 （C） 4 帧 （D）1 帧36 TCPIP 网络中，某主机的 IP 地址为 13025 3135，子网掩码为255255255192，那么该主机所在的子网的网络地址是( )。（A）1302500 （B） 1302530 （C） 130253128 （D）13025325537 为了限制路由信息传播的范围，OSPF 协议把网络划分成 4 种区域(Area)，其中
14、连接各个区域的传输网络是( )。（A）不完全存根区域 （B）标准区域（C）主干区域 （D）存根区域38 一台主机的 IP 地址为 1111100，子网掩码为 255000。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下 4个 IP 地址和子网掩码：IIP 地址：11111，子网掩码：2550 00IP 地址：11121，子网掩码：2550 00IP 地址：12111，子网掩码：2550 00IP 地址：13121，子网掩码：2550 00请问 IP 地址和子网屏蔽码可能是该主机的默认路由的是 ( )。（A）I 和 （B） I 和 （C） I、和 （D）和39
15、以太网交换机中的端口MAC 地址映射表是( )。（A）是由交换机的生产厂商建立的（B）是交换机在数据转发过程中通过学习动态建立的（C）是由网络管理员建立的（D）是由网络用户利用特殊的命令建立的40 下面关于电子邮件的说法中，不正确的是( )。（A）电子邮件只能发送文本文件（B）电子邮件可以发送图形文件（C）电子邮件可以发送二进制文件（D）电子邮件可以发送主页形式的文件二、综合应用题41-47 小题，共 70 分。41 已知下列各种初始状态(长度为 n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? (1)关键字自小到大有序(key 1
16、(key 2 n)； (2)关键字自大到小逆序(keykey 2 key n)； (3)奇数关键字顺序有序。偶数关键字顺序有序(key1key 3，key 2key 4)。 (4) 前半部分元素按关键字顺序有序，后半部分元素按关键字顺序逆序(key1key 2 key m，key m1 key m2 keyn，m 为中间位置)。42 设计一个算法，求无向图 G(采用邻接表存储)的连通分量个数。43 问：下列 IEEE 单精度浮点数所表示的十进制数分别是多少?(1)1011 1101 0100 0000 0000 000 0000 0000(2)010l 0101 0110 0000 0000
17、0000 0000 0000(3)1100 0001 1111 0000 0000 0000 0000 0000(4)0011 1010 1000 0000 0000 0000 0000 0000(5)0000 0000 0000 0000 0000 0000 0000 000044 某机主存容量为 1MB，两路组相连方式 (每组仅有两块 )的 Cache 容量为 64KB，每个数据块为 256 字节。CPU 要顺序 方问的地址为 20124H、58100H 、60140H和 60138H 等 4 个主存字节单元中的数。已知访问开始前第 2 组(组号为 1)的地址阵列内容如下图所示，Cache
18、 采用 LRU 替换策略。 说明 Cache 的结构(即分多少组、组内分多少块)，给出主存及 Cache 的地址格式。上述 4 个数能否直接从 Cache 中读取，若能，请给出实际访问的 Cache 地址。第 4 个数访问结束时，上图的内容如何变化。45 假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻 0 以1，2，3，4，5 的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用 FCFS、RR(时间片1)、SPF 以及非抢夺式优先级调度算法时，这些进程的执行情况。(2)争对上述每种调度算法，给出平均周转时间和平均带权周转时间。46 大部分文件系统以硬盘作为
19、文件存储器。某一个文件系统中，其磁盘物理块的大小为 512B，有一个文件，包含了 590 个逻辑记录，每个记录占 255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放 2 个记录。文件 A 在该文件目录中的位置如下图所示。 此树形文件目录结构由根目录结点和作为文件中问的目录结点以及作为信息文件的叶结点组成，每个目录项占 127B，每个物理块存放 4 个目录项。根目录的内容常驻内存。 (1)若文件采用隐式链接文件结构，设每块的连接字占 4B，存放在每个物理块的尾部。如果要将文件 A 读入内存，至少要读取几次硬盘?为什么? (2)若文件采用连续文件结构，如果要将文件 A 的逻辑记录号为
20、 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 台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。(2)若要加入第 5 台主机 E，使它能与 D 直接通信，其 IP 地
21、址的设定范围应是多少?(3)不改变 A 主机的物理位置，将其 IP 改为 19215528168，试问它的直接广播地址和本地广播地址各是多少?若使用本地广播地址发送信息，请问哪些主机能够收到?(4)若要使主机 A，B ，C，D 在这个网上都能够直接通信，可采取什么办法?计算机专业（基础综合）模拟试卷 29 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 本题中所叙述的情况，栈的输出序列一定是输入序列的逆序。2 【正确答案】 B【试题解析】 根据三对角对阵压缩方法， 将 A1n1n
22、压缩至B03n 3时，a ij 与 bk 的对应关系为：k 2ij3； 将 A1n1 n压缩至 B13n 2 时，a ij 与 bk 的对应关系为：k2ij2； 根据题目，A 中元素 A66，65 ，在 B 数组中的位置 k 为：k 2ij2 266652953 【正确答案】 C【试题解析】 二叉排序树的查找效率取决于二叉排序树的深度，对于结点个数相同的二叉排序树，平衡二叉树的深度最小。4 【正确答案】 D【试题解析】 一棵深度为 k 的平衡二叉树，其每个非叶子结点的平衡因子均为0，也就是说每个非终端结点都有左子树和右子树且高度相等。因此，这样的平衡二叉树即为满二叉树，而高度为 k 的满二叉树
23、的结点数是 2k1。5 【正确答案】 B【试题解析】 I 叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。、叙述显然是正确的。6 【正确答案】 D【试题解析】 由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有 n 个顶点和 e 条边的简单无向图的邻接矩阵中共有 n22e 个零元素。7 【正确答案】 C【试题解析】 对于一个堆，若堆顶为最小元素，则称为小顶堆；若堆顶为最大元素，则称为大顶堆。二叉排序树和平衡二叉树不符合。8 【正确答案】 B【试题解析】 分块查找成功的平均查找长度为 ASL(
24、s 2s n)2s 。在本题中，n123，s123341，故平均查找长度为 23。9 【正确答案】 D【试题解析】 散列存储结构将结点按其关键字的散列地址存储到散列表中。10 【正确答案】 B【试题解析】 归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟归并中每次归并 x 个有序表，则有 27x 31，x3。所以选取的归并路数为3。11 【正确答案】 A【试题解析】 本题要按字典顺序进行排序，前半区间中的所有元素都应小于 ff，后半区间中的所有元素都应大于 ff。12 【正确答案】 C【试题解析】 CPI15MHz (1010 6)15。13 【正确答案】 D【试题解析】 5 位二
25、进制定点小数，用补码表示时，最小负数表示为 10000。 归纳总结 若真值为纯小数，它的补码形式为 XsX 1X2Xn，其中 Xs 表示符号位。当 X；1，X 1X n 均等于 O 时，X 为最小负数(绝对值最大的负数)，其真值等于1。 解题技巧 选项 A 为正数，选项 B 为反码表示时的最小负数，选项 c 为原码表示时的最小负数。14 【正确答案】 A【试题解析】 对阶的原则是小阶向大阶看齐。归纳总结 两个浮点数相加或相减，首先要把小数点的位置对齐，而浮点数的小数点的实际位置取决于阶码的大小，因此，对齐两数的小数点，就是使两数的阶码相等，这个过程称为对阶。15 【正确答案】 C【试题解析】
26、DFFFFA0000140000，即 256KB，需用 32K8 的芯片数(256K8)(32K8)8。16 【正确答案】 B【试题解析】 命中率4800(4800200)096，平均访问时间09610 (1096)50116ns，效率101160862。归纳总结命中率 H 定义为 CPU 产生的逻辑地址能在 M1 中访问到的概率。在一个程序执行期间，设 N1 为访问 M1 的命中次数，N 2 为访问 M2 的次数。 两级存储层次的等效访问时间 TA 根据主存的启动时间有： 假设 Cache 访问和主存访问是同时启动的，T AHT A1(1 H)TA2 假设 Cache 不命中时才启动主存，T
27、AHT A1(1H)(T A1T A2)T A1(1H)T A2 存储层次的访问效率 解题技巧 先求出命中率，接着求出平均访问时间，最后求出 Cache主存系统的效率。17 【正确答案】 C【试题解析】 对于大多数计算任务来说，RIsc 机编写的程序会比 CISC 机编写的程序更长，这是因为 RISC 的指令都比较简单，CSIC 中的一条复杂指令所完成的功能在 RISC 中可能要用几条指令才能实现，对于同一个源程序，显然 RISC 的指令条数要比 CISC 的多。归纳总结CISC 和 RISC 的区别见下表。解题技巧此题很容易选错，主要是一看到 RISC，往往想到指令数目少，但这里是指完成某一
28、个计算任务的指令条数，而不是指令系统中的指令数目。18 【正确答案】 B【试题解析】 微程序存放在只读的控制存储器中。归纳总结 微程序是由微指令组成的，用于描述机器指令，微程序实际上是机器指令的实时解释器，是由计算机的设计者事先编制好并存放在控制存储器中的，一般不提供给用户。对微程序控制的计算机涉及到两个层次：一个是机器语言或汇编语言程序员所看到的传统机器层，包括：机器指令、工作程序和主存储器；另一个是机器设计者看到的微程序层，包括：微指令、微程序和控制存储器。19 【正确答案】 D【试题解析】 立即寻址方式就可以在取指周期从内存取到操作数；在直接映射方式下，一旦发生块冲突是不需要替换策略的；
29、动态存储器的刷新是与读写操作没有关系的。 归纳总结 有关叙述与主存相关，但不局限于主存。 解题技巧 首先确定各个命题的正确性，然后再在各个选项中选择。20 【正确答案】 A【试题解析】 常见的集中仲裁方式有链式查询(菊花链)、计数器定时查询和独立请求等 3 种。链式查询方式的优先次序是由串接部件的先后位置来确定的，在查询链中离总线控制器最近的设备具有最高优先权。计数器定时查询和独立请求方式的优先级可以是固定的也可以是不固定的。 链式查询方式需要 3 条控制线、计数器定时查询方式需要 2log 2n条控制线、而独立请求方式需要 2n+1 条控制线。21 【正确答案】 B【试题解析】 RAIDl
30、称为镜象磁盘阵列，数据盘和检测盘的数量是 1：1 的关系，所以磁盘利用率为 50。归纳总结RAID 可以分为 6 个级别，即RAIDORAID5，如下表所示。在 RAIDlRAID5 的几种方案中，不论何时有磁盘损坏，都可以随时拔出损坏的磁盘再插入好的磁盘(需要硬件上的热插拔支持)，数据不会受损，失效盘的内容可以很快地重建，重建的工作由 RAID 硬件或 RAID软件来完成。22 【正确答案】 C【试题解析】 顺序存储存储器连续读出 4 个字需要 4 个存储周期，而交叉存储存储器连续读出 4 个字，由于采用分时启动的方法，只需要一个存储周期加上三个总线传输周期的时间。现字长为 64 位，交叉存
31、储器连续读出 4 个字的信息总量q64 位4256 位，交叉存储器连续读出 4 个字所需的时间 tT(41)200ns350ns350ns3510 -7s，所以交叉存储器的带宽Wqt256(3510 -7)7310 7(位秒)。 归纳总结多模块交叉存储器是线性编址的，地址在各模块中有两种安排方式，分别是高位交叉编址(顺序方式)和低位交叉编址(交叉方式) 。 高位交叉编址的多模块存储器用地址码的高位区分存储模块，地址码的低位选择存储单元。低位交叉编址的多模块存储器用地址码的低位区分存储模块，地址码的高位选择存储单元。在低位交叉存储器中，连续的地址分布在相邻的模块中，而同一模块内的地址都是不连续的
32、。这种存储器采用分时启动的方法，可以在不改变每个模块存取周期的前提下，提高整个主存的速度。 解题技巧题干中的存储器容量的大小对解题没有影响。23 【正确答案】 B【试题解析】 本题考查操作系统的接口，操作系统有二种接口，命令输入和系统调用，而命令输入又可以分为命令行和图形用户界面。命令行是在终端或命令输入窗口中输入操作和控制计算机的规定的命令，既可以一条一条输入，也可以组织成一批命令，逐条自动执行，称为批处理命令。图形用户接口是我们熟知的图标和菜单形式。系统调用是我们编写程序过程中，需要计算机所做的操作，一般要按固定格式来调用。24 【正确答案】 A25 【正确答案】 B【试题解析】 安全性检
33、查一般要用到进程所需的最大资源数，减去进程占用的资源数，得到进程为满足进程运行尚需要的可能最大资源数，而系统拥有的最大资源数减去已经分配掉的资源数得到剩余的资源数，比较剩余的资源数是否满足进程运行尚需要的可能最大资源数可以得到当前状态是否安全的结论。而满足系统安全的最少资源数并没有这么一个说法。26 【正确答案】 A【试题解析】 本题主要考查关于进程和线程之间资源共享的知识点。在引入线程的操作系统中，线程是进程中的一个实体，是系统独立调度和分派的基本单位。但是线程自己基本上不拥有系统资源，所以它不是资源分配的基本单位，它只拥有一部分在运行中必不可少的与处理机相关的资源，如线程状态、寄存器上下文
34、和栈等，它同样有就绪、阻塞和执行三种基本状态。它可与同属一个进程的其他线程共享进程所拥有的全部资源。一个线程可以创建和撤销另一个线程；同一个进程中的多个线程之间可以并发执行。由于用户线程不依赖于操作系统内核，因此，操作系统内核是不知道用户线程的存在的，用户线程是由用户来管理和调度的，用户利用线程库提供的 API 来创建、同步、调度和管理线程。所以，用户线程的调度在用户程序内部进行，通常采用非抢先式和更简单的规则，也无须用户态和核心态切换，所以速度很快。由于操作系统不知道用户线程的存在，所以，操作系统把 CPU 的时间片分配给用户进程，再由用户进程的管理器将时间分配给用户线程。那么，用户进程能得
35、到的时间片即为所有用户线程共享。因此，正确答案应为 A。27 【正确答案】 A【试题解析】 本题考查 cache 与页式存储管理结合下的时间计算。根据题意，页式寻址方式的过程是这样的：当执行到一个逻辑地址时，MMU 首先将页号分离，将得到的页号与 cache 中的多个页表项比较 (同时进行)，若页表项命中，则取出页表项与页内地址相加，形成指令或数据的物理地址，花费 5ns，据此地址，然后到内存中取得对应的指令或数据，送到 CPU 中执行或计算。若不能在 cache 命中，那么 cPu 会启动 cache 更新程序，将新的页表项从内存复制到 cache，花费100ns，然后，重复上述地址转换过程
36、，又花去 5ns，得到物理地址，再去内存取指令或数据。根据题意，要求得到页框号，也就是物理地址的过程小于 20ns，那么设，cache 的命中率为 x，列关系式：5*x(1 一 x)*(5100) 20解得 x 为 85。因此，装入 cache 的页表项应大于 1000*85850 项，这样可以保证获得页框号的时间小于 20ns。本题若问，一个指令双字的执行时间是多少时，需要考虑的事情就比较复杂。例如系统的字长是否是 32 位，32 位的系统执行一个双字的时间是 1 次寻址，16 位系统就需要 2 次寻址。8 位系统的就需要 4 次寻址。另外，采用什么内存管理机制，页式和段式都是执行 1 次指
37、令寻址需要访问内存 2 次，段页式需要 3 次。还要看cache 的容量多大，指令是否在 cache 中等，所以，内存管理中寻址时间的计算与CPU 结构和 cache 的运行模式息息相关，考生应结合计算机组成原理，妥善解决此类问题。28 【正确答案】 B【试题解析】 分页系统中由逻辑地址向物理地址的转换是系统借助硬件系统自动实现的，对用户透明，对编译程序和链接装配程序透明(在相同的系统里)。只有操作系统可以感知页面的存在，在内存管理过程中，操作系统要为用户进程分配内存，回收内存。所以操作系统是页面最直接的接触者，它将页面从计算机系统中到用户进行了隔离。29 【正确答案】 A【试题解析】 多级索
38、引的逻辑并不复杂，本题中一级间接索引表有 256 张，二级间接索引表最多有 256 张，计算时加以仔细小心，一般不会有太多变化，但是对多级索引的方法一定要掌握。直接索引为 8X1K8K，一级间接索引为(1K4B)X1K256K；二级间接索引为(1K4B)X(1K4B)X1K65536K。共计65536K25K8K65800K30 【正确答案】 B【试题解析】 本题考查考生对最短寻道时间优先算法和电梯算法的理解。最短寻道时间优先算法(SSTF) ： 9675731201261842512 共计 306 道。电梯算法，前一次在 90，当前在 96，表示移动方向为磁道增大方向，故：961201261
39、8475732512 共计 260 道。计算时注意磁头的当前位置和运行方向。31 【正确答案】 B【试题解析】 在 UNIX 的文件系统中文件系统是其核心，其功能强大，可扩展性强。UNIX 采用的是树形目录结构，文件的信息存放在索引节点中，索引节点是一个 64 字节长的表，含有一个文件的重要信息，包括文件大小，文件所有者，文件存取许可方式，文件类型(普通文件、目录文件、特殊文件)等信息，但是不包含文件名，文件名存放在目录中。除了上述信息以外，索引节点在表格的最后设计有13 项文件在外存存放的混合索引表，前 10 项存放的是直接指针，指向文件存放的数据块的直接地址，UNIX 系统中文件块的大小一
40、般是 1024 字节。所以文件的大小不能超过 10*1024：10240 字节，超过上述大小的文件将在第 11 项一级间接索引表中指出，该表项指针指向的一个数据块中，存放了 256 个索引指针(假设一个指针为 4 字节，1024 字节的一个存储块可以存放 10244256 个指针)，可以最多容纳 256*1024262144 字节。再大的文件在第 12 项的二级间接索引表中指明，二级索引指针指向的数据块中可以容纳 256 个指针，这些指针指向的数据块中还是索引指针，故称为二级间接索引，它可以容纳的文件大小是256*256*102467108864 字节。第 13 项是三级间接索引，可以容纳的文
41、件大小更大，为 256*256*256*102417179869184 字节。所以文件总的大小是上述各级索引文件容量的总和。即文件最大可以达到 17247250432 字节的大小。当然，uNIX 文件系统对文件的大小是有限制的，不会让其用完整个三级索引。文件的物理结构中，主要使用的是顺序结构、链接结构和索引结构(Hash 结构实际上与索引结构类似)。在索引结构的文件中，必须要用专门的存储空间来存放索引指针，表示文件的内容存放的地址。所以，当访问该文件时，必须首先去读取该文件的索引表，才能知道相应的逻辑文件块在外存上的存放地址。逻辑文件块与物理文件块是一一对应关系，不能在一个记录中存放多个地址，
42、而索引表中只存放地址指针，不存放文件内容由于有额外的索引表，所以它并不节省存储空间。32 【正确答案】 A【试题解析】 设备控制的数据结构中，系统设备表(SDT)在整个操作系统中只有一张，记录了系统中所有的外部设备。经系统设备表找到需使用的外部设备，则数据结构指针指向设备控制表(DCT)，这个数据表每个设备一张，记录了设备的特性和状态。每个设备有可能有不止一个控制器，所以从设备控制表会指向多张(至少一张)控制器控制表(COCT)，里面存放了控制器的控制参数，如果该设备是通道的话，则会指向多张通道控制表(CHCT)。33 【正确答案】 A【试题解析】 本题考查 OSI 模型的层次关系，在协议的控
43、制下，两个对等实体间的通信使得本层能够向上一层提供服务，同时要实现本层协议，还需要使用下层所提供的服务。本层的服务用户只能看见服务而无法看见下面的协议。下层的协议对上层的服务用户是透明的。也就是下一层要为上一层提供服务，并为上一层数据进行封装，因此答案为 A，这里选项 B 和 C 的说法正好相反，应该是第 N 层将从第N1 层接收的信息增加了一个头，第 N1 层利用第 N 层提供的服务。34 【正确答案】 C【试题解析】 本题考查电路交换的原理，电路交换包括三个阶段：建立电路。在传送数据之前，由发送方发出建立电路请求，交换机根据该请求，设法选择一条空闲的信道连接到接收方。接收方收到该呼叫后，返
44、回一应答信号确认本次电路连成，则本次连接成功。传送数据。建立电路连接后，发送方通过已建立的电路向接收方发送数据。拆除电路。数据传输完毕，发送方或接收方任一方发出拆线信号，终止电路连接，释放所占用的信道资源。因此传送所有数据所需的时间是连接建立时间，链路延迟，发送时间的和，因此是 ShD LB，答案是 C。35 【正确答案】 B【试题解析】 本题考查滑动窗口的机制，发送方可连续发送 K 帧而无需对方应答，但需要将已发出但尚未收到确认的帧保存在发送窗口中，以备由于出错或丢失而准备重发。接收方按正确的次序接受和递交数据帧，并返回确认信息。接收方可能因为一帧出错，不能正确接受并递交主机，对后面连续发送
45、来的 n 帧均丢失，这就是累积确认的概念。本题收到了 2 号帧的确认后，即 0，l，2 号帧已经正确接收，因此窗口向右移动 3 个帧，目前已经发送了 3 号帧，因此可连续发送的帧数是窗口大小一已经发送的帧数，即 413，答案是 B。 归纳总结在滑动窗口协议中，每一个要发送的帧都包含一个序号，范围是从 0 到某个最大值，最大值通常是2n 1， n 为帧序号的长度。滑动窗口协议的要点是，任何时刻发进程要维护一组帧序号，对应于一组已经发送但尚未被确认的帧，这些帧称为落在发送窗口内；类似地，接收进程也要维护一组帧序号，对应于一组允许接收的帧，这些帧称为落在接收窗口内。 发送窗口中的序号代表已发送但尚未
46、确认的帧，其中窗口下沿代表最早发送但至今尚未确认的帧。当发送窗口尚未达到最大值时，可以从网络层接收一个新的分组，然后将窗口上沿加 1，并将新的上沿序号分配给新的帧；当收到对窗口下沿帧的确认时，窗口下沿加 1。由于每一个帧都有可能传输出错，所以发送窗口中的帧都必须保留在缓冲区里以备重传，直至收到确认为止。当发送窗口达到最大值时，停止从网络层接收数据，直到有一个缓冲区空出来为止。 接收窗口中的序号代表允许接收的帧，任何落在窗口外的帧都被丢弃，落在窗口内的帧存放到缓冲区里。当收到窗口下沿帧时，将其交给网络层，并产生一个确认，然后窗口整体向前移动一个位置。和发送窗口不同，接收窗口的大小是不变的，总是保
47、持初始时的大小。接收窗口大小为 1，意味着数据链路层只能顺序接收数据，当接收窗口大于 1 时不是这样，但无论如何，数据链路层必须按顺序将数据递交给网络层。36 【正确答案】 C【试题解析】 本题考查子网划分的计算，从掩码可以看出网络地址仅和第四个字节有关，因此 130253135 的二进制为 1302531000 0111，子网掩码的二进制为 2552552551l00 0000，两者相与，因此网络地址为1302531000 0000，换算为十进制是 130253128，因此答案为 C。37 【正确答案】 C【试题解析】 本题考查层次路由与 OSPF 路由协议，如果将区域看成一个节点，则 OS
48、PF 是以主干区域(area 0)为顶点，其他区域为终端的星形拓扑结构。标准区域可以接收链路更新信息和路由总结。存根区域是不接受自治系统以外的路由信息的区域。如果需要自治系统以外的路由，它使用默认路由 0000。完全存根区域不接受外部自治系统的路由以及自治系统内其他区域的路由总结，需要发送到区域外的报文则使用默认路由 0000。不完全存根区域类似于存根区域，但是允许接收以 LSAType7 发送的外部路由信息，并且要把 LSAType7 转换成LSAType5。因此答案是 C。38 【正确答案】 A【试题解析】 本题考查默认路由的配置，路由器还可采用默认路由以减少路由表所占用的空间和搜索路由表所用的时间。这种转发方式在一个网络只有很少的对外连接时是
