2009年计算机统考模拟题

年计算机统考模拟题2009

一、单项选择题小题，每小题分，共分在每小题给出的四个选项中，请选出一项1~40280最符合题目要求的若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利1用存储方式最节省时间顺序表双链表带头结点的双循环链表单循环链表A.B.C.D.一个栈的输入序列为若输出序列的第一个元素是输出第个元素2123…n,n,i l=i=n是O不确定A.B.n-i+1C.i D.n-i设有一个阶的对称矩阵采用压缩存储方式，以行序为主存储，为第一元素，310A,all其存储地址为每个元素占一个地址空间，则的地址为1,a85oA.13B.33C.18D.40设森林中有三棵树，第一，第二，第三棵树的结点个数分别为和与森林4F Ml,M2M3o对应的二叉树根结点的右子树上的结点个数是FoA.Ml B.M1+M2C.M3D.M2+M3若度为的哈夫曼树中，其叶结点个数为则非叶结点的个数为5m n,A.n-1B.n/m-l C.en-l/m-luD.en/m-lu-l E.en+l/m+lu-l用有向无环图描述表达式至少需要顶点的数目为6A+B*A+B/A,A.5B.6C.8D.9在用邻接表表示图时，拓扑排序算法时间复杂度为7oA.On B.On+e C.On*n D.On*n*n当采用分快查找时，数据的组织方式为8数据分成若干块，每块内数据有序A.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大或最小的数据组成B.索引块数据分成若干块，每块内数据有序，每块内最大或最小的数据组成索引块C.数据分成若干块，每块除最后一块外中数据个数需相同D.若需在的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是9Onlog2no快速排序堆排序归并排序直接插入排序A.B.C.D.在含有个关键字的小根堆堆顶元素最小中，关键字最大的记录有可能存储在位置上10nA.n/2B.n/2-1C.1D.n/2+2硬件和软件实现在逻辑功能上是一样的，但硬件的优势在于11o速度快成本低A.B.容量大灵活性好C.D.数据发生溢出的根本原因是12o数据的位数有限A.数据运算中将符号位的进位丢弃B.数据运算中将符号位的借位丢弃C.数据运算中的错误D.在页式虚拟存储器中，为了提高主存的命中率，可以采取的措施是13增大主存容量增大辅存容量A.B..增大容量将替换算法改为C CacheD.LRU FIFO下列关于存储器的描述，正确的是14o访问时间由存储器容量决定A.CPU和在存储器中是统一编址的B.ROM RAM中任一单元可随机访问C.ROM是破坏性读出，因此需要读后重写D.DRAM在相对寻址方式中，若指令中地址码为则操作数的地址为15X,o（）A.X BPC+X段基址变址寄存器C.X+D.+X指令系统中采用不同寻址方式的目的主要是16o可直接访问内存A.提供扩展操作码并降低指令译码难度B.实现存储程序和程序控制C.缩短指令长度，扩大寻址空间，提高编程灵活性D.在总线结构的中，各个部件连接到总线上，其中（在某一时间）17CPUo只有一个部件可以向总线发送信息，并且只有一个部件能从总线上接收消息A.只有一个部件可以向总线发送消息，但可有多个部件能同时从总线上接收消息B.可以有一个以上部件向总线上发送消息，但只有一个可以从总线上接收消息C.可以有一个以上部件向总线上发送消息、，并且可由多个部件同时从总线上接收消息D.微程序执行的顺序控制问题，实际上是如何确定下一条微指令的地址问题通常采用的18一种方法是断定方式，其基本思想是O用程序计数器来产生后继微指令地址A.PC用微程序计数器来产生后继微指令地址B.PC通过微程序顺序控制字段或由设计者指定的判断字段控制产生后继微指令地址C.通过指令中指定的一个专门字段来控制产生一个后继微程序地址D.在各种异步通信握手方式中，速度最快的是19oA.全互锁半互锁B.非互锁与互锁性无关C.D.为了对个设备使用总线的请求进行裁决,在链式查询方式中需要使用条控制线20n条条A.n B.3C.2+D.2n+2以下叙述错误的是21o产生中断请求信号后，一般由硬件和中断屏蔽字完成中断的裁决和中断源识别A.在多级中断中，本身也有优先级B.CPU软中断是由程序员安排的指令（称为软中断指令和陷阱指令）引起的C.比通道具有更强的独立处理数据输入输出的功能D.DMA磁盘设备适宜于连接到通道22字节多路通道或数据组多路通道A.字节多路通道或选择通道B.数组多路通道或选择通道C.任一种D.分时操作系统的主要目标是23o提高计算机系统的实时性提高计算机系统的利用率A.B.提高软件的运行速度提高计算机系统的交互性C.D.并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性，随机性24和封闭性多发性顺序性资源共享性A.B.C.D.假设就绪进程中有个进程，系统将时间片设为进行进程切换要花费则系2510200ms,CPU10ms,统开销所占的比率为OA.1%B.5%C.10%D.20%在操作系统中，对信号量的原语操作定义中,进程从相应等待队列中出列并进入就绪队列26S v中的条件是O手A.s=0B.s=0C.s0D.s系统抖动是指27o使用机器时，屏幕闪烁的现象A.系统盘有问题，至使系统不稳定的现象B.由于内存分配不当，偶然造成内存不够的现象C.被调出的页面又立刻被调入形成的频繁调入调出现象D.下列哪一种属于操作系统中以空间换取时间的技术28o技术虚拟存储技术覆盖和交换技术通道技术A.SPOUing B.C.D.在文件系统中，下列关于当前目录工作目录的叙述中，不正确的是29o提高文件目录的检索速度减少启动硬盘次数A.B.利用全路径查找文件当前目录可以改变C.D.下列那种磁盘调度算法只考虑了公平性？30先来先服务最短寻道时间优先先来先服务和扫描前个都是A.B.C.D.3系统为了管理文件,设置了专门的数据结构文件控制块是在执行下列哪一个系统调31FCB,FCB用时建立的？A.create B.open C.read D.write在下列叙述中正确的是32o在设备中引入缓冲技术的目的是为了节省内存A.I/O指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素B.处于阻塞状态的进程被唤醒后,可直接进入运行状态C.在虚拟页式管理中,置换算法的内存利用率是较高的D.FIFO波特率等于33每秒传输的比特A.每秒钟可能发生的信号变化的次数B.每秒传输的周期数C.每秒传输的字节数D.一种编码的检错能力和纠错能力取决于它的海明距离为了检测出个比特错，需要使用海34d明距离为的编码A.d B.d+1C.d+2D.2d+l下列不属于数据链路层功能的是35帧同步功能电路管理功能A.B.差错控制功能流量控制功能C.D.层具有多种功能，其中分布式协调功能采用的是协议36IEEE

802.11MACA・CSMA/CA B.CSMA/CB C.CSMA/CC D.CSMA/CD是一种协议37HDLC面向比特的同步链路控制面向字节数的异步链路控制A.B.面向字符的同步链路控制面向比特的异步链路控制C.D.下面关于网桥的说法中不正确的是38o网桥工作在数据链路层，对网络进行分段，并将整个物理网络连接成一个逻辑网络A.网桥可以通过对数据进行过滤，有效地组织广播数据B.网桥可以连接数据链路层协议不同的局域网C.网桥要处理器接收到的数据，增加了传播时延D.在距离矢量路由选择协议中，下列哪项最可能导致路由回路（）问题？39rooting loop由于网络带宽的限制，某些路由更新数据包被丢弃A.由于路由器不知道整个网络的拓扑结构信息，当收到一个路由更新时，又将该更新信息发回B.向自己发送该路由信息的路由器当一个路由器发现自己的一条直接相邻链路断开时，没能将这个变化报告给其他路由器C.慢收敛导致路由器接受了无效的路由信息D.使用了哪个协议？40PINGA.ICMP B.TCP C.UDP D.HTTP

二、综合应用题小题，共分41〜47701设哈希函数H（k）=3K mod11,散列地址空间为0〜10,对关键字序列（32,13,49,24,38,21,4,12）按下述两种解决冲突的方法构造哈希表⑴线性探测再散列（）2链地址法，并分别求出等概率下查找成功时和查找失败时的平均查找长度和ASLsucc（分）ASLunsucCo15图的搜索类似与不同之处在于使用栈代替中的队列，入出队列的操作改为入出栈2D_BFS,BFS的操作，即当一个顶点的所有邻接点被搜索之后,下一个搜索出发点应该是最近入栈（栈顶）的顶点用邻接表做存储结构，写一个D_搜索算法（10分）求信息码的海明校验码，画出能指出位出错和纠正一位出错位的海明校验逻3011011102M（15分）4什么叫页式虚拟存储器？什么叫页表？说明工作原理（6分）5有一个虚拟存储系统，分配给某个进程3页内存，开始时内存为空，页面访问序列如T6,5A3,2,1,5,4,3,6,5,43,2,1,6,

5.

（1）（2分）采用先进先出页面置换算法，缺页次数为多少？（）（分）采用最近最少使用页面置换算法，缺页次数为多少？22（）（分）采用最佳页面置换算法，缺页次数为多少？326什么是AND信号量试利用AND信号量写出生产者一消费者问题的解法（9分）在数据传输速率为的卫星信道上发送长度为的帧假设确认总是由数据帧捎带帧750kb/s lkb头很短，帧序号的长度为比特对于下列三种协议可以取得的最大利用率是多少？（假设卫3星信道端到端的单向传播延迟时间为）270ms⑴（3分）停止等待协议；（）（分）后退滑动窗口协议；23N⑶（3分）选择重发滑动窗口协议选择题答案:BBBDC ABBCDAACCB DBCCBDCDDB ADACAABBBB AABDA。