1、国家二级（公共基础知识）模拟试卷 28及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 若某二又树的前序遍历访问顺序是 abdgcefh，中序遍历访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是 ( )。 （ A） bdgcefha （ B） gdbecfha （ C） bdgaechf （ D） gdbehfca 2 下列关系运算的叙述中，正确的是 _。 （ A）投影、选择、连接是从二维表行的方向进行的运算 （ B）并、交、差是从二维表的列的方向来进行运算 （ C）投影、选择、连接是从二维表列的方向进
2、行的运算 （ D）以上 3种说法都不对 3 下列不属于静态测试方法的是 _。 （ A）代码检查 （ B）白盒法 （ C）静态结构分析 （ D）代码质量度量 4 关系数据库管理系统能实现的专门关系运算包括 _。 （ A）排序、索引、统计 （ B）选择、投影、连接 （ C）关联、更新、排序 （ D）显示、打印、制表 5 数据库系统的核心是 _。 （ A）数据模型 （ B） DBMS （ C）软件工具 （ D）数据库 6 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为 _。 （ A） PAD图 （ B） N-S图 （ C）结构图 （ D）数据流图 7
3、 下列关于队列的叙述中正确的是 _。 （ A）在队列中只能插入数据 （ B）在队列中只能删除数据 （ C）队列是先进先出的线性表 （ D）队列是先进后出的线性表 8 将 E-R图转换到关系模式时，实体与联系都可以表示成 _。 （ A）属性 （ B）关系 （ C）键 （ D）域 9 数据库系统的核心是 _。 （ A）数据库 （ B）数据库管理系统 （ C）模拟模型 （ D）软件工程 10 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 ( )。 （ A）数据的存储结构 （ B）计算方法 （ C）数据映象 （ D）逻辑存储 二、填空题 请将每一个空的正确答案写
4、在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 在最坏情况下，冒泡排序的时间复杂度为（ ）。 12 软件设计模块化的目的是 （ ） 。 13 ( )是从二维表列的方向进行的运算。 14 算法的工作量大小和实现算法所需的存储单元多少分别称为算法的 ( )。 15 子程序通常分为两类 :( )和函数，前者是命令的抽象，后者是为了求值。 国家二级（公共基础知识）模拟试卷 28答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 C 【试题解析】 前序遍历的第一个结点 a为树的根结点 ;中序遍 历中 a
5、的左边的结点为 a的左子树， a右边的结点为 a的右子树 ;再分别对 a的左右子树进行上述两步处理，直到两个结点都找到正确的位置。 2 【正确答案】 C 【试题解析】 在关系模型的数据语言中，一般除了运用常规的集合运算 (并、交、差、笛卡尔积等 )，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系 (即二维表 )看成是元组的集合，这些运算主要是从二维表的行的方向来进行的。后者是从二维表的列的方向来进行运算的。 3 【正确答案】 B 【试题解析】 静态测试包括代码检查、静态结构分析和代码质量度量等。其中白盒测试属于动态测试。 4 【正确答案】 B 【试题解析】 关系数据库管理系统能
6、实现的专门关系运算，包括选择运算、投影运算、连接运算。 5 【正确答案】 B 【试题解析】 数据库管理系统 (DBMS)是数据库系统的核心。它是负责数据库的建立、使用和维护的软件。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过 DBMS。另外， DBMS还承担着数据库的安全保护工作。 6 【正确答案】 B 【试题解析】 常见的过程设计工具有：程序流程图、 N-S图、 PAD图和 HIPO图。其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为 N-S图。 7 【正确答案】 C 【试题解析】 队列是指允许在一端进行插入、而在另一端进行
7、删除的线性表。它又称为 “先进先出 ”或 “后进后出 ”的线性表，体现厂 “先来先服务 ”的原则。 8 【正确答案】 B 【试题解析】 关系是由若干个不同的元组所组成，因此关系可视为元组的集合，将 E-R图转换到关系模式时，实体与联系都可以表示成关 系。 9 【正确答案】 B 【试题解析】 数据库管理系统 (Database Management System，简称 DBMS)是负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，是数据库系统的核心。 10 【正确答案】 A 【试题解析】 数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含 3个方面的内容，即数
8、据的逻辑结构、存储结构和数据的运算。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案 】 n(n-1)/2或 O(n(n-1)/2) 【试题解析】 冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为 n，则在最坏的情况下，冒泡排序需要经过 n/2遍的从前往后的扫描和 n/2遍从后往前的扫描，需要的比较次数为 n(n-1)/2。 12 【正确答案】 降低复杂性 【试题解析】 模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程，由此分解来降低复杂性。 13 【正确答
9、案】 关系运算 【试题解析】 在关系模 型的数据语言中，一般除了运用常规的集合运算 (并、交、差、笛卡儿积等 )外，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系 (即二维表 )看成是元组的集合，这些运算主要是从二维表的行的方向来进行的 ;后者主要是从二维表的列的方向来进行的运算。两者统称为关系代数。 14 【正确答案】 时间复杂度和空间复杂度 【试题解析】 算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法的计算量是算法的时间复杂性，算法所需存储空间大小是算法的空间复杂性。 15 【正确答案】 过程 【试题解析】 当程序之间发生调用关系时，调用命令所在的代码段被称为主程序，被调用的代码段被称为子程序。子程序是对功能的抽象，可分为过程和函数两类，两者的区别是函数是通过函数名来返回值的，而过程只能通过形式参数或对全局变量进行修改以返回值。
