《浙江省计算机等级考试三级数据库技术》由会员共享，可在线阅读。 更多相关《浙江省计算机等级考试三级数据库技术(4页珍藏版)》请在人人文库网上搜索。
1、浙江省计算机等级考试三级数据库技术试卷(真题集)说明)1)考生将1 )至2 )题的答案填写在答题卡上，第三题的答案填写在试卷上，否则做无效处理。 )2)所有问题均须解答)3)请将准考证号的后四位填写在试卷右下角的指定位置。 )4)考试时间为120分钟。 另一方面，数据结构基础(30点) 1、树的固有特性是) a、嵌套b、顺序、递归、选择2、在单个链表中，已知q节点是p节点的前驱节点(删除p节点的句子) ) a pnext=PP 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。 当前队列中的元素数量为(arearfront1b ) rearfront1m ) mod m C rear front - 1 D rear front5，算法的搜索效率以平均搜索成本测量。 例如，线性搜索为o ) n，二分搜索为o ) Logn。 那么，散列搜索的期望成本为(ao ) n ) bo ) n ) co )1) d ) 6，树形结构中亲子之间的联系为) A 1:1 B 1:N。
3、设C M:N D N:1 7，a，b为二叉树的两个节点，则在中顺扫描中，A在B的右边，B在B的左边，B在B的左边，C是B的祖先的D a是B的子孙8、在对线性列表进行二分检索时，线性表45、40、42 ) c、) 85、55、80、80、45、40、42 ) c、)中，哪个符合最大值的堆的定义) a、42、40、45、50、85、85、85 )
4、11、n个节点树的边的数量是(ann*(n-1 ) n-1n*(n-1 ) ) 212、对) 541、132、984、746、518、181、946、314、205
5、1、132、984、746、518、181、946、314、205、827 )按从大到小的顺序排序，快速排序法(以中间元素518为基准) ) () ) ) an/2n(n1 )/2(n-1 )/2 17，已知一棵按顺序存储完全二叉树每个节点占用两个存储单元，第三个节点的地址为1000，如果存在其子节点，则其地址为
6、假设A2000100620042008 18、数据结构(d，r )、D=di |1，则该结构图形为) ) a线性表图二叉树列19，相对于标题图形)采用遍历方法，序列(d1 ) a (先序、中序、后序层次、后序层次、前序二、数据库基础(45点) 1、现在最常用的数据模型之一) a关系模型层次模型)网格模型)面向对象模型)、ER模型中A0个一个或多个一个或多个3、实体和实体之间的联系可以具有(A1:1和1:n 1:1和n:n )。
为了利用7，1:n和n:n1:1，1:n和n:n 4，ER模型进行数据库的概念设计，首先设计局部ER模型，然后将每个局部ER模型合并为一个全局模型，最后对全局ER模型() A简化B结构化C最小化D优化5、传统数据库基本由()组成。 对象文件元组流程6，()在技术和理论上已经成熟，已成为当前商用数据库的主流。 A关系数据库层次数据库网格数据库空间数据库7，(数据库技术引入于80年代中期。 A关系数据库层次数据库网格数据库面向目标数据库8，关系代数运算是以()为基础的运算。 A代数运算关系运算谓词运算集合运算9、关系代数运算。
8、计算的五个基本运算是并行、差、()、投影和选择。 A交叉连接直积自然连接1
0、规范化理论研究中分解()主要是消除其中多余的相关性。 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)建立运动员成绩视图。