浙江省数据库技术三级考试秋试题.docx

1、浙江省数据库技术三级考试秋试题浙江省数据库技术三级考试历年试题2010年秋浙江省高等学校计算机等级考试试卷（三级 数据库技术及应用）1基础知识（共60分）（1）（10）：判断题（共10分）（1）数据结构就是数据之间的逻辑结构。（2）链式存储的线性表可以随机存储。（3）后缀表达式“3 4 * 2 1 + -”的值是9。（4）完全二叉树一定是正则二叉树。（5）顺序查找的优点是对线性表结点的逻辑顺序没有要求，对线性表的存储结构也没有要求。（6）层次模型是数据库系统中最早出现的数据模型，层次数据库系统采用层次模型作为数据的组织方式。（7）在数据库三级模式结构中，外模式和内模式之间的映像实现数据的物理独

2、立性。（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顺序表

3、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

4、是一个循环对列，初始状态为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；Dpush；pop；push；pop；push；pop；push；（18）将一棵有100个结点的完全二叉树，按从上

5、到下、从左到右的顺序依次对结点编号，根节点的编号为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，

6、2，11，18），（ ）是由其所建立的初始堆。A BC D答案：C；D；A；A；B；B；B；C；B；C。 （21）存储在计算机外部存储介质上的结构化的数据的集合，其英文名称是（ ）。AData Dictionary（简称DD） BDataBase（简称DB）CDataBase System（简称DBS） DDataBase Management System（简称DBMS）（22）数据库的概念模型独立于（ ）。AE-R图 B现实世界C信息世界 D具体的机器与DBMS（23）在数据库三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（ ）。A外模式 B内模式C模式 D存储模式（24）如

7、果采用关系数据库实现应用，在数据库的逻辑设计阶段需将（ ）转换为关系数据模型。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 D200（27）设有两个关系R和S，分别包含15个和10个元组，则在RS、RS、RS运算中，不可能出现的元组数目情况是（ ）。

8、A0、25、15 B4、21、11 C7、17、8 D10、15、5（28）关系R和S是基于下图所示的两个表，R中的属性A是主码、属性B是外码，S中属性B是主码。如果要在S中删除一个元组，在不考虑级联删除和空值删除的情况下，（ ）这个元组可以删除。 R SABCBDa1b11b11a2b22b23a3b13b34a4b34b46A（b1,1） B（b2，3） C（b3，4） D（b4，6）（29）关系数据库设计理论中，起核心作用的是（ ）。A范式 B数据依赖 C模式设计 D数据完整性（30）关系模式R中的属性都是主属性，则R的最高范式必定是（ ）。A1NF B2NF C3NF DBCNF答案：

9、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的含义是零件供应量，

10、其他属性同前述。（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 FR

11、OM 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=红CUPDA

12、TE P IF COLOR=红 THEN COLOR=蓝DUPDATE P IF COLOR=蓝 THEN COLOR=红（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语句是（ ）。

13、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；因为学生关系的候选码为学号，而学号专业编号，专业编号专

14、业名称，所以存在传递依赖：学号专业名称。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分）假设某田径竞标赛需建立一个管理数据库存储以下信息：运动队：队

15、号、队名、教练姓名运动员：运动员号、姓名、性别、参赛项目、隶属运动队比赛项目：项目名、比赛场地其中：一个运动队有一个教练，多个运动员；一个运动员仅属于一个运动队；一个比赛项目有多个运动员参加，一个运动员可以参加多个项目，对每个运动员的每一个参赛项目均记录名次。根据以上情况，请完成如下任务： 设计田径锦标赛管理系统的E-R图。（12分） 将E-R图转换为等价的关系模式，并指出每个关系的主码和外码。（8分） 写出创建“运动员”关系模式对应的基本表的T-SQL语句。（4分）答案： E-R图如下： 运动队（队号，队名，教练姓名）；主码：队号运动员（运动员编号，名称，性别，队号）；主码：运动员编号；外码

16、：队号比赛项目（项目名，比赛场地）；主码：项目名参赛（运动员编号，项目名，名次）；主码：（运动员编号，项目名）；外码：运动员编号，项目名 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 运动队（队号）2010年春浙

17、江省高等学校计算机等级考试试卷（三级 数据库技术及应用）1基础知识（共70分）（1）（10）：判断题（共10分）（1）算法的确定性是指一个算法必须保证在执行有限步骤之后结束。（2）数据元素及其关系在计算机存储器内的表示称为数据结构。（3）在循环链表中，从任何一个结点出发都能访问到表中的所有结点。（4）由一个或多个字符组成的有限序列称为串。（5）哈夫曼树是带权路径长度最短的二叉树。（6）在数据库中，数据的物理独立性是指数据库的数据与数据库管理系统相互独立。（7）数据库管理系统中用于定义和描述数据库逻辑结构的语言称为数据结构语言。（8）层次模型中，根节点以外的结点最多只能有一个父结点。（9）一个关

18、系数据库文件中的各条记录前后顺序可以任意颠倒。（10）关系数据库规范化是为了减少关系数据库中的数据操作复杂性问题。答案：；。 （11）（40）（共60分）（11）一般而言，最适合描述算法的语言是（ ）。A自然语言 B程序设计语言 C机器语言D介于自然语言与程序设计语言之间的伪语言（12）以下关于线性表的说法，不正确的是（ ）。A线性表中的数据元素可以是数字、字符、记录等不同类型B线性表中包含的数据元素个数不是任意的C线性表中的每个结点都有且只有一个直接前驱和直接后继D可以存在这样的线性表：表中各结点都没有直接前驱和直接后继（13）双链表的每个结点包括两个指针域，其中rlink指向结点的后继，l

19、link指向结点的前驱。如果要删除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）队列插

20、入和删除操作（ ）。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层的结点数最多是（ ）。A8 B16 C31 D32（19）在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法，时间复杂度是（ ）。AO（1） BO（n） CO（nlog2n） DO（n2）（20）用某种方法对序列（22，86，19，4

21、9，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真正

22、存在的是模式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 （27）已知R=a1,a2,a3，S=1,2，T=RS。那么T集合中共有（ ）个元组。A2 B3 C5 D6（28）消除了部分函数依赖的1NF的

23、关系模式必定是（ ）。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，他们的结构

24、为：BOOK（BNO，BNAME，AUTHOR，PRESS，PRICE，PDATE），属性含义：书号，书名，作者，出版社，价格，出版日期。DEALER（DNO，DNAME，ADDRESS），属性含义：经销商编号，经销商名称，经销商地址。WHOLESALE（BNO，DNO，QUANTITY），属性含义：书号，经销商编号，批发数量；外码：书号和经销商编号。（31）检索所有经销商信息。正确的SQL语句是（ ）。ASELECT * FROM DEALER BSELECT ALL FROM DEALERCSELECT FROM DEALER DSELECT DNO；DNAME；ADDRESS FROM

25、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语句是（ ）

26、。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=数据库技术AN

27、D 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 COUNT（*）FROM WHOLESALE，BOOK WHERE BOOK.BNO= WHOLESALE.BNOAND BNAME=数据库技术AND PRESS=科

28、学出版社（35）在图书表BOOK中增加一条记录。不正确的SQL语句是（ ）。AINSERT INTO BOOK VALUES（ISBN1001,操作系统，刘涛，铁道出版社，38.50，2009-12-12）BINSERT INTO BOOK VALUES（ISBN1001,操作系统，NULL，NULL，38.50，2009-12-12）CINSERT INTO BOOK （BNO，BNAME，PRICE，PDATE）VALUES（ISBN1001,操作系统，38.50，2009-12-12）DINSERT INTO BOOK （BNO，BNAME，PRICE，PDATE）VALUES（ISBN

29、1001,操作系统，NULL，NULL，38.50，2009-12-12）（36）将经销商和所经销的最多数量的书号和数量定义为一个视图SM。正确的SQL语句是（ ）。ACREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE GROUP DNOBCREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE GROUP BNOCCREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE ORDER DNODCREATE VIEW SM AS SELECT BNO，MAX（QUANTITY）FROM WHOLESALE ORDER BNO（37）修改批发销售表WHOLESALE，增加批发时间属性是SDAT