《浙江省数据库技术三级考试2009秋试题》由会员分享，可在线阅读，更多相关《浙江省数据库技术三级考试2009秋试题（5页珍藏版）》请在金锄头文库上搜索。
1、浙江省数据库技术三级考试历年试题2009 年秋浙江省高等学校计算机等级考试试卷（三级 数据库技术及应用）1基础知识（共 70 分）（1）（10）：判断题（共 10 分）（1）计算机算法必须具备确定性、有穷性、可行性、稳定性和安全性等 5 个特性。（2）线性表采用链式存储，便于插入和删除操作。（3）栈和队列的共同点是允许在端点处插入和删除元素。（4）满二叉树一定是正则二叉树。（5）在有 n 个记录的有序表中进行折半查找，最大的比较次数是log 2n。（6）关系数据模型的三要素是数据结构、关系操作集合和实体完整性约束。（7）在数据库三级模式结构中，一个数据库可以有多个外模式但只有一个内模式。（8）
2、关系代数的基本运算是并、交、差、投影和选择。（9）对关系模式进行分解时，由于选择函数依赖的先后顺序不同或者求解的函数依赖最小集不同，都会使关系模式的分解结果不同。（10）SQL 中 GRANT 语句和 REVOKE 语句主要用来维护数据库系统的安全性。答案：；。 （11）（40）：选择题（共 60 分）（11）在数据结构中，从逻辑上可以把数据结构划分为（ ）两类。A动态结构和静态结构 B紧凑结构和非紧凑结构C线性结构和非线性结构 D内部结构和外部结构（12）线性表的链式存储结构是一种（ ）的存储结构。A随机存取 B顺序存取 C索引存取 D散列存取（13）在一个单向链表中，若 p 所指结点不是最
3、后结点，在 p 之后插入 s 所指结点，则执行（ ）。As-next=p-next;p-next=s; Bp-next=s;s-next=p-next;Cs-next=p;p-next=s; Dp-next=s;s-next=p;（14）带头结点的单循环链表 head 为空的判定条件是（ ）。Ahead=NULL Bhead-next=NULL Chead-next=head Dhead!=NULL（15）一个队列的入对序列是 1、2、3、4，则队列的输出序列是（ ）。A1、2、3、4 B4、3、2、1 C1、3、2、4 D4、2、3、1（16）有一个递归算法如下，则下列叙述正确的是（ ）。i
4、nt maze(int a,int b,int c)if (anext!; while(p-next!=NULL) if (p-next-data=q-data) 解答： q-next!=NULL。 p=q;。 p-next= p-next- next;。 if (p-next!=NULL 。（2）数据库设计（共 18 分）设某商业集团数据库中有 3 个实体集，一是“商店”实体集，属性有商店号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“员工”实体集，属性有工号、姓名、性别、生日、业绩等。商店和员工之间存在聘用联系：每个商店聘用多名员工、每个员工只能在一个商店
5、工作；商店聘用员工有聘期和工资。商店和商品之间存在销售联系：每个商店销售多种商品、每种商品可以在多个商店销售；每个商店销售的每种商品有月销售额。请完成以下任务： （1）设计满足上述要求的 ER 图。（6 分）（2）将该 ER 图转换成关系模式，并指出每一个关系的主码和外码。（8 分）（3）写出创建“员工”关系模式对应的基本表的 T-SQL 语句。（4 分）解答：（1）E-R 图如图 6.2 所示。图 62 E-R 图（2）关系模式如下（下划线部分为主码）：商店（商店号，商店名，地址）。商品（商品号，商品名，规格，单价）。销售（商店号，商品号，月销售额）；外码：商店号、商品号。员工（工号，姓名，性别，出生年月，业绩，商店号，聘期，工资）；外码：商店号。（3）CREATE TABLE 员工（工号 CHAR(6) PRIMARY KEY,姓名 CHAR(8),性别 CHAR(2), 生日 DATE,业绩 INT,商店号 CHAR(6),工资 INT,聘期 INT,FOREIGN KEY (商店号) REFERENCES 商店(商店号);。商品 职工商店销售 聘用商店名商店号 工资地址商品号商品名规格单价工号姓名性别生日业绩月销售额 聘限
