1.5 综合自测

选择题

1.对下列二叉树进行中序遍历的结果是______。

A）ACBDFEG

B）ACBDFGE

C）ABDCGEF

D）FCADBEG

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）PDL（过程设计语言）

B）PAD图

C）N-S图

D）DFD图

8.数据库设计的4个阶段是需求分析、概念设计、逻辑设计和______。

A）编码设计

B）测试阶段

C）运行阶段

D）物理设计

9.数据库技术的根本目标是要解决数据的______。

A）存储问题

B）共享问题

C）安全问题

D）保护问题

10.数据库独立性是数据库技术的重要特点之一。所谓数据独立性是指______。

A）数据与程序独立存放

B）不同的数据被存放在不同的文件中

C）不同的数据只能被对应的应用程序所使用

D）以上3种说法都不对

11.下列关于栈的叙述正确的是______。

A）栈是非线性结构

B）栈是一种树状结构

C）栈具有“先进先出”的特征

D）栈具有“后进先出”的特征

12.结构化程序设计所规定的三种基本控制结构是______。

A）输入、处理、输出

B）树形、网形、环形

C）顺序、选择、循环

D）主程序、子程序、函数

13.下列叙述正确的是______。

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

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

C）数据的逻辑结构与存储结构是一一对应的

D）算法的时间复杂度与空间复杂度一定相关

14.在结构化程序设计中，模块划分的原则是______。

A）各模块应包括尽量多的功能

B）各模块的规模尽量大

C）各模块之间的联系应尽量紧密

D）模块内具有高内聚度、模块间具有低耦合度

15.某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为______。

A）n+1

B）n-1

C）2n

D）n／2