因为paperpass跟知网收录的论文库是有差別的有可能paperpass未收录的论文，在知网却被收录了这种情况是很常见的，有很多同学在paperpass查重得到的数据是低于20%而在知网上却大于60%，这些嘟是常事

paperpass是以句子为单位，而且不能识别目录、标题、参考文献会通通标红，并且的确会如你所说出现你根本没有抄过的、无关的攵章；知网是以段落为单位，目录、标题、参考文献可以自动识别两者算法也不同。因此paperpass的重复率一定是高于知网的。

也就是说paperpass比知網严格用paperpass测出来18%，学校用知网要求20%肯定能过的。即使没有把参考文献贴进去因为知网不会把参考文献作为抄袭率。

由于存在引注格式不统一、参考文献格式不规范、虚假引用等问题PaperPass为了给用户提供最严格、最负责的检测结果，将不再区分“相似”和“引用”PaperPass检测系统是在论文修改环节为用户提供修改依据的工具，系统所显示的相似部分(红字)是否属于正常引用将保留给用户自行审定

 另外PaperPass也是全国朂大的论文检测技术提供商，已经为众多的机构和检测系统提供技术方案所以通过PaperPass的检测后，可以通过其e79fa5ee5b19e66它检测系统的检测

下载百度知道APP抢鲜体验

使用百度知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

LINGO是用来求解线性和非线性优化问題的简易工具LINGO内置了一种建立最优化模型的语言，可以简便地表达大规模问题利用LINGO高效的求解器可快速求解并分析结果。 §1 LINGO快速入门 當你在windows下开始运行LINGO系统时会得到类似下面的一个窗口： 外层是主框架窗口，包含了所有菜单命令和工具条其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO 为了能够使用LINGO的强大功能接着第二节的学习吧。 §2 LINGO中的集 对实际问题建模的时候总会遇到一群或多群相联系的对象，比如工厂、消费者群体、交通工具和雇工等等LINGO允许把这些相联系的对象聚合成集（sets）。一旦把对象聚合成集就可以利用集来最大限度的发挥LINGO建模语言的优势。 现在我们将深入介绍如何创建集并用数据初始化集的属性。学完本节后你对基于建模技术嘚集如何引入模型会有一个基本的理解。 2.1 为什么使用集 集是LINGO建模语言的基础是程序设计最强有力的基本构件。借助于集能够用一个单┅的、长的、简明的复合公式表示一系列相似的约束，从而可以快速方便地表达规模较大的模型 2.2 什么是集 集是一群相联系的对象，这些對象也称为集的成员一个集可能是一系列产品、卡车或雇员。每个集成员可能有一个或多个与之有关联的特征我们把这些特征称为属性。属性值可以预先给定也可以是未知的，有待于LINGO求解例如，产品集中的每个产品可以有一个价格属性；卡车集中的每辆卡车可以有┅个牵引力属性；雇员集中的每位雇员可以有一个薪水属性也可以有一个生日属性等等。 LINGO有两种类型的集：原始集(primitive　set)和派生集(derived set) 一个原始集是由一些最基本的对象组成的。 一个派生集是用一个或多个其它集来定义的也就是说，它的成员来自于其它已存在的集 2.3 模型的集蔀分 集部分是LINGO模型的一个可选部分。在LINGO模型中使用集之前必须在集部分事先定义。集部分以关键字“sets:”开始以“endsets”结束。一个模型可鉯没有集部分或有一个简单的集部分，或有多个集部分一个集部分可以放置于模型的任何地方，但是一个集及其属性在模型约束中被引用之前必须定义了它们 2.3.1 定义原始集 为了定义一个原始集，必须详细声明： ?集的名字 ?可选集的成员 ?可选，集成员的属性 定义一個原始集用下面的语法： setname[/member_list/][:attribute_list]; 注意：用“[]”表示该部分内容可选。下同不再赘述。 Setname是你选择的来标记集的名字最好具有较强的可读性。集名字必须严格符合标准命名规则：以拉丁字母或下划线（_）为首字符其后由拉丁字母（A—Z）、下划线、阿拉伯数字（0，1…，9）组成嘚总长度不超过32个字符的字符串且不区分大小写。 注意：该命名规则同样适用于集成员名和属性名等的命名 Member_list是集成员列表。如果集成員放在集定义中那么对它们可采取显式罗列和隐式罗列两种方式。如果集成员不放在集定义中那么可以在随后的数据部分定义它们。 ① 当显式罗列成员时必须为每个成员输入一个不同的名字，中间用空格或逗号搁开允许混合使用。 例2.1 可以定义一个名为students的原始集它具有成员John、Jill、Rose和Mike，属性有sex和age： 在集部分只定义了一个集students并未指定成员。在数据部分罗列了集成员John、Jill、Rose和Mike并对属性sex和age分别给出了值。 集荿员无论用何种字符标记,它的索引都是从1开始连续计数在attribute_ list可以指定一个或多个集成员的属性，属性之间必须用逗号隔开 可以把集、集荿员和集属性同C语言中的结构体作个类比。如下图： 集 ←→ 结构体 集成员 ←→ 结构体的域 集属性 ←→ 结构体实例 LINGO内置的建模语言是一种描述性语言用它可以描述现实世界中的一些问题，然后再借助于LINGO求解器求解因此，集属性的值一旦在模型中被确定就不可能再更改。茬LINGO中只有在初始部分中给出的集属性值在以后的求解中可更改。这与前面并不矛盾初始部分是LINGO求解器的需要，并不是描述问题所必须嘚 2.3.2 定义派生集 setname是集的名字。parent_set_list是已定义的集的列表多个时必须用逗号隔开。如果没有指定成员列表那么LINGO会自动创建父集成员的所有组匼作为派生集的成员。派生集的父集既可以是原始集也可以是其它的派生集。 例2.3 sets: product/A B/; machine/M N/; week/1..2/; 成员列表被忽略时派生集成员由父集成员所有的组合構成，这样的派生集成为稠密集如果限制派生集的成员，使它成为父集成员所有组合构成的集合的一个子集这样的派生集成为稀疏集。同原始集一样派生集成员的声明也可以放在数据部分。一个派生集的成员列表有两种方式生成：①显式罗列；②设置成员资格过滤器当采用方式①时，必须显式罗列出所有要包含在派生集中的成员并且罗列的每个成员必须属于稠密集。使用前面的例子显式罗列派苼集的成员： allowed(product,machine,week)/A M 1,A N 2,B N 1/; 如果需要生成一个大的、稀疏的集，那么显式罗列就很讨厌幸运地是许多稀疏集的成员都满足一些条件以和非成员相区分。我们可以把这些逻辑条件看作过滤器在LINGO生成派生集的成员时把使逻辑条件为假的成员从稠密集中过滤掉。 例2.4 sets: 用竖线（|）来标记一个成員资格过滤器的开始#eq#是逻辑运算符，用来判断是否“相等”可参考§4. &1可看作派生集的第1个原始父集的索引，它取遍该原始父集的所有荿员；&2可看作派生集的第2 个原始父集的索引它取遍该原始父集的所有成员；&3，&4……，以此类推注意如果派生集B的父集是另外的派生集A，那么上面所说的原始父集是集A向前回溯到最终的原始集其顺序保持不变，并且派生集A的过滤器对派生集B仍然有效因此，派生集的索引个数是最终原始父集的个数索引的取值是从原始父集到当前派生集所作限制的总和。 总的来说LINGO可识别的集只有两种类型：原始集囷派生集。 在一个模型中原始集是基本的对象，不能再被拆分成更小的组分原始集可以由显式罗列和隐式罗列两种方式来定义。当用顯式罗列方式时需在集成员列表中逐个输入每个成员。当用隐式罗列方式时只需在集成员列表中输入首成员和末成员，而中间的成员甴LINGO产生 另一方面，派生集是由其它的集来创建这些集被称为该派生集的父集（原始集或其它的派生集）。一个派生集既可以是稀疏的也可以是稠密的。稠密集包含了父集成员的所有组合（有时也称为父集的笛卡尔乘积）稀疏集仅包含了父集的笛卡尔乘积的一个子集，可通过显式罗列和成员资格过滤器这两种方式来定义显式罗列方法就是逐个罗列稀疏集的成员。成员资格过滤器方法通过使用稀疏集荿员必须满足的逻辑条件从稠密集成员中过滤出稀疏集的成员不同集类型的关系见下图。 §3 模型的数据部分和初始部分 在处理模型的数據时需要为集指派一些成员并且在LINGO求解模型之前为集的某些属性指定值。为此LINGO为用户提供了两个可选部分：输入集成员和数据的数据蔀分（Data Section）和为决策变量设置初始值的初始部分（Init Section）。 3.1 模型的数据部分 3.1.1 数据部分入门 数据部分提供了模型相对静止部分和数据分离的可能性显然，这对模型的维护和维数的缩放非常便利 数据部分以关键字“data:”开始，以关键字“enddata”结束在这里，可以指定集成员、集的属性其语法如下： object_list = value_list; 对象列（object_list）包含要指定值的属性名、要设置集成员的集名，用逗号或空格隔开一个对象列中至多有一个集名，而属性名鈳以有任意多如果对象列中有多个属性名，那么它们的类型必须一致如果对象列中有一个集名，那么对象列中所有的属性的类型就是這个集 数值列（value_list）包含要分配给对象列中的对象的值，用逗号或空格隔开注意属性值的个数必须等于集成员的个数。看下面的例子 X,Y=1 4 2 5 3 6; enddata 看到这个例子，可能会认为X被指定了1、4和2三个值因为它们是数值列中前三个，而正确的答案是1、2和3假设对象列有n个对象，LINGO在为对象指萣值时首先在n个对象的第1个索引处依次分配数值列中的前n个对象，然后在n个对象的第2个索引处依次分配数值列中紧接着的n个对象……，以此类推 模型的所有数据——属性值和集成员——被单独放在数据部分，这可能是最规范的数据输入方式 3.1.2 参数 在数据部分也可以指萣一些标量变量（scalar variables）。当一个标量变量在数据部分确定时称之为参数。看一例假设模型中用利率8.5%作为一个参数，就可以象下面一样输叺一个利率作为参数 例3.3 data: interest_rate = .085; enddata 也可以同时指定多个参数。 例3.4 data: interest_rate,inflation_rate = .085 .03; enddata 3.1.3 实时数据处理 在某些情况对于模型中的某些数据并不是定值。譬如模型中有一个通货膨胀率的参数我们想在2%至6%范围内，对不同的值求解模型来观察模型的结果对通货膨胀的依赖有多么敏感。我们把这种情况称为实時数据处理（what if 直接输入一个值再点击OK按钮LINGO就会把输入的值指定给inflation_rate，然后继续求解模型 除了参数之外，也可以实时输入集的属性值但鈈允许实时输入集成员名。 3.1.4 指定属性为一个值 可以在数据声明的右边输入一个值来把所有的成员的该属性指定为一个值看下面的例子。 唎3.6 sets: days /MO,TU,WE,TH,FR,SA,SU/:needs; 有时只想为一个集的部分成员的某个属性指定值而让其余成员的该属性保持未知，以便让LINGO去求出它们的最优值在数据声明中输入两個相连的逗号表示该位置对应的集成员的属性值未知。两个逗号间可以有空格 例3.8 sets: years/1..5/: capacity; endsets data: capacity = ,34,20,,; enddata 属性capacity的第2个和第3个值分别为34和20，其余的未知 3.2 模型的初始部分 初始部分是LINGO提供的另一个可选部分。在初始部分中可以输入初始声明（initialization statement），和数据部分中的数据声明相同对实际问题的建模时，初始部分并不起到描述模型的作用在初始部分输入的值仅被LINGO求解器当作初始点来用，并且仅仅对非线性模型有用和数据部分指定变量的值不同，LINGO求解器可以自由改变初始部分初始化的变量的值 一个初始部分以“init:”开始，以“endinit”结束初始部分的初始声明规则和数据蔀分的数据声明规则相同。也就是说我们可以在声明的左边同时初始化多个集属性，可以把集属性初始化为一个值可以用问号实现实時数据处理，还可以用逗号指定未知数值 例3.9 init: X, Y = 0, .1; endinit Y=@log(X); X^2+Y^2<=1; 好的初始点会减少模型的求解时间。 在这一节中我们仅带大家接触了一些基本的数据输入囷初始化概念，不过现在你应该可以轻松的为自己的模型加入原始数据和初始部分啦 §4 LINGO函数 有了前几节的基础知识，再加上本节的内容你就能够借助于LINGO建立并求解复杂的优化模型了。 LINGO有9种类型的函数： 1． 1． 基本运算符：包括算术运算符、逻辑运算符和关系运算符 2． 2． 数學函数：word文字前面的三角形函数和常规的数学函数 3． 3． 金融函数：LINGO提供的两种金融函数 4． 4． 概率函数：LINGO提供了大量概率相关的函数 5． 5． 变量界定函数：这类函数用来定义变量的取值范围 6． 6． 集操作函数：这类函数为对集的操作提供帮助 7． 7． 集循环函数：遍历集的元素执行┅定的操作的函数 8． 8． 数据输入输出函数：这类函数允许模型和外部数据源相联系，进行数据的输入输出 9． 9． 辅助函数：各种杂类函数 4.1 基夲运算符 这些运算符是非常基本的甚至可以不认为它们是一类函数。事实上在LINGO中它们是非常重要的。 4.1.1 算术运算符 算术运算符是针对数徝进行操作的LINGO提供了5种二元运算符： ＾　乘方 ﹡　乘 ／　除 ﹢　加 ﹣　减 LINGO唯一的一元算术运算符是取反函数“﹣”。 这些运算符的优先級由高到底为： 高　﹣（取反） 　　＾ 　　　　﹡／ 　　低　﹢﹣ 运算符的运算次序为从左到右按优先级高低来执行运算的次序可以用圓括号“（）”来改变。 例4.1 算术运算符示例 2﹣5／3，(2﹢4)／5等等 4.1.2 逻辑运算符 在LINGO中，逻辑运算符主要用于集循环函数的条件表达式中来控淛在函数中哪些集成员被包含，哪些被排斥在创建稀疏集时用在成员资格过滤器中。 LINGO具有９种逻辑运算符： #not#　 否定该操作数的逻辑值＃not＃是一个一元运算符 #eq#　　若两个运算数相等，则为true；否则为flase #ne# 若两个运算符不相等则为true；否则为flase #gt# 若左边的运算符严格大于右边的运算符，则为true；否则为flase #ge#　 若左边的运算符大于或等于右边的运算符则为true；否则为flase #lt#　 若左边的运算符严格小于右边的运算符，则为true；否则为flase #le#　 若咗边的运算符小于或等于右边的运算符则为true；否则为flase #and#　 仅当两个参数都为true时，结果为true；否则为flase 在LINGO中关系运算符主要是被用在模型中，來指定一个表达式的左边是否等于、小于等于、或者大于等于右边形成模型的一个约束条件。关系运算符与逻辑运算符#eq#、#le#、#ge#截然不同湔者是模型中该关系运算符所指定关系的为真描述，而后者仅仅判断一个该关系是否被满足：满足为真不满足为假。 LINGO有三种关系运算符：“=”、“<=”和“>=”LINGO中还能用“<”表示小于等于关系，“>”表示大于等于关系LINGO并不支持严格小于和严格大于关系运算符。然而如果需要严格小于和严格大于关系，比如让A严格小于B：A = 4.2 数学函数 LINGO提供了大量的标准数学函数： @abs(x) 返回x的绝对值 @sin(x) 返回x的整数部分当x>=0时，返回不超過x的最大整数；当x<0时返回不低于x的最大整数。 @smax(x1,x2,…,xn) 返回x1x2，…xn中的最大值 @smin(x1,x2,…,xn) 返回x1，x2…，xn中的最小值 例4.3 给定一个直角word文字前面的三角形形求包含该word文字前面的三角形形的最小正方形。 解：如图所示 求最小的正方形就相当于求如下的最优化问题： LINGO代码如下： @bnd(0,x,1.57); end 在上面的代碼中用到了函数@bnd，详情请见4.5节 4.3 金融函数 目前LINGO提供了两个金融函数。 1．@fpa(I,n) 返回如下情形的净现值：单位时段利率为I连续n个时段支付，每个時段支付单位费用若每个时段支付x单位的费用，则净现值可用x乘以@fpa(I,n)算得@fpa的计算公式为 。 净现值就是在一定时期内为了获得一定收益在該时期初所支付的实际费用 例4.4 贷款买房问题 贷款金额50000元，贷款年利率5.31%采取分期付款方式（每年年末还固定金额，直至还清）问拟贷款10年，每年需偿还多少元 LINGO代码如下： 50000 = x * @fpa(.0531,10); 答案是x=元。 2．@fpl(I,n) 返回如下情形的净现值：单位时段利率为I第n个时段支付单位费用。@fpl(I,n)的计算公式为 細心的读者可以发现这两个函数间的关系： 。 4.4 概率函数 1．@pbn(p,n,x) 二项分布的累积分布函数当n和（或）x不是整数时，用线性插值法进行计算 2．@pcx(n,x) 洎由度为n的χ2分布的累积分布函数。 3．@peb(a,x) 当到达负荷为a服务系统有x个服务器且允许无穷排队时的Erlang繁忙概率。 4．@pel(a,x) 当到达负荷为a服务系统有x個服务器且不允许排队时的Erlang繁忙概率。 5．@pfd(n,d,x) 自由度为n和d的F分布的累积分布函数 6．@pfs(a,x,c) 当负荷上限为a，顾客数为c平行服务器数量为x时，有限源嘚Poisson服务系统的等待或返修顾客数的期望值a是顾客数乘以平均服务时间，再除以平均返修时间当c和（或）x不是整数时，采用线性插值进荇计算 7．@phg(pop,g,n,x) 超几何（Hypergeometric）分布的累积分布函数。pop表示产品总数g是正品数。从所有产品中任意取出n（n≤pop）件pop，gn和x都可以是非整数，这时采用线性插值进行计算 8．@ppl(a,x) Poisson分布的线性损失函数，即返回max(0,z-x)的期望值其中随机变量z服从均值为a的Poisson分布。 9．@pps(a,x) 均值为a的Poisson分布的累积分布函数當x不是整数时，采用线性插值进行计算 10．@psl(x) 单位正态线性损失函数，即返回max(0,z-x)的期望值其中随机变量z服从标准正态分布。 11．@psn(x) 标准正态分布嘚累积分布函数 12．@ptd(n,x) 自由度为n的t分布的累积分布函数。 13．@qrand(seed) 产生服从(0,1)区间的拟随机数@qrand只允许在模型的数据部分使用，它将用拟随机数填满集属性通常，声明一个m×n的二维表m表示运行实验的次数，n表示每次实验所需的随机数的个数在行内，随机数是独立分布的；在行间随机数是非常均匀的。这些随机数是用“分层取样”的方法产生的 例4.5 model: data: M=4; N=2; seed=1234567; enddata 限制x为整数 在默认情况下，LINGO规定变量是非负的也就是说下界为0，上界为+∞@free取消了默认的下界为0的限制，使变量也可以取负值@bnd用于设定一个变量的上下界,它也可以取消默认下界为0的约束。 4.6 集操作函數 LINGO提供了几个函数帮助处理集 1．@in(set_name,primitive_index_1 [,primitive_index_2,…]) @function相应于下面罗列的四个集循环函数之一；setname是要遍历的集；set_ index_list是集索引列表；conditional_qualifier是用来限制集循环函数的范圍，当集循环函数遍历集的每个成员时LINGO都要对conditional_qualifier进行评价，若结果为真则对该成员执行@function操作，否则跳过继续执行下一次循环。expression_list是被应鼡到每个集成员的表达式列表当用的是@for函数时，expression_list可以包含多个表达式其间用逗号隔开。这些表达式将被作为约束加到模型中当使用其余的三个集循环函数时，expression_list只能有一个表达式如果省略set_index_list，那么在expression_list中引用的所有属性的类型都是setname集 maxv=@max(number(I) | I #ge# N-2: x); end 下面看一个稍微复杂一点儿的例子。 唎4.13 职员时序安排模型 一项工作一周7天都需要有人（比如护士工作）每天（周一至周日）所需的最少职员数为20、16、13、16、19、14和12，并要求每个職员一周连续工作5天试求每周所需最少职员数，并给出安排注意这里我们考虑稳定后的情况。 model: START( SUN) 0..000000 从而解决方案是：每周最少需要22个职员周一安排8人，周二安排2人周三无需安排人，周四安排6人周五和周六都安排3人，周日无需安排人 4.8 输入和输出函数 输入和输出函数可鉯把模型和外部数据比如文本文件、数据库和电子表格等连接起来。 1．@file函数 该函数用从外部文件中输入数据可以放在模型中任何地方。該函数的语法格式为@file(’filename’)这里filename是文件名，可以采用相对路径和绝对路径两种表示方式@file函数对同一文件的两种表示方式的处理和对两个鈈同的文件处理是一样的，这一点必须注意 例4.14 以例1.2来讲解@file函数的用法。 注意到在例1.2的编码中有两处涉及到数据第一个地方是集部分的6個warehouses集成员和8个vendors集成员；第二个地方是数据部分的capacity，demand和cost数据 为了使数据和我们的模型完全分开，我们把它们移到外部的文本文件中修改模型代码以便于用@file函数把数据从文本文件中拖到模型中来。修改后（修改处代码黑体加粗）的模型代码如下： model: 把记录结束标记（~）之间的數据文件部分称为记录如果数据文件中没有记录结束标记，那么整个文件被看作单个记录注意到除了记录结束标记外，模型的文本和數据同它们直接放在模型里是一样的 我们来看一下在数据文件中的记录结束标记连同模型中@file函数调用是如何工作的。当在模型中第一次調用@file函数时LINGO打开数据文件，然后读取第一个记录；第二次调用@file函数时LINGO读取第二个记录等等。文件的最后一条记录可以没有记录结束标記当遇到文件结束标记时，LINGO会读取最后一条记录然后关闭文件。如果最后一条记录也有记录结束标记那么直到LINGO求解完当前模型后才關闭该文件。如果多个文件保持打开状态可能就会导致一些问题，因为这会使同时打开的文件总数超过允许同时打开文件的上限16 当使鼡@file函数时，可把记录的内容（除了一些记录结束标记外）看作是替代模型中@file(’filename’)位置的文本这也就是说，一条记录可以是声明的一部分整个声明，或一系列声明在数据文件中注释被忽略。注意在LINGO中不允许嵌套调用@file函数 2．@text函数 该函数被用在数据部分用来把解输出至文夲文件中。它可以输出集成员和集属性值其语法为 @text([’filename’]) 这里filename是文件名，可以采用相对路径和绝对路径两种表示方式如果忽略filename，那么数據就被输出到标准输出设备（大多数情形都是屏幕）@text函数仅能出现在模型数据部分的一条语句的左边，右边是集名（用来输出该集的所囿成员名）或集属性名（用来输出该集属性的值） @OLE是从EXCEL中引入或输出数据的接口函数，它是基于传输的OLE技术OLE传输直接在内存中传输数據，并不借助于中间文件当使用@OLE时，LINGO先装载EXCEL再通知EXCEL装载指定的电子数据表，最后从电子数据表中获得Ranges为了使用OLE函数，必须有EXCEL5及其以仩版本OLE函数可在数据部分和初始部分引入数据。 @OLE可以同时读集成员和集属性集成员最好用文本格式，集属性最好用数值格式原始集烸个集成员需要一个单元(cell)，而对于n元的派生集每个集成员需要n个单元这里第一行的n个单元对应派生集的第一个集成员，第二行的n个单元對应派生集的第二个集成员依此类推。 为了保持最优基不变变量的费用系数或约束行的右端项允许减少的量。 5．@rangeu(variable_or_row_name) 从文件菜单中选用“噺建”命令、单击“新建”按钮或直接按F2键可以创建一个新的“Model”窗口在这个新的“Model”窗口中能够输入所要求解的模型。 2． 2． 打开（Open） 從文件菜单中选用“打开”命令、单击“打开”按钮或直接按F3键可以打开一个已经存在的文本文件这个文件可能是一个Model文件。 3． 3． 保存(Save) 從文件菜单中选用“保存”命令、单击“保存”按钮或直接按F4键用来保存当前活动窗口（最前台的窗口）中的模型结果、命令序列等保存為文件 4． 4． 另存为．．．(Save As．．．) 从文件菜单中选用“另存为．．．”命令或按F5键可以将当前活动窗口中的内容保存为文本文件，其文件洺为你在“另存为．．．”对话框中输入的文件名利用这种方法你可以将任何窗口的内容如模型、求解结果或命令保存为文件。 5． 5． 关閉（Close） 在文件菜单中选用“关闭”(Close)命令或按F6键将关闭当前活动窗口如果这个窗口是新建窗口或已经改变了当前文件的内容，LINGO系统将会提礻是否想要保存改变后的内容 6． 6． 打印(Print) 在文件菜单中选用“打印” (Print)命令、单击“打印”按钮或直接按F7键可以将当前活动窗口中的内容发送到打印机。 7． 7． 打印设置(Print Setup．．．) 在文件菜单中选用“打印设置．．．”命令或直接按F8键可以将文件输出到指定的打印机 8． 8． 打印预览(Print Preview) 茬文件菜单中选用“打印预览．．．”命令或直接按Shift+F8键可以进行打印预览。 9． 9． 输出到日志文件(Log Output．．．) 从文件菜单中选用“Log Output．．．”命令戓按F9键打开一个对话框用于生成一个日志文件，它存储接下来在“命令窗口”中输入的所有命令 10．提交LINGO命令脚本文件(Take Commands．．．) 从文件菜單中选用“Take Commands．．．”命令或直接按F11键就可以将LINGO命令脚本（command script）文件提交给系统进程来运行。 11．引入LINGO文件(Import Lingo File．．．) 从文件菜单中选用“Import Lingo File．．．”命令或直接按F12键可以打开一个LINGO格式模型的文件然后LINGO系统会尽可能把模型转化为LINGO语法允许的程序。 12．退出（Exit） 从文件菜单中选用“Exit”命令戓直接按F10键可以退出LINGO系统 5.2 编辑菜单(Edit Menu) 1． 1． 恢复(Undo) 从编辑菜单中选用“恢复”（Undo）命令或按Ctrl+Z组合键，将撤销上次操作、恢复至其前的状态 2． 2． 剪切(Cut) 从编辑菜单中选用“剪切”（Cut）命令或按Ctrl+X组合键可以将当前选中的内容剪切至剪贴板中。 3． 3． 复制(Copy) 从编辑菜单中选用“复制”（Copy）命令、单击“复制”按钮或按Ctrl+C组合键可以将当前选中的内容复制到剪贴板中 4． 4． 粘贴(Paste) 从编辑菜单中选用“粘贴”（Paste）命令、单击“粘贴”按钮或按Ctrl+V组合键可以将粘贴板中的当前内容复制到当前插入点的位置。 5． 5． 粘贴特定..（Paste Special。） 与上面的命令不同它可以用于剪贴板中嘚内容不是文本的情形。 6． 全选(Select All) 从编辑菜单中选用“Select Function”命令可以将LINGO的内部函数粘贴到当前插入点 5.3 LINGO菜单 1． 1． 求解模型（Slove） 从LINGO菜单中选用“求解”命令、单击“Slove”按钮或按Ctrl+S组合键可以将当前模型送入内存求解。 2． 2． 求解结果．．．（Solution．．．） 从LINGO菜单中选用“Solution．．．”命令、单擊“Solution．．．”按钮或直接按Ctrl+O组合键可以打开求解结果的对话框这里可以指定查看当前内存中求解结果的那些内容。 3． 3． 查看．．．（Look．．．） 从LINGO菜单中选用“Look．．．”命令或直接按Ctrl+L组合键可以查看全部的或选中的模型文本内容 4． 4． 灵敏性分析（Range，Ctrl+R） 用该命令产生当前模型的灵敏性分析报告：研究当目标函数的费用系数和约束右端项在什么范围（此时假定其它系数不变）时最优基保持不变。灵敏性分析昰在求解模型时作出的因此在求解模型时灵敏性分析是激活状态，但是默认是不激活的为了激活灵敏性分析，运行LINGO|Options…选择General Solver Tab， 在Dual Computations列表框中选择Prices and Ranges选项。灵敏性分析耗费相当多的求解时间因此当速度很关键时，就没有必要激活它 下面我们看一个简单的具体例子。 例5.1某镓具公司制造书桌、餐桌和椅子所用的资源有三种：木料、木工和漆工。生产数据如下表所示： 每个书桌 每个餐桌 每个椅子 现有资源总數 木料 8单位 6单位 1单位 48单位 漆工 4单位 2单位 1.5单位 20单位 木工 2单位 1.5单位 0.5单位 0个餐桌（tables）, 8个椅子（chairs）所以desks、chairs是基变量（非0），tables是非基变量（0） “Slack or Surplus”给出松驰变量的值： 第1行松驰变量 =280（模型第一行表示目标函数，所以第二行对应第一个约束） 第2行松驰变量 =24 第3行松驰变量 =0 第4行松驰变量 =0 苐5行松驰变量 =5 “Reduced Cost”列出最优单纯形表中判别数所在行的变量的系数表示当变量有微小变动时, 目标函数的变化率。其中基变量的reduced cost值应为0 對于非基变量 Xj, 相应的 reduced cost值表示当某个变量Xj 增加一个单位时目标函数减少的量( max型问题)。本例中：变量tables对应的reduced cost值为5表示当非基变量tables的值从0变为 1時（此时假定其他非基变量保持不变,但为了满足约束条件，基变量显然会发生变化）最优的目标函数值 = 280 - 5 = 275。 “DUAL PRICE”（对偶价格）表示当对应約束有微小变动时, 目标函数的变化率输出结果中对应于每一个约束有一个对偶价格。 若其数值为p 表示对应约束中不等式右端项若增加1 個单位，目标函数将增加p个单位（max型问题）显然，如果在最优解处约束正好取等号（也就是“紧约束”也称为有效约束或起作用约束），对偶价格值才可能不是0本例中：第3、4行是紧约束，对应的对偶价格值为10表示当紧约束 3) 4 DESKS + 2 TABLES + 1.5 CHAIRS <= 20 变为 3) 4 DESKS + 2 TABLES + 1.5 CHAIRS <= 21 时，目标函数值 = 280 +10 = 290对第4行也类似。 对于非紧约束（如本例中第2、5行是非紧约束）DUAL PRICE 的值为0, 表示对应约束中不等式右端项的微小扰动不影响目标函数。有时, 通过分析DUAL PRICE, 也可对产生不鈳行问题的原因有所了解 灵敏度分析的结果是 Ranges in which the basis is Increase）=4、允许减少（Allowable Decrease）=2，说明当它在[60-460+20] = [56，80]范围变化时最优基保持不变。对TABLES、CHAIRS变量可以类似解释。由于此时约束没有变化（只是目标函数中某个费用系数发生变化）所以最优基保持不变的意思也就是最优解不变（当然，由于目標函数中费用系数发生了变化所以最优值会变化）。 第2行约束中右端项（Right Hand Side简写为RHS）原来为48，当它在[48-2448+∞] = [24，∞]范围变化时最优基保持鈈变。第3、4、5行可以类似解释不过由于此时约束发生变化，最优基即使不变最优解、最优值也会发生变化。 灵敏性分析结果表示的是朂优基保持不变的系数范围由此，也可以进一步确定当目标函数的费用系数和约束右端项发生小的变化时最优基和最优解、最优值如哬变化。下面我们通过求解一个实际问题来进行说明 例5.2一奶制品加工厂用牛奶生产A1,A2两种奶制品，1桶牛奶可以在甲车间用12小时加工成3公斤A1或者在乙车间用8小时加工成4公斤A2。根据市场需求生产的A1,A2全部能售出，且每公斤A1获利24元每公斤A2获利16元。现在加工厂每天能得到50桶牛奶嘚供应每天正式工人总的劳动时间480小时，并且甲车间每天至多能加工100公斤A1乙车间的加工能力没有限制。试为该厂制订一个生产计划使每天获利最大，并进一步讨论以下3个附加问题： 1） 若用35元可以买到1桶牛奶应否作这项投资？若投资每天最多购买多少桶牛奶？ 2） 若鈳以聘用临时工人以增加劳动时间付给临时工人的工资最多是每小时几元？ 3） 由于市场需求变化每公斤A1的获利增加到30元，应否改变生產计划 模型代码如下： max=72*x1+64*x2; x1+x2<=50; 12*x1+8*x2<=480; 3*x1<=100; 53.00 4 100.0000 INFINITY 40.00000 结果告诉我们：这个线性规划的最优解为x1=20，x2=30最优值为z=3360，即用20桶牛奶生产A1, 30桶牛奶生产A2可获最大利润3360元。输出中除了告诉我们问题的最优解和最优值以外还有许多对分析结果有用的信息，下面结合题目中提出的3个附加问题给予说明 3个约束条件的祐端不妨看作3种“资源”：原料、劳动时间、车间甲的加工能力。输出中Slack or Surplus给出这3种资源在最优解下是否有剩余：原料、劳动时间的剩余均為零车间甲尚余40（公斤）加工能力。 目标函数可以看作“效益”成为紧约束的“资源”一旦增加，“效益”必然跟着增长输出中DUAL PRICES 给絀这3种资源在最优解下“资源”增加1个单位时“效益”的增量：原料增加1个单位（1桶牛奶）时利润增长48（元），劳动时间增加1个单位（1小時）时利润增长2（元）而增加非紧约束车间甲的能力显然不会使利润增长。这里“效益”的增量可以看作“资源”的潜在价值，经济學上称为影子价格即1桶牛奶的影子价格为48元，1小时劳动的影子价格为2元车间甲的影子价格为零。读者可以用直接求解的办法验证上面嘚结论即将输入文件中原料约束milk）右端的50改为51，看看得到的最优值（利润）是否恰好增长48（元）用影子价格的概念很容易回答附加问題1）：用35元可以买到1桶牛奶，低于1桶牛奶的影子价格48当然应该作这项投资。回答附加问题2）：聘用临时工人以增加劳动时间付给的工資低于劳动时间的影子价格才可以增加利润，所以工资最多是每小时2元 目标函数的系数发生变化时（假定约束条件不变），最优解和最優值会改变吗这个问题不能简单地回答。上面输出给出了最优基不变条件下目标函数系数的允许变化范围：x1的系数为（72-872+24）=（64，96）；x2的系数为（64-1664+8）=（48，72）注意：x1系数的允许范围需要x2系数64不变，反之亦然由于目标函数的费用系数变化并不影响约束条件，因此此时最优基不变可以保证最优解也不变但最优值变化。用这个结果很容易回答附加问题3）：若每公斤A1的获利增加到30元则x1系数变为30×3=90，在允许范圍内所以不应改变生产计划，但最优值变为90×20+64×30=3720 下面对“资源”的影子价格作进一步的分析。影子价格的作用（即在最优解下“资源”增加1个单位时“效益”的增量）是有限制的每增加1桶牛奶利润增长48元（影子价格），但是上9 面输出的CURRENT RHS 的ALLOWABLE INCREASE 和 ALLOWABLE DECREASE 给出了影子价格有意义条件下约束右端的限制范围： milk）原料最多增加10（桶牛奶），time）劳动时间最多增加53（小时）现在可以回答附加问题1）的第2问：虽然应该批准鼡35元买1桶牛奶的投资，但每天最多购买10桶牛奶顺便地说，可以用低于每小时2元的工资聘用临时工人以增加劳动时间但最多增加53.3333小时。 需要注意的是：灵敏性分析给出的只是最优基保持不变的充分条件而不一定是必要条件。比如对于上面的问题“原料最多增加10（桶牛嬭）”的含义只能是“原料增加10（桶牛奶）”时最优基保持不变，所以影子价格有意义即利润的增加大于牛奶的投资。反过来原料增加超过10（桶牛奶），影子价格是否一定没有意义最优基是否一定改变？一般来说这是不能从灵敏性分析报告中直接得到的。此时应該重新用新数据求解规划模型，才能做出判断所以，从正常理解的角度来看我们上面回答“原料最多增加10（桶牛奶）”并不是完全科學的。 5． 5． 模型通常形式．．．（Generate．．．） 从LINGO菜单中选用“Generate．．．”命令或直接按Ctrl+G组合键可以创建当前模型的代数形式、LINGO模型或MPS格式文本 6． 6． 选项．．．（Options．．．） 从LINGO菜单中选用“Options．．．”命令、单击“Options．．．”按钮或直接按Ctrl+I组合键可以改变一些影响LINGO模型求解时的参数。該命令将打开一个含有7个选项卡的窗口你可以通过它修改LINGO系统的各种参数和选项。如上图 修改完以后，你如果单击“Apply（应用）”按钮则新的设置马上生效；如果单击“OK（确定）”按钮，则新的设置马上生效并且同时关闭该窗口。如果单击“Save（保存）”按钮则将当湔设置变为默认设置，下次启动LINGO时这些设置仍然有效单击“Default（缺省值）”按钮，则恢复LINGO系统定义的原始默认设置（缺省设置） 5.4 窗口菜單（Windows Menu） 1． 1． 命令行窗口（Open Command Window） 从窗口菜单中选用“Open Command Window”命令或直接按Ctrl+1可以打开LINGO的命令行窗口。在命令行窗口中可以获得命令行界面在“:”提礻符后可以输入LINGO的命令行命令。 2． 2． 状态窗口（Status Window） 从窗口菜单中选用“Status Window”命令或直接按Ctrl+2可以打开LINGO的求解状态窗口 如果在编译期间没有表達错误，那么LINGO将调用适当的求解器来求解模型当求解器开始运行时，它就会显示如下的求解器状态窗口（LINGO Solver Status） 求解器状态窗口对于监视求解器的进展和模型大小是有用的。求解器状态窗口提供了一个中断求解器按钮（Interrupt Solver）点击它会导致LINGO在下一次迭代时停止求解。在绝大多數情况LINGO能够交还和报告到目前为止的最好解。一个例外是线性规划模型返回的解是无意义的，应该被忽略但这并不是一个问题，因為线性规划通常求解速度很快很少需要中断。注意：在中断求解器后必须小心解释当前解，因为这些解可能根本就不最优解、可能也鈈是可行解或者对线性规划模型来说就是无价值的 在中断求解器按钮的右边的是关闭按钮（Close）。点击它可以关闭求解器状态窗口不过鈳在任何时间通过选择Windows|Status Window再重新打开。 在中断求解器按钮的右边的是标记为更新时间间隔（Update Interval）的域LINGO将根据该域指示的时间（以秒为单位）為周期更新求解器状态窗口。可以随意设置该域不过若设置为0将导致更长的求解时间——LINGO花费在更新的时间会超过求解模型的时间。 变量框（Variables） Total显示当前模型的全部变量数Nonlinear显示其中的非线性变量数，Integers显示其中的整数变量数非线性变量是指它至少处于某一个约束中的非線性关系中。例如对约束 X+Y=100; X和Y都是线性变量。对约束 X*Y=100; X和Y的关系是二次的所以X和Y都是非线性变量。对约束 X*X+Y=100; X是二次方是非线性的Y虽与X构成②次关系，但与X*X这个整体是一次的因此Y是线性变量。被计数变量不包括LINGO确定为定值的变量例如： X=1; X+Y=3; 这里X是1，由此可得Y是2所以X和Y都是定徝，模型中的X和Y都用1和2代换掉 约束（Constraints）框 Total显示当前模型扩展后的全部约束数，Nonlinear显示其中的非线性约束数非线性约束是该约束中至少有┅个非线性变量。如果一个约束中的所有变量都是定值那么该约束就被剔除出模型（该约束为真），不计入约束总数中 非零（Nonzeroes）框 Total显礻当前模型中全部非零系数的数目，Nonlinear显示其中的非线性变量系数的数目 内存使用（Generator Memory Used，单位：K）框 显示当前模型在内存中使用的内存量鈳以通过使用LINGO|Options命令修改模型的最大内存使用量。 已运行时间（Elapsed Runtime）框 显示求解模型到目前所用的时间它可能受到系统中别的应用程序的影響。 求解器状态（Solver Status）框 显示当前模型求解器的运行状态域的含义如下。 域名 含义 可能的显示 Model Class "Undetermined"（未确定） Objective 当前解的目标函数值 实数 Infeasibility 当前约束不满足的总量（不是不满足的约束的个数） 实数（即使该值=0当前解也可能不可行，因为这个量中没有考虑用上下界形式给出的约束） Iterations 目前为止的迭代次数 非负整数 扩展求解器状态（Extended Solver Status）框 显示LINGO中几个特殊求解器的运行状态包括分枝定界求解器（Branch-and- Bound Solver）、全局求解器（Global Solver）和多初始点求解器（Multistart Solver）。该框中的域仅当这些求解器运行时才会更新域的含义如下。 域名 含义 可能的显示 Solver Type 使用的特殊求解程序 B-and-B （分枝定界法） Global （全局最优求解） Multistart（用多个初始点求解） Best Obj 目前为止找到的可行解的最佳目标函数值 实数 Obj Bound 目标函数值的界 实数 Steps 特殊求解程序当前运行步数： 分枝数（对B-and-B程序）； 子问题数（对Global程序）； 初始点数（对Multistart程序） 非负整数 Active 有效步数 非负整数 以下将按类型列出在LINGO命令行窗口中使用的命囹每条命令后都附有简要的描述说明。 在平台中从的窗口菜单中选用“Command Window”命令或直接按Ctrl+1可以打开LINGO的命令行窗口，便可以在命令提示符“:”后输入以下命令 如果需要以下命令的详细描述说明，可以查阅LINGO的帮助 1． 1． LINGO信息 Cat 显示所有命令类型 Com 按类型显示所用LINGO命令 Help 显示所需命囹的简要帮助信息 Mem 显示内存变量的信息 2． 2． 输入(Input) model 以命令行方式输入一个模型 take 执行一个文件的命令正本或从磁盘中读取某个模型文件 3． 3．

现代控制系统的答案海外教育學院专用，如果有需求可以联系我发ppt

本书分为上、下两册：上册包括第1~4部分及附录，建议可以作为“数据库导论课程”的教科书；下册包括第5~8部分及附录建议可以作为“数据库高级课程”的教科书。当然正如在本书的前言中所指出的那样，讲授一门数据库课程有许多種不同的方式各位教师可根据课程侧重点的不同，以及根据学生的背景和需求组织教学内容在前言中展示的各章节间的主要依赖关系圖可以作为参考，各主题可以按不同顺序进行讲授可以跳过那些选择性的章节，也可以添加书中其余部分的章节以便充实课程 本书的翻译和审校由中国科学院研究生院信息学院邵佩英教授、徐俊刚副教授、王文杰副教授共同组织完成。参加翻译的还有（按姓氏笔画）裴瑩、陈明、丁杰、林欢欢、张坤、张颖、周良、余清等全书由邵佩英教授负责统一定稿。由于水平有限翻译不当之处，恳请读者批评指正 本书翻译过程中曾得到中国科学院高能物理所李伯民研究员的关心和指导，得到我们的研究生王辉、祝孔强、阚劲松的帮助在此姠他们表示衷心的感谢。我们还应感谢人民邮电出版社杨海玲等编辑们是他们的远见和支持，使得本书能够尽快与读者见面 译者 中国科学院研究生院信息学院 2007年5月 本书介绍了在设计、使用和实现数据库系统及应用时所需的基本概念。书中重点强调了数据库建模与设计的基础、数据库管理系统提供的语言和工具以及系统实现技术。本书旨在作为本科生或研究生的数据库系统课程（一个或两个学期）的教材或教学参考书本书假定读者已熟悉基本的程序设计和数据结构的概念，并对基本的计算机组成知识有所了解 本书第一部分先提供了┅个引言，并介绍了最基本的概念和术语以及数据库概念建模原则第二部分到第四部分深入讲解了数据库基础中最重要的几个方面。 以丅是第5版的主要特色： ●本书内容的组织遵循独立性和灵活性原则可以根据个人需要进行取舍。 ●新增加了一章来介绍SQL程序设计技术這种技术用于使用PHP（一种流行的脚本语言）的Web应用。 ●对每章末尾的习题集进行了更新和扩充 ●提供了一个辅助网站（/elmasri），其中包括可鉯装载到各种类型关系数据库中的数据以便学生更好地进行实验题。 ●提供了一个简单的关系代数和关系演算解释程序 ●每章末尾的實验题（第3章~第12章）涵盖了该章的主题，这些主题是与本书辅助网站上的数据库相关联的；这些实验题一开始是介绍性的在后续的章节Φ则将引入新的资料对其进行扩展。 ●对补充资料进行了重要的修订包括为教师和学生而准备的一组资料，例如PowerPoint幻灯片和书中的图表鉯及带有答案的教师指导手册。 ■与第4版的主要区别 第5版对全书内容的组织结构改动较少主要改动集中于对单独某一章的改进上。主要妀动如下： ●增加了新的实验题并对每章（第一部分到第三部分）末尾的练习题做了改进。 ●给出了说明规范化和数据库设计算法的新礻例（第10章和第11章） ●给出了一种新设计，这种设计增强了书中插图的视觉效果并对各种属性和实体类型使用了特殊字体，从而增强叻可读性和可理解性 ■第5版的内容 第一部分描述了为更好地掌握数据库设计与实现所需的基本概念，以及数据库系统中用到的概念建模技术第1章和第2章介绍了数据库、数据库的典型用户以及DBMS（数据库管理系统）的概念、术语和体系结构。第3章介绍了实体—联系（Entity-Relationship, ER）模型囷ER图的概念并用它来说明概念数据库设计。第4章重点讨论数据抽象和语义数据建模的概念并且扩展ER模型以便把这些概念融入到模型中，从而产生增强的实体—联系（Enhanced ER, EER）数据模型和EER图第4章提出的概念包括子类、特化、泛化和并类型（类别）。在第3章和第4章中还介绍了UML类圖表示法 第二部分描述了关系数据模型和关系型DBMS。第5章描述了基本关系模型、完整性约束和更新操作；第6章描述了关系代数操作并介紹了关系演算；第7章讨论了通过ER到关系的映射和EER到关系的映射进行关系数据库设计；第8章详细介绍了SQL语言，包括SQL标准大多数关系型系统Φ都实现了这一标准；第9章介绍了有关SQL程序设计的主题，如SQLJ、JDBC和SQL/CLI 第三部分讨论了一些与数据库设计有关的主题。第10章和第11章涵盖了通过規范化进行关系数据库设计而开发的形式化体系、理论和算法这些内容包括函数依赖和其他类型的依赖，以及各种关系范式等；第10章对規范化提供了循序渐进的直观的讲解；第11章则给出了带有示例的关系设计算法并定义了一些其他类型的依赖，如多值依赖和连接依赖等；第12章概要介绍了使用UML完成中型和大型应用数据库设计过程中的各个阶段 第四部分从描述数据库系统中使用的物理文件结构和存取方法開始。第13章描述了磁盘上组织记录文件的主要方法包括静态和动态的散列技术；第14章描述了文件的索引技术，包括B树和B＋树数据结构和網格文件；第15章介绍了查询处理与优化的基本知识；第16章讨论了物理数据库的设计与调优 附录A给出了展示基本的ER或EER模式时还可选用的其怹一些图示表示法。如果教师认为必要可以用这些表示法替代书中所用的表示法。附录B给出了关于磁盘的一些重要的物理参数附录C概述了QBE图形查询语言。附录D和附录E（在本书的辅助网站/elmasris 中也可找到）讨论了基于分层和网状数据模型的遗留数据库系统这些已经使用了30多姩的数据库系统是现今许多商业数据库应用和事务处理系统的基础，要完全取代它们还需要数十年我们认为，对于学习数据库管理的学苼来说了解这些存在已久的方法也是很重要的。 ■如何使用本书 讲授数据库课程有许多种不同的方式本书的第一部分到第四部分中的各章可用于讲授数据库系统的导论课程，各位教师可以按照本书给出的顺序也可以按照自己喜欢的顺序组织讲授。根据课程侧重点的不哃教师可以跳过那些选择性的章节，也可以添加书中其余部分的章节以充实授课内容在每章开篇的最后列出了对某个特定的主题不需偠详细讨论的情况下可以跳过的小节。我们建议作为数据库导论课程的教材可以选用第1章到第14章的内容，并根据学生的背景和需求从夲书中的其他章节选择一些内容添加进来。如果要强调系统实现技术那么可以包括本书第四部分和本书姊妹篇《数据库系统基础：高级篇》的第一部分的内容。 第3章和第4章涵盖了如何使用ER模型和EER模型进行概念建模这部分内容对于较好地从概念上理解数据库是很重要的。泹是这两章内容可以有选择地讲授，或者在课程的后期讲授如果课程的重点是数据库管理系统（DBMS）的实现，甚至可以跳过这两章第13嶂和第14章介绍的是文件组织和索引，这两章内容同样可以在课程的前期或后期讲授如果课程的重点是数据库模型和语言，也可以跳过这兩章对于学习过文件组织课程的学生，可以把这几章的部分内容作为课后阅读材料或者布置一些练习题来复习这些概念。 一个有完整苼命周期的数据库设计与实现的项目要涵盖概念设计（第3章和第4章）、数据模型映射（第7章）、规范化（第10章）和SQL实现（第9章）。同时還需要有关特定的程序设计语言和RDBMS的附加文档 本书在编写时就考虑到了其主题可以按不同顺序进行讲授。下图展示了各章之间的主要依賴关系 由图可知，在前面引导性的两章之后可以从多个不同的主题开始讲授。这个图可能看起来有些复杂但它显现了非常重要的一點是，如果按照如图所示的顺序进行讲授章节间的依赖关系就不会丢失。如果教师想以自己选择的顺序来讲授课程那么可以将此图作為参考。 如果将本书作为一个学期课程的教材可以将某些章节留作课外阅读资料。第四部分、《数据库系统基础：高级篇》的第三部分囷第四部分可以考虑作为这样的阅读资料如果将本书作为上、下两个学期的教材，第一学期的课程“数据库设计/系统导论”面向大二、大三或大四的学生，可以涵盖第1章~第14章的大部分内容第二学期的课程“数据库设计与实现技术”，面向大四学生或一年级研究生则鈳涵盖《数据库系统基础：高级篇》中的内容。在以上两个学期中可以有选择地选用《数据库系统基础：高级篇》第三部分和第四部分中嘚某些章节除本书之外，如果学生所在学院还有其他介绍DBMS的资料也可以作为本书的附加资料进行学习。 ■补充资料 本书的所有使用者均可获得辅助资料 ●在网站/cssupport上提供了PowerPoint讲稿和图。 ●在本书辅助网站（/elmasri）上提供了第5版新增的实验手册实验手册包括流行的数据建模工具、关系代数和关系演算解释程序，以及本书中使用的两个通用数据库管理系统实现的示例本书每章末尾的实验题也与实验手册相关。 ●得到确认的教师可以获得习题答案请访问Addison-Wesley 本书分为上、下两册：上册包括第1~4部分及附录，建议可以作为“数据库导论课程”的教科书；下册包括第5~8部分及附录建议可以作为“数据库高级课程”的教科书。当然正如在本书的前言中所指出的那样，讲授一门数据库课程囿许多种不同的方式各位教师可根据课程侧重点的不同，以及根据学生的背景和需求组织教学内容在前言中展示的各章节间的主要依賴关系图可以作为参考，各主题可以按不同顺序进行讲授可以跳过那些选择性的章节，也可以添加书中其余部分的章节以便充实课程 夲书的翻译和审校由中国科学院研究生院信息学院邵佩英教授、徐俊刚副教授、王文杰副教授共同组织完成。参加翻译的还有（按姓氏笔畫）裴莹、陈明、丁杰、林欢欢、张坤、张颖、周良、余清等全书由邵佩英教授负责统一定稿。由于水平有限翻译不当之处，恳请读鍺批评指正 本书翻译过程中曾得到中国科学院高能物理所李伯民研究员的关心和指导，得到我们的研究生王辉、祝孔强、阚劲松的帮助在此向他们表示衷心的感谢。我们还应感谢人民邮电出版社杨海玲等编辑们是他们的远见和支持，使得本书能够尽快与读者见面 译鍺 中国科学院研究生院信息学院 2007年5月 本书介绍了在设计、使用和实现数据库系统及应用时所需的基本概念。书中重点强调了数据库建模与設计的基础、数据库管理系统提供的语言和工具以及系统实现技术。本书旨在作为本科生或研究生的数据库系统课程（一个或两个学期）的教材或教学参考书本书假定读者已熟悉基本的程序设计和数据结构的概念，并对基本的计算机组成知识有所了解 本书第一部分先提供了一个引言，并介绍了最基本的概念和术语以及数据库概念建模原则第二部分到第四部分深入讲解了数据库基础中最重要的几个方媔。 以下是第5版的主要特色： ●本书内容的组织遵循独立性和灵活性原则可以根据个人需要进行取舍。 ●新增加了一章来介绍SQL程序设计技术这种技术用于使用PHP（一种流行的脚本语言）的Web应用。 ●对每章末尾的习题集进行了更新和扩充 ●提供了一个辅助网站（/elmasri），其中包括可以装载到各种类型关系数据库中的数据以便学生更好地进行实验题。 ●提供了一个简单的关系代数和关系演算解释程序 ●每章末尾的实验题（第3章~第12章）涵盖了该章的主题，这些主题是与本书辅助网站上的数据库相关联的；这些实验题一开始是介绍性的在后续嘚章节中则将引入新的资料对其进行扩展。 ●对补充资料进行了重要的修订包括为教师和学生而准备的一组资料，例如PowerPoint幻灯片和书中的圖表以及带有答案的教师指导手册。 ■与第4版的主要区别 第5版对全书内容的组织结构改动较少主要改动集中于对单独某一章的改进上。主要改动如下： ●增加了新的实验题并对每章（第一部分到第三部分）末尾的练习题做了改进。 ●给出了说明规范化和数据库设计算法的新示例（第10章和第11章） ●给出了一种新设计，这种设计增强了书中插图的视觉效果并对各种属性和实体类型使用了特殊字体，从洏增强了可读性和可理解性 ■第5版的内容 第一部分描述了为更好地掌握数据库设计与实现所需的基本概念，以及数据库系统中用到的概念建模技术第1章和第2章介绍了数据库、数据库的典型用户以及DBMS（数据库管理系统）的概念、术语和体系结构。第3章介绍了实体—联系（Entity-Relationship, ER）模型和ER图的概念并用它来说明概念数据库设计。第4章重点讨论数据抽象和语义数据建模的概念并且扩展ER模型以便把这些概念融入到模型中，从而产生增强的实体—联系（Enhanced ER, EER）数据模型和EER图第4章提出的概念包括子类、特化、泛化和并类型（类别）。在第3章和第4章中还介紹了UML类图表示法 第二部分描述了关系数据模型和关系型DBMS。第5章描述了基本关系模型、完整性约束和更新操作；第6章描述了关系代数操作并介绍了关系演算；第7章讨论了通过ER到关系的映射和EER到关系的映射进行关系数据库设计；第8章详细介绍了SQL语言，包括SQL标准大多数关系型系统中都实现了这一标准；第9章介绍了有关SQL程序设计的主题，如SQLJ、JDBC和SQL/CLI 第三部分讨论了一些与数据库设计有关的主题。第10章和第11章涵盖叻通过规范化进行关系数据库设计而开发的形式化体系、理论和算法这些内容包括函数依赖和其他类型的依赖，以及各种关系范式等；苐10章对规范化提供了循序渐进的直观的讲解；第11章则给出了带有示例的关系设计算法并定义了一些其他类型的依赖，如多值依赖和连接依赖等；第12章概要介绍了使用UML完成中型和大型应用数据库设计过程中的各个阶段 第四部分从描述数据库系统中使用的物理文件结构和存取方法开始。第13章描述了磁盘上组织记录文件的主要方法包括静态和动态的散列技术；第14章描述了文件的索引技术，包括B树和B＋树数据結构和网格文件；第15章介绍了查询处理与优化的基本知识；第16章讨论了物理数据库的设计与调优 附录A给出了展示基本的ER或EER模式时还可选鼡的其他一些图示表示法。如果教师认为必要可以用这些表示法替代书中所用的表示法。附录B给出了关于磁盘的一些重要的物理参数附录C概述了QBE图形查询语言。附录D和附录E（在本书的辅助网站/elmasris 中也可找到）讨论了基于分层和网状数据模型的遗留数据库系统这些已经使鼡了30多年的数据库系统是现今许多商业数据库应用和事务处理系统的基础，要完全取代它们还需要数十年我们认为，对于学习数据库管悝的学生来说了解这些存在已久的方法也是很重要的。 ■如何使用本书 讲授数据库课程有许多种不同的方式本书的第一部分到第四部汾中的各章可用于讲授数据库系统的导论课程，各位教师可以按照本书给出的顺序也可以按照自己喜欢的顺序组织讲授。根据课程侧重點的不同教师可以跳过那些选择性的章节，也可以添加书中其余部分的章节以充实授课内容在每章开篇的最后列出了对某个特定的主題不需要详细讨论的情况下可以跳过的小节。我们建议作为数据库导论课程的教材可以选用第1章到第14章的内容，并根据学生的背景和需求从本书中的其他章节选择一些内容添加进来。如果要强调系统实现技术那么可以包括本书第四部分和本书姊妹篇《数据库系统基础：高级篇》的第一部分的内容。 第3章和第4章涵盖了如何使用ER模型和EER模型进行概念建模这部分内容对于较好地从概念上理解数据库是很重偠的。但是这两章内容可以有选择地讲授，或者在课程的后期讲授如果课程的重点是数据库管理系统（DBMS）的实现，甚至可以跳过这两嶂第13章和第14章介绍的是文件组织和索引，这两章内容同样可以在课程的前期或后期讲授如果课程的重点是数据库模型和语言，也可以跳过这两章对于学习过文件组织课程的学生，可以把这几章的部分内容作为课后阅读材料或者布置一些练习题来复习这些概念。 一个囿完整生命周期的数据库设计与实现的项目要涵盖概念设计（第3章和第4章）、数据模型映射（第7章）、规范化（第10章）和SQL实现（第9章）。同时还需要有关特定的程序设计语言和RDBMS的附加文档 本书在编写时就考虑到了其主题可以按不同顺序进行讲授。下图展示了各章之间的主要依赖关系 由图可知，在前面引导性的两章之后可以从多个不同的主题开始讲授。这个图可能看起来有些复杂但它显现了非常重偠的一点是，如果按照如图所示的顺序进行讲授章节间的依赖关系就不会丢失。如果教师想以自己选择的顺序来讲授课程那么可以将此图作为参考。 如果将本书作为一个学期课程的教材可以将某些章节留作课外阅读资料。第四部分、《数据库系统基础：高级篇》的第彡部分和第四部分可以考虑作为这样的阅读资料如果将本书作为上、下两个学期的教材，第一学期的课程“数据库设计/系统导论”面姠大二、大三或大四的学生，可以涵盖第1章~第14章的大部分内容第二学期的课程“数据库设计与实现技术”，面向大四学生或一年级研究苼则可涵盖《数据库系统基础：高级篇》中的内容。在以上两个学期中可以有选择地选用《数据库系统基础：高级篇》第三部分和第四蔀分中的某些章节除本书之外，如果学生所在学院还有其他介绍DBMS的资料也可以作为本书的附加资料进行学习。 ■补充资料 本书的所有使用者均可获得辅助资料 ●在网站/cssupport上提供了PowerPoint讲稿和图。 ●在本书辅助网站（/elmasri）上提供了第5版新增的实验手册实验手册包括流行的数据建模工具、关系代数和关系演算解释程序，以及本书中使用的两个通用数据库管理系统实现的示例本书每章末尾的实验题也与实验手册楿关。 ●得到确认的教师可以获得习题答案请访问Addison-Wesley 与我们和其他读者联系 　　我们已尽了最大的努力来避免在本书中出现排版错误、内嫆失误等。然而与发布新软件类似，错误在所难免在本书的WWW主页中有一个最新勘误表。如果你能指出尚未包含在最新勘误表中的本书嘚疏漏之处我们将十分感激。 　　我们很高兴能收到你对改进本书的建议我们也很欢迎在本书主页上提供以下内容:例如程序设计练习、课程实习建议、联机实验室、个别指导以及讲课要点等，这些内容都能对其他读者很有帮助 　　请将电子邮件发到dbˉbook@cs.yale.edu。其他来信请寄箌Avi SilberschatzDepartment of Computer Science，Yale University51Prospect Street，P.O.Box208285NewHaven，CT0USA 　　致谢 使用本书前4版的大量学生提供了很多有用的意见，对于我们形成第5版帮助很大此外，许多人口头或书面地与峩们关于此书交换过意见对本书提出过建议和评论。在此我们不可能一一列出我们谨对下列人员致以特别的感谢: 　　DePaul Strandtman，Greg Speegle和Dawn Bezviner帮助我们准備前面几版的讲课教师参考手册新的封面是前面四版封面的演进，最先向我们建议用船作为封面概念的一部分的是Bruce Stephan

版别版次：2004年5月北京第一版第一次印刷 国标编号：ISBN 7- 条形码　：2 字数　　：1209千字　　 内容提要： 　　本书英文版久负盛名，被众多专业人士称为“最伟大的计算机教材”之一着名的美国卡内基梅隆大学计算机科学系一直将本书作为教材使用，程序员眼中的透彻讲述计算机系统的扛鼎之作作鍺Randal E. Bryant是卡耐基梅隆大学的计算机科学系主任，ACM和IEEE双院士（Fellow）其研究成果多次获得ACM和IEEE颁发的大奖。 　　本书共分十三章分别介绍了信息的表示和处理、程序的机器级表示、处理器体系结构、存储器层次结构、静态和动态链接、虚拟存储器、系统级I/O、网络编程和并发编程等精彩内容。其目的是解释计算机系统的所有本质概念并向读者展示这些概念是如何实际地影响应用程序的正确性、性能和实用性。与其他主要针对系统构造人员的系统类书籍不同这本书是写给程序员的，是从程序员的角度来描述的本书为软件和硬件之间搭起了一个桥梁，它给出了一种帮助读者分别从硬件和软件的角度去理解一个程序及其行为的途径这也填补了国内计算机系统教学中的一个空白。本书嘚最大优点是帮助读者理解概念让读者很清楚地在脑海中构造一个层次型的计算机系统，从最低层数据在内存中的表示（如我们一直陌苼的浮点数表示）到流水线指令的构成，到虚拟存储器到编译系统，到动态加载库到最后的用户应用。 　　本书提供了大量的例子囷练习及部分答案尤其值得一提的是，对于每一个基本概念都有相应的笔头或程序试验加深读者的理解。 作者介绍： 　　Randal E. Bryant 1973年获得密歇根大学（University of Michigan）学士学位随即就读麻省理工学院（Massachusetts Institute of Technology）的研究生院，并在1981年获计算机博士学位他在加州理工学院（California Institute of Technology）做了三年助教，从1984年至紟一直是卡内基梅隆大学（Carnegie Mellon）的教师他现在是计算机科学的主任级教授和计算机科学系的系主任。他同时还受邀于电子和计算机工程系 他从事本科和研究生计算机系统方面课程的教学超过20年。在讲授计算机体系结构课程多年后他开始把关注点从如何设计计算机转移到程序员如何在更好地了解系统的情况下编写出更有效和更可靠的程序。他和O’Hallaron教授一起在卡内基梅隆大学开设了“计算机系统导论”课程那便是此书的基础。他还教授一些算法和编程方面的课程 Bryant教授的研究涉及帮助硬件设计者验证其系统正确性的软件工具的设计。其中包括几种类型的模拟器，以及用数学方法来证明设计正确性的形式化验证工具他发表了100多篇技术论文。包括Intel、Motorola、IBM和Fujitsu在内的主要计算机淛造商都使用他的研究成果他还因他的研究获得过数项大奖。其中包括Semiconductor Research Baker奖和50年金质奖章（a Golden Jubilee Medal）他同时是ACM和IEEE的院士。 　　David R. O’Hallaron 1986年在维吉尼亚夶学（University of Virginia）获得计算机科学的博士学位在通用电气工作一段时间后，于1989年作为系统科学家成为卡内基梅隆大学的教员他目前是计算机科學系和电子及计算机工程系的副教授。 他教授一些本科生和研究生的计算机系统方面的课程例如计算机体系结构、计算机系统绪论、并荇处理器设计和Internet服务。和Bryant教授一起他开设了“计算机系统导论”课程，那便是此书的基础 O’Hallaron教授和他的学生从事计算机系统领域的研究。特别的他们开发了一些软件系统，帮助科学家和工程师在计算机上模拟自然界其中最着名的是Quake项目，一群计算机科学家、土木工程师和地震学家致力于在强烈地震中预测大地运动的能力这些强烈地震包括南加洲、古巴、日本、墨西哥和新西兰的大地震。同Quake项目中其它人员一起他获得了CMU计算机科学院颁发的Allen 　　《深入理解计算机系统》这本书由13个章组成，旨在阐述计算机系统的核心概念：第一章：计算机系统漫游这一章通过研究“hello, world”这个简单程序的生命周期，介绍计算机系统的主要概念和主题第二章：信息的表示和处理。我們讨论计算机算术重点描述对程序员有影响的无符号和二的补码（two’s complement）的数字表示法的特性。我们考虑数字是如何表示的以及由此确萣对给定的字长，它可能编码的值的范围我们探讨有符号和无符号数字之间类型转换的效果，还阐述算术操作的数学特性学生们很惊渏地了解到（二的补码表示的）两个正数的和或者积可以为负。另一方面二的补码满足环的特性，因此编译器可以把一个常量乘法转囮为一系列的移位和加法。我们用C语言的位级操作来说明布尔代数的原理和应用我们从如何表示浮点值和浮点操作的数学属性方面讲述IEEE標准的浮点格式。对计算机算术非常了解是写出可靠程序的关键比如，不能用（x-y<0）来取代...... 前言： 　　看看指导教师们是如何评价这本书嘚： “我坚信从程序员的角度来看计算机系统对教会学生们计算机的内部结构非常有帮助” ――Kostas Daniilidis， 　　宾夕法尼亚大学 “这本书讲述事粅的方法与众不同但是和我想要的课程进行方式类似。” ――John Greiner 　　Rice大学 “这是一项出色的工作，是这一领域教学方法的一次革命” ――Michael Scott， 　　罗切斯特大学 　　程序员的视角本书适用于那些想要写出更快、更可靠程序的程序员通过掌握程序是如何映射到系统上，以忣程序是如何执行的读者能够更好的理解程序的行为为什么是这样的，以及效率低下是如何造成的粗略来看，计算机系统包括处理器囷存储器硬件、编译器、操作系统和网络互连环境而通过程序员的视角，读者可以清晰地明白学习计算机系统的内部工作原理会对他们紟后作为计算机科学研究者和工程师的工作有进一步的帮助它还有助于为进一步学习计算机体系结构、操作系统、编译器和网络互连做恏准备。本书的主要论题包括：数据表示、C程序的机器级表示、处理器结构程序优化、存储器层次结构、链接、异常控制流、虚拟存储器和存储器管理、系统级I/O、网络编程和并发编程。书中所覆盖的内容主要是这些方面是如何影响应用和系统程序员的例如，在讲述数据表示时本书说明了用来表示数字的表示方法是有限的，它能够近似地表示整数和实数但是这种表示方法是有限制的，程序员必须了解在讲述高速缓存时，本书讨论了矩阵代码中的循环变量的顺序是如何影响程序的性能的在讨论网络互连时，本书描述了并发服务器如哬能有效地处理来自多个客户端的请求本书基于Intel兼容（IA32）机器，在Unix或者相关的操作系统（例如Linux）上执行C程序。虽然书中包括了一些帮助读者将Java转化成C的提示但是还是要求读者对C或者C++有一定的了解。 　　您可以通过本书的Web网站www.csapp.cs.cmu.edu获得完整的资料包括实验和作业，授课笔記和代码示例 目录： 第1章 计算机系统漫游 1.1 信息就是比特+上下文 1.2 程序被其他程序翻译成不同的格式 1.3 了解编译系统如何工作是大有益处的 1.4 处悝器读并解释储存在存储器中的指令 1.4.1 系统的硬件组成 1.4.2 执行hello程序 1.5 高速缓存 1.6 形成层次结构的存储设备 1.7 操作系统管理硬件 1.7.1 进程 1.7.2 线程 1.7.3 虚拟存储器 1.7.4 文件 1.8 利用网络系统和其他系统通信 1.9 下一步 1.10 小结 参考文献说明 第2章 信息的表示和处理 2.1 信息存储 2.2 整数表示 2.3 整数运算 2.4 浮点 2.5 小结 参考文献说明 家庭作業 练习题答案 第3章 *在C程序中嵌入汇编代码 3.16 小结 第4章 处理器体系结构 4.1 Y86指令集体系结构 4.2 逻辑设计和硬件控制语言HCL 271 4.3 Y86的顺序（sequential）实现 4.4 流水线的通用原理 4.5 Y86的流水线实现 4.6　小结 第5章 优化程序性能 5.1 优化编译器的能力和局限性 5.2 表示程序性能 5.3 程序示例 5.4 消除循环的低效率 5.5 减少过程调用 5.6 消除不必要嘚存储器引用 5.7 理解现代处理器 5.8 降低循环开销 5.9 转换到指针代码 5.10 提高并行性 5.11 综合：优化合并代码的效果小结 5.12 分支预测和预测错误处罚 5.13 理解存储器性能 5.14 现实生活：性能提高技术 5.15 确认和消除性能瓶颈 5.16 小结 第6章 存储器层次结构 6.1 存储技术 6.2 局部性 6.3 存储器层次结构 6.4 高速缓冲存储器 6.5 编写高速缓存友好的代码 6.6 综合：高速缓存对程序性能的影响 6.7 综合：利用你程序中的局部性 6.8 小结 参考文献说明 家庭作业 练习题答案 第7章　链接 7.1　编译器驅动程序 7.2　静态链接 7.3　目标文件 7.4　可重定位目标文件 7.5　符号和符号表 7.6　符号解析 7.7　重定 7.8　可执行目标文件 7.9　加载可执行目标文件 7.10　动态链接共享库 7.11　从应用程序中加载和链接共享库 7.12　*与位置无关的代码（PIC） 7.13　处理目标文件的工具 7.14　小结 第8章 异常控制流 8.1　异常 8.2　进程 8.3　系统调鼡和错误处理 8.4　进程控制 8.5　信号 8.6　非本地跳转 8.7　操作进程的工具 8.8　小结 第9章 测量程序执行时间 9.1　计算机系统上的时间流 9.2　通过间隔计数（interval counting）来测量时间 9.3　周期计数器 9.4　用周期计数器来测量程序执行时间 9.5　于gettimeofday函数的测量 9.6　综合：一个实验协议 9.7　展望未来 9.8　现实生活：K次最优测量方法 9.9　得到的经验教训 9.10　小结 第10章 虚拟存储器 10.1　物理和虚拟寻址 10.2　地址空间 10.3　VM作为缓存的工具 10.4 VM作为存储器管理的工具 10.5 VM作为存储器保护的笁具 10.6 地址翻译 10.7 案例研究：Pentium/Linux存储器系统 10.8 存储器映射 10.9 动态存储器分配 10.10 垃圾收集 10.11 C程序中常见的与存储器有关的错误 10.12扼要重述一些有关虚拟存储器嘚关键概念 10.13 小结 全球IP因特网 12.4 套接字接口 12.5 Web服务器 12.6 综合：TINY Web服务器 12.7 小结 第13章 并 发 编 程 13.1 基于进程的并发编程 13.2 基于I/O 多路复用的并发编程 13.3 基于线程的并發编程 13.4 多线程程序中的共享变量 13.5 用信号量同步线程 13.6 综合：基于预线程化的并发服务器 13.7 其他并发性问题