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）。
6．在一个包含n个结点的有序单链表中插入一个新结点并仍保持有序的时间复杂度是（
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．用一个大小为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）版本的SQLServer 2005 才能最大限度地发挥该服务器的作用。
A.SQLServer Express Edition
B. SQLServerWorkgroupEdition
C. SQLServer Developer Edition
D. SQLServer Standard Edition
17．关系数据模型的三个要素是（17）。
A. 关系数据结构、关系操作集合和关系规范化理论
B. 关系数据结构、关系规范化理论和关系完整性约束
C. 关系规范化理论、关系操作集合和关系完整性约束
D. 关系数据结构、关系操作集合和关系完整性约束
18．在关系代数中有八种关系代数运算，其中五种基本运算是（18）。
A.并、差选择投影除 A. 并、差、选择、投影、除
B.并、差、交、选择、投影
C. 并、差、交、除、笛卡儿积
D. 并、差、选择、投影、笛卡儿积
19．数据库系统中的人员通常包括（19）。
Ⅰ．数据库管理员Ⅱ．系统分析员Ⅲ．数据库设计
员
Ⅳ．应用程序员Ⅴ．最终用户
A. 仅Ⅰ、Ⅲ和Ⅴ
B. 仅Ⅰ、Ⅱ、Ⅲ和Ⅴ
C. 仅Ⅰ、Ⅲ、Ⅳ和Ⅴ
D. 全部
20．Web数据库是基于（20）。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. SELECTSNAME，C#FROMS，CWHERE（GRADE<60）AND（SC．C#=C．C#）
B. SELECTSNAME，C#FROMS，SCWHERE（GRADE<60）AND（S．S#=SC．S#）
C. SELECTSNAME，C# FROM S，SCWHERE（GRADE<60）AND（SC．C#=C．C#）
D. SELECTSNAME，C# FROM S，CWHERE （GRADE<60）AND （S．S#=SC．S#）
25．下列叙述中，错误的是（25）。
C#，A. 如果知道了课程的C#，就可以在C表中找到唯一的课程名称
A.如果知道了课程的
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...σPS=“东风”ΠP#,PN,PR
B.∏P#,PN,PRσPS=“东风”
C. σP#,PN,PR ∏PS=“东风”
D. ∏PS=“东风”σP#,PN,PR
27．检索“东风”公司产品的产品号、品名和单价，正确的SQL 语句为（27）。
A.S E L C T. A. SELECT P#,PN,PR FROM P WHERE PS=“东风”
B. SELECTP#,PN,PR,PS FROM PWHERE PS=“东风”
C. SELECT*FROM PWHERE PS=“东风”
D. SELECTALLPS=“东风”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#
29．列出客户订购产品信息，包括日期、客户号、客户名称、品名和数量。其正确的SQL 语句为（29）。
A. SELECTRD, C.C#, CN,PN, QTYFROM C, P,RWHERE C#=R.C# OR P#=R.P#
B. SELECTRD,
C.C#, CN,PN, QTYFROM C, P,RWHERE C#=R.C#AND P#=R.P#
C. SELECTRD, C.C#, CN,PN, QTYFROM C, P,RWHERE C.C#=R.C# OR P.P#=R.P#
D. SELECTRD,C.C#,CN,PN,QTYFROM C,P,RWHERE 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# ORP.P#=R.P#
C. ALTER 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. ALTER VIEW V A AS SELECT RD,PR*QTY AS MONEY FROM C,P,R WHERE
C.C#=R.C# ORP.P#=R.P#
试题4 综合设计题（共20分）浙江某乡镇企业的
业务规则如下：
（1）每位职工可以参加几个不同的工程，且每个工程有多名职工参与；
（2）每位职工有一个职位，且多名职工可能有相同的职位；
（3）职位决定小时工资率，企业按职工在每一个工程中完成的工时，计算酬金；
（4）职工的属性有职工号、姓名、职位和小时工资率；
（5）工程的属性有工程号和工程名称。试根据上述业务
规则,完成如下设计操作：
（6分）。
1．设计ER模型；（6分）；2．将ER模型转换成关系模式集；
3．规范化关系模式集为3NF；（6分）。
4.选择你设计的任意一个关系模型，给出创建相应模型基本表的T-SQL语句。（2分）
(1)
（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))
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）有一个递归算法如下，则下列叙述正确的是（）。
int maze(int a,int b,int c)
{if (a A．maze(16,2,2)的返回值是8 B．maze(160,10,5)的返回值是25 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 （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中插入一个元组，则（）不能插入。 表 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）；属性含义为学号、课程号、成绩。 （31）检索所有姓王的学生信息。正确的SQL语句是（）。 A．SELECT * FROM S WHERE SNAME='王%'; B．SELECT * FROM S WHERE SNAME='王_'; C．SELECT * FROM S WHERE SNAME LIKE'王%'; D．SELECT * FROM S WHERE SNAME LIKE'王_'; （32）检索“信息系”年龄在20岁以下的男生的姓名和年龄。正确的SQL语句是（）。 A．SELECT * FROM S WHERE AGE<20 AND SEX 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和SC B．C和SC C．S和C D．S、C和SC （34）统计“数据结构”这门课程的补考人数。正确的SQL语句是（）。 A．SELECT COUNT(*) FROM C,SC WHERE CNAME='数据结构' AND https://www.doczj.com/doc/3f4705059.html,O=https://www.doczj.com/doc/3f4705059.html,O AND GRADE<60; B．SELECT COUNT(*) FROM C,SC WHERE CNAME='数据结构' AND GRADE<60; C．SELECT CNAME,GRADE FROM C,SC WHERE CNAME='数据结构' AND GRADE<60; D．SELECT SUM(*) FROM C,SC WHERE CNAME='数据结构' AND https://www.doczj.com/doc/3f4705059.html,O=https://www.doczj.com/doc/3f4705059.html,O AND GRADE<60; （35）检索选课人数少于4人的课程号。正确的SQL语句是（）。 A．SELECT CNO FROM SC WHERE COUNT(*)<4; B．SELECT CNO FROM SC GROUP 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，数据类型为字符型。正确的SQL语句是（）。 A．ALTER TABLE C ADD TA CHAR(8); B．UPDATE C ADD TA CHAR(8); C．ALTER TABLE C NEW TA CHAR(8); D．UPDATE C SET TA=CHAR(8); （38）如果采用嵌套查询方式查询选修李修平老师授课的学生名单。正确的SQL语句是（）。 A．SELECT SNAME FROM S WHERE SNO IN (SELECT SNO,CNO FROM SC,C WHERE TA='李修平' AND https://www.doczj.com/doc/3f4705059.html,O=https://www.doczj.com/doc/3f4705059.html,O); 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.SNO); （39）在学生表S中增加一条记录。不正确的SQL语句是（）。 A．INSERT INTO S VALUES('1007','刘沙沙',21,'男','生物系'); B．INSERT INTO S(SNO,SNAME,DEPT) VALUES('1007','刘沙沙','生物系'); C．INSERT INTO S VALUES('1007','刘沙沙','生物系'); D．INSERT INTO S VALUES('1007','刘沙沙',NULL,NULL,'生物系'); （40）将学号为1005号学生的年龄改为19岁。正确的SQL语句是（）。 A．UPDATE S SET AGE=19 WHERE SNO='1005'; B．UPDATE AGE=19 FROM S WHERE SNO='1005'; C．ALTER TABLE S SET AGE=19 WHERE SNO='1005'; D．UPDATE TABLE S SET AGE=19 WHERE SNO='1005'; 答案：C；D；D；A；B；D；A；B；C；A。 2．综合应用（共30分） （1）算法填空（每空3分，共12分） L是一个带头结点的单链表，编写一个算法Delete_Repeat，实现将L中值重复的结点删除。请将该算法补充完整。提示：本算法的思路是先取单链表中第1个结点的值，将它与其后所有结点的值一一比较，发现相同的就删除；然后再取第2个结点的值，重复上述过程直到最后一个结点。 void Delete_Repeat(LinkList &L) {LNode *p,*q;q=L; while( ① ) { q=q->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）设计满足上述要求的E－R图。（6分） （2）将该E－R图转换成关系模式，并指出每一个关系的主码和外码。（8分） （3）写出创建“员工”关系模式对应的基本表的T-SQL语句。（4分） 解答：（1）E-R图如图6.2所示。 图6．2 E-R图 （2）关系模式如下（下划线部分为主码）： 商店（商店号，商店名，地址）。 商品（商品号，商品名，规格，单价）。 销售（商店号，商品号，月销售额）；外码：商店号、商品号。 员工（工号，姓名，性别，出生年月，业绩，商店号，聘期，工资）；外码：商店号。 （3）CREATE TABLE 员工（工号 CHAR(6) PRIMARY KEY,姓名 CHAR(8),性别 CHAR(2), 生日 DATE,业绩 INT,商店号 CHAR(6),工资 INT,聘期 INT, FOREIGN KEY (商店号) REFERENCES 商店(商店号));。 2010年春浙江省高等学校 计算机等级考试试卷（三级数据库技术及应用） 1．基础知识（共70分） （1）～（10）：判断题（共10分） （1）算法的确定性是指一个算法必须保证在执行有限步骤之后结束。 （2）数据元素及其关系在计算机存储器内的表示称为数据结构。 （3）在循环链表中，从任何一个结点出发都能访问到表中的所有结点。 （4）由一个或多个字符组成的有限序列称为串。 （5）哈夫曼树是带权路径长度最短的二叉树。 （6）在数据库中，数据的物理独立性是指数据库的数据与数据库管理系统相互独立。 （7）数据库管理系统中用于定义和描述数据库逻辑结构的语言称为数据结构语言。 （8）层次模型中，根节点以外的结点最多只能有一个父结点。 （9）一个关系数据库文件中的各条记录前后顺序可以任意颠倒。 （10）关系数据库规范化是为了减少关系数据库中的数据操作复杂性问题。 答案：×；×；√；×；√；×；×；√；√；×。 （11）～（40）（共60分） （11）一般而言，最适合描述算法的语言是（）。 A．自然语言B．程序设计语言C．机器语言 D．介于自然语言与程序设计语言之间的伪语言 （12）以下关于线性表的说法，不正确的是（）。 A．线性表中的数据元素可以是数字、字符、记录等不同类型 B．线性表中包含的数据元素个数不是任意的 C．线性表中的每个结点都有且只有一个直接前驱和直接后继 D．可以存在这样的线性表：表中各结点都没有直接前驱和直接后继 （13）双链表的每个结点包括两个指针域，其中rlink指向结点的后继，llink指向结点的前驱。如果要删除p所指向的后继结点，则正确的操作序列是（）。 A．p->rlink=p->rlink>rlink；p->rlink->llink=p B．p->rlink->llink=p；rlink；p->rlink=p->rlink>rlink C．p->llink->rlink=p；p->rlink->llink=p D．p->llink=p->llink>llink；p->llink->rlink=p （14）对于顺序存储的栈S（1：m），用变量top指示栈顶位置，判断栈为空和栈满的条件分别是（）。 A．top=0和top=m B．top=1和top=m C．top=0和top=m-1 D．top=1和top=m-1 （15）队列插入和删除操作（）。 A．分别在队尾和队头进行B．都在队尾进行 C．都在队头进行D．分别在队头和队尾进行 （16）后缀表达式4 5 * 3 2 + -的值为（）。 A．15 B．14 C．9 D．以上三个结果都不对 （17）已知广义表L=（（a），（b）），对广义表L进行tail（tail（L））操作后的结果是（）。 A．b B．（b）C．（（b））D．（） （18）在一棵二叉树上第5层的结点数最多是（）。 A．8 B．16 C．31 D．32 （19）在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法，时间复杂度是（）。 A．O（1）B．O（n）C．O（nlog2n）D．O（n2） （20）用某种方法对序列（22，86，19，49，12，30，65，35，18）进行排序，第1趟排序后结点序列变为（18，12，19，22，49，30，65，35，86）。可以判断采用的排序方法是（）。 A．冒泡排序B．直接插入排序C．快速排序D．希尔排序 答案：D；C；A；A；A；A；D；B；B；C。 （21）数据库管理系统的工作不包括（）。 A．定义数据库B．对已定义的数据库进行管理 C．数据通讯D．为已定义的数据库提供操作系统 （22）数据管理的主要方法为（）。 A．批处理和文件系统B．文件系统和分布式系统 C．分布式系统和批处理D．数据库系统和文件系统 （23）下列关于“数据库三级模式结构”的描述中，不正确的是（）。 A．模式和内模式只能有一个B．真正存在的是模式 C．外模式可以有多个D．从内到外的三个层次为内模式、模式、外模式 （24）关系代数的5个基本运算是（ ）。 A ．并、差、选择、投影、自然联接 B ．并、差、交、选择、投影 C ．并、差、交、除、笛卡儿积 D ．并、差、选择、投影、笛卡儿积 （25）自然连接运算是由（ ）操作组合而成的。 A ．笛卡儿积、选择、投影 B ．笛卡儿积、选择 C ．笛卡儿积、投影 D ．等值连接、选择 （26）有两个关系R （A ，B ，C ）和S （B ，C ，D ），以下各关系代数表达式不成立的是（ ）。 A ．)()(S R D A ππ B ．S R C ． )()(S R B B ππ D ．S R （27）已知R={a1,a2,a3}，S={1,2}，T=R ×S 。那么T 集合中共有（ ）个元组。 A ．2 B ．3 C ．5 D ．6 （28）消除了部分函数依赖的1NF 的关系模式必定是（ ）。 A ．2NF B ．3NF C ．4NF D ．BCNF （29）事务的原子性是指（ ）。 A ．事务中包括的所有操作要么都做，要么都不做 B ．事务一旦提交，对数据库的改变是永久的 C ．一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D ．事务必须使数据库从一个一致状态变到另一个一致状态 （30）在SQL 语言中设置了对数据的存取进行控制的语句，对用户授权使用（ ）语句。 A ．GRANT B ．REVOKE C ．COMMIT D ．ROLLBACK 答案：D ；D ；B ；D ；A ；B ；D ；A ；A ；A 。 下列各选择题叙述基于以下关系：某关系数据库已建立图书表BOOK 、经销商表DEALER 和批发销售表WHOLESALE ，他们的结构为： BOOK （BNO ，BNAME ，AUTHOR ，PRESS ，PRICE ，PDATE ），属性含义：书号，书名，作者，出版社，价格，出版日期。 DEALER （DNO ，DNAME ，ADDRESS ），属性含义：经销商编号，经销商名称，经销商地址。 WHOLESALE （BNO ，DNO ，QUANTITY ），属性含义：书号，经销商编号，批发数量；外码：书号和经销商编号。 （31）检索所有经销商信息。正确的SQL 语句是（ ）。 A ．SELECT * FROM DEALER B ．SELECT ALL FROM DEALER C ．SELECT FROM DEALER D ．SELECT DNO ；DNAM E ；ADDRESS FROM DEALER （32）检索姓张的作者出版的图书名、作者名和出版时间。正确的SQL 语句是（ ）。 A ．SELECT BNAME ，AUTHOR ，PDATE FROM BOOK WHERE AUTHOR=‘张’ B ．SELECT BNAME ，AUTHOR ，PDATE FROM BOOK WHERE AUTHOR LIKE ‘张*’ C ．SELECT BNAME ，AUTHOR ，PDATE FROM BOOK WHERE AUTHOR LIKE ‘张_’ D ．SELECT BNAM E ，AUTHOR ，PDATE FROM BOOK WHERE AUTHOR LIKE ‘张%’ （33）检索各经销商批发数量少于100的书号。正确的SQL 语句是（ ）。 A ．SELECT BNO FROM WHOLESALE WHERE QUANTITY<100 B ．SELECT DISTINCT BNO FROM WHOLESALE WHERE QUANTITY<100 C ．SELECT BNO DISTINCT FROM WHOLESALE WHERE QUANTITY<100 D ．SELECT * FROM WHOLESAL E WHERE QUANTITY<100 （34）统计科学出版社出版的“数据库技术”这门书的总发行量。正确的SQL 语句是（ ）。 A ．SELECT SUM （QUANTITY ）FROM WHOLESALE ，BOOK WHERE AND BNAME=‘数据库技术’AND PRESS=‘科学出版社’ B ．SELECT SUM （QUANTITY ）FROM WHOLESALE ，BOOK WHERE BOOK.BNO= WHOLESALE.BNO AND BNAME=‘数据库技术’AND PRESS=‘科学出版社’ C．SELECT QUANTITY FROM WHOLESALE，BOOK WHERE BOOK.BNO= WHOLESALE.BNO AND BNAME=‘数据库技术’AND PRESS=‘科学出版社’ D．SELECT COUNT（*）FROM WHOLESALE，BOOK WHERE BOOK.BNO= WHOLESALE.BNO AND BNAME=‘数据库技术’AND PRESS=‘科学出版社’ （35）在图书表BOOK中增加一条记录。不正确的SQL语句是（）。 A．INSERT INTO BOOK VALUES （‘ISBN1001’,‘操作系统’，‘刘涛’，‘铁道出版社’，38.50，‘2009-12-12’） B．INSERT INTO BOOK VALUES （‘ISBN1001’,‘操作系统’，NULL，NULL，38.50，‘2009-12-12’） C．INSERT INTO BOOK （BNO，BNAME，PRICE，PDATE）VALUES （‘ISBN1001’,‘操作系统’，38.50，‘2009-12-12’） D．INSERT INTO BOOK （BNO，BNAME，PRICE，PDATE）VALUES （‘ISBN1001’,‘操作系统’，NULL，NULL，38.50，‘2009-12-12’）（36）将经销商和所经销的最多数量的书号和数量定义为一个视图SM。正确的SQL语句是（）。 A．CREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE GROUP DNO B．CREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE GROUP BNO C．CREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE ORDER DNO D．CREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE ORDER BNO （37）修改批发销售表WHOLESALE，增加批发时间属性是SDATE，数据类型为日期型，而且数据不能为空。正确的SQL语句是（）。 A．ALTER TABLE WHOLESALE ADD SDATE DATE NOT NULL B．UPDATE WHOLESALE ADD SDATE DATE NOT NULL C．ALTER TABLE WHOLESALE INSERT SDATE DATE NOT NULL D．UPDATE WHOLESALE SET SDATE=DATE AND SDATE NOT NULL （38）如果采用嵌套查询方式查询“学林书局”这个经销商批发的图书名单。正确的SQL语句是（）。 A．SELECT BNAME FROM BOOK，WHOLESALE，DEALER WHERE BOOK.BNO=WHOLESALE.BNO AND DEALER.DNO=WHOLESALE.DNO AND DNAME=‘学林书局’ B．SELECT BNAME FROM BOOK WHERE BNO= （SELECT BNO FROM WHOLESALE，DEALER WHERE DEALER.DNO=WHOLESALE.DNO AND DNAME=‘学林书局’） C．SELECT BNAME FROM BOOK WHERE BNO= （SELECT BNO FROM WHOLESALE WHERE DNO= （SELECT DNO FROM DEALER WHERE DNAME=‘学林书局’）） D．SELECT BNAME FROM BOOK WHERE BNO IN （SELECT BNO FROM WHOLESALE WHERE DNO IN （SELECT DNO FROM DEALER WHERE DNAME=‘学林书局’）） （39）要将图书表中书号为ISBN1001的图书删掉。正确的SQL语句是（）。 A．DELETE FROM BOOK WHERE BNO=‘ISBN1001’ B．DELETE FROM WHOLESALE WHERE BNO=‘ISBN1001’ C．DELETE FROM BOOK WHERE BNO=‘ISBN1001’ DELETE FROM WHOLESALE WHERE BNO=‘ISBN1001’ D．DELETE FROM WHOLESALE WHERE BNO=‘ISBN1001’ DELETE FROM BOOK WHERE BNO=‘ISBN1001’ （40）将价格在20元以下的图书价格统一调整为21.80元。正确的SQL语句是（）。 A．ALTER TABLE BOOK SET PRICE=21.80 WHERE PRICE<20 B．UPDATE BOOK SET PRICE=21.80 WHERE PRICE<20 C．UPDATE TABLE BOOK SET PRICE=21.80 WHERE PRICE<20 D．UPDATE PRICE=21.80 FROM BOOK WHERE PRICE<20 答案：A；D；B；B；D；A；A；D；D；B。 2．综合应用（共30分） （1）算法填空题（共12分） L是一个带头结点的单链表，编写一个算法List_Length，计算该链表的长度。请将该算法补充完整。 int List_Length（LinkList &L） { LNode *p； int len=0； p=L； while（） { } Return ； } 答案：① p->next!=NULL 或者 p->next ② p=p->next; ③ len++; 或者 len=len+1; ④ len （2）数据库设计题（共18分） 某设计事务所数据库包含以下信息： 设计师的信息：工号、姓名、性别、工龄、职称； 图纸的信息：图纸编号、图纸名称、存储名； 设计方案的信息：方案编号、方案名称、策划人； 一个设计师可以设计多张图纸，一份图纸由一个设计师完成，设计包含设计费。每个设计方案选用多份图纸，一份图纸可以用于不同的设计方案。请完成如下任务： ①设计满足上述要求的E-R图。（6分） ②将该E-R图转换成关系模式，并指出每个关系的主码和外码。（8分） ③写出创建“图纸”关系模式对应的基本表的SQL语句。（4分） 答案： ①E-R图如下（实体的属性略） ②方法1 设计师（工号，姓名，性别，工龄，职称） 图纸（图纸编号，图纸名称，存储名，工号，设计费）；外码：工号 设计方案（方案编号，方案名称，策划人） 选用（图纸编号，方案编号）；外码：图纸编号，方案编号 方法2 设计师（工号，姓名，性别，工龄，职称） 图纸（图纸编号，图纸名称，存储名） 设计方案（方案编号，方案名称，策划人） 设计（工号，图纸编号，设计费）；外码：工号，图纸编号 选用（图纸编号，方案编号）；外码：图纸编号，方案编号 ③ CRETAE TABLE 图纸（ 图纸编号 CHAR（10） PRIMARY KEY， 图纸名称 CHAR（30）， 存储名 CHAR（40）， 设计费 FLOAT， 工号 CHAR（10） REFERENCES 设计师（工号））； CRETAE TABLE 图纸（ 图纸编号 CHAR（10）， 图纸名称 CHAR（30）， 存储名 CHAR（40）， 工号 CHAR（10）， 设计费 FLOAT， PRIMARY KEY （图纸编号） FOREIGN KEY （工号） REFERENCES 设计师（工号）） 2010年秋浙江省三级数据库技术及应用 1．基础知识（共60分） （1）～（10）：判断题（共10分） （1）数据结构就是数据之间的逻辑结构。 （2）链式存储的线性表可以随机存储。 （3）后缀表达式“3 4 * 2 1 + -”的值是9。 （4）完全二叉树一定是正则二叉树。 （5）顺序查找的优点是对线性表结点的逻辑顺序没有要求，对线性表的存储结构也没有要求。 （6）层次模型是数据库系统中最早出现的数据模型，层次数据库系统采用层次模型作为数据的组织方式。 （7）在数据库三级模式结构中，外模式和内模式之间的映像实现数据的物理独立性。 （8）一个二维表就是一个关系，二维表的表名就是关系名。 （9）规范化过程主要是为克服数据库逻辑结构中的插入异常、删除异常以及结构不合理的缺陷。 （10）等值连接与自然连接相比较，等值连接的属性个数总大于自然连接的属性个数。 答案：×；×；√；×；√；√；×；×；×；√。 （11）～（35）（共50分） （11）A算法的时间复杂度为O（n3），B算法的时间复杂度为O（2n），说明（）。 A．对于任何数据量，A算法的时间开销都比B算法小。 B．对于任何数据量，A算法的时间开销都比B算法大。 C．随着问题规模n的增大，A算法比B算法有效。 D．随着问题规模n的增大，B算法比A算法有效。 （12）（）适合作为经常在首尾两端操作线性表的存储结构。 A．顺序表B．单链表C．循环链表D．双向链表 （13）在一个单链表中，删除p 所指的直接后继操作是（ ）。 A ．p->next=p->next->next B ．p= p->next->next C ．p=p->next D ．p->next->next=p->next （14）在带有头结点的双链表l 中，指针p 所指结点是第一个结点的条件是（ ）。 A ．p=l->next B ．p->next=l C ．l->next=p->next D ．p->next=l->next （15）编号为1、2、3、4、5、6的六节车厢依次通过一段栈形轨道，可以排出（ ）。 A ．4、6、3、2、5、1 B ．3、5、4、6、2、1 C ．1、5、4、6、2、3 D ．5、3、4、6、2、1 （16）设队列Q[1，10]是一个循环对列，初始状态为front=rear=1，若完成d 、e 、b 、g 、h 入队和d 、e 出队的操作后，rear 和front 的值分别为（ ）。 A ．5和3 B ．6和3 C ．5和2 D ．6 和2 （17）设一个栈的输入序列是1、2、3、4、5，要得到输出序列是2、3，则须通过的一系列操作是（ ）。 A ．push ；push ；pop ；pop ；push ；push ；push ； B ．push ；push ；pop ；push ；pop ；push ；push ； C ．push ；push ；push ；pop ；pop ；push ；push ； D ．push ；pop ；push ；pop ；push ；pop ；push ； （18）将一棵有100个结点的完全二叉树，按从上到下、从左到右的顺序依次对结点编号，根节点的编号为1，那么编号为49的结点的右孩子的编号是（ ）。 A ．50 B ．98 C ．99 D ．无右孩子 （19）设有关键码序列（16，9，4，25，15，2，11，18，14，5，8，20），按关键码值递增的次序排列，采用直接选择排序法，下面（ ）序列是第二趟扫描后的结果。 A ．2，9，4，25，15，16，11，18，14，5，8，20 B ．2，4，9，25，15，16，11，18，14，5，8，20 C ．2，4，5，25，15，16，11，18，14，9，8，20 D ．2，4，5，8，9，11，14，15，16，18，20，25 （20）设有关键码序列（16，9，4，25，15，2，11，18），（ ）是由其所建立的初始堆。 A ． B ． C ． D ． 答案：C ；D ；A ；A ；B ；B ；B ；C ；B ；C 。 （21）存储在计算机外部存储介质上的结构化的数据的集合，其英文名称是（ ）。 A ．Data Dictionary （简称DD ） B ．DataBase （简称DB ） C ．DataBase System （简称DBS ） D ．DataBase Management System （简称DBMS ） （22）数据库的概念模型独立于（ ）。 9 2 11 4 16 25 15 18 4 16 18 9 2 11 15 25 9 16 11 4 2 18 15 25 9 4 11 16 2 18 15 25 A．E-R图B．现实世界 C．信息世界D．具体的机器与DBMS （23）在数据库三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。 A．外模式B．内模式 C．模式D．存储模式 （24）如果采用关系数据库实现应用，在数据库的逻辑设计阶段需将（）转换为关系数据模型。 A．E-R模型B．关系模型 C．层次模型D．网状模型 （25）设有关系SC（SNo，CNo，Grade），主码是（SNo，CNo）。遵守实体完整性规则，（）。 A．只有SNo不能取空置B．只有CNo不能取空置 C．只有Grade不能取空置D．只有SNo和CNo均不能取空置 （26）设关系A的度为10，设关系B的度为20。如果关系R是A和B的广义笛卡尔积，即R=A×B，则关系R的度是（）。 A．10 B．20 C．30 D．200 （27）设有两个关系R和S，分别包含15个和10个元组，则在R∩S、R∪S、R－S运算中，不可能出现的元组数目情况是（）。 A．0、25、15 B．4、21、11 C．7、17、8 D．10、15、5 （28）关系R和S是基于下图所示的两个表，R中的属性A是主码、属性B是外码，S中属性B是主码。如果要在S中删除一个元组，在不考虑级联删除和空值删除的情况下，（）这个元组可以删除。 A．（b1,1）B．（b2，3）C．（b3，4）D．（b4，6）（29）关系数据库设计理论中，起核心作用的是（）。 A．范式B．数据依赖C．模式设计D．数据完整性（30）关系模式R中的属性都是主属性，则R的最高范式必定是（）。 A．1NF B．2NF C．3NF D．BCNF 答案：B；D；C；A；D；C；C；D；B；C。 下列各选择题叙述基于以下关系：某关系数据库已建立供应商表S、工程表J、零件表P和零件供应表SPJ，它们的结构为： S（SNO，SNAME，CITY）；主码为SNO；属性含义依次为供应商号，供应商名，供应商所在城市。 P（PNO，PNAME，COLOR，WEIGTH）；主码为PNO；属性含义依次为零件号，零件名，颜色，重量。 J（JNO，JNAME，CITY）；主码为JNO属性含义依次为工程号，工程名，工程所在城市。 SJP（SNO，PNO，JNO，QUANTITY）；主码为（SNO，PNO，JNO）；外码为SNO，PNO和JNO；属性QTY 的含义是零件供应量，其他属性同前述。 （31）检索所有零件的名称、颜色和重量。正确的SQL语句是（）。 A．SELECT * FROM P； B．SELECT PNAME、COLOR、WEIGHT FROM P； C．SELECT PNAME，COLOR，WEIGHT FROM P； D．SELECT PNO，PNAME，COLOR，WEIGHT FROM P； （32）检索使用天津供应商提供的零件的工程号。不正确的SQL语句是（）。 A．SELECT DISTINCT JNO FROM SJP WHERE SNO IN （SELECT SNO FROM S WHERE CITY=‘天津’）； B．SELECT DISTINCT JNO FROM SJP，S WHERE SJP.SNO=S.SNO AND CITY=‘天津’； C．SELECT DISTINCT JNO FROM SJP WHERE SNO= （SELECT SNO FROM S WHERE CITY=‘天津’）； D．SELECT DISTINCT JNO FROM SJP WHERE SNO=ANY （SELECT SNO FROM S WHERE CITY=‘天津’）； （33）把全部红色的零件的颜色改为蓝色。正确的SQL语句是（）。 A．UPDATE P SET COLOR=‘红’ WHERE COLOR=‘蓝’ B．UPDATE P SET COLOR=‘蓝’ WHERE COLOR=‘红’ C．UPDATE P IF COLOR=‘红’ THEN COLOR=‘蓝’ D．UPDATE P IF COLOR=‘蓝’ THEN COLOR=‘红’ （34）将供应商号为S2、工程号为J5、零件号为P4、零件数量为200的记录插入到零件供应表中。正确的SQL语句是（）。 A．INSERT INTO SJP VALUES（‘S2’，‘J5’，‘P4’，‘200’）； B．INSERT INTO SJP VALUES（S2，J5，P4，200）； C．INSERT INTO SJP VALUES（‘S2’，‘J5’，‘P4’，200）； D．INSERT INTO SJP （‘S2’，‘J5’，‘P4’，200）； （35）检索各工程使用的零件总量信息。正确的SQL语句是（）。 A．SELECT JNO，SUM（QTY） FROM SJP GROUP BY PNO B．SELECT JNO，COUNT（*） FROM SJP GROUP BY JNO C．SELECT JNO，COUNT（*） FROM SJP GROUP BY PNO D．SELECT JNO，SUM（QTY） FROM SJP GROUP BY JNO 答案：C；C；B；C；D。 2．综合应用（共40分） （1）简答题（共4分） 设有一关系为：学生（学号，姓名，性别，出生日期，专业编号，专业名称）。请问该关系属于什么范式？为什么？并将其规范化为3BF。 答案：2NF；因为学生关系的候选码为学号，而学号→专业编号，专业编号→专业名称，所以存在传递依赖：学号→专业名称。 3NF分解：学生（学号，姓名，性别，出生日期）和专业（专业编号，专业名称）。 （2）算法填空题（共12分） L是一个带头结点的单链表，编写一个算法Count，用来统计该链表中结点的数据域为x的结点个数。请将该算法补充完整。 int Count（LinkList &L，DataType x） { LNode *p；int n=0； p=L； while（） { ； IF （） n++； } ； } 答案：① p->next!=NULL ② p=p->next; ③ p->data==x; ④ return(n) （3）数据库设计题（共24分） 假设某田径竞标赛需建立一个管理数据库存储以下信息： 运动队：队号、队名、教练姓名 运动员：运动员号、姓名、性别、参赛项目、隶属运动队 比赛项目：项目名、比赛场地 其中：一个运动队有一个教练，多个运动员；一个运动员仅属于一个运动队；一个比赛项目有多个运动员参加，一个运动员可以参加多个项目，对每个运动员的每一个参赛项目均记录名次。 根据以上情况，请完成如下任务： ①设计田径锦标赛管理系统的E-R图。（12分） ②将E-R图转换为等价的关系模式，并指出每个关系的主码和外码。（8分） ③写出创建“运动员”关系模式对应的基本表的T-SQL语句。（4分） 答案： ② 运动队（队号，队名，教练姓名）；主码：队号 运动员（运动员编号，名称，性别，队号）；主码：运动员编号；外码：队号 比赛项目（项目名，比赛场地）；主码：项目名 参赛（运动员编号，项目名，名次）；主码：（运动员编号，项目名）；外码：运动员编号，项目名 ③ CRETAE TABLE 运动员（ 运动员号 CHAR（6） PRIMARY KEY， 姓名 CHAR（8）， 性别 CHAR（2）， 队号 CHAR（20） REFERENCES 运动队（队号））； 或者 CRETAE TABLE 运动员（ 运动员号 CHAR（6）， 姓名 CHAR（8）， 性别 CHAR（2）， 队号 CHAR（20）， PRIMARY KEY（运动员号）， FOREIGN KEY （队号） REFERENCES 运动队（队号）） 2011年春浙江省三级数据库技术及应用1．基础知识（共70分） （1）～（10）：判断题（共10分） （1）算法的确定性是指一个算法必须保证在执行有限步骤之后结束。 （2）数据元素及其关系在计算机存储器内的表示称为数据结构。 （3）在循环链表中，从任何一个结点出发都能访问到表中的所有结点。 （4）由一个或多个字符组成的有限序列称为串。 （5）哈夫曼树是带权路径长度最短的二叉树。 （6）在数据库中，数据的物理独立性是指数据库的数据与数据库管理系统相互独立。 （7）数据库管理系统中用于定义和描述数据库逻辑结构的语言称为数据结构语言。 （8）层次模型中，根节点以外的结点最多只能有一个父结点。 （9）一个关系数据库文件中的各条记录前后顺序可以任意颠倒。 （10）关系数据库规范化是为了减少关系数据库中的数据操作复杂性问题。 答案：×；×；√；×；√；×；×；√；√；×。 （11）～（40）（共60分） （11）一般而言，最适合描述算法的语言是（）。 A．自然语言B．程序设计语言C．机器语言 D．介于自然语言与程序设计语言之间的伪语言 （12）以下关于线性表的说法，不正确的是（）。 A．线性表中的数据元素可以是数字、字符、记录等不同类型 B．线性表中包含的数据元素个数不是任意的 C．线性表中的每个结点都有且只有一个直接前驱和直接后继 D．可以存在这样的线性表：表中各结点都没有直接前驱和直接后继（13）双链表的每个结点包括两个指针域，其中rlink指向结点的后继，llink指向结点的前驱。如果要删除p所指向的后继结点，则正确的操作序列是（）。 A．p->rlink=p->rlink>rlink；p->rlink->llink=p B．p->rlink->llink=p；rlink；p->rlink=p->rlink>rlink C．p->llink->rlink=p；p->rlink->llink=p D．p->llink=p->llink>llink；p->llink->rlink=p （14）对于顺序存储的栈S（1：m），用变量top指示栈顶位置，判断栈为空和栈满的条件分别是（）。 A．top=0和top=m B．top=1和top=m C．top=0和top=m-1 D．top=1和top=m-1 （15）队列插入和删除操作（）。 A．分别在队尾和队头进行B．都在队尾进行 C．都在队头进行D．分别在队头和队尾进行 （16）后缀表达式4 5 * 3 2 + -的值为（）。 A．15 B．14 C．9 D．以上三个结果都不对（17）已知广义表L=（（a），（b）），对广义表L进行tail（tail（L））操作后的结果是（）。 A．b B．（b）C．（（b））D．（） （18）在一棵二叉树上第5层的结点数最多是（）。 A．8 B．16 C．31 D．32 （19）在一个具有n 个结点的有序单链表中插入一个新结点并仍然有序的算法，时间复杂度是（ ）。 A ．O （1） B ．O （n ） C ．O （nlog 2n ） D ．O （n 2 ） （20）用某种方法对序列（22，86，19，49，12，30，65，35，18）进行排序，第1趟排序后结点序列变为（18，12，19，22，49，30，65，35，86）。可以判断采用的排序方法是（ ）。 A ．冒泡排序 B ．直接插入排序 C ．快速排序 D ．希尔排序 答案：D ；C ；A ；A ；A ；A ；D ；B ；B ；C 。 （21）数据库管理系统的工作不包括（ ）。 A ．定义数据库 B ．对已定义的数据库进行管理 C ．数据通讯 D ．为已定义的数据库提供操作系统 （22）数据管理的主要方法为（ ）。 A ．批处理和文件系统 B ．文件系统和分布式系统 C ．分布式系统和批处理 D ．数据库系统和文件系统 （23）下列关于“数据库三级模式结构”的描述中，不正确的是（ ）。 A ．模式和内模式只能有一个 B ．真正存在的是模式 C ．外模式可以有多个 D ．从内到外的三个层次为内模式、模式、外模式 （24）关系代数的5个基本运算是（ ）。 A ．并、差、选择、投影、自然联接 B ．并、差、交、选择、投影 C ．并、差、交、除、笛卡儿积 D ．并、差、选择、投影、笛卡儿积 （25）自然连接运算是由（ ）操作组合而成的。 A ．笛卡儿积、选择、投影 B ．笛卡儿积、选择 C ．笛卡儿积、投影 D ．等值连接、选择 （26）有两个关系R （A ，B ，C ）和S （B ，C ，D ），以下各关系代数表达式不成立的是（ ）。 A ．)()(S R D A ππ B ．S R C ． )()(S R B B ππ D ．S R （27）已知R={a1,a2,a3}，S={1,2}，T=R ×S 。那么T 集合中共有（ ）个元组。 A ．2 B ．3 C ．5 D ．6 （28）消除了部分函数依赖的1NF 的关系模式必定是（ ）。 A ．2NF B ．3NF C ．4NF D ．BCNF （29）事务的原子性是指（ ）。 A ．事务中包括的所有操作要么都做，要么都不做 B ．事务一旦提交，对数据库的改变是永久的 C ．一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D ．事务必须使数据库从一个一致状态变到另一个一致状态 （30）在SQL 语言中设置了对数据的存取进行控制的语句，对用户授权使用（ ）语句。 A ．GRANT B ．REVOKE C ．COMMIT D ．ROLLBACK 答案：D ；D ；B ；D ；A ；B ；D ；A ；A ；A 。 下列各选择题叙述基于以下关系：某关系数据库已建立图书表BOOK 、经销商表DEALER 和批发销售表WHOLESALE ，他们的结构为： BOOK （BNO ，BNAME ，AUTHOR ，PRESS ，PRICE ，PDATE ），属性含义：书号，书名，作者，出版社，价格，出版日期。 DEALER （DNO ，DNAME ，ADDRESS ），属性含义：经销商编号，经销商名称，经销商地址。 WHOLESALE （BNO ，DNO ，QUANTITY ），属性含义：书号，经销商编号，批发数量；外码：书号和经销商编号。 （31）检索所有经销商信息。正确的SQL语句是（）。 A．SELECT * FROM DEALER B．SELECT ALL FROM DEALER C．SELECT FROM DEALER D．SELECT DNO；DNAME；ADDRESS FROM DEALER （32）检索姓张的作者出版的图书名、作者名和出版时间。正确的SQL语句是（）。 A．SELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR=‘张’ B．SELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR LIKE‘张*’ C．SELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR LIKE‘张_’ D．SELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR LIKE‘张%’（33）检索各经销商批发数量少于100的书号。正确的SQL语句是（）。 A．SELECT BNO FROM WHOLESALE WHERE QUANTITY<100 B．SELECT DISTINCT BNO FROM WHOLESALE WHERE QUANTITY<100 C．SELECT BNO DISTINCT FROM WHOLESALE WHERE QUANTITY<100 D．SELECT * FROM WHOLESALE WHERE QUANTITY<100 （34）统计科学出版社出版的“数据库技术”这门书的总发行量。正确的SQL语句是（）。 A．SELECT SUM（QUANTITY）FROM WHOLESALE，BOOK WHERE AND BNAME=‘数据库技术’AND PRESS=‘科学出版社’ B．SELECT SUM（QUANTITY）FROM WHOLESALE，BOOK WHERE BOOK.BNO= WHOLESALE.BNO AND BNAME=‘数据库技术’AND PRESS=‘科学出版社’ C．SELECT QUANTITY FROM WHOLESALE，BOOK WHERE BOOK.BNO= WHOLESALE.BNO AND BNAME=‘数据库技术’AND PRESS=‘科学出版社’ D．SELECT COUNT（*）FROM WHOLESALE，BOOK WHERE BOOK.BNO= WHOLESALE.BNO AND BNAME=‘数据库技术’AND PRESS=‘科学出版社’ （35）在图书表BOOK中增加一条记录。不正确的SQL语句是（）。 A．INSERT INTO BOOK VALUES （‘ISBN1001’,‘操作系统’，‘刘涛’，‘铁道出版社’，38.50，‘2009-12-12’）B．INSERT INTO BOOK VALUES （‘ISBN1001’,‘操作系统’，NULL，NULL，38.50，‘2009-12-12’）C．INSERT INTO BOOK （BNO，BNAME，PRICE，PDATE）VALUES （‘ISBN1001’,‘操作系统’，38.50，‘2009-12-12’） D．INSERT INTO BOOK （BNO，BNAME，PRICE，PDATE）VALUES （‘ISBN1001’,‘操作系统’，NULL，NULL，38.50，‘2009-12-12’）（36）将经销商和所经销的最多数量的书号和数量定义为一个视图SM。正确的SQL语句是（）。A．CREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE GROUP DNO B．CREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE GROUP BNO C．CREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE ORDER DNO D．CREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE ORDER BNO （37）修改批发销售表WHOLESALE，增加批发时间属性是SDATE，数据类型为日期型，而且数据不能为空。正确的SQL语句是（）。 A．ALTER TABLE WHOLESALE ADD SDATE DATE NOT NULL B．UPDATE WHOLESALE ADD SDATE DATE NOT NULL C．ALTER TABLE WHOLESALE INSERT SDATE DATE NOT NULL D．UPDATE WHOLESALE SET SDATE=DATE AND SDATE NOT NULL （38）如果采用嵌套查询方式查询“学林书局”这个经销商批发的图书名单。正确的SQL语句是（）。 2018年3月计算机三级数据库技术强化练习题集锦 1.关系数据库管理系统所管理的关系是(B)。 A)一个DBF文件 B)若干个二维表 C)一个DBC文件 D)若干个DBC文件 2.不允许记录中出现重复索引值的索引是(c)。 A)主索引 B)主索引、候选索引、普通索引 C)主索引和候选索引 D)主索引、候选索引和唯一索引 3.要控制两个表中数据的完整性和一致性可以设置"参照完整性"，要求这两个表(a)。 A)是同一个数据库中的两个表 B)不同数据库中的两个表 C)两上自由表 D)一个是数据库表另一个是自由表 4.在VisualFoxPro中，可以对字段设置默认值的表(a)。 A)必须是数据库表 B)必须是自由表 C)自由表或数据库表 D)不能设置字段的默认值 关系数据库管理系统能够实现的三种基本关系运算是(c)。 A)索引、排序、查找 B)建库、录入、排序 C)选择、投影、联接 D)显示、统计、复制 6.打开VisualFoxPro"项目管理器"的"文档"(Docs)选项卡，其中包括(d)。 A)表单(Forln)文件 B)报表(Report)文件 C)标签(Label)文件 D)以上三种文件 7.可以链接或嵌入OLE对象的字段类型是(c)。 A)备注型字段 B)通用型和备注型字段 C)通用型字 D)任何类型的字段 8.下面关于属性、方法和事件的叙述中，错误的是(d)。 A)属性用于描述对象的状态，方法用于表示对象的行为 B)基于同一类产生的两个对象可以分别设置自己的属性值 C)事件代码也可以像方法一样被显式调用 D)在新建一个表单时，可以添加新的属性、方法和事件 9.查询设计器和视图设计器的主要不同表现在于(b)。 A)查询设计器有"更新条件"选项卡，没有"查询去向"选项 B)查询设计器没有"更新条件"选项卡，有"查询去向"选项 C)视图设计器没有"更新条件"选项卡，有"查询去向"选项 D)视图设计器有"更新条件"选项卡，也有"查询去向"选项 10.在VisualFoxPro中，表单(Form)是指(d)。 A)数据库中各个表的清单 B)一个表中各个记录的清单 C)数据库查询的列表 D)窗口界面 1.在VisualFoxPro中，打开数据库的命令是(a)。 A)OPENDATABASE<数据库名> 《数据库原理及应用》课程标准 一、课程说明 课程名称：数据库原理及应用 课程代码：PE123037 参考学分：3 参考学时：48 课程管理系部：计算机系 适用专业：计算机应用技术专业 开发人员:职业技术学院计算机系数据库原理及应用教学团队 二、课程概述 （一）课程性质与定位 1.课程性质 《数据库原理及应用》课程是计算机专业的专业核心课程，是培养数据库管理及开发人员的基础支撑课程。 2.课程定位 根据高职计算机专业人才培养模式的要求,培养学生基于当今主流软件开发技术的应用开发能力，确立了本课程作为开发后台数据库在专业课程体系中的地位。如今各类信息系统、动态网站、移动应用的开发都需要使用后台数据库，数据库已成为当今计算机时代中不可或缺的组成部分。通过本课程的学习，要求学生掌握关系型数据库的开发过程，为软件开发、动态网站的创建打下坚实的技术基础。 前导课程：程序设计基础 后续课程：网页设计、JSP动态网页开发、.NET编程技术、高级编程技术 （二）课程设计思路 本课程采用“项目驱动，案例教学，一体化课堂”的教学模式开展教学。整个课程通过一个实际数据库应用开发项目驱动，完成教师与学生互动的讲练结合教学过程。学生在完成各项任务、子任务的过程中，学会数据库的应用技术、原理和工具的使用。 本课程的理论安排在多媒体教室，实践环节安排在设施先进的多媒体机房进行，教学中以学生为中心，教师负责讲授知识，指导项目设计，充分调动师生双方的积极性以达到教学目标。 （1）项目贯穿教学 以学生管理系统等数据库为载体开展教学，贯穿数据库的整个开发过程，包括：概念模型设计、关系模型设计、创建与维护数据库、创建与维护表、对表的查询、建立存储过程、数据库备份与恢复、数据库安全等。 （2）任务分解知识点 明确每堂课的任务、子任务，教学就是完成任务的过程，在这一过程中融入相关知识，以达到“任务完成，知识掌握，本领学会”的教学目的。 （3）“教、学、做”一体化教学 在一体化教室完成教师与学生互动的讲练结合的教学过程。教师讲解项目、分解任务、传授知识、演示示范；学生重复操作过程，学习知识技能；做拓展项目，如“选课管理”数据库、“图书管理”数据库、“活期存单”数据库等可供学生选做。 三、课程的教学目标 表1 四、课程内容与要求 选取难易度适中的案例、项目，加以分解、序化，兼顾从简单到复杂的认知规律和学生的学习兴趣，作为载体，以项目为导向，创设学习情境，学生按照工作流程，合作完成一个小型项目的后台数据库的设计工作。 《数据库技术与应用》上机实验报告 目录： 一、概述 二、主要上机实验内容 1.数据库的创建 2.表的创建 3.查询的创建 4.窗体的创建 5.报表的创建 6.宏的创建 三、总结 一、概述 （一）上机内容： 第七周：熟悉Access界面，数据库和表的创建，维护与操作 1. 熟悉Access的启动，推出，界面，菜单，工具栏等； 2. 练习使用向导创建数据库、创建空数据库； 3. 练习创建表结构的三种方法（向导、表设计器、数据表）、表中字段属性设置； 4. 练习向表中输入不同类型的数据； 5. 练习创建和编辑表之间的关系； 6. 练习表的维护（表结构、表内容、表外观） 7. 练习表的操作(查找、替换、排序、筛选等) 第八周：练习创建各种查询 1．选择查询（单表、多表、各种查询表达式） 2．参数查询 3．交叉表查询 4．操作查询（生成查询、删除查询、更新查询、追加查询） 第十周：练习创建各种类型的窗体 1．自动创建纵栏式窗体和表格式窗体； 2．向导创建主|子窗体 3．图表窗体的创建 4．练习通过设计器创建窗体 5．练习美化窗体 第十三周：练习创建各种类型的报表 1．自动创建纵栏式报表和表格式报表； 2．向导创建报表（多表报表、图表报表、标签报表） 3．练习通过设计视图创建报表（主|子报表、自定义报表） 4．练习在报表中添加计算字段和分组汇总数据 第十五周：综合应用 1．了解Access数据库系统开发的一般方法； 2．课程内容的综合练习； 3．编写上机实验报告、答疑 （二）上机完成情况 第七周：熟悉Access界面，数据库和表的创建，维护与操作 完成了创建表，向表中输入不同类型的数据，创建和编辑表之间的关系，进行了表的维护，修改了表的结构、内容、外观，最后进行了表的操作，查找、替换、排序、筛选等。 已完成 第八周：练习创建各种查询 练习选择查询、参数查询、交叉表查询，然后练习并操作查询，生成查询、删除查询、更新查询、追加查询等。 已完成 第十周：练习创建各种类型的窗体 自动创建纵栏式窗体和表格式窗体，向导创建主|子窗体和图表窗体，练习通过设计器创建窗体，美化窗体。 基本完成 第十三周：练习创建各种类型的报表 自动创建纵栏式报表和表格式报表，向导创建报表，练习通过设计视图创建报表，在报表中添加计算字段和分组汇总数据。 已完成 第十五周：综合应用 2008年9月全国计算机等级考试三级:数据库技术笔试试卷及答案 一、选择题（每小题1分，共60分） （1）下列关于系统软件的叙述中，不正确的是（ A ）。 A）系统软件是在应用软件基础上开发的B）系统软件应提供友好的编程接口 C）系统软件与硬件密切相关D）数据库管理系统属于系统软件 （2）计算机硬件功能部件中，完成对数据加工的部件是（ A ）。 A）运算器B）控制器C）存储器D）输入/输出设备 （3）多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列（ A ）技术满足这类应用的要求。 A）ATM B）FDDI C）FR D）X.25 （4）下列（ B ）不是Internet提供的主要服务。 A）WWW服务B）数字视频影像服务C）电子邮件服务D）文件传输 （5）下列（ B ）不是对网络进行服务攻击的结果。 A）网络丧失服务能力B）网络通信线路瘫痪 C）网站的主页被涂改D）网站的WWW服务器瘫痪 （6）针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（ B ）。 A）保密B）保护C）审计D）认证 （7）下列关于顺序存储结构的叙述中，不正确的是（C ）。 A）结点之间的关系由存储单元的邻接关系来体现B）存储密度大，存储空间利用率高 C）插入、删除操作灵活方便，不必移动结点D）可以通过计算直接确定第i个结点的存储地址 （8）下列与算法有关的叙述中，不正确的是（ D ）。 A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述 B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息 C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法 D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价 （9）下列关于栈和队列的叙述中，正确的是（ A ）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储 A）仅Ⅰ和ⅣB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ、Ⅲ和ⅤD）仅Ⅰ、Ⅳ和Ⅴ （10）下列关于树和二叉树的叙述中，不正确的是（ C ）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树 A）仅Ⅰ和ⅡB）仅Ⅱ和ⅢC）仅Ⅲ和ⅣD）仅Ⅳ和Ⅴ （11）设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为（ B ）。 A）0.45 B）0.55 C）0.65 D）0.75 第（12）～（13）题基于以下的5阶B树结构。 （12）往该B树中插入关键码72后，该B树的叶结点数为（C）。 A）5 B）6 C）7 D）8 数据库原理及应用 课后答案 第一章 选择题 1、A。 从数据库管理系统的角度看，数据库系统的结构通常分为三级模式的总体结构，在这种模式下，形成了二级映像，实现了数据的独立性。其中三级模式结构指的是外模式、模式和内模式，二级映像指的是外模式/模式映像、模式/内模式映像。对于外模式/模式映像，当模式改变时，相应的外模式/模式映像作相应的改变，以使外模式保持不变，而应用程序是依据数据的外模式来编写的，外模式不变，应用程序就没必要修改，这保证了数据与程序的逻辑独立性。对于模式/内模式映像，当数据库的存储结构变了，模式/内模式映像会作相应的改变，以使模式保持不变，而模式不变，与模式没有直接联系的应用程序也不会改变，这保证了数据与程序的物理独立性。 数据逻辑独立性指的就是当模式改变时，外模式和应用程序不需要改变，所以选项A正确。C选项的内模式改变，模式不变指的是数据的物理独立性，所以C选项不正确，B选项中前后两句与C选项相比顺序不符，所以B选项不正确。D选项中，应为“模式和应用程序不变”，不应为“外模式”，所以D选项不正确。 2、B。 DB指的是数据库（DataBase），DBMS指的是数据库管理系统（DataBase Management System），DBS指的是数据库系统（DataBase System），DBA指的是数据库管理员（Database Administrator），Data指的是数据。 由书中概念易得DBS（数据库系统）包括DBMS（数据库管理系统），DBMS管理和控制DB（数据库），而DB载入、存储、重组与恢复Data（数据）。所以B选项正确。 3、C。 数据库系统的特点有：⑴、实现数据共享；⑵、减少数据冗余度；⑶、保持数据的一致性； ⑷、数据的独立性；⑸、安全保密性；⑹、并发控制；⑺、故障恢复 由以上可得C选项错误，应改为数据冗余度“低”。 4、C。 DB是长期储存在计算机内、有组织的、可共享的大量数据集合；DBS是实现有组织地、动态地存储大量关联数据，方便多用户访问计算机软件、硬件和数据资源组成的系统；DBMS 是把用户对数据的操作转化为对系统存储文件的操作，有效地实现数据库三级（外模式、模式和内模式）之间的转化；MIS指的是管理信息系统（Management Information System），是一个以人为主导，利用计算机硬件、软件及其他办公设备进行信息的收集、传递、存贮、加工、维护和使用的系统。由以上概念可知，位于用户和数据库之间的一层数据管理软件是DBMS。所以C选项正确。 5、C。 书中图1.6明确指出模式/内模式映像把概念数据库与物理数据库联系起来，所以C选项正确。 6、C。 数据库有这样三层关系，第一层和第三层不能直接发生关系，所以D选项不正确，内模式与外模式没有直接关系，应改为“模式与应用程序不变”。 第1章数据概述 一．选择题 1．下列关于数据库管理系统的说法，错误的是C A．数据库管理系统与操作系统有关，操作系统的类型决定了能够运行的数据库管理系统的类型 B．数据库管理系统对数据库文件的访问必须经过操作系统实现才能实现 C．数据库应用程序可以不经过数据库管理系统而直接读取数据库文件 D．数据库管理系统对用户隐藏了数据库文件的存放位置和文件名 2．下列关于用文件管理数据的说法，错误的是D A．用文件管理数据，难以提供应用程序对数据的独立性 B．当存储数据的文件名发生变化时，必须修改访问数据文件的应用程序 C．用文件存储数据的方式难以实现数据访问的安全控制 D．将相关的数据存储在一个文件中，有利于用户对数据进行分类，因此也可以加快用户操作数据的效率 3．下列说法中，不属于数据库管理系统特征的是C A．提供了应用程序和数据的独立性 B．所有的数据作为一个整体考虑，因此是相互关联的数据的集合 C．用户访问数据时，需要知道存储数据的文件的物理信息 D．能够保证数据库数据的可靠性，即使在存储数据的硬盘出现故障时，也能防止数据丢失 5．在数据库系统中，数据库管理系统和操作系统之间的关系是D A．相互调用 B．数据库管理系统调用操作系统 C．操作系统调用数据库管理系统 D．并发运行 6．数据库系统的物理独立性是指D A．不会因为数据的变化而影响应用程序 B．不会因为数据存储结构的变化而影响应用程序 C．不会因为数据存储策略的变化而影响数据的存储结构 D．不会因为数据逻辑结构的变化而影响应用程序 7．数据库管理系统是数据库系统的核心，它负责有效地组织、存储和管理数据，它位于用户和操作系统之间，属于A A．系统软件B．工具软件 C．应用软件D．数据软件 8．数据库系统是由若干部分组成的。下列不属于数据库系统组成部分的是B A．数据库B．操作系统 C．应用程序D．数据库管理系统 9．下列关于客户/服务器结构和文件服务器结构的描述，错误的是D A．客户/服务器结构将数据库存储在服务器端，文件服务器结构将数据存储在客户端 B．客户/服务器结构返回给客户端的是处理后的结果数据，文件服务器结构返回给客户端的是包含客户所需数据的文件 C．客户/服务器结构比文件服务器结构的网络开销小 D．客户/服务器结构可以提供数据共享功能，而用文件服务器结构存储的数据不能共享 《数据库技术与应用》 课程教学大纲（及实验教学大纲） 第一部分课程教学大纲 课程名称：数据库技术与应用（Application of Database Technology） 授课教师： 答疑时间： 办公室：信息管理与工程学院 课程类别：限定选修课（模块V、挂牌、财经类专业学生计算机应用基础选修课） 课程时间安排：2012年2月—2012年6月 授课时间： 授课地点：教育技术中心 授课安排调整：节日放假，课程内容顺延 期末考试时间：第17周（随堂闭卷笔试） 教学课时数： 2 × 17 ＝ 34课时（课后课程实验8课时） 课程网址：上财教学网 指定教材： 崔敬东于长锐崔丽丽编著。数据库技术与应用——面向业务分析的Access 2003。清华大学出版社，2011 参考书目： 亚历山大著梁普选刘玉芬等译。Access数据分析宝典。电子工业出版社，2006 布鲁特曼等著，付宇光等译。Access Cookbook中文版：数据分析详解。清华大学出版社，2008 预备知识： 本课程为财经类专业学生的计算机应用基础选修课，假设学生已经掌握计算机应用的基本技能和关于计算机的基础知识，主要着重于计算机基本概念、基本原理、基础知识和基本操作。 教学目的： 本课程教学目的在于向学生较全面地介绍关系数据库技术的基本知识和一般原理，使学生在理解数据在关系数据库中的组织形式、数据彼此的逻辑联系及联系方式等基本范畴的基础上，掌握基于关系数据库技术的数据分析方法，并能够熟练地应用Microsoft Access关系数据库管理系统软件提取数据、加工数据和对数据进行组织输出。同时，通过上机操作、练习和实验，使学生加深对关系数据库理论的理解和认识，提高综合分析问题和解决问题的能力，并掌握利用Microsoft Access工具从数据库中查询数据和设计业务报表的方法。 课堂练习： 由于本课程的重点是数据库理论和技术的实际应用，因此具有很强的操作实验性质，所以要求学生一 全国计算机等级考试三级数据库技术2015模拟试题（一） 真题及答案 一、单选题((1)～(20)每题1分，(21)～(30)每题2分，共40分) (1)在数据库系统中，下列映像关系用于提供数据与应用程序间的物理独立性的是()。 A)外模式/模式 B)模式/内模式 C)外模式/内模式 D)逻辑模式/内模式 (2)关于数据库视图，下列说法正确的是()。 A)视图一定能提高数据的操作性能 B)定义视图的语句可以是任何数据操作语句 C)视图可以提供一定程度的数据独立性 D)视图的数据一般是物理存储的 (3)许多大中型企业出于多种原因建立了数据仓库，以下()不是建立数据仓库的合理理由。 A)将企业的各种应用系统集中在一起 B)充分利用企业信息系统生成的各种数据 C)解决企业业务应用和数据分析应用的性能冲突 D)以面向主题、集成的方式合理的组织数据 (4)关于数据库应用系统的设计，有下列说法： 1.数据库应用系统设计需要考虑数据组织与存储、数据访问与处理、应用设计等几个方面 Ⅱ.数据库概念设计阶段，采用自上而下的ER设计时，首先设计局部ER图，然后合并各局部ER图得到全局ER图 Ⅲ.在数据库逻辑设计阶段，将关系模式转换为具体DBMS平台支持的关系表 Ⅳ.在数据库物理设计阶段，一般需要设计视图和关系模式的完整性约束上述说法正确的是()。 A)Ⅰ、Ⅲ和Ⅳ B)Ⅰ C)Ⅱ和Ⅲ D)Ⅱ和Ⅳ (5)关于数据库应用系统的需求分析工作，下列说法正确的是()。 A)通过需求分析过程，需要确定出整个应用系统的目标、任务和系统的范围说明。 B)在需求分析阶段，系统需求分析员要与用户充分沟通，并做出各类用户视图。 C)数据需求分析的主要工作是要辨识出数据处理中的数据处理流程 D)数据操作响应时间、系统吞吐量、最大并发用户数都是性能需求分析的重要指标 习题参考答案 第1章习题参考答案 一、选择题 1. C 2. B 3. D 4. C 5. D 6. B 7. A 8. B 9. D 10. B 11. C 12. D 13. D 14. D 15. B 16. C 17. D 18. A 19. D 20. A 21. D 22. D 23. C 24. A 25. C 二、填空题 1. 数据库系统阶段 2. 关系 3. 物理独立性 4. 操作系统 5. 数据库管理系统（DBMS） 6. 一对多 7. 独立性 8. 完整性控制 9. 逻辑独立性 10. 关系模型 11. 概念结构（逻辑） 12. 树有向图二维表嵌套和递归 13. 宿主语言（或主语言） 14. 数据字典 15. 单用户结构主从式结构分布式结构客户/服务器结构浏览器/服务器结构 16. 现实世界信息世界计算机世界 三、简答题 1、简述数据库管理技术发展的三个阶段。各阶段的特点是什么 答：数据库管理技术经历了人工管理阶段、文件系统阶段和数据库系统阶段。 (1）、人工管理数据的特点： A、数据不保存。 B、系统没有专用的软件对数据进行管理。 C、数据不共享。 D、数据不具有独立性。（2）、文件系统阶段的特点： A、数据以文件的形式长期保存。 B、由文件系统管理数据。 C、程序与数据之间有一定的独立性。 D、文件的形式已经多样化 E、数据具有一定的共享性 （3）、数据库系统管理阶段特点： A、数据结构化。 B、数据共享性高、冗余度底。 C、数据独立性高。 D、有统一的数据控制功能。 2、从程序和数据之间的关系来分析文件系统和数据库系统之间的区别和联系 答：数据管理的规模日趋增大，数据量急剧增加，文件管理系统已不能适应要求，数据库管理技术为用户提供了更广泛的数据共享和更高的数据独立性，进一步减少了数据的余度，并为用户提供了方便 第1章习题参考答案 1.思考题 （1）什么是数据库、数据库管理系统、数据库系统？它们之间有什么联系？ 答：数据库是存贮在计算机的有结构的数据集合；数据库管理系统是一个软件，用以维护数据库、接受并完成用户对数据库的一切操作；数据库系统指由硬件设备、软件系统、专业领域的数据体和管理人员构成的一个运行系统。 （2）当前，主要有哪几种新型数据库系统？它们各有什么特点？用于什么领域，试举例说明？答：主要有：分布式数据库、面向对象数据库、多媒体数据库、数据仓库技术、空间数据库。 （3）什么是数据模型？目前数据库主要有哪几种数据模型？它们各有什么特点？ 答：数据模型是一组描述数据库的概念。这些概念精确地描述数据、数据之间的关系、数据的语义和完整性约束。很多数据模型还包括一个操作集合。这些操作用来说明对数据库的存取和更新。数据模型应满足3方面要求：一是能真实地模拟现实世界；二是容易为人们理解；三是便于在计算机上实现。目前在数据库领域，常用的数据模型有：层次模型、网络模型、关系模型以及最近兴起的面向对象的模型。 （4）关系数据库中选择、投影、连接运算的含义是什么？ 答： 1）选择运算：从关系中筛选出满足给定条件的元组（记录）。选择是从行的角度进行运算，选择出的记录是原关系的子集。 2）投影运算：从关系中指定若干个属性（字段）组成新的关系。投影是从列的角度进行运算，得到的新关系中的字段个数往往比原关系少。 3）连接运算：将两个关系按照给定的条件横向拼接成新的关系。连接过程是通过两个关系中公有的字段名进行的。 （5）关键字段的含义是什么？它的作用是什么？ 答：一个关系中可以确定一个字段为关键字段，该字段的值在各条记录中不能有相同的值。（如：门牌）；关键字段的作用主要是为建立多个表的关联和进行快速查询。 （6）什么是E-R图？E-R 图是由哪几种基本要素组成？这些要素如何表示？ 答：E-R图也称实体-联系图(Entity Relationship Diagram)，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。构成E-R图的基本要素有3种，即实体、属性和联系。其表示方法为：用矩形框表示现实世界中的实体，用菱形框表示实体间的联系，用椭圆形框表示实体和联系的属性，实体名、属性名和联系名分别写在相应框。 ABAAC ABCAA 第2章习题解答 1. 思考题 （1）在SQL Server 2008中的数据库中包含哪些对象？其中什么对象是必不可少的？其作用又是什么？ 答：SQL Server 2008中的数据库对象主要包括数据库关系图、表、视图、同义词、可编程性、Service Broker、存储和安全性等。其中表对象是必不可少的。表是由行和列构成的集合，用来存储数据。 （2）SQL Server提供的系统数据库master它的作用是什么？用户可以删除和修改吗？为什么？答：master 数据库记录SQL Server 系统的所有系统级信息。主要包括实例围的元数据、端点、服务器和系统配置设置以及记录了所有其他数据库的存在、数据库文件的 9月全国计算机等级考试三级《数据库技术》笔试真题 一、选择题(每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是 A)操作系统 B)编译程序 C)数据库管理系统 D)网络通信软件 (2)通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是 A)Cache B)磁带 C)硬盘 D)内存 (3)下列关于计算机系统工作原理的叙述中，哪一条是正确的? A)中央处理器直接对存储器中的数据进行处理 B)运算器完成解释和执行指令的工作 C)中央处理器可以从输入设备中得到控制指令 D)程序和数据均存放在存储器中 (4)下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的? A)ATM技术可以满足用户对数据传输的服务质量的要求 B)ATM是B-ISDN选择的数据传输技术 C)ATM技术的实时性好，但灵活性不够 D)采用ATM技术可满足网络中突发性的通信量 (5)信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法? A)身份识别 B)密钥管理 C)数字签名 D)消息认证 (6)电子邮件软件向邮件服务器发送邮件时使用的协议是 A)SMTP B)POP3 C)IMAP D)MIME (7)以下关于数据的逻辑结构的叙述中，哪一条是不正确的? A)数据的逻辑结构是数据间关系的描述 B)数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式 C)数据的逻辑结构分为线性结构和非线性结构 数据库原理及应用 数据库技术简介 数据库技术产生于六十年代末，是数据管理的最新技术，是计算机科学的重要分支。 数据库技术是信息系统的核心和基础，它的出现极大地促进了计算机应用向各行各业的渗透。 数据库的建设规模、数据库信息量的大小和使用频度已成为衡量一个国家信息化程度的重要标志。 第一章绪论 1.1 数据库系统概述 1.1.1 四个基本概念 数据(Data) 数据库（Database）数据库管理系统(DBMS) 数据库系统(DBS) 一、数据 数据(Data)的定义 数据是信息的具体表现形式 描述事物的符号记录 数据的表现形式——数字文字图形图像声音等 各类数据必须数字化后才能加工处理。 数据与其语义是不可分的 例如：93是一个数据 语义1：学生某门课的成绩 语义2：某人的体重 语义3：计算机系2007级学生人数 例如：学生档案中的一条记录：（李明男1982 江苏计算机系2000） 二、数据库(续) 数据库的定义 数据库(Database,简称DB)是长期储存在计算机内、有组织的、可共享的大量数据的集合。 三、数据库管理系统 什么是DBMS 数据库管理系统（Database Management System，简称DBMS）是位于用户与操作系统之间的一层数据管理软件。 DBMS的用途 组织和存储好大量的数据，并提供方便、高效地检索数据和维护数据的手段。 DBMS的主要功能: 数据定义功能 数据组织 存储和管理 数据操纵功能 数据库的事务管理和运行管理 数据库的建立和维护功能 其它功能 四、数据库系统 什么是数据库系统 数据库系统（Database System，简称DBS）是指在计算机系统中引入数据库后的系统。 数据库系统的构成 数据库 数据库管理系统（及其开发工具） 应用系统 数据库管理员（DBA） 1.1.2 数据管理技术的产生和发展 数据管理：是指对数据的分类、组织、编码、存储、查询和维护等活动，是数据处理的中心环节。 数据处理：是指对数据进行收集、组织、存储、加工、抽取和传播等一系列活动的总和。其目的是从大量的、原始数据中抽取、推导出对人们有价值的信息。 数据管理技术的发展动力：应用需求的推动、计算机软/硬件的发展 数据管理技术的发展过程 人工管理阶段(40年代中--50年代中) 文件系统阶段(50年代末--60年代中) 数据库系统阶段(60年代末--现在) 一、人工管理 时期 40年代中--50年代中 产生的背景 应用需求科学计算 硬件水平纸带、卡片、磁带 软件水平没有操作系统 处理方式批处理 特点：数据不保存、数据由程序各自管理（逻辑结构、存储结构、存取方法、输入方式等） 数据不共享：一组数据只能对应一个程序 数据不具独立性：数据的结构发生变化后（物理或逻辑上），应用程序必须做相应的修改。 应用程序与数据的对应关系(人工管理阶段) .. 二、文件系统 时期 全国计算机等级考试三级数据库技术试题及答案 （考试时间90分钟，满分100分） 一、选择题（每小题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项写在答题卡相应位置上，答在试卷上不得分。 （1）下列选项中不属于结构化程序设计方法的是 A）自顶向下 B）逐步求精 C）模块化 D）可复用 （2）两个或两个以上模块之间关联的紧密程度称为 A）耦合度 B）内聚度 C）复杂度 D）数据传输特性 （3）下列叙述中正确的是 A）软件测试应该由程序开发者来完成 B）程序经调试后一般不需要再测试 C）软件维护只包括对程序代码的维护 D）以上三种说法都不对 （4）按照“后进先出”原则组织数据的数据结构是 A）队列 B）栈 C）双向链表 D）二叉树 （5）下列叙述中正确的是 A）线性链表是线性表的链式存储结构 B）栈与队列是非线性结构 C）双向链表是非线性结构 D）只有根结点的二叉树是线性结构 （6）对如下二叉树 进行后序遍历的结果为 A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA （7）在深度为7的满二叉树中，叶子结点的个数为 A）32 B）31 C）64 D）63 （8）“商品”与“顾客”两个实体集之间的联系一般是 A）一对一 B）一对多 C）多对一 D）多对多 （9）在E—R图中，用来表示实体的图形是 A）矩形 B）椭圆形 C）菱形 D）三角形 （10）数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A）DB包含DBS和DBMS B）DBMS包含DB和DBS C）DBS包含DB和DBMS D）没有任何关系 （11）常见的数据模型有3种，它们是 A）网状、关系和语义 B）层次、关系和网状 C）环状、层次和关系 D）字段名、字段类型和记录 （12）在以下叙述中，正确的是 A）ACCESS只能使用系统菜单创立数据库应用系统 B）ACCESS不具备程序设计能力 C）ACCESS只具备了模块化程序设计能力 D）ACCESS具有面向对象的程序设计能力，并能创立复杂的数据库应用系统（13）不属于Access对象的是 A）表 B）文件夹 C）窗体 D）查询 （14）表的组成内容包括 A）查询和字段 B）字段和记录 C）记录和窗体 D）报表和字段 （15）在数据表视图中，不能 A）修改字段的类型 B）修改字段的名称 C）删除一个字段 D）删除一条记录 一、填空题 1.在关系模型中，实体及实体之间的联系都用二维表来表示。在数据库的物理组织中，它 以文件形式存储。 2.数据库中的选择、投影、连接等操作均可由数据库管理系统实现。 3.在关系数据库模型中，二维表的列称为字段，行称为记录。 4.在Access中，查询可作为窗体、报表和数据访问页的数据源。 5.子查询“包含于”对应的谓词是In。 6.参数查询中的参数要用[]中括号括起来，并且设置条件提示。 7.绑定文本框可以从表、查询或SQL语言中获取所需的内容。 8.在创建主/子窗体之前，必须设置主窗体和子窗体（主表和子表）之间的关系。 9.表A中的一条记录可以与表B中的多条记录匹配，但是表B中的一条记录至多只能与表 A中的一条记录匹配，这样的关系是“一对多”。 10.两个实体之间的联系有3种，分别是一对一、一对多和多对多。 11.在关系数据库中，唯一标识一条记录的一个或多个字段称为主键。 12.参照完整性是一个准则系统，Access使用这个系统用来确保相关表中记录之间的关系 有效性，并且不会因意外删除或更改相关数据。 13.在数据表中，记录是由一个或多个字段组成的。 14.在关系数据库的基本操作中，把由一个关系中相同属性值的元组连接到一起形成新的二 维表的操作称为连接。 15.关系规范化是指关系模型中的每一个关系模式都必须满足一定的要求。 16.数据表之间的联系常通过不同表的共同字段名来体现。 17.表是Access数据库的基础，是存储数据的地方，是查询、窗体、报表等其他数据库对 象的基础。 18.在Access中数据表结构的设计是在设计器中完成的。 19.在查询中，写在“条件”行同一行的条件之间是并的逻辑关系，写在“条件”行不同行 的条件之间是或的逻辑关系。 20.窗体的数据来源主要包括表和查询。 21.计算型控件一般来说用表达式/公式作为数据源。 22.主窗体和子窗体通常用多个表或查询的数据，这些表或查询中的数据具有一对一/一对 多的关系。 23.在报表中可以根据字段、表达式对记录进行排序或分组。 24.DBMS/数据库管理系统软件具有数据的安全性控制、数据的完整性控制、并发控制和故 障恢复功能。 25.数据库系统体系结构中三级模式是模式、外模式、内模式。 26.实体完整性是对关系中元组的唯一性约束，也就是对关系的主码的约束。 27.若想设计一个性能良好的数据库，就要尽量满足关系规范化原则。 1.【考点分析】本题考查对4位整数的排序。考查的知识点主要包括：数组元素的排序算法，if判断语句和逻辑表达式，以及求余算术运算。 【解题思路】此题属于4位数排序问题。本题需主要解决3个问题：问题1如何取4位数的后3位进行比较；问题2如何按照题目要求的条件(按照每个数的后3位的大小进行降序排列，如果后3位相等，则按照原始4位数的大小进行升序排列)排序；问题3如何将排完序的前10个数存到数组bb中去。 本题的解题思路为：使用双循环对数组按条件进行排序，然后将排完序的前10个数存到数组bb中。对于问题1可以通过算术运算的取余运算实现(aa[i]%1000)；问题2通过包含if判断语句的起泡排序法就可以实现。 【参考答案】 void jsSort() { int i,j; /*定义循环控制变量*/ int temp; /*定义数据交换时的暂存变量*/ for(i=0;i<199;i++) /*用选择法对数组进行排序*/ for(j=i+1;j<200;j++) { if(aa[i]%1000 2011年3月全国计算机等级考试三级数据库技术笔试真题 一、选择题（每小题1分，共60分） 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 1. 现代计算机系统工作原理的核心之一是"存储程序"，最早提出这一设计思想的是 A. 艾兰·图灵 B. 戈登·摩尔 C. 冯·诺依曼 D. 比尔·盖茨 答案：C 解析：冯?诺依曼“存储程序”工作原理的核心包含两层含义： ①将编写好的程序和原始数据存储在计算机的存储器中，即“存储程序”。 ②计算机按照存储的程序逐条取出指令加以分析，并执行指令所规定的操作。即“程序控制”。 2. 总线用于在计算机部件之间建立可共享连接的信息传输通道。下列哪一个不属于I/O总线 A. PCI B. DMA C. USB D. 1394 答案：B 解析：目前常见的I/O总线有如下几种： ①PCI总线是一种不依附于某个处理器的局部总线，支持多种外设，并能在高时钟频率下保持高性能。 ②USB通用串行总线是一种连接I/O串行设备的技术标准。 ③1394总线是为家用电器研制的一种高速串行总线标准。 3. 下列关于局域网的叙述中，哪一条是正确的 A. 地理覆盖范围大 B. 误码率高 C. 数据传输速率低 D. 不包含OSI参考模型的所有层 答案：D 解析：局域网的技术特点主要表现在： ①局域网覆盖有限的地理范围。 ②提供高数据传输速率（10～1000Mbps）、低误码率的高质量数据传输环境。 ③一般属于一个单位所有，易于建立、维护与扩展。 ④决定局域网特性的主要技术要素为网络拓扑、传输介质于介质访问控制方法。 ⑤从介质访问控制方法的角度，局域网可分为共享式局域网与交换式局域网。 4. 从邮件服务器读取邮件所采用的协议是 A. SMTP B. POP3 C. MIME D. EMAIL 答案：B 5. 为加强网络之间的安全设置了一项功能，它可以控制和监测网络之间的信息交换和访问，这一功能是 如有你有帮助，请购买下载，谢谢！ 数据库原理及应用课程 设计 《图书馆管理系统》 数据库设计报告 成都信息工程学院信息管理与信息系统专业 班级：09级二班 姓名：谢泽勇、彭广川、彭圆圆、肖玲 在信息时代，图书馆已成为全社会的一个重要的公共信息资源，面对成千上万的图书和众多的借阅者，妥善的管理图书 和借阅者的资料是及其重要的，借助计算机信息系统可大大减 轻工作强度，提高工作效率。 本文根据《数据库技术及应用》课程要求而做。 课程作业要求如下： 1、严格按照数据库设计步骤，完成该系统的需求分析、概念模型设计、逻辑结 构设计； 2、需求分析分需求调查和需求分析两部分。其中需求调查应首先明确调查对象 （即，图书馆）。然后按照课程讲授的需求调查内容、步骤与方法，对图书馆进行调查。调查结果通过需求分析得到“图书馆管理信息系统”的数据字典和数据流程图，并严格按照数据字典和数据流图的标准格式与图符进行描述。 3、在得到的数据字典和数据流程图基础上，通过概念模型设计方法，得到“图 书馆管理信息系统”的E-R图。 4、将“图书馆管理信息系统”的E-R图转换为SQL Server2000支持的关系模式， 并按标准关系模式格式描述。 5、通过SQL Server2000对数据库物理结构进行设计；组织数据入库，利用SQL 语言进行简单、连接、嵌套、组合、统计等查询操作，将SQL代码及其运行结果保存；利用SQL语言对数据进行更新、删除和修改操作。 一、功能分析 (1) 读者信息的制定、输入、修改、查询，包括种类、性别、借书数量、 借书期限、备注。 (2) 书籍基本信息制定、输入、修改、查询，包括书籍编号、类别、关 键词、备注。 (3) 借书信息制定、输入、修改、查询，包括书籍编号、读者编号、借 书日期、借书期限、备注。 (4) 还书信息制定、输入、修改、查询，包括书籍编号、读者编号、还 书日期、还书期限、备注。 (5) 有条件、多条件查询各种信息. 数据库原理及应用 1：ER图是表示概念模型的有效工具之一，在ER图中的菱形框表示 1.联系 2.实体 3.实体的属性 4.联系的属性 2：（）完成对数据库数据的查询与更新 1.DCL 2.DDL 3.DML 4.DQL 3：如果关系模式R中的每一个非主属性既不部分依赖也不传递依赖于键，则称这个关系模式属于 1.第一范式 2.第二范式 3.第三范式 4.BC范式 4：SQL语言中，删除记录的命令是 1.DELETE 2.DROP 4.REMORE 5：数据库三级模式体系结构的划分，有利于保持数据库的 1.结构规范化 2.数据安全性 3.数据独立性 4.操作可行性 6：数据的管理方法主要有 1.文件系统和分布式系统 2.批处理系统和实时处理系统 3.数据库系统和文件系统 4.数据库系统和实时处理系统 7：下列哪一个不是数据库开发的可选数据库。 1.mysql 2. DB2 3.Oracle 4.Excel 8：绝大多数数据库系统的总体结构，都具有外模式、模式和内模式三级模式结构。描述数据库中全体数据的全局逻辑结构和特征的是 1.模式和内模式 3.模式 4.外模式 9：如果在关系的分片过程中使用了选择操作，则不可能是 1.水平分片 2.垂直分片 3.导出分片 4.混合分片 10：以下关于E-R图的叙述正确的是 1. E-R图建立在关系数据库的假设上 2. E-R图使用过程和数据的关系清晰，实体间的关系可导出应用过程的表示。 3. E-R图可将现实世界（应用）中的信息抽象地表示为实体以及实体间的联系 4. E-R图能表示数据生命周期。 11：SQL语言中，创建一个表的命令是 1.View 2.DROP 3.CLEAR 4.Create 12：位于用户和操作系统之间的一层数据管理软件是 1.DBS 第1章习题参考答案 1.选择题 （1）数据库系统与文件系统的主要区别是（）。D A．数据库系统复杂，而文件系统简单 B．文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件 C．文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量 D．文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决（2）在关系数据库系统中，当关系的模型改变时，用户程序也可以不变，这是（）。B A．数据的物理独立性B．数据的逻辑独立性 C．数据的位置独立性D．数据的存储独立性 （3）在数据库三级模式中，对用户所用到的那部分数据的逻辑描述是（）。A A．外模式B．概念模式C．内模式D．逻辑模式（4）E-R图用于描述数据库的（）。A A．概念模型B．数据模型 C．存储模型D．逻辑模型 （5）以下对关系模型性质的描述，不正确的是（）。C A．在一个关系中，每个数据项不可再分，是最基本的数据单位 B．在一个关系中，同一列数据具有相同的数据类型 C．在一个关系中，各列的顺序不可以任意排列 D．在一个关系中，不允许有相同的字段名 （6）已知两个关系： 职工（职工号，职工名，性别，职务，工资） 设备（设备号，职工号，设备名，数量） 其中“职工号”和“设备号”分别为职工关系和设备关系的关键字，则两个关系的属性中，存在一个外部关键字为（）。A A．设备关系的“职工号”B．职工关系的“职工号” C．设备号D．设备号和职工号 （7）在建立表时，将年龄字段值限制在18~40之间，这种约束属于（）。B A．实体完整性约束B．用户定义完整性约束 C．参照完整性约束D．视图完整性约束 （8）下列标识符可以作为局部变量使用的是（）。C A．[@Myvar] B．My var C．＠Myvar D．＠My var （9）Transact-SQL支持的一种程序结构语句是（）。A A．BEGIN…E ND B．IF…T HEN…ELSE C．DO CASE D．DO WHILE （10）字符串常量使用（）作为定界符。A A．单引号B．双引号 C．方括号D．花括号 2.填空题 （1）数据库是在计算机系统中按照一定的方式组织、存储和应用的。支持数据库各种操作的软件系统叫。由计算机、操作系统、DBMS、数据库、应用程序及有计算机三级数据库技术强化练习题集锦
数据库原理及应用课程标准
《数据库技术与应用 》实验报告
2008年9月全国计算机等级考试三级数据库技术笔试试卷及答案
数据库原理及应用--课后答案
数据库原理及应用(第2版)习题参考答案..
《数据库技术与应用》
全国计算机等级考试三级数据库技术 模拟试题 真题及答案
数据库原理及应用教程第版习题参考答案
数据库技术与应用(第二版)课后答案
9月全国计算机等级考试三级《数据库技术》笔试真题
数据库原理及应用
全国计算机等级考试三级数据库技术试题及答案
数据库技术与应用-复习题答案
全国计算机三级数据库技术上机试题100道
2011年3月全国计算机等级考试三级数据库技术笔试真题
数据库原理及应用课程设计完整版
数据库原理及应用
数据库技术与应用第二版第1章习题参考答案
相关主题
文本预览