青海计算机四级竞赛题及答案.docVIP

青海计算机四级竞赛题及答案

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

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

A.栈

B.队列

C.树

D.线性表

2.计算机能直接识别和执行的语言是（）。

A.高级语言

B.汇编语言

C.机器语言

D.脚本语言

3.数据库管理系统常见的数据模型不包括（）。

A.层次模型

B.网状模型

C.关系模型

D.逻辑模型

4.以下哪个不属于操作系统的功能？（）

A.进程管理

B.存储器管理

C.数据库管理

D.文件管理

5.计算机网络中，TCP协议属于（）。

A.网络层

B.传输层

C.应用层

D.数据链路层

6.若要对一个文件进行随机读写，应使用的文件打开方式是（）。

A.“r”

B.“w”

C.“r+”

D.“a”

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

8.计算机中，CPU主要由（）组成。

A.控制器和运算器

B.控制器和存储器

C.运算器和存储器

D.运算器和输入输出设备

9.以下关于算法的特性，错误的是（）。

A.有穷性

B.确定性

C.可执行性

D.有0个或多个输出

10.在面向对象编程中，以下哪个概念体现了代码的复用性