考研计算机学科基础综合模拟试题册（含答案）.docxVIP

考研计算机学科基础综合模拟试题册（含答案）

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每小题2分，共40题，80分）

1.下列数据结构中，按“先进后出”原则操作的是（）

A.队列

B.栈

C.循环队列

D.双向链表

2.在长度为n的有序表中采用二分查找法查找一个元素，平均查找长度为（）

A.O(n)

B.O(nlog?n)

C.O(log?n)

D.O(n2)

3.若某二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，则后序遍历序列为（）

A.DEBCA

B.DBEAC

C.ABDEC

D.DBECA

4.在包含n个顶点的有向图中，边的最大数量为（）

A.n-1

B.n(n-1)/2

C.n(n-1)

D.2n

5.进程从运行态转换为就绪态的原因是（）

A.时间片用完

B.等待I/O事件

C.被调度程序剥夺CPU

D.进程结束

6.在分页存储管理中，页表的作用是（）

A.实现地址空间共享

B.将逻辑地址转换为物