计算机四级入学考试及答案.docVIP

计算机四级入学考试及答案

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

1.以下哪种数据结构适合用于实现栈？

A.队列

B.链表

C.树

D.图

答案：B

2.数据库中，数据的物理独立性是指？

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

答案：C

3.计算机网络中，TCP协议工作在？

A.物理层

B.数据链路层

C.传输层

D.网络层

答案：C

4.以下不属于操作系统功能的是？

A.处理器管理

B.设备管理

C.数据库管理

D.文件管理

答案：C

5.算法的时间复杂度是指？

A.执行算法程序所需要的时间

B.算法程序的长度

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

D.算法程序中的指令条数

答案：C

6.以下哪个是面向对象编程的特征？

A.过程化

B.封装

C.模块化

D.结构化

答案：B

7.计算机中，指令执行的顺序是由（）决定的。

A.指令寄存器

B.程序计数器

C.地址寄存器

D.数据寄存器

答案：B

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

9.数据库系统中，数据的完