2011年3月计算机二级考试C++笔试试题（每小题2分，共70分）(1)下列关于栈叙正确的是()。A:栈顶元素最先能被删除B:栈顶元素最后才能被删除C:栈底元素永远不能被删除D:以上三种说法都不对答案:A解析:栈是先进后出的线性表，栈顶的元素最先被删除，栈底的元素最后被删除。(2)下列叙述中正确的是()。A:有一个以上根结点的数据结构不一定是非线性结构B:只有一个根结点的数据结构不一定是线性结构C:循环链表是非线性结构D:双向链表是非线性结构答案:B解析:在数据结构中，树这类的的数据结构只有一个根结点，但它不是线性结构。(3)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。A:3B:4C:6D:7答案:D解析:根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为l，因此度为2的结点的数目为0，因而这个二叉树的深度为7。(4)在软件开发中，需求分析阶段产生的主要文档是()。A:软件集成测试计划B:软件详细设计说明书C:用户手册D:软件需求规格说明书答案:D解析:在软件开发过程中，需求分析阶段产生的主要文档是软件需求规格说明书。(5)结构化程序所要求的基本结构不包括()。A:顺序结构B:GOTO跳转C:选择(分支)结构D:重复(循环)结构答案:B解析:结构化程序的基本结构有：顺序结构、选择结构和循环结构，没有GOT0跳转结构。(6)下面描述中错误的是()。A:系统总体结构图支持软件系统的详细设计B:软件设计是将软件需求转换为软件表示的过程C:数据结构与数据库设计是软件设计的任务之一D:PAD图是软件详细设计的表示工具答案:A解析:软件设计是将软件需求转换为软件表示的过程；数据结构与数据库设计是软件设计的任务之一；PAD图，即问题分析图，是一种主要用于描述软件详细设计的图形工具。(7)负责数据库中查询操作的数据库语言是()。A:数据定义语言B:数据管理语言C:数据操纵语言D:数据控制语言答案:C解析:负责数据库中查询操作的数据库语言是数据操纵语言。(8)一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。A:1：1联系B:1：m联系C:m：1联系D:m：n联系答案:D解析:一个教师可讲授多门课程，一门课程可由多个教师讲授，则实体教师和课程的联系是多对多的联系。(9)有三个关系R、S和T如下()。则由关系R和S得到关系T的操作是A:自然连接B:交C:除D:并答案:C解析:从关系R、S和T的结构可以得出关系T是由关系R，S经过除运算后得到的。(10)定义无符号整数类为U...
