海文专业课模拟试卷
A．多为交叉存储器主要解决扩充容量问题。 B．Cache的功能全由硬件完成。
C．Cache与主存统一编址，即主存空间的某一部分属于Cache D．―主存－外存‖的存储层次是为了弥补主存速度不足。
93 在Cache更新策略中，在Cache命中时把数据同时写入Cache和主存的策略是______。
A．写直达
B.写回法 D.不按写分配法
C．按写分配法
94 为了缩短指令中某个地址码的位数，有效的方法是采用______寻址。
A．立即数 B．寄存器 C．直接 D．变址 95 一条指令有16位，在读取这条指令后，PC的值为______。
A．3000 B．3001 C．3002 96 以下错误的是______。
A．在指令编码中，编码效率最高的是直接表示法
B．在各种微地址的形成方式中，计数器方式需要的顺序控制字段较短 C．在各种微地址的形成方式中，断定方式需要的顺序控制字段较短 D．汇编语言依然与计算机的结构特征相关 97 控制存储器用来存放______。
A．机器指令和数据
B．微程序和数据 D．微程序
C．机器指令和微程序 A．启动外设
B．存放CPU给外设的操作命令 C．存放CPU给接口的操作命令 D．存放外设给CPU的操作命令
99 为了对n个设备使用总线的请求进行裁决，在独立请求方式中需要使用______条控制线。
??A．n条 B．3条 C．2+ ?log n ? D．2n+2
2 D．3016
98 在总线接口中，命令寄存器的作用是______。
100 以下叙述中错误的是______。
A．中断服务程序一般是操作系统模块 B．中断向量方法可以提高判断中断源的速度 C．中段向量就是中断服务程序的入口地址 D．DMA方式的接口中包含程序中断内容 101 单独编址法进行输入输出操作的指令是______。
A．控制指令 B．运算指令 C．访存指令 D．输入输出指令 102 中断向量是______。
A．子程序入口地址 B．中断服务程序入口地址 C．没有服务程序入口地址的地址 D．设备地址 103 UNIX操作系统区别于WINDOWS95的主要特点是______。
A．具有多用户分时功能 B．提供图形用户界面 C．文件系统采用多级目录结构 D．提供字符用户界面
信息咨询： 010-82487377 13701202290
11
选择海文选择成功
104 一个进程可以包含多个线程,下列哪一向不是这些线程独立拥有的资源? ______。
A．线程控制快 B．内存空间 C．处理器 D．系统运行栈
105 进程在其生命周期期间,在三种基本状态之间相互转换.下列哪一种进程状态转换是不会发生
的?______
A．从运行态到等待态 B．从等待态到运行态 C．从就绪态到运行态 D．从运行态到就绪态
106 在使用基于优先数的，不可抢占进程调度算法的系统中，不会引起进程切换的事件是______。
A．进程运行完成 B．进程运行过程中变为等待状态 C．时间片刻 D．有一个优先级高的进程就绪 107 下列哪些问题没有包含互斥关系? ______
A．哲学家就餐问题 B．司机售票员问题 C．飞机订票问题 D．读者写者问题
108 若页的大小为4K，则地址转换机制将逻辑地址0转换成相应的物理地址______。
A．8192 B．4096 C．2048 D．1024
109 在虚拟页式存储管理方案中，下面那种页面置换算法会产生异常现象？______
A．先进先出页面置换算法 B．最近最少使用页面置换算法 C．最不经常使用页面置换算法 D．最佳页面置换算法 110 在页式存储管理中，系统提供一对硬件寄存器，他们是______。
A．基址寄存器和限长寄存器
B．页表始址寄存器 和页表长度寄存器 C．上界寄存器和下界寄存器
D．直接地址寄存器 和间接地址寄存器 111 位示图可用于______。
A．文件目录的查找 B．磁盘空间的管理 C．内存空间的共享 D．实现文件的保护和保密
112 特权指令是操作系统中只能在管态下执行的指令,而下列哪一条指令不是特权指令？______
A．输入输出 B．置中断屏蔽 C．P、V操作 D．置程序状态字 113 在OSI参考模型的7层结构中，实现帧同步功能的是_______。
A．物理层 C．网络层
B．数据链路层 D．传输层
114 在下列传输介质中，哪一种错误率最低?
A．同轴电缆 B．光缆 C．微波 D．双绞线
115 一种编码的检错能力和纠错能力取决于它的海明距离。为了纠正d个比特错，需要使用海明距离为
_______的编码。
A．d B．d+1 C．d+2 A．只有数据链路层存在流量控制
B．不只是数据链路层存在流量控制，不过各层的流量控制对象都一样 C．不只是数据链路层存在流量控制，但是各层的流量控制对象都不一样
D．2d+1
116 流量控制是数据链路层的基本功能之一，有关流量控制下列说法正确的是_______。
http://www.vipkaoyan.com
12
海文专业课模拟试卷
D．以上都不对
117 假设数据链路层采用go-back-N的方式进行差错控制，发送方已经发送了编号为0～7的帧，当计时器
超时而1号帧的确认没有返回，发送方需要重发的帧数为_______。 A．1
B．2 C．6
D．7
118 局域网的协议结构一般不包括_____。
A．网络层 C．物理层
B．数据链路层 D．媒体访问控制层
119 下列哪项不属于路由选择协议的功能？_______。
A．获得网络拓扑结构的信息 B．选择到达每个目的网络的最优途径 C．构建路由表
D．发现下一跳的物理地址
120 在下列关于UDP的陈述中，哪一句是正确的? A．UDP使用TCP传输协议 B．给出数据的按序投递 C．不允许多路复用
D．运行主动的流控机制 E．都不正确
二﹑综合应用题：41~47小题，共70分
1 Y Closedge Vex Lowcost Vex Lowcost Vex Lowcost Vex Lowcost Vex Lowcost Vex Lowcost Vex Lowcost Vex Lowcost 2 3 4 5 6 7 8 U V.-U 请看下边的无向加权图，按Prim算法求其最小生成树，并给出构造最小生成树过程中辅助数组的各分量值（15分）
信息咨询： 010-82487377 13701202290
13
选择海文选择成功
2
有一种简单的排序算法，叫做计数排序（count sorting）。这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。
(1) (3分)给出适用于计数排序的数据表定义;
(2) (6分)使用Pascal或C语言编写实现计数排序的算法； (3) (3分)对于有n个记录的表，关键码比较次数是多少? (4) (3分)与简单选择排序相比较，这种方法是否更好?为什么? 3
某计算机的字长为16位，存储器按字编址，访存指令格式为16位，其中5位操作码，
3位寻址方式字段，分别表示立即寻址、直接寻址、间接寻址、变址寻址和相对寻址5种，8位地址码字段。设PC和Rx分别为程序计数器和变址寄存器。问：
(1) (2分)该格式能定义多少种指令？ (2) (3分)各种寻址方式的寻址范围是多少？
(3) (6分)写出各种寻址方式的有效地址EA的计算式。 4
某计算机的虚拟存储系统有40位虚拟地址，32位实际地址，虚页为1M（220）。假设 (1) (2分)计算页表大小。 (2) (2分)计算页面大小。
(3) (6分)画出该虚拟存储系统的虚实地址转换逻辑图（包括虚地址、实地址、页表、页 表寄存器及相互关系）。 5 6
什么是抖动? 产生抖动的原因是什么?（6分） 有一文件系统如图所示：
有效位、保护位、修改位和使用位共用去4位（valid、protection、dirty、wu），所有虚页都在使用。
http://www.vipkaoyan.com
14
海文专业课模拟试卷
图中，方框表示目录文件，圆表示普通文件。根目录常驻内存，目录文件中组织成连接文件，不设文件控制块，普通文件组织成索引文件，目录文件指示下级文件名及其磁盘地址（各占2个字节，共4个字节），若下级文件是目录文件，指示其第一个磁盘块地址，若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块最后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为自左向右。每个磁盘块512字节，与普通文件的一页等长。
普通文件的文件控制块组织如下：
其中每个磁盘地址占5个字节，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址表示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。问
(1) (2分)一个普通文件最多可有多少个文件页？ (2) (2分)若要读文件J中某一页，最多启动磁盘多少次？ (3) (2分)若要读文件W中某一页，最好启动磁盘多少次？
(4) (3分)就上一问而言，为最大限度减少启动磁盘次数，可采用什么办法？此时最多磁盘启动多少次？ 7
无限局域网的MAC有哪些特点?为什么在无线局中不能使用CSMA/CD协议而必须使
用CSMA/CA协议？结合隐藏站问题和暴露站问题说明RTS帧和CTS帧的作用。
信息咨询： 010-82487377 13701202290
15