二级C笔试考试题库(2009-9).docVIP

下列数据结构中，属于非线性结构的是________。 A)循环队列 B)带链队列 C)二叉树 D)带链栈 【解析】 根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。 下列数据结构中，能够按照先进后出原则存取数据的是________。 A)循环队列 B)栈 C)队列 D)二叉树 【解析】 栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。栈顶元素总是后被插入的元素，也是最先被删除的元素；栈底元素总是最先被插入的元素，也是最后才能被删除的元素。栈是按照先进后出或后进先出的原则组织数据的。 对于循环队列，下列叙述中正确的是________。 A)队头指针是固定不变的 B)队头指针一定大于队尾指针 C)队头指针一定小于队尾指针 D)队头指针可以大于队尾指针，也可以小于队尾指针 【解析】 循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针，故答案为D)。 算法的空间复杂度是指________。 A)算法在执行过程中所需要的计算机存储空间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的临时工作单元数 【解析】 算法的空间复杂度是指：算法执行过程中所需的存储空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。 软件设计中划分模块的一个准则是________。 A)低内聚低耦合 B)高内聚低耦合 C)低内聚高耦合 D)高内聚高耦合 【解析】 模块划分应考虑的因素包括模块之间的耦合和内聚。一般来说，要求模块之间的耦合尽可能地低，即模块尽可能独立，要求模块的内聚程度尽可能地高，即遵循高内聚、低耦合的原则。 下列选项中不属于结构化程序设计原则的是________。 A)可封装 B)自顶向下 C)模块化 D)逐步求精 【解析】 模块化、自顶向下、逐步求精都是结构化程序设计的原则；可封装是面向对象程序设计原则。 软件详细设计产生的图如下： 该图是　　　　。 A)N-S图 B)PAD图 C)程序流程图 D)E－R图 【解析】 N－S图是由若干基本框图构成的流程图，其特点是没有流程线；PAD图即问题分析图(Problem Analysis Diagram)，它是一种由左往右展开的二维树形结构；程序流程图用于描述问题解决的过程和步骤，其中方框表示处理步骤，菱形框表示逻辑判断，箭头表示控制流向；E－R图即实体－联系图(Entity Relationship Diagram)，用来描述现实世界的概念模型，构成元素有实体、属性和联系，分别用矩形、椭圆形和菱形表示。本题答案为C)。 数据库管理系统是________。 A)操作系统的一部分 B)在操作系统支持下的系统软件 C)一种编译系统 D)一种操作系统 【解析】 数据库管理系统是指位于用户与操作系统之间的数据管理软件。数据库管理系统是为数据库建立、使用和维护而配置的软件。 在E－R图中，用来表示实体联系的图形是________。 A)椭圆形 B)矩形 C)菱形 D)三角形 【解析】 E－R图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中字段)，用菱形表示实体关系(等同于外键)。 有三个关系R，S和T如下： R A B C a 1 2 b 2 1 c 3 1 　　 S A B C d 3 2 　　 T A B C a 1 2 b 2 1 c 3 1 d 3 2 其中关系T由关系R和S通过某种操作得到，该操作为________。 A)选择 B)投影 C)交 D)并 【解析】 两个相同结构关系的并是由属于这两个关系的元组组成的集合。 以下叙述中正确的是________。 A)程序设计的任务就是编写程序代码并上机调试 B)程序设计的任务就是确定所用数据结构 C)程序设计的任务就是确定所用算法 D)以上三种说法都不完整 【解析】 程序设计通常分为问题建模、算法设计、编写代码和编译调试四个阶段。所以选项A)、B)、C)说法都不完整。 以下选项中，能用作用户标识符的是________。 A)void B) 8_8 C)_0_ D)unsigned 【解析】 C语言的标识符命名规则为：①只能由