1、计算机专业（基础综合）模拟试卷 84 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 某简单分页式存储管理中，逻辑地址空间分页为每页 1 KB，对应相应的物理块。设主存总容量为 256 KB，描述主存分配情况如表 12 所列(0 表示未分配，1 表示已分配)。 此时，操作系统创建了一个新进程，大小为 25 KB，按首先分配低址空间的策略，那么，分配给该进程的页面的页号分别是( ) 。（A）17、21 和 22（B） 21、22 和 23（C） 23、24 和 25（D）29、30 和 312 在某操作系统中，
2、假设时钟中断处理程序的执行时间为 4 ms，其中包括进程切换的开销，若果时钟中断频率为 80Hz，那么 CPU 用于时钟中断处理的时间比率是( )。（A）1 2、（B） 24（C） 32（D）443 关于因特网中的主机和路由器，以下说法正确的是( )。I主机通常需要实现 TCP 协议 路由器必须实现 TCP 协议主机必须实现 IP 协议 路由器必须实现 IP 协议（A）I、和（B） I、和（C） I、和（D）、和4 某二叉树的先序遍历序列为 IJKLMNO，中序遍历序列为 JLKINMO，则后序遍历序列是 ( ) 。（A）JLKMNOI（B） LKNJOMI（C） LKJNOMI（D）LKNO
3、JMI5 在下列排序方法中不需要对排序码进行比较就能进行排序的是( )。（A）基数排序（B）快速排序（C）直接插入排序（D）堆排序6 3 个进程共享 4 个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多占有两个该类资源，则该系统( )。（A）有某进程可能用于得不到该类资源（B）必然有死锁（C）进程请求该类资源立刻能得到（D）必然无死锁7 在一个磁盘上，有 1 000 个柱面，编号从 0999，假设最后服务的请求是在磁道345 上，并且读写头正在朝磁道 0 移动。按 FIFO 顺序排列的队列中包含了如下磁道上的请求：123、874、692、475、105、376。利用 SCAN
4、调度算法满足系统请求，那么磁盘臂必须移过的磁道的数目为( )。（A）1298（B） 2013（C） 1219（D）19678 若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是( )。I尾数左移 1 位，阶码加 1 尾数左移 1 位，阶码减 1尾数右移 1 位，阶码加 1 1V尾数右移 1 位，阶码减 1（A）I、（B） 、（C） I、IV（D）、9 提高单机资源利用率的关键技术是( )。（A）SPOOLing 技术 （B）虚拟技术（C）交换技术 （D）多道程序设计技术10 在含有 n 个关键字的大顶堆中，关键字最小的记录有可能存储
5、在( )位置上。（A）n2（B） n2-1（C） 1（D）n2d-211 对于一个满二叉树，共有 n 个结点和 m 个叶子结点，深度为 h，则( )。（A）n=h+m（B） h+m=2n（C） m=h-1（D）n=2 h-112 下列( ) 是动态半导体存储器的特点。在工作中存储器内容会产生变化每隔一定时间，需要根据原存内容重新写入一遍一次完整的刷新过程需要占用两个存储周期一次完整的刷新过程只需要占用一个存储周期（A）、（B） 、（C） 、（D）只有13 下列说法正确的是( )。（A）任何有向网络(AOV 网)拓扑排序的结果是唯一的（B）有回路的图不能进行拓扑排序（C）在 AOE 网中一定只有
6、一条关键路径（D）一个正常的 AOE 网中只能有一个源点、一小汇点和一条关键路径14 假设有 k 个关键字互为同义词，若用线性探查法把这 k 个关键字存入，至少要进行的探查次数是( ) 。（A）k1 （B） k （C） k1 （D）k(k 1)215 页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为 8K，图中所示的十进制逻辑地址 9612 经过地址变换后，形成的物理地址 a(十进制 )是( )。（A）42380（B） 25996（C） 9612（D）819216 以下排序方法中，不需要进行关键字的比较的是( )。（A）快速排序（B）归并排序（C）基
7、数排序（D）堆排序17 要发送的数据是 1101 0110 11，采用 CRC 校验，生成多项式是 10011，那么最终发送的数据应该是( ) 。（A）1101 0110 1110 10（B） 1101 0110 1101 10（C） 1101 0110 1111 10（D）1111 0011 0111 0018 如果二叉树 T2 是由有序树 T1 转换而来的二叉树，那么 T1 中结点的后序就是T2 中结点的( )。（A）先序（B）中序（C）后序（D）层次序19 以下关于图的说法正确的是( )。I 在一个有向图的拓扑序列中，若顶点 a 在顶点 b：之前，则图中必有一条弧若一个有向图的邻接矩阵中
8、对角线一下元素均为 0，则该图的拓扑序列必定存在 在 AOE 网中一定只有一条关键路径（A）I、 （B） 、 （C） I、 （D）仅有20 下列哪个选项不可能是微指令格式中的组成部分( )。（A）操作码字段（B）操作控制字段（C）外部条件字段（D）下地址字段21 已知 X08752 1， Y06252 2，设浮点数格式为阶符 1 位，阶码 2 位，数符 1 位，尾数 3 位，通过补码求出 ZXY 的二进制浮点数规格化结果是( )。（A）1011011（B） 0111011 （C） 100101l （D）以上都不是22 假设初始为空的散列表的地址空间为(010)，散列函数为 H(key)=key
9、 mod 11，采用线性探测再散列法处理冲突，若依次插入关键字 37、95、27、14、48，则最后一个关键字值 48 的插入位置是( )。（A）4（B） 5（C） 6（D）823 如果一台主机的 IP 地址为 192168010，子网俺码为255255255224，那么主机所在网络的网络号占 IP 地址的位数是( )。（A）24（B） 25（C） 27（D）2824 在有一个 CPU 和两台外设 D1 和 D2，且能够实现基于优先级的抢占式调度算法的多道程序环境中，同时进入优先级由高到低的 P1、P2 、P3 的 3 个作业，每个作业的处理程序和使用资源的时间如下： P1：D2(30ms)，
10、CPU(10ms)，D1(30ms) ，CPU(10ms)。 P2 ：D1(20ms)，CPU(20ms) ，D2(40ms)。 P3 ：CPU(30ms)，D1(20ms)。 假设对于其他辅助操作时间忽略不计，CPU 的利用率是( ) 。（A）478（B） 578（C） 678（D）77825 在 AOE 网络中关键路径叙述正确的是( )。（A）从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间（B）从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间（C）从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的
11、最长时间（D）从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间26 下面关于电子邮件的说法中，不正确的是( )。（A）电子邮件只能发送文本文件（B）电子邮件可以发送图形文件（C）电子邮件可以发送二进制文件（D）电子邮件可以发送主页形式的文件27 在一棵高度为 h 的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。（A）2 h;2h-1（B） 2h-1;2h（C） 2h+1;2h 一 1（D）2 h-1;2h 一 128 图 8 一 1 是一棵( ) 。（A）4 阶 B 一树（B） 4 阶 B+树（C） 3 阶 B 一树（D）3 阶 B+树29 计
12、算机主频的周期是指( )。（A）指令周期（B）时钟周期（C） CPU 周期（D）存取周期30 中缀表达式 A-(B+C D)*E 的后缀形式是( )。（A）AB-C+D E*（B） ABC+D-E*（C） ABCDE*+-（D）ABCD+E*-31 临界区是指并发进程中访问共享变量的( )段。（A）管理信息（B）信息存储（C）数据（D）程序32 RS232-C 接口规范所处的层次是 ( )。（A）物理层（B）数据链路层（C）网络层（D）传输层33 当一台计算机从 FTP 服务器下载文件时，在该 FTP 服务器上对数据进行封装的五个转换步骤是( ) 。（A）比特，数据帧，数据报，数据段，数据（B
13、）数据，数据段，数据报，数据帧，比特（C）数据报，数据段，数据，比特，数据帧（D）数据段，数据报，数据帧，比特，数据34 在无序数组 aN中作 10 次以上查找，为提高查找效率，先对 aN排序，然后各次查找采用折半查找。问 N 至少为( )时，排序预处理才是合理的 ?（A）512（B） 1024（C） 2048（D）409635 对无序的扑克排序，要求先排花色，再排大小，两次排序采用同种排序法，则应选用( ) 。（A）快速排序（B）选择排序（C）插入排序（D）堆排序36 中断处理和子程序凋用都需要压栈以保护现场，中断处理一定会保存而子程序凋用不需要保存其内容的是（A）程序计数器（B）程序状态字
14、寄存器（C）通用数据寄存器（D）通用地址寄存器37 在 rrCPlP 体系结构中，直接为 ICMP 提供服务的协议是（A）PPP（B） IP（C） UDP（D）TCP38 如果本地域名服务器无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为_。（A）一条、一条（B）一条、多条（C）多条、一条（D）多条、多条39 在系统总线的数据线上，不可能传输的是_。（A）指令（B）操作数（C）握手 (应答)信号（D）中断类型号40 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是_。（A）先来先服务（B）高响应比优先（C）时间片轮转（D）非抢占式短任务
15、优先二、综合应用题41-47 小题，共 70 分。41 在一个根目录常驻内存的文件系统中，目录文件采用链接结构，每个目录下最多存放 80 个文件或目录(称为下级文件)。每个磁盘块最多可存放 10 个文件目录项，且满足下列要求：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自左向右的次序排列。请回答下列问题：(1)普通文件采用 UNIX 三级索引结构，即文件控制块中给出 13 个磁盘地址。前10 个磁盘地址指出文件前 10 块的物理地址；第 11 个磁盘地址指向一级索引表，一级索引表给出 256 个磁艋地址，即指出该文件第 11 块至第 266 块的
16、物理地址；第 12 个磁盘地址指向二级索引表，二级索引表中指出 256 个一级索引表的地址；第 13 个磁盘地址指向三级索引表，三级索引表中指出 256 个二级索引表的地址。主索引表放在目录项中，若要读ADGI K 的第 7456 块，最多启动硬盘几次?(2)在(1)的条件下，若将 I 没置为当前目录，可以减少几次启动硬盘的次数 ?42 某机的主要部件如图 44 所示。(1)请补充各部件间的主要连接线，并注明数据流动方向；(2)拟出指令 SUB(R1)，-(R 2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器 R1 和 R2
17、中，目的操作数寻址方式为自减型寄存器间接寻址。其中：LA A 输人选择器，LBB 输入选择器，C、D-暂存器。43 请求分页管理系统中，假设某进程的页表内容，如下表所示：页面大小为 4 KB，一次内存盼访问时间是 100 ns，一次快表(TLB)的访问时间是10 ns，处理一次缺页的平均时间为 108 ns(已含更新 TLB 和页表的时间)，进程的驻留集大小固定为 2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设： TLB 初始为空； 地址转换时先访问 TLB，若 TLB 未命中，再访问页表( 忽略访问页表之后的 TLB 更新时间)； 有效位为 0 表示页面不在内存，产生缺页中断，缺
18、页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列 2362H、1565H、25A5H，请问： (1)依次访问上述三个虚地址，各需多少时间?给出计算过程。 (2)基于上述访问序列，虚地址 1565H 的物理地址是多少? 请说明理由。44 如果下表是路由器 R1 的路由表，仔细分析各个表项的特点，并回答如下问题。 (1)给出 m0 和 m1 所在的网络号，以及可连接的最大主机数目。 (2)给出接口 m0，m1和 m2 的合理的 IP 地址。 (3)试给出网络的拓扑。45 已知两个实数 x=-68，y=-8 25，它们在 C 语言中定义为 float 型变量，分别存放在寄存器 A
19、 和 B 中。另外，还有两个寄存器 C 和 D。A 、B、C、D 都是 32 位的寄存器。请回答下列问题(要求用十六进制表示二进制序列)：(1)寄存器 A 和 B 的内容分别是什么?(2)x 和 y 相加后的结果存放在 C 寄存器中，寄存器 C 中的内容是什么?(3)x 和 y 相减后的结果存放在 D 寄存器中，寄存器 D 中的内容是什么?45 设有 4 台主机 A、B、C 和 D 都处在同一物理网络中，它们的 IP 地址分别为19215528112、19215528120、19215528135 和19215528202，子网掩码都是 255255255224，请回答：46 该网络的 4 台
20、主机中哪些可以直接通信?哪些需要通过设置路由器才能通信? 请画出网络连接示意图，并注明各个主机的子网地址和主机地址。47 若要加入第 5 台主机 E，使它能与主机 D 直接通信，则其 IP 地址的范围是多少?48 若不改变主机 A 的物理位置，而将其 IP 改为 19215528168，则它的直接广播地址和本地广播地址各是多少?若使用本地广播地址发送信息，请问哪些主机能够收到?49 若要使该网络中的 4 台主机都能够直接通信，可采取什么办法?49 某公司网络拓扑图如下图所示，路由器 R1 通过接口 E1、E2 分别连接局域网1、局域网 2，通过接口 L0 连接路由器 R2，并通过路由器 R2
21、连接域名服务器与互联网。R1 的 L0 接口的 IP 地址是 20211821；R2 的 L0 接口的 IP 地址是20211822，L1 接口的 IP 地址是 130111201，E0 接口的 IP 地址是20211831；域名服务器的 IP 地址是 202118 32。R1 和 R2 的路由表结构为：50 将 IP 地址空间 2021181024 划分为 2 个子网，分别分配给局域网 1、局域网 2，每个局域网需分配的 IP 地址数不少于 120 个。请给出子网划分结果，说明理由或给出必要的计算过程。51 请给出 R1 的路由表，使其明确包括到局域网 1 的路由、局域网 2 的路由、域名服
22、务器的主机路由和互联网的路由。52 请采用路由聚合技术，给出 R2 到局域网 1 和局域网 2 的路由。计算机专业（基础综合）模拟试卷 84 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 A【试题解析】 本题考查简单页式地址分配和转换的计算。根据题目给出的条件，进程的大小为 25 KB，它所需要占用的空间为 3 页，对应 3 个物理块。按题意是从地址的低址部分开始分配。因此，查看位示图，看到从低到高别别是 17、21 和22 空闲，则进行分配。若考虑程序运行的优化，则希望这 3 页装入内存时放到
23、一起，则 2125 以及 2931 均可以使用，而 2931 的分配更加有利，可以使得内存效率更高，硬件使用更均衡。由于页式分配的特点，虽然页面的分配可以离散化，理论上可以分配在内存中的任何地方，但是从内存使用的效率和均衡，以及对于代码优化，快表更新和减少转移引起的缺页中断等方面考虑，尽量集中分配对整个系统还是更加有利的。本题并不考查这一点，所以按最简单的算法去分配即可。2 【正确答案】 C【试题解析】 时钟中断处理程序的执行时间为 4 ms=0004 s。时钟中断频率为 80 Hz，那么时钟周期为 180 s 。CPU 用于时钟中断处理的时间比率=时钟中断处理程序的执行时间时钟周期=0 00
24、4s(180 s)=32 。3 【正确答案】 C【试题解析】 主要考查网络设备与参考模型的关系，主机作为终端设备，需要实现整个五层协议，而路由器作为网络层设备，仅实现物理层，数据链路层和网络层三个层次的协议，这里 TCP 是传输层协议，路由器不需要管理传输层的内容，仅完成网络层的数据包传输，选项排除，因此答案为 C。4 【正确答案】 C【试题解析】 由先序和中序遍历序列确定一棵二叉树，再给出这棵二叉树的后序遍历序列。5 【正确答案】 A6 【正确答案】 D【试题解析】 根据题意，则任意时刻总有一个进程可以获得其所有资源，从而能在有限的时间内运行完毕，所以系统那个必然无死锁。7 【正确答案】 C
25、【试题解析】 SCAN：移动磁道的顺序为345、123、105、0、376、475、692、874。磁盘臂必须移过的磁道的数目为222+18+105+376+99+217+182=1219。8 【正确答案】 B【试题解析】 当浮点运算结果尾数不是规格化数时，执行左规或右规。向左规格化规则：尾数每左移 1 位，阶码减 1。向右规格化规则：尾数右移 1 位，阶码加1。9 【正确答案】 D【试题解析】 本题考查操作系统的特性。并发性是操作系统的一个最主要的特性，其它特性都是基于该特性的。多道程序设计技术是实现并发性的基础，由于采用了多道技术，系统实现了并发，从而提高了资源利用率。而 SPOOLing
26、 技术是为解决独占设备的问题，虚拟技术主要应用在存储管理中来扩大存储空间，交换技术也是用于存储管理。所以多道技术是正确答案。10 【正确答案】 D【试题解析】 大顶堆中关键字最小的记录只能在叶子结点上，不可能在小于或等于 n2 的结点上。11 【正确答案】 D【试题解析】 对于深度为 h 的满二叉树，n=2 0+21+2h-1=2h-1，m=2 h-1。12 【正确答案】 C【试题解析】 动态半导体存储器是利用电容存储电荷的特性记录信息的，由于电容会放电，所以必须在电荷流失前对电容充电，即刷新。方法是每隔一定时间，根据原存内容重新写入一遍，所以错误，其他的选项请参考下面的补充知识点。 知识点扩
27、展：刷新的总结。刷新其实分为两步：第一步是读取并放大信息，第二步是存入信息，因此将刷新看做信息的再生过程。刷新是按存储器的行来进行的，刷新一行的时间为一个存取周期。这里需要额外解释的是，有人也许认为刷新一次分为两步：读和存，应该占用两个存取周期，但事实上，这里的读并不是把信息读入 CPU，存也不是从 CPU向主存存入信息，它只是把信息读出，通过一个刷新放大器后又重新存回到存储单元里去，而刷新放大器是集成在 RAM 上的。因此，这里只进行了一次访存，也就是占用一个存取周期(这点考生一定要注意，这也是出此题的用意所在)。刷新有以下 3 种方法。(1)集中刷新：在一段时间里，只对所有的行进行刷新，不
28、进行任何访存行为。存在较长的“死时间”。(2)分散刷新：存取周期分为两段，前段用来正常访存，后段用来刷新。因此，存取周期变长，系统速度降低。(3)异步刷新：前两者结合，同一行的两次刷新时间间隔只要不超过电荷流失光的时间即可。在刷新时，类似于 DMA 的周期挪用， “借”一个周期来刷新该行。13 【正确答案】 B【试题解析】 拓扑排序的结果不一定是唯一的；在 AOE 网中，关键路径可以不止一条，故选 B。14 【正确答案】 D【试题解析】 假设有 k 个关键字互为同义词，若用线性探查法把这 k 个关键字存入，探查次数最少的情况是第 1 个关键字通过 1 次比较后插入，第 2 个关键字通过2 次比
29、较后插入，第 k 个关键字通过 k 次比较后插入。总的比较次数12k k(k 1)2。15 【正确答案】 B【试题解析】 由于页面大小为 8K，则十进制逻辑地址 9612 处于第 1 虚页中，页内地址一 1420，其对应的实页为第 3 页，故 a38192142025996。归纳总结 具体的计算公式有：虚页号虚地址页面大小页内地址虚地址虚页号页面大小主存实地址实页号页面大小页内位移量页式虚拟存储器中的页表的每一行记录了与某个虚页对应的若干信息，包括虚页号、装入位和实页号等。页表基址寄存器和虚页号拼接成页表索引地址。根据这个索引地址可读到一个页表信息字，然后检测页表信息字中装入位的状态。若装入位
30、为“1”，表示该页面已在主存中，将对应的实页号与虚地址中的页内地址相拼接就得到了完整的实地址；若装入位为“0”，表示该页面不在主存中，于是要启动IO 系统，把该页从辅存中调入主存后再供 CPU 使用。解题技巧 首先，根据题目所给出的虚地址可以计算出虚页号和页内地址，然后根据所求出的虚页号查页表找出实页号，最后将实页号拼上页内地址得到相应的主存地址。16 【正确答案】 C【试题解析】 基数排序是采用分配和收集实现的，不需要进行关键字的比较，而其 他几种排序方法都是通过关键字的比较实现的。17 【正确答案】 C【试题解析】 根据给出的除数，用 1101 0110 1100 00 除以 10011，
31、得到的冗余码为 1110，添加在原来数据的最后发送出去。18 【正确答案】 B【试题解析】 一般树中一个结点的孩子是无序的，所谓有序树是指树中任一结点的孩子是有序的。由树转换成二叉树的过程可知本题答案为 B。19 【正确答案】 D【试题解析】 说法 I 是错误的，在一个有向图的拓扑序列中，若顶点 a 在顶点 b之前，只能说明顶点 a 到顶点 b 有一条路径。 说法是错误的，AOE 网中可能有不止一条关键路径，它们的路径长度相同。 说法是正确的。任意 n 个顶点的有向无环图都可以得到一个拓扑序列。设拓扑序列为 v0，v 1，v n1 ，证明此时的邻接矩阵 A 为上三角矩阵，可用反证法证明。假设此
32、时的邻接矩阵不是上三角矩阵，那么，存在下标 i 和 j(ij)，使得 Aij不等于 0，即图中存在从 vi 到 vj 的一条有向边。由拓扑序列的定义可知，在任意拓扑序列中，v i 的位置一定在 vj 之前，而上述拓扑序列 v0，v 1，v n1 中，由于 ij，即 vi 的位置在 vj 之后，导致矛盾。因此说法是正确的。20 【正确答案】 A【试题解析】 操作码字段是机器指令的组成部分，垂直型微指令中可能有微操作码字段，水平型微指令中无相应字段，故选 A。21 【正确答案】 B【试题解析】 将 X08752 2 和 Y06252 2 写成 7 位浮点数形式，有X0011001 和 Y01001
33、01，对阶之后，X0101100，对阶后尾数做减法，结果需要进行右规，最终结果 Z0111011。 归纳总结浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。对阶就是使两数的阶码相等，对阶原则是小阶向大阶看齐，即阶码小的数的尾数右移，每右移一位，阶码加 1，直到两数的阶码相等为止。 解题技巧假设 7 位浮点数中最高位为阶符，只有选项 B的阶符为 O，即阶码为正，所以马上可以选中正确的答案。22 【正确答案】 C【试题解析】 首先通过散列函数 H(key)=key mod 11 的计算得知，37、95、27、14 分别插入到散列表中的 4、7、5、3 的位置。而 48 mod
34、11=4，但是此时 4 已经有元素了，根据线性探测再散列法处理冲突的原则，依次探测位置 4的下一个地址，直到此地址为空，发现 6 为空则插入，故选 C 选项。 补充：如果此题改为使用平方探测法，则又应该选择哪一个选项? 提示：平方探测法的原理是设发生冲突的地址为 d，则平方探测法的探测序列为 d+12，d 一 12，d+2 2，d 一22，位置 4 不空时，下一个探测的位置应该为 5，发现又不空，则下一个探测的位置应该是 3，发现又不空。接着再探测位置 8，发现为空，将元素插入，故选 D选项。 平方探测法是一种较好的处理冲突的方法，可以避免出现堆积问题。它的缺点是不能探测到散列表上的所有单元，
35、但至少能探测到一半单元。23 【正确答案】 C【试题解析】 本题考查子网划分的基本原理，224 的二进制是 1110 0000，因此子网占 3 个 bit，网络号是 1921680111，因此是 27 位，答案是 C。24 【正确答案】 D【试题解析】 抢占式优先级调度算法，3 个作业执行的顺序如图 76 所示。(还可以有一种画法，即按照进程来考虑，纵坐标为 P1、P2 、P3。)每小格表示10ms，3 个作业从进入系统到全部运行结束，时间为 90ms。CPU 与外设都是独占设备，运行几寸问分别为各作业的使用时间之和：CPU 运行时间为(10ms+10ms)+20ms+30ms=70ms。故利
36、用率为 7090=77 8 提示： 对于本题中作业执行的顺序可以这样得到，由于采用的是基于优先级的抢占式调度算法，也就是优先级高的作业优先调度，并且可以抢占任何资源使用，故在画设备利用情况表时，我们可以让优先级高的作业一次性完成，再考虑低一级的作业，最后考虑级别最低的作业。25 【正确答案】 A【试题解析】 关键路径的定义。26 【正确答案】 A【试题解析】 本题考查电子邮件的主要功能，电子邮件不仅仅发送文本文件，注意邮件统中 SMTP 不能传送可执行文件或其他的二进制对象。 SMTP 限于传送 7位的 ASC码，也就是文本文件，因此引入 MIME 协议，在没有改动 SMTP 或取代 SMTP
37、 的前提下，增加了邮件主体的结构，并定义了传送非 ASC码的编码规则。因此答案为 A。27 【正确答案】 D【试题解析】 由平衡二叉树的特性可知，一棵高度为 h 的理想平衡二叉树中，含有结点数最少的情形是：前 h 一 1 层为满二叉树，第 h 层只有一个结点，因而结点总数为(2 h-1 一 1)+1=2h-1；含有结点数最多的情形是：该树是一棵高度为 h 的满二叉树，因而结点总数为 2h 一 1。28 【正确答案】 A【试题解析】 首先很明显不是 B+树，因为 B+树的叶子结点本身依关键字的大小自小而大顺序链接，故排除 B、D 选项。另外，B 一树有一个性质为：m 阶 B 一树的结点关键字数量
38、最多为 m 一 1 个，但是图 81 中有个结点有 3 个关键字，也就是说此 B 一树不可能是 3 阶，故选 A 选项。29 【正确答案】 B【试题解析】 时钟周期是由 CPU 时钟定义的定长时间间隔，是计算机主频的周期，是 CPU 工作的最小时间单位，也称节拍脉冲。CPU 周期又称机器周期，由于CPU 访问一次内存所花的时间较长，因此通常用从内存读取一条指令字的最短时间来规定 CPU 周期。指令周期是取出并执行一条指令的时间，一个指令周期常常由若干个 CPU 周期组成。存储器进行一次“读”或“写”操作所需的时间称为存储器的访问时间(或读写时间) ，而连续启动两次独立的“读”或“写”操作(如连
39、续的两次“读”操作)所需的最短时间，称为存取周期(或存储周期)。30 【正确答案】 D【试题解析】 将中缀表达式转换为后缀表达式需要一个运算符栈，假设中缀表达式本身合法且在字符数组 A 中，转换后的后缀表达式存储在字符数组 B 中。具体做法：从左到右扫描表达式，遇到运算对象顺序向存储后缀表达式的 B 数组中存放，遇到运算符时，若这个运算符比栈顶运算符高则入栈，继续向后处理，若这个运算符比栈顶运算符低则运算符出栈，并将其送人数组 B 中存放。其实中缀表达式和后缀表达式中操作数出现的次序是相同的，只是运算符的出现次序不同。在后缀表达式中，运算符出现的次序就是实际应计算的顺序。一种方法是把中缀表达式
40、中所有的计算顺序都按照计算规则用嵌套括号形式表示出来，然后将每对括号中的运算符移到相应括号的后面，在删去所有括号，便得到等价的后缀表达式。A-(B+C D)*E 表示为：(A-(B+(CD)*E)转换为：ABCD +E*- 故选 D。31 【正确答案】 D32 【正确答案】 A【试题解析】 物理层协议要解决的是主机、工作站等数据终端设备与通信设备之间的接口问题。ISO 将上两种设备分别称为 DTE(插头)和 DCE(插座)；RS232-C是美国电子工业协会与 1973 年提出的串行通信接口标准，用于 DTE 和 DCE 之间的接口标准。定义在 ISO7 层参考模型中的物理层。33 【正确答案】
41、 B【试题解析】 应用层的数据首先加上 TCP 首部构成 TCP 数据段，接着又加上 IP首部构成 IP 数据报，紧接着把 IP 数据报加上帧头和帧尾构成 MAC 帧，最后转化为比特流在物理层上传送。34 【正确答案】 B【试题解析】 排序是很费时的运算，最快也得花 O(nlogn)的时间；折半查找时间复杂度 O(10g2(n)。解 nlogn+10*logzn35 【正确答案】 C【试题解析】 参见各种排序算法的比较。36 【正确答案】 B【试题解析】 中断处理一定会保存程序状态字寄存器中的内容，而子程序调用不需要保存其内容。37 【正确答案】 B【试题解析】 IP 是直接为 ICMP 提供
42、服务的协议。38 【正确答案】 A【试题解析】 考查 DNS 系统域名解析过程。当采用递归查询的方法解析域名时，如果主机所询问的本地域名服务器不知道被查询域名的 IP 地址，那么本地域名服务器就以 DNS 客户的身份，向其他根域名服务器继续发出查询请求报文，这种方法用户主机和本地域名服务器发送的域名请求条数均为 1 条。39 【正确答案】 C【试题解析】 考查总线的特点。数据线可能传输指令，当取指令时，指令便是在数据线上传输的；操作数显然在数据线上传输。中断类型号是用以指士中断向量地址的，CPU 响应中断请求后，将中断应答信号(INTR)发回到数据总线上，CPU从数据总线_卜读取中断类型号后，
43、就可以通过这个中断类型号在中断向量表上找到该设备的中断服务程序入口地址，转入中断服务程序，而握手(应答)信号应该在通信总线上传输。40 【正确答案】 B【试题解析】 考查各种调度算法的特点。响应比=作业响应时间作业执行时间=(作业执行时间+作业等待时间)作业执行时间。高响应比算法在等待时间相同情况下，作业执行时间越短响应比越高，满足短任务优先。随着等待时间增加，响应比也会变大，执行机会就增大，所以不会产生饥饿现象。先来先服务和时间片轮转不符合短任务优先，非抢占式短任务优先会产生饥饿现象。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 (1)在 UNIX 三级索引结构中，要想访
44、问A DGIK 的第7456 块，最多情况需要访问两级索引，也就是最多需要启动 7 次磁盘即可访问。(2)如果当前目录是 I，那么至少可以减少启动 4 次磁盘。42 【正确答案】 (1)将各部件间的主要连接线补充完后，数据通路如图 47 所示。(2)指令 SUB(R1)，-(R2)的含义为 (R2)-1R 2(R1)(R 2)(R 2)指令的执行流程如下： (PC)MAR ；取指令ReadM(MAR)MDRIR(PC)+1PC(R 1)MAR ；取被减数ReadM(MAR)MDRC(R 2)1R 2 ；修改目的地址(R 2)MAR ；取减数Read11M(MAR)MDRD12(C)-(D)MD
45、R ；求差并保存结果13Write14MDRMM43 【正确答案】 (1)根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为 4 KB=212B，则得到页内位移占虚地址的低 1 2 位，页号占剩余高位。可得三个虚地址的页号 P 如下( 十六进制的一位数字转换成 4 位二进制，因此，十六进制的低 12 位正好为页内位移，最高位为页号)：2362H：页号 P=2，有效位为 1，存在内存中。先访问快表 10 ns，因初始为空，不在快表中，因此，需要访问页表 100 ns 得到页框号，合成物理地址后访问主存 100 ns，共计 10 ns+100 ns+100 ns=2
46、10 ns。1565H：页号 P=1，有效位为 0，不存在内存中。先访问快表 10 ns 落空，进行缺页中断处理 108ns，合成物理地址后访问主存 100 ns，共计 10 ns+100 ns+108ns+100 ns108ns。25A5H：页号 P=2，有效位为1，存在内存中。访问快表，因第一次访问已将该页号放入快表，因此花费 10 ns便可合成物理地址，访问主存 100 ns，共计 10 ns+100 ns=110 ns。 (2)当访问虚地址 1565H 时，产生缺页中断，合法驻留集为 2，必须从页表中淘汰一个页面。根据题目的最近最少使用置换算法，应淘汰 0 号页面，因此 1565H 的
47、对应页框号为101H。由此可得 1565H 的物理地址为 101565H。44 【正确答案】 (1)m0 和 m1 所在的网络号分别是 14523128020 和202141719226，可连接的最大主机数目分别是 4094 和 62 个。 (2)接口m0，m1 和 m2 的合理的 IP 地址分别是 1452312965、2021417200 和13056125。 (3)如下图所示 【试题解析】 本题考查路由表的构建和原理，本题要从路由表出发，反推网络的拓扑的情况，因此首先要仔细分析路由表的每一个表项，首先第一个条目，涉及到接口 m0 所连接的网络，这里目的地址是 145231297，掩码是
48、2552551 920，即 2552551100 00000，目的地址 129 转换为二进制 1000 0001，因此所连接的网络是 14523128020，主机位占有 12 位，因此最大主机数目是 212 一 2=4094，因此接口 m0 只要取属于这个网络的任何地址都是可以的，但必须不能是 145231297，这里无妨假定取 1452312965。同理，针对 m1所连接的网络，这里目的地址是 202141 7193，掩码是 25525525 5224，即 25525525511 10 0000，目的地之中最后一个字节 193 转换为二进制是 1100 00001，因此接口 m1 所连接的网络是 202141 719226，主机位占有 6 位，因此最大主机数目是 26 一 2=62，因此接口 mO 只要取属于这个网络的任何地址都是可以的，但必须不能是 2021417193，这里无妨取2021417200。最后一个表项是默认路由，仅给出了下一跳的地址，或者是一个网络，或许是 ppp，因此只能假定 m2 的接口地址是 130561 25，这样
