浙江省数据库技术三级考试历年试题
2010年秋浙江省高等学校
计算机等级考试试卷（三级 数据库技术及应用）
1．基础知识（共60分）
（1）～（10）：判断题（共10分） （1）数据结构就是数据之间的逻辑结构。 （2）链式存储的线性表可以随机存储。 （3）后缀表达式“3 4 * 2 1 + -”的值是9。 （4）完全二叉树一定是正则二叉树。
（5）顺序查找的优点是对线性表结点的逻辑顺序没有要求，对线性表的存储结构也没有要求。 （6）层次模型是数据库系统中最早出现的数据模型，层次数据库系统采用层次模型作为数据的组织方式。
（7）在数据库三级模式结构中，外模式和内模式之间的映像实现数据的物理独立性。 （8）一个二维表就是一个关系，二维表的表名就是关系名。
（9）规范化过程主要是为克服数据库逻辑结构中的插入异常、删除异常以及结构不合理的缺陷。 （10）等值连接与自然连接相比较，等值连接的属性个数总大于自然连接的属性个数。 答案：×；×；√；×；√；√；×；×；×；√。 （11）～（35）（共50分）
（11）A算法的时间复杂度为O（n），B算法的时间复杂度为O（2），说明（ ）。
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->next C．p=p->next A．p=l->next
B．p= p->next->next D．p->next->next=p->next
C．l->next=p->next D．p->next=l->next
3
n
（14）在带有头结点的双链表l中，指针p所指结点是第一个结点的条件是（ ）。
B．p->next=l
（15）编号为1、2、3、4、5、6的六节车厢依次通过一段栈形轨道，可以排出（ ）。
A．4、6、3、2、5、1 C．1、5、4、6、2、3
B．3、5、4、6、2、1 D．5、3、4、6、2、1
（16）设队列Q[1，10]是一个循环对列，初始状态为front=rear=1，若完成d、e、b、g、h入队和d、e出队的操作后，rear和front的值分别为（ ）。
A．5和3
B．6和3
C．5和2
D．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．50
B．98
C．99
D．无右孩子
（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． C．
答案：C；D；A；A；B；B；B；C；B；C。
（21）存储在计算机外部存储介质上的结构化的数据的集合，其英文名称是（ ）。
A．Data Dictionary（简称DD）
B．DataBase（简称DB）
D．DataBase Management System（简称DBMS）
C．DataBase System（简称DBS） （22）数据库的概念模型独立于（ ）。
A．E-R图
B．现实世界
D．具体的机器与DBMS B．内模式 D．存储模式 B．关系模型 D．网状模型
B．只有CNo不能取空置 D．只有SNo和CNo均不能取空置
C．信息世界 A．外模式 C．模式
25 18
9
15 16 4
11 25 18 9
15 4
16 11 18 2
25 15 2
11 25
11 15 9
16
4
B．
4
2
9 16 18 D．
2
（23）在数据库三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（ ）。
（24）如果采用关系数据库实现应用，在数据库的逻辑设计阶段需将（ ）转换为关系数据模型。
A．E-R模型 C．层次模型
（25）设有关系SC（SNo，CNo，Grade），主码是（SNo，CNo）。遵守实体完整性规则，（）。
A．只有SNo不能取空置 C．只有Grade不能取空置
则关系R的度是（ ）。
A．10
B．20
C．30
D．200
（26）设关系A的度为10，设关系B的度为20。如果关系R是A和B的广义笛卡尔积，即R=A×B，
（27）设有两个关系R和S，分别包含15个和10个元组，则在R∩S、R∪S、R－S运算中，不可能出现的元组数目情况是（ ）。
A．0、25、15
B．4、21、11
C．7、17、8
D．10、15、5
（28）关系R和S是基于下图所示的两个表，R中的属性A是主码、属性B是外码，S中属性B是主码。如果要在S中删除一个元组，在不考虑级联删除和空值删除的情况下，（ ）这个元组可以删除。
R S A B C B D a1 a2 a3 a4
A．（b1,1） A．范式 A．1NF
b1 b2 b1 b3 1 2 3 4
b1 b2 b3 b4
1 3 4 6 D．（b4，6） D．数据完整性 D．BCNF
B．（b2，3） B．数据依赖 B．2NF
C．（b3，4） C．模式设计 C．3NF
（29）关系数据库设计理论中，起核心作用的是（ ）。
（30）关系模式R中的属性都是主属性，则R的最高范式必定是（ ）。 答案：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 * FROM P；
B．SELECT PNAME、COLOR、WEIGHT FROM P； C．SELECT PNAME，COLOR，WEIGHT FROM P； D．SELECT PNO，PNAME，COLOR，WEIGHT FROM P；
（32）检索使用天津供应商提供的零件的工程号。不正确的SQL语句是（ ）。
A．SELECT DISTINCT JNO FROM SJP WHERE SNO IN
（SELECT SNO FROM S WHERE CITY=‘天津’）；
B．SELECT DISTINCT JNO FROM SJP，S WHERE SJP.SNO=S.SNO AND CITY=‘天津’； C．SELECT DISTINCT JNO FROM SJP WHERE SNO=
（SELECT SNO FROM S WHERE CITY=‘天津’）；
D．SELECT DISTINCT JNO FROM SJP WHERE SNO=ANY
（SELECT SNO FROM S WHERE CITY=‘天津’）；
（33）把全部红色的零件的颜色改为蓝色。正确的SQL语句是（ ）。
A．UPDATE P SET COLOR=‘红’ WHERE COLOR=‘蓝’ B．UPDATE P SET COLOR=‘蓝’ WHERE COLOR=‘红’ C．UPDATE P IF COLOR=‘红’ THEN COLOR=‘蓝’ D．UPDATE P IF COLOR=‘蓝’ THEN COLOR=‘红’
（34）将供应商号为S2、工程号为J5、零件号为P4、零件数量为200的记录插入到零件供应表中。正确的SQL语句是（ ）。
A．INSERT INTO SJP VALUES（‘S2’，‘J5’，‘P4’，‘200’）； B．INSERT INTO SJP VALUES（S2，J5，P4，200）；
C．INSERT INTO SJP VALUES（‘S2’，‘J5’，‘P4’，200）； D．INSERT INTO SJP （‘S2’，‘J5’，‘P4’，200）； （35）检索各工程使用的零件总量信息。正确的SQL语句是（ ）。
A．SELECT JNO，SUM（QTY） FROM SJP GROUP BY PNO B．SELECT JNO，COUNT（*） FROM SJP GROUP BY JNO C．SELECT JNO，COUNT（*） FROM SJP GROUP BY PNO D．SELECT JNO，SUM（QTY） FROM SJP GROUP BY JNO 答案：C；C；B；C；D。 2．综合应用（共40分） （1）简答题（共4分）
设有一关系为：学生（学号，姓名，性别，出生日期，专业编号，专业名称）。请问该关系属于什么范式？为什么？并将其规范化为3BF。
答案：2NF；因为学生关系的候选码为学号，而学号→专业编号，专业编号→专业名称，所以存在传递依赖：学号→专业名称。
3NF分解：学生（学号，姓名，性别，出生日期）和专业（专业编号，专业名称）。 （2）算法填空题（共12分）
L是一个带头结点的单链表，编写一个算法Count，用来统计该链表中结点的数据域为x的结点个数。请将该算法补充完整。
int Count（LinkList &L，DataType x） { LNode *p；int n=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分） 答案：
