计算机科学预测卷提高核心及答案.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.以下哪种网络拓扑结构中，任意两个节点之间都有直接连接？（）

A.总线型

B.星型

C.环型

D.网状型

7.计算机病毒是（）

A.一种程序

B.一种生物病毒

C.一种硬件故障

D.一种自然现象

8.编译程序的作用是（）

A.将高级语言程序翻译成机器语言程序

B.将汇编语言程序翻译成机器语言程序

C.将机器语言程序翻译成高级语言程序

D.将高级语言程序翻译成汇编语言程序

9.以下哪个是面向对象编程的主要特性？（）

A.继承

B.递归

C.迭代

D.排序

10.以下哪种数据压缩算法是无损压缩？（）

A.