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

浙江省数据库技术三级考试历年试题2009年秋浙江省高等学校计算机等级考试试卷（三级 数据库技术及应用）1基础知识（共70分）（1）（10）：判断题（共10分）（1）计算机算法必须具备确定性、有穷性、可行性、稳定性和安全性等5个特性。（2）线性表采用链式存储，便于插入和删除操作。（3）栈和队列的共同点是允许在端点处插入和删除元素。（4）满二叉树一定是正则二叉树。（5）在有n个记录的有序表中进行折半查找，最大的比较次数是log2n。（6）关系数据模型的三要素是数据结构、关系操作集合和实体完整性约束。（7）在数据库三级模式结构中，一个数据库可以有多个外模式但只有一个内模式。（8）关系代数的基本运算是并、交、差、投影和选择。（9）对关系模式进行分解时，由于选择函数依赖的先后顺序不同或者求解的函数依赖最小集不同，都会使关系模式的分解结果不同。（10）SQL中GRANT语句和REVOKE语句主要用来维护数据库系统的安全性。答案：；。 （11）（40）：选择题（共60分）（11）在数据结构中，从逻辑上可以把数据结构划分为（ ）两类。 A动态结构和静态结构B紧凑结构和非紧凑结构 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 (ab) return a;else return c*maze(a/b,b,c); Amaze(16,2,2)的返回值是8Bmaze(160,10,5)的返回值是25 Cmaze(160,10,5)的返回值是40D以上三种叙述都不对（17）已知广义表L=(x,y,x),a,(u,t,w),从L中取出元素项t的运算是（ ）。 Ahead(tail(tail(tail(L)Btail(head(head(tail(L) Chead(tail(head(tail(L)Dhead(tail(head(tail(tail(L)（18）某二叉树的前序遍历结点序列为abcdefg，中序遍历结点序列为cbdaefg，则它的后序遍历结点序列为（ ）。 AdebfgcaBcdbfgeaCdcbgfeaDcdbgfea（19）具有127个结点的满二叉树，叶子节点的数量是（ ）。 A64B32C16D8（20）设有关键字序列(16,9,4,25,15,2,11,18,14,5,8,20)，按关键码值递增的次序排序，采用二路归并排序法，下面（ ）序列是第2趟归并后的结果。 A(9,16,4,25,2,15,11,18,5,14,8,20)B(4,9,16,25,2,11,15,18,5,8,14,20) C(2,4,5,8,9,11,14,15,16,18,20,25)D(2,4,9,15,16,25,5,8,11,14,18,20)答案：C；B；A；B；A；B；A；D；A；B。（21）数据库管理系统DBMS是（ ）。 A一组硬件 B一组系统软件 C一个完整的数据库应用系统 D既包含软件，又包含硬件（22）在数据库技术发展过程中，文件系统和数据库系统的本质区别是数据库系统具有（ ）。 A数据结构化B数据无冗余C数据共享D数据独立性（23）数据库系统中，用户使用的数据视图用（ ）描述，该视图是用户与数据库系统之间的接口。 A外模式B内模式C存储模式D概念模式（24）ER方法的三要素是（ ）。 A实体、属性和联系B实体、属性和实体集 C实体、属性和码D实体、码和联系（25）（ ）不属于关系完整性约束。 A学生的学号必须唯一B关系中的每一列都是不可再分的 C性别只能是男或女D学生所选课程必须是已开设课程（26）已知关系R和S如表6.1和6.2所示，R的属性A是主码，属性B是外码，S的属性B是主码。如果要在R中插入一个元组，则（ ）不能插入。 表6.1 R 表6.2 SABCBDa1b11b11a2b22b23a3b13b34a4b34b46 A（a5,b5,7） B（a6,b4,1） C（a7,b3,3） D（a8,b2,1）（27）设关系R和S有相同的目，且它们对应的属性的值取自同一个域，则R-（R-S）等于（ ）。 ARSBRSCRSDRS（28）有两个关系R(A,B,C)和S(B,C,D)，经过自然连接运算后得到的关系的属性个数是（ ）。 A3B4 C5D6（29）关系数据库规范化是为了解决关系数据库中的（ ）问题而引入的。 A提高查询速度B插入异常、删除异常和数据冗余 C减少数据操作的复杂性D保证数据的完整性和安全性（30）在关系数据库中，任何二元关系模式的最高范式必定是（ ）。 A1NFB2NFC3NFDBCNF答案：B；A；A；A；B；A；B；B；B；D。（31）（40）选择题基于以下关系：某关系数据库已建立学生表S、课程表C和选课表SC，它们的结构如下：S（SNO，SNAME，AGE，SEX，DEPT）：主码为SNO；属性含义为学号、姓名、年龄、性别、系别。C（CNO，CNAME）：主码为CNO；属性含义为课程号、课程名。SC（SNO，CNO，GRADE）；主码为（SNO，CNO）；属性含义为学号、课程号、成绩。（31）检索所有姓王的学生信息 。正确的SQL语句是（ ）。 ASELECT * FROM S WHERE SNAME= 王%;BSELECT * FROM S WHERE SNAME= 王_; CSELECT * FROM S WHERE SNAME LIKE 王%;DSELECT * FROM S WHERE SNAME LIKE 王_;（32）检索“信息系”年龄在20岁以下的男生的姓名和年龄 。正确的SQL语句是（ ）。 ASELECT * FROM S WHERE AGE20 AND SEX IN (男) AND DEPT IN (信息系); BSELECT SNAME,AGE FROM S WHERE AGE20 OR SEX=男 OR DEPT=信息系; CSELECT SNAME,AGE FROM S WHERE AGE20 AND SEX=男 AND DEPT=信息系; DSELECT SNAME,AGE FROM S WHERE AGE20 AND SEX=男 AND DEPT=信息系;（33）检索张华同学选修的所有课程名和成绩，应使用关系（ ）。 AS和SCBC和SCCS和CDS、C和SC（34）统计“数据结构”这门课程的补考人数。正确的SQL语句是（ ）。 ASELECT COUNT(*) FROM C,SC WHERE CNAME=数据结构 AND C.CNO=SC.CNO AND GRADE60;BSELECT COUNT(*) FROM C,SC WHERE CNAME=数据结构 AND GRADE60; CSELECT CNAME,GRADE FROM C,SC WHERE CNAME=数据结构 AND GRADE60;DSELECT SUM(*) FROM C,SC WHERE CNAME=数据结构 AND C.CNO=SC.CNO AND GRADE60;（35）检索选课人数少于4人的课程号。正确的SQL语句是（ ）。 ASELECT CNO FROM SC WHERE COUNT(*)4;BSELECT CNO FROM SC GROUP BY CNO HAVING COUNT(*)4; CSELECT DISTINCT CNO FROM SC ORDER BY CNO;DSELECT CNO FROM SC WHERE COUNT(CNO)next!; while(p-next!=NULL) if (p-next-data=q-data) 解答： q-next!=NULL。 p=q;。 p-next= p-next- next;。 if (p-next!=NULL & p-next-data!=q-data ) p=p-next;。（2）数据库设计（共18分）设某商业集团数据库中有3个实体集，一是“商店”实体集，属性有商店号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“员工”实体集，属性有工号、姓名、性别、生日、业绩等。商店和员工之间存在聘用联系：每个商店聘用多名员工、每个员工只能在一个商店工作；商店聘用员工有聘期和工资。商店和商品之间存在销售联系：每个商店销售多种商品、每种商品可以在多个商店销售；每个商店销售的每种商品有月销售额。请完成以下任务： （1）设计满足上述要求的ER图。（6分）（2）将该ER图转换成关系模式，并指出每一个关系的主码和外码。（8分）（3）写出创建“员工”关系模式对应的基本表的T-SQL语句。（4分）解答：（1）E-R图如图6.2所示。商品职工商店销售聘用商店名商店号工资地址商品号商品名规格单价工号姓名性别生日业绩月销售额聘限图62 E-R图（2）关系模式如下（下划线部分为主码）：商店（商店号，商店名，地址）。商品（商品号，商品名，规格，单