二级c密押试卷(3)

《二级c密押试卷(3)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、二级C第3套一、选择题在下列各题的A)、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）与数据元素本身的形式、内容、相对位置、个数无关的是数据的A）存储结构B）存储实现C）逻辑结构D）运算实现（1）C【解析】所谓数据的逻辑结构，是指反映数据元素之间逻辑关系的数据结构。所谓数据的存储结构，是指数据的逻辑结构在计算机存储空间中的存放形式。与数据元素本身的形式、内容、相对位置、个数有关。逻辑结构与物理存储无关。因此本题的正确答案为C。（2）以下关于链式存储结构的叙述中，哪一条是不正确的A）结点除自身信息外还包括指针域，因此存储密度小

2、于顺序存储结构B）逻辑上相邻的结点物理上不必相邻C）可以通过计算直接确定第I个结点的存储地址D、插入、删除运算操作方便，不必移动结点（2）C【解析】A项中：链式存储结构由于有指针域的存在，其比顺序存储结构的存储密度要小，即：相同存储空间下存的数据少。选项中的叙述是正确的。B项中：链式存储结构可通过指针访问下一个结点，但此结点可能与上一结点相邻，也可能不相邻。选项中的叙述是正确的。C项中：链式存储结构如果要计算第I个结点的存储地址，不能直接从首结点直接计算，而必须通过指针域来顺序查找，最后再定位。选项中的叙述是错误的。D项中：链式存储结构在插入、删除结点时，可通过修改指针域的值来完成，而不

3、必移动其他结点，操作方便。选项中的叙述是正确的因此本题的正确答案为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【解析】快速排序的基本方法：在待排序的序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两个部分——关键码比它小的一个部分和关键码比它大的另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成为止。最坏的情况指的是对已经排好序的记录进行完全相反的排序。因此本题的

4、正确答案是A。（4）软件设计中划分模块的一个准则是A)低内聚低耦合B)高内聚低耦合19二级C第3套C)低内聚高耦合D)高内聚高耦合（4）B【解析】耦合性与内聚性是模块独立性的两个定性标准。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。故本题答案为B。（5）在结构化方法中，软件功能分解属于软件开发中的哪个阶段。A)详细设计B)需求分析C)总体设计D)编程调试（5）C【解析】总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件结构。为确定软

5、件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。（6）在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送A)调用语句B)命令C)口令D)消息（6）D【解析】面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。（7）用树形结构表示实体之间联系的模型是A)关系模型B)网状模型C)层次

6、模型D)以上三个都是（7）C【解析】本题考查的是数据模型。层次模型是最早发展起来的数据库模型，它的基本结构是树形结构。故本题答案为C。（8）在E-R图中，用来表示实体的图形是A)矩形B)椭圆形C)菱形D)三角形（8）A【解析】E-R图中用矩形表示实体集，用椭圆形表示属性，用菱形表示联系。（9）数据库设计包括两个方面的设计内容，它们是A)概念设计和逻辑设计B)模式设计和内模式设计C)内模式设计和物理设计D)结构特性设计和行为特性设计（9）A【解析】数据库设计可分为概念设计与逻辑设计。数据库概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。数据库逻辑设计的主要工作是将

7、E-R图转换为指定的RDBMS中的关系模型。19二级C第3套（10）有两个关系R和T如下：则由关系R得到关系T的操作是A)选择B)投影C)交D)并（10）A【解析】从关系中找出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运算，即从水平方向抽取记录。由图可知关系R通过运算得到关系T，关系T与关系R相比，属性的个数没有发生变化，记录的条数发生了变化。因此所使用的运算应该是选择。故本题答案为A。（11）以下叙述中正确的是A）C