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