计算机科学期中考试及答案.docVIP

计算机科学期中考试及答案

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

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

A.树

B.图

C.栈

D.二叉树

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

A.高级语言

B.汇编语言

C.机器语言

D.脚本语言

3.操作系统的主要功能不包括？

A.处理器管理

B.设备管理

C.数据库管理

D.文件管理

4.以下哪个不是常见的排序算法？

A.冒泡排序

B.插入排序

C.深度优先排序

D.快速排序

5.一个完整的计算机系统应包括？

A.主机和外部设备

B.硬件系统和软件系统

C.系统软件和应用软件

D.运算器、控制器和存储器

6.二进制数1010转换为十进制数是？

A.8

B.9

C.10

D.11

7.数据库管理系统中，用于定义数据库模式的语言是？

A.DML

B.DCL

C.DDL

D.SQL

8.计算机网络最突出的优点是？

A.精度高

B.运算速度快

C.存储容量大

D.资源共享

9.以下哪种存储设备的读写速度最快？

A.硬盘

B.光盘

C.内存

D.U盘

10.算法的时间复杂度是指？

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

B.算法程序的长度

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

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

二、多项选择题（每题2分，共20分）