2011年春浙江省高等学校
计算机等级考试试卷（三级 数据库技术及应用）
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=m
B．top=1和top=m D．top=1和top=m-1
B．都在队尾进行 D．分别在队头和队尾进行
D．以上三个结果都不对
C．top=0和top=m-1
（15）队列插入和删除操作（ ）。
A．分别在队尾和队头进行 C．都在队头进行 A．15
结果是（ ）。
（16）后缀表达式4 5 * 3 2 + -的值为（ ）。
B．14
C．9
（17）已知广义表L=（（a），（b）），对广义表L进行tail（tail（L））操作后的
A．b A．8
杂度是（ ）。
B．（b） B．16
C．（（b））
D．32
D．（）
（18）在一棵二叉树上第5层的结点数最多是（ ）。
C．31
（19）在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法，时间复
A．O（1）
B．O（n）
C．O（nlog2n）
D．O（n）
2
（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．定义数据库 C．数据通讯
B．对已定义的数据库进行管理 D．为已定义的数据库提供操作系统
B．文件系统和分布式系统 D．数据库系统和文件系统
B．真正存在的是模式
D．从内到外的三个层次为内模式、模式、外
（22）数据管理的主要方法为（ ）。
A．批处理和文件系统 C．分布式系统和批处理
（23）下列关于“数据库三级模式结构”的描述中，不正确的是（ ）。
A．模式和内模式只能有一个 C．外模式可以有多个
模式
（24）关系代数的5个基本运算是（ ）。
A．并、差、选择、投影、自然联接 C．并、差、交、除、笛卡儿积 A．笛卡儿积、选择、投影 C．笛卡儿积、投影
（ ）。
A．?A(R)???D(S)
D．R??S
（27）已知R={a1,a2,a3}，S={1,2}，T=R×S。那么T集合中共有（ ）个元组。
A．2
B．3
C．5
D．6 D．BCNF
（28）消除了部分函数依赖的1NF的关系模式必定是（ ）。
A．2NF
B．3NF
C．4NF
（29）事务的原子性是指（ ）。
A．事务中包括的所有操作要么都做，要么都不做 B．事务一旦提交，对数据库的改变是永久的
C．一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D．事务必须使数据库从一个一致状态变到另一个一致状态
（30）在SQL语言中设置了对数据的存取进行控制的语句，对用户授权使用（ ）语句。
A．GRANT
B．REVOKE
C．COMMIT
D．ROLLBACK
答案：D；D；B；D；A；B；D；A；A；A。
B．R?S
C． ?B(R)???B(S)
B．并、差、交、选择、投影 D．并、差、选择、投影、笛卡儿积
（25）自然连接运算是由（ ）操作组合而成的。
B．笛卡儿积、选择 D．等值连接、选择
（26）有两个关系R（A，B，C）和S（B，C，D），以下各关系代数表达式不成立的是
下列各选择题叙述基于以下关系：某关系数据库已建立图书表BOOK、经销商表DEALER和批发销售表WHOLESALE，他们的结构为：
BOOK（BNO，BNAME，AUTHOR，PRESS，PRICE，PDATE），属性含义：书号，书名，作者，出版社，价格，出版日期。
DEALER（DNO，DNAME，ADDRESS），属性含义：经销商编号，经销商名称，经销商地址。 WHOLESALE（BNO，DNO，QUANTITY），属性含义：书号，经销商编号，批发数量；外码：书号和经销商编号。
（31）检索所有经销商信息。正确的SQL语句是（ ）。
A．SELECT * FROM DEALER C．SELECT FROM DEALER
B．SELECT ALL FROM DEALER
D．SELECT DNO；DNAME；ADDRESS FROM DEALER
（32）检索姓张的作者出版的图书名、作者名和出版时间。正确的SQL语句是（ ）。
A．SELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR=‘张’ B．SELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR LIKE‘张*’ C．SELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR LIKE‘张_’ D．SELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR LIKE‘张%’ （33）检索各经销商批发数量少于100的书号。正确的SQL语句是（ ）。
A．SELECT BNO FROM WHOLESALE WHERE QUANTITY<100
B．SELECT DISTINCT BNO FROM WHOLESALE WHERE QUANTITY<100 C．SELECT BNO DISTINCT FROM WHOLESALE WHERE QUANTITY<100 D．SELECT * FROM WHOLESALE WHERE QUANTITY<100
（34）统计科学出版社出版的“数据库技术”这门书的总发行量。正确的SQL语句是（ ）。
A．SELECT SUM（QUANTITY）FROM WHOLESALE，BOOK
WHERE AND BNAME=‘数据库技术’AND PRESS=‘科学出版社’
B．SELECT SUM（QUANTITY）FROM WHOLESALE，BOOK WHERE BOOK.BNO= WHOLESALE.BNO
AND BNAME=‘数据库技术’AND PRESS=‘科学出版社’
C．SELECT QUANTITY FROM WHOLESALE，BOOK WHERE BOOK.BNO= WHOLESALE.BNO
AND BNAME=‘数据库技术’AND PRESS=‘科学出版社’
D．SELECT COUNT（*）FROM WHOLESALE，BOOK WHERE BOOK.BNO= WHOLESALE.BNO
AND BNAME=‘数据库技术’AND PRESS=‘科学出版社’
（35）在图书表BOOK中增加一条记录。不正确的SQL语句是（ ）。
A．INSERT INTO BOOK VALUES
（‘ISBN1001’,‘操作系统’，‘刘涛’，‘铁道出版社’，38.50，‘2009-12-12’） B．INSERT INTO BOOK VALUES
（‘ISBN1001’,‘操作系统’，NULL，NULL，38.50，‘2009-12-12’） C．INSERT INTO BOOK （BNO，BNAME，PRICE，PDATE）VALUES （‘ISBN1001’,‘操作系统’，38.50，‘2009-12-12’） D．INSERT INTO BOOK （BNO，BNAME，PRICE，PDATE）VALUES
（‘ISBN1001’,‘操作系统’，NULL，NULL，38.50，‘2009-12-12’） （36）将经销商和所经销的最多数量的书号和数量定义为一个视图SM。正确的SQL语句是（ ）。
A．CREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE GROUP DNO B．CREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE GROUP BNO
C．CREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE ORDER DNO D．CREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE ORDER BNO （37）修改批发销售表WHOLESALE，增加批发时间属性是SDATE，数据类型为日期型，而且数据不能为空。正确的SQL语句是（ ）。
A．ALTER TABLE WHOLESALE ADD SDATE DATE NOT NULL B．UPDATE WHOLESALE ADD SDATE DATE NOT NULL C．ALTER TABLE WHOLESALE INSERT SDATE DATE NOT NULL D．UPDATE WHOLESALE SET SDATE=DATE AND SDATE NOT NULL
（38）如果采用嵌套查询方式查询“学林书局”这个经销商批发的图书名单。正确的SQL语句是（ ）。
A．SELECT BNAME FROM BOOK，WHOLESALE，DEALER
WHERE BOOK.BNO=WHOLESALE.BNO AND
DEALER.DNO=WHOLESALE.DNO AND DNAME=‘学林书局’ B．SELECT BNAME FROM BOOK WHERE BNO=
（SELECT BNO FROM WHOLESALE，DEALER
WHERE DEALER.DNO=WHOLESALE.DNO AND DNAME=‘学林书局’）
C．SELECT BNAME FROM BOOK WHERE BNO=
（SELECT BNO FROM WHOLESALE WHERE DNO=
（SELECT DNO FROM DEALER WHERE DNAME=‘学林书局’））
D．SELECT BNAME FROM BOOK WHERE BNO IN
（SELECT BNO FROM WHOLESALE WHERE DNO IN
（SELECT DNO FROM DEALER WHERE DNAME=‘学林书局’））
（39）要将图书表中书号为ISBN1001的图书删掉。正确的SQL语句是（ ）。
A．DELETE FROM BOOK WHERE BNO=‘ISBN1001’ B．DELETE FROM WHOLESALE WHERE BNO=‘ISBN1001’ C．DELETE FROM BOOK WHERE BNO=‘ISBN1001’ DELETE FROM WHOLESALE WHERE BNO=‘ISBN1001’ D．DELETE FROM WHOLESALE WHERE BNO=‘ISBN1001’ DELETE FROM BOOK WHERE BNO=‘ISBN1001’
（40）将价格在20元以下的图书价格统一调整为21.80元。正确的SQL语句是（ ）。
A．ALTER TABLE BOOK SET PRICE=21.80 WHERE PRICE<20 B．UPDATE BOOK SET PRICE=21.80 WHERE PRICE<20 C．UPDATE TABLE BOOK SET PRICE=21.80 WHERE PRICE<20 D．UPDATE PRICE=21.80 FROM BOOK WHERE PRICE<20 答案：A；D；B；B；D；A；A；D；D；B。 2．综合应用（共30分） （1）算法填空题（共12分）
L是一个带头结点的单链表，编写一个算法List_Length，计算该链表的长度。请将该算法补充完整。
int List_Length（LinkList &L） { LNode *p； int len=0； p=L；
while（ ） {
}
Return ； }
答案：① p->next!=NULL 或者 p->next
② p=p->next;
③ len++; 或者 len=len+1; ④ len
（2）数据库设计题（共18分） 某设计事务所数据库包含以下信息：
设计师的信息：工号、姓名、性别、工龄、职称； 图纸的信息：图纸编号、图纸名称、存储名； 设计方案的信息：方案编号、方案名称、策划人；
一个设计师可以设计多张图纸，一份图纸由一个设计师完成，设计包含设计费。每个设计方案选用多份图纸，一份图纸可以用于不同的设计方案。请完成如下任务：
① 设计满足上述要求的E-R图。（6分）
② 将该E-R图转换成关系模式，并指出每个关系的主码和外码。（8分） ③ 写出创建“图纸”关系模式对应的基本表的SQL语句。（4分） 答案：
① E-R图如下（实体的属性略） ② 方法1
设计师（工号，姓名，性别，工龄，职称）
图纸（图纸编号，图纸名称，存储名，工号，设计费）；外码：工号 设计方案（方案编号，方案名称，策划人）
选用（图纸编号，方案编号）；外码：图纸编号，方案编号 方法2
设计师（工号，姓名，性别，工龄，职称） 图纸（图纸编号，图纸名称，存储名） 设计方案（方案编号，方案名称，策划人）
设计（工号，图纸编号，设计费）；外码：工号，图纸编号 选用（图纸编号，方案编号）；外码：图纸编号，方案编号 ③ CRETAE TABLE 图纸（
图纸编号 CHAR（10） PRIMARY KEY， 图纸名称 CHAR（30）， 存储名 CHAR（40），
设计费 1 设计师 设计 n 图纸 n 选用 m 设计方案