2011年 3月全国计算机等级考试二级C++语言程序设计笔试真题 一、选择题(每小题2分，共70分 ) 下列各题A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 1. 下列关于栈叙述正确的是 A. 栈顶元素最先能被删除 B. 栈顶元素最后才能被删除 C. 栈底元素永远不能被删除 D. 上述三种说法都不对 答案：A 解析：在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。故本题选A。 2. 下列叙述中正确的是 A. 有一个以上根结点的数据结构不一定是非线性结构 B. 只有一个根结点的数据结构不一定是线性结构 C. 循环链表是非线性结构 D. 双向链表是非线性结构 答案：B 解析：如果一个非空的数据结构满足以下两个条件：（1）有且只有一个根结点；（2）每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构,故 A项错误。有一个根结点的数据结构不一定是线性结构，如二叉树，B项说法正确。循环链表和双向链表都属于线性链表，故C、 D项错误。 3. 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层） A. 3 B. 4 C. 6 D. 7 答案：D 解析：根据二叉树的性质：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。所以n2=0，由n=n0+n1+n2可得n1=6， 即该二叉树有6个度为1的结点，可推出该二叉树的深度为7。 4. 在软件开发中，需求分析阶段产生的主要文档是 A. 软件集成测试计划 B. 软件详细设计说明书 C. 用户手册 D. 软件需求规格说明书 答案：D 解析：软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。 5. 结构化程序所要求的基本结构不包括 A. 顺序结构 B. GOTO跳转 C. 选择（分支）结构 D. 重复（循环）结构 答案：B 解析：结构化程序设计的三种基本控制结构为:顺序结构、选择结构和重复结构。 6. 下面描述中错误的是 A. 系统总体结构图支持软件系统的详细设计 B. 软件设计是将软件需求转换为软件表示的过程 C. 数据结构与数据库设计是软件设计的任务之一 D. PAD图是软件详细设计的表示工具 答案：A 7. 负责数据库...
