计算机科学冲刺试题及答案.docVIP

计算机科学冲刺试题及答案

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

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

A.机器语言

B.高级语言

C.汇编语言

D.数据库语言

2.下列不属于操作系统的是（）

A.Windows

B.Linux

C.Office

D.macOS

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

A.位

B.字节

C.字

D.双字

4.以下哪种数据结构属于非线性结构（）

A.栈

B.队列

C.树

D.线性表

5.数据库管理系统的英文缩写是（）

A.DB

B.DBA

C.DBMS

D.DBS

6.计算机网络最突出的优点是（）

A.运算速度快

B.存储容量大

C.资源共享

D.精度高

7.以下不属于计算机输入设备的是（）

A.鼠标

B.键盘

C.显示器

D.扫描仪

8.算法的时间复杂度是指（）

A.算法执行过程中所需要的基本运算次数

B.算法程序的长度

C.执行算法程序所需要的时间

D.算法程序中的指令条数

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

10.计算机病毒是（）

A.一种程序

B.一种生物病毒

C.一种芯片

D.一种化学物质

二、多项选择题