搜索
12005年秋浙江省高等学校计算机等级考试试卷（三级数据库技术）说明:（1）考生应将一至二题的答案涂写在答题卡上，将第三题答案写在答卷纸上，否则作无效处理；（2）所有题目均为必答题；（3）请将你的准考证号的后四位填写在答卷的右下角指定位置内；（4）考试时间为120分钟。一、数据结构基础（本题30分）1、树的固有特性是（1）。（1）A．嵌套B．顺序C．递归D．选择2、在一个单链表中，已知q结点是p结点的前驱结点，若要删除p结点，则应执行（2）。（2）A.p-next=p-next-next;B.q-next=p-next;C.q-next=nil;delete(p);D.q=p-next;3、一个初始为空的栈，S表示入栈操作，P表示出栈操作，下列操作序列中合法的是（3）。（3）A．PSSSPPB．SSPPPPC．SSPPSPD．PSPSPS4、一个循环队列用数组A[m]存放其元素，已知其头、尾指针分别是front和rear，则当前队列中有（4）个元素。（4）A.rear–front+1B.（rear–front+1+m）％mC.rear–front-1D.rear–front5、算法的查找效率一般是以平均查找代价来衡量的，比如线性查找是O(N)，二分查找是O(logN)，那么Hash查找的期望代价是（5）。（5）A．O(logN)B．O(N)C．O(1)D．O(NlogN)6、树形结构中父子元素之间的联系是（6）。（6）A.1：1B.1：NC.M：ND．N：17、设a，b为一颗二叉树上的两个结点，在中序遍历时a在b前面的条件是（7）。（7）A．a在b右方B．a在b左方C．a是b的祖先D．a是b的子孙28、对线性表进行二分查找时，要求线性表必须是（8）。（8）A．顺序存储B．链式存储C．顺序存储且数据元素有序D．链式存储且数据元素有序9、下列数据那一组符合最大值堆的定义（9）。（9）A．（42，40，45，55，80，85）B．（85，55，80，45，40，42）C．（85，45，80，55，40，42）D．（42，55，45，40，80，85）10、在内部排序中，排序时不稳定的是：（10）。（10）A.插入排序B.冒泡排序C.快速排序D.归并排序11、在含有n个结点的树中，边的数目只能是（11）条。（11）A.nB.n*(n-1)C.n-1D.n*(n-1)/212、对给定整数序列(541,132,984,746,518,181,946,314,205,827)进行从大到小排序时，若先选出大元素，则采用直接选择排序时第一趟扫描结果是（12）。（12）A.(181,132,314,205,541,518,946,827,746,984)B.(541,132,827,746,518,181,946,314,205,984)C.(205,132,314,181,518,746,946,984,541,827)D.(541,132,984,746,827,181,946,314,205,518)13、对给定整数序列(541,132,984,746,518,181,946,314,205,827)进行从大到小排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是（13）。（13）A.(181,132,314,205,541,518,946,827,746,984)B.(541,132,827,746,518,181,946,314,205,984)C.(205,132,314,181,518,746,946,984,541,827)D.(541,132,984,746,827,181,946,314,205,518)14、在哈夫曼树中，外部结点的个数比内部结点的个数（14）。（14）A.相等B.多1C.少1D.无法确定15、在查找树中插入一个新结点，总是插入到（15）下面。（15）A.根结点B.左子树结点C.右子树结点D.叶结点16、从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较（16）个结点。（16）A.n/2B.nC.(n+1)/2D.(n-1)/2317、一棵顺序存储的完全二叉树，每结点占用2个存储单元，现已知第三个结点地址为1000，若其左子女存在的话，其地址最有可能是（17）。（17）A.2000B.1006C.2004D.200818、设数据结构(D,R)由数据结点集合D={di|1=I=7}及其上的关系R组成。当R={d4,d2,d2,d1,d2,d3,d4,d6,d6,d5,d6,d7},这个结构的图形是（18）。（18）A.线性表B.图C.二叉树D.队列19、对上题（18题）图形采用何种遍历方法可得序列：（d1,d2,d3,d4,d5,d6,d7）（19）。（19）A.先序B.中序C.后序D.深度优先搜索20、如已知一棵树的两种遍历结果，试问那一组结果组合能唯一确定一棵二叉树（20）。（20）A.先序，中序B.先序，后序C.层次，后序D.层次，先序二、数据库基础（本题45分）21、（21）是目前数据库系统中最常用的一种数据模型。（21）A.关系模型B.层次模型C.网状模型D.面向对象模型22、实体联系模型（ER模型）中，联系可以同（22）实体有关。（22）A.0个B.1个或多个C.1个D.多个23、实体与实体之间的联系可以是（23）。（23）A.一对一和一对多B.一对一和多对多C.一对多和多对多D.一对一、一对多和多对多24、利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行（24）得到最终的ER模型。（24）A.简化B.结构化C.最小化D.优化25、传统的数据库基本上是由（25）组成的。（25）A.对象B.文件C.元组D.过程26、（26）在技术和理论上已经成熟，成为当前商用数据库的主流。（26）A.关系数据库B.网状数据库C.层次数据库D.空间数据库27、（27）技术是八十年代中期引入的。（27）A.关系数据库B.网状数据库C.层次数据库D.面向对象数据库428、关系代数运算是以（28）为基础的运算。（28）A.代数运算B.关系运算C.谓词运算D.集合运算29、关系代数运算的五种基本运算是并、差、（29）投影和选择。（29）A.交B.连接C.笛卡尔积D.自然连接30、规范理论研究中分解（30）主要是消除其中多余的相关性。（30）A.内模式B.视图C.外模式D.关系模式31、数据库是存储在一起的相关数据的集合，能为各种用户所共享，且（31）。（31）A.消除了数据冗余B.降低了数据冗余度C.具有不相容性D.由用户控制物理数据的存储方式32、关系数据库中，若关系模式中的每个关系属性值均是不可分解的，则该关系模式属于（32）。（32）A.1NFB.2NFC.3NFD.BCNF33、在基本SQL语言中，不可以实现（33）。（33）A.定义视图B.定义基表C.查询视图和基表D.并发控制34、（34）是位于用户与操作系统之间的一层数据管理软件。（34）A.数据库管理系统B.数据库C.数据库系统D.数据库应用系统35、在SQL中，与关系代数的σ运算对应的是（35）子句。（35）A.SELECTB.FROMC.GROUPBYD.WHERE36、在数据库系统中，数据的安全性是指保护数据以防止（36）的蓄意或者无意使用。（36）A.所有用户B.授权用户C.未被授权用户D.超级用户37、ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键；为此可以把一个联系类型转换成一个（37）。（37）A.联系模式B.数据模式C.关系模式D.逻辑模式38、上一题中（37题），一个联系类型在进行相应的模式转换时，参与该联系类型的各实体的键以及联系的属性转换成（38），其中的键由实体与实体之间的联系决定。（38）A.联系属性B.关系的属性C.数据属性D.关系的候选键539、（39）完整性规则指主关键字值的任何组成部分都不可以是空值；引用完整性规则则不允许引用不存在的实体(即元组)。（39）A.数据B.数据库C.引用D.实体40、在数据库系统中，（40）的完整性是指数据的正确性和有效性。（40）A.数据B.数据库C.引用D.实体41、事务处理(Transaction)是数据库运行的基本单位。如果一个事务处理成功，则全部数据得到更新和提交；如果失败，则已做的全部更新被恢复成原状，好像整个事务处理未进行过一样。这样使数据库保持了（41）。（41）A.一致性B.完整性C.正确性D.可靠性42、实体完整性和参照完整性是可应用于所有（42）数据库的两条完整性规则。（42）A.层次B.网状C.空间D.关系43、设有一图书管理数据库，其关系模式是R0(L#,B#,BNAME,BPRICE,BPUB),其属性分别表示个人借书证号、书号、书名、书价、图书出版社。该关系模式（43）。（43）A.属于1NF但不属于2NFB.属于2NF但不属于3NFC.属于3NFD.不是范式44、现对上一题(43题)中的关系R0进行分解，其中R1(L#,B#);R2(B#,BNAME);R3(B#,BNAME,BPRICE,BPUB);R4(BNAME,BPRICE,BPUB);试问下列组合中都符合3NF的是（44）。（44）A.R1,R2,R3,R4B.R1,R2,R3C.R1,R2,R4D.R2,R3,R445、在数据库理论中，关系R和S在第I列和j列上的－联结(join)写成：其中是（45）。（45）A.算术运算符，如＋，－B.逻辑运算符，如∨，∧C.算术比较运算符，如＝,D.集合运算符，如∩,∪46、关系代数运算中，关系R和关系S的运算R×S，其中的“×”表示是（46）运算。（46）A.算术B.笛卡尔C.矢量D.逻辑47、多用户数据库系统的目标之一是使它的每个用户好像面对着一个单用户的数据库一样使用它，为此数据库管理系统必须进行（47）。（47）A.同步控制B.并发控制C.异步控制D.安全性控制SRji||648、嵌入式的数据库语言构成的应用程序环境包括主语言(如程序设计语言C)和数据子语言(如SQL)，后者只能处理表，前者能处理记录和域，（48）机制起着两种语言的桥梁作用。（48）A.控制B.安全C.游标D.嵌套49、用户程序按所对应的（49）使用数据库中的数据。（49）A.子模式B.概念模式C.存储模式D.模式50、数据库系统中的概念模式如有改变，（50）不必变，因而用户程序也不必改写。（50）A.内模式B.子模式C.存储模式D.模式三、数据库应用设计（本题25分）某高校要开运动会，请代为开发一个简单的高校运动会管理系统，已知实体有两类：运动员基本信息（简称运动员）、比赛项目基本信息（简称项目），主要属性分别为：运动员（运动员号，姓名，性别，队名）；其对应的英文名如下：ATHLETE（ANO,ANAME,ASEX,ATEAM）项目（项目号，项目名，比赛时间，比赛场地）；其对应的英文名如下：ITEM(INO,INAME,ITIME,IPLACE)两个实体之间的存在参赛关系：参赛（成绩）；其对应的英文名为GAMES(SCORE)其中：运动员号为运动员实体中的唯一标识码，项目号为项目实体中的唯一标识码，为简单起见，约定E－R图中，矩型表示实体，圆形表示属性，双园表示关键字属性，菱型表示实体之间的联系。要求完成如下设计工作：1、数据库设计（15分）（1）建立概念数据模型：画出该系统的E-R模型图，包括实体及实体之间的联系；（2）建立关系模型：把E-R模型图转换为关系表（包括实体及实体之间的联系的关系表，并标明主关键字），并用SQL语言建立基本表。2、用SQL语句实现如下功能：（10分）（1）统计参加比赛的男、女运动员人数；（2）查某运动员参加的所有项目及其比赛时间场地（如100801号运动员）；（3）查参加某项目的所有运动员名单（如100