浙江省计算机等级考试三级数据库技术试卷

浙江省计算机等级考试三级数据库技术试卷说明：（1）考生应将一至二题的答案涂写在答题卡上，将第三题答案写在答卷纸上，否则作无效处理；（2）所有题目均为必答题；（3）请将你的准考证号的后四位填写在答卷的右下角指定位置内；（4）考试时间为120分钟。一、数据结构基础（30分）1、树的固有特性是（C）A、嵌套B、顺序C、递归D、选择2、在一个单链表中，已知q结点是p结点的前驱结点，删除p结点的语句（C）Ap→next=p→next→next；Bq→next=p→next；Cq→next=nil；delete（p）Dq=p→next；3、一个初始为空的栈，S是入栈，P是出栈，操作序列合法的是（AC）A、PSSSPPB、SSPPPPC、SSPPSPD、PSPSPS4、循环队列用数组A[m]存放元素，头尾指针为front和rear，则当前队列中有的元素个数为（A）A．rear–front+1B．(rear–front+1+m)modmC．rear–front-1D．rear–front5、算法的查找效率一般是一平均查找代价来衡量的，比如线性查找是O（N），二分查找是O（logN），那么Hash查找的期望代价是（C）AO(㏒n)BO(n)CO(1)D(n㏒n)6、树型结构中父子之间的联系是（B）A1：1B1：NCM：NDN：17、设a，b是一二叉树的两结点，在中序遍历时a在b前面的条件是（B）Aa在b右边Ba在b左边Ca是b的祖先Da是b的子孙8、对线性表进行二分查找时，要求线性表必须是（C）A顺序存储B链式存储C顺序存储且元素有序D链式存储且元素有序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、在内部排序中，排序时不稳定的是（）A插入排序B冒泡排序C快速排序D归并排序11、n个结点的树边数最多是（）A．nＢ．n*(n-1)Ｃ．n-1Ｄ．n*(n-1)/212、对（541，132，984，，746，518，181，946，314，205，827）进行从大到小排序，用直接选择法，先选最大元素，第一趟的结果是（）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为基准），第一趟的结果是（C）(选项同上题)14、哈夫曼树中，外部结点的个数比内部结点的个数（）A．相等Ｂ．多1Ｃ．少一Ｄ．无法确定15、在查找数中插入一个新结点，总是插入到（）结点下面。A、根B、左子树C、右子树D、叶16、n个结点的单链表中查找值为x的结点，在查找成功的情况下，需要平均比较（）个结点。A．n/2Ｂ．nＣ．（n+1）/2Ｄ．(n-1)/217、一棵顺序存储的完全二叉树每个结点占用2个存储单元，已知第三个结点的地址为1000，若其左子女存在，其地址最可能是（）A．2000Ｂ．1006Ｃ．2004Ｄ．200818、数据结构（D，R），D={di|1=I=7}，R={d4,d2,d2,d1,d2,d3,d4,d6,d6,d5,d6,d7}则此结构的图形是（）A．线性表Ｂ．图Ｃ．二叉树Ｄ．队列19、对上题图形采用（）遍历方法，可得到序列（d1,d2,d3,d4,d5,d6,d7）？A．先序Ｂ．中序Ｃ．后序Ｄ．深度优先搜索20、已知一棵数的2种遍历结果，哪个组合能唯一确定一棵二叉树（）？A．先序，中序Ｂ．先序，后序Ｃ．层次，后序Ｄ．层次，先序二、数据库基础（45分）1、目前最常用的一种数据模型是（）A．关系模型Ｂ．层次模型Ｃ．网状模型Ｄ．面向对象模型2、ER模型中，联系可以同（）个实体有关。A．0个Ｂ．1个或多个Ｃ．1个Ｄ．多个3、实体与实体之间的联系可以有（）A．1：1和1：nＢ．1：1和n：nＣ．1：n和n：nＤ．1：1，1：n和n：n4、利用ER模型进行数据库的概念设计，可以分为三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行（）得到最终的ER模型。A．简化B．结构化C．最小化D．优化5、传统的数据库基本上是有（）组成的。A．对象Ｂ．文件Ｃ．元组Ｄ．过程6、（）在技术和理论上已经成熟，成为当前商用数据库的主流。A．关系数据库Ｂ．层次数据库Ｃ．网状数据库Ｄ．空间数据库7、（）数据库技术是在80年代中期引入的。A．关系数据库Ｂ．层次数据库Ｃ．网状数据库Ｄ．面向对象数据库8、关系代数运算是以（）为基础的运算。A．代数运算Ｂ．关系运算Ｃ．谓词运算Ｄ．集合运算9、关系代数运算的五种基本运算是并、差、（）、投影和选择。A．交Ｂ．连接Ｃ．笛卡尔积Ｄ．自然连接10、规范化理论研究中分解（）主要是消除其中多余的相关性。A．内模式Ｂ．视图Ｃ．外模式Ｄ．关系模式11、数据库是存储在一起的相关数据的集合，能为各种用户所共享，且（）。A．消除了数据冗余Ｂ．降低了数据度Ｃ．具有不相容性Ｄ．由用户控制物理数据的存储方式12、每个关系属性值均是不可分解的关系模式属于（）NF。A．1Ｂ．2Ｃ．3Ｄ．BC13、基本SQL语句，不可实现的是（）A．定义视图Ｂ．定义基表Ｃ．查询视图和基表Ｄ．并发控制14、（）是位于用户和操作系统之间的一层数据管理软件。A．数据库管理系统Ｂ．数据库Ｃ．数据库系统Ｄ．数据库应用系统15、在SQL中，与关系代数σ运算对应的是（）子句。A．SELECTＢ．FROMＣ．GROUPBYＤ．WHERE16、在数据库系统中，数据的安全性是指保护数据以防止（）的蓄意或者无意使用。A．所有用户Ｂ．授权用户Ｃ．未被授权用户Ｄ．超级用户17、ER模型向关系模型转换，实体转换为关系模式，联系可以转换为（）。A．联系模式Ｂ．数据模式Ｃ．关系模式Ｄ．逻辑模式18、上题中，联系的各端实体的键与联系的属性转换为（）？A．联系模式Ｂ．关系的属性Ｃ．数据属性Ｄ．关系的候选键19、（）完整性规则是主关键字值的任何组成部分都不可以取空值。A．数据Ｂ．数据库Ｃ．引用Ｄ．实体20、（）的完整性是指数据的正确性和有效性。A．数据Ｂ．数据库Ｃ．引用Ｄ．实体21、事务是数据库运行的基本单位，它保证了数据库的（）A．一致性Ｂ．完整性Ｃ．正确性Ｄ．可靠性22、实体完整性和参照完整性是可应用于所有（）数据库的两条完整性约束？A．层次Ｂ．网状Ｃ．空间Ｄ．实体23、设有一图书管理系统，其关系模式是R0（R#，B#，BNAME，BPRICE，BPUB），其属性分别表示个人借书证号、书号、书名、书价、图书出版社。该关系属于（）NF。A．属于1但不属于2Ｂ．属于2但不属于3Ｃ．属于3Ｄ．不是范式24、上题中，对R0分解，为R1（R#，B#），R2（B#，BNAME），R3（B#，BNAME，BPRICE，BPUB），R4（BNAME，BPRICE，BPUB），试问下列组合中都符合3NF的是（）？A．R1，R2，R3，R4Ｂ．R1，R2，R3Ｃ．R1，R2，R4Ｄ．R2，R3，R425、连接运算是中的iθj中θ是（）运算符号？A．算术运算符，如+，—Ｂ．逻辑运算符，如∧，∨Ｃ．算术比较运算符，如=，＜Ｄ．集合运算符，如∩，∪26、关系代数运算中，关系R和关系S的运算R×S，其中的“×”表示是（）运算A．算术Ｂ．笛卡尔积Ｃ．矢量Ｄ．逻辑27、多用户使用数据库系统要如单用户使用，DBMS必须进行（）A．同步控制Ｂ．并发控制Ｃ．异步控制Ｄ．安全性控制28、嵌入式SQL中主语言与数据子语言之间的（）机制在两种语言中起桥梁作用。A．控制Ｂ．安全Ｃ．游标Ｄ．嵌套29、用户程序按所对应的（）使用数据库中的数据。A．子模式(又称外模式）Ｂ．概念模式Ｃ．存储模式Ｄ．模式30、概念模式改变，（）不必变，因而用户程序不必改写。A．内模式Ｂ．子模式Ｃ．存储模式Ｄ．模式三、数据库应用设计（25分）某高校要开运动会，请代为开发一个简单的高校运动会管理系统，已知实体有2类：运动员基本信息（简称运动员）、比赛项目基本信息（简称项目），主要属性分别为：运动员（运动员号，姓名，性别，队名）；其对应的英文名为ATHLEFE（#ANO，ANAME，ASEX，ATEAM）项目（项目号，项目名，比赛时间，比赛场地）；其对应的英文名为ITEM（#INO，INAME，ITIME，IPLACE）两个实体之间存在参赛关系：参赛（成绩）；其对应的英文名为GAMES（SCORE）其中：运动员号是运动员唯一标识号码，项目号是项目唯一标识运动员号是运动员唯一标识，为简单起见，约定在ER图中，矩形表示实体，圆形表示属性，双圆表示关键字属性，菱形表示联系。要求完成如下设计工作：1、数据库设计（15分）（1）建立概念数据模型：画出系统的ER模型图，包括实体及实体间的联系；（2）建立关系模型：把ER模型转换为关系表（标明主关键字），并用SQL语言建立基本表。2、用SQL语言实现如下功能（10）（1）统计参加比赛的男、女运动员人数（2）查某运动员参加的所有项目及其比赛时间场地（如100801运动员）（3）查参加某项目的所有运动员名单（如10005项目）（4）建立运动员成绩视图