江西计算机四级资格考试精选（含答案）.docVIP

江西计算机四级资格考试精选（含答案）

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

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

A.栈

B.队列

C.树

D.线性表

2.操作系统中，进程的三种基本状态不包括（）。

A.就绪

B.运行

C.阻塞

D.等待

3.计算机网络中，TCP协议是（）。

A.传输层协议

B.网络层协议

C.应用层协议

D.数据链路层协议

4.数据库系统的核心是（）。

A.数据库

B.数据库管理系统

C.数据模型

D.数据库管理员

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.若某二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则该二叉树的后序遍历序列为（）。

A.BCA

B.CBA

C.BAC

D.ACB

7.计算机中，存储容量的基本单位是（）。

A.位

B.字节

C.字

D.双字

8.以下哪种语言不属于面向对象编程语言？（）

A.Java

B.C++

C.Python

D.C

9.以下哪种设备属于输出设备？（）

A.键盘

B.鼠标

C.显示器

D.扫描仪

10.以下哪种算法用于数据加密？（）

A.哈希算法

B.冒泡算法

C.插入排