搜索
浙江省数据库技术三级考试大纲1．基本要求（1）掌握数据结构的基础知识和简单应用。（2）掌握数据库的基本概念。（3）熟练掌握E-R模型、关系模型、关系代数运算及关系模式的规范化。（4）掌握结构化查询语言SQL常用语句。（5）了解数据库管理系统SQLSERVER的常用操作。（6）能进行简单的数据库应用系统设计。2．考试范围（1）数据结构基础1）数据结构的基本概念及有关术语：数据、数据元素、数据类型、数据的逻辑结构、数据的存储结构、算法和算法分析、算法的时间及空间复杂性。2）基本数据结构及其操作：线性表的定义、逻辑结构、存储结构（顺序存储、链式存储），插入、删除操作。3）数组的定义、数组逻辑结构与存储结构的关系。4）栈的定义、逻辑结构、存储结构，进栈、出栈操作。5）队列的定义、逻辑结构、存储结构，循环队列，进队、出队操作。6）二叉树的定义、性质、存储结构，二叉树的遍历，二叉排序树，哈夫曼树。7）检索方法：顺序查找、二分查找。8）排序方法：选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序。（2）数据库系统1）数据库的基本概念：信息、数据和数据处理、数据库系统的组成与结构。2）数据库系统三级模式结构的概念和原理及其数据独立性。3）数据库系统的数据模型：层次、网状、关系和面向对象模型的含义、特点和区别。4）关系、关系模式、关系数据库模式、关系数据库的定义（关系、元组、属性、域、关键字、数据项）；主属性和非主属性。5）关系运算：选择、投影、集合并运算、集合差运算、笛卡儿积、连接。6）关系数据库基本概念：函数依赖的定义和相应的概念；完全函数依赖、部分函数依赖和传递函数依赖定义。7）规范化理论：第一范式、第二范式、第三范式和BCNF范式的定义、关系模式规范化的方法和关系模式分解的方法及分解准则。8）关系数据库规范化：1NF，2NF，3NF，BCNF。9）结构查询语言SQL数据库操作（数据类型、数据库的创建与删除、表的创建、修改与删除、视图的创建与删除、索引的创建与删除），数据查询（单表查询、多表连接查询、分组查询、按序查询、统计查询），数据更新（表和视图数据的插入、删除和修改）。10）典型数据库管理系统SQLServer：创建数据库、创建表、表的插入、删除和修改、数据查询、建立索引。11）数据库应用系统设计技术：数据模型的基本概念、E-R图向关系模型的转换、数据模型优化、视图设计、逻辑结构设计，物理结构设计。浙江省数据库技术三级考试历年试题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）在数据结构中，从逻辑上可以把数据结构划分为（C）两类。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构（12）线性表的链式存储结构是一种（B）的存储结构。A．随机存取B．顺序存取C．索引存取D．散列存取（13）在一个单向链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（A）。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为空的判定条件是（B）。A．head=NULLB．head-next=NULLC．head-next=headD．head!=NULL（15）一个队列的入对序列是1、2、3、4，则队列的输出序列是（A）。A．1、2、3、4B．4、3、2、1C．1、3、2、4D．4、2、3、1（16）有一个递归算法如下，则下列叙述正确的是（B）。intmaze(inta,intb,intc){if(ab)returna;elsereturnc*maze(a/b,b,c);}A．maze(16,2,2)的返回值是8B．maze(160,10,5)的返回值是25C．maze(160,10,5)的返回值是40D．以上三种叙述都不对（17）已知广义表L=((x,y,x),a,(u,t,w)),从L中取出元素项t的运算是（A）。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，则它的后序遍历结点序列为（D）。A．debfgcaB．cdbfgeaC．dcbgfeaD．cdbgfea（19）具有127个结点的满二叉树，叶子节点的数量是（A）。A．64B．32C．16D．8（20）设有关键字序列(16,9,4,25,15,2,11,18,14,5,8,20)，按关键码值递增的次序排序，采用二路归并排序法，下面（B）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)（21）数据库管理系统DBMS是（B）。A．一组硬件B．一组系统软件C．一个完整的数据库应用系统D．既包含软件，又包含硬件（22）在数据库技术发展过程中，文件系统和数据库系统的本质区别是数据库系统具有（A）。A．数据结构化B．数据无冗余C．数据共享D数据独立性（23）数据库系统中，用户使用的数据视图用（A）描述，该视图是用户与数据库系统之间的接口。A．外模式B．内模式C．存储模式D．概念模式（24）E－R方法的三要素是（A）。A．实体、属性和联系B．实体、属性和实体集C．实体、属性和码D．实体、码和联系（25）（B）不属于关系完整性约束。A．学生的学号必须唯一B．关系中的每一列都是不可再分的C．性别只能是男或女D．学生所选课程必须是已开设课程（26）已知关系R和S如表6.1和6.2所示，R的属性A是主码，属性B是外码，S的属性B是主码。如果要在R中插入一个元组，则（A）不能插入。A．（a5,b5,7）B．（a6,b4,1）C．（a7,b3,3）D．（a8,b2,1）（27）设关系R和S有相同的目，且它们对应的属性的值取自同一个域，则R-（R-S）等于（B）。A．R∪SB．R∩SC．R×SD．R÷S（28）有两个关系R(A,B,C)和S(B,C,D)，经过自然连接运算后得到的关系的属性个数是（B）。A．3B．4C．5D．6（29）关系数据库规范化是为了解决关系数据库中的（B）问题而引入的。A．提高查询速度B．插入异常、删除异常和数据冗余C．减少数据操作的复杂性D．保证数据的完整性和安全性（30）在关系数据库中，任何二元关系模式的最高范式必定是（D）。A．1NFB．2NFC．3NFD．BCNF（31）～（40）选择题基于以下关系：某关系数据库已建立学生表S、课程表C和选课表SC，它们的结构如下：S（SNO，SNAME，AGE，SEX，DEPT）：主码为SNO；属性含义为学号、姓名、年龄、性别、系别。C（CNO，CNAME）：主码为CNO；属性含义为课程号、课程名。SC（SNO，CNO，GRADE）；主码为（SNO，CNO）；属性含义为学号、课程号、成绩。（31）检索所有姓王的学生信息。正确的SQL语句是（C）。A．SELECT*FROMSWHERESNAME='王%';B．SELECT*FROMSWHERESNAME='王_';C．SELECT*FROMSWHERESNAMELIKE'王%';D．SELECT*FROMSWHERESNAMELIKE'王_';（32）检索“信息系”年龄在20岁以下的男生的姓名和年龄。正确的SQL语句是（D）。A．SELECT*FROMSWHEREAGE20ANDSEXIN('男')ANDDEPTIN('信息系');B．SELECTSNAME,AGEFROMSWHEREAGE20ORSEX='男'ORDEPT='信息系';C．SELECTSNAME,AGEFROMSWHEREAGE20ANDSEX=男ANDDEPT=信息系;D．SELECTSNAME,AGEFROMSWHEREAGE20ANDSEX='男'ANDDEPT='信息系';（33）检索张华同学选修的所有课程名和成绩，应使用关系（D）。A．S和SCB．C和SCC．S和CD．S、C和SC（34）统计“数据结构”这门课程的补考人数。正确的SQL语句是（A）。A．SELECTCOUNT(*)FROMC,SCWHERECNAME='数据结构'ANDC.CNO=SC.CNOANDGRADE60;B．SELECTCOUNT(*)FROMC,SCWHERECNAME='数据结构'ANDGRADE60;C．SELECTCNAME,GRADEFROMC,SCWHERECNAME='数据结构'ANDGRADE60;D．SELECTSUM(*)FROMC,SCWHERECNAME='数据结构'ANDC.CNO=SC.CNOANDGRADE60;（35）检索选课人数少于4人的课程号。正确的SQL语句是（B）。A．SELECTCNOFROMSCWHERECOUNT(*)4;B．SELECTCNOFROMSCGROUPBYCNOHAVINGCOUNT(*)4;C．SELECTDISTINCTCNOFROMSCORDERBYCNO;D．SELECTCNOFROMSCWHERECOUNT(CNO)4;（36）将学生的学号及其所选课程的平均成绩定义一个视图。正确的SQL语句是（D）。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）。A．ALTERTABLECADDTACHAR(8);B．UPDATECADDTACHAR(8);C．ALTERTABLECNEWTACHAR(8);D．UPDATECSETTA=CHAR(8);（38）如果采用嵌套查询方式查询选修李修平老师授课的学生名单。正确的SQL语句是（B）。A．SELECTSNAMEFROMSWHERESNOIN(SELECTSNO,CNOFROMSC,CWHERETA='李修平'ANDSC.CNO=C.CNO);B．SELECTSNAMEFROMSWHERESNOIN(SELECTSNOFROMSCWHERECNOIN(SELECTCNOFROMCWHERETA='李修平'));C．S