一、关键路径分析技术与 计划评审技术 一项工程包括若干工序，完成每道工 序需要一定的时间，工序之间存在先后顺 序关系，那么如果安排各工序的开工时间 和顺序，才能使工程尽可能早完成？ 关键路径分析就是借助图的技术来求解此 问题的一个方法。它告诉我们哪些工序是 影响工程的关键，它们的提前或推后完工， 都必然影响工程的完工

一.图论与网络介绍 二.网络最大流问题

一、名词术语解释(共20分): 一、地下径流模数;上层滞水;持水度;阳离子交替吸附作用;矿水。 二、试论述岩溶发育的基本条件。(15分) 三、如图为典型的洪积扇水文地质剖面示意图,请论述图中钻孔A、B、C、D处的地下水动态特征,并用地下水动态过程线表示。(20分) 四、某一供水水源地开采潜水,由于过量开采,水位大幅度持续下降,原来的一部 分含水层变为包气带,这一部分包气带中含有黄铁矿。结果潜水化学成分也有明显变化:PH值从7.5降到5.0,SO42从20mg/L升至85mg/L,总铁也从0.1mg/L升至2mg/L。请阐述这种变化的原因。(20分)

本章首先介绍分析和设计数字电路时常用的数学工具--逻辑代数和卡 诺图，包括逻辑代数的基本公式和基本定律，逻辑函数的代数化简法和卡诺图化简法。 然后介绍组合逻辑电路的分析方法与设计方法。另外，按其结构和工作原理不同，数字 电路可分为两大类，组合逻辑电路和时序逻辑电路

了解平面弯曲的概念,惯性矩的计算, 平行移轴公式,熟悉弯矩、剪力和载荷集 度间的关系,正确绘制剪力图和弯矩图, 掌握弯曲时梁横截面上的正应力,弯曲正 应力的强度计算,提高梁强度的措施

§7.1 平面图的概念 §7.2 欧拉公式 §7.3 平面图的判断 §7.4 平面图的对偶图 §7.5 平面图的面染色和四色猜想

一、排课表问题—求二部图的正常 χ′(G)边染色 1. 问题： 有 m 位教师 m x , x , , x 1 2 \ ，n 个班级 n y , y , , y 1 2 \ 。教师 xi 每周需要给班级 yj上 pij 次（节）课。要求制订一张周课时尽可能少的课程表

§6.1 边染色 §6.2 点染色 §6.3 色多项式 §6.4 完美图

在中文版 AutoCAD2007中,用户可以使用多种方法来观察绘图窗口中图 形效果,如使用“视图”菜单中的子命令、“视图”工具栏中的工具按钮、以 及视口、鸟瞰视图等。通过这些方式可以灵活观察图形的整体效果或局部细节

◆根据逻辑功能的不同特点，常把数字电路分成组合逻辑电路（简称组合电路）和时序逻辑电路（简称时序电路）两大类。 ◆组合电路逻辑功能表示方法：通常有逻辑函数表达式、真值表（或功能表）、逻辑图、卡诺图、波形图等五种