python二级选择题与分析（10）

1. 数据库系统的核心是___________。
   A
   数据库管理系统
   B
   数据模型
   C
   软件工具
   D
   数据库
   正确答案： A

2. 下列叙述中正确的是___________。
   A
   线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
   B
   线性表链式存储结构与顺序存储结构的存储空间都是连续的
   C
   线性表链式存储结构的存储空间必须是连续的
   D
   线性表链式存储结构的存储空间一般要少于顺序存储结构 //大于
   正确答案： A

3. 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）___________。
   //因为叶子节点为1个，按二叉树理论得出（任意一棵二叉树中度为0的节点总是比度为2的节点多一个），故得出此二叉树度为2的节点为0个。
   12（总节点）-1（度为0）- 0（度为2）=11（度为1）。
   //故证明此二叉树每层只有1个节点，总共12层。

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
   软件测试的