星空8538 提供 1 2011 年3 月全国计算机等级考试二级笔试试卷 C 语言程序设计 (考试时间90 分钟,满分100 分) 一、 选择题(1-10,21-40 每题 2 分,11-20 每题 1 分,共 70 分) (1)下列关于栈叙述正确的是 A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除 C)栈底元素永远不能被删除 D)以上三种说法都不对 (2)下列叙述中正确的是 A)有一个以上根结点的数据结构不一定是非线性结构 B)只有一个根结点的数据结构不一定是线性结构 C)循环链表是非线性结构 D)双向链表是非线性结构 (3)某二叉树共有 7 个结点,其中叶子结点只有 1 个,则该二叉树的深度为(假设根结点在第 1 层) A)3 B)4 C)6 D)7 星空8538 提供 2 (4)在软件开发中,需求分析阶段产生的主要文档是 A)软件集成测试计划 B)软件详细设计说明书 C)用户手册 D)软件需求规格说明书 (5)结构化程序所要求的基本结构不包括 A)顺序结构 B)GOTO 跳转 C)选择(分支)结构 D)重复(循环)结构 (6)下面描述中错误的是 A)系统总体结构图支持软件系统的详细设计 B)软件设计是将软件需求转换为软件表示的过程 C)数据结构与数据库设计是软件设计的任务之一 D)PAD 图是软件详细设计的表示工具 (7)负责数据库中查询操作的数据库语言是 A)数据定义语言 B)数据管理语言 C)数据操纵语言 D)数据控制语言 (8)一个教师可讲授多门课程,一门课程可由多个教师讲授
则实体教师和课程间的联系是 星空8538 提供 3 A)1:1 联系 B)1:m 联系 C)m:1 联系 D)m:n 联系 (9)有三个关系R、S 和 T 如下: 则由关系R 和 S 得到关系T 的操作是 A)自然连接 B)交 C)除 D)并 (10)定义无符号整数类为 UInt,下