全国计算机等级考试二级C语言真题2011年04月.doc

全国计算机等级考试二级C语言真题2011年04月 全国计算机等级考试二级C语言真题2011年04月-33次 【一】、单项选择题(每小题分值：1.82 分) 1. 下列关于栈叙述正确的是（ ） 　　A) 栈顶元素最先能被删除 　　 B) 栈顶元素最后才能被删除 C) 栈底元素永远不能被删除 　　D) 以上三种说法都不对 A B C D 未答题 该题得分： 0 正确答案： A 试题来源： 全国计算机等级考试二级C语言真题2011年04月-33次 【解析】： 栈是限定仅在表尾进行插入或者删除操作的线性表表尾称作栈顶，表头称为栈底，栈的特点是后进先出，所以删除元素时会先删除栈顶元素，所以选A。 -------------------------------------------------------------------------------- 2. 下列叙述中正确的是（ ） 　A) 有一个以上根结点的数据结构不一定是非线性结构 　B) 只有一个根结点的数据结构不一定是线性结构 　C) 循环链表是非线性结构 　D) 双向链表是非线性结构 A B C D 未答题 该题得分： 0 正确答案： B 试题来源： 全国计算机等级考试二级C语言真题2011年04月-33次 【解析】： 有一个以上根结点的数据结构一定是线性结构，而有一个根结点的数据结构不一定是线性结构，如二叉树，循环链表都是线性结构，故答案选B。 -------------------------------------------------------------------------------- 3. 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层) （ ） A) 3 B) 4 C) 6 D) 7 A B C D 未答题 该题得分： 0 正确答案： D 试题来源： 全国计算机等级考试二级C语言真题2011年04月-33次 【解析】： 二叉树的性质：对任何一颗二叉树T，如果其终端结点数为n0，度为2的结点数为n0=n2+1。此题中叶子结点数为1，那么度为2的结点数为0，所以剩下的结点度都为1，所以这个二叉树的深度是7。故选D。 -------------------------------------------------------------------------------- 4. 在软件开发中，需求分析阶段产生的主要文档是（ ） 　 A) 软件集成测试计划 B) 软件详细设计说明书 　 C) 用户手册 D) 软件需求规格说明书 A B C D 未答题 该题得分： 0 正确答案： D 试题来源： 全国计算机等级考试二级C语言真题2011年04月-33次 【解析】： 软件需求分析阶段产生软件需求规格说明书；系统设计阶段产生软件详细设计说明书；测试阶段产生软件集成测试计划；验收阶段产生用户手册。故答案为D。 -------------------------------------------------------------------------------- 5. 结构化程序所要求的基本结构不包括（ ） 　 A)顺序结构 B)GOTO跳转 　　C)选择(分支)结构 D)重复(循环)结构 A B C D 未答题 该题得分： 0 正确答案： B 试题来源： 全国计算机等级考试二级C语言真题2011年04月-33次 【解析】： 结构化程序设计所要求的基本结构是顺序，选择，循环。故答案为B -------------------------------------------------------------------------------- 6. 下面描述中错误的是（ ） 　　A) 系统总体结构图支持软件系统的详细设计 　　B) 软件设计是将软件需求转换为软件表示的过程 　　C) 数据结构与数据库设计是软件设计的任务之一 　　D) PAD图是软件详细设计的表示工具 A B C D 未答题 该题得分： 0 正确答案： A 试题来源： 全国计算机等级考试二级C语言真题2011年04月-33次 【解析】： 系统结构图是对软件系统结构的总体设计