1、二级公共基础知识-1 及答案解析(总分：30.00，做题时间：90 分钟)一、B单项选择题/B(总题数：10，分数：20.00)1.根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成_。（分数：2.00）A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构2.数据库系统的核心是_。（分数：2.00）A.数据库B.数据库管理系统C.数据模型D.软件工具3.下列叙述中，不属于数据库系统的是_。（分数：2.00）A.数据库B.数据库管理系统C.数据库管理员D.数据库应用系统4.下列叙述中，不属于结构化程序设计方法的主要原则的是_。（分数：2.
2、00）A.自顶向下B.由底向上C.模块化D.限制使用 goto语句5.设一棵二叉树中有 3个叶子结点，有 8个度为 1的结点，则该二叉树中总的结点数为_。（分数：2.00）A.12B.13C.14D.156.在下列几种排序方法中，要求内存量最大的是_。（分数：2.00）A.插入排序B.选择排序C.快速排序D.归并排序7.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为_。（分数：2.00）A.PAD图B.N-S图C.结构图D.数据流图8.下列不属于软件调试技术的是_。（分数：2.00）A.强行排错法B.集成测试法C.回溯法D.原因排除法9.视图设
3、计一般有 3种设计次序，下列不属于视图设计的是_。（分数：2.00）A.自顶向下B.由外向内C.由内向外D.自底向上10.软件复杂性度量的参数包括_。（分数：2.00）A.效率B.规模C.完整性D.容错性二、B填空题/B(总题数：5，分数：10.00)11.算法的工作量大小和实现算法所需的存储单元多少分别称为算法的 1。（分数：2.00）填空项 1:_12.数据结构包括数据的逻辑结构、数据的 1 以及对数据的操作运算。（分数：2.00）填空项 1:_13.可以把具有相同属性的一些不同对象归类，称为 1。（分数：2.00）填空项 1:_14.软件工程包括 3个要素，分别为方法、工具和 1。（分数
4、：2.00）填空项 1:_15.由关系数据库系统支持的完整性约束是指 1 和参照完整性。（分数：2.00）填空项 1:_二级公共基础知识-1 答案解析(总分：30.00，做题时间：90 分钟)一、B单项选择题/B(总题数：10，分数：20.00)1.根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成_。（分数：2.00）A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构 D.内部结构和外部结构解析：解析 根据数据结构中各数据元素之问前后件关系的复杂程序，一般将数据结构分为两大类：线性结构和非线性结构。线性结构是指满足以下两个条件的非空的数据结构：一是有且只
5、有一个根结点，二是每一个结点最多有一个前件，也最多有一个后件。如是一个数据结构不是线性结构，则称为非线性结构。考生应重点理解和把握数据结构的各种分类方法及标准。2.数据库系统的核心是_。（分数：2.00）A.数据库B.数据库管理系统 C.数据模型D.软件工具解析：解析 数据库管理系统是对数据库进行管理和对数据库进行操作的管理系统，它是建立在操作系统基础之上的，位于操作系统和用户之间的一层数据管理软件，负责对数据库的数据进行统一的管理和控制，它是实现数据库和管理数据库的核心。3.下列叙述中，不属于数据库系统的是_。（分数：2.00）A.数据库B.数据库管理系统C.数据库管理员D.数据库应用系统
6、解析：解析 数据库系统(Database System，DBS)由如下几部分组成，即数据库、数据库管理系统、数据库管理员、硬件和软件。4.下列叙述中，不属于结构化程序设计方法的主要原则的是_。（分数：2.00）A.自顶向下B.由底向上 C.模块化D.限制使用 goto语句解析：解析 结构化程序设计方法的主要原则可以概括为以下 4个方面，即自顶向下、逐步求精、模块化及限制使用 goto语句。5.设一棵二叉树中有 3个叶子结点，有 8个度为 1的结点，则该二叉树中总的结点数为_。（分数：2.00）A.12B.13 C.14D.15解析：解析 按照题目的要求可得到满足条件的二叉树，如下图所示： 故该
7、二叉树中总的结点个数为13。6.在下列几种排序方法中，要求内存量最大的是_。（分数：2.00）A.插入排序B.选择排序C.快速排序D.归并排序 解析：解析 快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表
8、组合成一个新的有序表。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.视图设计一般有 3种设计次序，下列不属于视图设计的是_。（分数：2.00）A.自顶向下B.由外向内 C.由内向外D.自底向上解析：解析 视图设计一般有 3种设计次序，它们分别是自顶向下、自底向上和由内向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌握，可以单独使用也可混合使用。重点应把握数据库概念设计的过程：首先选择局部应用，再进行局部视图设计，最后对局部视图进行集成得到概念模式。10.软件复杂性度量的参数包括_。（分数：2.00）A.效率B.规模 C.完整性D.容错性解析：解析 定量度量方法是程序复杂程度经常使用的方
10、法，把程序的复杂程度乘以适当参数即可估算出软件中错误的数量以及软件开发需要用的工作量，定量度量的结果可以用来比较两个不同设计或两个不同算法的优劣，程序的定量的复杂程度可作为模块规模的精确限度，因而软件复杂性度量的参数包括规模。二、B填空题/B(总题数：5，分数：10.00)11.算法的工作量大小和实现算法所需的存储单元多少分别称为算法的 1。（分数：2.00）填空项 1:_ （正确答案：时间复杂度和空间复杂度）解析：解析 算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法的计算量是算法的时间复杂性，算法所需存储空间大小是算法的空间复杂性。12.数据结构包括数据的逻辑结构、
11、数据的 1 以及对数据的操作运算。（分数：2.00）填空项 1:_ （正确答案：存储结构）解析：解析 数据结构包括 3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。13.可以把具有相同属性的一些不同对象归类，称为 1。（分数：2.00）填空项 1:_ （正确答案：对象类）解析：解析 类描述的是具有相似性质的一组对象；把具有相同属性的一些不同对象归为类，一般称为对象类。14.软件工程包括 3个要素，分别为方法、工具和 1。（分数：2.00）填空项 1:_ （正确答案：过程）解析：解析 软件工程包括 3个要素，即方法、工具和过程。方法是完成软件工程项目的基础上的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。15.由关系数据库系统支持的完整性约束是指 1 和参照完整性。（分数：2.00）填空项 1:_ （正确答案：实体完整性）解析：解析 关系的完整性约束指关系的某种约束条件，包括实体完整性、参照完整性和用户定义的完整性。其中，前两种完整性约束由关系数据库系统自动支持。
