文档库

最新最全的文档下载
当前位置:文档库 > 浙江数据库技术三级考试历年试题

浙江数据库技术三级考试历年试题

浙江省数据库技术三级考试大纲

1.基本要求

(1)掌握数据结构的基础知识和简单应用。

(2)掌握数据库的基本概念。

(3)熟练掌握E-R模型、关系模型、关系代数运算及关系模式的规范化。

(4)掌握结构化查询语言SQL常用语句。

(5)了解数据库管理系统SQL SERVER的常用操作。

(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)典型数据库管理系统SQL Server:创建数据库、创建表、表的插入、删除和修改、数据查询、建立索引。

11)数据库应用系统设计技术:数据模型的基本概念、E-R图向关系模型的转换、数据模型优化、视图设计、逻辑结构设计,物理结构设计。

?▁▂▃▄▅▆▇ 2 ▇▆▅▄▃▂▁▁?

浙江省数据库技术三级考试历年试题

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->ne xt=p->ne xt;p->n ex t=s;B.p->n ext=s;s->ne xt=p->n ex t;

C.s->n e x t=p;p->n e x t=s;D.p->n e x t=s;s->n e x t=p;

(14)带头结点的单循环链表head为空的判定条件是()。

A.he ad=NU LL B.he ad->ne xt=NU LL C.h ead->ne xt=h ead D.h ea d!=NU LL

(15)一个队列的入对序列是1、2、3、4,则队列的输出序列是()。

A.1、2、3、4B.4、3、2、1C.1、3、2、4D.4、2、3、1

(16)有一个递归算法如下,则下列叙述正确的是()。

i nt m aze(i nt a,i nt b,in t c)

{if(a

A.maze(16,2,2)的返回值是8B.maze(160,10,5)的返回值是25

C.maze(160,10,5)的返回值是40D.以上三种叙述都不对

(17)已知广义表L=((x,y,x),a,(u,t,w)),从L中取出元素项t的运算是()。

A.he ad(ta il(t ai l(t ai l(L))))B.ta il(h ead(h ea d(ta il(L))))

C.he ad(ta il(h ea d(t ai l(L))))D.he ad(t ail(h ea d(ta il(ta il(L)))))

(18)某二叉树的前序遍历结点序列为abcdefg,中序遍历结点序列为cbdaefg,则它的后序遍历结点序列为()。

A.d e b f g c a B.c db fg ea C.d c bg f e a D.c db gf ea

?▁▂▃▄▅▆▇ 3 ▇▆▅▄▃▂▁▁?

(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.2 S

浙江数据库技术三级考试历年试题

浙江数据库技术三级考试历年试题

A .(a 5,b 5,7)

B .(a6,b 4,1)

C .(a 7,b3,3

(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 .1N F

B .2NF

C .3NF

D .B CN F

答案: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 ):主码为 C NO ;属性含义为课程号、课程名。 SC (SNO ,CNO ,GRADE );主码为(SNO ,CNO );属性含义为学号、课程号、成绩。

? ▁

▂▃▄▅▆▇ 4 ▇▆▅▄▃▂▁▁

?

(31)检索所有姓王的学生信息。正确的SQL语句是()。

A.SE LEC T*FR OM S WH ER E SN AME='王%';B.SE LE CT*FR OM S W HER E SN AM E='王_'; C.SE LEC T*FR OM S WH ER E SN AME L IK E'王%';

D.SE LE CT*FR OM S W HER E SN AM E LIK E'王_';

(32)检索“信息系”年龄在20岁以下的男生的姓名和年龄。正确的SQL语句是()。A.SE LE CT*FR OM S WH ER E AG E<20AND SE X IN('男')A ND DE PT I N('信

息系'); B.SE LE CT SN AM E,AG E F RO M S WH ERE A GE<20OR SE X='男'OR D EP T='信

息系';

C.SE LE CT SN AM E,AG E F RO M S WH ERE A GE<20AND SEX=男AND D EP T=信

息系; D.SE LE CT SN AM E,AG E F RO M S WH ERE A GE<20AND SEX='男'A ND

D EP T='信息系';

(33)检索张华同学选修的所有课程名和成绩,应使用关系()。

A.S和SC B.C和S C C.S和C D.S、C和S C

(34)统计“数据结构”这门课程的补考人数。正确的SQL语句是()。

A.SE LEC T CO UN T(*)FR OM C,S C W HE RE

C NAME='数据结构'A N

D http://www.wendangku.net/doc/6d959e217cd184254b3535b4.html O=SC.C NO AND GR AD E<60;

B.SELECT COUNT(*)F ROM C,SC WH ERE CNAME='数据结构'AND

GRAD E<60; C.SE LEC T CN AM E,GRA DE F RO M C,S C WH ER E CNA ME='数据结构'

A ND G RAD E<60;

D.SE LE CT SU M(*)F RO M C,S C WH ER E C NAME='数据结构'A ND http://www.wendangku.net/doc/6d959e217cd184254b3535b4.html O=SC.C NO AND GR AD E<60;

(35)检索选课人数少于4人的课程号。正确的SQL语句是()。

A.SE LEC T CN O FR OM SC W HE RE CO UN T(*)<4;

B.SE LE CT CN O FR OM S C GRO UP B Y CNO H AV IN G

COU NT(*)<4; C.SE LEC T DI ST IN CT CN O FR OM SC O RD ER

B Y

C NO;

D.SE LE CT CN O FR OM S C W HE RE C OU NT(CN O)<4;

(36)将学生的学号及其所选课程的平均成绩定义一个视图。正确的SQL语句是()。

A.CR EAT E VI EW SS A S SE LE CT SN O,AV G(GR ADE)FR OM S C;

B.CR EA TE VI EW SS AS SE LE CT S NO,AVG(GR AD E)FR OM S C GR OUP

B Y SN O; C.CR EAT E VI EW S S(S NO,A VE RA GE)A S SE LE CT

SN O,AV G(GRA DE)FR OM S C;

D.CR EA TE VI EW S S(SN O,A VE RA GE)AS SE LE CT S NO,AV G(GR AD E)FR OM S C GRO UP

B Y SN O;

(37)修改课程表C,增加授课教师姓名TA,数据类型为字符型。正确的SQL语句是()。

A.AL TER T AB LE C AD D TA C HA R(8);

B.U PDA TE C A DD TA C HA R(8);

C.AL TER T AB LE C NE W TA C HA R(8);D.U PDA TE C S ET TA=C HA R(8);

(38)如果采用嵌套查询方式查询选修李修平老师授课的学生名单。正确的SQL语句是()。

A.SE LEC T SN AM E FRO M S WH ER E S NO I N

(SELECT SNO,CNO FROM S C,C WHERE TA='李修平' AND http://www.wendangku.net/doc/6d959e217cd184254b3535b4.html O=http://www.wendangku.net/doc/6d959e217cd184254b3535b4.html O);

B.SE LE CT SN AM E FR OM S WH ER E SN O I N

(SE LE CT S NO FR OM S C WH ERE C NO I N

(S EL EC T CNO F RO M C WHE RE T A='李修

平')); C.SE LEC T SN AM E FRO M S WH ER E C NO

I N

(SE LE CT C NO FR OM C W HE RE TA='李修

平'); D.SE LE CT SN AM E FR OM S WH ER E SN O

I N

(SE LE CT S NO FR OM S C,C WHE RE T A='李修平'A ND SC.S NO=S.S NO);(39)在学生表S中增加一条记录。不正确的SQL语句是()。

A.IN SER T IN TO S VA LU ES('1007','刘沙沙',21,'男','生物系');

B.IN SE RT IN TO S(S NO,SN AM E,DE PT)V AL UE S('1007','刘沙沙','生物系

'); C.INSERT IN TO S VALUES('1007','刘沙沙','生物系');

D.INSERT INTO S V ALUES('1007','刘沙沙',NULL,NULL,'生物系');

?▁▂▃▄▅▆▇ 5 ▇▆▅▄▃▂▁▁?

(40)将学号为1005号学生的年龄改为19岁。正确的SQL语句是()。

A.UPDAT E S SET AGE=19WH ER E S NO='1005';B.UP DA TE AG E=19F R OM S W HE RE SN O='1005'; C.AL TER T AB LE S SET AG E=19WH ER E SN O='1005';

D.UP DA TE TA BL E S SET A GE=19WH ERE

S NO='1005'; 答案:C;D;D;A;B;D;A;B;C;A。

2.综合应用(共30分)

(1)算法填空(每空3分,共12分)

L是一个带头结点的单链表,编写一个算法Delete_Repeat,实现将L中值重复的结点删除。请将该算法补充完整。提示:本算法的思路是先取单链表中第1个结点的值,将它与其后所有结点的值一一比较,发现相同的就删除;然后再取第2个结点的值,重复上述过程直到最后一个结点。

v oi d De le te_Re pe at(L ink Li st&L)

{L No de*p,*q;q=L;

w hi le(①)

{q=q->n ex t!;

wh ile(p->ne xt!=NUL L)

{i f(p->nex t->d at a==q->d at a){③}

}}}

解答:①q->n e x t!=N U LL。②p=q;。③p->n e x t=p->n ex t->n ex t;。

④if(p->ne xt!=NU LL&&p->ne xt->d at a!=q->dat a)p=p->ne xt;。

(2)数据库设计(共18分)

设某商业集团数据库中有3个实体集,一是“商店”实体集,属性有商店号、商店名、地址等;二是“商品”实体集,属性有商品号、商品名、规格、单价等;三是“员工”实体集,属性有工号、姓名、性别、生日、业绩等。

商店和员工之间存在聘用联系:每个商店聘用多名员工、每个员工只能在一个商店工作;商店聘用员工有聘期和工资。

商店和商品之间存在销售联系:每个商店销售多种商品、每种商品可以在多个商店销售;每个商店销售的每种商品有月销售额。

请完成以下任务:

(1)设计满足上述要求的E-R图。(6分)

(2)将该E-R图转换成关系模式,并指出每一个关系的主码和外码。(8分)

(3)写出创建“员工”关系模式对应的基本表的T-SQL语句。(4分)

解答:(1)E-R图如图6.2所示。

浙江数据库技术三级考试历年试题

图6.2E-R

?▁▂▃▄▅▆▇ 6 ▇▆▅▄▃▂▁▁?

(2)关系模式如下(下划线部分为主码):

商店(商店号,商店名,地址)。商品(商品号,商品名,规格,

单价)。销售(商店号,商品号,月销售额);外码:商店号、商

品号。

员工(工号,姓名,性别,出生年月,业绩,商店号,聘期,工资);外码:商店号。(3)CREATE TABLE员工(工号CHAR(6)PRI MARY KEY,姓名CHAR(8),性别CHAR(2), 生日DA TE,业绩IN T,商店号CH AR(6),工资IN T,聘期I N T,

FOREIGN KEY(商店号)REFERENCES商店(商店号));。

?▁▂▃▄▅▆▇7 ▇▆▅▄▃▂▁▁?

数据库技术DataBase T echnology Happy

Y ou 【DBT】

2009 年春浙江省高等学校

计算机等级考试试卷(三级数据库技术及应用)说明:(1)考生应将所有试题的答案填写在答卷上;考试时间为120 分钟。

(2)试题1 为判断题,请在答卷上用―√‖和―×‖表示对和错。

(3)试题2 为选择题,请在答卷上的各小题选项的对应位置上填“√”。

试题1 判断题用√和×表示对和错(每小题1 分,共10 分)

1.数据结构主要研究数据元素及其关系和施加在数据上的运算实现。y (1

)2.从逻辑上可以把数据结构分为线性结构和非线性结构。y (2

3.算法分析的目的是找出高效的算法,为此,算法时间效率分析是算法分析中最重要而且是唯一要考虑的因素。x (3)4.在决定选取何种存储结构时,一般要考虑结点的取值和结点之间的关系。x (4)5.顺序表可随机访问任一结点,链表可顺序存储,所以也可随机访问。x (5)6.同一个关系模型的任意两个元组值不能全同。y(6)7.在关系代数运算中,从关系中取出满足条件的元组的运算称为选择运算。y (7)8.对关系模式来说,范式级别越高,实际应用效果越好。x (8)

“*”、“%”、“_”)x (9)9.SQL 中LIKE 子句可以使用三个字符串匹配的通配符(

10.模式/内模式为数据库提供了逻辑数据独立性。x (10)

试题2 选择题(每小题2 分,共40 分)

1.数据结构是相互之间存在的一种或多种特定关系的(1)的集合。

A.数据元素√B.数据项C.数据对象D.数据映像2.对给出的一组关键字{14,5,17,20,11,19}.若按关键字非递减排序,第 1 趟排序结果为

{14,5,17,20,11,19},问采用的排序算法是(2)。

A.简单选择排序B.快速排序C.希尔排序√D.二路归并排序3.带头结点的单链表head 为空的判定条件是(3)。(不带--A) A.head==Null B.head->next==Null√

C.head->next==head D.head!=Null

4.某实际应用中最常用的操作是取第i 个结点及其前驱,则采用(4)存储方式最节省时间。

A.单链表B.双链表C.单循环链表D.顺序表√

5.在一个循环双向链表的p 所指结点之前插入s 所指结点的操作是(5)。

A.p->prior=s; s->next=p; p->prior->next=s; s->prior=p->prior

B.p->prior=s; p->prior->next=s; s->next=p; s->prior=p->prior

C.s->next=p; s->prior=p->prior; p->prior=s; p->right->next=s;

D.s->next=p; s->prior=p->prior; p->prior->next=s; p->prior=s; √

6.在一个包含n 个结点的有序单链表中插入一个新结点并仍保持有序的时间复杂度是(6)。

A.O(n) √B.O(1) C.O(nlog2n) D.O(n2)

7.已知某二叉树先序序列为:ABDEGHCF,中序序列为DBGEHAFC, 则该二叉树的子树

B 有(7)个右子女。

A.5 B.4 C.3√D.2

?▁▂▃▄▅▆▇8 ▇▆▅▄▃▂▁▁?

8.用一个大小为6 的一维数组实现的环形队列,若当前rear 和front 的值分别为0 和3.当从该队列中删除一个元素,再插入两个元素后,rear 和front 的值分别是(8)。

A. 1 和5 B√. 2 和4 C. 4 和2 D. 5 和1

9.一组记录的排序码为(46,79,56,38,40,84),则利用快速排序方法,以第一个记录为基准得到的一次划分结果为(9)。

A. 38,40,46,56,79,84

B. 40,38,46,79,56,84

C. 40,38,46,56,79,84√

D.40,38,46,84,56,79

10.已知某栈中进栈序列为a,b,c,d,e, 则出栈不可能的序列是(10)。

A. edcba

B. decba

C. dce ab√

D. abcde

11.随着数据库技术的发展,各种新的数据库应用模型不断推出。目前数据库系统中最常用的一种主流数据模型是(11)。

A. 关系模型

B. 层次模型

C. 网状模型

D. 面向对象模型12.利用ER 模型进行数据库的概念设计,可以分成三步:首先设计局部ER 模型,然后把各个局部ER 模型综合成一个全局的模型,最后对全局ER 模型进行(12)得到最终的ER 模型。

A. 简化

B. 结构化

C. 最小化

D. 优化

13.关系代数运算是以(13)为基础的运算。

A. 代数运算

B. 关系运算

C. 谓词运算

D. 集合运算

14.数据库是存储在一起的相关数据的集合,能为各种用户所共享,且(14)。

A. 消除了数据冗余

B. 降低了数据冗余度

C. 具有不相容性

D. 由用户控制物理数据的存储方式

15.在关系数据库中,若数据库的存储结构改变了,而用户的应用程序可以不变, 这体现的是数据库系统中(15)。

A.数据的物理独立性B.数据的逻辑独立性

C.数据的位置独立性D.数据的语义独立性

16.需要安装一个新的SQL Server 2005 服务器,该服务器有四个CPU,应该选择(16)

版本的SQL Server 2005 才能最大限度地发挥该服务器的作用。

A. SQL Server Express Edition

B. SQL Server W orkgroup Edition

C. SQL Server Developer Edition

D. SQL Server Standard Edition

17.关系数据模型的三个要素是(17)。

A. 关系数据结构、关系操作集合和关系规范化理论

B. 关系数据结构、关系规范化理论和关系完整性约束

C. 关系规范化理论、关系操作集合和关系完整性约束

D. 关系数据结构、关系操作集合和关系完整性约束

18.在关系代数中有八种关系代数运算,其中五种基本运算是(18)。

A.并、差选择投影除

B.并、差、交、选择、投影

C. 并、差、交、除、笛卡儿积

D. 并、差、选择、投影、笛卡儿积

19.数据库系统中的人员通常包括(19)。

Ⅰ.数据库管理员Ⅱ.系统分析员Ⅲ.数据库设计

Ⅳ.应用程序员Ⅴ.最终用户

A. 仅Ⅰ、Ⅲ和Ⅴ

B. 仅Ⅰ、Ⅱ、Ⅲ和Ⅴ

C. 仅Ⅰ、Ⅲ、Ⅳ和Ⅴ

D. 全部

20.W eb 数据库是基于(20)。

?▁▂▃▄▅▆▇9 ▇▆▅▄▃▂▁▁?

A. DB结构

B. 面向对象结构

C. C/S 结构

D. E-R结构

试题3 数据库操作选择题(每小题3 分,共30 分)

(1)第21~25 题基于“学生—选课—课程”数据库中的三个关系:S (S#,SNAME,SEX,AGE)主码为S#,属性含义依次为学号,姓名,性别,年龄;C (C#,CNAME,TEACHER)主码为C#,属性含义依次为课程号,课程名,任课教师;

SC(S#,C#,GRADE)主码为(S#,C#),属性含义依次为学号,课程号,课程成绩;

请在每小题提供的若干可选答案中,挑选一个最合适的正确答案。

21.若要求查找选修“数据库技术”这门课程的学生姓名和成绩,将使用关系(21)。

A. S 和SC

B. SC 和C

C. S 和C

D. S、SC 和C

22.为了提高查询速度,对SC 表创建唯一索引,则应该创建在(22)属性上?

A. (S#,C#)

B. S#

C. C#

D. GRADE

23.若要求查找“90 分以上的男学生名”,将使用关系(23)。

A. S 和SC

B. SC 和C

C. S 和C

D. S、SC 和C

24.若要查找成绩不及格的学生姓名及不及格的课程号,正确的SQL 语句是(24)。

A. SELECT SNAME,C# FROM S,C WHERE (GRADE<60)AND (SC.C#=C.C#)

B. SELECT SNAME,C# FROM S,SC WHERE (GRADE<60)AND (S.S#=SC.S#)

C. SELECT SNAME,C# FROM S,SC WHERE (GRADE<60)AND (SC.C#=C.C#)

D. SELECT SNAME,C# FROM S,C WHERE (GRADE<60)AND (S.S#=SC.S#)25.下列叙述中,错误的是(25)。

A.如果知道了课程的C#,就可以在C 表中找到唯一的课程名称

B. 如果知道了课程的C#,并不一定能够找到唯一的GRADE

C. 学生信息表S 中的主码可以改为SNAME

D. 如果知道了学生的SNAME,并不一定能够找到唯一的S#

(2)第26~30 题基于以下关系:

产品关系P(P#, PN, PR, PS), 主码为P#,属性含义依次为产品号,品名,单价和供应商;

客户关系C(C#, CN, CA), 主码为C#,属性含义依次为客户号、客户名和地址;

订单关系R(R#, C#, P#, RD, QTY), 主码为(R#, C#, P#),属性含义依次为订单号、客户号、产品号、日期和数量。规定一张订单只能订购一种产品。

请在每小题提供的若干可选答案中,挑选一个最合适的正确答案。

26.检索“东风”公司产品的产品号、品名和单价,正确的关系代数表达式为(26)。

A.σP S=“东风”∏P#,N,P R

B.∏P#,PN,PR σPS=“东风”

C. σP#,PN,PR ∏PS=“东风”

D. ∏PS=“东风”σP#,PN,PR

27.检索“东风”公司产品的产品号、品名和单价,正确的SQL 语句为(27)。

A.S E L E C T P#,PN,PR FROM P WHERE PS=“东风”

B. SELECT P#,PN,PR,PS FROM P WHERE PS=“东风”

C. SELECT * FROM P WHERE PS=“东风”

D. SELECT ALL PS=“东风”FROM P

28.现要检索每种产品的订单个数和订购产品的总量。其正确的SQL 语句为(28)。

A.S E L E C T R#, COUNT(R#), SUM(QTY) FROM R GROUP BY R#

B. SELECT

P#, HA VING(R#), SUM(QTY) FROM R GROUP BY P# C. SELECT

P#, COUNT(R#), SUM(QTY) FROM R GROUP BY P# D. SELECT P#,

SUM(R#), COUNT(QTY) FROM R GROUP BY P#

?▁▂▃▄▅▆▇10 ▇▆▅▄▃▂▁▁?

29.列出客户订购产品信息,包括日期、客户号、客户名称、品名和数量。其正确的SQL 语句为(29)。

A. SELECT RD, C.C#, CN, PN, QTY FROM C, P, R WHERE C#=R.C# OR P#=R.P#

B. SELECT RD,

C.C#, CN, PN, QTY FROM C, P, R WHERE C#=R.C# AND P#=R.P#

C. SELECT RD, C.C#, CN, PN, QTY FROM C, P, R WHERE C.C#=R.C# OR P.P#=R.P#

D. SELECT RD,C.C#,CN,PN,QTY FROM C,P,R WHERE C.C#=R.C# AND P.P#=R.P#

30.请创建一个客户付款视图V A。V A 的属性有日期、客户名称和金额(金额=单价×数量)。其正确的SQL 语句为(30)。

A. CREA TE VIEW V A AS SELECT RD,PR*QTY AS MONEY FROM C,P,R

WHERE C.C#=R.C# AND P.P#=R.P#

B. CREA TE VIEW V A AS SELECT RD,PR*QTY AS MONEY FROM C,P,R

WHERE

C.C#=R.C# OR P.P#=R.P#

C. AL TER VIEW V A AS SELECT RD,PR*QTY AS MONEY FROM C,P,R

WHERE C.C#=R.C# AND P.P#=R.P#

D. AL TER VIEW V A AS SELECT RD,PR*QTY AS MONEY FROM C,P,R

WHERE

C.C#=R.C# OR P.P#=R.P#

试题4 综合设计题(共20 分)浙

江某乡镇企业的业务规则如下:

(1)每位职工可以参加几个不同的工程,且每个工程有多名职工参与;

(2)每位职工有一个职位,且多名职工可能有相同的职位;

(3)职位决定小时工资率,企业按职工在每一个工程中完成的工时,计算酬金;

(4)职工的属性有职工号、姓名、职位和小时工资率;

(5)工程的属性有工程号和工程名称。试

根据上述业务规则,完成如下设计操作:

1.设计ER模型;(6分);2.将ER模型转换成关系模式集;(6分)。

3.规范化关系模式集为3NF;(6分)。

4.选择你设计的任意一个关系模型,给出创建相应模型基本表的T-SQL语句。(2分)

(1)

m n

工程参加职工

工程号工程名工时酬金职工号姓名职位资率(2)职工(职工号,姓名,职位,资率)

工程(工程号,工程名);参加(职工号,工程号,工时,酬金)(3)(职工号,工程号)→工时;工时→酬金

参加1(职工号,工程号,工时);参加2(工时,酬金)

工程(工程号,工程名);职工(职工号,姓名,职位)

职位资率(职位,资率)

(3)创建项目表的T-SQL 语句:

C RE AT E TA BLE P ro je ct(PN o CH AR(6),PN am e CH AR(20))

?▁▂▃▄▅▆▇11 ▇▆▅▄▃▂▁▁?

数据库技术DataBase T echnology Happy

Y ou 【DBT】

2008 年秋浙江省高等学校

计算机等级考试试卷(三级数据库技术及应用)说明:(1)考生应将所有试题的答案填写在答卷上;

(2)试题1 为判断题,用―√‖和―×‖表示对和错;

(3)选择题请在答卷上的各小题选项的对应位置上填―√‖;

(4)请将你的准考证号的后五位填写在答卷右下角的指定位置内;

(5)考试时间为120 分钟。

试题1 判断题用√和×表示对和错(每小题1 分,共10 分)

1.数据元素是数据的基本单位。√(1)2.快速排序算法在任何情况下都是最快的排序算法。×(2)3.二分法查找在任何情况下都是效率最高的查找方法。×(3)

4.线性结构简单、易实现,所以其性能往往优于非线性结构。×(4)

5.在数据规模较小时,越是简单的排序方法效率越高。×(5)

6.在CREA TE INDEX 语句中,使用CLUSTERED 来建立簇索引。√(6)7.可以在企业管理器中修改数据库的名称。√(7)8.通配符―_‖表示某单个字符。√(8)9.恢复数据可以在查询分析器中使用这样的命令:BACKUP DA T ABASE database_name FROM backup ×RESTORE DATABASE FROM (9)

10.因为通过视图可以插入、修改或删除数据,因此视图也是一个实在表,SQL SER VER 将它保存在syscommens 系统表中。×(10)

试题2 选择题(每小题2 分,共40 分)

1.下面叙述正确的是(1)。A.算法的执行效率与数据的存

储结构无关B.算法的空间复杂度是指算法程序中指令(或语

句)的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止√

D.以上三种描述都不对

2.以下数据结构中不属于线性数据结构的是(2)。

A.队列B.线性表C.二叉树√D.栈

3.在一棵二叉树上第5 层的结点数最多是(3)(根为第一层)。

A.8 B.16√C.32 D.15

4.某个向量第一元素的存储地址为100,每个元素的长度为2,则第五个元素的地址是(4)。

A.110 B.108 √C.100 D.120

5.对序列(22,86,19,49,12,30,65,35,18)进行一趟排序后得到的结果如下:(18,12,19,22,49,30,65,35,86),则可以认为使用的排序方法是(5)。

A.选择排序B.冒泡排序C.快速排序√D.插入排序6.用快速排序方法对包含有n 个关键字的序列进行排序,最坏情况下执行的时间复杂度为(6)。

?▁▂▃▄▅▆▇12 ▇▆▅▄▃▂▁▁?

A.O(n) B.O(log2n) C.O(nlog2n) D.O(n2)√

7.将一棵有50 个结点的完全二叉树按层编号(1-50),则对编号为25 的结点x,该结点(7)。

A.无左、右孩子B.有左孩子,无右孩子√

C.有右孩子,无左孩子D.有左、右孩子

8.对于给出的一组权w={8,12,15,25,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为(8)。

A. 89

B. 189

C. 200√

D. 300

9.一组记录的排序码为(47、78、61、33、39、80),则利用堆排序的方法建立的初始堆为(9)。

A. 78、47、61、33、39、80

B. 80、78、61、33、39、47√

C. 80、78、61、47、39、33

D. 80、61、78、39、47、33

10.对线性表进行二分查找时,要求线性表必须(10)。

A. 以顺序方式存储

B. 以链接方式存储

C. 以顺序方式存储,且结点按关键字有序排序√

D. 以链接方式存储,且结点按关键字有序排序

11.根据关系数据基于的数据模型——关系模型的特征判断下列说法正确的是(11)。

A. 只存在一对多的实体关系,以图形方式来表示

B. 以二维表格结构来保存数据,在关系表中不允许有重复行存在√

C. 能体现一对多、多对多的关系,但不能体现一对一的关系

D. 关系模型数据库是数据库发展的最初阶段

12.SQL Server 2000 在安装之前,应注意的事项是(12)。

A. SQL Server 2000 的任何版本在安装时都不用考虑操作系统的制约

B. SQL Server 2000 的安装对硬件的要求不作任何限制

C. SQL Server 2000 在安装之前,必须在操作系统级启用TCP/I P√

D. 在Windows NT Server 4.0 上安装SQL Server 2000 时,最低的要求是必须安装Service

Pack 4(SP4)或SP4 以上

13.在Transact-SQL 语法中,依次用来插入数据、更新数据的命令是(13)。

A.I N S E R T,UPDA TE √

B. UPDA TE,INSERT

C. DELETE,UPDA TE

D. CREA TE,INSERT INTO

14.数据库系统的核心是(14)。

A. 数据模型

B. 数据库管理系统√

C. 软件工具

D. 数据库

15.下列叙述中正确的是(15)。A.数据库是一个独立的系

统,不需要操作系统的支持B.数据库设计是指设计数据库管

理系统C.数据库技术的根本目标是要解决数据共享的问题

D.数据库系统中,数据的物理结构必须与逻辑结构一致√

16.下列模式中,能够给出数据库物理存储结构与物理存取方法的是(16)。

A. 内模式√

B. 外模式

C. 概念模式

D. 逻辑模式17.数据库DB、数据库系统DBS、数据库管理系统DBMS 三者之间的关系是(17)。

A.D B S包括D B和DBMS√

B. DBMS 包括DB 和DBS

?▁▂▃▄▅▆▇13 ▇▆▅▄▃▂▁▁?

C. DB 包括DBS 和DBMS

D. DBS 就是DB,也就是DBMS

18.要控制两个表中数据的完整性和一致性可以设置"参照完整性",要求这两个表(18)。

A.是同一个数据库中的两个表√

B.是不同数据库中的两个表

C. 是两个自由表

D. 一个是数据库表另一个是自由表

19.定位第一条记录上的命令是(19)。

A.G O T O P√

B.G O B O T T O M

C.G O6

D.S K I P

20.下面系统中不属于关系数据库管理系统的是(20)。

A. Oracle

B. MS SQL Server

C. IMS √

D. DB2

试题3 数据库操作选择题(每小题2 分,共20 分)

数据库操作要求陈述:

在Transact-SQL 语法中,SELECT 语句的完整语法较复杂,但至少包括的部分是

(21__),使用关键字(22__)可以把重复行屏蔽,将多个查询结果返回一个结果集合的运算符是(23__),如果在SELECT 语句中使用集合函数时,一定在后面使用(24__)。表在数据库中是一个非常重要的数据对象,它是用来(25__)各种数据内容的,数据库创建后就可以创建表了,创建表可以用(26__)等方法来创建。

21.第21 题的最佳选择是(21)。

A. SELECT,INTO

B. SELECT,FROM√

C. SELECT,GROUP

D. 仅SELECT

22.第22 题的最佳选择是(22)。

A. DISTINCT √

B. UNION

C. ALL

D. TOP

23.第23 题的最佳选择是(23)。

A. JOIN

B. UNION√

C. INTO

D. LIKE

24.第24 题的最佳选择是(24)。

A. GROUP BY√

B. COMPUTE BY

C. HA VING

D. COMPUTE

25.第25 题的最佳选择是(25)。

A.显示

B.查询

C. 存放√

D. 检索

26.第26 题的最佳选择是(26)。

A.企业管理器

B. 查询分析器

C. OSQL

D. 企业管理器和CREA TE T ABLE 语句√

27.设关系R 和S 的元组个数分别为100 和300,关系T 是R 与S 的笛卡尔积则T 的元组个数是(27)。

A.400

B. 10000

C. 30000√

D. 90000

28.设关系R 与关系S 具有相同的目(或称度),且相对应的属性的值取自同一个域,则R-(R-S)等于(28)。

A.R∪S

B.R∩S√

C. R×S

D. R-S

29.SQL 语言集数据查询、数据操作、数据定义和数据控制功能于一体,语句INSER T、DELETE、UPDA TE 实现下列哪类功能(29)。

A. 数据查询

B. 数据操纵√

C. 数据定义

D. 数据控制

30.下面列出的关于视图的条目中,不正确的是(30)。

A. 视图是外模式

B. 视图是虚表

?▁▂▃▄▅▆▇14 ▇▆▅▄▃▂▁▁?

√ C. 使用视图可以加快查询语句的执行速度D. 使用视图可以简化查询语句的编写试题4 设计选择题(每小题3 分,共15 分)

设有一个SPJ数据库,包括S,P,J,S PJ 四个关系模式:S(S NO,SN AM E,ST AT US,CI T Y);P(PN O,P NAME,COL OR,WE IG HT);

J(J NO,JN AN E,CI TY);SPJ(SNO,PNO,JNO,QTY)。

其中:供应商表S由供应商代码(SNO)、供应商姓名(SNAME)、供应商状态(STATUS)、供应商所在城市(CITY)组成;零件表P由零件代码(PNO)、零件名(PNA ME)、颜色(COL OR)、重量(WEIGHT)组成;工程项目表J由工程项目代码(JNO)、工程项目名(JNAME)、工程项目所在城市(CITY)组成;供应情况表SPJ由供应商代码(SNO)、零件代码(PNO)、工程项目代码(JNO)、供应数量(QTY)组成,表示供应商供应零件给工程项目的数量为QTY。

试选择合适的SQL语句或关系代数表达式以完成如下查询:

1)求供应工程J1零件的供应商号码SNO。

2)求供应工程J1零件P1的供应商号码SN O。

3)求供应工程J1零件为红色的供应商号码SNO。

4)求没有使用天津供应商生产的红色零件的工程号。

5)求至少用了供应商S1所供应的全部零件的工程号。

31.完成问题1 ,最合适的SQL 表达式为(31)。

√ A. Select SNO from SPJ where JNO=‘J1‘ B. Select SNO from S,J where JNO=‘J1‘

C. Select SNO from S,J where JNO=‘J1‘ and S.city=J.city

D. Select S.SNO, S.city, J.city from S,J where JNO=‘J1‘ and S.city=J.city

32.完成问题2 ,最合适的SQL 表达式为(32)。

A. Select SNO from SPJ where JNO=‘J1‘

B. Select SNO from SPJ where JNO=‘J1‘ and PNO=‘p1‘√

C. Select SNO from S,P,J where JNO=‘J1‘ and PNO=‘p1‘

D. Select SNO from S,P,J where J.JNO=‘J1‘ and P.PNO=‘p1‘

33.完成问题3 ,最合适的SQL 表达式为(33)。

A. Select SNO from SPJ,P where J.JNO= ?J1‘ and P.COLOR=‘红色‘

B. Select SNO from S,P,J where J.JNO= ?J1‘ and P.COLOR=‘红色‘

C. Select distinct SNO from SPJ,P where SPJ.PNO=P.PNO and J.JNO= ?J1‘ and

P.COLOR=‘红色‘√

D. Select SNO from SPJ,P where SPJ.PNO=P.PNO and J.JNO= ?J1‘ and P.COLOR=‘红色‘34.完成问题4 ,正确的关系代数表达式为(34)。

A. ∏SNO ( JNO=‘J1‘(SPJ)

B. ∏SNO ( JNO=‘J1‘∧PNO=?P1‘(SPJ)

C. ∏SNO ( JNO=‘J1‘∧COLOR=?红色‘(SPJ P)

(J) - ∏JNO ( CITY=‘天津‘∧COLOR=?红色‘(SPJ S P)) √

D. ∏

浙江数据库技术三级考试历年试题

35.完成问题5 ,正确的关系代数表达式为(35)。

A. ∏JNO,PNO(SPJ)÷∏PNO( sno=‘s1‘(S SPJ)) √

B. ∏SNO ( JNO=‘J1‘∧PNO=?P1‘(SPJ)

C. ∏SNO ( JNO=‘J1‘∧COLOR=?红色‘(SPJ P)

(J) - ∏JNO ( CITY=‘天津‘∧COLOR=?红色‘(SPJ S P))

D. ∏

浙江数据库技术三级考试历年试题

?▁▂▃▄▅▆▇15 ▇▆▅▄▃▂▁▁?

试题 5 综合设计选择题(每小题 3 分,共15 分)某

医院病房计算机管理中需要如下信息:科室:科名,科

地址,科电话,医生姓名病房:病房号,床位号,所属

科室名医生:姓名,职称,所属科室名,年龄,工作证

号病人:病历号,姓名,性别,诊断,主管医生,病房

其中,一个科室有多个病房、多个医生,一个病房只能属于一个科室,一个医生只属于一个科室,但可负责多个病人的诊治,一个病人的主管医生只有一个。假如现有某设计人员已为你设计了下图所示的E-R 图:

浙江数据库技术三级考试历年试题

36.根据上述E-R 图,需要建立几个关系模型比较合适(36)。

A. 2

B. 4 √

C. 6

D. 8

37.科室关系模型最合理的是(37)。

√ A. 科室(科名,科地址,科电话) B. 科室(科名,科地址,科电话,医生姓名)

C. 科室(科地址,科电话,医生姓名)

D. 科室(科名,科地址,医生姓名)38.医生关系模型最合理的是(38)。

A. 医生(工作证号,姓名,职称,年龄)

B. 医生(工作证号,姓名,职称,科室名,年龄)√

C. 医生(工作证号,科室名)

D. 医生(工作证号,姓名,职称,科室名,年龄,病人)39.病人关系模型最合理的是(39)。

A. 病人(病历号,姓名,性别,诊治,主管医生)

B. 病人(病历号,姓名,性别,主管医生,病房号)√

C. 病人(病历号,姓名,性别,诊治,主管医生,病房号)

D. 病人(病历号,姓名,性别,诊治,病房号)

40.病房关系模型的候选码应该是(40)。

A. 科室名

B. 病房号√

C. 床位号十病房号

D. 科室名十病房号

?▁▂▃▄▅▆▇16 ▇▆▅▄▃▂▁▁?

数据库技术DataBase T echnology Happy

Y ou 【DBT】

2008 年春浙江省高等学校

计算机等级考试试卷(三级数据库技术及应用)

试题1 判断题用√和×表示对和错(每小题1 分,共10 分)

1.队列是一种线性结构。(1)t

2.霍夫曼树一定是满二叉树。(2)f

3.顺序存储的线性表可以随机存取。(3)t

4.顺序存储方式只能用于存储线性结构。(4)f

5.在单链表中,可以从头节点开始查找任何一个元素。(5)t

6.模式/内模式为数据库提供了逻辑数据独立性。(6)f

7.在层次、网状模型中,数据之间联系用指针实现。(7)t

8.在关系代数运算中,从关系中取出满足条件的元组的运算称为选择运算。(8)t

9.数据库恢复时,系统对已提交的事务要进行撤销处理。(9)f

10.对关系模式来说,范式级别越高,实际应用效果越好。(10)f

试题2 选择题(每小题2 分,共40 分)

1、下列关于数据结构基本概念的叙述中,正确的是(1)。

A.数据的逻辑结构分为表结构和树结构

B.数据的存储结构分为线性结构和非线性结构

√C.数据元素是数据的基本单位D.结点是有独立含义的数据的最小单位

2、下列关于串的叙述中,正确的是(2)。

A.串是由零个或多个字符组成的有限序列√B.空串是由空格构成的串

C.串只能顺序存储D.―推入‖是串的基本运算之一(X

应该是堆)

3、下列操作中,(3)不是队列的基本运算。

A.从队尾插入一个新元素; B.从队列中删除第i 个元素;√

C.判断一个队列是否为空; D.读取队头元素的值;

4、按层次次序将一棵有n 个结点的完全二叉树的所有结点从 1 到n 编号,当i

编号为i 的结点的左子女的编号是(4)。

A. 2i-1

B. 2i√

C. 2i+1

D. 不确定

5、双链表的每个结点包括两个指针域。其中rlink 指向结点的后继,llink 指向结点的前驱。

如果要在p 所指结点前面插入q 所指的新结点,则正确的操作序列是(5)。

A. p-> rlink->llink=q;p->rlink=q;q->llink=p;q->rlink=p->rlink;

B. p->llink->rlink=q;p->llink=q;q->rlink=p;q->llink=p->llink;

C. q-> llink=p;q->rlink=p->rlink;p->rlink->llink=q;p->rlink=q;

D. q-> rlink=p;q->llink=p->llink;p->llink->rlink=q;p->llink=q;√

6、栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,则不可能

的出栈序列是(6)。

A. A、D、E、C、B、F

B. A、F、E、D、C、

B √

C. C、B、E、D、A、F

D. C、D、B、F、E、

?▁▂▃▄▅▆▇17 ▇▆▅▄▃▂▁▁?

7、设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则新序列(F,H,C,D,

P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果(7)?

A. 起泡排序

B. 初始步长为4 的希尔(shell)排序

C. 二路归并排序

D. 以第一个元素为分界元素的快速排序√

8、对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权

外部路径长度为(8)。

A. 89

B. 189

C. 200√

D. 300

9、在包含1000 个元素的线性表中实现如下各运算,执行时间最短的是(9)c 。

A. 线性表按顺序方式存储,查找关键码值为666 的结点

B. 线性表按链接方式存储,查找关键码值为666 的结点

C. 线性表按顺序方式存储,查找线性表中第900 个结点√

D. 线性表按链接方式存储,查找线性表中第900 个结点

10、在包含1000 个元素的线性表中实现如下各运算,执行时间最长的是(10) a 。

A. 线性表按顺序方式存储,在线性表的第100 个结点后面插入一个新结点√

B. 线性表按链接方式存储,在线性表的第100 个结点后面插入一个新结点

C. 线性表按顺序方式存储,删除线性表的第900 个结点

D. 线性表按链接方式存储,删除指针P 所指向的结点

11、下列关于“数据库三级模式结构”的叙述中,不正确的是(11)。

A. 视图是外模式

B. 模式是数据库中全体数据的逻辑结构和特征的描述

√ C. 一个数据库可以有多个模式 D. 一个数据库只有一个内模式

12、在关系数据库中,若数据库的存储结构改变了,而用户的应用程序可以不变, 这是(12)。

A. 数据的物理独立性√

B. 数据的逻辑独立

C. 数据的位置独立

D. 数据的语义独立

13、下面列出的数据模型中,(13)是数据库系统中最早出现的数据模型。

A. 关系模型

B. 层次模型√

C. 网状模型

D. 面向对象模型

14、关系数据模型的三个要素是(14)。

A. 关系数据结构、关系操作集合和关系规范化理论

B. 关系数据结构、关系规范化理论和关系完整性约束

C. 关系规范化理论、关系操作集合和关系完整性约束

D. 关系数据结构、关系操作集合和关系完整性约束√

15、在概念模型中,客观存在并可以相互区别的事物称为(15)。

A. 码

B. 属性

C. 联系

D. 实体√

16、下列叙述中,(16)是不正确的。

A. 一个二维表就是一个关系,二维表的名就是关系的名√

B. 关系中的列称为属性,属性的个数称为关系的元或度

C. 关系中的行称为元组,对关系的描述称为关系模式

D. 属性的取值范围称为值域,元组中的一个属性值称为分量

17、在关系代数中,对一个关系做投影操作以后,新关系的元组个数跟原来关系的元素个数有

(17)关系。

A. 小于

B. 小于或等于√

C. 等于

D. 大于

?▁▂▃▄▅▆▇18 ▇▆▅▄▃▂▁▁?