2011年3月全国计算机等级考试笔试试卷二级公共基础知识和C语言程序设计（含答案）.docVIP

2011年3月全国计算机等级考试笔试试卷 A B c 3 二级公共基础知识和C语言程序设计 （考试时间90分钟，满分100分） 一、选择题（1）～（10）、（21）～（40）每题2分，（11）～（20）每题1分，70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 （1）下列关于栈叙正确的是（ ）。 A）栈顶元素最先能被删除 B）栈顶元素最后才能被删除 C）栈底元素永远不能被删除 D）以上三种说法都不对 （2）下列叙述中正确的是（ ）。 A）有一个以上根结点的数据结构不一定是非线性结构 B）只有一个根结点的数据结构不一定是线性结构 C）循环链表是非线性结构 D）双向链表是非线性结构 （3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（ ）。 A）3 B）4 C）6 D）7 （4）在软件开发中，需求分析阶段产生的主要文档是（ ）。 A）软件集成测试计划 B）软件详细设计说明书 C）用户手册 D）软件需求规格说明书 （5）结构化程序所要求的基本结构不包括（ ）。 A）顺序结构 B）GOTO跳转 C）选择（分支）结构 D）重复（循环）结构 （6）下面描述中错误的是（ ）。 A）系统总体结构图支持软件系统的详细设计 B）软件设