浙江数据库技术三级考试大纲与历年试题word版.doc
- 文档编号:384762
- 上传时间:2022-10-09
- 格式:DOC
- 页数:44
- 大小:1.12MB
浙江数据库技术三级考试大纲与历年试题word版.doc
《浙江数据库技术三级考试大纲与历年试题word版.doc》由会员分享,可在线阅读,更多相关《浙江数据库技术三级考试大纲与历年试题word版.doc(44页珍藏版)》请在冰豆网上搜索。
数据库技术DataBaseTechnology HappyYou【DBT】
☺
数据库技术DataBaseTechnology HappyYou【DBT】
浙江省数据库技术三级考试历年试题
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所指结点,则执行( )。
A.s->next=p->next;p->next=s; B.p->next=s;s->next=p->next;
C.s->next=p;p->next=s; D.p->next=s;s->next=p;
(14)带头结点的单循环链表head为空的判定条件是( )。
A.head=NULL B.head->next=NULL C.head->next=head D.head!
=NULL
(15)一个队列的入对序列是1、2、3、4,则队列的输出序列是( )。
A.1、2、3、4 B.4、3、2、1 C.1、3、2、4 D.4、2、3、1
(16)有一个递归算法如下,则下列叙述正确的是( )。
intmaze(inta,intb,intc)
{if(a
C.maze(160,10,5)的返回值是40 D.以上三种叙述都不对
(17)已知广义表L=((x,y,x),a,(u,t,w)),从L中取出元素项t的运算是( )。
A.head(tail(tail(tail(L)))) B.tail(head(head(tail(L))))C.head(tail(head(tail(L)))) D.head(tail(head(tail(tail(L)))))
(18)某二叉树的前序遍历结点序列为abcdefg,中序遍历结点序列为cbdaefg,则它的后序遍历结点序列为( )。
A.debfgca B.cdbfgea C.dcbgfea D.cdbgfea
☺▁▂▃▄▅▆▇3▇▆▅▄▃▂▁▁☺
数据库技术DataBaseTechnology HappyYou【DBT】
(19)具有127个结点的满二叉树,叶子节点的数量是( )。
A.64 B.32 C.16 D.8
(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)E-R方法的三要素是( )。
A.实体、属性和联系 B.实体、属性和实体集C.实体、属性和码 D.实体、码和联系
(25)( )不属于关系完整性约束。
A.学生的学号必须唯一 B.关系中的每一列都是不可再分的C.性别只能是男或女 D.学生所选课程必须是已开设课程
(26)已知关系R和S如表6.1和6.2所示,R的属性A是主码,属性B是外码,S的属性B是主码。
如果要在R中插入一个元组,则( )不能插入。
表6.1R 表6.2S
A B C B D
a1 b1 1 b1 1
a2 b2 2 b2 3
a3 b1 3 b3 4
a4 b3 4 b4 6
A.(a5,b5,7) B.(a6,b4,1) C.(a7,b3,3) D.(a8,b2,1)
(27)设关系R和S有相同的目,且它们对应的属性的值取自同一个域,则R-(R-S)等于( )。
A.R∪S B.R∩S C.R×S D.R÷S
(28)有两个关系R(A,B,C)和S(B,C,D),经过自然连接运算后得到的关系的属性个数是( )。
A.3 B.4 C.5 D.6
(29)关系数据库规范化是为了解决关系数据库中的( )问题而引入的。
A.提高查询速度 B.插入异常、删除异常和数据冗余C.减少数据操作的复杂性 D.保证数据的完整性和安全性
(30)在关系数据库中,任何二元关系模式的最高范式必定是( )。
A.1NF B.2NF C.3NF D.BCNF
答案:
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);属性含义为学号、课程号、成绩。
☺▁▂▃▄▅▆▇4▇▆▅▄▃▂▁▁☺
数据库技术DataBaseTechnology HappyYou【DBT】
(31)检索所有姓王的学生信息。
正确的SQL语句是( )。
A.SELECT*FROMSWHERESNAME='王%'; B.SELECT*FROMSWHERESNAME='王_';C.SELECT*FROMSWHERESNAMELIKE'王%';
D.SELECT*FROMSWHERESNAMELIKE'王_';
(32)检索“信息系”年龄在20岁以下的男生的姓名和年龄。
正确的SQL语句是( )。
A.SELECT*FROMSWHEREAGE<20ANDSEXIN('男')ANDDEPTIN('信息系');B.SELECTSNAME,AGEFROMSWHEREAGE<20ORSEX='男'ORDEPT='信息系';
C.SELECTSNAME,AGEFROMSWHEREAGE<20ANDSEX=男ANDDEPT=信息系;D.SELECTSNAME,AGEFROMSWHEREAGE<20ANDSEX='男'ANDDEPT='信息系';
(33)检索张华同学选修的所有课程名和成绩,应使用关系( )。
A.S和SC B.C和SC C.S和C D.S、C和SC
(34)统计“数据结构”这门课程的补考人数。
正确的SQL语句是( )。
A.SELECTCOUNT(*)FROMC,SCWHERE
CNAME='数据结构'ANDC.CNO=SC.CNOANDGRADE<60;
B.SELECTCOUNT(*)FROMC,SCWHERECNAME='数据结构'ANDGRADE<60;C.SELECTCNAME,GRADEFROMC,SCWHERECNAME='数据结构'ANDGRADE<60;
D.SELECTSUM(*)FROMC,SCWHERECNAME='数据结构'ANDC.CNO=SC.CNOANDGRADE<60;
(35)检索选课人数少于4人的课程号。
正确的SQL语句是( )。
A.SELECTCNOFROMSCWHERECOUNT(*)<4;
B.SELECTCNOFROMSCGROUPBYCNOHAVINGCOUNT(*)<4;C.SELECTDISTINCTCNOFROMSCORDERBYCNO;
D.SELECTCNOFROMSCWHERECOUNT(CNO)<4;
(36)将学生的学号及其所选课程的平均成绩定义一个视图。
正确的SQL语句是( )。
A.CREATEVIEWSSASSELECTSNO,AVG(GRADE)FROMSC;
B.CREATEVIEWSSASSELECTSNO,AVG(GRADE)FROMSCGROUPBYSNO;C.CREATEVIEWSS(SNO,AVERAGE)ASSELECTSNO,AVG(GRADE)FROMSC;
D.CREATEVIEWSS(SNO,AVERAGE)ASSELECTSNO,AVG(GRADE)FROMSCGROUPBYSNO;
(37)修改课程表C,增加授课教师姓名TA,数据类型为字符型。
正确的SQL语句是( )。
A.ALTERTABLECADDTACHAR(8); B.UPDATECADDTACHAR(8);
C.ALTERTABLECNEWTACHAR(8); D.UPDATECSETTA=CHAR(8);
(38)如果采用嵌套查询方式查询选修李修平老师授课的学生名单。
正确的SQL语句是( )。
A.SELECTSNAMEFR
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 浙江 数据库技术 三级 考试 大纲 历年试题 word