《计算机考研模拟题(精品)》由会员分享，可在线阅读，更多相关《计算机考研模拟题(精品)（6页珍藏版）》请在金锄头文库上搜索。
1、一、单项选择题（共40小题，每题2分，共80分）下面哪一条是顺序存储结构的优点？（）A.插入运算方便B.可方便地利用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便1. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省时间。A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表2. 一个栈的输入序列是1,2,3，n,若输入序列的第一个元素是n,输岀第i（IVSn）个元素是（）。A.不确定B.n-i+1C.iD.n-i对于循环队列（）。A.无法判断队列是否为空B.无法判断队列是否为满C.队列不可能满D.以上说法都不是3. 已
2、知一算数表达式的中缀表达式为a-（b+c/d）*e,其后缀形式为（）。A.-a+b*c/dB.-a+b*cd/eC.-+*abc/deD.abcd/+e*-设森林F对应的二叉树为B,它有m个结点，B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是（）。A.m-nB.m-n-1C.n+1D.条件不足，无法确定一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（）。A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCEFG用邻接表存储图所用的空间大小（）。A.与图的定点数和边数有关B.只与图的边数有关C.只与图的定点数有关D.与边数的平方有关A.有向图B.无
3、向图C.AOV网D.AOE网在有向图G的拓扑排序序列中，若顶点a在顶点b之前，则下列情形不可能岀现的（）。A.G中有弧B.G中有一条从a到b的路径C.G中没有弧D.G中有一条b到a的路径10. 下列二叉排序树中查找效率最高的是（）。A.平衡二叉树B.二叉查找树C.没有左子树的二叉排序树D.没有右子树的二叉排序树11. 采用开放定址法解决冲突的哈希查找中，发生集聚的原因主要是（）。A.数据元素过多B.负载因子过大C.哈希函数选择不当D.解决冲突的算法选择不当12. 下面给岀的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）oA.选择排序法B.插入排序法C.快速排序法D.堆排序法14.以
4、下序列不是堆的是（）A(100897860,82,40,210,65,8,7,0,0,6B(100988877,66,60,420,158,5,2,0,0,0C(10,20,40,60,66,77,80,82,85,98,100D(100,85,40,77,80,.60,66:,98,82,10,215. 用以指定待执行指令所在的地址是（）。A.指令寄存器B.数据计数器C.程序计数器D.累加器当采用两位符号位进行加法运算时，如果结果的符号为（）表示负溢岀17.设机器数采用补码形式，若寄存器内容为9BH,则对应的十进制为（）A.-27B.-97C.-101D.15518.一个16KX32位的存储
5、器，其地址线和数据线的总和是（）。A.48B.46C.38D.44某计算机字长是16位，它的存储容量是1MB，按字编址，它的寻址范围是（）A.512KB.IMC.512KBD.256K直接、间接、立即三种寻址方式指令的执行速度，由快至慢的排序是（）0A.直接、立即、间接B.直接、间接、立即C.立即、直接、间接D.立即、间接、直接19. （）对于实现程序浮动提供了较好的支持。A.间接寻址B.基址寻址C.娈址寻址D.相对寻址指令寄存器的位数取决于（）。A.存储器的容量B.机器字长C.存储字长D.指令字长在取指令操作之后，程序计数器中存放的是（）oA.当前指令的地址B.程序中指令的数量C.下一条指令
6、的地址D.已经执行指令的计数值20. 微型计算机中的控制总线提高的完整信息是（）。A.存储器和I/O设备的地址码B.所有存储器和I/O设备的时序信号和控制信号C.来自I/O设备和存储器的响应信号D.B、C两项21. 在链式查询方式下，若有N个设备，则（）。A.有N条总线请求线B.无法确定有几条总线请求线C.只有一条总线请求线D.有N条总线请求线和N条总线响应线22. 中断发生时，程序计数器内容的保护和更新，是由（）完成的。A.硬件自动B.进栈指令和转移指令C.访存指令D.中断服务程序9600波特23. 以串行接口对ASCII码进行传送，带一位奇校验位和两位停止位，当波特率为时，字符传送率为（）
7、字符/秒。A.960B.1371C.480D.1200相对于单一内核结构，采用微内核结构设计和实现操作系统具有诸多好处，但是，（）不是微内核的优势A.使系统更高效B.想添加新服务时，不必修改内核C.使系统更安全D.使系统更可靠进程申请打印输岀完成向系统发岀中断后，进程的状态变化为（）。A.从就绪到执行B.从执行到等待C.从等待到就绪D.从执行到就绪24. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥地进入临界区。所谓临区是指（）。A.一个缓冲区B.一段数据区C.同步机制D.一段程序其响应其响应25. 一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业比是（）。
8、()026. 某系统中有3个并发过程都需要4个同类资源，该系统不会发生死锁的最少资源是A.9B.10C.11D.1227. 把作业地址空间中使用的逻辑地址变为内存中物理地址称为（）0A.加载B.重定位C.物理化D.逻辑化28. 某虚存系统有3页初始为空的页框，若采用先进先岀的页面淘汰算法，则在下列的页需求提出时，会产生0次缺页中断？页面需求是：1,2,3,4,1,2,5,1,2,3,4,5A.7B.8C.9D.1029. 在采用SPOOLing技术的系统中，用户的打印数据首先被送到（）A.磁盘固定区域B.内存固定区域C.终端D.打印机30. 协议是在（）之间进行通信的规则或约定A.同一结点上下
9、层B.不同结点C.相邻实体D.不同结点对等实体数据传输速率是指（）。A.每秒传输的字节数B,电磁波在传输介质上的传播速率C.每秒传输的比特数D.每秒传输的码元个数31. 为了避免传输中帧的丢失，数据链路层采用了（）方法。A.发送帧编号B.循环冗余码C.海明码D.计时器超时重发在以太网中，一个数据帧从一个站点开始发送，到该数据帧完全到达另一个站点的总时等于（）。B.信号传播时延减去帧的发送时延C.信号传播时延的两倍所包含的IP地址范围是（）A.信号传播时延加上帧的发送时延D.帧的发送时延的两倍32. CIDR地址块192.168.10.0/20A.192.168.10.0192.168.12.2
10、55B.192.168.10.0192.168.13.255C192.168.10.0192.168.14.255D.192.168.10.0192.168.15.255、综合应用题(共7题，每题10分，共70分)编写一个算法来交换单链表中指针p所指结点与其后继结点，head是该链表的头指针，p指向该链表中某一结点。1. 试分别找出满足下面条件的所有二叉树：(1) 先序序列和中序序列相同；中序序列和后序序列相同；(2) 先序序列和后序序列相同；中序序列和层次遍历序列相同。3, 已知x=2-ollxO.101100,y=2-010x(-0.011100),计算工刃牝。2.某模型机共有64种操作码
11、位数固定，且具有以下特点：(1) 采用一地址或二地址格式；有寄存器寻址、直接寻址和相对寻址(位移量为-128+127)二种寻址方式；(2) 有16个通用寄存器，算术运算和逻辑运算的操作数均在寄存器中，结果也在寄存器中；取数/存数指令在通用寄存器和存储器之间传送数据；(3) 存储器容量为1MB,按字节编址。要求设计算术逻辑指令、取数/存数指令和相对转移指令的格式，并简述理由。3.什么是进程控制块？试从进程管理、进程通信、中断处理、文件管理、存储管理、设备管理的角度设计进程控制块应包含的项目。6.一台计算机有8台磁带机。它们由N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少时，系统没有死锁危险，并说明原因。7.在数据传输速率为50KB/S的卫星信道上传送长度为1KB的帧。假设确认总是山数据帧捎带。帧头很短，帧序号的长度为3比特。对于下列3种协议，可以取得的最大信道利用率是多少？(假设卫星信道端到端的单向传播延迟时间为270ms)(1) 停止-等待协议；回退N帧协议；(2) 选择重传协议。
