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

数据库技术 DataBase Technology Happy You 【DBT】 1 浙江省高等学校数据库技术三级历年试题Happy You韩 培 友（内部使用）（请勿传播）2011 - 1 - 16数据库技术 DataBase Technology Happy You 【DBT】 2 浙江省数据库技术三级考试大纲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 图向关系模型的转换、数据模型优化、视图设计、逻辑结构设计，物理结构设计。数据库技术 DataBase Technology Happy You 【DBT】 3 浙江省数据库技术三级考试历年试题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（n 3），B 算法的时间复杂度为 O（2 n），说明（ ）。A对于任何数据量，A 算法的时间开销都比 B 算法小。B对于任何数据量，A 算法的时间开销都比 B 算法大。C随着问题规模 n 的增大，A 算法比 B 算法有效。D随着问题规模 n 的增大，B 算法比 A 算法有效。（12）（ ）适合作为经常在首尾两端操作线性表的存储结构。A顺序表 B单链表 C循环链表 D双向链表（13）在一个单链表中，删除 p 所指的直接后继操作是（ ）。Ap-next=p-next-next Bp= p-next-nextCp=p-next Dp-next-next=p-next（14）在带有头结点的双链表 l 中，指针 p 所指结点是第一个结点的条件是（ ）。Ap=l-next Bp-next=l Cl-next=p-next Dp-next=l-next（15）编号为 1、2、3、4、5、6 的六节车厢依次通过一段栈形轨道，可以排除（ ）。A4、6、3、2、5、1 B3、5、4、6、2、1C1、5、4、6、2、3 D5、3、4、6、2、1（16）设队列 Q1，10是一个循环对列，初始状态为 front=rear=1，若完成 d、e、b、g、h 入队和d、e 出队的操作后，rear 和 front 的值分别为（ ）。A5 和 3 B6 和 3 C5 和 2 D6 和 2（17）设一个栈的输入序列是 1、2、3、4、5，要得到输出序列是 2、3，则须通过的一系列操作是（ ）。Apush；push；pop；pop；push；push；push；Bpush；push；pop；push；pop；push；push；Cpush；push；push；pop；pop；push；push；数据库技术 DataBase Technology Happy You 【DBT】 4 Dpush；pop；push；pop；push；pop；push；（18）将一棵有 100 个结点的完全二叉树，按从上到下、从左到右的顺序依次对结点编号，根节点的编号为 1，那么编号为 49 的结点的右孩子的编号是（ ）。A50 B98 C99 D无右孩子（19）设有关键码序列（16，9，4，25，15，2，11，18，14，5，8，20），按关键码值递增的次序排列，采用直接选择排序法，下面（ ）序列是第二趟扫描后的结果。A2，9，4，25，15，16，11，18，14，5，8，20B2，4，9，25，15，16，11，18，14，5，8，20C2，4，5，25，15，16，11，18，14，9，8，20D2，4，5，8，9，11，14，15，16，18，20，25（20）设有关键码序列（16，9，4，25，15，2，11，18），（ ）是由其所建立的初始堆。A BC D答案：C；D；A；A；B；B；B；C；B；C。 （21）存储在计算机外部存储介质上的结构化的数据的集合，其英文名称是（ ）。AData Dictionary（简称 DD） BDataBase（简称 DD）CDataBase System（简称 DBS） DDataBase Management System（简称 DBMS）（22）数据库的概念模型独立于（ ）。AE-R 图 B现实世界C信息世界 D具体的机器与 DBMS（23）在数据库三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（ ）。A外模式 B内模式C模式 D存储模式（24）如果采用关系数据库实现应用，在数据库的逻辑设计阶段需将（ ）转换为关系数据模型。AE-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=AB，则关系 R 的度是（ ）。A10 B20 C30 D20092 1141625 1518416 189211 1525916 114218 152594 1116218 1525数据库技术 DataBase Technology Happy You 【DBT】 5 （27）设有两个关系 R 和 S，分别包含 15 个和 10 个元组，则在 R、RS、RS 运算中，不可能出现的元组数目情况是（ ）。A0、25、15 B4、21、11 C7、17、8 D10、15、5（28）关系 R 和 S 是基于下图所示的两个表，R 中的属性 A 是主码、属性 B 是外码，S 中属性 B 是主码。如果要在 S 中删除一个元组，在不考虑级联删除和空值删除的情况下，（ ）这个元组可以删除。R SA B C B Da1 b1 1 b1 1a2 b2 2 b2 3a3 b1 3 b3 4a4 b3 4 b4 6A（b1,1） B（b2，3） C（b3，4） D（b4，6）（29）关系数据库设计理论中，其核心作用的是（ ）。A范式 B数据依赖 C模式设计 D数据完整性（30）关系模式 R 中的属性都是主属性，则 R 的最高范式必定是（ ）。A1NF B2NF C3NF DBCNF答案：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 语句是（ ）。ASELECT * FROM P；BSELECT PNAME、COLOR、WEIGHT FROM P；CSELECT PNAME，COLOR，WEIGHT FROM P；DSELECT PNO，PNAME，COLOR，WEIGHT FROM P；（32）检索使用天津供应商提供的零件的工程号。不正确的 SQL 语句是（ ）。ASELECT DISTINCT JNO FROM SJP WHERE SNO IN（SELECT SNO FROM S WHERE CITY=天津）；BSELECT DISTINCT JNO FROM SJP，S WHERE SJP.SNO=S.SNO AND CITY=天津；CSELECT DISTINCT JNO FROM SJP WHERE SNO=（SELECT SNO FROM S WHERE CITY=天津）；DSELECT DISTINCT JNO FROM SJP WHERE SNO=ANY（SELECT SNO FROM S WHERE CITY=天津）；（33）把全部红色的零件的颜色改为蓝色。正确的 SQL 语句是（ ）。AUPDATE P SET COLOR=红 WHERE COLOR=蓝BUPDATE P SET COLOR=蓝 WHERE COLOR=红CUPDATE P IF COLOR=红 THEN COLOR=蓝DUPDATE P IF COLOR=蓝 THEN COLOR=红数据库技术 DataBase Technology Happy You 【DBT】 6 （34）将供应商号为 S2、工程号为 J5、零件号为 P4、零件数量为 200 的记录插入到零件供应表中。正确的 SQL 语句是（ ）。AINSERT INTO SJP VALUES（S2，J5，P4，200）；BINSERT INTO SJP VALUES（S2，J5，P4，200）；CINSERT INTO SJP VALUES（S2，J5，P4，200）；DINSERT INTO SJP （S2，J5，P4，200）；（35）检索各工程使用的零件总量信息。正确的 SQL 语句是（ ）。ASELECT JNO，SUM（QTY） FROM SJP GROUP BY PNOBSELECT JNO，COUNT（*） FROM SJP GROUP BY JNOCSELECT JNO，COUNT（*） FROM SJP GROUP BY PNODSELECT 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 p-data=x; return(n)（3）数据库设计题（共 24 分）假设某田径竞标赛需建立一个管理数据库存储以下信息：运动队：队号、队名、教练姓名运动员：运动员号、姓名、性别、参赛项目、隶属运动队比赛项目：项目名、比赛场地其中：一个运动队有一个教练，多个运动员；一个运动员仅属于一个运动队；一个比赛项目有多个运动员参加，一个运动员可以参加多个项目，对每个运动员的每一个参赛项目均记录名次。根据以上情况，请完成如下任务： 设计田径锦标赛管理系统的 E-R 图。（12 分） 将 E-R 图转换为等价的关系模式，并指出每个关系的主码和外码。（8 分）数据库技术 DataBase Technology Happy You 【DBT】 7 写出创建“运动员”关系模式对应的基本表的 T-SQL 语句。（4 分）答案： E-R 图如下：运动队 运动员 项目运动员号属于 参赛1 n n m教练姓名设计费队号队名 姓名 性别 比赛场地项目名名次 运动队（队号，队名，教练姓名）；主码：队号运动员（运动员编号，名称，性别，队号）；主码：运动员编号；外码：队号比赛项目（项目名，比赛场地）；主码：项目名参赛（运动员编号，项目名，名次）；主码：（运动员编号，项目名）；外码：运动员编号，项目名 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 运动队（队号）；数据库技术 DataBase Technology Happy You 【DBT】 8 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 所指向的后继结点，则正确的操作序列是（ ）。Ap-rlink=p-rlinkrlink；p-rlink-llink=pBp-rlink-llink=p；rlink；p-rlink=p-rlinkrlinkCp-llink-rlink=p；p-rlink-llink=pDp-llink=p-llinkllink；p-llink-rlink=p（14）对于顺序存储的栈 S（1：m），用变量 top 指示栈顶位置，判断栈为空和栈满的条件分别是（ ）。Atop=0 和 top=m Btop=1 和 top=mCtop=0 和 top=m-1 Dtop=1 和 top=m-1（15）队列插入和删除操作（ ）。A分别在队尾和队头进行 B都在队尾进行C都在队头进行 D分别在队头和队尾进行（16）后缀表达式 4 5 * 3 2 + -的值为（ ）。A15 B14 C9 D以上三个结果都不对（17）已知广义表 L=（a），（b），对广义表 L 进行 tail（tail（L）操作后的结果是（ ）。Ab B（b） C（b） D（）（18）在一棵二叉树上第 5 层的结点数最多是（ ）。数据库技术 DataBase Technology Happy You 【DBT】 9 A8 B16 C31 D32（19）在一个具有 n 个结点的有序单链表中插入一个新结点并仍然有序的算法，时间复杂度是（ ）。AO（1） BO（n） CO（nlog 2n） DO（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 B C D)()(DR)()(SRBBSR（27）已知 R=a1,a2,a3，S=1,2，T=RS。那么 T 集合中共有（ ）个元组。A2 B3 C5 D6（28）消除了部分函数依赖的 1NF 的关系模式必定是（ ）。A2NF B3NF C4NF DBCNF（29）事务的原子性是指（ ）。A事务中包括的所有操作要么都做，要么都不做B事务一旦提交，对数据库的改变是永久的C一个事务内部的操作及使用的数据对并发的其他事务是隔离的D事务必须使数据库从一个一致状态变到另一个一致状态（30）在 SQL 语言中设置了对数据的存取进行控制的语句，对用户授权使用（ ）语句。AGRANT BREVOKE CCOMMIT DROLLBACK答案：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），属性含义：书号，经销商编号，批发数量；外码：书号和经销商编号。数据库技术 DataBase Technology Happy You 【DBT】 10 （31）检索所有经销商信息。正确的 SQL 语句是（ ）。ASELECT * FROM DEALER BSELECT ALL FROM DEALERCSELECT FROM DEALER DSELECT DNO；DNAME；ADDRESS FROM DEALER（32）检索姓张的作者出版的图书名、作者名和出版时间。正确的 SQL 语句是（ ）。ASELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR=张BSELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR LIKE张*CSELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR LIKE张_DSELECT BNAME，AUTHOR，PDATE FROM BOOK WHERE AUTHOR LIKE张%（33）检索各经销商批发数量少于 100 的书号。正确的 SQL 语句是（ ）。ASELECT BNO FROM WHOLESALE WHERE QUANTITY100BSELECT DISTINCT BNO FROM WHOLESALE WHERE QUANTITY100CSELECT BNO DISTINCT FROM WHOLESALE WHERE QUANTITY100DSELECT * FROM WHOLESALE WHERE QUANTITY100（34）统计科学出版社出版的“数据库技术”这门书的总发行量。正确的 SQL 语句是（ ）。ASELECT SUM（QUANTITY）FROM WHOLESALE，BOOK WHERE AND BNAME=数据库技术AND PRESS=科学出版社BSELECT SUM（QUANTITY）FROM WHOLESALE，BOOK WHERE BOOK.BNO= WHOLESALE.BNOAND BNAME=数据库技术AND PRESS=科学出版社CSELECT QUANTITY FROM WHOLESALE，BOOK WHERE BOOK.BNO= WHOLESALE.BNOAND BNAME=数据库技术AND PRESS=科学出版社DSELECT