宁夏计算机科学专项训练及答案.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.DML

B.DDL

C.DCL

D.SQL

6.算法的时间复杂度主要取决于？

A.问题规模

B.计算机硬件性能

C.算法的空间复杂度

D.编程语言的选择

7.计算机能直接执行的程序是？

A.源程序

B.目标程序

C.汇编程序

D.可执行程序

8.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

9.计算机网络中，用于连接不同网络的设备是？

A.交换机

B.路由器

C.集线器

D.中继器

10.在面向对象编程中，继承的主要作用是？

A.提高代码的复用性

B.提高代码的执行效率

C.实现数据的封装

D.实现多态性

答案