浙江省高等院校计算机等级考试三级数据库真题及参考答案.docx
《浙江省高等院校计算机等级考试三级数据库真题及参考答案.docx》由会员分享，可在线阅读，更多相关《浙江省高等院校计算机等级考试三级数据库真题及参考答案.docx（16页珍藏版）》请在冰豆网上搜索。
浙江省高等院校计算机等级考试三级数据库真题及参考答案
浙江省数据库技术三级考试历年试题
2010年秋浙江省高等学校
计算机等级考试试卷（三级数据库技术及应用）
1．基础知识（共60分）
（1）～（10）：
判断题（共10分）
（1）数据结构就是数据之间的逻辑结构。
（2）链式存储的线性表可以随机存储。
（3）后缀表达式“34*21+-”的值是9。
（4）完全二叉树一定是正则二叉树。
（5）顺序查找的优点是对线性表结点的逻辑顺序没有要求，对线性表的存储结构也没有要求。
（6）层次模型是数据库系统中最早出现的数据模型，层次数据库系统采用层次模型作为数据的组织方式。
（7）在数据库三级模式结构中，外模式和内模式之间的映像实现数据的物理独立性。
（8）一个二维表就是一个关系，二维表的表名就是关系名。
（9）规范化过程主要是为克服数据库逻辑结构中的插入异常、删除异常以及结构不合理的缺陷。
（10）等值连接与自然连接相比较，等值连接的属性个数总大于自然连接的属性个数。
答案：
×；×；√；×；√；√；×；×；×；√。
（11）～（35）（共50分）
（11）A算法的时间复杂度为O（n3），B算法的时间复杂度为O（2n），说明（）。
A．对于任何数据量，A算法的时间开销都比B算法小。
B．对于任何数据量，A算法的时间开销都比B算法大。
C．随着问题规模n的增大，A算法比B算法有效。
D．随着问题规模n的增大，B算法比A算法有效。
（12）（）适合作为经常在首尾两端操作线性表的存储结构。
A．顺序表B．单链表C．循环链表D．双向链表
（13）在一个单链表中，删除p所指的直接后继操作是（）。
A．p->next=p->next->nextB．p=p->next->next
C．p=p->nextD．p->next->next=p->next
（14）在带有头结点的双链表l中，指针p所指结点是第一个结点的条件是（）。
A．p=l->nextB．p->next=lC．l->next=p->nextD．p->next=l->next
（15）编号为1、2、3、4、5、6的六节车厢依次通过一段栈形轨道，可以排出（）。
A．4、6、3、2、5、1B．3、5、4、6、2、1
C．1、5、4、6、2、3D．5、3、4、6、2、1
（16）设队列Q[1，10]是一个循环对列，初始状态为front=rear=1，若完成d、e、b、g、h入队和d、e出队的操作后，rear和front的值分别为（）。
A．5和3B．6和3C．5和2D．6和2
（17）设一个栈的输入序列是1、2、3、4、5，要得到输出序列是2、3，则须通过的一系列操作是（）。
A．push；push；pop；pop；push；push；push；
B．push；push；pop；push；pop；push；push；
C．push；push；push；pop；pop；push；push；
D．push；pop；push；pop；push；pop；push；
（18）将一棵有100个结点的完全二叉树，按从上到下、从左到右的顺序依次对结点编号，根节点的编号为1，那么编号为49的结点的右孩子的编号是（）。
A．50B．98C．99D．无右孩子
（19）设有关键码序列（16，9，4，25，15，2，11，18，14，5，8，20），按关键码值递增的次序排列，采用直接选择排序法，下面（）序列是第二趟扫描后的结果。
A．2，9，4，25，15，16，11，18，14，5，8，20
B．2，4，9，25，15，16，11，18，14，5，8，20
C．2，4，5，25，15，16，11，18，14，9，8，20
D．2，4，5，8，9，11，14，15，16，18，20，25
（20）设有关键码序列（16，9，4，25，15，2，11，18），（）是由其所建立的初始堆。
A．B．
C．
D．
答案：
C；D；A；A；B；B；B；C；B；C。
（21）存储在计算机外部存储介质上的结构化的数据的集合，其英文名称是（）。
A．DataDictionary（简称DD）B．DataBase（简称DB）
C．DataBaseSystem（简称DBS）D．DataBaseManagementSystem（简称DBMS）
（22）数据库的概念模型独立于（）。
A．E-R图B．现实世界
C．信息世界D．具体的机器与DBMS
（23）在数据库三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。
A．外模式B．内模式
C．模式D．存储模式
（24）如果采用关系数据库实现应用，在数据库的逻辑设计阶段需将（）转换为关系数据模型。
A．E-R模型B．关系模型
C．层次模型D．网状模型
（25）设有关系SC（SNo，CNo，Grade），主码是（SNo，CNo）。
遵守实体完整性规则，（）。
A．只有SNo不能取空置B．只有CNo不能取空置
C．只有Grade不能取空置D．只有SNo和CNo均不能取空置
（26）设关系A的度为10，设关系B的度为20。
如果关系R是A和B的广义笛卡尔积，即R=A×B，则关系R的度是（）。
A．10B．20C．30D．200
（27）设有两个关系R和S，分别包含15个和10个元组，则在R∩S、R∪S、R－S运算中，不可能出现的元组数目情况是（）。
A．0、25、15B．4、21、11C．7、17、8D．10、15、5
（28）关系R和S是基于下图所示的两个表，R中的属性A是主码、属性B是外码，S中属性B是主码。
如果要在S中删除一个元组，在不考虑级联删除和空值删除的情况下，（）这个元组可以删除。
RS
A
B
C
B
D
a1
b1
1
b1
1
a2
b2
2
b2
3
a3
b1
3
b3
4
a4
b3
4
b4
6
A．（b1,1）B．（b2，3）C．（b3，4）D．（b4，6）
（29）关系数据库设计理论中，起核心作用的是（）。
A．范式B．数据依赖C．模式设计D．数据完整性
（30）关系模式R中的属性都是主属性，则R的最高范式必定是（）。
A．1NFB．2NFC．3NFD．BCNF
答案：
B；D；C；A；D；C；C；D；B；C。
下列各选择题叙述基于以下关系：
某关系数据库已建立供应商表S、工程表J、零件表P和零件供应表SPJ，它们的结构为：
S（SNO，SNAME，CITY）；主码为SNO；属性含义依次为供应商号，供应商名，供应商所在城市。
P（PNO，PNAME，COLOR，WEIGTH）；主码为PNO；属性含义依次为零件号，零件名，颜色，重量。
J（JNO，JNAME，CITY）；主码为JNO属性含义依次为工程号，工程名，工程所在城市。
SJP（SNO，PNO，JNO，QUANTITY）；主码为（SNO，PNO，JNO）；外码为SNO，PNO和JNO；属性QTY的含义是零件供应量，其他属性同前述。
（31）检索所有零件的名称、颜色和重量。
正确的SQL语句是（）。
A．SELECT*FROMP；
B．SELECTPNAME、COLOR、WEIGHTFROMP；
C．SELECTPNAME，COLOR，WEIGHTFROMP；
D．SELECTPNO，PNAME，COLOR，WEIGHTFROMP；
（32）检索使用天津供应商提供的零件的工程号。
不正确的SQL语句是（）。
A．SELECTDISTINCTJNOFROMSJPWHERESNOIN
（SELECTSNOFROMSWHERECITY=‘天津’）；
B．SELECTDISTINCTJNOFROMSJP，SWHERESJP.SNO=S.SNOANDCITY=‘天津’；
C．SELECTDISTINCTJNOFROMSJPWHERESNO=
（SELECTSNOFROMSWHERECITY=‘天津’）；
D．SELECTDISTINCTJNOFROMSJPWHERESNO=ANY
（SELECTSNOFROMSWHERECITY=‘天津’）；
（33）把全部红色的零件的颜色改为蓝色。
正确的SQL语句是（）。
A．UPDATEPSETCOLOR=‘红’WHERECOLOR=‘蓝’
B．UPDATEPSETCOLOR=‘蓝’WHERECOLOR=‘红’
C．UPDATEPIFCOLOR=‘红’THENCOLOR=‘蓝’
D．UPDATEPIFCOLOR=‘蓝’THENCOLOR=‘红’
（34）将供应商号为S2、工程号为J5、零件号为P4、零件数量为200的记录插入到零件供应表中。
正确的SQL语句是（）。
A．INSERTINTOSJPVALUES（‘S2’，‘J5’，‘P4’，‘200’）；
B．INSERTINTOSJPVALUES（S2，J5，P4，200）；
C．INSERTINTOSJPVALUES（‘S2’，‘J5’，‘P4’，200）；
D．INSERTINTOSJP（‘S2’，‘J5’，‘P4’，200）；
（35）检索各工程使用的零件总量信息。
正确的SQL语句是（）。
A．SELECTJNO，SUM（QTY）FROMSJPGROUPBYPNO
B．SELECTJNO，COUNT（*）FROMSJPGROUPBYJNO
C．SELECTJNO，COUNT（*）FROMSJPGROUPBYPNO
D．SELECTJNO，SUM（QTY）FROMSJPGROUPBYJNO
答案：
C；C；B；C；D。
2．综合应用（共40分）
（1）简答题（共4分）
设有一关系为：
学生（学号，姓名，性别，出生日期，专业编号，专业名称）。
请问该关系属于什么范式？
为什么？
并将其规范化为3BF。
答案：
2NF；因为学生关系的候选码为学号，而学号→专业编号，专业编号→专业名称，所以存在传递依赖：
学号→专业名称。
3NF分解：
学生（学号，姓名，性别，出生日期）和专业（专业编号，专业名称）。
（2）算法填空题（共12分）
L是一个带头结点的单链表，编写一个算法Count，用来统计该链表中结点的数据域为x的结点个数。
请将该算法补充完整。
intCount（LinkList&L，DataTypex）
{LNode*p；intn=0；
p=L；
while（）
{；
IF（）n++；
}
；
}
答案：
①p->next!
=NULL
②p=p->next;
③p->data==x;
④return（n）
（3）数据库设计题（共24分）
假设某田径竞标赛需建立一个管理数据库存储以下信息：
运动队：
队号、队名、教练姓名
运动员：
运动员号、姓名、性别、参赛项目、隶属运动队
比赛项目：
项目名、比赛场地
其中：
一个运动队有一个教练，多个运动员；一个运动员仅属于一个运动队；一个比赛项目有多个运动员参加，一个运动员可以参加多个项目，对每个运动员的每一个参赛项目均记录名次。
根据以上情况，请完成如下任务：
①设计田径锦标赛管理系统的E-R图。
（12分）
②将E-R图转换为等价的关系模式，并指出每个关系的主码和外码。
（8分）
③写出创建“运动员”关系模式对应的基本表的T-SQL语句。
（4分）
答案：
①E-R图如下：
②
运动队（队号，队名，教练姓名）；主码：
队号
运动员（运动员编号，名称，性别，队号）；主码：
运动员编号；外码：
队号
比赛项目（项目名，比赛场地）；主码：
项目名
参赛（运动员编号，项目名，名次）；主码：
（运动员编号，项目名）；外码：
运动员编号，项目名
③CRETAETABLE运动员（
运动员号CHAR（6）PRIMARYKEY，
姓名CHAR（8），
性别CHAR
（2），
队号CHAR（20）REFERENCES运动队（队号））；
或者
CRETAETABLE运动员（
运动员号CHAR（6），
姓名CHAR（8），
性别CHAR
（2），
队号CHAR（20），
PRIMARYKEY（运动员号），
FOREIGNKEY（队号）REFERENCES运动队（队号））
2010年春浙江省高等学校
计算机等级考试试卷（三级数据库技术及应用）
1．基础知识（共70分）
（1）～（10）：
判断题（共10分）
（1）算法的确定性是指一个算法必须保证在执行有限步骤之后结束。
（2）数据元素及其关系在计算机存储器内的表示称为数据结构。
（3）在循环链表中，从任何一个结点出发都能访问到表中的所有结点。
（4）由一个或多个字符组成的有限序列称为串。
（5）哈夫曼树是带权路径长度最短的二叉树。
（6）在数据库中，数据的物理独立性是指数据库的数据与数据库管理系统相互独立。
（7）数据库管理系统中用于定义和描述数据库逻辑结构的语言称为数据结构语言。
（8）层次模型中，根节点以外的结点最多只能有一个父结点。
（9）一个关系数据库文件中的各条记录前后顺序可以任意颠倒。
（10）关系数据库规范化是为了减少关系数据库中的数据操作复杂性问题。
答案：
×；×；√；×；√；×；×；√；√；×。
（11）～（40）（共60分）
（11）一般而言，最适合描述算法的语言是（）。
A．自然语言B．程序设计语言C．机器语言
D．介于自然语言与程序设计语言之间的伪语言
（12）以下关于线性表的说法，不正确的是（）。
A．线性表中的数据元素可以是数字、字符、记录等不同类型
B．线性表中包含的数据元素个数不是任意的
C．线性表中的每个结点都有且只有一个直接前驱和直接后继
D．可以存在这样的线性表：
表中各结点都没有直接前驱和直接后继
（13）双链表的每个结点包括两个指针域，其中rlink指向结点的后继，llink指向结点的前驱。
如果要删除p所指向的后继结点，则正确的操作序列是（）。
A．p->rlink=p->rlink>rlink；p->rlink->llink=p
B．p->rlink->llink=p；rlink；p->rlink=p->rlink>rlink
C．p->llink->rlink=p；p->rlink->llink=p
D．p->llink=p->llink>llink；p->llink->rlink=p
（14）对于顺序存储的栈S（1：
m），用变量top指示栈顶位置，判断栈为空和栈满的条件分别是（）。
A．top=0和top=mB．top=1和top=m
C．top=0和top=m-1D．top=1和top=m-1
（15）队列插入和删除操作（）。
A．分别在队尾和队头进行B．都在队尾进行
C．都在队头进行D．分别在队头和队尾进行
（16）后缀表达式45*32+-的值为（）。
A．15B．14C．9D．以上三个结果都不对
（17）已知广义表L=（（a），（b）），对广义表L进行tail（tail（L））操作后的结果是（）。
A．bB．（b）C．（（b））D．（）
（18）在一棵二叉树上第5层的结点数最多是（）。
A．8B．16C．31D．32
（19）在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法，时间复杂度是（）。
A．O
（1）B．O（n）C．O（nlog2n）D．O（n2）
（20）用某种方法对序列（22，86，19，49，12，30，65，35，18）进行排序，第1趟排序后结点序列变为（18，12，19，22，49，30，65，35，86）。
可以判断采用的排序方法是（）。
A．冒泡排序B．直接插入排序C．快速排序D．希尔排序
答案：
D；C；A；A；A；A；D；B；B；C。
（21）数据库管理系统的工作不包括（）。
A．定义数据库B．对已定义的数据库进行管理
C．数据通讯D．为已定义的数据库提供操作系统
（22）数据管理的主要方法为（）。
A．批处理和文件系统B．文件系统和分布式系统
C．分布式系统和批处理D．数据库系统和文件系统
（23）下列关于“数据库三级模式结构”的描述中，不正确的是（）。
A．模式和内模式只能有一个B．真正存在的是模式
C．外模式可以有多个D．从内到外的三个层次为内模式、模式、外模式
（24）关系代数的5个基本运算是（）。
A．并、差、选择、投影、自然联接B．并、差、交、选择、投影
C．并、差、交、除、笛卡儿积D．并、差、选择、投影、笛卡儿积
（25）自然连接运算是由（）操作组合而成的。
A．笛卡儿积、选择、投影B．笛卡儿积、选择
C．笛卡儿积、投影D．等值连接、选择
（26）有两个关系R（A，B，C）和S（B，C，D），以下各关系代数表达式不成立的是（）。
A．
B．
C．
D．
（27）已知R={a1,a2,a3}，S={1,2}，T=R×S。
那么T集合中共有（）个元组。
A．2B．3C．5D．6
（28）消除了部分函数依赖的1NF的关系模式必定是（）。
A．2NFB．3NFC．4NFD．BCNF
（29）事务的原子性是指（）。
A．事务中包括的所有操作要么都做，要么都不做
B．事务一旦提交，对数据库的改变是永久的
C．一个事务内部的操作及使用的数据对并发的其他事务是隔离的
D．事务必须使数据库从一个一致状态变到另一个一致状态
（30）在SQL语言中设置了对数据的存取进行控制的语句，对用户授权使用（）语句。
A．GRANTB．REVOKEC．COMMITD．ROLLBACK
答案：
D；D；B；D；A；B；D；A；A；A。
下列各选择题叙述基于以下关系：
某关系数据库已建立图书表BOOK、经销商表DEALER和批发销售表WHOLESALE，他们的结构为：
BOOK（BNO，BNAME，AUTHOR，PRESS，PRICE，PDATE），属性含义：
书号，书名，作者，出版社，价格，出版日期。
DEALER（DNO，DNAME，ADDRESS），属性含义：
经销商编号，经销商名称，经销商地址。
WHOLESALE（BNO，DNO，QUANTITY），属性含义：
书号，经销商编号，批发数量；外码：
书号和经销商编号。
（31）检索所有经销商信息。
正确的SQL语句是（）。
A．SELECT*FROMDEALERB．SELECTALLFROMDEALER
C．SELECTFROMDEALERD．SELECTDNO；DNAME；ADDRESSFROMDEALER
（32）检索姓张的作者出版的图书名、作者名和出版时间。
正确的SQL语句是（）。
A．SELECTBNAME，AUTHOR，PDATEFROMBOOKWHEREAUTHOR=‘张’
B．SELECTBNAME，AUTHOR，PDATEFROMBOOKWHEREAUTHORLIKE‘张*’
C．SELECTBNAME，AUTHOR，PDATEFROMBOOKWHEREAUTHORLIKE‘张_’
D．SELECTBNAME，AUTHOR，PDATEFROMBOOKWHEREAUTHORLIKE‘张%’
（33）检索各经销商批发数量少于100的书号。
正确的SQL语句是（）。
A．SELECTBNOFROMWHOLESALEWHEREQUANTITY<100
B．SELECTDISTINCTBNOFROMWHOLESALEWHEREQUANTITY<100
C．SELECTBNODISTINCTFROMWHOLESALEWHEREQUANTITY<100
D．SELECT*FROMWHOLESALEWHEREQUANTITY<100
（34）统计科学出版社出版的“数据库技术”这门书的总发行量。
正确的SQL语句是（）。
A．SELECTSUM（QUANTITY）FROMWHOLESALE，BOOK
WHEREANDBNAME=‘数据库技术’ANDPRESS=‘科学出版社’
B．SELECTSUM（QUANTITY）FROMWHOLESALE，BOOKWHEREBOOK.BNO=WHOLESALE.BNO
ANDBNAME=‘数据库技术’ANDPRESS=‘科学出版社’
C．SELECTQUANTITYFROMWHOLESALE，BOOKWHEREBOOK.BNO=WHOLESALE.BNO
ANDBNAME=‘数据库技术’ANDPRESS=‘科学出版社’
D．SELECTCOUNT（*）FROMWHOLESALE，BOOKWHEREBOOK.BNO=WHOLESALE.BNO
ANDBNAME=‘数据库技术’ANDPRESS=‘科学出版社’
（35）在图书表BOOK中增加一条记录。
不正确的SQL语句是（）。
A．INSERTINTOBOOKVALUES
（‘ISBN1001’,‘操作系统’，‘刘涛’，‘铁道出版社’，38.50，‘2009-12-12’）
B．INSERTINTOBOOKVALUES
（‘ISBN1001’,‘操作系统’，NULL，NULL，38.50，‘2009-12-12’）
C．INSERTINTOBOOK（BNO，BNAME，PRICE，PDATE）VALUES
（‘ISBN1001’,‘操作系统’，38.50，‘2009-12-12’）
D．INSERTINTOBOOK（BNO，BNAME，PRICE，PDATE）VALUES
（‘ISBN1001’,‘操作系统’，NULL，NULL，38.50，‘2009-12-12’）
（36）将经销商和所经销的最多数量的书号和数量定义为一个视图SM。
正确的SQL语句是（）。
A．CREATEVIEWSMASSELECTBNO，MAX（QUANTITY）FROMWHOLESALEGROUPDNO
B．CREATEVIEWSMASSELECTBNO，MAX（QUANTITY）FROMWHOLESALEGROUPBNO
C．CREATEVIEWSMASSELECTBNO，MAX（QUANTITY）FROMWHOLESALEORDERDNO
D．CREATEVIEWSMASSELECTBNO，MAX（QUANTITY）FROMWHOLESALEORDERBNO
（37）修改批发销售表WHOLESALE，增加批发
升级会员 