1、计算机专业（基础综合）模拟试卷 52 及答案与解析一、单项选择题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
2、-next=p-next；q-prior=p；p-next=q；2 设线性表中有 2n 个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( ) 。（A）删除指定元素（B）在最后一个元素的后面插入一个新元素（C）顺序输出前 k 个元素（D）交换第 i 个元素和 2n-i-1 个元素的值(i=0 ，1，n-1)3 设数组 Sn作为两个栈 S1 和 S2 的存储空间，对任何一个栈只有当 Sn全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。（A）S1 的栈底位置为 0，S2 的栈底位置为 n-1（B） S1 的栈底位置为 0，S2 的栈底位置为 n2（C） S1 的栈底
3、位置为 0，S2 的栈底位置为 n（D）S1 的栈底位置为 0，S2 的栈底位置为 14 若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和3，当从队列中删除一个元素，再加入两个元素后，rear 和 front 的值分别是( )。（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 将有关二叉树的概念推广到三叉树，则一棵有 244 个结点的完全
4、三叉树的高度是( )。（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）1.5（B） 1.7（C） 2（D）2.39 有一个长度为 12 的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是( )。（A）13850（B）
5、 6213（C） 14580（D）491310 下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。（A）快速排序（B）希尔排序（C）堆排序（D）起泡排序11 在含有 n 个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是( )。（A）n 2（B） n2-1（C） 1（D）n 2+212 若一台计算机的机器字长为 4 字节，则表明该机器( )。（A）能处理的数值最大为 4 位十进制数（B）能处理的数值最多为 4 位二进制数组成（C）在 CPU 中能够作为一个整体处理的 32 位的二进制代码（D）在 CPU 中运算的结果最大为 23213 5 位二进制
6、定点小数，用补码表示时，最小负数是( )。（A）0.1111（B） 1.0001（C） 1.1111（D）114 下列说法中正确的是( )。（A）采用变形补码进行加减法运算可以避免溢出（B）只有定点数运算才可能溢出，浮点数运算不会发生溢出（C）定点数和浮点数运算都有可能产生溢出（D）两个正数相加时一定产生溢出15 如果一个高速缓冲存储系统中，主存的容量为 12MB，Cache 的容量为400KB，则该存储系统的总容量为( )。（A）12MB+400KB（B） 12MB（C） 400KB（D）12MB-400KB16 某计算机的存储系统由 Cache-主存系统构成，Cache 的存取周期为 10
7、ns，主存的存取周期为 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）RISC 机和 CISC 机都在发展18 微程序在计算机中存放的位置是( )。（A）主存储器（
8、B）控制存储器（C）通用寄存器（D）指令寄存器19 下列各叙述中正确的命题是( )。在取指周期中也可能从内存取到操作数CPU 的访存时间是由存储器的容量决定的，存储容量越大，访存时间就越长在主存与 Cache 之间的直接映射方式下，不采用替换策略也可以实现正确的块替换动态存储器的读操作也具有刷新的功能（A）、（B） 、（C） 、（D）、20 某 CPU 主频为 104 GHz，采用 5 级指令流水线，每个流水线的执行需要 1 个时钟周期。假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为( )。（A）02510 9 条指令秒（B） 09710 9
9、 条指令秒（C） 1010 9 条指令秒（D）10410 9 条指令秒21 RAID 利用冗余技术实现高可靠性，其中 RAID1 的磁盘利用率是( )。（A）0.25（B） 0.5（C） 0.75（D）122 设存储器容量为 32 字，字长 64 位，模块数 m=4，存储周期 T=200 ns，数据总线宽度为 64 位，总线传送周期 =50 ns。用交叉方式进行组织，交叉存储器的带宽是( )。（A）3210 7bs（B） 8107bs（C） 73107bs（D）1810 7bs23 操作系统为用户提供了多种接口，它们是( )。计算机高级指令终端命令 图标菜单 汇编语言 C 语言 系统调用（A）
10、；（B） ；（C） ；（D）； 24 在交互式操作系统中，当选择调度算法时，不作为拒要调度准则考虑的是( )。（A）尽量提高处理机的利用率（B）尽可能高地提高系统的吞吐量（C）尽可能地降低用户响应时间（D）尽量公平地对待每一个进程25 在解除死锁的方法中，代价最大的是( )。（A）终止一个死锁进程（B）终止所有的死锁进程（C）重启系统（D）剥夺一个死锁进程的资源26 若有一进程拥有 100 个线程，这些线程都属于内核级线程，则在系统调度执行时间上每个进程占用的时间片是( )。（A）1（B） 100（C） 1100（D）027 某计算机采用页式存储管理，内存中现有 1 000 个页表项，CPU
11、的 cache 中可以存放 N 个页表项，该系统中，CPU 内存访问的时间为 100 ns，对 cache 访问的时间是 5 ns，如果希望页表映射的平均时间降到 20 ns 以下，那么 cache 中的 N 必须高于( ) 。（A）850（B） 858（C） 92B（D）84228 在分页系统中，程序员编制的程序，其地址空间是连续的，分页过程的完成是( )。（A）由程序员进行分页（B）由操作系统自动分页（C）由用户进行分页（D）由编程工具进行分页29 某操作系统的文件管理采用直接索引和多级索弓 I 混合方式，文件索引表共有10 项，其中前 8 项是直接索引项，第 9 项是一次间接索引项，第
12、10 项是二次间接索引项，假定物理块的大小是 1 K，每个索引项占用 4 个字节，则该文件系统中最大的文件可以达到( ) 。（A）65800K（B） 32768K（C） 651793K（D）32904K30 设磁盘的 IO 请求队列中所要访问的磁道号为：916，184，25，120，12，126，73，75，当前磁头在 96，前一次在 90。当采用最短寻道时间优先算法(SSTF)和电梯(SCAN)算法所要移动的距离是( )。（A）618418（B） 306260（C） 306418（D）61826031 文件系统中若文件的物理结构为单一索引结构，则在文件控制块中有关文件的信息中，不会有的是(
13、) 。（A）文件大小（B）文件首块地址（C）索引表地址（D）文件创建时间32 在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备的特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是( )。（A）设备控制表(DCT)（B）系统设备表(SDT)（C）控制器控制表(COCT)（D）通道控制表(CHCT)33 在 OSI 参考模型中，第 N 层和其上的第 N+I 层的关系是( )。（A）第 N 层为第 N+1层提供服务（B）第 N+1 层将从第 N 层接收的信息增加了一个头（C）第 N 层利用第 N+1 层提供的服务（D）第 N 层对 N+1 层没有任何作用34 电路交
14、换的优点是( )。传输时延小分组按序到达无须建立连接线路利用率高（A）和（B） 和（C） 和（D）和35 若数据链路的发送窗口尺寸 WT=4，在发送 3 号帧、并接到 2 号帧的确认帧后，发送方还可连续发送的帧数是( )。（A）2 帧（B） 3 帧（C） 4 帧（D）1 帧36 下列对于 IP 分组的分片和重组的描述正确的是 ( )。（A）IP 分组可以被源主机分片，并在中间路由器进行重组（B） IP 分组可以被路径中的路由器分片，并在目的主机进行重组（C） IP 分组可以被路径中的路由器分片，并在中间路由器上进行重组（D）IP 分组可以被路径中的路由器分片，并在最后一跳的路由器上进行重组37
15、 为了限制路由信息传播的范围，OSPF 协议把网络划分成 4 种区域(Area)，其中连接各个区域的传输网络是( )。（A）不完全存根区域（B）标准区域（C）主干区域（D）存根区域38 一台主机的 IP 地址为 1111100，子网掩码为 255000。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下 4个 IP 地址和子网掩码：IP 地址：11111，子网掩码：2550 00IP 地址：11121，子网掩码：2550 00IP 地址：12111，子网掩码：2550 00IP 地址：13121，子网掩码：2550 00请问 IP 地址和子网掩码可能是该主机的默认
16、路由的是 ( )。（A）和（B） 和（C） 、和（D）和39 以太网交换机中的端口MAC 地址映射表是( )。（A）由交换机的生产厂商建立的（B）交换机在数据转发过程中通过学习动态建立的（C）由网络管理员建立的（D）由网络用户利用特殊的命令建立的40 FTP 客户端登录到 FTP 服务器，并下载了一个文件，请问这个过程中需要建立TCP 连接和断开 TCP 连接的次数分别是 ( )。（A）2，1（B） 1，1（C） 1，2（D）2，2二、综合应用题41-47 小题，共 70 分。41 已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填
17、因子 a=075，散列函数的形式为 H(K)=K MOD P，回答下列问题：(1)构造散列函数；(2)画出散列表；(3)计算出等概率情况下查找成功的平均查找长度；(4)计算出等概率情况下查找不成功的平均查找长度。42 设单链表的表头指针为 h，链表中结点构造为(data，next)，其中 data 域为字符型，链表长度为 n。编写算法判断该链表的 n 个字符是否中心对称。(例如xyx,xyyx 都是中心对称。)43 图 1-2 是某存储芯片的引脚图，请回答： (1)这个存储芯片的类型(是 RAM 还是ROM)?这个存储芯片的容量? (2) 若地址线增加一根，存储芯片的容量将变为多少 ? (3)
18、这个芯片是否需要刷新? 为什么?刷新和重写有什么区别 ? (4)如果需要刷新，请指出芯片刷新一遍需要的时间(设存取周期为 05s)及你准备选择的刷新方式，需说明理由。44 磁盘机由 6 个盘片组成，其中专设 1 个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为 61 cm，外直径为 129 cm，道密度为22TPM，位密度为 6000bpm，平均寻道时间为 10 ms，磁盘转速为 7200RPM。假定 =3，试计算：(1)数据盘面数和柱面数；(2)盘组容量是多少字节?(3)数据传输率是多少字节秒?(4)从任一磁道读取 80000 个字节数据的平均存取时间是多少?(5)假定系统配
19、备上述磁盘机 15 台，每个磁道分为 64 个扇区，试为该磁盘系统设计一个地址方案。45 有 n 个生产者进程向 1 个有限的缓冲区不断地发送信息，这些信息通过缓冲区分发到 m 个消费者，缓冲区的大小只可以存放 1 条信息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每 1 条放人缓冲区的信息，所有消费者都必须接收 1 次；(3)缓冲区满时，生产者必须阻塞，缓冲区空时，消费者阻塞。请用信号量和 P、V 操作组织正确的发送和接收。用类 C 语言进行描述。46 并发使得处理机的利用率得到提高，其主要原因是处理机与 10 可以同时为多个进程服务，也即处理机与 I
20、O 设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用时间片轮转，时间片很小可以不计，忽略系统的开销，请分析以下问题： 假设每个进程的处理机的利用率为 u1=20。 (1)进程并发时，处理机的利用率与并发进程数的关系是什么? (2)假设某一计算机系统拥有 20 MB 内存，以等额分区的方式实现了多道程序设计并运行，每个分区为 4 MB，其中操作系统占一个分区，请问此时处理机的利用率最大为多少? (3)假设为这个系统增加了 16 MB 内存，系统有足够的并发度，此时处理机的利用率最大为多
21、少?系统的吞吐量比(2) 增加了多少? (4)在(3)的基础上继续增加 16 MB 内存，此时处理机的利用率最大为多少?系统的吞吐量比(3)增加了多少? 分析此时增加的内存是否合算? 说明为什么。47 假设路由器 R 存在两个接口，接口 R1 连接标准局域网，接口 R2 连接限制最大传输单元(MTU) 的局域网，现在一个 IP 数据包从接口 R1 转发到接口 R2，从 R2链路上截获两个数据包的 IP 报头，如表 13 所列，请回答如下问题：(1)接口R2 的最大传输单元是多少?(2) 所传输的 IP 数据包的数据大小是多少?分为了几个 IP分片?(3)根据截获的 IP 报头，请填充没有截获的
22、数据报，注意不包含头部校验和。注：IP 分组头结构分别如图 13 所示。计算机专业（基础综合）模拟试卷 52 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 B【试题解析】 在链表中，对指针的修改必须保持线性表的逻辑关系，否则，将违背线性表的逻辑特征。本题主要考查双向链表的插入算法中的指针的变化过程。虽然 4 个选项中的语句相同，但顺序不同，根据双向链表的结构特点可知选项 B 的操作顺序是正确的，其他 3 个选项的指针修改顺序不能完成在*p 结点之后插入结点*q 的操作。2 【正确答案】 A【试题
23、解析】 在顺序表中删除元素需要移动较多元素，而在单链表上执行同样的操作不需要移动元素。3 【正确答案】 A【试题解析】 利用栈底位置不变的特性，可让两个顺序栈共享一个一维数据空间，以互补余缺，实现方法是：将两个栈的栈底位置分别设在存储空间的两端，让它们的栈顶各自向中间延伸。这样，两个栈的空间就可以相互调节，只有在整个存储空间被占满时才发生上溢，这样一来产生上溢的概率要小得多。4 【正确答案】 B【试题解析】 出队 1 个元素后，front=(front+1)MAXQSIZE，front 的值是 4；入队两个元素后，rear=(rear+2)MAXQSIZE，rear 的值是 2。5 【正确答案
24、】 B【试题解析】 利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输人次序建立的二叉排序树如下图 103所示，查找元素 30 的比较次数为 5 次。6 【正确答案】 C【试题解析】 将二叉树的性质 4 推广到完全三叉树即可得出正确答案。7 【正确答案】 C【试题解析】 在无向图中，如果从一个顶点 vi 到另一个顶点 vj(ij)有路径，则称顶点 vi 和 vj 是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以具有 n 个顶点的连通无向图至少有 n-1 条边。8 【正确答案】 C【试题解析】 按照散列函数 h(key)=key96 7
25、 和线性探测方法解决冲突，将线性表(38， 25，74，63，52，48)散列存储在散列表 A06中，如下图 104 所示。那么，ASLsucc=1/6(1+3+1+1+2+4)=209 【正确答案】 B【试题解析】 长度为 12 的折半查找判定树中有 13 个外结点，如下图 10-5 所示。对于长度为 12 的有序表，折半查找失败时的平均查找长度为： ASL=(43+510)13=621 310 【正确答案】 B【试题解析】 选项 A 快速排序每趟趟排序后，轴值将在其最终位置上；选项 C堆排序每趟排序后，堆顶记录将在其最终位置上；选项 D 起泡排序每趟排序后，最大值(或最小值) 记录将在其最
26、终位置上。只有选项 B 希尔排序不具备这个特点。11 【正确答案】 D【试题解析】 小根堆中，关键字最大的记录只能在叶结点上，故不可能在小于等于n2的结点上。12 【正确答案】 C【试题解析】 机器字长是计算机内部一次可以处理的二进制数的位数。13 【正确答案】 D【试题解析】 5 位二进制定点小数，用补码表示时，最小负数表示为 10000。14 【正确答案】 C【试题解析】 变形补码即双符号位补码，所以并不可以避免溢出。定点数和浮点数运算都可能产生溢出，但溢出判断有区别。两个正数相加时并不一定产生溢出，只有当相加之后的结果超过数的表示范围才产生溢出。15 【正确答案】 B【试题解析】 由于
27、Cache 存放的是主存活跃块的副本，所以不能认为总容量为两个层次容量的简单相加。16 【正确答案】 B【试题解析】 命中率=4 800(4 800+200)=096 ，平均访问时间=0 9610+(1-096)50=116ns，效率 =10116=0862。17 【正确答案】 C【试题解析】 对于大多数计算任务来说，RISC 机编写的程序会比 cISC 机编写的程序更长，这是因为 RISC 的指令都比较简单，CSIC 中的一条复杂指令所完成的功能在 RISC 中可能要用几条指令才能实现，对于同一个源程序，显然 RISC 的指令条数要比 CISC 的多。18 【正确答案】 B【试题解析】 微程
28、序存放在只读的控制存储器中。19 【正确答案】 D【试题解析】 立即寻址方式就可以在取指周期从内存取到操作数；在直接映射方式下，一旦发生块冲突是不需要替换策略的；动态存储器的刷新是与读写操作没有关系的。20 【正确答案】 C【试题解析】 时钟周期为主频的倒数。对于 CPU 主频为 104 GHz 的 5 级指令流水线，CPU 执行 100 条指令的时间为，实际吞吐率为 1010 9 条指令秒。21 【正确答案】 B【试题解析】 RAID1 称为镜像磁盘阵列，数据盘和检测盘的数量是 1：1 的关系，所以磁盘利用率为 50。22 【正确答案】 C【试题解析】 顺序存储存储器连续读出 4 个字需要
29、4 个存储周期，而交叉存储存储器连续读出 4 个字，由于采用分时启动的方法，只需要一个存储周期加上三个总线传输周期的时间。现字长为 64 位，交叉存储器连续读出 4 个字的信息总量 q=64位4=256 位，交叉存储器连续读出 4 个字所需的时间 t=T+(4-1)=200ns+350ns=350ns=3510 -7s，所以交叉存储器的带宽W=qt=256(3510 -7)=73107(位秒) 。23 【正确答案】 B【试题解析】 本题考查操作系统的接口，操作系统有两种接口，命令输入和系统调用，而命令输入又可以分为命令行和图形用户界面。命令行是在终端或命令输入窗口中输入操作和控制计算机的规定的
30、命令，既可以一条一条输入，也可以组织成一批命令，逐条自动执行，称为批处理命令。图形用户接口是我们熟知的图标和菜单形式。系统调用是我们编写程序过程中，需要计算机所做的操作，一般要按固定格式来调用。24 【正确答案】 B【试题解析】 本题考查交互式操作系统的调度设计准则。在交互式系统中，调度的准则主要是提高处理机的利用率，公平调度，减少用户响应时间，满足用户的习惯操作等，吞吐量在交互式系统中并不是一个调度的重要指标，而是在批处理作业调度时才需要考虑的一个指标。25 【正确答案】 C【试题解析】 本题考查死锁解除的各种方法。在死锁解除的各种方法中，代价最小的是剥夺死锁进程的资源，待系统缓解了再恢复死
31、锁进程的运行。其次是将死锁的进程还原，重新申请分配资源，但是并不是所有进程都可以还原，这需要程序员在编程时进行配合。终止死锁的进程要付出一定的代价，至少需要重新开始运行死锁的进程，前期工作变得无效。最极端的是重启系统，代价最大，要尽量避免。26 【正确答案】 B【试题解析】 本题主要考查关于进程和线程之间资源共享的知识点。在引入线程的操作系统中，线程是进程中的一个实体，是系统独立调度和分派的基本单位。但是线程自己基本上不拥有系统资源，所以它不是资源分配的基本单位，它只拥有一部分在运行中必不可少的与处理机相关的资源，如线程状态、寄存器上下文和栈等，它同样有就绪、阻塞和执行三种基本状态。它可与同属
32、一个进程的其他线程共享进程所拥有的全部资源。一个线程可以创建和撤销另一个线程；同一个进程中的多个线程之间可以并发执行。内核线程由操作系统根据内部需求进行创建和撤销，通过系统调用为用户所用。内核线程依赖于操作系统内核的运行，因此操作系统知道内核线程的存在。内核线程的运行主要完成操作系统内核服务的操作，当一个线程发起系统调用而阻塞时，不会影响其他线程的运行。内核线程与进程一起获得相同的时间配额，所以，用户进程多调用内核线程会获得更多的处理机时间，缺点是线程功能不能由用户随心所欲地编写。27 【正确答案】 A【试题解析】 本题考查 cache 与页式存储管理结合下的时间计算。根据题意，页式寻址方式的
33、过程是这样的，当执行到一个逻辑地址时，MMU 首先将页号分离，将得到的页号与 cache 中的 32 个页表项比较(同时进行)，若页表项命中，则取出页表项与页内地址相加，形成指令或数据的物理地址，花费 5ns，据此地址，然后到内存中取得对应的指令或数据，送到 CPU 中执行或计算。若不能在 cache 命中，那么 CPU 会启动 cache 更新程序，将新的页表项从内存复制到 cache，花费100ns，然后，重复上述地址转换过程，又花去 5ns，得到物理地址，再去内存取指令或数据。根据题意，要求得到页框号，也就是物理地址的过程小于 20ns，那么设 cache 韵命中率为 x，列关系式：5*
34、x+(1-x)*(5+100)=0解得 x 为 85。因此，装入 cache 的页表项应大于 1000*85=850 项，这样可以保证获得页框号的时间小于 20ns。本题若问，一个指令双字的执行时间是多少时，需要考虑的事情就比较复杂。例如系统的字长是否是 32 位，32 位的系统执行一个双字的时间是 1 次寻址，16 位系统就需要 2 次寻址。8 位系统的就需要 4 次寻址。另外，采用什么内存管理机制，页式和段式都是执行 1 次指令寻址需要访问内存 2 次，段页式需要 3 次。还要看cache 的容量多大，指令是否在 cache 中等，所以，内存管理中寻址时间的计算与CPU 结构和 cache
35、 的运行模式息息相关，考生应结合计算机组成原理，妥善解决此类问题。28 【正确答案】 B【试题解析】 分页是由操作系统自动完成的，一个操作系统一旦设计完成，其存储管理系统的结构就已经确定，分页还是分段，页面大小等在设计操作系统的过程中已经确定，当一个程序被创建为进程，并分配资源，其页面的大小自动分割完成，对用户是透明的，对编译程序和链接装配程序透明(在相同的系统里)。只有操作系统可以感知页面的存在，在内存管理过程中，操作系统要为用户进程分配内存，回收内存。所以操作系统是页面最直接的接触者，它将页面从计算机系统中到用户(包括程序员)进行了隔离。29 【正确答案】 A【试题解析】 多级索引的逻辑并
36、不复杂，二级间接索引表最多有 256 张，但是并没有用满。只用了 255 张，而且第 255 张中也没有全部用足 256 条表项。计算时加以仔细小心，一般不会有太多变化，但是对多级索引的方法一定要掌握。(1)直接索引为 8*1K=8K，一级间接索引为(1K4B)*1K=256K ；二级间接索引为(1K4B)*(1K4B)*1K=65536K。(2)最大的文件将所有存储块占用，则需要 65536K+256K+8K=65800K。30 【正确答案】 B【试题解析】 本题考查考生对最短寻道时间优先算法和电梯算法的理解。最短寻道时间优先算法(SSTF) ： 9675731201261842512 共计
37、 306 道。电梯算法，前一次在 90，当前在 96，表示移动方向为磁道增大方向，故：961201261 8475732512 共计 260 道。计算时注意磁头的当前位置和运行方向。31 【正确答案】 B【试题解析】 文件的物理结构中，主要使用的是连续结构、链接结构和索引结构(Hash 结构实际上与索引结构类似)。在索引结构的文件中，必须要用专门的存储块来存放索引指针，即表示文件内容存放的地址。所以，当访问该文件时，必须首先去读取该文件的索引表，才能知道相应的逻辑文件块在外存上的存放地址。逻辑文件块与物理文件块是一一对应关系，不能在一个记录中存放多个地址。而索引表中只存放地址指针，不存放文件内
38、容。对于单一索引结构，不像混合索引中存在直接索引指针，它只记录直接指向索引表的地址，所以不会有文件首块的地址出现。其他参数在文件控制块中均为必要的信息，对索引结构也适用。32 【正确答案】 A【试题解析】 设备控制的数据结构中，系统设备表(SDT)在整个操作系统中只有一张，记录了系统中所有的外部设备。经系统设备表找到需使用的外部设备，则数据结构指针指向设备控制表(DCT)，这个数据表每个设备一张，记录了设备的特性和状态。每个设备有可能有不止一个控制器，所以从设备控制表会指向多张(至少一张)控制器控制表(COCT)，里面存放了控制器的控制参数，如果该设备是通道的话，则会指向多张通道控制表(CHC
39、T)。33 【正确答案】 A【试题解析】 本题考查 OSI 模型的层次关系，在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，同时要实现本层协议，还需要使用下层所提供的服务。本层的服务用户只能看见服务而无法看见下面的协议。下层的协议对上层的服务用户是透明的。也就是下一层要为上一层提供服务，并为上一层数据进行封装，因此答案为 A，这里选项 B 和 C 的说法正好相反，应该是第 N 层将从第N+1 层接收的信息增加了一个头，第 N+1 层利用第 N 层提供的服务。34 【正确答案】 A【试题解析】 本题考查电路交换、分组交换、报文交换的特点和优缺点，主要有两种考查方式：一、直接考查
40、某一种(或多种)交换方式的特点，是非选择判断题目；二、给定应用背景，交换方式的选择问题，这种方式比较灵活，间接性考查三种交换的优缺点，难度大。这里是针对第一种考查，电路交换是面向连接的，一旦连接建立，数据便可以通过连接好的物理通路到达接收端，因此传输时延小；由电路交换面向连接的特性，可知传送的分组必定是按序到达的；但在电路交换中，通信双方始终独自占用带宽，线路利用率很低，因此答案是 A。35 【正确答案】 B【试题解析】 本题考查滑动窗口的机制，发送方可连续发送 k 帧而无需对方应答，但需要将已发出但尚未收到确认的帧保存在发送窗口中，以备由于出错或丢失而准备重发。接收方按正确的次序接受和递交数
41、据帧，并返回确认信息。接收方可能因为一帧出错，不能正确接受并递交主机，对后面连续发送来的 n 帧均丢失，这就是累积确认的概念。本题收到了 2 号帧的确认后，即 0，1，2 号帧已经正确接收，因此窗口向右移动 3 个帧，目前已经发送了 3 号帧，因此可连续发送的帧数是窗口大小一已经发送的帧数，即 4-1=3，答案是 B。36 【正确答案】 B【试题解析】 本题考查 IP 分组分片原理和传输机制，IP 分组可以被路径中的路由器分片，并在目的主机进行重组。当路由器准备将 IP 分组发送到网络上，而该网络又无法将整个分组一次发送时，路由器必须将该 IP 分组分成小块(亦即分组片)，使其长度能满足这一网
42、络对数据分组的限制。IP 分组可以独立地通过各个路径发送，使得分片后的 IP 分组直至到达目的地主机才可能汇集到一起，并且甚至不一定以原先的次序到达。这样，所有进行接收的主机都要求支持重组能力，因此IP 分组可以在主机和路由器进行分片，但重组只能在目标主机上完成，答案是B。37 【正确答案】 C【试题解析】 本题考查层次路由与 OSPF、路由协议，如果将区域看成一个节点，则 OSPF 是以主干区域(area 0000)为顶点，其他区域为终端的星形拓扑结构。标准区域可以接收链路更新信息和路由总结。存根区域是不接受自治系统以外的路由信息的区域。如果需要自治系统以外的路由，它使用默认路由 0000。
43、完全存根区域不接受外部自治系统的路由以及自治系统内其他区域的路由总结，需要发送到区域外的报文则使用默认路由 0000。不完全存根区域类似于存根区域，但是允许接收以 LSAType7 发送的外部路由信息，并且要把 LSAType7 转换成 LSAType5。因此答案是 C。38 【正确答案】 A【试题解析】 本题考查默认路由的配置，路由器还可采用默认路由以减少路由表所占用的空间和搜索路由表所用的时间。这种转发方式在一个网络只有很少的对外连接时是很有用的。本题中主机地址是一个标准的 A 类地址，其网络地址为11000。选项 I 的网络地址为 11000，选项 II 的网络地址为11000，选项的网
44、络地址为 12000，选项的网络地址为13000，因此和主机在同一个网络是选项 I 和 II，因此答案为 A。39 【正确答案】 B【试题解析】 本题考查交换机中地址映射表的原理，主要与路由器的路由表进行区分，路由表可以由人为配置静态路由，也可以通过动态协议建立，而对于交换机，映射表只能在数据转发中进行动态学习建立，并且每个表项都有定时器，具体是收到一帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如没有，就在转发表中增加一个项目(源地址、进入的接口和时间)。如有，则把原有的项目进行更新，因此答案为 B。40 【正确答案】 D【试题解析】 本题考查 FTP 协议的工作原理，首先
45、服务器打开熟知端口(端口号为 21)，使客户进程能够连接上，并等待客户进程发出连接请求。客户端首先建立控制连接，控制连接在整个会话期间一直保持打开，FTP 客户发出的传送请求通过控制连接发送给服务器端的控制进程，但控制连接不用来传送文件。然后下载数据的时候建立数据连接，这里实际用于传输文件的旧式是“数据连接”。服务器端的控制进程在接收到 FTP 客户发送来的文件传输请求后就创建“数据传送进程“和“数据连接“，用来连接客户端和服务器端的数据传送进程。数据传送进程实际完成文件的传送，在传送完毕后关闭“数据传送连接”并结束运行。可见，本题中客户端建立 TCP 连接和断开 TCP 连接的次数都是 2
46、次，因此答案是 D。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 由 a=075，得表长 m=110 7515。 (1) 在一般情况下，H(K)=K MOD P 中，P 取质数或者不包含小于 20 的质因数的和数，因此选择 P=13。散列函数 H(K)=K MOD13。 (2)散列表(3)等概率情况下查找成功的平均查找长度：ASL=(17+22+31+41)11=18 11。 (4) 等概率情况下查找不成功的平均查找长度：ASL=(15+2l+41) 13=1113。42 【正确答案】 int Centrosymmetric(LinkList h，int n)char s；
47、int i=1 ； i 记结点个数，s 字符栈LNode*p=h-next； p 是链表的工作指针，指向待处理的当前元素for(i=1；i =n2；i+) 链表前一半元素进栈si=p-data；p=p-next ；i-； 恢复最后的 i 值if(n2=1)p=p-next ； 若 n 是奇数，后移过中心结点while(p! =NULL&si=p-data)测试是否中心对称i-：p=P-next：if(p=NULL)return 1； 链表中心对称else return 0； 链表非中心对称算法中先将“ 链表的前一半 ”元素(字符)进栈。当 n 为偶数时，前一半和后一半的个数相同；当 n 为奇数
48、时，链表中心结点字符不必比较，移动链表指针到下一字符开始比较。比较过程中遇到不相等时，立即退出 while 循环，不再进行比较。43 【正确答案】 (1)芯片类型是 RAM，且为动态 RAM(DRAM)，芯片容量64K1。(2)由于地址线是复用的，若地址线增加一根，容量增加 4 倍，芯片的容量变为25 6K1。(3)需要刷新，因为 DRAM 是用电容存储信息的。重写是随机的，刷新是定时的。重写按存储单元进行，刷新按存储体一行行地进行。(4)64K1 芯片的内部为 256256 的矩阵，芯片刷新一遍需要的时间=25605s=128s 。采用异步刷新方式最好，死区小，刷新次数少。44 【正确答案】 (1)由于磁盘机有一个盘面是伺服盘，实际的数据盘面数=62-1=11(个)柱面数 =(外直径 -内直径)2)道密度=(129-61)2)1022=748(个)(2)以最内圈磁道的周长当作每条磁道的长度，故该盘组的存储容量(非格式化容量)为：位密度内圈磁道的周长 柱面数数据盘面数一60006174811=903434400b=112929300B(3)数据传输率 =转
