2级C密押试卷.docVIP

选择题 在下列各题的A)、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）与数据元素本身的形式、内容、相对位置、个数无关的是数据的 A）存储结构 B）存储实现 C）逻辑结构 D）运算实现 （1）C 【解析】所谓数据的逻辑结构，是指反映数据元素之间逻辑关系的数据结构。 所谓数据的存储结构，是指数据的逻辑结构在计算机存储空间中的存放形式。与数据元素本身的形式、内容、相对位置、个数有关。 逻辑结构与物理存储无关。 因此本题的正确答案为 C。 （2）以下关于链式存储结构的叙述中，哪一条是不正确的 A）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 B）逻辑上相邻的结点物理上不必相邻 C）可以通过计算直接确定第I个结点的存储地址 D、插入、删除运算操作方便，不必移动结点 （2）C 【解析】A 项中：链式存储结构由于有指针域的存在，其比顺序存储结构的存储密度要小，即：相同存储空间下存的数据少。选项中的叙述是正确的。 B项中：链式存储结构可通过指针访问下一个结点，但此结点可能与上一结点相邻， 也可能不相邻。选项中的叙述是正确的。 C项中：链式存储结构如果要计算第I个结点的存储地址，不能直接从首结点直接计 算，而必须通过指针域来顺序查找，最后再定位。选项中的叙述是错误的。 D项中：链式存储结构在插入、删除结点时，可通过修改指针域的值来完成，而不必移动其他结点，操作方便。选项中的叙述是正确的 因此本题的正确答案为C 。 （3）用快速排序法对下列关键字序列进行排序，速度最慢的是 A）{ 7， 11，19，23，25，27，32 } B）{ 27，25，32，19，23，7，11 } C）{ 3， 11，19，32，27，25，7 } D）{ 123，27，7，19，11，25，32 } （3）A 【解析】快速排序的基本方法：在待排序的序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两个部分——关键码比它小的一个部分和关键码比它大的另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成为止。最坏的情况指的是对已经排好序的记录进行完全相反的排序。 因此本题的正确答案是A 。 （4）软件设计中划分模块的一个准则是 A)低内聚低耦合 B)高内聚低耦合 C)低内聚高耦合 D)高内聚高耦合 （4）B 【解析】耦合性与内聚性是模块独立性的两个定性标准。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。故本题答案为B。 （5）在结构化方法中，软件功能分解属于软件开发中的哪个阶段。 A)详细设计 B)需求分析 C)总体设计 D)编程调试 （5）C 【解析】总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。 （6）在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送 A)调用语句 B)命令 C)口令 D)消息 （6）D 【解析】 面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。 （7）用树形结构表示实体之间联系的模型是 A)关系模型 B)网状模型 C)层次模型 D)以上三个都是 （7）C 【解析】本题考查的是数据模型。 层次模型是最早发展起来的数据库模型，它的基本结构是树形结构。 故本题答案为C。 （8）在E-R图中，用来表示实体的图形是 A)矩形 B)椭圆形 C)菱形 D)三角形 （8）A 【解析】 E-R图中用矩形表示实体集，用椭圆形表示属性，用菱形表示联系。 （9）数据库设计包括两个方面的设计内容，它们是 A)概念设计和逻辑设计 B)模式设计和内模式设计 C)内模式设计和物理设计 D)结构特性设计和行为特性设计 （9）A 【解析】数据库设计可分为概念设计与逻辑设计。 数据库概念设计的目的是分析数据间内