河北计算机四级练习题及答案.docVIP

河北计算机四级练习题及答案

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

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

A.树

B.栈

C.图

D.二叉堆

2.在操作系统中，进程的基本状态不包括以下哪一项？

A.就绪

B.运行

C.阻塞

D.休眠

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

A.数据与程序的独立

B.数据物理结构独立

C.数据逻辑结构独立

D.数据存储结构独立

4.计算机网络中，TCP协议工作在（）。

A.物理层

B.数据链路层

C.传输层

D.应用层

5.以下哪个不是常见的编程语言？

A.Java

B.Python

C.HTML

D.C

6.若一个算法的时间复杂度为O(n2)，当n增大时，该算法的执行时间（）。

A.线性增长

B.平方增长

C.对数增长

D.指数增长

7.计算机硬件系统的五大基本组成部件是（）。

A.键盘、鼠标、显示器、打印机、存储器

B.CPU、内存储器、输入设备、输出设备、总线

C.运算器、控制器、存储器、输入设备、输出设备

D.主机、显示器、键盘、鼠标、硬盘

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

9.在数据库的关系模型中，元组对应（）。

A.表中的行

B.表中的列

C.数