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

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

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

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

A.树

B.图

C.栈

D.二叉树

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

A.就绪

B.运行

C.阻塞

D.挂起

3.SQL语言中，用于删除表的语句是（）。

A.DROP

B.DELETE

C.TRUNCATE

D.ALTER

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

A.传输层协议

B.网络层协议

C.数据链路层协议

D.物理层协议

5.算法的时间复杂度主要取决于（）。

A.问题规模

B.代码长度

C.编程语言

D.编译器

6.下列不属于数据库管理系统的是（）。

A.MySQL

B.Excel

C.Oracle

D.SQLServer

7.计算机中，存储一个汉字需要（）个字节。

A.1

B.2

C.3

D.4

8.以下哪种排序算法在最坏情况下时间复杂度最低？（）

A.冒泡排序

B.快速排序

C.堆排序

D.插入排序

9.计算机病毒是一种（）。

A.微生物

B.指令或程序代码

C.硬件故障

D.化学物质

10.计算机