2011年计算机专业考研考前模拟试题

1、2011 年计算机专业模拟试题一单项选择题：140 小题，每小题 2 分，共 80 分。在每小题给出的四个选项中，请选出一项最符合题目要求的。1 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行和删除运算，则利用方式最节省时间。A.顺序表B.双链表C.结点的双循环链表D.单循环链表2 一个栈的输入序列为 123n，若输出序列的第一个元素是n，输出第i(1=i=n)个元素是。A.不确定 B.n-i+1 C.i D.n-i3 设有一个 10 阶的对称矩阵 A，采用压缩方式，以行序为主，a11 为第一元素，其地址为 1，每个元素占一个地址空间，则 a85 的地址为( )A.13 B.33

2、C.18 D.404 设森林F 中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2 和 M3。与森林 F 对应的二叉树根结点的右子树上的结点个数是( )。A.M1 B.M1+M2 C.M3 D.M2+M35 若度为m 的树中，其叶结点个数为n，则非叶结点的个数为( )。A.n-1 B.n/m-1C.(n-1)/(m-1)D. n/(m-1)-1E.(n+1)/(m+1)-16 用有向无环图描述表达式(A+B)*(A+B)/A)，至少需要顶点的数目为( )。A.5 B.6 C.8 D.97 在用邻接表表示图时，拓扑排序算法时间复杂度为( )。A.O(n) B.O(n+e) C.O(n*n

3、) D.O(n*n*n)8 当采用分快查找时，数据的组织方式为( )A.数据分成若干块，每块内数据有序B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块，大祝广大朋友大捷！C.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块D.数据分成若干块，每块(除最后一块外)中数据个数需相同9 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )A.快速排序B.堆排序C.归并排序D.直接排序10 在含有 n 个关键字的小根堆(堆顶元素最小)中，关键字最大的)位置上有可能在(A.n/2 B.n/2 -1

4、 C.1 D.n/2 +211 硬件和实现在逻辑功能上是一样的，但硬件的优势在于。A.速度快 B.成本低C.容量大 D.灵活性好12 数据发生溢出的根本原因是。A.数据的位数有限 B.数据运算中将符号位的进位丢弃 C.数据运算中将符号位的借位丢弃D.数据运算中的错误13 在页式虚拟器中，为了提高主存中率，可以采取的措施是。A.增大主存容量B.增大辅存容量C.增大 Cache 容量 D.将 LRU 替换算法改为 FIFO14 下列关于器的描述，正确的是。A.CPU时间由器容量决定B.ROM 和RAM 在器中是编址的C.ROM 中任一单元可随机D.DRAM 是破坏性读出，因此需要读后重写15 在相

5、对寻址方式中，若指令中地址码为 X，则操作数的地址为。A.X B(PC)+XC.X+段基址 D.变址寄存器+X16 指令系统中采用不同寻址方式的目的主要是。A.可直接内存B.提供扩展操作码并降低指令译码难度C.实现程序和程序控制D.缩短指令长度，扩大寻址空间，提高编程灵活性。17 在总线结构的 CPU 中，各个部件连接到总线上，其中(在某一时间)。A.只有一个部件可以向总线发送信息，并且只有一个部件能从总线上接收消息 B.只有一个部件可以向总线发送消息，但可有多个部件能同时从总线上接收消息 C.可以有一个以上部件向总线上发送消息，但只有一个可以从总线上接收消息D.可以有一个以上部件向总线上发送

6、消息，并且可由多个部件同时从总线上接收消息18 微程序执行的顺序控制问题，实际上是如何确定下一条微指令的地址问题。通常采用的法是断定方式，其基本是。用程序计数器 PC 来产生后继微指令地址用微程序计数器 PC 来产生后继微指令地址 C.通过微程序顺序控制字段或由设计者指定的判断字段控制产生后继微指令地址 D.通过指令中指定的一个专门字段来控制产生一个后继微程序地址19 在各种异步通信握手方式中，速度最快的是。A.全互锁B.半互锁C.非互锁D.与互锁性无关20 为了对 n 个设备使用总线的请求进行裁决，在链式查询方式中需要使用条控制线。C.2+ D.2n+221 以下叙述错误的是。A.产生中断请

7、求信号后，一般由硬件和中断字完成中断的裁决和中断源识别B.在多级中断中，CPU 本身也有优先级C.软中断是由程序员安排的指令(称为软中断指令和陷阱指令)引起的D.DMA 比通有更强的独立处理数据输入输出的功能。22 磁盘设备适宜于连接到通道。A.字节多路通道或数据组多路通道B.字节多路通道或选择通道C.数组多路通道或选择通道D.任一种23 分时操作系统的主要目标是。A.提高计算机系统的实时性 B.提高计算机系统的利用率C.提高的运行速度 D.提高计算机系统的交互性24 并行技术可使系统的各种硬件资源尽量并行工作,这样的程序执行环境具有独立性,随机性和 。A.封闭性 B.多发性 C.顺序性 D.

8、资源共享性25 假设就绪进程中有 10 个进程,系统将时间片设为 200ms,CPU 进行进程切换要花费10ms，则系统开销所占的比率为。A.1% B.5% C.10% D.20%26 在操作系统中,对信号量S 的v 原语操作定义中,进程从相应等待队列中出列并进入就绪队列中的条件是。27 系统抖动是指。A.使用机器时，屏幕闪烁的现象 B.系统盘有问题，至使系统不稳定的现象 C.由于内存分配不当，偶然造成内存不够的现象D.被调出的页面又立刻被调入形成的频繁调入调出现象28 下列哪一种属于操作系统中以空间换取时间的技术。A.SPOLLing 技术 B.虚拟技术 C.覆盖和交换技术 D.通道技术29

9、 在文件系统中,下列关于当前目录(工作目录)的叙述中,不正确的是。A.提高文件目录的检索速度B.减少启动硬盘次数C.利用全路径查找文件D.当前目录可以改变30 下列那种磁盘调度算法只考虑了公平性?A.先来先服务B.最短寻道时间优先C.先来先服务和扫描D.前 3 个都是31 系统为了管理文件,设置了专门的数据结构文件控制块(FCB),FCB 是在执行下列哪一个系统调用时建立的? A.create B.open C.read D.write32 在下列叙述中正确的是 。A.在设备 I/O 中引入缓冲技术的目的是为了节省内存 B.指令中的地址结构和外存容量是决定虚存作业地址空间的两个 C.处于阻塞状

10、态的进程被唤醒后,可直接进入运行状态D.在虚拟页式管理中,FIFO 置换算法的内存利用率是较高的33 波特率等于 A.每秒传输的比特B.每秒钟可能发生的信号变化的次数 C.每秒传输的周期数D.每秒传输的字节数34 一种编码的检错能力和纠错能力取决于它的需要使用距离为的编码。A.d B.d+1 C.d+2 D.2d+1距离。为了检测出 d 个比特错，35 下列不属于数据链路层功能的是。A.帧同步功能B.电路管理功能 C.差错控制功能D.流量控制功能36 IEEE802.11MAC 层具有多种功能，其中分布式协调功能采用的是协议A .CSMA/CA B .CSMA/CB C. CSMA/CC D.

11、 CSMA/CD37 HDLC 是一种 协议。 A.面向比特的同步链路控制B.面向字节数的异步链路控制C.面向字符的同步链路控制D.面向比特的异步链路控制38 下面关于网桥的说法中不正确的是。A.网桥工作在数据链路层，对网络进行分段，并将整个物理网络连接成一个逻辑网络。 B.网桥可以通过对数据进行过滤，有效地组织广播数据 C.网桥可以连接数据链路层协议不同的局域网D.网桥要处理器接收到的数据，增加了时延39 在距离矢量路由选择协议中，下列哪项最可能导致路由回路(rooting loop)问题?A.由于网络带宽的限制，某些路由更新数据包被丢弃 B.由于路由器不知道整个网络的拓扑结构信息，当收到一

12、个路由更新时，又将该更新信息发回向自己发送该路由信息的路由器C.当一个路由器发现自己的一条直接相邻链路断开时，没能将这个变化给其他路由器D.慢收敛导致路由器接受了无效的路由信息40使用了哪个协议?A.ICMP B.TCP C.UDP D.HTTP二综合应用题：4147 小题，共 70 分1 设哈希函数H(k)=3 K mod 11，散列地址空间为 010，对关键字序列(32,13,49,24,38,21,4,12)按下述两种解决的方法构造哈希表(1)线性探测再散列(2)链地址法，并分别求出等概率下查找成功时和查找失败时的平均查找长度 ASLsucc 和ASsucc。(15 分)2 图的D_搜索

13、类似与BFS,不同之处在于使用栈代替BFS 中的队列 ,入出队列的操作改为入出栈的操作，即当一个顶点的所有邻接点被搜索之后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。用邻接表做结构,写一个D_搜索算法(10 分)3 求信息码 01101110 的校验逻辑。(15 分)，画出能2 位出错和纠正一位出错位的4 什么叫页式虚拟器?什么叫页表?说明工作原理。(6 分)5 有一个虚拟系统,分配给某个进程 3 页内存,开始时内存为空,页面序列如下:6,5,4,3,2,1,5,4,3,6,5,4,3,2,1,6,5.(1)(2)(3)(2 分)采用先进先出页面置换算法,缺页次数为多少?(2 分)采用最近最少使用页面置换算法,缺页次数为多少?(2 分)采用最佳页面置换算法,缺页次数为多