计算机考研模拟题.pdf

考试科目：计算机统考专业课一、单项选择题（共40 小题，每题2 分，共80 分）1. 算法的时间复杂度取决于（）A 问题规模B 待处理数据的初态C A 和 B 2. 连续存储设计时，存储单元的地址（）A 一定连续B 一定不连续C 不一定连续D 部分连续，部分不连续3. 链表存储线性表不具备的特点是（）A 插入和删除不需要移动元素B 可随机访问任何一个结点C 不必事先估计存储空间D 所需空间与线性长度成正比4. 带头结点的循环双向链表（头指针为L ）为空的判定条件是（）A L=NULL B L-next-prior=NULL C L-prior=NULL D L-next=L 5. 若线性表最常用的操作是存取第i 个元素及其前驱和后继元素的值，为节省时间应采用（）的存储方式A 单链表B 双向链表C 单循环链表D 顺序表6. 对于栈操作数据的原则是（）A 先进先出B 后进先出C 后进后出D 不分顺序7. 一个栈的进栈序列是A 、 B 、 C 、 D 、 E ，则栈的不可能的输出序列是（）A EDCBA B DECBA C DCEAB D ABCDE 8. 输入序列为ABC ，若输出队列变为CBA 时，经过的栈操作为（）。

A push,pop,push,pop,push,pop B push,push,push,pop,pop,pop C push,push,pop,pop,push,pop D push,pop,push,push,pop,pop 9. 若用一个大小为6 的数组来实现循环队列，且当前rear 和 front 的值分别为0 和 3，当从队列中删除一个元素，再加入两个元素后，rear 和 front 的值分别为多少？（）A 1 和 5 B 2 和 4 C 4 和 2 D 5 和 1 10. 线性二叉树是一种（）结构A 逻辑B 线性C 物理D 既是逻辑，又是存储11. 利用二叉链表存储树，则根结点的右指针是（）A 指向最左孩子B 指向最右孩子C 空D 非空12. 设树T 的度为4 ，其中度为1 、 2 、 3 、 4 的结点个数分别为4 、 2 、 1 、1 ，则T 中的叶子结点数为（）A 5 B 6 C 7 D 8 13. 在有向图的邻接表存储结构中，顶点v 在链表中出现的次数是（）A 顶点v 的度B 顶点v 的出度C 顶点v 的入度D 依附于顶点v 的边数14. 计算机由算术逻辑单元和控制单元合称为（）。

A CPU B UP C ALU D PC 15. 在原码两位乘中，符号位单独处理，参加操作的数是（）A 原码B 绝对值C 补码D 绝对值的补码16. 当定点运算发生溢出时，应（）A 向左规格化B 向右规格化C 发出出错信息D 舍入处理17. 相关联存储器与传统存储器的主要区别是前者又叫按（）寻址的存储器A 地址B 内容C 堆栈D 指令18 在下列因素中，与Cache 命中率无关的是（）A Cache 块的大小B Cache 的容量C 主存的存取时间D A 和 B 19. 采用基址寻址可扩大寻址范围，且（）A 基址寄存器内容由用户确定，在程序执行过程中不可变B 基址寄存器内容由操作系统确定，在程序执行过程中不可变C 基址寄存器内容由操作系统确定，在程序执行过程中可变D 基址寄存器内容由用户确定，在程序执行过程中可变20. 设变址寄存器为X ，形式地址为D ，某机具有先变址再间址的寻址方式，则这种寻址方式的有效地址为（）A EA= （ X ） +D B EA= （ X ） + （ D ）C EA= （X ） +D ） D EA= （ X ） + （ D ）21. 控制器的全部功能是（）A 产生时序信号B 从主存取出指令并完成指令操作码译码C 从主存取出指令、分析指令并产生有关的操作控制信号D 以上无正确答案22. 异步控制常用于（）。

A CPU 访问外围设备时B 微程序控制器中C 微型机的CPU 控制中D 硬布线控制器中23. 水平型微指令的特点是（）A 一次可以完成多个操作B 微指令的操作控制字段不进行编码C 微指令的格式简短D 用较短的微指令换取较长的微程序24. 总线通信中的同步控制是（）A 只适合于CPU 控制的方式B 由统一时序控制的方式C 只适合于外围设备控制的方式D 既有统一的时钟，又允许速度差别较大的设备和谐的工作25. 采用DMA 方式传送数据时，每传送一个数据要占用（）的时间A 一个指令周期B 一个机器周期C 一个存取周期D 一个时钟周期26. 鼠标器适合于用（）方式实现输入操作A 程序查询B 程序中断C DMA D 通道27. CPU 响应中断的时间是（）A 一条指令执行结束B 外设提出中断C 取指周期结束D 存取周期结束28. 在操作系统中，并发性是指（）A 若干个事件在不同时刻发生B 若干个事件在同一时刻发生C 若干个事件在同一时间间隔内发生D 若干个事件在不同时间间隔内发生29. 操作系统的进程管理模块并不负责（）A 进程的创建和删除B 提供死锁处理机制C 实现I/O 设备的调度D 通过共享内存实现进程间的通信30. 下列进程转换中，不可能发生的转换是（）。

A 运行 就绪B 运行 等待C 等待 运行D 等待 就绪31. 设有4 个作业同时到达， 每个作业的执行时间均为2 小时，它们在一台处理机上按单道方式运行，则平均周转时间为（）A 1h B 5h C 2.5h D 8h 32. 在就绪队列中有n 个就绪进程等待使用一个CPU ，那么，如果采用不同的调度算法，总共可能有（）种调度顺序A n B C n*(n-1)/2 D n! 33. 页式虚拟存储管理的主要特点是（）A 不要求将作业装入到主存的连续区域B 不要求将作业同时全部装入到主存的连续区域C 不要求进行缺页中断处理D 不要求继续页面置换34. 下列算法中会产生Belady 异常现象的是（）A 先进先出的页面替换算法B 最近最久未使用（LRU ）替换算法C 栈式页面替换算法D 最佳（Optimal ）页面置换算法35. 下面设备中属于共享设备的是（）A 打印机B 磁带机C 磁盘D 磁带机和磁盘36. OSI 参考模型中，网络层、数据链路层和物理层传输的数据单元分别是（）A 报文、帧、比特B 分组、报文、比特C 分组、帧、比特D 数据、帧、比特37. 不含同步信息的编码是（）A 非归零码B 曼彻斯特编码C 差分曼彻斯特编码D 都不包含38. 多路复用器的主要功能是（）。

A 执行数/ 模转换B 减少主机的通信处理负荷C 结合来自两条或更多条线路的传输D 执行串行/ 并行转换39. 下列哪一项对广域网的描述最为合适？（）A 连接分布在很大地理范围内的局域网B 由很多个局域网连接而成的大型网络C 连接大楼内的局域网D 连接大楼内的工作站、终端以及其他设备40. 关于子网和子网掩码，下列说法正确的是（）A 通过子网掩码，可以从一个IP 地址中提取出网络号、子网号和主机号B 子网掩码可以把一个网络进一步划分成几个规模不同的子网C 子网掩码中的0 和 1 一定是连续的D 一个B 类地址采用划分子网的方法，最多可以划分255 个子网二、综合应用题（共7 题，每题10 分，共70 分）1. 试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点到顶点的路径（i j）注意：算法中涉及的图的基本操作必须在存储结构上实现2. 气泡排序算法是把大的元素向上移（气泡的上浮），也可以把小的元素向下移（气泡的下沉）请给出上浮和下沉过程交替的气泡排序算法3. 在 Cache 管理中，当新的主存块需要调入Cache 时，有几种替换算法？各有何特点？哪种算法的平均命中率高？4. 设字长和指令长度均为24 位，若指令系统可完成108 种操作， 且具有直接、 间接（一次间址）、变址、基址、相对、立即等6 种寻址方式，则可在保证最大范围内直接寻址的前提下，指令字中操作码占几位？寻址特征占几位？可直接寻址的范围是多少？一次间址的范围是多少？5. 某寺庙，有小和尚、老和尚若干。

有一水缸，由小和尚提水入缸供老和尚饮用水缸可容 10 桶水，水取自同一井中水井径窄，每次只能容一个水桶取水水桶总数为3 个每次入、取水仅为一桶，且不可同时进行试给出有关取水、入水的算法描述6. 有 3 个进程P1 、 P2 和 P3 并发工作进程P1 需要资源S3 和 S1 ；进程P2 需要资源S1 和 S2 ；进程P3 需要资源S2 和 S3 那么，（1） 若对资源分配不加限制，会发生什么情况？为什么？（2） 为保证进程正确地工作，应采用怎样的资源分配策略？为什么？7. 如果TCP 往返时延RTT 的当前值是30ms ，随后收到的三组确认按到达顺序分别是在数据发送后26 、 32 和 24ms 到达发送方，那么新的RTT 估计值分别是多少？假定加权因子=0.9 。