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