1、二级公共基础知识-5 及答案解析(总分：30.00，做题时间：90 分钟)一、B单项选择题/B(总题数：10，分数：20.00)1.“年龄在 1825 之间”这种约束是属于数据库当中的_。（分数：2.00）A.原子性措施B.一致性措施C.完整性措施D.安全性措施2.下列叙述中，正确的是_。（分数：2.00）A.用 E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系B.用 E-R图只能表示实体集之间一对一的联系C.用 E-R图只能表示实体集之间一对多的联系D.用 E-R图表示的概念数据模型只能转换为关系数据模型3.在一棵深度为 k的完全二又树中，所含结点个数不小于_。（分数：2.0
2、0）A.2kB.2k+1C.2k-1D.2k-14.需求分析中开发人员要从用户那里了解_。（分数：2.00）A.软件做什么B.用户使用界面C.输入的信息D.软件的规模5.下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是_。（分数：2.00）A.选择B.连接C.投影D.并6.具有 3个结点的二又树有_。（分数：2.00）A.2种形态B.4种形态C.7种形态D.5种形态7.程序的 3种基本控制结构是_。（分数：2.00）A.过程、子过程和分程序B.顺序、选择和重复C.递归、堆栈和队列D.调用、返回和转移8.结构化程序设计主要强调的是_。（分数：2.00）A.程序的规模B
3、.程序的效率C.程序设计语言的先进性D.程序易读性9.下列叙述中，不属于测试的特征的是_。（分数：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
4、是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。（分数：2.00）填空项 1:_14.为了便于对照检查，测试用例应由输入数据和预期的 1 两部分组成。（分数：2.00）填空项 1:_15. 1是从二维表列的方向进行的运算。（分数：2.00）填空项 1:_二级公共基础知识-5 答案解析(总分：30.00，做题时间：90 分钟)一、B单项选择题/B(总题数：10，分数：20.00)1.“年龄在 1825 之间”这种约束是属于数据库当中的_。（分数：2.00）A.原子性措施B.一致性措施C.完整性措施 D.安全性措施解析：解析 数据库的完整性是指数据的正确性和相容性(如学生的学号必须唯
5、一，性别只能是女或男等)，数据库是否具备完整性关系到数据库系统能否真实反映现实世界，因此维护数据库的完整性是非常重要的。2.下列叙述中，正确的是_。（分数：2.00）A.用 E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系 B.用 E-R图只能表示实体集之间一对一的联系C.用 E-R图只能表示实体集之间一对多的联系D.用 E-R图表示的概念数据模型只能转换为关系数据模型解析：解析 两个实体之间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种，即一对一的联系、一对多(或多对一)的联系和多对多的联系；概念模型便于向各种模型转换。由于概念模型不依赖于具体的数据库管理系统，
6、因此，容易向关系模型、网状模型和层次模型等各种模型转换。3.在一棵深度为 k的完全二又树中，所含结点个数不小于_。（分数：2.00）A.2kB.2k+1C.2k-1D.2k-1 解析：解析 若一棵二又树至多只有最下面的两层上结点的度数可以小于 2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为 k-1的满二叉树，含结点数为 2k-1-1。再加上最下一层的结点得出深度为 k的完全二又树含结点个数的最小值 2k-1。4.需求分析中开发人员要从用户那里了解_。（分数：2.00）A
7、.软件做什么 B.用户使用界面C.输入的信息D.软件的规模解析：解析 需求分析是软件定义时期的最后一个阶段，它的基本任务就是准确回答“系统必须做什么”这个问题即软件系统功能，需求分析的任务还不是确定系统怎样完成它的工作，而仅仅是确定系统必须完成哪些工作，也就是对目标系统提出完整、准确、清晰、具体的要求。5.下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是_。（分数：2.00）A.选择B.连接 C.投影D.并解析：解析 关系代数中包括传统的集合运算和专门的关系运算。经过选择或投影运算得到的新关系的属性个数最多不会超过原关系中的属性个数。经过连接运算得到的新关系最多不少
8、于原关系中属性的个数。6.具有 3个结点的二又树有_。（分数：2.00）A.2种形态B.4种形态C.7种形态D.5种形态 解析：解析 具有 3个结点的二叉树具有以下的几种形态：7.程序的 3种基本控制结构是_。（分数：2.00）A.过程、子过程和分程序B.顺序、选择和重复 C.递归、堆栈和队列D.调用、返回和转移解析：解析 采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解、易维护，它包括3种基本控制结构，分别是顺序结构、选择结构和重复结构(又称循环结构)。8.结构化程序设计主要强调的是_。（分数：2.00）A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性 解析：
9、解析 参教程中结构化设计思想。9.下列叙述中，不属于测试的特征的是_。（分数：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:_ （正确答案：上溢）解析：解析 入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作：首先将队尾指针进一(即 rear=rear+1)，并当 rear=m+1时置 rear=1；然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)时且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算，这种情况称为“上溢”。13. 1是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。（分数：2.00）填空项 1:_ （正确答案：封装）解析：解析 面向对象技术中包括以下几个基本概念，即对象、类、方法、消息、继承和封装，其中封装是一种信息隐蔽技术，目的在于将对象的使用者对象的和设计者分开。14.为了便于对照检查，测试用例应由输入数据和预期的 1 两部分组成。（分数：2.00）填空项 1:_ （正确答案：输出结果）解析：15. 1是从二维表列的方向进行的运算。（分数：2.00）填空项 1:_ （正确答案：关系运算）解析：解析 在关系模型的数据语言中，一般除了运用常规的集合运算(并、交、差、笛卡儿积等)外，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系(即二维表)看成是元组的集合，这些运算主要是从二维表的行的方向来进行的；后者主要是从二维表的列的方向来进行的运算。两者统称为关系代数。
