2类试题及答案.docxVIP

2类试题及答案

一、基础理论类试题(总分：100分)

1.选择题(20分，每题2分，共10题)

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.计算机网络中，OSI模型的七层结构中，负责物理连接的是：

A.应用层

B.表示层

C.会话层

D.物理层

7.在软件工程中，瀑布模型的特点是：

A.迭代开发

B.线性顺序开发

C.螺旋上升开发

D.敏捷开发

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

A.快速排序

B.归并排序

C.堆排序

D