[考研类试卷]计算机专业（基础综合）模拟试卷20及答案与解析.doc

1、计算机专业（基础综合）模拟试卷 20 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 在一个双向链表中，在*p 结点之后插入结点*q 的操作是( )。（A）q-prior=p ；p-next=q；p-next 一prior=q；q-next=p-next ；（B） q-next=p-next；p-next-prior=q；p-next=q；q-prior=p；（C） p-next=q；q-prior=p；q-next=p-next ；p-next-prior=q；（D）p-next-prior=q； q-ne

2、xt=p-next；q-prior=p；p-next=q ；2 设线性表中有 2n 个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是 ( ) 。（A）删除指定元素（B）在最后一个元素的后面插入一个新元素（C）顺序输出前 k 个元素（D）交换第 i 个元素和 2ni 一 1 个元素的值(i=0，1，n 一 1)3 设数组 Sn作为两个栈 S1 和 S2 的存储空间，对任何一个栈只有当 Sn全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。（A）S 1 的栈底位置为 O，S 2 的栈底位置为 n 一 1（B） S1 的栈底位置为 O，S 2 的栈底位置为 n2（C）

3、S1 的栈底位置为 O，S 2 的栈底位置为 n（D）S 1 的栈底位置为 0，S 2 的栈底位置为 14 若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0和 3，当从队列中删除一个元素，再加入两个元素后，rear 和 Iront 的值分别是( )。（A）1 和 5（B） 2 和 4（C） 4 和 2（D）5 和 15 利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素 30 要进行元素间的比较次数是( )。（A）4（B） 5（C） 6（D）76 将有关二叉树的概念推广到三叉树，则一棵有

4、244 个结点的完全三叉树的高度是( )。（A）4（B） 5（C） 6（D）77 在一个具有 n(n0)个顶点的连通无向图中，至少需要的边数是( )。（A）n（B） n+1（C） n 一 1（D）n28 已知一个线性表(38，25，74，63，52，48)，假定采用散列函数 h(key)=key7计算散列地址，并散列存储在散列表 A06中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为( )。（A）15（B） 17（C） 2（D）2.39 有一个长度为 12 的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。（A

5、）3712（B） 6213（C） 3912（D）491310 下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。（A）快速排序（B）希尔排序（C）堆排序（D）起泡排序11 若要求尽可能快地对序列进行稳定的排序，则应选的是( )。（A）快速排序（B）归并排序（C）起泡排序（D）堆排序12 计算机系统的层次结构，下列五个级别机器由下到上的顺序是( )。I机器语言机器； 汇编语言机器； 高级语言机器；微程序控制机器 V操作系统机器；（A）I V（B） IV（C） VI（D）VI13 已知定点整数 x 的补码为 1 x3x2x1x0，且 x-8，则必是( )。（A）x 3=1

6、，x 2x 0 至少有一个 1（B） x3=0，x 2x0 至少有一个 1（C） x3=1，x 2x 0 任意（D）x 3=0，x 2x 0 任意14 在规格化浮点运算中，若某浮点数为 25110101，其中尾数为补码表示，则该数是( )。（A）不需规格化（B）需右移规格化（C）需将尾数左移一位规格化（D）需将尾数左移两位规格化15 汉字“啊”的十进制区位码为 “16-01”，它的十六进制机内码是( )。（A）1601H（B） 9081H（C） BOA1H（D）B081H16 在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定 int型变量 i 的地址为 08000000H，i

7、的机器数为 01234567 H，地址：08000000H 单元的内容是( ) 。（A）01 H（B） 23 H（C） 45 H（D）67 H17 在 CPU 的状态寄存器中，若符号标志为“1”，表示运算结果是( )。（A）正（B）负（C）零（D）不一定18 在微程序控制器设计中，假设微命令采用最短编码法，需产生 N 种微操作。则微命令控制字段要设置的位数是( )。 19 下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是( )。（A）指令存放在内存中，数据存放在外存中（B）指令和数据任何时候都存放在内存中（C）指令和数据任何时候都存放在外存中（D）程序被启动前指令和数据都

8、存放在外存中，而启动后指令和数据被装入内存20 在读写硬盘的一个物理记录块时，不需要的参数是( )。（A）柱面(磁道) 号（B）盘片 (磁头)（C）簇号（D）扇区号21 有效容量为 128KB 的 Cache，每块 1 6 字节， 8 路组相联。字节地址为 1 2345 67 H 的单元调入该 Cache，其 Tag 应是( )。（A）1234H（B） 2468H（C） 048DH（D）12345 H：22 中断的概念是( ) 。（A）暂停正在运行的程序（B）暂停对内存的访问（C）暂停 CPU 运行（D）IO 设备的输入或输出23 在操作系统的以下功能中，不需要硬件支持的是( )。（A）中断系

9、统（B）时钟管（C）地址映射（D）页面调度24 在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是 ( )。（A）进程相应的代码长度（B）进程总共需要运行的时间（C）进程特点和进程调度策略（D）进程完成什么功能25 系统产生死锁的可能原因是( )。（A）共享资源分配不当（B）系统资源不足（C）进程运行太快（D）CPU 内核太多26 下列选项中，降低进程优先级的合理时机是( )。（A）进程时间片用完（B）进程刚完成 IO，进入就绪队列（C）进程长期处于就绪队列（D）进程从就绪状态转换为运行状态27 在某计算机中采用了多级存储体系，设计有 cache，主存和磁盘，假设访问ca

10、che 一个字需要花费 10ns，若该字不在 cache p 但是存在在主存中，那么需要100ns 载 2k cache，然后重新开始定位。若该字既不在 cache 中，也不在主存中，那么需要 10ms 的时间装入主存，再化 100ns 复制到 cache，再开始定位。设 cache的命中率为 090，主存的命中率为 075，那么，该系统访问一个字的平均时间是( )。（A）25000ns（B） 250023ns（C） 250017ns（D）250020ns28 在一个采用请求式调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是( ) 。（A）在进程创建填写进程表时（B）在进程创建分配

11、内存时（C）在进程被调度占用处理机执行时（D）在每次产生缺页中断时29 为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是( )。（A）为文件加密（B）对每个文件规定使用权限（C）建立副本和定时转储（D）为文件设置口令30 已知某磁盘的平均转速为 r 秒转，平均寻道时间为 T 秒，每个磁道可以存储的字节数为 N，现向该磁盘读写 b 字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是( )。（A）bN*(r+T)（B） bN*T（C） (bNq+T)*r（D）b*T N+r31 文件系统中，当调用 open()去打开一个文件时，其主要目的是( )。（A）把文件

12、内容从外存调入内存（B）把文件的控制信息从外存调入内存（C）把文件系统的文件分配表调入内存（D）把文件系统的目录调入内存32 在下列事件中，哪个不是设备分配中应该考虑的问题( )。（A）及时性（B）设备的固有属性（C）设备的无关性（D）安全性33 OSI 模型中完成路径选择功能的层次是( )。（A）物理层（B）数据链路层（C）网络层（D）传输层34 现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是 600 波特，那么数据速率是( )。（A）1 200bps（B） 1 800bps（C） 2400bps（D）3 600bps35 在 CSMACD 协议中，下列指标与

13、冲突时间没有关系的是( )。（A）检测一次冲突所需的最长时间（B）最小帧长度（C）最大帧长度（D）最大帧碎片长度36 CSMACD 以太网中，发生冲突后，重发前的退避时间最大是( )。（A）65536 个时间片（B） 65535 个时间片（C） 1024 个时间片（D）1023 个时间片37 IEEE 80211 采用了 CSMACA 协议，下面关于这个协议的描述中错误的是 ( )。（A）各个发送站在两次帧间隔(IFS)之间进行竞争发送（B）每一个发送站维持一个后退计数器并监听网络上的通信（C）各个发送站按业务的优先级获得不同的发送机会（D）CSMACA 协议适用于突发性业务38 局域网交换机

14、首先完整地接收数据帧，并进行差错检测。如果正确，则根据帧目的，则根据目的地址确定输出端口号再转发出去。这种交换方式是( )。（A）直接交换（B）改进直接交换（C）存储转发交换（D）查询交换39 在 TCP 协议中，建立连接时被置为 1 的标志位和所处的字段是( )。（A）保留，ACK（B）保留，SYN（C）偏移，ACK（D）控制，SYN40 下列协议中，用于解决电子邮件中传输多语言文字和附件问题的协议是( )。（A）MIME（B） SMTP（C） SNMP（D）POP3二、综合应用题41-47 小题，共 70 分。41 对于下图 G，按下列条件试分别写出从顶点 0 出发按深度优先搜索遍历得到的

15、顶点序列和按广度优先搜索遍历得到的顶点序列。 (1)假定它们均采用邻接矩阵表示； (2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。 42 一棵二叉树的繁茂度定义为 R 层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。43 (11 分) 某图形显示器的分辨率为 640480，刷新频率为 50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的 20，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024768，刷新频率提高到 60Hz，再次计算图形显示器的行频、水平扫描周期、每个像素

16、的读出时间和视频带宽。44 一台模型机共有 7 条指令，主频 25MHz，各指令的使用频率与 CPI 如下表所示，该机有 8 位和 16 位两种指令字长，采用 24 扩展操作码。8 位字长指令为寄存器一寄存器(RR)二地址类型，1 6 位字长指令为寄存器存储器(RM) 二地址变址类型(地址码范围在一 128127 之间)。 (1) 计算该机的 MIPS 速率。 (2)计算操作码的平均码长。 (3)设计该机的两种指令格式，标出各字段位数并给出操作码编码。 (4)该机允许使用多少个可编址的通用寄存器，多少个变址寄存器? (5)如何计算存储器有效地址? 45 假设有 8 个记录 A、B，C、D、E、

17、F、G、H 存放在磁盘里，每个磁道有 8 个扇区，正好可以存放 8 个记录。假设磁盘旋转速度为 20msr，处理程序每读出一个记录后，用 2ms 的 时间进行处理，请问：(1)当记录 A、B 、C、D、E、F、G、H 按顺序放在磁道上时，顺序处理这 5 个记录花费的总时间是多少?假设启动时的位置正好在 A 扇区的起点。(2)如何采取优化方法，使处理这些记录所花费的总时间最短?求出该最短时间。46 在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要 100ns

18、，但若发生了缺页中断就需要 1ms。一个程序运行了 60s，期间发生了 1 500 次缺页中断，如果该程序的可用内存增加到原来的 2 倍，那么，请计算，此时这个程序运行需要多少时间?47 下面是给出的一段 IP 数据包头所包含的数据， 00 00 30 52 52 40 00 80 06 2C 23 C0 A8 01 01 D8 03 E2 15，请根据 IPv4 头部格式回答如下问题： (1)该 IP 包的发送主机和接收主机的地址分别是什么? (2) 该 IP 包的总长度是多少?头部长度是多少? (3)该 IP 分组有分片吗? 如果有分片它的分片偏移量是多少? (4)该 IP 包是由什么传输

19、层协议发出的? 计算机专业（基础综合）模拟试卷 20 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 B【试题解析】 在链表中，对指针的修改必须保持线性表的逻辑关系，否则，将违背线性表的逻辑特征。本题主要考查双向链表的插入算法中的指针的变化过程。虽然 4 个选项中的语句相同，但顺序不同，根据双向链表的结构特点可知选项 B 的操作顺序是正确的，其他 3 个选项的指针修改顺序不能完成在*p 结点之后插入结点*q 的操作。2 【正确答案】 A【试题解析】 在顺序表中删除元素需要移动较多元素，而在单链表上

20、执行同样的操作不需要移动元素。3 【正确答案】 A【试题解析】 利用栈底位置不变的特性，可让两个顺序栈共享一个一维数据空间，以互补余缺，实现方法是：将两个栈的栈底位置分别设在存储空间的两端，让它们的栈顶各自向中间延伸。这样，两个栈的空间就可以相互调节，只有在整个存储空间被占满时才发生上溢，这样一来产生上溢的概率要小得多。4 【正确答案】 B【试题解析】 出队 1 个元素后，front=(front+1)MAXQSIZE，front 的值是 4；入队两个元素后，rear=(rear+2)MAXQSIZE，rear 的值是 2。5 【正确答案】 B【试题解析】 利用逐点插入法建立二叉排序树是从空树

21、开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示，查找元素 30 的比较次数为 5 次。 6 【正确答案】 C【试题解析】 将二叉树的性质 4 推广到完全三叉树即可得出正确答案。7 【正确答案】 C【试题解析】 在无向图中，如果从一个顶点 vi 到另一个顶点 vj(ij)有路径，则称顶点 vi 和 vj 是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以具有 n 个顶点的连通无向图至少有 n 一 1 条边。8 【正确答案】 C【试题解析】 按照散列函数 h(key)=key%7 和线性探测方法解决冲突，将线性表(38，25 ，74，63，

22、52，48)散列存储在散列表 A06中，如下图所示。 9 【正确答案】 B【试题解析】 长度为 12 的折半查找判定树中有 13 个外结点，如下图所示。 对于长度为 12 的有序表，折半查找失败时的平均查找长度为： ASL=(43+510)13=62 1310 【正确答案】 B【试题解析】 选项 A 快速排序每趟排序后，轴值将在其最终位置上；选项 C 堆排序每趟排序后，堆顶记录将在其最终位置上；选项 D 起泡排序每趟排序后，最大值(或最小值) 记录将在其最终位置上。只有选项 B 希尔排序不具备这个特点。11 【正确答案】 B【试题解析】 快速排序、归并排序、堆排序的平均情况下的时间复杂度均为O

23、(nlogn)，其中归并排序是稳定的。而起泡排序的时间复杂度均为 O(n2)。12 【正确答案】 B【试题解析】 现代计算机系统是一个硬件与软件组成的综合体，可以把它看成是按功能划分的多级层次结构。13 【正确答案】 A【试题解析】 这是一个负数，x8，意味着 0x8。X=8 的补码表示为11000，应将8 排除在外。14 【正确答案】 C【试题解析】 浮点数 25110101 的尾数不是规格化数，需要进行左规。15 【正确答案】 C【试题解析】 区位码 1601(十进制)=1001 H，国标码=1001 H+2020H=3021 H，机内码=3021H+8080H=B0A1H。16 【正确答

24、案】 D【试题解析】 小端方案是将最低有效字节存储在最小地址位置。在数 01234567H中，最低有效字节为 67H。17 【正确答案】 B【试题解析】 符号标志位 SF=0，表示为正数，符号标志位 SF=1，表示为负数。18 【正确答案】 C【试题解析】 由于微命令控制字段必须是一个整数，所以在最短编码法中为位。19 【正确答案】 D【试题解析】 计算机关机状态时，计算机中指令和数据存放在外存中，但是CPU 不能直接和外存交互信息，因此启动后的指令和数据被装入内存。20 【正确答案】 C【试题解析】 在读写硬盘的一个物理记录块时，需要的参数是磁道号、磁头号和扇区号。21 【正确答案】 C【试

25、题解析】 因为块的大小为 1 6 字节，所以块内地址字段为 4 位；又因为Cache 容量为 128KB，八路组相联，所以可以分为 1024 组，128KB(1 68)=1024，对应的组号字段 10 位；剩下为标记字段。1234567H=0001001000110100010101100111，标记字段为其中高 14 位，00010010001101=048DH22 【正确答案】 A【试题解析】 程序中断的实质是程序切换，由现行程序切换到中断服务程序，再由中断服务程序返回到现行程序。所以中断只是暂停正在运行的程序，而不会暂停CPU 的运行，也不会暂停对内存的访问。23 【正确答案】 D【试题

26、解析】 中断系统需要硬件的支持是显而易见的，在中断过程中保存和恢复寄存器值都需要硬件支持；时钟管理需要硬件计数器保持时钟的运行；地址映射中需要基地址(或页表) 寄存器和地址加法器的支持；页面调度由相关调度算法完成，不需要硬件支持；注意，页面调度算法仅计算需要调入或置换的目标页面，调入过程(例如缺页中断处理过程)才是与硬件相关的。24 【正确答案】 C【试题解析】 本题考查进程调度的时机和进程调度的策略。进程调度的时机与进程特点有关，例如进程是否是 CPU 繁忙型还是 IO 繁忙型，自身的优先级等。但是仅有这些特点是不够的，能否得到调度还取决于进程调度策略，若采用优先级调度算法，则进程的优先级才

27、起作用。至于占用处理机运行时间的长短，则要看进程自身，若进程是 IO 繁忙型，运行过程中要频繁访问 IO，也就是说，可能会频繁主动放弃 CPU，所以，占用 CPU 的时间就 不会长，一旦放弃 CPU，则必须等待下次调度。若进程是 CPU 繁忙型，则一旦占有 CPU 就可能会运行很长时间，但是，运行时间还取决于进程调度策略，大部分情况下，交互式系统为改善用户的响应时间，大多采用时间片轮转的算法，这种算法在进程长期占用 CPU 到一定时间后，会强制将其换下，以保证其它进程的 CPU 使用权。所以，本题的正确答案应为选项 C，其它都不是。25 【正确答案】 A【试题解析】 系统死锁的可能原因主要是时

28、间上和空间上的。时间上由于进程运行中推进顺序不当，即调度时机不合适，不该切换进程时进行了切换，可能会造成死锁；空间上的原因是对共享资源分配不当，互斥资源部分分配又不可剥夺，极易造成死锁。那么，为什么系统资源不足不是造成死锁的原因呢?系统资源不足只会对进程造成饥饿，例如，某系统只有 3 台打印机，若进程运行中要申请 4 台，显然不能满足，该进程会永远等待下去。如果该进程在创建时便声明需要 4 台打印机，那么操作系统立即就会拒绝，不会创建该进程的。一般，系统由于部分分配，剩余资源不足时，可能会造成死锁，这实际上是资源分配不当的一种表现。不能以系统资源不足来描述剩余资源不足的情形。26 【正确答案】

29、 A【试题解析】 进程时间片用完可以降低其优先级，完成 IO 的进程应该提升其优先级，处于就绪队列等待调度的进程一般不会改变其优先级。这类题目一般在采用多级反馈队列调度算法的系统中应用。其具体算法为：设置多个就绪队列，并为各个队列赋予不同的优先级。第一个队列的优先级最高，第二队次之，其余队列优先级依次降低。赋予各个队列中进程运行时间片的大小也各不相同。在优先级越高的队列中，每个进程的运行时间片就越小。当一个新进程进入内存后，首先将它放入第一队列的末尾，也就是优先级最高，按先来先服务的原则排队等待调度。当轮到该进程运行时，如能在该时间片内完成，便可准备撤离系统。如果它在一个时间片结束时尚未完成，

30、调度程序便将该进程转入第二队列的末尾，此时其优先级降低了一级，再同样地按先来先服务原则等待调度运行。如果它在第二队列中运行一个时间片后仍未完成，再以同样方法，将它转入第三队列。它的优先级又降低了一级。如此下去，当一个长作业从第一队列降到最后一个队列后，在最后一个队列中，使用时间片轮转方式运行。此时优先级也就再也无法降低了。仅当第一队列空闲时，调度程序才调度第二队列中的进程运行。仅当第一至 N 队列均为空时，才会调度第 N+1 队列中的进程运行。如果处理机正在第 J 队列中为某进程服务时，又有新进程进入优先级较高的队列，那么要考虑是否是可抢先式调度算法，若是，则新进程将抢占正在运行进程的处理机，

31、而由调度程序把正在运行的进程放回到第 J 队列，将处理机分配给新进程。若不是，则需要等待直到当前的进程完成它的时间片再调度，此时会产生优先级翻转的情形，亦即在处理机上运行的进程其优先级低于就绪队列中的某个进程。这种情形非常糟糕，极易引起死锁。一般应该避免。27 【正确答案】 D【试题解析】 本题考查多级存储层次下的平均访问时间。多级存储是现代计算机为了获得比较优异的存储器访问性能又比较廉价的一种实现方法。正确的计算需要搞清楚 CPU 访问一个字的流程。通常，若需要执行的指令字已经载入到 cache 中，那么，仅需要从 cache 中取出放到指令队列上即可，所花费的时间即是 cache 的访问时

32、间。当 cache 中缺席时，产生中断，调用 cache 更新程序，将所需的指令字载入 cache，然后返回到中断点继续定位，所需的时间是访问 cache 的时间和中断服务程序所花费的时间之和。同理，可以推断出访问不在主存中的指令字所需花费的时间是磁盘装入时间与内存中断服务程序时间以及 cache 访问时间的和。根据各自命中率的不同，可以计算出总时间为：100.9+（10110）（10.9）0.75（ 1010010000000）（10.9） （10.75）=250020ns28 【正确答案】 D【试题解析】 本题考查虚拟存储系统中程序调入内存的时刻。在一个采用请求式调页的虚拟存储系统中，当一

33、个程序需要执行时，首先由进程创建模块为新进程找到一张空白的进程表，将该进程的基本信息填入这张表，例如进程号，父进程，进程组，优先级，状态字等，然后分配该进程虚拟内存空间(此时不做任何实际的分配)，打开文件获得句柄，链接到用户活动文件数据表中，分配设备等，做完这些工作，进程表将被放入就绪队列(假设所有资源均可用，只等 CPU 调度)，等待操作系统的调度模块调度。调度模块按照规定的调度算法，从就绪队列中选择一个进程(对于单核处理机) ，将运行状态赋予该进程，然后切换 CPU，使得 CPU 的程序计数器指向该进程起首执行处，开始运行。通常，新创建的进程是仅有虚拟地址空间的，所以，当第一次执行该进程时

34、，代码不在物理内存，于是产生一次缺页中断。缺页中断机构把对应的页面从外存调入内存，返回到中断点继续运行。对于请求式调页，每次产生缺页中断一般仅调入相关的一页，若运行过程中所需的页面不在内存，那么随时可以产生缺页中断，调入内存。若在进程运行过程中，所需的页面已经在内存了，那么就不需要再将代码调入内存。因此，真正将程序代码和数据调入内存的是缺页中断处理过程，其它过程不会对内外存的活动进行操作。29 【正确答案】 C【试题解析】 本题主要考查文件保护、防止系统故障或人为误操作造成的破坏。文件的保护是防止文件被破坏，造成文件可能被破坏的原因有时是硬件故障、软件失误引起的，有时是由于共享文件时引起的错误

35、，应根据不同的情况，采用不用的保护措施。为了防止各种意外可能破坏文件，文件系统可以采用建立副本和定时转储的方法，来保护文件。建立副本是指把同一个文件存放到多个存储介质上，当某个存储介质上的文件被破坏时，可用其他存储介质上的备用副本来替换。这种方法简单，但系统开销增大，且当文件更新时必须改动所有的副本，也增加了系统的负担。因此，这种方法适用于容量较小且极为重要的文件。另一种保护方法是定时转储，即定时地把文件转储到其他的存储介质上。当文件发生故障时，就用转储的文件来复原，把有故障的文件恢复到某一时刻的状态，仅丢失了自上次转储以来新修改或增加的信息。UNIX 系统就采用定时转储来保护文件，提高文件的

36、可靠性。正确答案为 C。30 【正确答案】 A【试题解析】 本题考查磁盘结构和磁盘读写的概念。磁盘是旋转盘式存储设备，每个盘面划分有若干存储信息的同心圆称为磁道，每个磁道又划分成多个扇区。本题中，将每道的所有扇区组成一个簇，意味着可以将一个磁道的所有存储空间组织成一个数据块组，这样有利于提高存储速度。读写磁盘时，磁头首先要找到磁道，称为寻道，然后才可以将信息从磁道里读出来或写进去。读写完一个磁道以后磁头会继续寻找下一个磁道，完成剩余的工作，所以，在随机寻道的情况下，读写一个磁道的时间要包含寻道时间和读写磁道时间，即 T+r 秒。由于总的数据量是 b 字节，它要占用的磁道数为 bN 个，所以总的

37、平均读写时间为 bN*(T+r)秒。如果不采用随机寻道，而是采用连续读写的方式，那么磁盘的存储方式是这样的，首先也是寻道，找到一组连续的磁道(用于连续读或写，写入的话磁道总容量必定大于要写入的信息总数)，花费时间 T 秒，然后再花费 r 秒将 N 个字节的信息写入(或读出)，然后磁头移动到下一道(此时，这个磁道与上一个磁道是紧紧挨着的，几乎可以不花费时间)，继续写入(或读出)N 字节，循环往复，直到全部信息写入(或读出)完成。这样的话，总时间可以缩短为 bN*r+T。因为其不需要每次都去寻道，只需一次寻道即可。所以，考生要注意题目的条件，找出符合题意的正确答案。31 【正确答案】 B【试题解析

38、】 本题考查对文件控制块(FCB)的理解。文件控制块是控制一个文件读写和管理文件的基本数据结构，当进程需要使用某个文件时，就会调用 open()来打开文件，该调用将文件的文件控制块从外存调入内存，存放在进程表中的用户活动文件表中，并在系统活动文件表中记录该文件的打开次数，若是共享文件，还需要将其链接的用户数加一。由于在进程表中存放有该文件的控制块，用户进程才能在调用 read()时找到该文件的位置并对文件的内容进行存取。而文件系统的信息，例如文件系统的控制信息，文件系统的文件分配表等是在挂载一个文件系统时就读入内存的，挂载文件系统可以是一个磁盘分区，也可以是一个文件目录。32 【正确答案】 A

39、【试题解析】 本题考查设备分配的概念。设备分配的原则是：根据设备的固有属性(独占、共享还是虚拟) 、用户的需求和系统的配置、使用情况，考虑既要充分发挥设备的使用效率，又应该避免由于不合理的分配方式造成进程死锁(即设备必须处于安全状态)；同时，要将用户程序所申请使用的设备与具体的物理设备映射起来(即让用户使用逻辑设备，分配程序将逻辑设备映射到物理设备后，再根据要求的物理设备号进行分配)，保证设备分配和使用。因此及时性在设备分配中并没有考虑。33 【正确答案】 C【试题解析】 本题考查 OSI 模型中各个层次功能，完成路径选择，也就是路由功能的是网络层，答案是 C。34 【正确答案】 D【试题解析

40、】 本题考查奈奎斯特定理的应用，这里载波有四种相位变化和两种振幅变化，也就是离散值为 8，有公式可得到 2600log28=3600bps，因此答案是D。35 【正确答案】 C【试题解析】 本题考查 CSMACD 协议中冲突时间，CSMACD 属于竞争型协议，某站点发送的 MAC 帧可能会冲突。问题是一旦发生冲突，该站点必须知道是自己发送的帧造成的冲突，以便重发该帧；即在本帧未发送完毕之前检测到冲突信号。因此每帧的服务时间必须不小于信号的往返传播延迟 TS2t，如果设 MAC 帧为 L，信道的速率为 C(bps)，总线长度为 S，信号传播速度为 V，中继器产生的延迟为 tr，则 LC2(s v

41、+tr) 。冲突时间就是能够进行冲突检测的最长时间，其决定了最小帧的长度和最大帧碎片的长度，对最大帧的长度没有影响，因此答案是C。36 【正确答案】 D【试题解析】 考查 CSMACD 的退避算法，这里的时间片就是基本退避时间，确定基本退避时间，一般是取为争用期 2r。定义重传次数 k，k10，即 k=Min 重传次数，10 从整数集合0，1，(2k(1) 中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。当重传达 1 6 次仍不能成功时即丢弃该帧，并向高层报告。本题中重传次数的最大值为 10，退避时间最大就是 210 一 1=1023个时间片，因此答案是 D。37 【正

42、确答案】 C【试题解析】 本题考查 CSMACA 协议的工作原理，IEEE 80211 标准定义了两种操作模式，第一种模式是 DCF(分布式协调功能 )，该模式没有中心控制设备，所有站点都在竞争信道；另一种模式是 PCF(点协调功能 )，该模式有基站，作为中心控制设备通过轮询机制控制决定各个站点的传输顺序。根据 IEEE 80211 标准，DCF、是必须的而 PCF 是可选的。CSMACA 协议应用于 DCF、下，目的在于解决在允许竞争的情况下信道如何分配的问题。它支持的操作方式有两种：第一种操作方式采用延时算法进行访问控制。当一个要发送数据的站点检测到信道空闲时，站点需继续监听与IFS(in

43、terframe space，帧间间隔 )相等的一段时间，若此时信道依然空闲，站点就可以发送帧；如果检测到信道正忙，则发送站点推迟到信道空闲时再发送数据。若冲突发生，则发生冲突的站点按照截断二进制指数退避算法延迟一段时间后，再试着重新发送数据。另一种操作方式类似于发收双方的握手过程。它是基于MACAW(Multiple Access with Collision Avoidance for Wireless，带冲突避免的无线多路访问)，采用虚拟信道监听的方法。CSMACA 协议利用 IFS 机制让 PCF和 DCF 共存在同一个通信单元内。因此答案是 C。38 【正确答案】 C【试题解析】 本

44、题考查交换机的三种交换方式，直接交换在输入端口检测到数据帧时，检查帧头地址，把数据帧直通到相应的端口，实现交换功能。存储转发交换把输入端口的数据帧先存储起来，然后进行 CRC(循环冗余码校验)检查，在对错误包处理后才取出数据帧的目的地址，通过查找表转换成输出端口送出帧。碎片隔离交换检查数据包的长度是否够 64 个字节，如果小于 64 字节，说明是假包，则丢弃该包；如果大于 64 字节，则发送该 包。因此答案是 C。39 【正确答案】 D 【试题解析】 本题考查 TCP 连接的过程，首先服务器方(接收方)始终监听特定的端口，被动的等待客户方发来的连接请求。客户方发出连接请求数据段，即SYN=1，

45、ACK=0 的数据段，其中指明想要连接的 IP 地址和端口号，设置 TCP 数据段最大值等。该数据段到达目的端后，服务器方的 TCP 实体检查是否又有进程在监听目的端口字段指定的端口，如果没有，则返回一个 RST=1 的数据段作为应答，拒绝该连接请求。如果某进程正在对该端口进行监听，于是将到达的 TCP 数据段交给该进程。它可以接受或拒绝建立连接。如果接受，则返回一个确认数据段(SYN=1 和 ACK=1)。客户方发送(SYN=1，ACK=1)TCP 数据段。此时，连接建立完毕。因此在建立连接的时候，必须把控制字段中的 SYN 位设置为 1，答案为 D。40 【正确答案】 A【试题解析】 本题

46、考查邮件协议中 MIME 的作用，MIME 设计的最初目的就是为了在发送电子邮件时附加多媒体数据，让邮件客户程序能根据其类型进行处理，因此定义了 5 个新的邮件首部字段，它们可包含在RFC 822首部中。这些字段提供了有关邮件主体的信息。定义了许多邮件内容的格式，对多媒体电子邮件的表示方法进行了标准化。定义了传送编码，可对任何内容格式进行转换，而不会被邮件系统改变。因此答案为 A。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 (1)采用邻接矩阵表示得到的顶点序列如下表所示： (2)采用邻接表表示得到的顶点序列如下表所示： 【试题解析】 导致对一个图进行遍历而得到的遍历序列不

47、唯一的因素有许多。首先，遍历的出发顶点的选择不唯一，而得到的遍历序列显然也不是唯一的。即使遍历的出发顶点相同，采用的遍历方法若不相同，得到的结果也是不相同的。另外，即使遍历的出发顶点相同，并且采用同一种遍历方法，若图的存储结构不相同，则得到的结果也可能是不相同的。例如，对于邻接表结构而言，建立邻接表时提供边的信息的先后次序不同，边结点的链接次序也不同，从而会建立不同的邻接表；同一个图的不同邻接表结构会导致不同的遍历结果。本题中导致对一个图进行遍历而得到的遍历序列不唯一的因素都确定下来，那么遍历序列就唯一确定下来。本题需要先建立图 G 的邻接矩阵和按顶点序号从大到小的次序链接的邻接表，然后再进行

48、深度优先和广度优先遍历。42 【正确答案】 typedef struct BiTNodeTElemType data；struct BiTNode*lchild； *rchild； 左、右孩子指针BiTNode，*BiTree；typedef structBiTNode node；int layer；BTNRecord； 包含结点所在层次的记录类型int FanMao(Bitree T)int countMAX； count 数组存放每一层的结点数InitQueue(Q)； Q 的元素为 BTNRecord 类型EnQueue(Q，T，0)；while(!QueueEmpty(Q) 利用层序遍历来统计各层的结点数DeQueue(Q，r)；countrlayer+：if(rnode 一ichild)EnQueue(Q，r node 一ichild ，rlayer+l)；if(rnode 一rchild)EnQueue(Q，r node 一rchild，rlayer+1)；h=rlayer； 最后一个队列元素所在层就是树的高度for(maxn=count0，i=1；counti；i+)if(countimaxn)maxn=counti； 求层最大结点数return h*maxn；【试题