计算机科学模拟考试试题（附答案）.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.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

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

A.运算速度快

B.存储容量大

C.资源共享

D.精度高

7.以下不属于计算机病毒特征的是（）。

A.传染性

B.隐蔽性

C.可触发性

D.免疫性

8.若一个栈的输入序列为1,2,3,4，不可能的输出序列是（）。

A.4,3,2,1

B.3,4,2,1

C.2,4,3,1

D.1,4,2,3

9.在面向对象编程中，（