1、二级公共基础知识-43 及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.在一棵二又树上第 8层的结点数最多是_。（分数：2.00）A.8B.16C.128D.2562.下列叙述中，不属于结构化分析方法的是_。（分数：2.00）A.面向数据流的结构化分析方法B.面向数据结构的 Jackson方法C.面向数据结构的结构化数据系统开发方法D.而向对象的分析方法3.在关系数据库中，用来表示实体之问联系的是_。（分数：2.00）A.树结构B.网结构C.线性表D.二维表4.以下数据结构属于非线性数据结构的是_。（分数：2.00）A.队列B.线性表C.
2、二又树D.栈5.下面概念中，不属于面向对象方法的是_。（分数：2.00）A.对象、消息B.继承、多态C.类、封装D.过程调用6.软件开发的结构化生命周期方法将软件生命周期划分成_。（分数：2.00）A.定义、开发、运行维护B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求分析、功能定义、系统设计7.下列模式中，_是用户模式。（分数：2.00）A.内模式B.外模式C.概念模式D.逻辑模式8.数据的存储结构是指_。（分数：2.00）A.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据9.下列叙述中正确的是_。（分数：
3、2.00）A.数据处理是将信息转化为数据的过程B.数据库设计是指设计数据库管理系统C.如果一个关系中的属性或属性组不是本关系的关键字，但它是另一个关系的关键字，则称其为本关系的外部关键字D.关系中的每列称为元组，一个元组就是一个字段10.数据库系统的核心是_。（分数：2.00）A.数据模型B.DBMSC.软件工具D.数据库二、填空题(总题数：5，分数：10.00)11.冒泡排序算法在最好的情况下的元素交换次数为 1。（分数：2.00）填空项 1:_12.一个算法的时间复杂性是 1 的函数。（分数：2.00）填空项 1:_13.若串 s=“MathTypes”，则其子串的数目是 1。（分数：2.
4、00）填空项 1:_14.软件设计模块化的目的是 1。（分数：2.00）填空项 1:_15.数据模型按不同应用层次分成 3种类型，它们是概念数据模型、 1 和物理数据模型。（分数：2.00）填空项 1:_二级公共基础知识-43 答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.在一棵二又树上第 8层的结点数最多是_。（分数：2.00）A.8B.16C.128 D.256解析：解析 根据二又树的性质：二叉树第 i(i1)层上至多有 2i1 个结点。故第 8层的结点数最多是128。2.下列叙述中，不属于结构化分析方法的是_。（分数：2.00）A.
5、面向数据流的结构化分析方法B.面向数据结构的 Jackson方法C.面向数据结构的结构化数据系统开发方法D.而向对象的分析方法 解析：解析 常见的需求分析方法有结构化分析方法和面向对象的分析方法两类。其中结构化分析方法又包括面向数据流的结构化分析方法(SA)，面向数据结构的 Jackson方法和面向数据结构的结构化数据系统开发方法。3.在关系数据库中，用来表示实体之问联系的是_。（分数：2.00）A.树结构B.网结构C.线性表D.二维表 解析：解析 在关系数据库中，用二维表来表示实体之间的联系。4.以下数据结构属于非线性数据结构的是_。（分数：2.00）A.队列B.线性表C.二又树 D.栈解析
6、：解析 线性表、栈和队列等数据结构的数据以线性结构为组织形式。5.下面概念中，不属于面向对象方法的是_。（分数：2.00）A.对象、消息B.继承、多态C.类、封装D.过程调用 解析：解析 面向对象方法是一利用运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象、类、消息、继承等概念。6.软件开发的结构化生命周期方法将软件生命周期划分成_。（分数：2.00）A.定义、开发、运行维护 B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求分析、功能定义、系统设计解析：解析 通常，将软件产品从提出、实现、使用维护到停止使用退役的
7、过程称为软件生命周期，可以分为软件定义、软件开发及软件运行维护 3个阶段。7.下列模式中，_是用户模式。（分数：2.00）A.内模式B.外模式 C.概念模式D.逻辑模式解析：解析 数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式又称为用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式又称逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户见到的数据视图的总和。内模式又称存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。8.数据的存储结构是指_。（分数：2.00）A.数据所占的存储空间量B.数据的逻辑结
8、构在计算机中的表示 C.数据在计算机中的顺序存储方式D.存储在外存中的数据解析：解析 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。9.下列叙述中正确的是_。（分数：2.00）A.数据处理是将信息转化为数据的过程B.数据库设计是指设计数据库管理系统C.如果一个关系中的属性或属性组不是本关系的关键字，但它是另一个关系的关键字，则称其为本关系的外部关键字 D.关系中的每列称为元组，一个元组就是一个字段解析：解析 数据处理是指将数据转换成信息的过程，故选项 A叙述错误：设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型；关系中的行称为元组，对应存储文件中的记录，关系中的列称
9、为属性，对应存储文件中的字段，故选项 D也叙述错误。10.数据库系统的核心是_。（分数：2.00）A.数据模型B.DBMS C.软件工具D.数据库解析：解析 数据库管理系统(DBMS)是数据库系统的核心。它是负责数据库的建立、使用和维护的软件。用户使用的各种数据库命令以及应用程序的执行，最终部必须通过 DBMS。另外，DBMS 还承担着数据库的安全保护工作。二、填空题(总题数：5，分数：10.00)11.冒泡排序算法在最好的情况下的元素交换次数为 1。（分数：2.00）填空项 1:_ （正确答案：0。）解析：解析 根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，
10、在排序过程中进行 n1 次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为 0。12.一个算法的时间复杂性是 1 的函数。（分数：2.00）填空项 1:_ （正确答案：算法输入规模。）解析：解析 一般情况下，一个算法的时间复杂性是算法输入规模的函数。一个算法的输入规模或问题的规模是指作为该算法输入的数据所含数据元素的数目，或与此数目有关的其他参数。13.若串 s=“MathTypes”，则其子串的数目是 1。（分数：2.00）填空项 1:_ （正确答案：46。）解析：解析 串 s中共有 9个字符，由于串中字符各不相同，则其子串中有 O个字符的 1个(空串)，1个字符的 9个，两个字符的 8个，3 个字符的 7个，4 个字符的 6个，5 个字符的 5个，6 个字符的 4个，7个字符的 3个，8 个字符的两个，9 个字符的 1个，共有 123456789146。14.软件设计模块化的目的是 1。（分数：2.00）填空项 1:_ （正确答案：降低复杂性。）解析：解析 模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程，由此分解来降低复杂性。15.数据模型按不同应用层次分成 3种类型，它们是概念数据模型、 1 和物理数据模型。（分数：2.00）填空项 1:_ （正确答案：逻辑数据模型。）解析：
