计算机科学概论参考题试卷及答案.docxVIP

计算机科学概论参考题试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（共20题，每题2分，共40分。每题只有一个正确答案，多选、错选均不得分）

1.计算机硬件系统的核心部件是（）

A.输入设备B.输出设备C.运算器D.中央处理器

2.下列属于计算机系统软件的是（）

A.WordB.Chrome浏览器C.Windows操作系统D.Photoshop

3.二进制数（1011）对应的十进制数是（）

A.9B.10C.11D.12

4.下列不属于冯·诺依曼体系结构特点的是（）

A.采用二进制B.存储程序C.集中控制D.多指令流多数据流

5.计算机断电后，存储的信息会丢失的是（）

A.ROMB.RAMC.硬盘D.U盘

6.算法必须具备的特征不包括（）

A.有穷性B.确定性C.高效性D.输入输出

7.某算法的时间复杂度为O(n2)，表示其执行时间与输入规模n的关系是（）

A.线性增长B.平方增长C.对数增长D.指数增长

8.下列数据结构中，插入和删除操作效率最高的是（）