山东专升本计算机科学与技术（综合一）模拟试卷及答案.docxVIP

山东专升本计算机科学与技术（综合一）模拟试卷及答案

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

选择题（共40题，每题1分，共40分）

1.在冯·诺依曼体系结构中，计算机硬件的核心部件是（）。

A.运算器

B.控制器

C.存储器

D.CPU

2.操作系统中，负责进程调度的模块是（）。

A.文件管理

B.内存管理

C.处理机管理

D.设备管理

3.TCP/IP协议栈中，负责IP地址到MAC地址转换的协议是（）。

A.IP

B.ARP

C.RARP

D.ICMP

4.关系数据库中，用于唯一标识元组的约束是（）。

A.主键

B.外键

C.唯一键

D.检查约束

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

A.DEBCA

B.DBECA

C.DEACB

D.DBCAE

6.在数据结构中，栈的典型应用不包括（）。

A.表达式求值

B.函数调用

C.队列实现

D.递归

7.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

8.图的