安徽计算机四级竞赛题试题及答案.docVIP

安徽计算机四级竞赛题试题及答案

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

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

A.栈

B.队列

C.树

D.线性表

答案：C

2.计算机能直接执行的程序是（）。

A.源程序

B.目标程序

C.汇编程序

D.可执行程序

答案：D

3.以下不属于操作系统功能的是（）。

A.进程管理

B.内存管理

C.数据库管理

D.文件管理

答案：C

4.下列排序算法中，平均时间复杂度为$O(nlogn)$的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

5.在计算机网络中，TCP/IP协议栈的传输层协议是（）。

A.IP

B.TCP

C.UDP

D.B和C

答案：D

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

A.数据库

B.数据库管理系统

C.数据模型

D.软件工具

答案：B

7.以下哪种编程语言是面向对象的编程语言？（）

A.C

B.Fortran

C.Java

D.Pascal

答案：C

8.计算机中存储数据的最小单位是（）。

A.字节

B.位

C.字

D.双字

答案：B

9.若一棵二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则后序遍历序列为（）。

A.BDCA

B.DCBA

C.BCD