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