计算机四级单元测试高频考点及答案.docVIP

计算机四级单元测试高频考点及答案

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

1.以下哪种数据结构属于线性结构？（）

A.树

B.图

C.栈

D.集合

2.若某算法的时间复杂度为O(n2)，表明该算法的（）。

A.执行时间与n的平方成正比

B.问题规模是n2

C.执行时间等于n2

D.问题规模与n的平方成正比

3.数据库系统中，数据的物理独立性是指（）。

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

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

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

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

4.操作系统中，进程控制块（PCB）的作用是（）。

A.进程调度

B.进程控制和管理

C.进程同步

D.进程通信

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

A.保证数据可靠传输

B.提供网络寻址能力

C.实现路由选择

D.分配IP地址

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

A.快速排序

B.堆排序

C.冒泡排序

D.归并排序

7.数据库设计中，概念设计阶段得到的结果是（）。

A.数据字典

B.关系模式

C.数据库物理结构

D.E-R图

8.在操作系统中，信号量S的初值为2，若当前