1、全国计算机等级考试二级公共基础知识真题 2011年 3月及答案解析(总分：30.00，做题时间：90 分钟)一、选择题(总题数：10，分数：20.00)1.下列关于栈叙述正确的是 （分数：2.00）A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.以上三种说法都不对2.下列叙述中正确的是 （分数：2.00）A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构3.某二叉树共有 7个结点，其中叶子结点只有 1个，则该二叉树的深度为(假设根结点在第 1层) （分数：2.00）A.3B
2、.4C.6D.74.在软件开发中，需求分析阶段产生的主要文档是 （分数：2.00）A.软件集成测试计划B.软件详细设计说明书C.用户手册D.软件需求规格说明书5.结构化程序所要求的基本结构不包括 （分数：2.00）A.顺序结构B.GOTO跳转C.选择(分支)结构D.重复(循环)结构6.下面描述中错误的是 （分数：2.00）A.系统总体结构图支持软件系统的详细设计B.软件设计是将软件需求转换为软件表示的过程C.数据结构与数据库设计是软件设计的任务之一D.PAD图是软件详细设计的表示工具7.负责数据库中查询操作的数据库语言是 （分数：2.00）A.数据定义语言B.数据管理语言C.数据操纵语言D.数
3、据控制语言8.一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是 （分数：2.00）A.1:1联系B.1:m联系C.m:1联系D.m:n联系9.有三个关系 R、S 和 T如下： （分数：2.00）A.自然连接B.交C.除D.并10.定义无符号整数类为 UInt,下面可以作为类 UInt实例化值的是 （分数：2.00）A.-369B.369C.0.369D.整数集合1,2,3,4,5二、填空题(总题数：5，分数：10.00)11.有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。 （分数：2.00）填空项 1:_12.一棵二叉树的中序遍历结果为 DBEAF
4、C，前序遍历结果为 ABDECF，则后序遍历结果为【2】 。 （分数：2.00）填空项 1:_13.对软件设计的最小单位(模块或程序单元)进行的测试通常称为 【3】 测试。 （分数：2.00）填空项 1:_14.实体完整性约束要求关系数据库中元组的 【4】 属性值不能为空。 （分数：2.00）填空项 1:_15.在关系 A(S,SN,D)和关系 B(D,CN,NM)中，A 的主关键字是 S，B 的主关键字是 D，则称【5】 是关系 A的外码。 （分数：2.00）填空项 1:_全国计算机等级考试二级公共基础知识真题 2011年 3月答案解析(总分：30.00，做题时间：90 分钟)一、选择题(总
5、题数：10，分数：20.00)1.下列关于栈叙述正确的是 （分数：2.00）A.栈顶元素最先能被删除 B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.以上三种说法都不对解析：2.下列叙述中正确的是 （分数：2.00）A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构 C.循环链表是非线性结构D.双向链表是非线性结构解析：3.某二叉树共有 7个结点，其中叶子结点只有 1个，则该二叉树的深度为(假设根结点在第 1层) （分数：2.00）A.3B.4C.6D.7 解析：4.在软件开发中，需求分析阶段产生的主要文档是 （分数：2.00）A.软件集成测试
6、计划B.软件详细设计说明书C.用户手册D.软件需求规格说明书 解析：5.结构化程序所要求的基本结构不包括 （分数：2.00）A.顺序结构B.GOTO跳转 C.选择(分支)结构D.重复(循环)结构解析：6.下面描述中错误的是 （分数：2.00）A.系统总体结构图支持软件系统的详细设计 B.软件设计是将软件需求转换为软件表示的过程C.数据结构与数据库设计是软件设计的任务之一D.PAD图是软件详细设计的表示工具解析：7.负责数据库中查询操作的数据库语言是 （分数：2.00）A.数据定义语言B.数据管理语言C.数据操纵语言 D.数据控制语言解析：8.一个教师可讲授多门课程，一门课程可由多个教师讲授。则
7、实体教师和课程间的联系是 （分数：2.00）A.1:1联系B.1:m联系C.m:1联系D.m:n联系 解析：9.有三个关系 R、S 和 T如下： （分数：2.00）A.自然连接B.交C.除 D.并解析：10.定义无符号整数类为 UInt,下面可以作为类 UInt实例化值的是 （分数：2.00）A.-369B.369 C.0.369D.整数集合1,2,3,4,5解析：二、填空题(总题数：5，分数：10.00)11.有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。 （分数：2.00）填空项 1:_ （正确答案：顺序）解析：12.一棵二叉树的中序遍历结果为 DBEAFC，前序遍历结果为 ABDECF，则后序遍历结果为【2】 。 （分数：2.00）填空项 1:_ （正确答案：DEBFCA）解析：13.对软件设计的最小单位(模块或程序单元)进行的测试通常称为 【3】 测试。 （分数：2.00）填空项 1:_ （正确答案：单元测试）解析：14.实体完整性约束要求关系数据库中元组的 【4】 属性值不能为空。 （分数：2.00）填空项 1:_ （正确答案：主键）解析：15.在关系 A(S,SN,D)和关系 B(D,CN,NM)中，A 的主关键字是 S，B 的主关键字是 D，则称【5】 是关系 A的外码。 （分数：2.00）填空项 1:_ （正确答案：D）解析：
