1、国家二级（公共基础知识）-试卷 7 及答案解析(总分：34.00，做题时间：90 分钟)一、选择题(总题数：11，分数：22.00)1.选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.下列数据结构中，按先进后出原则组织数据的是( )。（分数：2.00）A.线性链表B.栈C.循环链表D.顺序表3.具有 3 个结点的二又树有( )。（分数：2.00）A.2 种形态B.4 种形态C.7 种形态D.5 种形态4.在一棵深度为 k 的完全二又树中，所含结点个数不小于( )。（分数：2.00）A.2kB.2k+1C.2k-1D.
2、2k-15.结构化程序设计主要强调的是( )。（分数：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.下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个
3、数的是( )。（分数：2.00）A.选择B.连接C.投影D.并10.下列叙述中，正确的是( )。（分数：2.00）A.用 E-R 图能够表示实体集间一对一的联系、一对多的联系和多对多的联系B.用 E-R 图只能表示实体集之间一对一的联系C.用 E-R 图只能表示实体集之间一对多的联系D.用 E-R 图表示的概念数据模型只能转换为关系数据模型11.“年龄在 1825 之间”这种约束是属于数据库当中的( )。（分数：2.00）A.原子性措施B.一致性措施C.完整性措施D.安全性措施二、填空题(总题数：6，分数：12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须
4、拼写完整。（分数：2.00）_13.常用的黑箱测试有等价分类法、( )、因果图法和错误推测法 4 种。（分数：2.00）填空项 1:_14.测试的目的是暴露错误，评价程序的可靠性;而( )的目的是发现错误的位置并改正错误。（分数：2.00）填空项 1:_15.软件维护活动包括以下几类:改正性维护、适应性维护、( )维护和预防性维护。（分数：2.00）填空项 1:_16.在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为( )。（分数：2.00）填空项 1:_17.关键字 ASC 和 DESC 分别表示( )的含义。（分数：2.00）填空项 1:_国家二级（公共基础知识）-试卷
5、 7 答案解析(总分：34.00，做题时间：90 分钟)一、选择题(总题数：11，分数：22.00)1.选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.下列数据结构中，按先进后出原则组织数据的是( )。（分数：2.00）A.线性链表B.栈 C.循环链表D.顺序表解析：解析：栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素;栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“
6、先进后出”或“后进先出”的原则组织数据的。3.具有 3 个结点的二又树有( )。（分数：2.00）A.2 种形态B.4 种形态C.7 种形态D.5 种形态 解析：解析：具有 3 个结点的二叉树具有以下的几种形态:4.在一棵深度为 k 的完全二又树中，所含结点个数不小于( )。（分数：2.00）A.2kB.2k+1C.2k-1D.2k-1 解析：解析：若一棵二又树至多只有最下面的两层上结点的度数可以小于 2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为 k-1 的满二叉树，
7、含结点数为 2k-1-1。再加上最下一层的结点得出深度为 k 的完全二又树含结点个数的最小值 2k-1。5.结构化程序设计主要强调的是( )。（分数：2.00）A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性 解析：解析：参教程中结构化设计思想。6.程序的 3 种基本控制结构是( )。（分数：2.00）A.过程、子过程和分程序B.顺序、选择和重复 C.递归、堆栈和队列D.调用、返回和转移解析：解析：采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解、易维护，它包括 3种基本控制结构，分别是顺序结构、选择结构和重复结构(又称循环结构)。7.下列叙述中，不属于测试的特
8、征的是( )。（分数：2.00）A.测试的挑剔性B.完全测试的不可能性C.测试的可靠性 D.测试的经济性解析：解析：软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。它有 3 个方面的重要特征，即测试的挑剔性、完全测试的不可能性及测试的经济性。其中没有测试的可靠性这一说法。8.需求分析中开发人员要从用户那里了解( )。（分数：2.00）A.软件做什么 B.用户使用界面C.输入的信息D.软件的规模解析：解析：需求分析是软件定义时期的最后一个阶段，它的基本任务就是准确回答“系统必须做什么”这个问题即软件系统功能，需求分析的任务还不是确定系统怎样完成它的工作，而仅
9、仅是确定系统必须完成哪些工作，也就是对目标系统提出完整、准确、清晰、具体的要求。9.下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是( )。（分数：2.00）A.选择B.连接 C.投影D.并解析：解析：关系代数中包括传统的集合运算和专门的关系运算。经过选择或投影运算得到的新关系的属性个数最多不会超过原关系中的属性个数。经过连接运算得到的新关系最多不少于原关系中属性的个数。10.下列叙述中，正确的是( )。（分数：2.00）A.用 E-R 图能够表示实体集间一对一的联系、一对多的联系和多对多的联系 B.用 E-R 图只能表示实体集之间一对一的联系C.用 E-R 图只能
10、表示实体集之间一对多的联系D.用 E-R 图表示的概念数据模型只能转换为关系数据模型解析：解析：两个实体之间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种，即一对一的联系、一对多(或多对一)的联系和多对多的联系;概念模型便于向各种模型转换。由于概念模型不依赖于具体的数据库管理系统，因此，容易向关系模型、网状模型和层次模型等各种模型转换。11.“年龄在 1825 之间”这种约束是属于数据库当中的( )。（分数：2.00）A.原子性措施B.一致性措施C.完整性措施 D.安全性措施解析：解析：数据库的完整性是指数据的正确性和相容性(如学生的学号必须唯一，性别只能是女或男等)，数据库是否
11、具备完整性关系到数据库系统能否真实反映现实世界，因此维护数据库的完整性是非常重要的。二、填空题(总题数：6，分数：12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。（分数：2.00）_解析：13.常用的黑箱测试有等价分类法、( )、因果图法和错误推测法 4 种。（分数：2.00）填空项 1:_ （正确答案：正确答案：边值分析法）解析：解析：黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例。常用的黑箱测试有等价分类法、边值分析法、因果图法和错误推测法 4 种。14.测试的目的是暴露错误，评价程序的可靠性;而( )的目的
12、是发现错误的位置并改正错误。（分数：2.00）填空项 1:_ （正确答案：正确答案：调试）解析：解析：软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定;调试也称排错，它是一个与测试有联系又有区别的概念。具体来说，测试的目的是暴露错误，评价程序的可靠性，而调试的目的是发现错误的位置，并改正错误。15.软件维护活动包括以下几类:改正性维护、适应性维护、( )维护和预防性维护。（分数：2.00）填空项 1:_ （正确答案：正确答案：完善性）解析：解析：软件维护活动包括以下几类:改正性维护、适应性维护、完善性维护和预防性维护。改正性维护是指在软件交付使用后，为了识别
13、和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程;适应性维护是指为了使软件适应变化，而去修改软件的过程;完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性;预防性维护是为了提高软件的可维护性、可靠性等，为以后的进一步改进软件打下良好基础。16.在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为( )。（分数：2.00）填空项 1:_ （正确答案：正确答案：消息）解析：17.关键字 ASC 和 DESC 分别表示( )的含义。（分数：2.00）填空项 1:_ （正确答案：正确答案：升序排列和降序排列）解析：解析：ASC 表示升序排列，DESC 表示降序排列，多用在索引定义和 SELECT 语句中的 ORDER 子句中。
