吉林计算机四级单元测试基础（附答案）.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.分配IP地址

6.下列不属于算法的基本特征的是（）。

A.有穷性

B.确定性

C.可移植性

D.可行性

7.若一个栈的输入序列为1,2,3,4，则不可能的输出序列是（）。

A.4,3,2,1

B.3,4,2,1

C.2,4,1,3

D.2,3,4,1

8.数据结构中，线性表的顺序存储结构的优点是（）。

A.插入和删除操作方便

B.便于随机访问

C.不需要预先分配存储空间

D.适合动态变化的数据

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

A.冒泡排