1、国家二级（公共基础知识）模拟试卷 14及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 下列叙述中，错误的是 _。 （ A）数据的存储结构与数据处理的效率密切相关 （ B）数据的存储结构与数据处理的效率无关 （ C）数据的存储结构在计算机中所占的空间不一定是连续的 （ D）一种数据的逻辑结构可以有多种存储结构 2 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合 法图符的是 _。 （ A）控制流 （ B）加工 （ C）数据存储 （ D）源和潭 3 下列叙述
2、中，不属于软件需求规格说明书的作用的是 _。 （ A）便于用户、开发人员进行理解和交流 （ B）反映出用户问题的结构，可以作为软件开发工作的基础和依据 （ C）作为确认测试和验收的依据 （ D）便于开发人员进行需求分析 4 程序设计语言的基本成分是数据成分、运算成分、控制成分和 _。 （ A）对象成分 （ B）变量成分 （ C）语句成分 （ D）传输成分 5 算法的空间复杂度是指 _。 （ A）算法程序的长度 （ B）算法程序中的指令条数 （ C）算法程序所占的存储空间 （ D）执行过程中所需要的存储空间 6 用链表表示线性表的优点是 _。 （ A）便于随机存取 （ B）花费的存储空间较顺序存
3、储少 （ C）便于插入和删除操作 （ D）数据元素的物理顺序与逻辑顺序相同 7 已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH和 DBGEACHF，则该二叉树的后序遍历为 _。 （ A） GEDHFBCA （ B） DGEBHFCA （ C） ABCDEFGH （ D） ACBFEDHG 8 SQL语言又称为 _。 （ A）结构化定义语言 （ B）结构化控制语言 （ C）结构化查询语言 （ D）结构化操纵语言 9 下列关系运算的叙述中，正确的是 _。 （ A）投影、选择、连接是从二维表行的方向进行的运算 （ B）并、交、差是从二维表的列的方向来进行运算 （ C）投影、选择、连接是从二
4、维表列的方向进行的运算 （ D）以上 3种说法都不对 10 应用数据库的主要目的是 _。 （ A）解决数据保密问题 （ B）解决数据完整性问题 （ C） 解决数据共享问题 （ D）解决数据量大的问题 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 数据结构分为逻辑结构与存储结构，线性链表属于（ ）。 12 在面向对象方法中，类之间共享属性和操作的机制称为（ ）。 13 耦合和内聚是评价模块独立性的两个主要标准，其中（ ）反映了模块内各成分之间的联系。 14 为了便于对照检查，测试用例应由输入数据和预期的（ ）两部分组成。 15 （ ）是从二维表列的
5、方向进行的运算。 国家二级（公共基础知识）模拟试卷 14答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 B 【试题解析】 一般来说，一种数据结构根据需要可以表示成多种存储结构。常用的存储结构有顺序、链接、索引等，而采用不同的存储结构，其数据处理的效率是不同的；一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系是有可能不同的。 2 【正确答案】 A 【试题解析】 数据流图 包括 4个方面，即加工 /转换 (输入数据经加工变换产生输出 )、数据流 (沿箭头方向传送数据的通道，一般在旁边标注
6、数据流名 )、存储文件 /数据源 (表示处理过程中存放各种数据的文件 )、源和潭 (表示系统和环境的接口，属系统之外的实体 )，不包括选项中的控制流。 3 【正确答案】 D 【试题解析】 软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用： 便于用户、开发人员进行理解和交流； 反映出用户问题的结构，可以作为软件开发工作的基础和依据； 作为确认测试和验收的依据。 4 【正确答案】 D 【试题解析】 程序设计语言是用于书写计算机程序的语言，其基本成分有以下 4种：数据成分，用来描述程序中的数据；运算成分，描述程序中所需的运算；控制成分，用来构造程序的逻辑
7、控制结构；传输成分，定义数据传输成分，如输入输出语言。 5 【正确答案】 D 【试题解析】 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。 6 【正确答案】 C 【试题解析】 链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；其数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。 7 【正确答案】 B 【试题解析】 利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下： 前序遍历的第一个结点 A为树的根结
8、点； 中序遍历中 A的左边的结点为A的左子树， A右边的结点为 A的右子树； 再分别对 A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。 8 【正确答案】 C 【试题解析】 结构化 查询语言 (Structured Query Language，简称 SQL)是集数据定义、数据操纵和数据控制功能于一体的数据库语言。 9 【正确答案】 C 【试题解析】 在关系模型的数据语言中，一般除了运用常规的集合运算 (并、交、差、笛卡尔积等 )，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系 (即二维表 )看成是元组的集合，这些运算主要是从二维表的行的方向来进行的。后者是从二维表
9、的列的方向来进行运算的。 10 【正确答案】 C 【试题解析】 数据库中的数据具有 “集成 ”与 “共享 ”的特点，亦即是数据库集中了各种应用的数据，进行统一构造与存储，而使它们可以被不同应用程序所使用，故选项 C正确。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 存储结构 【试题解析】 数据的逻辑结构足指反映数据元素之间逻辑关系的数据结构；数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。线性链表即是线性表的链式存储结构。 1
10、2 【正确答案】 继承 【试题解析】 类是面向对象语言中必备的程序语言结构，用来实现抽象数据类型。类与类之间通过继承来实现了共享属性和操作，一个类可以在另一个已定义的类的基础上定义，这样使该类型继承了其超类的属性和方法，当然，也可以定义自己的属性和方法。 13 【正确答案】 内聚 【试题解析】 内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系；耦合性足模块间互相连接的紧密程度的度量。 14 【正确答案】 输出结果 【试题解析】 无 15 【 正确答案】 关系运算 【试题解析】 在关系模型的数据语言中，一般除了运用常规的集合运算 (并、交、差、积等 )外，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系 (即二维表 )看成是元组的集合，这些运算主要是从二维表的行的方向进行的；后者主要是从二维表的列的方向进行的运算。
