参考答案及分析

　　一、选择题

　　(1)B

　　【命题目的】本题主要考查对于栈的理解。

　　【解题要点】栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照"先进后出"或"后进先出"的原则组织数据的。

　　【错解分析】队列组织数据的原则是"先进先出"或"后进后出"。

　　【考点链接】数据结构中，栈和队列组织数据的原则。

　　(2)D

　　【命题目的】考查二叉树的基础知识。

　　【解题要点】具有3个结点的二叉树具有以下的几种形态：

　　【考点链接】二叉树的结构及画法。

　　(3)B

　　【命题目的】本题考查二叉树的遍历。

　　【解题要点】所谓二叉树的前序遍历（DLR）是指在访问根结点、遍历左子树与遍历右子树这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即"根－左－右"。故该二叉树的前序遍历结果为"ATBZXCYP"。

　　【考点链接】对于本题，若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。

　　(4)D

　　【命题目的】本题考查考生的结构化程序设计的思想。

　　【考点链接】结构化的程序设计的目的。

　　(5)B

　　【命题目的】本题考查基本的程序控制结构。

　　【解题要点】采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解、易维护，它包括3种基本控制结构，分别是顺序结构、选择结构和重复结构（又称循环结构）。

　　【考点链接】控制程序结构的方法和作用。

　　(6)C

　　【命题目的】本题考查了软件测试的主要特征。

　　【解题要点】软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。它有3个方面的重要特征，即测试的挑剔性、完全测试的不可能性及测试的经济性。其中没有测试的可靠性这一说法。

　　【考点链接】软件测试与软件调试的概念，以及相应的方法。

　　(7)A

　　【命题目的】考查需求分析的作用。

　　【解题要点】需求分析是软件定义时期的最后一个阶段，它的基本任务就是准确回答"系统必须做什么"这个问题即软件系统功能，需求分析的任务还不是确定系统怎样完成它的工作，而仅仅是确定系统必须完成哪些工作，也就是对目标系统提出完整、准确、清晰、具体的要求。

　　(8)B

　　【命题目的】本题考查了专门的关系运算的类型及其相关知识点。

　　【解题要点】关系代数中包括传统的集合运算和专门的关系运算。经过选择或投影运算得到的新关系的属性个数最多不会超过原关系中的属性个数。经过连接运算得到的新关系最多不少于原关系中属性的个数。

　　(9)C

　　【命题目的】本题主要考查了用E-R图表示实体之间联系的方法。

　　【解题要点】两个实体之间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种，即一对一的联系、一对多（或多对一）的联系和多对多的联系；概念模型便于向各种模型转换。由于概念模型不依赖于具体的数据库管理系统，因此，容易向关系模型、网状模型和层次模型等各种模型转换。

　　(10)C

　　【命题目的】对数据库各种特性必须有正确的理解。

　　【解题要点】数据库的完整性是指数据的正确性和相容性（如学生的学号必须惟一，性别只能是女或男等），数据库是否具备完整性关系到数据库系统能否真实反映现实世界，因此维护数据库的完整性是非常重要的。

　　【考点链接】数据库的各种特性及表达形式。

　　(11)C

　　【命题目的】考查C++语言的关键字。

　　【解题要点】要熟练掌握C++语言中的关键字。

　　【错解分析】include不是C++语言的关键字。

　　【考点链接】define也不是关键字。