2010浙江省高等院校计算机等级考试三级数据库真题及参考答案

浙江省数据库技术三级考试历年试题2010年秋浙江省高等学校计算机等级考试试卷（三级数据库技术及应用）1．基础知识（共60分）（1）～（10）：判断题（共10分）（1）数据结构就是数据之间的逻辑结构。（2）链式存储的线性表可以随机存储。（3）后缀表达式“34*21+-”的值是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-nextB．p=p-next-nextC．p=p-nextD．p-next-next=p-next（14）在带有头结点的双链表l中，指针p所指结点是第一个结点的条件是（）。A．p=l-nextB．p-next=lC．l-next=p-nextD．p-next=l-next（15）编号为1、2、3、4、5、6的六节车厢依次通过一段栈形轨道，可以排出（）。A．4、6、3、2、5、1B．3、5、4、6、2、1C．1、5、4、6、2、3D．5、3、4、6、2、1（16）设队列Q[1，10]是一个循环对列，初始状态为front=rear=1，若完成d、e、b、g、h入队和d、e出队的操作后，rear和front的值分别为（）。A．5和3B．6和3C．5和2D．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．50B．98C．99D．无右孩子（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，20B．2，4，9，25，15，16，11，18，14，5，8，20C．2，4，5，25，15，16，11，18，14，9，8，20D．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．DataDictionary（简称DD）B．DataBase（简称DB）C．DataBaseSystem（简称DBS）D．DataBaseManagementSystem（简称DBMS）（22）数据库的概念模型独立于（）。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．10B．20C．30D．2009211416251518416189211152591611421815259411162181525（27）设有两个关系R和S，分别包含15个和10个元组，则在R∩S、R∪S、R－S运算中，不可能出现的元组数目情况是（）。A．0、25、15B．4、21、11C．7、17、8D．10、15、5（28）关系R和S是基于下图所示的两个表，R中的属性A是主码、属性B是外码，S中属性B是主码。如果要在S中删除一个元组，在不考虑级联删除和空值删除的情况下，（）这个元组可以删除。RSABCBDa1b11b11a2b22b23a3b13b34a4b34b46A．（b1,1）B．（b2，3）C．（b3，4）D．（b4，6）（29）关系数据库设计理论中，起核心作用的是（）。A．范式B．数据依赖C．模式设计D．数据完整性（30）关系模式R中的属性都是主属性，则R的最高范式必定是（）。A．1NFB．2NFC．3NFD．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*FROMP；B．SELECTPNAME、COLOR、WEIGHTFROMP；C．SELECTPNAME，COLOR，WEIGHTFROMP；D．SELECTPNO，PNAME，COLOR，WEIGHTFROMP；（32）检索使用天津供应商提供的零件的工程号。不正确的SQL语句是（）。A．SELECTDISTINCTJNOFROMSJPWHERESNOIN（SELECTSNOFROMSWHERECITY=‘天津’）；B．SELECTDISTINCTJNOFROMSJP，SWHERESJP.SNO=S.SNOANDCITY=‘天津’；C．SELECTDISTINCTJNOFROMSJPWHERESNO=（SELECTSNOFROMSWHERECITY=‘天津’）；D．SELECTDISTINCTJNOFROMSJPWHERESNO=ANY（SELECTSNOFROMSWHERECITY=‘天津’）；（33）把全部红色的零件的颜色改为蓝色。正确的SQL语句是（）。A．UPDATEPSETCOLOR=‘红’WHERECOLOR=‘蓝’B．UPDATEPSETCOLOR=‘蓝’WHERECOLOR=‘红’C．UPDATEPIFCOLOR=‘红’THENCOLOR=‘蓝’D．UPDATEPIFCOLOR=‘蓝’THENCOLOR=‘红’（34）将供应商号为S2、工程号为J5、零件号为P4、零件数量为200的记录插入到零件供应表中。正确的SQL语句是（）。A．INSERTINTOSJPVALUES（‘S2’，‘J5’，‘P4’，‘200’）；B．INSERTINTOSJPVALUES（S2，J5，P4，200）；C．INSERTINTOSJPVALUES（‘S2’，‘J5’，‘P4’，200）；D．INSERTINTOSJP（‘S2’，‘J5’，‘P4’，200）；（35）检索各工程使用的零件总量信息。正确的SQL语句是（）。A．SELECTJNO，SUM（QTY）FROMSJPGROUPBYPNOB．SELECTJNO，COUNT（*）FROMSJPGROUPBYJNOC．SELECTJNO，COUNT（*）FROMSJPGROUPBYPNOD．SELECTJNO，SUM（QTY）FROMSJPGROUPBYJNO答案：C；C；B；C；D。2．综合应用（共40分）（1）简答题（共4分）设有一关系为：学生（学号，姓名，性别，出生日期，专业编号，专业名称）。请问该关系属于什么范式？为什么？并将其规范化为3BF。答案：2NF；因为学生关系的候选码为学号，而学号→专业编号，专业编号→专业名称，所以存在传递依赖：学号→专业名称。3NF分解：学生（学号，姓名，性别，出生日期）和专业（专业编号，专业名称）。（2）算法填空题（共12分）L是一个带头结点的单链表，编写一个算法Count，用来统计该链表中结点的数据域为x的结点个数。请将该算法补充完整。intCount（LinkList&L，DataTypex）{LNode*p；intn=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分）答案：①E-R图如下：②运动队（队号，队名，教练姓名）；主码：队号运动员（运动员编号，名称，性别，队号）；主码：运动员编号；外码：队号比赛项目（项目名，比赛场地）；主码：项目名参赛（运动员编号，项目名，名次）；主码：（运动员编号，项目名）；外码：运动员编号，项目名③CRETAETABLE运动员（运动员号CHAR（6）PRIMARYKEY，姓名CHAR（8），性别CHAR（2），队号CHAR（20）REFERENCES运动队（队号））；或者CRETAETABLE运动员（运动员号CHAR（6），姓名CHAR（8），性别CHAR（2），队号CHAR（20），PRIMARYKEY（运动员号），FOREIGNKEY（队号）REFERENCES运动队（队号））运动队运动员项目运动员号属于参赛1nnm教练姓名设计费队号队名姓名性别比赛场地项目名名次2010年春浙江省高等学校计算机等级考试试卷（三级数据库技术及应用）1．基础知识（共70分）（1）～（10）：判断题（共10分）（1）算法的确定性是指一个算法必须保证在执行有限步骤之后结束。（2）数据元素及其关系在计算机存储器内的表示称为数据结构。（3）在循环链表中，从任何一个结点出发都能访问到表中的所有结点。（4）由一个或多个字符