江苏计算机科学真题试题及答案.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.冒泡排序B.插入排序C.归并排序