全国计算机等级考试二级公共基础知识试题.docVIP

2011年3月全国计算机等级考试二级公共基础知识试题 (总分30, 考试时间90分钟) 一、选择题 1.?下列关于栈叙述正确的是 A?栈顶元素最先能被删除 B?栈顶元素最后才能被删除 C?栈底元素永远不能被删除 D?以上三种说法都不对 答案:A 2.?下列叙述中正确的是 A?有一个以上根结点的数据结构不一定是非线性结构 B?只有一个根结点的数据结构不一定是线性结构 C?循环链表是非线性结构 D?双向链表是非线性结构 答案:B 3.?某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层) A?3 B?4 C?6 D?7 答案:D 4.?在软件开发中，需求分析阶段产生的主要文档是 A?软件集成测试计划 B?软件详细设计说明书 C?用户手册 D?软件需求规格说明书 答案:D 5.?结构化程序所要求的基本结构不包括 A?顺序结构 B?GOTO跳转 C?选择(分支)结构 D?重复(循环)结构 答案:B 6.?下面描述中错误的是 A?系统总体结构图支持软件系统的详细设计 B?软件设计是将软件需求转换为软件表示的过程 C?数据结构与数据库设计是软件设计的任务之一 D?PAD图是软件详细设计的表示工具 答案:A 7.?负责数据库中查询操作的数据库语言是 A?数据定义语言 B?数据管理语言 C?数据操纵语言 D?数据控制语言 答案:C 8.?一个教