2011年9月全国计算机等级考试二级笔试试卷

一、选择题(每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。(1)下列叙述中正确的是A)算法就是程序tttt

一、选择题(每小题2分，共70分)
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
(1)下列叙述中正确的是
A)算法就是程序ttttttttB)设计算法时只需考虑数据结构的设计
C)设计算法时只需考虑结果的可靠性tttD)以上三种说法都不对
(2)下列关于线性链表叙述中，正确的是
A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C)进入插入与删除时，不需要移动表中的元素
D)以上三种说法都不对
(3)下列关于二叉树的叙述中，正确的是
A)叶子结点总是比度为2的结点少一个tttB)叶子结点总是比度为2的结点多一个
C)叶子结点数是度为的结点数的两倍tttD)度为2的结点数是度为1的结点数的两倍
(4)软件按功能分为应用软件、系统软件和支撑软件（或工具软件）。下现属于应用软件的是
A)学生成绩管理系统tB)C语言编译程序tttC)UNIX操作系统ttD)数据库管理系统
(5)某系统总结构图如下图所示：




该系统总体结构图的深度是
A)7tttttB)6ttttttC)3tttttD)2
(6)程序调试的任务是
A)设计测试用例ttB)验证程序的正确性ttC)发现程序中的错误tD)诊断和改正程序中的错误
(7)下列关于数据库设计的叙述中，正确是的
A)在需求分析阶段建立数据字典ttttB)在概念设计阶段建立数据字典
C)在逻辑设计阶段建立数据字典ttttD)在物理设计阶段建立数据字典
(8)数据库系统的三级模式不包括
A)概念模式tttB)内模式ttttC)外模式tttD)数据模式
RttttSttttTtt
AtBtCttAtBtCttAtBtCt
at1t2ttat1t2ttct3t1t
bt2t1ttbt2t1ttttt
ct3t1ttttttttt
(9)有三个关系R、S和T如下：










则由关系R和S得到关系T的操作是
A)自然连接tttB)差tttttC)交ttttD)并
(10)下列选项中属于面向对象设计方法主要特征的是
A)继承ttttB)自顶向下ttttC)模块化tttD)逐步求精
(11)在创建数据库表结构时，为了同时定义实体完整性可能通过指定哪类索引来实现
A)唯一索引tttB)主索引ttttC)复合索引tttD)普通索引
(12)关系运算中选择某些列形成新的关系的运算是
A)选择运算tttB)投影运算ttttC)交运算tttD)除运算
(13)在数据库中建立索引的目的是
A)节省存储空间ttttttttB)提高查询速度
C)提高查询和更新速度ttttttD)提高更新速度
(14)假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
A)left(b,6)-right(a,6)ttttttB)substr(b,1,3)-substr(a,6,3)
C)A和B都是tttttttttD)A和B都不是
(15)SQL查询命令的结构是SELECT … FROM … WHERE … GROUP BY … HAVING