海南计算机四级真题试题（含答案）.docVIP

海南计算机四级真题试题（含答案）

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

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

A.栈

B.链表

C.树

D.图

答案：B

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

A.提高CPU利用率

B.提高内存利用率

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

D.提高系统吞吐量

答案：A

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

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

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

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

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

答案：C

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

5.在计算机网络中，TCP协议是一种（）。

A.无连接的传输协议

B.面向连接的传输协议

C.网络层协议

D.数据链路层协议

答案：B

6.以下哪个是计算机病毒的主要特征？

A.传染性

B.可见性

C.非破坏性

D.不可复制性

答案：A

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

答案：C

8.计算机中，用于存储信息