计算机科学综合测试难题必备及答案.docVIP

计算机科学综合测试难题必备及答案

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

1.以下哪种数据结构最适合实现栈？（）

A.链表

B.队列

C.树

D.图

2.算法的时间复杂度主要衡量的是（）。

A.算法执行的速度

B.算法执行时所需的存储空间

C.算法执行过程中所需要的基本运算次数

D.算法的可读性

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

A.进程拥有自己的资源，线程共享进程资源

B.进程比线程速度快

C.进程比线程安全

D.进程是动态的，线程是静态的

4.数据库系统中，数据完整性不包括以下哪种？（）

A.实体完整性

B.参照完整性

C.数据类型完整性

D.用户定义完整性

5.计算机网络中，TCP协议的主要功能是（）。

A.提供无连接的数据传输服务

B.提供可靠的、面向连接的数据传输服务

C.进行路由选择

D.实现物理层的连接

6.在面向对象编程中，以下哪种特性允许子类继承父类的属性和方法，并可以对其进行修改？（）

A.封装

B.继承

C.多态

D.抽象

7.以下哪种排序算法的平均时间复杂度是O(nlogn)？（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

8.编译程序的最终目标是（）。

A.将源程序编译成目标程序

B.对源程序进行语法检查