1.A。【解析】栈是限定在一端进行插入删除的先入后出的线性表数据结构，栈顶元素最后被插入到栈中，但是最先被删除;而栈底元素最先被插入，最后被删除。

　　2.D。【解析】线性表的特点是在数据元素的非空有限集合中①存在唯一的一个被称为“第一个”的数据元素;②存在唯一一个被称为“最后一个”的数据元素;③除第一个以外，集合中的每个数据元素均只有一个后继;④除最后一个以外，集合中的每个数据元素均只有一个后继。因此，双向表是非线性结构。

　　3.D。【解析】对于任意一棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子结点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

　　4.D。【解析】需求分析阶段只能产生需求分析规格说明书。A测试说明书是软件测试阶段生成的;B软件详细设计说明书是设计阶段生成;C用户手册是软件发布时随软件一同交付给用户的。

　　5.B。【解析】结构化程序设计的3种结构是，顺序、分支和循环，不包括goto跳转，它只是分支结构的一种，也是一个关键字。

　　6.A。【解析】软件系统的总体结构图是软件架构设计的依据，它并不能支持软件的详细设计。

　　7.C。【解析】数据库操纵语言专门负责查询、增加、删除等数据操作。

　　8.D。【解析】一个教师可以上多门课程，一门课程也可以由多个教师教授，这是典型的多对多的E—R关系。

　　9.C。【解析】S中的关系全部出现在R中，只有做除法操作才会出现关系T。

　　10.B。【解析】A是有符号数，C是浮点数，D是结合并不是类的实例化对象，只有B完全符合。

　　11.A。【解析】内联函数一般是程序代码少于10行的函数，在编译过程中，直接在调用点处被展开，不会因函数调用带来巨大的系统开销，因此能提高实际运行速度。

　　12.A。【解析】a是类AA的非静态数据成员，在类AA的成员函数中可以直接访问。B是访问静态数据成员的方式，C和D都是访问函数的方式。

　　13.B。【解析】保护继承时基类的public和proteeted是保护的，私有继承时基类的public和protected是私有的。

　　14.B：【解析】重载运算符的函数一般格式如下：函数类型0perator运算符名称(形参列表)因此选B。

　　15.D。【解析】函数模板只是声明了一个函数的描述即模板，不是一个可以直接执行的函数，只有根据实际情况用实参的数据类型参数标识符之后，才能产生真正的函数。

　　16.D。【解析】C++的标准数据流对象有3个：cout标注输出流，cin标准输入流，cerr标准错误流。

　　17.C。【解析】cpp是C++源文件的扩展名;exe是可执行文件的扩展名;lik是连接文件的扩展名。

　　18.C。【解析】\n表示回车，\t是制表符。

　　19.C。【解析】循环3次，分别每次计算出f1，f2和f的值，该题比较简单，只需要细心即可。

　　20.D。【解析】根据程序的意思，找出数组a中最大值s1和最小值s2并计算二者的和。