2 0 1 1 年3 月全国计算机等级考试二级笔试试卷 （考试时间9 0 分钟，满分1 0 0 分） 一、 选择题（每题 2 分共 7 0 分） （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）软件设计是将软件需求转换为软件表示的过程 C）数据结构与数据库设计是软件设计的任务之一 D）PAD 图是软件详细设计的表示工具 （7）负责数据库中查询操作的数据库语言是 A）数据定义语言 B）数据管理语言 C）数据操纵语言 D）数据控制语言 （8）一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是 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,下面可以作为类 T 实例化值的是 A）-369 B）369 C）0.369 D）整数集合｛1,2,3,4,5｝ （11）在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的 A）参照完整性 B）实体完整性 C）域完整性 D）用户定义完整性 （12）执行如下命令的输出结果是 ？15%4，15%-4 A）3 -1 B）3 3 C）1 1 D）1 -1 （13）在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是 A）惟一索引 B）惟一索引和候选索引 C）惟一索引和主索引 D）主索引和候选索引 （14）给student 表增加一个“平均戍绩”字段（数值型，总宽度6} 2 位小数）的SQL 命令是 A）ALTER TABLE studeni ADD 平均成绩N(b,2) B）ALTER TABLE student ADD ...
