24 并行技术可使系统的各种硬件资源尽量并行工作,这样的程序执行环境具有独立性,随机性和 ______。
A.封闭性 B.多发性 C.顺序性 D.资源共享性
25 假设就绪进程中有10个进程,系统将时间片设为200ms,CPU进行进程切换要花费10ms，则系统开销所占的比率为______。
A.1% B.5% C.10% D.20%
26 在操作系统中,对信号量S的v原语操作定义中,进程从相应等待队列中出列并进入就绪队列中的条件是______。
A.s<=0 B.s=0 C.s<0 D.s≠0
27 系统抖动是指______。
A.使用机器时，屏幕闪烁的现象
B.系统盘有问题，至使系统不稳定的现象
C.由于内存分配不当，偶然造成内存不够的现象
D.被调出的页面又立刻被调入形成的频繁调入调出现象
28 下列哪一种属于操作系统中以空间换取时间的技术______。
A.SPOLLing技术 B.虚拟存储技术 C.覆盖和交换技术 D.通道技术
29 在文件系统中,下列关于当前目录(工作目录)的叙述中,不正确的是______。
A.提高文件目录的检索速度 B.减少启动硬盘次数
C.利用全路径查找文件 D.当前目录可以改变
30 下列那种磁盘调度算法只考虑了公平性?______
A.先来先服务 B.最短寻道时间优先 C.先来先服务和扫描 D.前3个都是
31 系统为了管理文件,设置了专门的数据结构文件控制块(FCB),FCB是在执行下列哪一个系统调用时建立的? ______
A.create B.open C.read D.write
32 在下列叙述中正确的是 ______。
A.在设备I/O中引入缓冲技术的目的是为了节省内存
B.指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素
C.处于阻塞状态的进程被唤醒后,可直接进入运行状态
D.在虚拟页式管理中,FIFO置换算法的内存利用率是较高的
33 波特率等于
A.每秒传输的比特
B.每秒钟可能发生的信号变化的次数
C.每秒传输的周期数
D.每秒传输的字节数
34 一种编码的检错能力和纠错能力取决于它的海明距离。为了检测出d个比特错，需要使用海明距离为_______的编码。
A.d B.d+1 C.d+2 D.2d+1
35 下列不属于数据链路层功能的是_______。
A.帧同步功能 B.电路管理功能
C.差错控制功能 D.流量控制功能
36 IEEE802.11MAC层具有多种功能，其中分布式协调功能采用的是_______协议
A .CSMA/CA B .CSMA/CB C. CSMA/CC D. CSMA/CD
37 HDLC是一种_________协议。
A.面向比特的同步链路控制 B.面向字节数的异步链路控制
C.面向字符的同步链路控制 D.面向比特的异步链路控制
38 下面关于网桥的说法中不正确的是_______。
A.网桥工作在数据链路层，对网络进行分段，并将整个物理网络连接成一个逻辑网络。
B.网桥可以通过对数据进行过滤，有效地组织广播数据
C.网桥可以连接数据链路层协议不同的局域网
D.网桥要处理器接收到的数据，增加了传播时延
39 在距离矢量路由选择协议中，下列哪项最可能导致路由回路(rooting loop)问题?_______
A.由于网络带宽的限制，某些路由更新数据包被丢弃
B.由于路由器不知道整个网络的拓扑结构信息，当收到一个路由更新时，又将该更新信息发回向自己发送该路由信息的路由器
C.当一个路由器发现自己的一条直接相邻链路断开时，没能将这个变化报告给其他路由器
D.慢收敛导致路由器接受了无效的路由信息
40 PING使用了哪个协议?_______
A.ICMP B.TCP C.UDP D.HTTP
二﹑综合应用题：41~47小题，共70分
1 设哈希函数H(k)=3 K mod 11，散列地址空间为0～10，对关键字序列(32,13,49,24,38,21,4,12)按下述两种解决冲突的方法构造哈希表(1)线性探测再散列(2)链地址法，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。(15分)
2 图的D_搜索类似与BFS,不同之处在于使用栈代替BFS中的队列 ,入出队列的操作改为入出栈的操作，即当一个顶点的所有邻接点被搜索之后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。用邻接表做存储结构,写一个D_搜索算法(10分)
3 求信息码01101110的海明校验码，画出能指出2位出错和纠正一位出错位的海明校验逻辑。(15分)
4 什么叫页式虚拟存储器?什么叫页表?说明工作原理。(6分)
5 有一个虚拟存储系统,分配给某个进程3页内存,开始时内存为空,页面访问序列如下:6,5,4,3,2,1,5,4,3,6,5,4,3,2,1,6,5.
(1) (2分)采用先进先出页面置换算法,缺页次数为多少?
(2) (2分)采用最近最少使用页面置换算法,缺页次数为多少?
(3) (2分)采用最佳页面置换算法,缺页次数为多少?
6 什么是AND信号量?试利用AND信号量写出生产者-消费者问题的解法。(9分)
7 在数据传输速率为50kb/s的卫星信道上发送长度为1kb的帧。假设确认总是由数据帧捎带。帧头很短，帧序号的长度为3比特。对于下列三种协议可以取得的最大利用率是多少?(假设卫星信道端到端的单向传播延迟时间为270ms)
(1) (3分)停止等待协议;
(2) (3分)后退N滑动窗口协议;
(3) (3分)选择重发滑动窗口协议。
唯学网是一家集教育资讯发布与院校教学管理系统于一体的多功能开放式综合教育服务平台，教育领域涵盖学历学位教育等十一个大类及上百个子类，因此考生如若获知关于考研的任何资讯，如考研试题，考研报名等，可随时关注唯学网考研培训栏目，如有任何疑问也可在线留言，小编会为您在第一时间解答！
