(5)A【解析】堆可以用完全二叉树表示，因此，完全二叉树能直接使用堆排序法进行排序。

(6)B【解析】队列是一种特殊的线性表，只能在一端插入元素，在另一端删除元素，并且在插入与删 除操作时都不需要移动其他元素。

(7)C【解析】在模块化设计中，要求将一个大程序按人们能理解的大小规模进行分解，使每个模块都 能易于理解，各模块的功能尽量单一，各模块之间的联系尽量的少。因此，选项A中的说法是错误的。 自顶向下、逐步细化的设计过程，主要包括两个方面：一是将一个复杂问题的解法分解和细化成由若 干模块组成的层次结构；二是将一个模块的功能逐步分解细化为一系列的处理步骤，直到某种程序 设计语言的语句或某种机器指令。即在自顶向下、逐步细化的设计过程中。是按照先全局后局部、先 整体后细节、先抽象后具体的方法设计程序。因此．选项B中的说法也是错误的。 在模块化程序设计中，每一个模块完成一个功能，相对独立，要求一个模块内部的控制结构也要符合 结构化原则。因此，选项C中的说法是正确的。 由于在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则，因此，在程序设计过程 中，结构化程序设计方法与模块化程序设计方法是要同时采用的。因此，选项D中的说法是错误的。

(8)D【解析】在数据库系统中，通过系统提供的映象功能，使数据具有两方面的独立性：一是物理独 立性。即由于数据的存储结构与逻辑结构之间由系统提供映象，使得当数据的存储结构改变时，其 逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改。二是逻辑独立性。即由于数据的局 部逻辑结构(它是总体逻辑结构的一个子集，由具体的应用程序所确定，并且根据具体的需要可以作 一定的修改)与总体逻辑结构之间也由系统提供映象，使得当总体逻辑结构改变时，其局部逻辑结构 可以不变，从而根据局部逻辑结构编写的应用程序也可以不必修改。 由此可知，选项A、B与C中的说法都是错误的。

(9)B【解析】用树形结构来表示实体之间联系的模型称为层次模型。

(10)A【解析】用E-R图可以简单明了地描述实体及其相互之间的联系，用E-R图还可以方便地描 述多个实体集之间的联系和一个实体集内部实体之间的联系。因此，选项A中的说法是正确的， 而选项B与C中的说法都是错误的。 为了建立用户所要求的数据库．必须把概念结构(用E-R图表示的概念数据模型)转换为某个具体的数据库管理系统所支持的数据模型．这就是逻辑结构设计所要完成的任务。在已给定数据库管理系统的情况下，数据库的逻辑设计可以分两步来进行： ①将概念模型转换成一般的数据模型； ②将一般的数据模型转换为特定的数据库管理系统所支持的数据模型。 由此可知，用E-R图表示的概念数据模型不仅能转换为关系数据模型，还可以转换为其他数据模 型，如网状模型和层次模型等。因此，选项D中的说法也是错误的。

(11)A【解析】C语言的基本单位是函数，本题考察的就是函数的基本涵义及其使用。

(12)C【解析】本题中，A和B的描述是一样的，故可以排除。在C++中，建议用inline函数取代C 语言中的宏定义功能。

(13)B【解析】本题考察的是变量的作用域及其生存期，需要掌握变量类别及其特点。

(14)B【解析】注意A选项用了c++的保留字long，选项c使用了数字开头．选项D中存在空格， 这些均是错误的标识。正确答案应为B。

(15)A【解析】首先将八进制数转换成十进制数，则发现是65，故答案为A。

(16)C【解析】本题考察对宏的理解。宏其实就是替换．这种替换不是在运行时进行，而是自编译时 就完成的。替换时仅仅将表达式展开，不进行运算求值。

(17)D【解析】本题很简单，选项D是条件语句，不是循环语句。

(18)A【解析】本题考察问号表达式的嵌套．只要掌握了问号表达式的求解顺序，是可以轻松求解本题的。a