2006年秋浙江省高等学校计算机等级考试试卷(三级 数据库技术).doc

2006年秋浙江省高等学校计算机等级考试试卷（三级 数据库技术）说明：（1）考生应将所有试题的答案填写在答卷上；（2）试题1为判断题，用 “” 和 “” 表示对和错；（3）选择题请在答卷上的各小题选项的对应位置上填“”；（4）请将你的准考证号的后五位填写在答卷右下角的指定位置内；（5）考试时间为120分钟。试题1 判断题 用和表示对和错（每小题1分，共10分）1一个算法的有穷性是指用户编写的程序代码的有限性。 （1）2LIFO或FILO都是指栈的操作特性。 （2）3从检索效率看，顺序存储结构比链式存储结构高。（3）4快速排序算法在任何情况下都是最快的排序算法。（4）5二叉树有五种基本形态。 （5）6概念模型是按计算机系统的观点对数据建模的。 （6）7数据存储结构改变时逻辑结构不变，相应的程序也不变，这是数据库系统的逻辑独立性。 （7）8在SQL中使用视图描述数据库的外模式。（8）9关系是域上笛卡儿积的子集。（9）10等值连接与自然连接是相同的。 （10）试题2 选择题（每小题2分，共40分）1、以下几种数据结构不属于线性结构的是（1） 。A双向链表B栈C环形队列D树2、对一组拥有n个结点的有序数组采用二分法检索，其平均检索长度为 （2） 。AO(n/2)BO(log2n)CO(n)DO(n log2n)3、如果一棵二叉树结点的前序序列是A、B、C，中序序列是C、B、A，则该二叉树结点的后序序列是（3）。 A必为A、B、CB必为C、B、AC必为B、C、A D不能确定4、一个初始为空的栈，S表示入栈，P表示出栈，以下哪一组操作不合法（4）。AS PBP SCS S P PDS P S P5、环形队列闲置一个存储单元的目的是（5） 。 A便于判别队列满 B便于判别队列空C便于判别队列的满和空 D便于修改队首和队尾指针6、在含有n个结点的树中，有且仅有（6）条边。 A. nB. n*(n-1)C. n-1D. n*(n-1)/27、等概率情况下，要完成单链表中的一次插入操作，其平均时间复杂度为（7）。 AO(1)BO(log2n)CO(n)DO(n log2n)8、对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程完成后的序列为（8）。 A. 5，10，18，35，46，38，30，40B. 5，10，18，30，46，38，35，40C. 5，10，18，30，35，38，40，46D. 都不对9、设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为（9）。 A. 2k+1 B. 2k+1C. k+1D. log2k+110、在完全二叉树的顺序存储中，若结点i有右子女，则其右子女结点是（10）。 A. 2i-1B. 2iC. 2i+1D. i/211、数据模型的三个组成部分是数据结构、数据操作和 （11） 。A. 数据安全性控制B. 数据一致性规则C. 数据完整性约束D. 数据处理逻辑12、在数据库系统中，模式 / 内模式映象用于解决数据的 （12） 。 A. 结构独立性B. 物理独立性C. 逻辑独立性 D. 分布独立性13、对关系R进行投影运算后，得到关系S，则 （13） 。 A. 关系R的元组数等于关系S的元组数B. 关系R的元组数小于关系S的元组数C. 关系R的元组数大于或等于关系S的元组数D. 关系R的元组数大于关系S的元组数14、SELECT语句执行的结果是 （14） 。 A. 数据项B. 元组 C. 表D. 数据库15、视图建立后，在数据字典中存放的是 （15） 。 A. 视图的定义 B. 组成视图的表的内容C. 查询语句 D. 产生视图的表的定义16、关系数据库规范化要解决的问题是：插入异常、删除异常和（16） 。A. 数据冗余 B. 保障数据安全性 C. 查询复杂 D. 控制数据完整性17、E-R图的作用是建立（17） 。 A. 用户模型B. 物理模型C. 逻辑模型D. 概念模型18、数据流图是结构化设计的工具，用于数据库设计的（18） 。A. 可行性分析阶段 B. 程序设计阶段C. 系统详细设计阶段 D. 需求分析阶段19、在处理数据库并发控制问题时，DBMS所使用的基本逻辑单元是（19） 。A. 程序 B. 指令C. 事务D. 进程20、“年龄在15至30岁之间”这种约束属于DBS的（20）功能。A. 恢复 B. 并发控制C. 完整性控制D. 安全性控制试题3阅读选择题（每小题2分，共10分）依次将关键码序列18，30，35，10，46，38，5，40插入到一棵初始为空的二叉排序树中，并依据以下提供选择的答案，回答2124中的问题。可供选择的答案：A. 5，18，10，35，40，46，38，30B. 5，10，40，38，46，35，30，18C. 5，10，18，30，35，38，40，46D. 18，10，5，30，35，46，38，4021、该二叉排序树的中序遍历结果是（21）。22、该二叉排序树的前序遍历结果是（22）。23、该二叉排序树的后序遍历结果是（23）。24、若上述插入过程是对一棵平衡的二叉排序树（AVL树）进行的，则其所生成的AVL树的后序遍历结果应该是（24）。25、若树根的高度定义为0，那么上述二叉排序树的高度是（25）。A. 3B. 4C. 5D. 6试题4阅读选择题（每小题2分，共10分）对于如下关系模式，在每小题提供的若干可选答案中，挑选一个正确答案。STUD（SNO，SDEPT，MN，CNAME，G）其中，SNO为学生的学号，SDEPT为系名，MN为系负责人，CNAME为课程名，G为成绩。该模式描述的语义：一个系有若干学生， 一个学生只属于一个系；一个系只有一名负责人；一个学生可以选修多门课程， 每门课程有若干学生选修；每个学生所学的每门课程都有一个成绩。26、在学生信息关系STUD中，主键是（26）。A. SNOB. SDEPT C. CNAMED. SNO与CNAME的组合27、学生信息关系STUD属于（27）。A. 1NFB. 2NFC. 3NFD. BCNF28、现将关系模式STUD分解为两个关系模式：S（SNO，SDETP，MN）和SG（SNO，CNAME，G），则以下说法正确的是（28）。A. 两个关系的主键都是SNO。B. 关系S的主键是SNO，关系SG的主键是SNO与CNAME的组合。C. 两个关系都属于3NF。D. 两个关系的最高范式都为2NF。29、在上面分解得到的关系模式SG（SNO，CNAME，G）中，外键是（29）。A. SNO B. CNAME C. G D. 没有外键30、在上面分解得到的关系模式S（SNO，SDETP，MN）中，存在（30） 。A. 部分函数依赖B. 部分函数依赖和传递函数依赖C. 传递函数依赖 D. 不存在函数依赖试题5 设计题（本题15分）设职工-社团数据库有三张基本表，如下所示：职工职工号姓名 年龄 性别001 李勇 23 男 002 刘晨 25 女 003 王敏 24 女 004 张立 24男 参加职工号编号参加日期001 1 05-09-02001 2 05-09-20001 3 05-09-22 002 2 05-09-20 002 3 05-09-21 003405-09-25社团编号 名 称负责人 活动地点 1 排球队张波A2 篮球队 李立B3 计算机协会王恒C4 足球队谢风D5 摄影协会许伟E6 舞蹈队李娜F请写出完成下列要求的SQL语句： 1) 查找参加篮球队的职工号和姓名。（5分） 2) 查找职工号为“001”的职工所参加的社团的名称。（5分）3) 查询各个社团编号及相应的参加人数。（5分）试题6 分析题（本题15分）某工厂劳动人事管理涉及的实体有：部门：属性有部门号、部门名、人数；项目：属