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)解析: