数据库技术与应用考试大纲.pdf

数据库技术与应用考试大纲 基本要求基本要求 1 掌握数据结构的基础知识和简单应用 2 掌握数据库的基本概念 3 熟练掌握 E R 模型 关系模型 关系代数运算及关系模式的规范化 4 掌握结构化查询语言 SQL 常用语句 5 了解数据库管理系统 SQL SERVER 的常用操作 6 能进行简单的数据库应用系统设计 考试范围考试范围 一 数据结构基础 1 数据结构的基本概念及有关术语数据 数据元素 数据类型 数据的逻辑结构 数据的 存储结构 算法和算法分析 算法的时间及空间复杂性 2 基本数据结构及其操作线性表的定义 逻辑结构 存储结构 顺序存储 链式存储 插入 删除操作 3 数组的定义 数组逻辑结构与存储结构的关系 4 栈的定义 逻辑结构 存储结构 进栈 出栈操作 5 队列的定义 逻辑结构 存储结构 循环队列 进队 出队操作 6 二叉树的定义 性质 存储结构 二叉树的遍历 二叉排序树 哈夫曼树 7 检索方法顺序查找 二分查找 6 内部排序方法选择排序 冒泡排序 插入排序 归并排序 快速排序 堆 排序 二 数据库系统 1 数据库的基本概念 信息 数据和数据处理 数据库系统的组成与结构 2 数据库管理系统的三级模式结构的概念 原理和对数据独立性的意义 数据独立性的含 义 3 数据库系统的数据模型 层次 网状 关系和面向对象的模型的含义 特点和主要区别 4 关系模型 关系 关系模式 关系数据库模式 关系数据库的定义 关系 元组 属性 域 关键字 数据项 主属性和非主属性 5 关系运算 选择 投影 集合并运算 集合差运算 笛卡儿积 连接 6 关系数据库基本概念 函数依赖的定义和相应的概念 完全函数依赖 部分函数依赖和传递函数依赖定义 7 规范化理论 第一范式 第二范式 第三范式和 BCNF 范式的定义 关系模式规范化 的方法和关系模式分解的方法及分解准则 8 关系数据库规范化 1NF 2NF 3NF BCNF 9 结构化查询语言 SQL 数据库操作 数据类型 库的创建与撤消 表的创建 修改与 撤消 视图的创建与撤消 索引的创建与撤消 数据库查询 单表查询 多表连接查询 分组查询 按序查询 统计查询 数据更新 表和视图中数据的插入 删除和修改 10 典型数据库管理系统 SQL SERVER 创建数据库 创建表 表的插入 删除和修改 数据库查询 建立表索引 11 数据库应用系统设计技术 数据模型的基本概念 E R 图向关系模型的转换 数据模型 优化 设计视图 逻辑设计 物理设计 2009 年年春浙江省高等学校 计算机等级考试试卷 三级计算机等级考试试卷 三级 数据库技术及应用 数据库技术及应用 说明 1 请将所有试题均答在上 2 试题 1 为判断题 请在答卷上用 和 表示对和错 3 试题 2 为选择题 请在答卷的各小题选项的对应位置上填 4 请在答卷上填写学校名称 准考证号和姓名 并将你的准考证号的后五位填 写在答案右下角的制定位置内 5 考试时间为 120 分钟 试题试题 1 判断题判断题 用 和 表示对和错 每小题 1 分 共 10 分 1 数据结构主要研究数据元素及其关系和施加在数据上的运算实现 1 2 从逻辑上可以把数据结构分为线性结构和非线性结构 2 3 算法分析的目的是找出高效的算法 为此 算法时间效率分析是算法分析中最重要而且 是唯一要考虑的因素 3 4 在决定选取何种存储结构时 一半要考虑结点的取值和结点之间的关系 4 5 顺序表可随机访问任一结点 链表可顺序储存 所以也可随机访问 5 6 同一个关系模型的任意两个元组值不能全同 6 7 在关系代数运算中 从关系中取出满足条件的元组的运算称为选择运算 7 8 对关系模式来说 范式级别越高 实际应用效果越好 8 9 SQL 中 LIKE 子句可以使用三个字符串匹配的通配符 9 10 模式 内模式为数据库提供了逻辑数据独立性 10 试题试题 2 选择题选择题 每小题 2 分 共 40 分 1 数据结构是相互之间存在的一种或多种特定关系的 1 的集合 A 数据元素 数据项 C 数据对象 D 数据映像 2 对给出的一组关键字 14 5 17 20 11 19 若按关键字非递减排序 第 1 趟排序结果为 14 5 17 20 11 19 问采用的排序算法是 2 A 简单选择排序 快速排序 希尔排序 D 二路归并排序 3 带头结点的单链表 head 为空的判定条件是 3 A head Null B head next Null C head next head D head Null 4 某实际应用中最常用的操作是取第 i 个结点及其前驱 则采用 4 存储方式最节省时间 A 单链表 B 双链表 C 单循环链表 D 顺序表 5 在一个循环双向链表的 p 所指结点之前插入 s 所指结点的操作是 5 A p prior s s next p p prior next s s prior p prior B p prior s p prior next s s next p s prior p prior C s next p s prior p prior p prior s p right next s 计算机等级考试试卷 三级 数据库技术及应用 第 1 页 共 4 页 D s next p s prior p prior p prior next s p prior s 6 在一个包含 n 个结点的有序单链表中插入一个新结点并仍保持有序的时间复杂度是 6 A O n B O l C O nlog2n D O n2 7 已知某二叉树先序序列为 ABDEGHCF 中序序列为 DBGEHAFC 则该二叉树的子树 B 有 7 个右子女 A 5 B 4 C 3 D 2 8 用一个大小为 6 的一维数组实现的环形队列 若当前 rear 和 front 的值分别为 0 和 3 当从 该队列中删除一个元素 再插入两个元素后 rear 和 front 的值分别是 8 A 1 和 5 B 2 和 4 C 4 和 2 D 5 和 1 9 一组记录的排序码为 46 79 56 38 40 84 则利用快速排序方法 以第一个记录为基准得 到的一次划分结果为 9 A 38 40 46 56 79 84 B 40 38 46 79 56 84 C 40 38 46 56 79 84 D 40 38 46 84 56 79 10 已知某栈中进栈序列为 a b c d e 则出栈不可能的序列是 10 A edcba B decba C dceab D abcde 11 随着数据库技术的发展 各种新的数据库应用模型不断推出 目前数据库系统中最常用 的一种主流数据模型是 11 A 关系模型 B 层次模型 C 网状模型 D 面向对象模型 12 利用 ER 模型进行数据库的概念设计 可以分成三步 首先设计局部 ER 模型 然后把 各个局部 ER 模型综合成一个全局的模型 最后对全局 ER 模型进行 12 得到最终的 ER 模型 A 简化 B 结构化 C 最小化 D 优化 13 关系代数运算是以 13 为基础的运算 A 代数运算 B 关系运算 C 谓词运算 D 集合运算 14 数据库是存储在一起的相关数据的集合 能为各种用户所共享 且 14 A 消除了数据冗余 B 降低了数据冗余 C 具有不容性 D 由用户控制物理数据的存储方式 15 在关系数据库中 若数据库的存储结构改变了 而用户的应用程序可以不变 这体现的 是库系统中 15 A 数据的物理独立性 B 数据的逻辑独立性 C 数据的位置独立性 D 数据的语义独立性 16 需要安装一个新的 SQL Server 2005 服务器 该服务器有四个 CPU 应该选择 16 版本的 SOL Server 2005 才能最大限度的发挥该服务器的作用 A SQL Server Express Edition B SQL Server Workgroup Edition C SQL Server Developer Edition D SOL Server Standard Edition 17 关系数据模型的三个要素是 17 A 关系数据结构 关系操作集合和关系规范化理论 B 关系数据结构 关系规范化理论和关系完整性约束 C 关系规范化理论 关系操作集合和关系完整性约束 D 关系数据结构 关系操作集合和关系完整性约束 计算机等级考试试卷 三级 数据库技术及应用 第 2 页 共 4 页 18 在关系代数中有八种关系代数运算 其中五种基本运算是 18 A 并 差 选择 投影 除 B 并 差 交 选择 投影 C 并 差 交 除 笛卡儿积 D 并 差 选择 投影 笛卡儿积 19 数据库系统中的人员通常包括 19 I 数据库管理员 II 系统分析员 III 数据库设计员 IV 应用程序员 V 最终用户 A 仅 I III 和 V B 仅 I II III 和 V C 仅 I III IV 和 V D 全部 20 Web 数据库是基于 A DB 结构 B 面向对象结构 C C S 结构 D E R 结构 试题试题 3 数据库操作选择题数据库操作选择题 每小题 3 分 共 30 分 1 第 21 25 题基于 学生 选课 课程 数据库中的三个关系 S S SNAME SEX AGE 主码为 S 属性含义依次为学号 姓名 性别 年龄 C C CNAME TEACHER 主码为 C 属性含义依次为课程号 课程名 任课教师 SC S C GRADE 主码为 S C 属性含义依次为学号 课程号 课程成绩 请在每小题提供的若干可选答案中 挑选一个最合适的正确答案 21 若要求查找选修 是数据库技术 这门课程的学生和成绩 将使用关系 21 A S 和 SC B SC 和 S C S 和 C D S SC 和 C 22 为了提高查询速度 对 SC 表创建唯一索引 则应该创建在 22 属性上 A S C B S C C D GRAND 23 若要求查找 90 分以上的男学生名 将使用关系 23 A S 和 SC B SC 和 S C S 和 C D S SC 和 S 24 若要查找成绩不及格的学生姓名及不及格的课程号 正确的 SQL 语句是 24 A SELECT SNAME C FROM S C WHERE GRADE 60 AND SC C C C B SELECT SNAME C FROM S SC WHERE GRADE 60 AND S S SC S C SELECT SNAME C FROM S SC WHERE GRADE 60 AND SC C C C D SELECT SNAME C FROM S C WHERE GRADE 60 AND S S SC S 25 下列叙述中错误的是 25 A 如果知道了课程的 C 就可以在 C 表中找到唯一的课程名称 B 如果知道了课程的 C 并不一定能够找到唯一的 GRADE C 学生信息表 S 中的主码可以改为 SNAME D 如果知道了学生的 SNAME 并一定能够找到唯一的 S 2 第 26 30 题基于以下关系 产品关系 P P PN PR PS 主码为 P 属性含义依次为产品号 品名 单价和 供应商 客户关系 C C CN CA 主码为 C 属性含义依次为客户号 客户名和地址 订单关系 R R C P RD QTY 主码为 R 属性含义依次为 订单号 客户号 产品号 日期和数量 规定一张订单只能定购一种产品 请在每小题提供的若干可选答案中 挑选一个最合适的答案 计算机等级考试试卷 三级 数据库技术及应用 第 3 页 共 4 页 26 检索 东风 公司产品的产品号 品名和单价 正确的关系代数表达式为 26 A ps 东风 p PN PR B P PN PR PS 东风 C P PN PR PS 东风 D PS 东风 P PN PR 27 检索 东风 公司产品号 品名和单价 正确的 SQL 语句为 27 A SELECT p PN PR FROM P WHERE PS 东风 B SELECT p PN PR PS FROM P WHERE PS 东风 C SELECT FROM P WHERE PS 东风 D SELECT ALL P 东风 FROM P 28 现要检索每种产品的订单个数和订购产品的数量 其正确的 SQL 语句为 28 SELECT COUNT SUM QTY FROM R GROUP BY R B SELECT P HAVING R SUM QTY FROM R GROUP BY P C SELECT P COUNT SUM QTY FROM R GROUP BY P D SELECT P SUM COUNT QTY FROM R GROUP BY P 29 列出客户订购产品信息 包括日期 客户号 客户名称 品名和数量 其正确的 SQL 语句为 29 A SELECT RD C C CN PN QTY FROM C P R WHERE C R C OR P R P B SELECT RD C C CN PN QTY FROM C P R WHERE C R C AND P R P C SELECT RD C C CN PN QTY FROM C P R WHERE C C R C OR P P R P D SELECT RD C C CN PN QTY FROM C P R WHERE C C R C AND P P R P 30 请创建一个客户付款视图 VA VA 的属性有日期 客户名称和金额 金额 单价 X 数量 其正确的 SQL 语句为 30 A CREATE VIEW VA AS S