山东计算机科学与技术专升本真题试卷及答案.docxVIP

山东计算机科学与技术专升本真题试卷及答案

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

在数据结构中，线性表的顺序存储特点是（）

A.随机存取

B.插入删除快

C.存储空间不连续

D.需要预先分配空间

二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为（）

A.DEBCA

B.DBEAC

C.DEABC

D.DBECA

在排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.快速排序

C.选择排序

D.插入排序

哈希表中处理冲突的方法不包括（）

A.开放地址法

B.链地址法

C.再哈希法

D.二分查找法

计算机中，CPU的基本组成包括（）

A.运算器和存储器

B.控制器和运算器

C.存储器和输入设备

D.输出设备和控制器

在存储器层次结构中，速度最快但容量最小的是（）

A.主存储器

B.辅助存储器

C.Cache

D.寄存器

指令周期是指（）

A.取指令的时间

B.执行指令的时间

C.取指和执行指令的时间总和

D.中断处理的时间

在操作系统中，进程的状态不包括（）

A.就绪态

B.运行态

C.等待态

D.终止态

PV操作中，P操作的含义是（）

A.释放资源

B.申请资源

C.进程调度

D.进程同步

页面置换算法中，L