数据库系统与应用、运筹学复习提纲一、数据库系统与应用复习大纲1、复习教材主用教材：《数据库系统教程》施伯乐等著高等教育出版社新版辅助教材：《数据库系统概论》萨师喧、王珊著高等教育出版社新版参考教材1、《数据库技术开发教程》电子工业出版社2、SillberschatiA，KorthHF，Sudarshan，S．Databasesystemcorcepts．3rded．wcb／mccrau—Hill2、基本要求数据库技术是当今计算机应用重要基础之一，数据库系统与应用是为管理科学与工程大类专业设置的一门重要的专业基础课。本课程的任务是使学生掌握有关数据库系统的基本知识和基本技能，包括数据库系统的基本概念、原理和方法，以及数据库设计的技能。从而为从事研究和开发数据库应用系统打下基础。通过本课程的学习，要求学生了解数据库系统的基本原理，掌握设计数据库的一般方法，重点掌握使用数据库管理系统，具有数据分析以及在单机或网络环境下研发数据库应用程序的能力。3、先修课程计算机应用基础、程序设计语言、操作系统、计算机网络等。4、复习内容第一章：数据库基础1.1数据管理技术的发展1.2数据库系统方法1.3现实世界的数据描述1.4三种主要的数据模型1.5数据库的体系结构1.6数据库管理系统1.7数据库系统第二章：关系模型和关系运算理论2.1关系模型的基本概念2.2关系代数2.3关系演算2.4关系代数表达式的优化第三章：关系数据库语言SQL3.1SQL的体系结构3.2SQL的数据定义3.3SQL的数据查询3.4SQL的数据数据更新3.5视图的定义和操作第四章：关系数据库的的规范化设计4.1关系模式的设计问题4.2函数依赖4.3关系模式的分解特性4.4关系模式的范式第五章：数据库的设计和ER模型5.1数据库设计概述5.2数据库设计的全过程5.3ER模型5.4ER模型到关系模型的转换第六章：数据库保护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.3ORDB的定义语言8.4ORDB的查询8.5OODBS的概述二、运筹学复习大纲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.1M/M/1/∞/∞/FIFO排队系统9.2M/M/1/N/∞/FIFO排队系统9.3M/M/1/N/N/FIFO排队系统第十章网络计划技术10.1关键路线法10.2计划评审法