计算机四级复习题基础试题及答案.docVIP

计算机四级复习题基础试题及答案

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

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

A.队列

B.链表

C.树

D.图

答案：B

2.操作系统中，进程调度的主要目的是（）。

A.提高内存利用率

B.提高CPU利用率

C.提高I/O设备利用率

D.提高文件系统利用率

答案：B

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

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

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

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

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

答案：C

4.下列网络拓扑结构中，可靠性最高的是（）。

A.总线型

B.星型

C.环型

D.网状型

答案：D

5.算法的时间复杂度是指（）。

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

B.算法程序的长度

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

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

答案：C

6.以下不属于计算机网络功能的是（）。

A.数据通信

B.资源共享

C.分布式处理

D.虚拟现实

答案：D

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

A.4,3,2,1

B.3,4,2,1

C.4,1,2,3

D.2,3,4,1

答案：C

8.数据库中，关系模型