大二计算机试题及答案.docxVIP

大二计算机试题及答案

一、单项选择题（共20分，每题1分）

1.在数据结构中，栈和队列的主要区别在于（）。

A.栈的操作只能在表尾进行，而队列的操作只能在表头进行

B.栈的操作只能在表头进行，而队列的操作只能在表尾进行

C.栈是先进后出，而队列是先进先出

D.栈是先进先出，而队列是先进后出

答案：C

2.下列算法中，时间复杂度最低的是（）。

A.冒泡排序

B.快速排序

C.归并排序

D.希尔排序

答案：B

3.在操作系统中，进程与线程的主要区别是（）。

A.进程拥有独立的内存空间，而线程共享内存空间

B.线程拥有独立的内存空间，而进程共享内存空间

C.进程是轻量级的，线程是重量级的

D.进程不能并发执行，而线程可以并发执行

答案：A

4.若一棵二叉树的前序遍历序列为ABCDEFG，中序遍历序列为BCAEDFG，则其后序遍历序列为（）。

A.CBEGFDA

B.CBEFDGA

C.CBEFDAC

D.CBEFDAG

答案：A

5.在数据库系统中，规范化理论的主要目的是（）。

A.提高查询速度

B.减少数据冗余和异常

C.增加数据的安