如此关系R的度是〔丨。
A.
10B.20C.30D.200
〔27〕设有两个关系R和S,分别包含15个和10个元组，如此在RAS、RUS、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.X式B.数据依赖C.模式设计D.数据完整性
〔30〕关系模式R中的属性都是主属性，如此R的最高X式必定是〔丨。
A.1NFB2NFC.3NFDBF
答案：
B;D;C;AD;C;C;D;B;Co
如下各选择题表示基于以下关系：
某关系数据库已建立供给商表S、工程表J、零件表P和零件供给
表SPJ,它们的结构为：
S〔SNOSNAMECITY〕；主码为SNQ属性含义依次为供给商号，供给商名，供给商所在城市。
P〔PNOPNAMECOLORWEIGTH;主码为PNQ属性含义依次为零件号，零件名，颜色，重量。
J〔JNOJNAMECITY〕；主码为JNO属性含义依次为工程号，工程名，工程所在城市。
SJP〔SNOPNQJNOQUANTITY;主码为〔SNQPNQJNO;外码为SNQPNO和JNQ属性QTY的含义是零件供给量，其他属性同前述。
〔31〕检索所有零件的名称、颜色和重量。
正确的SQL语句是〔〕。
A.SELECT*FROMP
B.SELECTPNAMECOLORWEIGHTFROM尸
C.SELECTPNAMECOLORWEIGHTFROMP
D.SELECTPNOPNAMECOLORWEIGHTFROMP
〔32〕检索使用某某供给商提供的零件的工程号。
不正确的SQL语句是〔〕。
A.SELECTDISTINCTJNOFROMSJPWHERESNOIN
〔SELECTSNOFROMSWHERECITY=#某’〕；
B.SELECTDISTINCTJNOFROMSJPSWHERESJP.SNO=S.SNOANDCITY丄某某'；
C.SELECTDISTINCTJNOFROMSJPWHERESNO=
〔SELECTSNOFROMSWHERECITY=#某’〕；
D.SELECTDISTINCTJNOFROMSJPWHERESNO=ANY
〔SELECTSNOFROMSWHERECITY=#某’〕；
〔33〕把全部红色的零件的颜色改为蓝色。
正确的SQL语句是〔〕。
B.UPDATEPSETCOLOR丄蓝'WHERECOLOR=红'
C.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.
FROMSJPGROUPBYPNO
FROMSJPGROUPBYJNO
FROMSJPGROUPBYPNO
FROMSJPGROUPBYJNO
SELECTJNOSUM〔QTY
B.SELECTJNOCOUNT；*〕
C.SELECTJNOCOUNT；*〕
D.SELECTJNOSUM〔QTY答案：
C;C;B;C;Do
2•综合应用〔共40分〕
〔1〕简答题〔共4分〕
设有一关系为：
学生〔学号，某某，性别，出生日期，专业编号，专业名称〕。
请问该关系属于什么
X式？
为什么？
并将其规
X化为3BFo
答案：
2NF;因为学生关系的候选码为学号，而学号t专业编号，专业编号t专业名称，所以存在传递依赖：
学号t专业名称。
3NF分解：
学生〔学号，某某，性别，出生日期〕和专业〔专业编号，专业名称〕。
〔2〕算法填空题〔共12分〕
L是一个带头结点的单链表，编写一个算法Count,用来统计该链表中结点的数据域为x的结点个数。
请将该算法补充完整。
intCount〔LinkList&L,DataTypex〕
{LNode*p;intn=0;
P=L;
while〔〕
{;
IF〔〕n++;
}
}
答案：
①p->next!
=NULL
2p=p->next;
3p_>data==x;
4return（n）
〔3〕数据库设计题〔共24分〕
假设某田径竞标赛需建立一个管理数据库存储以下信息：
运动队：
队号、队名、教练某某
运动员：
运动员号、某某、性别、参赛项目隶属运动队
比赛项目：
项目名、比赛场地
其中：
一个运动队有一个教练，多个运动员；一个运动员仅属于一个运动队；一个比赛项目有多个运动员参加，一个运动员可以参加多个项目，对每个运动员的每一个参赛项目均记录名次。
根据以上情况，请完成如下任务：
1设计田径锦标赛管理系统的E-R图。
〔12分〕
2
8分〕
将E-R图转换为等价的关系模式，并指出每个关系的主码和外码。
〔
3写出创建“运动员'’关系模式对应的根本表的T-SQL语句。
〔4分〕
答案：
1E-R图如下：
②
运动队〔队号，队名，教练某某〕；主码：
队号
运动员〔运动员编号，名称，性别，队号〕；主码：
运动员编号；外码：
队号
比赛项目〔项目名，比赛场地〕；主码：
项目名
参赛〔运动员编号，项目名，名次〕；主码：
〔运动员编号，项目名〕；外码：
运动员编号，项目名
2CRETAETABLE运动员〔
运动员号CHARC6〕PRIMARYKEY
某某CHAR〔8〕，
性另ijCHAR〔2〕，
队号CHARC20〕REFERENCES^动队〔队号〕〕；
或者
CRETAETABLE运动员〔
运动员号CHARC6〕，
某某CHAR〔8〕，
性另ijCHAR〔2〕，
队号CHAR〔20〕，
PRIMARYKEY〔运动员号〕，
FOREIGNKEY〔队号〕REFERENCES!
动队〔队号〕〕
2010年春某某省高等学校
计算机等级考试试卷〔三级数据库技术与应用〕
1.根底知识〔共70分〕
〔1〕〜〔10〕：
判断题〔共10分〕
〔1〕算法确实定性是指一个算法必须保证在执行有限步骤之后完毕。
〔2〕数据元素与其关系在计算机存储器内的表示称为数据结构。
〔3〕在循环链表中，从任何一个结点出发都能访问到表中的所有结点。
〔4〕由一个或多个字符组成的有限序列称为串。
〔5〕哈夫曼树是带权路径长度最短的二叉树。
〔6〕在数据库中，数据的物理独立性是指数据库的数据与数据库管理系统相互独立。
〔7〕数据库管理系统中用于定义和描述数据库逻辑结构的语言称为数据结构语言。
〔8〕层次模型中，根节点以外的结点最多只能有一个父结点。
〔9〕一个关系数据库文件中的各条记录前后顺序可以任意颠倒。
〔10〕关系数据库规X化是为了减少关系数据库中的数据操作复杂性问题。
答案:
X;X;O;X;O;X;X;O;O;X。
〔11〕〜〔40〕〔共60分〕
〔11〕一般而言，最适合描述算法的语言是〔丨。
A自然语言B.程序设计语言C.机器语言
D.介于自然语言与程序设计语言之间的伪语言
〔12〕以下关于线性表的说法，不正确的答案是〔丨。
A线性表中的数据元素可以是数字、字符、记录等不同类型
B.线性表中包含的数据元素个数不是任意的
C.线性表中的每个结点都有且只有一个直接前驱和直接后继
D.可以存在这样的线性表：
表中各结点都没有直接前驱和直接后继
〔13〕双链表的每个结点包括两个指针域，其中rlink指向结点的后继，llink指向结
点的前驱。
如果要删除p所指向的后继结点，如此正确的操作序列是〔丨。
Ap->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指示栈顶位置，判断栈为空和栈满的条件分别是〔丨。
Atop=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+-的值为〔〕。
A15B.14C.9D.以上三个结果都不对
〔17〕广义表L=〔〔a〕，〔b〕〕，对广义表L进展tail〔tail〔L〕〕操作后的结果是〔〕。
AbB.〔b〕C.〔〔b〕〕D.〔丨
〔18〕在一棵二叉树上第5层的结点数最多是〔丨。
A8B.16C.31D.32
〔19〕在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法，时间复
杂度是〔〕。
2
A0〔1〕B.0〔n〕C.O〔nlog2n〕D.0〔n〕
〔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;G
〔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〕，以下各关系代数表达式不成立的是〔丨。
Aa（R）d（S）b-RSC.b（R）b（S）D.Rs
〔27〕R={a1,a2,a3},S={1,2},T=RXS。
那么T集合中共有〔丨个元组。
A2B.3C.5D.6
〔28〕消除了局部函数依赖的1NF的关系模式必定是〔丨。
A2NFB3NFC4NFDBF
〔29〕事务的原子性是指〔丨。
A事务中包括的所有操作要么都做，要么都不做
B.事务一旦提交，对数据库的改变是永久的
C.一个事务内部的操作与使用的数据对并发的其他事务是隔离的
D.事务必须使数据库从一个一致状态变到另一个一致状态
〔30〕在SQL语言中设置了对数据的存取进展控制的语句，对用户授权使用〔〕语句。
Agrantbrevokecmitd.rollback
答案：
D;D;B;D;A;B;D;A;A;A。
如下各选择题表示基于以下关系：
某关系数据库已建立图书表BOOK经销商表DEALER
和批发销售表WHOLESALE他们的结构为：
BOOKBNQBNAMEAUTHORPRESSPRICE,PDATE,属性含义：
书号，书名，作者，，价格，出版日期。
DEALE〔DNQDNAMEADDRESB，属性含义：
经销商编号，经销商名称，经销商地址。
WHOLESALEBNQDNQQUANTITY，属性含义：
书号，经销商编号，批发数量；外码：
书号和经销商编号。
〔31〕检索所有经销商信息。
正确的SQL语句是〔丨。
ASELECT*FROMDEALERBSELECTALLFROMDEALER
C.SELECTFROMDEALERDSELECTDNODNAMEADDRESSFROMDEALER
〔32〕检索姓X的作者出版的图书名、作者名和出版时间。
正确的SQL语句是〔丨。
ASELECTBNAM，AUTHORPDATEFROMBOOKWHEREAUTHOX=
B.SELECTBNAM，AUTHORPDATEFROMBOOKWHEREAUTHORLIKE'
C.SELECTBNAMEAUTHORPDATEFROMBOOKWHEREAUTHORLIKX_'
D.SELECTBNAMEAUTHORPDATEFROMBOOKWHEREAUTHORLIKE%
〔33〕检索各经销商批发数量少于100的书号。
正确的SQL语句是〔丨。
ASELECTBNOFROMWHOLESALEWHEREQUANTITY<100
B.SELECTDISTINCTBNOFROMWHOLESALEWHEREQUANTITY<100
C.SELECTBNODISTINCTFROMWHOLESALEWHEREQUANTITY<100
D.SELECT*FROMWHOLESALEWHEREQUANTITY<100
〔34〕统计科学出版的“数据库技术'’这门书的总发行量。
正确的SQL语句是〔丨。
ASELECTSUMQUANTITYFROMWHOLESALEBOOK
WHEREANDBNAME数据库技术’ANDPRESS=科学’
B.
ANDBNAME=数据库技术'ANDPRESS=科学'
〔35〕在图书表BOOK中增加一条记录。
不正确的
SQL语句是
〔丨。
A
INSERTINTOBOOKVALUES
〔’ISBN100T，'操作系统’，
'X涛'
，'铁道’，
38.50,'2009-12-12'〕
B.
INSERTINTOBOOKVALUES
〔’ISBN1001','操作系统’，
NULL
NULL,38.50,
'2009-12-12'〕
ANDBNAME=数据库技术'
ANDPRESS=科学'
C.INSERTINTOBOOK〔BNOBNAMEPRICE,PDATEVALUES
〔’ISBN1001','操作系统’，38.50,'2009-12-12'〕
D.INSERTINTOBOOK〔BNOBNAMEPRICE,PDATEVALUES
〔’ISBN1001','操作系统'，NULLNULL,38.50,'2009-12-12'〕
〔36〕将经销商和所经销的最多数量的书号和数量定义为一个视图SM正确的SQL语
ACREATEVIEWSMASSELECTBNOMAX〔QUANTITYFROMWHOLESALEGROUPDNO
B.CREATEVIEWSMASSELECTBNOMAX〔QUANTITYFROMWHOLESALEGROUPBNO
C.CREATEVIEWSMASSELECTBNOMAX〔QUANTITYFROMWHOLESALEORDERDNO
D.CREATEVIEWSMASSELECTBNOMAX〔QUANTITYFROMWHOLESALEORDERBNO
〔37〕修改批发销售表WHOLESALE增加批发时间属性是SDATE数据类型为日期型，而且数据不能为空。
正确的SQL语句是〔丨。
AALTERTABLEWHOLESALEADDSDATEDATENOTNULL
B.UPDATEWHOLESALEADDSDATE
升级会员 