浙江省计算机三级数据库考试大纲和往年试卷

所需积分/C币:9 2013-04-13 12:07:15 653KB PDF

看过之后计算机三级数据库考试过肯定没压力,其中大纲和往年试卷让你能更详细的了解考试的题目类型,提供通过率
数据库技术 浙江省数据库技术三级考试历年试题 209年秋浙江省高等学校 计算机等级考试试卷(三级数据库技术及应用) 1.基础知识(共70分) (1)~(10):判断题(共10分) (1)计算机算法必须具备确定性、有穷性、可行性、稳定性和安全性等5个特性。 (2)线性表采用链式存储,便于插入和删除操作 (3)栈和队列的共同点是允许在端点处插入和删除元素。 (4)满二叉树一定是正则二叉树。 (5)在有n个记录的有序表中进行折半查找,最大的比较次数是「1og2n」 6)关系数据模型的三要素是数据结构、关系操作集合和实体完整性约束。 (7)在数据库三级模式结构中,一个数据厍可以有多个外模式但只有一个内模式。 8)关系代数的基本运算是并、交、差、投影和选择 (9)对关系模式走行分解时,由于选择函数依赖的先后顺序不同或者求解的函数依赖最小集不同, 都会使关系模式的分解结果不同 (10)sL中GRAMⅥT语句和 REVOKE话句主要用来维护数据库系统的安仝性。 答案:X;√;√;√;X;×;√;×;√;√。 (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 ext=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=NUli (15)一个队列的入对序列是1、2、3、4,则队列的输出序列是() A 2、3、4B.4、3、2、1C.1、3、2、4D.4、2、3、1 (16)有一个递归算法如下,则下列叙述正确的是()。 int maze(int a, int b, int c) lif (ab) return a; else return c*maze(a/b, b,c); A.maze(16,2,2)的返回值是8B.maze(160,10,5)的返回值是25 C.maze(160,10,5)的返回值是10D.以上三种叙述都不对 (17)已知广义衣L=(x,y,x),a,(u,t,x)),从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,中序遍历结点序列为 cbdacfg,则它的后序遍历结 点序列为() A. debfgo B. cdbfgea C. dcbgfca D. cdbgfea 数据库技术 (19)具有127个结点的满二叉树,叶子节点的数量是()。 A.64 B.32 C.16 D.8 (20)设有关键字序列(16,9,4,25,15,2,1,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.实体、属性和码 实体、码和联系 (25)()不属于关系完整性约束 A.学生的学号必须唯 B.关系中的每列都是不可再分的 C.性别只能是男或女 D.学生所选课程必须是已开设课程 (26)已知关系R和S如表6.1和6.2所示,R的属性A是主码,属性B是外码,S的属性B是主码 如果要在R中插入一个元组,则()不能插入 表 表6.2S B B D bI b2 b2 b1 b3 a4 b3 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 D (29)关系数据库规范化是为了解决关系数据库中的()问题而引入的。 A.提高査询速度 B.插入异常、删除异常和数据冗余 C.减少数据操作的复杂性D.保证数据的完整性和安仝性 (30)在关系数据库中,任何二元关系模式的最高氾式必定是()。 A. INF B. 2NF C, 3NF D, BCNF 答案:B;A;A;A;B;A;B:B;B:;D (31)~(40)选择题基于以下关系:某关系数据库已建立学牛表S、课程表C和选课表SC,它们的 结构如卜: S(SNO,SNAⅧE,AGE,SEX,DEPT):主码为SNO;属性含义为学号、姓名、年龄、性别、系别 C(CNO,CNAⅦE):主码为CNO;属性含义为课程号、课程名 SC(SNO,CNO, GRADE);主码为(SNO,CNO);属性含义为学号、课程号、成绩。 数据库技术 (31)检索所有姓干的学牛信息。正确的SQL话句是()。 A. SElECt ** k FROM S WHERE SNAME='+%o B. SELECT* FROM S WHERE SNAME=’土 C. SELECT* FROM S WHERE SNAME LIKE’千%; D. SELECT* FROM S WHERE SNAME LIKE’王; (32)检索“信息系”年龄在20岁以下的男生的姓名和年龄。正确的SQ.语句是()。 A. SELECT* FROM S WHERE AGE<20 AND SEⅩIN(男) AND DEPT IN(信息系’) B. SELECT SNAME, AGE FROM S WHERE AGE<20 OR SEX=男’ OR DEPT=信息系 C. SELECT SNAME, AGE FROM S WHERE AGE<20 AND SEX-男 AND DEPT-信息系 D. SELECT SNAME, AGE FROM S WHERE AGE<20 AND SEX=男 AND DEPT=信息系’; (33)检索张华冋学选修的所有课程名和成绩,应使用关系()。 A.S和S B.C和SC C.S和C D.S、C和SC (34)统计“数据结构”这门谋程的补考人数。正确的SL语句是()。 A. SELECT COUNT (*)FROM C, SC WIIERE CNAME=数据结构’ANDC.CNO=SC. CNO AND GRADE<60 B. SELECT COUNT(*) FROM C, SC WHERE CNAME=’数据结构’ AND GRADE<60 C. SELECT CNAⅦE, GRADE FROM O, SC WHERE CNAME=数据结构 AND GRADE60 D. SELECT SUM(*)HRMC, SC WHERE CNAM=数据结构’AN)C.CNO=SC. CNO AND GRADE<60; (35)检索选课人数少于4人的误程号。正确的SQL话句是() A. SELECT CNO FROM SC WHERE COUNT(*)<4 B. SELECT CNO FROM SC GROLP BY CNO HAVING COUNT(=*<4 C. SELECT DISTINCT CNO FROM SC ORDER BY CNO D. SELECT CNO FROM SC WHERE COUNT(CNO)<4 (36)将学生的学号及其所选课程的平均成绩定义一个视图。正确的SQL语句是()。 A. CREATE VIEW SS AS SELECT SNO, AVG (GRADE) FROM SC B. CREATE VIEW SS AS SELECT SNO, AVG (GRADE) FROM SC GROUP BY SNO C. CREATE VIEW SS(SNO, AVERAGE) AS SELECT SNO, AVG (GRADE FROM SC D. CREATE VIEW SS(SNO, AVERAGE) AS SELECT SNO, AVG(GRADE) FROM SC GROUP BY SNO 37)修改课程表C,増加授课教师姓名TA,数据类型为字符型。正确的S哑L语句是() A. ALTER TABLE C ADD TA CHAR(8): B. UPDATE C ADD TA CHAR (8) C. ALTER TABLE C NEW TA CIIAR(8): D. UPDATE C SET TA=CIIAR (8) (38)如果呆用嵌套查询方式查询选修李修平老师授课的学生名单。正确的SL语句是()。 A. SELECT SNAME FROM S WIIERE SNO IN ( SELECT SNO, CNO FROM SO, C WHERE TA→’李修平 AND SC.CNOC.CN B. SELECT SNAME FROM S WHERE SNO IN (SELECT SNO FROM SC WHERE CNO IN ( SELECT CNO FROM C WHERE TA=’李修平)) C. SELECT SNAME FROM S WHERE CNO IN ( SELECT CNO FROM C WHERE TA→李修平); D. SELECT SNAME FROM S WHERE SNO IN ( SELECT SNO FROM SC, C WHERE TA-’李修屮 AND SC.SNO-S.SN0) (39)在学生表S中增加一条记录。不正确的SQL语句是() A. INSERT INTO S VALUES(1007,刘沙沙,21,男,生物系) B. INSERT INTO S(SNO, SNAME,DEPT) VALlES('1007,刘沙沙’,生物系’) C. INSERT INTO S VALUES('1007,刘沙沙’,生物系); D. INSERT INTO S VALUES(1007’,刘沙沙’,ⅥLL,N1,’生物系’) 数据库技术 (40)将学号为1005号学生的年龄改为19岁。正确的SQL话句是()。 A. PdATE S SET AGE=19 WHERE SNO= 1005.B. UPDATE AGE=I9 FROM S WHERE SVO=1005 C. ALTER TABLE S SET AGE-19 WHERE SN0- 1005 D. LPDATE TABLE S SET AGE=19 WHERE SN=1005 答案:C;D;D;A;B;D;A:;B;C:A 2.综合应用(共30分) (1)算法填空(每空3分,共12分) 是一个带头结点的单链表,编写一个算法 Delete repeat,实现将L中值重复的结点删除。请将该 算法补充完整。提示:本算法的思路是先取单链表中第1个结点的值,将它与其后所有结点的值一一比较, 发现相同的就删除;然后再取第2个结点的值,重复上述过程直到最后一个结点。 void Delete Repeat(LinkList &L) LNode *p, *q; g-L i g=g->next! while(p->next!=NULL) i if(p->next->data==q->data) 解答:① g->next!=NL。②p=q;③p>next=p->next→〉next; 4)if (p->next! =NULL & p->next->data! =g->data (2)数据库设计(共18分) 设某商业集团数据库中有3个实体集,一是“商店”实体集,属性有商店号、商店名、地址等;二是 “商品”实伓集,属性冇商品号、商品名、规格、单价等;三是“员工”实体集,属性有工号、姓名、性 别、生日、业绩等。 商店和员工之间存在聘用联系:每个商店聘用多名员工、每个员工只能在一个商店工作;商店聘用员 工有聘期和工资。 商店和商品之间存在销售联系:每个商店销售多种商品、每种商品可以在多个商店销售;每个商店销 售的每和商品有月销售额。 请完成以下任务 (1)设计满足上述要求的E-R图。(6分) (2)将该E一R图转换成关系模式,并指出每一个关系的主码和外码。(8分) (3)写出创建“员工”关系模式对应的基本表的T-SQL语句。(4分) 解答:(1)ER图如图6.2所示。 商品号 姓名 商品名 商品 工号 职工 性别 规格 生日 销售 商店 聘用 单价 业绩 月销售额 商店号 商店名 地 工资 聘限 图6.2E-R图 数据库技术 (2)关系模式如下(下划线部分为主码) 商店(商店号,商店名,地址) 商品(商品号,商品名,规格,单价)。 销售(商店号,商品号,月销售额);外码:商店号、商品号。 员工(工号,姓名,性别,出生年月,业绩,商店号,聘期,工资);外码:商店号 (3) CREATE TABLE员工(工号CHAR(6) PRIMARY KEY,姓名CHAR(8),性别CHAR(2), 生日DATE,业绩INT,商店号CHAR(6),工资INT,聘期INT, FOREIGN KEY(商店号) REFERENCES商店(商店号) 数据库技术 2009年春浙江省高等学校 计算机等级考试试卷(三级数据库技术及应用) 说明:(1)考生应将所有试题的答案填写在答卷上;考试时间为120分钟。 (2)试题1为判断题,请在答卷上用“和“×”表示对和错 (3)试题2为选择题,请在答卷上的各小题选项的对应位置上填“√ 试题判断题用√和×表示对和错(每小题1分,共10分) 数据结构主要研究数据元素及其关系和施加在数据上的运算实现 (I) 2.从逻辑上可以把数据结构分为线性结构和非线性结构。 (2) 算法分析的目的是找岀出高效的算法,为此,算法时间效率分析是算法分析中最重要而且 是唯一要考虑的因素。 (3) 4.在决定选取何种存储结构时,一般要考虑结点的取值和结点之闫的关系。ⅹ(4) 5.顺序表可随机访问任一结点,链表可顺序存储,所以也可随机访问。X(5) 6.同个关系模型的任意两个元组值不能全同。 7.在关系代数运算中,从关系中取出满足条件的元组的运算称为选择运算。y(7) 8.对关系模式来说,范式级别越高,实际应用效果越好 X(8) 9.SQL中LIKE子句可以使用三个字符串匹配的通配符(“*”、“%”、“”)x(9) 10.模式内模式为数据库提供了逻辑数据独立性。 ⅹ(10) 试题选择题(每小题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-eprior-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->ncxt=p; s->prior=p->prior; p->prior=s; p->right->ncxt=s D. S->nexl=p; s-prior-p->prior: p->prior->nexl=s: p-priors, v 6.在一个包含n个结点的有序单链表中插入一个新结点并仍保持有序的时间复杂度是(6)。 A.O(m)√ B.O(1) (nlog2n D. O(n) 7.已知某又树先序序列为: ABDEGHCF,中序序列为 DBGEHAFC,则该又树的子树 B有(7)个右子女。 A.5 B.4 C.3√ D.2 数据库技术 8.用一个大小为6的一维数组实现的环形队列,若当前rear和 front的值分别为0和3.当从 该队列中删除一个元素,再插入两个元素后,rear和font的值分别是(8) A.1和5 B√.2和4 C.4和2 D.5和1 9.一组记录的排序码为(46,9,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.已知某栈中进栈序列为ab,c,d,e,则出栈不可能的序列是(10)。 B decca C. dceab 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 Server2005服务器,该服务器有四个CPU,应该选择(l6) 版本的 SQL Server2005才能最人限度地发挥该服务器的作用。 A. SQL Server Express edition B. SQL Server Workgroup Edition C SQL Scrvcr Dcvclopcr Edition D. SOL Scrvcr standard edition 17.关系数据模型的三个要素是(17)。 A.关系数据结构、关系操作集合和关系规范化理论 B.关系数据结构、关系规范化理论和关系完整性约束 C.关系规范化理论、关系操作集合和关系完整性约束 D.关系数据结构、关系操作集合和关系完整性约束 l8.在关系代数中有八种关系代数运算,其中五种基本运算是(18)。 A.并、差、选择、投影、除 B.并、差、交、选择、投影 C.并、差、交、除、笛卡儿积 D.并、差、选择、投影、笛卡儿积 19.数据库系统中的人员通常包括(19)。 Ⅰ.数据库管理员Ⅱ.系统分析员 Ⅲ.数据库设计员 Ⅳ.应用程序员 V.最终用户 A.仪I、Ⅲ和V B.仪Ⅰ、Ⅱ、Ⅲ和Ⅴ C.仅Ⅰ、Ⅲ、Ⅳ和V D.全部 20.Web数据厍是基」(20)_ 数据库技术 A.DB结构 B.面向对象结构CC/S结构 D.E-R结构 试题数据库操作选择题(每小题3分,共30分) (1)第21~25题基于“学生一选课一课程”数据库中的三个关系 S(S#, SNAME, SEXAGE)主码为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. SH CC# 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 (GRADE60) 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#,N,PR,PS,上码为P#,属性含义依次为产品号,品名,单价和供应商 客户关系C(CH,CN,CA),主码为C,属性含义依次为客户号、客户名和地址; 订单关系R(R共,C#,P#,RD,QTY,⊥码为(R#,C共,P#),属性含义依次为订单号、客 户号、产品号、日期和数量。规定一张订单只能订购一种产品 请在每小题提供的若干可选答案中,挑选一个最合适的正确答案。 26.检索“东风”公司产品的产品号、品名和单价,正确的关系代数表达式为(26) A.aPS=“东风”IIP, PNPR B.IIP并,PN,PRPS=“东风” C.OP,PN, PR TIPS=“东风 D.IPS=“东风”OPH,PN,PR 27.检索“东风”公司户品的产品号、品名和单价,正确的SQL语句为(27) A. SELECT PH, PN PR FROM P WHERE PS=“东风” B. SELECT P#,PNPR, PS FROM P WHERE PS=“东风” C. SELECT* FROM P WHERE PS=“东风” D. SELECT ALL PS=“东风” FROM P 28.现要检索每种产品的订单个数和订购产品的总量。其正确的SQL语句为(28)。 A SELECT R#, COUNT(R#), SUM(QTY)FROM R GROUP BY R# B SELECT P#, HAVING(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#

...展开详情
img
  • 分享达人

    成功上传6个资源即可获取

关注 私信 TA的资源

上传资源赚积分,得勋章
最新资源