1、二级公共基础知识-13 及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.由三个结点可以构造出多少种不同的二叉树_。（分数：2.00）A.3B.4C.5D.62.有 3个关系 R、S 和 T如下：（分数：2.00）A.B.C.D.3.软件部件的内部实现与外部可访问性分离是指软件的_。（分数：2.00）A.继承性B.多态性C.共享性D.封装性4.用树形结构来表示实体之间联系的模型称为_。（分数：2.00）A.关系模型B.层次模型C.网状模型D.数据模型5.数据库系统体系结构的三级模式问存在两种映像，它们是_。（分数：2.00）A.模式与内模式
2、间，模式与模式间B.模式与子模式间，模式与内模式间C.子模式与外模式间，模式与内模式间D.子模式与内模式间，外模式与内模式间6.在软件开发中，需求分析阶段可以使用的工具是_。（分数：2.00）A.N-S图B.DFD图C.PAD图D.程序流程图7.在长度为 n的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。（分数：2.00）A.O(n)B.O(n2)C.O(lgg2n)D.O(nlog2n)8.算法的时间复杂度取决于_。（分数：2.00）A.问题的规模B.待处理的数据的初始状态C.问题的困难度D.A9.程序流程图中指有箭头的线段表示的是_。（分数：2.00）A.图元关系B.数据流C.控
3、制流D.调用关系10.下列关于栈的叙述正确的是_。（分数：2.00）A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据二、填空题(总题数：5，分数：10.00)11.对 n个记录的有序表进行二分查找法查找时，最大的比较次数是 1。（分数：2.00）填空项 1:_12.测试用例包括输入值集和 1 值集。（分数：2.00）填空项 1:_13.结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、限制使用 goto语句和 1。（分数：2.00）填空项 1:_14.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中， 1 负责数据的模式定义
4、与数据的物理存取构建。（分数：2.00）填空项 1:_15.如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在 1 联系。（分数：2.00）填空项 1:_二级公共基础知识-13 答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.由三个结点可以构造出多少种不同的二叉树_。（分数：2.00）A.3B.4C.5 D.6解析：2.有 3个关系 R、S 和 T如下：（分数：2.00）A.B.C.D. 解析：解析 交和并运算要求关系 R和 S具有相同的属性，因此可以排除选项 B、C。R 与 S的笛卡儿积是一个四元
5、关系，有 4个元素，因此 A错误。R 与 S有公共的属性 B，可通过公共属性的相等值进行链接，这就是自然连接，可见选项 D是正确的。3.软件部件的内部实现与外部可访问性分离是指软件的_。（分数：2.00）A.继承性B.多态性C.共享性D.封装性 解析：4.用树形结构来表示实体之间联系的模型称为_。（分数：2.00）A.关系模型B.层次模型 C.网状模型D.数据模型解析：5.数据库系统体系结构的三级模式问存在两种映像，它们是_。（分数：2.00）A.模式与内模式间，模式与模式间B.模式与子模式间，模式与内模式间 C.子模式与外模式间，模式与内模式间D.子模式与内模式间，外模式与内模式间解析：6.
6、在软件开发中，需求分析阶段可以使用的工具是_。（分数：2.00）A.N-S图B.DFD图 C.PAD图D.程序流程图解析：解析 结构化分析方法是常见的需求分析方法之一，它是结构化程序设计理论在软件需求解析阶段的运用，数据流图(Data Flow Diagram，DFD)是结构化解析常用的工具之一。数据字典、判定树和判定表也是常用的结构化解析工具。程序流程图、N-S 图、PAD 图是详细设计过程中常用的图形工具。7.在长度为 n的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。（分数：2.00）A.O(n)B.O(n2)C.O(lgg2n) D.O(nlog2n)解析：解析 二分法查找只
7、适用于顺序存储的有序表。二分查找的基本方法是：将被查元素 x与线性表的中间项进行比较，若中间项的值等于 x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较 log2n次。8.算法的时间复杂度取决于_。（分数：2.00）A.问题的规模B.待处理的数据的初始状态C.问题的困难度D.A 解析：9.程序流程图中指有箭头的线段表示的是_。（分数：2.00）A.图元关系B.数据流C.控制流 D.调用关系解析：解析 程序流程图是软件过程设计中常用的图形描述工具之一。构成程序流程图的最基本符号有：或
8、表示控制流；表示加工步骤；表示逻辑条件。10.下列关于栈的叙述正确的是_。（分数：2.00）A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据 C.只能在栈底插入数据D.不能删除数据解析：解析 栈是限定在一端进行插入与删除的线性表，允许插入元素的一端为栈顶，允许删除元素的一端为栈底，故选项 C、D 是错误的。栈顶元素总是最后被插入的元素，也是最先被删除的元素；栈底元素则总是最先被插入而最后被删除的元素，即栈是按“先进后出”的原则组织数据的。二、填空题(总题数：5，分数：10.00)11.对 n个记录的有序表进行二分查找法查找时，最大的比较次数是 1。（分数：2.00）填空项 1:_ （正
9、确答案：log 2n）解析：12.测试用例包括输入值集和 1 值集。（分数：2.00）填空项 1:_ （正确答案：输出）解析：解析 测试用例是为测试设计的数据，测试用例由测试输入数据和与之对应的预期输出结果两部分组成。测试用例的格式为：(输入值集)，(输出值集)。13.结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、限制使用 goto语句和 1。（分数：2.00）填空项 1:_ （正确答案：模块化）解析：14.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中， 1 负责数据的模式定义与数据的物理存取构建。（分数：2.00）填空项 1:_ （正确答案：数据定义语言）解析：解析 数据定义语言负责数据的模式定义和数据的物理存取构建；数据操纵语言负责数据的操纵，包括查询及增、删、改等操作；数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、数据恢复等功能。15.如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在 1 联系。（分数：2.00）填空项 1:_ （正确答案：一对多或 1：N）解析：
