数据库系统与应用.docVIP

数据库系统与应用、运筹学复习提纲 一、数据库系统与应用复习大纲 1、复习教材 主用教材：《数据库系统教程》 施伯乐 等 著 高等教育出版社 新版 辅助教材：《数据库系统概论》 萨师喧、王珊著 高等教育出版社 新版 参考教材 1、《数据库技术开发教程》 电子工业出版社 2、Sillberschati A，Korth H F，Sudarshan，S．Database system corcepts．3 rd ed．wcb／mccrau—Hill 2、基本要求 数据库技术是当今计算机应用重要基础之一，数据库系统与应用是为管理科学与工程大类专业设置的一门重要的专业基础课。本课程的任务是使学生掌握有关数据库系统的基本知识和基本技能，包括数据库系统的基本概念、原理和方法，以及数据库设计的技能。从而为从事研究和开发数据库应用系统打下基础。 通过本课程的学习，要求学生了解数据库系统的基本原理，掌握设计数据库的一般方法，重点掌握使用数据库管理系统，具有数据分析以及在单机或网络环境下研发数据库应用程序的能力。 3、先修课程 计算机应用基础、程序设计语言、操作系统、计算机网络等。 4、复习内容 第一章：数据库基础 1.1数据管理技术的发展 1.2数据库系统方法 1.3现实世界的数据描述 1.4三种主要的数据模型 1.5 数据库的体系结构 1.6数据库管理系统 1.7 数据库系统 第二章： 关系模型和关系运算理论 2.1关系模型的基本概念 2.2 关系代数 2.3 关系演算 2.4 关系代数表达式的优化 第三章：关系数据库语言SQL 3.1 SQL的体系结构 3.2 SQL的数据定义 3.3 SQL的数据查询 3.4 SQL的数据数据更新 3.5 视图的定义和操作 第四章：关系数据库的的规范化设计 4.1 关系模式的设计问题 4.2 函数依赖 4.3 关系模式的分解特性 4.4 关系模式的范式 第五章：数据库的设计和ER模型 5.1 数据库设计概述 5.2 数据库设计的全过程 5.3 ER模型 5.4 ER模型到关系模型的转换 第六章： 数据库保护 6.1 数据库的恢复 6.2 数据库并发控制 6.3 数据库的完整性 6.4 数据库的安全性 第七章：分布式数据库系统 7.1 集中式和分布式 7.2 客户机/服务器系统 7.3分布式数据库系统的概述 7.4分布式数据存储 7.5分布式数据库的体系结构 7.6分布式数据的查询 第八章：面向对象数据库系统 8.1 对象联系图 8.2面向对象数据类型系统 8.3 ORDB的定义语言 8.4ORDB的查询 8.5 OODBS的概述 二、运筹学复习大纲 1、复习教材 主用教材：《运筹学》 钱颂迪等著 清华大学出版社 新版 辅助教材：《运筹学》 牛映武等著 西安交大出版社 新版 参考教材：《运筹学》 熊 伟编著 机械工业出版社 新版 2、基本要求 运筹学又称决策数学，是管理科学与工程专业重要专业基础课程之一。课程主要内容为在管理科学与工程专业领域深入开展科学研究，进行定量与定性相结合科学管理研究提供了丰富的模型和方法。 通过本课程的学习，要求学生了解定量管理和定量决策的基本原理，掌握运用课程基本原理分析、解决实际管理决策问题的方法，并善于将定性决策与定量决策结合起来，为进一步开展更深层次科学研究，提升科学研究能力奠定扎实的基础。 3、先修课程 高等数学、线性代数、概率论与数理统计。 4、复习内容 第一章 线性规划 1.1线性规划的模型建立 1.2线性规划的标准形式 1.3两个变量的图解法 1.4只含小等于约束的解法 1.5大M法 1.6两阶段法 第二章 对偶问题 2.1对偶问题的定义 2.2原始问题与对偶问题目标函数值之间的关系 2.3原始问题与对偶问题最优解之间的关系 2.4原始问题与对偶问题的四个基本性质 第三章 灵敏度分析 3.1标函数系数变化的影响 3.2束条件右端常数变化影响 3.3增加一个新变量的变化影响 3.4增加一个新约束的变化影响 第四章 运输问题 4.1求运输问题初始解的三种方法 4.2求运输问题最优解的两种方法 4.3工作指派模型的解法 第五章 整数规划 5.1切割平面法 5.2分枝定界法 第六章 存储模型 6.1经济批量订货模型 6.2具有缓冲量的订货模型 6.3价格批量折扣订货模型 第七章 决 策 7.1风险型决策准则 7.2不确定型决策准则 第八章 对 策 8.1（M×2和（2×N）的图解法 8.2一般对策问题的线性规划解法 第九章 排队模型 9.1 M/M/1/∞/∞/FIFO排队系统 9.2 M/M/1/ N /∞/FIFO排队系统 9.3 M/M/1/ N /N/FIFO排队