计算机二级Python真题（十）

第十套真题

1、数据库系统的核心是___________。

A.数据库管理系统

B.数据模型

C.软件工具

D.数据库

正确答案： A

2、下列叙述中正确的是___________。

A.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的

B.线性表链式存储结构与顺序存储结构的存储空间都是连续的

C.线性表链式存储结构的存储空间必须是连续的

D.线性表链式存储结构的存储空间一般要少于顺序存储结构

正确答案： A

3、某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）___________。

A.8

B.12

C.6

D.3

正确答案： B

4、下列叙述正确的是___________。

A.算法的时间复杂度与空间复杂度一定相关

B.数据的逻辑结构与存储结构是一一对应的

C.算法的时间复杂度是指执行算法所需要的计算工作量

D.算法的效率只与问题的规模有关，而与数据的存储结构无关

正确答案： C

5、对长度为n的线性表作快速排序，在最坏情况下，比较次数为___________。

A.n(n-1)/2

B.n(n-1)

C.n-1

D.n

正确答案： A

6、在软件开发中，需求分析阶段产生的主要文档是___________。

A.软件需求规格说明书

B.软件集成测试计划

C.软件详细设计说明书

D.用户手册

正确答案： A

7、下列选项中不属于结构化程序设计原则的是___________。

A.逐步求精

B.逐步求精

C.模块化

D.可封装

正确答案： D

8、设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为

A.学号，课号

B.学号，成绩

C.课号，成绩

D.学号，姓名，成绩

正确答案： A

9、下面叙述错误的是

A.程序调试通常也称为Debug

B.对被调试的程序进行"错误定位"是程序调试的必要步骤

C.软件测试应严格执行测试计划，排除测试的随意性

D.软件测试的目的是发现错误并改正错误

正确答案： D

10、软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

A.编译程序

B.操作系统

C.教务管理系统

D.汇编程序