您所在位置：网站首页 > 办公文档 > 解决方案浙江省数据库技术三级考试2009秋试题

浙江省数据库技术三级考试2009秋试题

5页

卖家[上传人]：第***

文档编号：34208584

上传时间：2018-02-21

文档格式：DOC

文档大小：67.28KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

10 金贝

/ 5 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、浙江省数据库技术三级考试历年试题2009 年秋浙江省高等学校计算机等级考试试卷（三级数据库技术及应用）1基础知识（共 70 分）（1）（10）：判断题（共 10 分）（1）计算机算法必须具备确定性、有穷性、可行性、稳定性和安全性等 5 个特性。（2）线性表采用链式存储，便于插入和删除操作。（3）栈和队列的共同点是允许在端点处插入和删除元素。（4）满二叉树一定是正则二叉树。（5）在有 n 个记录的有序表中进行折半查找，最大的比较次数是log 2n。（6）关系数据模型的三要素是数据结构、关系操作集合和实体完整性约束。（7）在数据库三级模式结构中，一个数据库可以有多个外模式但只有一个内模式。（8）关系代数的基本运算是并、交、差、投影和选择。（9）对关系模式进行分解时，由于选择函数依赖的先后顺序不同或者求解的函数依赖最小集不同，都会使关系模式的分解结果不同。（10）SQL 中 GRANT 语句和 REVOKE 语句主要用来维护数据库系统的安全性。答案：；。（11）（40）：选择题（共 60 分）（11）在数据结构中，从逻辑上可以把数据结构划分为（）两类。A动态结构和静态结构 B紧凑结构和

2、非紧凑结构C线性结构和非线性结构 D内部结构和外部结构（12）线性表的链式存储结构是一种（）的存储结构。A随机存取 B顺序存取 C索引存取 D散列存取（13）在一个单向链表中，若 p 所指结点不是最后结点，在 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）有一个递归算法如下，则下列叙述正确的是（）。int maze(int a,int b,int c)if (anext!; while(p-next!=NULL) if (p-next-data=q-data) 解答： q-next!=NULL。

3、p=q;。 p-next= p-next- next;。 if (p-next!=NULL 。（2）数据库设计（共 18 分）设某商业集团数据库中有 3 个实体集，一是“商店”实体集，属性有商店号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“员工”实体集，属性有工号、姓名、性别、生日、业绩等。商店和员工之间存在聘用联系：每个商店聘用多名员工、每个员工只能在一个商店工作；商店聘用员工有聘期和工资。商店和商品之间存在销售联系：每个商店销售多种商品、每种商品可以在多个商店销售；每个商店销售的每种商品有月销售额。请完成以下任务：（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 商店(商店号);。商品职工商店销售聘用商店名商店号工资地址商品号商品名规格单价工号姓名性别生日业绩月销售额聘限

《浙江省数据库技术三级考试2009秋试题》由会员第***分享，可在线阅读，更多相关《浙江省数据库技术三级考试2009秋试题》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源