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

《浙江省计算机等级考试三级数据库技术》由会员分享，可在线阅读，更多相关《浙江省计算机等级考试三级数据库技术(4页珍藏版)》请在人人文库网上搜索。

1、浙江省计算机等级考试三级数据库技术试卷(真题一套)说明：(1)考生应将一至二题的答案涂写在答题卡上，将第三题答案写在答卷纸上，否则作无效处理； (2)所有题目均为必答题； (3)请将你的准考证号的后四位填写在答卷的右下角指定位置内； (4)考试时间为120分钟。 一、数据结构基础(30分) 1、树的固有特性是() A、嵌套 B、顺序、递归、选择 2、在一个单链表中，已知q结点是p结点的前驱结点，删除p结点的语句() A pnext= pnextnext； B qnext= pnext； C qnext=nil；delete(p) D q = pnext； 3、一个初始为空的栈，S是入栈，P是出。

2、栈，操作序列合法的是() A、PSSSPP B、SSPPPP C、SSPPSP D、PSPSPS 4、循环队列用数组Am存放元素，头尾指针为front和rear，则当前队列中有的元素个数为() A rear front + 1 B (rear front + 1 + m ) mod m C rear front - 1 D rear front5、算法的查找效率一般是一平均查找代价来衡量的，比如线性查找是O(N)，二分查找是O(logN)，那么Hash查找的期望代价是() A O ( n) B O(n) C O (1) D (n n) 6、树型结构中父子之间的联系是() A 1：1 B 1：N。

3、 C M：N D N：1 7、设a，b是一二叉树的两结点，在中序遍历时a在b前面的条件是() A a在b右边 B a在b左边 C a是b的祖先 D a是b的子孙 8、对线性表进行二分查找时，要求线性表必须是() 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 归并排序 。

4、11、n个结点的树边数最多是() Ann*(n-1)n-1n*(n-1)/2 12、对(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、对(54。

5、1，132，984，746，518，181，946，314，205，827)进行从大到小排序，用快速排序法(以中间元素518为基准)，第一趟的结果是() (选项同上题) 14、哈夫曼树中，外部结点的个数比内部结点的个数()A相等 多1 少一 无法确定 15、在查找数中插入一个新结点，总是插入到()结点下面。 A、根 B、左子树 C、右子树 D、叶 16、n个结点的单链表中查找值为x的结点，在查找成功的情况下，需要平均比较()个结点。 An/2n(n+1)/2(n-1)/2 17、一棵顺序存储的完全二叉树每个结点占用2个存储单元，已知第三个结点的地址为1000，若其左子女存在，其地址最可能是()。

6、 A2000100620042008 18、数据结构(D，R)，D=di |1,则此结构的图形是() A线性表图二叉树队列 19、对上题图形采用()遍历方法，可得到序列(d1,d2,d3,d4,d5,d6,d7)？ A先序中序后序深度优先搜索 20、已知一棵数的2种遍历结果，哪个组合能唯一确定一棵二叉树()？ A先序，中序先序，后序层次，后序层次，先序 二、数据库基础(45分) 1、目前最常用的一种数据模型是() A关系模型 层次模型网状模型面向对象模型 2、ER模型中，联系可以同()个实体有关。A0个1个或多个 1个多个 3、实体与实体之间的联系可以有() A1：1和1：n 1：1和n：n 。

7、1：n和n：n 1：1，1：n和n：n 4、利用ER模型进行数据库的概念设计，可以分为三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行()得到最终的ER模型。 A简化 B结构化 C最小化 D优化 5、传统的数据库基本上是有()组成的。 A对象文件 元组过程 6、()在技术和理论上已经成熟，成为当前商用数据库的主流。 A关系数据库 层次数据库 网状数据库 空间数据库 7、()数据库技术是在80年代中期引入的。A关系数据库 层次数据库 网状数据库 面向对象数据库 8、关系代数运算是以()为基础的运算。A代数运算关系运算 谓词运算集合运算 9、关系代数运。

8、算的五种基本运算是并、差、()、投影和选择。 A交连接 笛卡尔积自然连接 10、规范化理论研究中分解()主要是消除其中多余的相关性。 A内模式视图 外模式关系模式 11、数据库是存储在一起的相关数据的集合，能为各种用户所共享，且()。 A消除了数据冗余降低了数据度 具有不相容性由用户控制物理数据的存储方式 12、每个关系属性值均是不可分解的关系模式属于()NF。 A12 3BC 13、基本SQL语句，不可实现的是()A定义视图定义基表 查询视图和基表并发控制 14、()是位于用户和操作系统之间的一层数据管理软件。 A数据库管理系统数据库 数据库系统数据库应用系统 15、在SQL中，与关系代数运。

9、算对应的是()子句。 ASELECTFROM GROUP BYWHERE 16、在数据库系统中，数据的安全性是指保护数据以防止()的蓄意或者无意使用。 A所有用户授权用户 未被授权用户超级用户 17、ER模型向关系模型转换，实体转换为关系模式，联系可以转换为()。 A联系模式数据模式 关系模式逻辑模式 18、上题中，联系的各端实体的键与联系的属性转换为()？ A联系模式关系的属性 数据属性关系的候选键 19、()完整性规则是主关键字值的任何组成部分都不可以取空值。 A数据数据库 引用实体 20、()的完整性是指数据的正确性和有效性。 A数据数据库 引用实体 21、事务是数据库运行的基本单位，它。

10、保证了数据库的() 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的是()？ AR1，R2，R3，。

11、R4 R1，R2，R3 R1，R2，R4 R2，R3，R4 25、连接运算是中的ij中是()运算符号？ A算术运算符，如+， 逻辑运算符，如， 算术比较运算符，如=， 集合运算符，如， 26、关系代数运算中，关系R和关系S的运算RS，其中的“”表示是()运算 A算术笛卡尔积 矢量逻辑 27、多用户使用数据库系统要如单用户使用，DBMS必须进行() A同步控制并发控制 异步控制安全性控制 28、嵌入式SQL中主语言与数据子语言之间的()机制在两种语言中起桥梁作用。 A控制安全 游标嵌套 29、用户程序按所对应的()使用数据库中的数据。 A子模式概念模式 存储模式模式 30、概念模式改变，()不必。

12、变，因而用户程序不必改写。 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)建立运动员成绩视图。