君，已阅读到文档的结尾了呢~~
浙江省计算机等级考试三级数据库技术试卷(真题一套)
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
浙江省计算机等级考试三级数据库技术试卷(真题一套)
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口? ? 　 ? ? 　 ? ? 　 ? ? 　 ? ?
? ? 　 ? ? 　 ?
? 　 ? ? 　　 ? ? 　 ? ? 　 ? ? 　 ? ?
? ? 　 ? ?
实用工具 |
| 大全 | 大全
　　　　 |
Copyright & 2004- 网　All Rights Reserved　中国科学院研究生院权威支持(北京)　电 话：010-　传 真：010-2005年秋浙江省高等学校计算机等级考试试卷&（三级 数据库技术）-计算机三级考试数据库技术试卷与试题-考试酷(examcoo)正在载入试卷 ... &&&&&&&&&&录入者　：残荷听雨试卷总分：100出卷时间：答题时间：120分钟&&说明:（1）考生应将一至二题的答案涂写在答题卡上，将第三题答案写在答卷纸上，否则作无效处理；（2）所有题目均为必答题；（3）请将你的准考证号的后四位填写在答卷的右下角指定位置内；（4）考试时间为120分钟。一、数据结构基础（本题30分）树的固有特性是& （& & ）& 。[1.5分]A嵌套B顺序C递归D选择在一个单链表中，已知q结点是p结点的前驱结点，若要删除p结点，则应执行（& & ）。[1.5分]Ap-&next = p-&next-&Bq-&next = p-&Cq-&next = delete(p) ;Dq = p-&一个初始为空的栈，S表示入栈操作，P表示出栈操作，下列操作序列中合法的是& （& & ）& 。[1.5分]APSSSPPBSSPPPPCSSPPSPDPSPSPS一个循环队列用数组A[m]存放其元素，已知其头、尾指针分别是front和rear，则当前队列中有 （& & ）& 个元素。[1.5分]Arear – front + 1B（rear – front + 1 + m）％ mCrear – front - 1Drear – front算法的查找效率一般是以平均查找代价来衡量的，比如线性查找是O(N)，二分查找是O(log N)，那么Hash查找的期望代价是& （& & ） 。[1.5分]AO(log N)BO(N)CO(1)DO(N log N)树形结构中父子元素之间的联系是& （& & ）& 。[1.5分]A1：1B1：NCM：NDN：1设a，b为一颗二叉树上的两个结点，在中序遍历时a在b前面的条件是& （& & ）& 。[1.5分]Aa在b右方Ba在b左方Ca是b的祖先Da是b的子孙对线性表进行二分查找时，要求线性表必须是 （& & ）& 。[1.5分]A顺序存储B链式存储C顺序存储且数据元素有序D链式存储且数据元素有序下列数据那一组符合最大值堆的定义（& & ）& 。[1.5分]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）在内部排序中，排序时不稳定的是：& （& & ）& 。[1.5分]A插入排序B冒泡排序C快速排序D归并排序在含有n个结点的树中，边的数目只能是& （& & ）& 条。[1.5分]AnBn*(n-1)Cn-1Dn*(n-1)/2对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，若先选出大元素，则采用直接选择排序时第一趟扫描结果是& （& & ）& 。[1.5分]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)对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是& （& & ）& 。[1.5分]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)在哈夫曼树中，外部结点的个数比内部结点的个数& （& & ）& 。[1.5分]A相等B多1C少1D无法确定在查找树中插入一个新结点，总是插入到& （& & ）& 下面。[1.5分]A根结点B左子树结点C右子树结点D叶结点从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较& （& & ）& 个结点。[1.5分]An/2BnC(n+1)/2D(n-1)/2一棵顺序存储的完全二叉树，每结点占用2个存储单元，现已知第三个结点地址为1000，若其左子女存在的话，其地址最有可能是& （& & ）& 。[1.5分]A2000B1006C2004D2008设数据结构(D,R)由数据结点集合D={di|1&=I&=7}及其上的关系R组成。当R={&d4,d2&,&d2,d1&,&d2,d3&,&d4,d6&,&d6,d5&,&d6,d7&},这个结构的图形是& （& & ）& 。[1.5分]A线性表B图C二叉树D队列对上题（18题）图形采用何种遍历方法可得序列：（d1,d2,d3,d4,d5,d6,d7）& （& & ） 。[1.5分]A先序B中序C后序D深度优先搜索如已知一棵树的两种遍历结果，试问那一组结果组合能唯一确定一棵二叉树& （& & ）& 。[1.5分]A先序，中序B先序，后序C层次，后序D层次，先序二、数据库基础（本题45分）（& & ）& 是目前数据库系统中最常用的一种数据模型。[1.5分]A关系模型B层次模型C网状模型D面向对象模型实体联系模型（ER模型）中，联系可以同 （& & ）& 实体有关。[1.5分]A0个B1个或多个C1个D多个实体与实体之间的联系可以是& （& & ）& 。[1.5分]A一对一和一对多B一对一和多对多C一对多和多对多D一对一、一对多和多对多利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行& （& & ）& 得到最终的ER模型。[1.5分]A简化B结构化C最小化D优化传统的数据库基本上是由& （& & ）& 组成的。[1.5分]A对象B文件C元组D过程（& & ）& 在技术和理论上已经成熟，成为当前商用数据库的主流。[1.5分]A关系数据库B网状数据库C层次数据库D空间数据库（& & ） 技术是八十年代中期引入的。[1.5分]A关系数据库B网状数据库C层次数据库D面向对象数据库关系代数运算是以 （& & ）& 为基础的运算。[1.5分]A代数运算B关系运算C谓词运算D集合运算关系代数运算的五种基本运算是并、差、& （& & ）& 投影和选择。[1.5分]A交B连接C笛卡尔积D自然连接规范理论研究中分解& （& & ） 主要是消除其中多余的相关性。[1.5分]A内模式B视图C外模式D关系模式数据库是存储在一起的相关数据的集合，能为各种用户所共享，且 （& & ） 。[1.5分]A消除了数据冗余B降低了数据冗余度C具有不相容性D由用户控制物理数据的存储方式关系数据库中，若关系模式中的每个关系属性值均是不可分解的，则该关系模式属于& （& & ）& 。[1.5分]A1NFB2NFC3NFDBCNF在基本SQL语言中，不可以实现 （& & ）。[1.5分]A定义视图B定义基表C查询视图和基表D并发控制（& & ）& 是位于用户与操作系统之间的一层数据管理软件。[1.5分]A数据库管理系统B数据库C数据库系统D数据库应用系统在SQL中，与关系代数的σ运算对应的是& （& & ）& 子句。[1.5分]ASELECTBFROMCGROUP& BYDWHERE在数据库系统中，数据的安全性是指保护数据以防止& （& & ）& 的蓄意或者无意使用。[1.5分]A所有用户B授权用户C未被授权用户D超级用户ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键；为此可以把一个联系类型转换成一个 （& & ） 。[1.5分]A联系模式B数据模式C关系模式D逻辑模式上一题中（37题），一个联系类型在进行相应的模式转换时，参与该联系类型的各实体的键以及联系的属性转换成& （& & ）& ，其中的键由实体与实体之间的联系决定。[1.5分]A联系属性B关系的属性C数据属性D关系的候选键（& & ） 完整性规则指主关键字值的任何组成部分都不可以是空值；引用完整性规则则不允许引用不存在的实体(即元组)。[1.5分]A数据B数据库C引用D实体在数据库系统中，& （& & ） 的完整性是指数据的正确性和有效性。[1.5分]A数据B数据库C引用D实体事务处理(Transaction)是数据库运行的基本单位。如果一个事务处理成功，则全部数据得到更新和提交；如果失败，则已做的全部更新被恢复成原状，好像整个事务处理未进行过一样。这样使数据库保持了& （& & ）& 。[1.5分]A一致性B完整性C正确性D可靠性实体完整性和参照完整性是可应用于所有& （& & ）& 数据库的两条完整性规则。[1.5分]A层次B网状C空间D关系设有一图书管理数据库，其关系模式是R0(L#,B#,BNAME,BPRICE,BPUB),其属性分别表示个人借书证号、书号、书名、书价、图书出版社。该关系模式& （& & ） 。[1.5分]A属于1NF但不属于2NFB属于2NF但不属于3NFC属于3NFD不是范式现对上一题(43题)中的关系R0 进行分解，其中R1(L#,B#);R2(B#,BNAME); R3(B#,BNAME, BPRICE,BPUB);R4(BNAME,BPRICE,BPUB);试问下列组合中都符合3NF的是& （& & ）& 。[1.5分]AR1,R2,R3,R4BR1,R2,R3CR1,R2,R4DR2,R3,R4在数据库理论中，关系R和S在第I列和j列上的?－联结(join)写成：其中? 是& （& & ）& 。[1.5分]A算术运算符，如＋，－B逻辑运算符，如∨，∧C算术比较运算符，如＝, &D集合运算符，如∩,∪关系代数运算中，关系R和关系S的运算R×S，其中的“×”表示是& （& & ）& 运算。[1.5分]A算术B笛卡尔C矢量D逻辑多用户数据库系统的目标之一是使它的每个用户好像面对着一个单用户的数据库一样使用它，为此数据库管理系统必须进行& （& & ）& 。[1.5分]A同步控制B并发控制C异步控制D安全性控制嵌入式的数据库语言构成的应用程序环境包括主语言(如程序设计语言C)和数据子语言(如SQL)，后者只能处理表，前者能处理记录和域，& （& & ）& 机制起着两种语言的桥梁作用。[1.5分]A控制B安全C游标D嵌套用户程序按所对应的 （& & ）& 使用数据库中的数据。[1.5分]A子模式B概念模式C存储模式D模式数据库系统中的概念模式如有改变， （& & ）& 不必变，因而用户程序也不必改写。[1.5分]A内模式B子模式C存储模式D模式三、数据库应用设计（本题25分）某高校要开运动会，请代为开发一个简单的高校运动会管理系统，已知实体有两类：运动员基本信息（简称运动员）、比赛项目基本信息（简称项目），主要属性分别为：运动员（运动员号，姓名，性别，队名）；其对应的英文名如下：ATHLETE（ANO,ANAME,ASEX,ATEAM）项目（项目号，项目名，比赛时间，比赛场地）；其对应的英文名如下：ITEM ( INO,INAME,ITIME,IPLACE)两个实体之间的存在参赛关系：参赛（成绩）；其对应的英文名为 GAMES(SCORE)其中：运动员号为运动员实体中的唯一标识码，项目号为项目实体中的唯一标识码，为简单起见，约定E－R图中，矩型表示实体，圆形表示属性，双园表示关键字属性，菱型表示实体之间的联系。要求完成如下设计工作：数据库设计（15分）（1）建立概念数据模型：画出该系统的E-R模型图，包括实体及实体之间的联系；（2）建立关系模型：把E-R模型图转换为关系表（包括实体及实体之间的联系的关系表，并标明主关键字），并用SQL语言建立基本表。[15分]参考答案：&&&用SQL语句实现如下功能：（10分）（1）& & 统计参加比赛的男、女运动员人数；（2）& & 查某运动员参加的所有项目及其比赛时间场地（如100801号运动员）；（3）& & 查参加某项目的所有运动员名单（如10005项目）；（4）& & 建立运动员成绩视图。[10分]参考答案：（1）& & 统计参加比赛的男、女运动员人数；SELECT COUNT(*) FROM ATHELETE WHERE ASEX=’M’;& (2分)（2）& & 查某运动员参加的所有项目及其比赛时间场地（如100801号运动员）；SELECT ITEM.INO,INAME,ITIME,IPLACE FROM GAMES,ITEMWHERE GAMES.JNO=ITEM.INO AND GAMES.ANO=’100801’& & (2分)（3）& & 查参加某项目的所有运动员名单（如10005项目）；SELECT ANO,ANAME,ATEAM FROM ATHLETEWHERE EXISTS(SELECT ANO,INO,SCORE FROM GAMESWHERE GAMES.ANO=ATHLETE.ANO AND INO=’100035’) ;& (3分)（4）& & 建立运动员成绩视图CREATE VIEW ATHLETE_SCOREAS SELECT ATHLETE.ANO,ANAME,ATEAM,INAME,SCOREFROM ATHLETE,ITEM,GAMESWHERE ATHLETE.ANO=GAMES.ANO AND GAMES.INO=ITEM.INO;& (3分)≡ 本试卷共计52题，此处为结束标志。≡ examcoo&2005年春到2012年秋浙江省高等院校计算机等级考试三级数据库真题及参考答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
2005年春到2012年秋浙江省高等院校计算机等级考试三级数据库真题及参考答案
上传于||文档简介
&&20年​春​到02​年​秋​浙​江​省​高​等​院​校​计​算​机​等​级​考​试​三​级​数​据​库​真​题​及​参​考​答​案
阅读已结束，如果下载本文需要使用2下载券
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩74页未读，继续阅读
你可能喜欢2015年计算机三级数据库技术练习题（含答案）
计算机等级考试开始了，大家的考试准备的怎么样了呢?下面一起来看看计算机三级数据库技术练习题吧!第9章　安全管理1[单选题]下列关于SQL Server数据库用户权限的说法中，错误的是__________。A.数据库用户自动具有该数据库中全部用户数据的查询权B.通常情况下，数据库用户都来源于服务器的登录账户C.一个登录账户可以对应多个数据库中的用户D.数据库用户都自动具有该数据库中public角色的权限参考答案：A2[填空题]数据库中的用户按操作权限的不同，通常分为__________、__________和__________三种。参考解析：系统管理员 数据库对象拥有者普通用户3[单选题]为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此DBA应创建相应的(　　)。A.视图(view)B.索引(index)C.游标(cursor)D.表(table)参考答案：A4[填空题]在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT语句中指定()子句。参考解析：with grant option5[单选题]SQL语言的GRANT和REVOKE语句主要用来维护数据库的(　　)。A.安全性 B.完整性 C.可靠性 D.一致性参考答案：A6[单选题]下列存储管理方案中，(　　)允许动态扩充内存容量。A.固定分区B.可变分区C.页式D.虚拟页式参考答案：D7[单选题]下列关于SQL Server数据库服务器登录账户的说法中，错误的是__________。A.登录账户的来源可以是Windows用户，也可以是非Windows用户B.所有的Windows用户都自动是SQL Server的合法账户C.在Windows身份验证模式下，不允许非Windows身份的用户登录到SQL Server服务器D.sa是SQL Server提供的一个具有系统管理员权限的默认登录账户参考答案：B8[填空题]在SQL Server 2008中，系统提供的具有管理员权限的角色是__________。参考解析：Sysadmin9[单选题] 用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限?A.DROPB.DELETEC.ALTERD.UPDATE参考答案：B10[填空题]创建用户自定义角色的语句是：(　　)参考解析：CREATE ROLE11[单选题] 密钥管理包括密钥的生产、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是(　　)。A.密钥的分配和存储B.密钥的产生和装入C.密钥的保护和保密D.密钥的销毁参考答案：A12[单选题]下列SQL Server提供的系统角色中，具有数据库服务器上全部操作权限的角色是__________。A.db_owner B.dbcreator C.db_datawriter D.sysadmin参考答案：D13[填空题]SQL Server的身份验证模式有__________和__________两种。参考解析：仅Windows混合模式14[单选题]“把查询sc表和更新sc表的grade列的权限受予用户user1”的正确SQL语句是(　　)。A.GRANT SELECT，UPDATE(grade)ON TABLE sc TO user1B.GRANT SELECT sc,UPDATE sc,grade TO user1C.GRANT SELECT,UPDATE ON TABLE sC.grade TO user1D.GRANT SELECT ON TABLE sc, UPDATE ON TABLE sc (grade)TO user1参考答案：D本栏目为您整理的“计算机三级数据库技术练习题”到这里就告一段落了，您还满意吗?预祝您考试顺利。标签：
计算机等级考试当前热搜
试题最新更新