1、二级公共基础知识-34 (1)及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH和 DBGEACHF，则该二叉树的后序遍历为_。（分数：2.00）A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG2.下列叙述中，不属于软件需求规格说明书的作用的是_。（分数：2.00）A.便于用户、开发人员进行理解和交流B.反映出用户问题的结构，可以作为软件开发工作的基础和依据C.作为确认测试和验收的依据D.便于开发人员进行需求分析3.应用数据库的主要目的是_。（分数：2.
2、00）A.解决数据保密问题B.解决数据完整性问题C.解决数据共享问题D.解决数据量大的问题4.下列关系运算的叙述中，正确的是_。（分数：2.00）A.投影、选择、连接是从二维表行的方向进行的运算B.并、交、差是从二维表的列的方向进行的运算C.投影、选择、连接是从二维表列的方向进行的运算D.以上 3种说法都不对5.下列叙述中，错误的是_。（分数：2.00）A.数据的存储结构与数据处理的效率密切相关B.数据的存储结构与数据处理的效率无关C.数据的存储结构在计算机中所占的空间不一定是连续的D.一种数据的逻辑结构可以有多利，存储结构6.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构
3、成。下列图符名标识的图符不属于数据流图合法图符的是_。（分数：2.00）A.控制流B.加工C.数据存储D.源和潭7.用链表表示线性表的优点是_。（分数：2.00）A.便于随机存取B.花费的存储空间较顺序存储少C.便于捅入和删除操作D.数据元素的物理顺序与逻辑顺序相同8.算法的空间复杂度是指_。（分数：2.00）A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空问D.执行过程中所需要的存储空间9.程序设计语言的基本成分是数据成分、运算成分、控制成分和_。（分数：2.00）A.对象成分B.变量成分C.语句成分D.传输成分10.SQL语言又称为_。（分数：2.00）A.结构化定义语言
4、B.结构化控制语言C.结构化查询语言D.结构化操纵语言二、填空题(总题数：5，分数：10.00)11.设一棵完全二叉树共有 500个结点，则在该二叉树中有 1 个叶子结点。（分数：2.00）填空项 1:_12.在最坏情况下，冒泡排序的时间复杂度为 1。（分数：2.00）填空项 1:_13.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个 1。（分数：2.00）填空项 1:_14.软件工程包括 3个要素，分别为方法、工具和 1。（分数：2.00）填空项 1:_15.由关系数据库系统支持的完整性约束是指 1 和参照完整性。（分数：2.00）填空项 1:_二级公共基础知识-34 (1
5、)答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH和 DBGEACHF，则该二叉树的后序遍历为_。（分数：2.00）A.GEDHFBCAB.DGEBHFCA C.ABCDEFGHD.ACBFEDHG解析：解析 利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：前序遍历的第一个结点 A为树的根结点；中序遍历中 A的左边的结点为 A的左子树，A 右边的结点为 A的右子树；再分别对 A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。2.下列叙述中，不属于软件需求规格说明书
6、的作用的是_。（分数：2.00）A.便于用户、开发人员进行理解和交流B.反映出用户问题的结构，可以作为软件开发工作的基础和依据C.作为确认测试和验收的依据D.便于开发人员进行需求分析 解析：解析 软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用：便于用户、开发人员进行理解和交流；反映出用户问题的结构，可以作为软件开发工作的基础和依据；作为确认测试和验收的依据。3.应用数据库的主要目的是_。（分数：2.00）A.解决数据保密问题B.解决数据完整性问题C.解决数据共享问题 D.解决数据量大的问题解析：解析 数据库中的数据具有“集成”与“共享”的特点，亦
7、即是数据库集中了各种应用的数据，进行统一构造与存储，而使它们可以被不同应用程序所使用，故选项 C正确。4.下列关系运算的叙述中，正确的是_。（分数：2.00）A.投影、选择、连接是从二维表行的方向进行的运算B.并、交、差是从二维表的列的方向进行的运算C.投影、选择、连接是从二维表列的方向进行的运算 D.以上 3种说法都不对解析：解析 在关系模型的数据语言中，一般除了运用常规的集合运算(并、交、差、笛卡儿积等)，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系(即二维表)看成是元组的集合，这些运算主要是从二维表的行的方向来进行的。后者是从二维表的列的方向来进行运算的。5.下列叙述中
8、，错误的是_。（分数：2.00）A.数据的存储结构与数据处理的效率密切相关B.数据的存储结构与数据处理的效率无关 C.数据的存储结构在计算机中所占的空间不一定是连续的D.一种数据的逻辑结构可以有多利，存储结构解析：解析 一般来说，一种数据结构根据需要可以表示成多种存储结构。常用的存储结构有顺序、链接、索引等，而采用不同的存储结构，其数据处理的效率是不同的；一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系是有可能不同的。6.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。（分数：2.00）A.控制流 B.加工
9、C.数据存储D.源和潭解析：解析 数据流图包括 4个方面，即加工/转换(输入数据经加工变换产生输出)、数据流(沿箭头方向传送数据的通道，一般在旁边标注数据流名)、存储文件数据源(表示处理过程中存放各种数据的文件)、源和潭(表示系统和环境的接口，属系统之外的实体)，不包括选项中的控制流。7.用链表表示线性表的优点是_。（分数：2.00）A.便于随机存取B.花费的存储空间较顺序存储少C.便于捅入和删除操作 D.数据元素的物理顺序与逻辑顺序相同解析：解析 链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；其数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下
10、的线性表便于捅入和删除操作。8.算法的空间复杂度是指_。（分数：2.00）A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空问D.执行过程中所需要的存储空间 解析：解析 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行该算法所需要的内存空间。9.程序设计语言的基本成分是数据成分、运算成分、控制成分和_。（分数：2.00）A.对象成分B.变量成分C.语句成分D.传输成分 解析：解析 程序设计语言是用于书写计算机程序的语言，其基本成分有以下 4种：数据成分，用来描述程序中的数据；运算成分，描述程
11、序中所需的运算；控制成分，用来构造程序的逻辑控制结构；传输成分，定义数据传输成分，如输入输出语言。10.SQL语言又称为_。（分数：2.00）A.结构化定义语言B.结构化控制语言C.结构化查询语言 D.结构化操纵语言解析：解析 结构化查询语言(structured Query Language，简称 SQL)是集数据定义、数据操纵和数据控制功能于一体的数据库语言。二、填空题(总题数：5，分数：10.00)11.设一棵完全二叉树共有 500个结点，则在该二叉树中有 1 个叶子结点。（分数：2.00）填空项 1:_ （正确答案：250。）解析：解析 所谓完全二叉树是指除最后一层外，每一层上的结点数
12、均达到最大值；在最后一层上只缺少右边的若干结点。具有 n个结点的完全二叉树，其父结点数为 int(n/2)，而叶子结点数等于总结点数减去父结点数。本题 n500，故父结点数等于 int(500/2)250，叶了结点数等于 500250250。12.在最坏情况下，冒泡排序的时间复杂度为 1。（分数：2.00）填空项 1:_ （正确答案：n(n1)/2 或 O(n(n1)/2)。）解析：解析 冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为 n，则在最坏的情况下，冒泡排序需要经过 n/2遍的从前往后的扫描和n/2遍从后往前的扫描，需要的比较
13、次数为 n(n1)/2。13.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个 1。（分数：2.00）填空项 1:_ （正确答案：实体。）解析：解析 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组表示其静态特征的属性和它可执行的一组操作组成。14.软件工程包括 3个要素，分别为方法、工具和 1。（分数：2.00）填空项 1:_ （正确答案：过程。）解析：解析 软件工程包括 3个要素，即方法、工具和过程。方法是完成软件工程项目的基础上的技术手段：工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的管理。15.由关系数据库系统支持的完整性约束是指 1 和参照完整性。（分数：2.00）填空项 1:_ （正确答案：实体完整性。）解析：解析 关系的完整性约束指关系的某种约束条件，包括实体完整性、参照完整性和用户定义的完整性。其中，前两种完整件约束由关系数据库系统自动支持。
