第六章图与网络分析习题及参考答案案

习题六图与网络分析习题及参考答案

.1 十名学生参加六门课程的考试。由于选修内容不同，考试门数也不一样。下表给出了每个学生应参加考试的课程（打⊙的）：

学生考试课程 A B C D E F

1 ⊙⊙⊙

2 ⊙⊙

3 ⊙⊙

4⊙⊙⊙

5⊙⊙⊙

6 ⊙⊙

7⊙⊙⊙

8 ⊙⊙

9 ⊙⊙⊙

10⊙⊙⊙

规定考试在三天内结束，每天上下午各安排一门。学生希望每人每天最多考一门，又课程A必须安排在第一天上午考，课程F安排在最后一门，课程B只能安排在下午考，试列出一张满足各方面要求的考试日程表。

参考答案

把同一个研究生参加的考试课程用边连接，得图如下。由图看出，课程A只能同E排在一天，B同C排在一天，D同F在一天。再据题意，考试日程表只能是下表：

B E 上午下午

第一天 A E

A F 第二天 C B

第三天 D F

D C

2 求下图的最小生成树和最大生成树：

V6

3

需

参考答案

将每小块稻田及水源地各用一个点表示，连接这些点的树图的边数即为至少要挖开的堤埂数。（至少挖开11条）

4. 请用标号法求下图所示的最短路问题，弧上数字为距离：

参考答案

路线为1－2－4－6，距离为9个单位

5 用Dijkstra标号法求下图中始点到各顶点的最短路，弧上数字为距离：

v3 3 v5

1 5 4

v1 2

4

v2 2 v4

参考答案

1－2，3，4，5最短路：3*,1*,5*,4*

6最短路问题：某公司使用一种设备，此设备在一定年限内随着时间的推移逐渐损坏。每年购买价格和不同年限的维修使用费如下表所示。假定公司在第一年开始时必须购买一台此设备，请建立此问题的网络图，确定设备更新方案，使维修费和新设备购置费的总数最小。说明解决思路和方法，不必求解。

年份 1 2 3 4 5

价格20 21 23 24 26

使用年限0－1 1－2 2－3 3－4 4－5

费用8 13 19 23 30

参考答案

弧（i，j）的费用或“长度”等于j－i年里的设备维修费加上第i年购买的新设备的价格。例如，弧（1，4）的费用为（8＋13＋19）＋20＝60

现用p j表示第j年的购买费，m k表示使用年限为k年的设备的维修费。一般，任一弧（i，j）的长度＝（j—i）年里的设备维修费＋第i年设备的购买费=( m1＋m2＋…m j－i)＋p i

然后，1－6最短路即为所求。答案：第1年及第3年购买新设备

7 试将下述非线性整数规划问题归结为求最长路的问题。要求先根据这个问题画出网络图，扼要说明图中各节点、连线及连线上标注的权数的含义，再用标号法求数值解。

max z ＝（x1＋1）2＋5x2x3＋（3x4－4）2

x1＋x2＋x3 ＋x4 ≤

3

x j≥0，且为整数（j＝1,2,3,4）

参考答案

将x1，x2与x3，以及x4的取值看成3个阶段，各阶段状态为约束右端项的剩余值，画出网络图如下。各连线权数为对应各变量取值后的目标函数项的值，其中x2与x3的取值应考虑使其乘积为最大。求目标函数最大值相当于求图中A点至D 点的最长距离，用标号法求得为32，即应取x1＝3，x2＝x3＝0，x4＝0。

D

32

8 用标号法求下图所示的最大流问题，弧上数字为容量和初始可行流量：

v1（7，4）v3

（8，8）（3，1）（8，6）

v s（3，3）（3，0）v t

（9，4）（2，2）（9，6）

v2（5，5）v4

参考答案

最大流值f*=15

9 已知有6个村子，相互间道路的距离如下图所示，拟合建一所小学。已知A处有小学生50人，B处40人，C处60人，D处20人，E处70人，F处90人，问小学应建在哪一个村子，使学生上学最方便（走的总路程最短）。

B· 6 ·D

2 8 6

A· 4 1 ·F

7 1 3

C · 3 ·E

参考答案

先求出任意两点间的最短路程如下表所示：

D，即小学应建立在D村。

A B C D E F

0 100 300 350 400 550

80 0 160 200 240 360

360 240 0 60 120 300

140 100 20 0 20 80 560 420 140 70 0 210 990 810 450 360 270 0

2130 1670 1070 1040 1050 1500

10 如下图，从三口油井1、2、3经管道将油输至脱水处理厂7和8，中间经4、5、6三个泵站。已知图中弧旁数字为各管道通过的最大能力（吨/小时），求从油井每小时能输送到处理厂的最大流量。

1 7

4 10 2 20 10 6 50

30 20 3 5 30 8

20 50 10 15 20

参考答案

最大流量为110吨/小时

11 某单位招收懂俄、英、日、德、法文的翻译各一人，有5人应聘。已知乙懂俄文，甲、乙、丙、丁懂英文，甲、丙、丁懂日文，乙、戊懂德文，戊懂法文，问这5个人是否都能得到聘书？最多几个得到招聘，招聘后每人从事哪一方面翻译任务？

参考答案

将五个人与五个外语语种分别用点表示，把各人与懂得的语种之间用弧相连。虚拟发点和收点，规定各弧容量为1，求出网络最大流即为最多能得到招聘的人数。（只能有4人得到招聘，方案为：甲-英，乙-俄，丙-日，戊-法，丁未能得到应聘）

12. 下表给出某运输问题的产销平衡表与单位运价表。将此问题转化为最小费用最大流问题，画出网络图并求数值解。

产地销地 1 2 3 产量

A 20 24 5 8

B 30 22 20 7

销量 4 5 6

参考答案

网络图如下，弧旁数字为（b ij，c ij），本题中实际上不受容量限制，其最小总费用为240。

(20,8) （1）

(0,8) （A）(24,8) (0,4)

（s）(30,7) (22,7) （2）(0,5) （t）(0,7) （B）(5,8)

(20,7) （3） (0,6)

双代号网络图六个参数的两种简易计算方法及实例分析

双代号网络图计算方法是每年建造师考试中的必考题，小到选择题、大到案例分析题，笔者在此总结2种计算方法，并附实例，供大家参考学习，互相交流，考出好成绩。 双代号网络图计算方法一 一、要点： 任何一个工作总时差≥自由时差 自由时差等于各时间间隔的最小值（这点对六时参数的计算非常用用） 关键线路上相邻工作的时间间隔为零，且自由时差=总时差 最迟开始时间—最早开始时间（最小） 关键工作：总时差最小的工作 最迟完成时间—最早完成时间（最小） 在网络计划中，计算工期是根据终点节点的最早完成时间的最大值 二、双代号网络图六时参数我总结的计算步骤（比书上简单得多） ①② t过程 做题次序： 1 4 5 ES LS TF 2 3 6 FS LF FF

步骤一： 1、A 上再做A 下 2 3、起点的A 上=0，下一个的A 上 A 上 4、A 下=A 上+t 过程（时间） 步骤二： 1、 B 下再做B 上 2、 做的方向从结束点往开始点 3、 结束点B 下=T （需要的总时间=结束工作节点中最大的A 下） 结束点B 上=T-t 过程（时间） 4、B 下=前一个的B 上（这里的前一个是从终点起算的） 遇到多指出去的时，取数值小的B 上 B 上=B 下—t 过程（时间） 步骤三： 总时差=B 上—A 上=B 下—A 下 如果不相等，你就是算错了 步骤四： 自由时差=紧后工作A 上（取最小的）—本工作A 下 =紧后工作的最早开始时间—本工作的最迟开始时间 （有多个紧后工作的取最小值） 例：

双代号网络图计算方法二 一、双代号网络图6个时间参数的计算方法（图上计算法） 从左向右累加，多个紧前取大，计算最早开始结束； 从右到左累减，多个紧后取小，计算最迟结束开始。 紧后左上-自己右下=自由时差。 上方之差或下方之差是总时差。 计算某工作总时差的简单方法：①找出关键线路，计算总工期； ②找出经过该工作的所有线路，求出最长的时间 ③该工作总时差=总工期-② 二、双代号时标网络图 双代号时标网络计划是以时间坐标为尺度编制的网络计划，以实

计算机网络课后题答案第七章

第七章网络安全 7-01 计算机网络都面临哪几种威胁？主动攻击和被动攻击的区别是什么？对于计算机网 络的安全措施都有哪些？ 答：计算机网络面临以下的四种威胁：截获（），中断()，篡改(),伪造（）。 网络安全的威胁可以分为两大类：即被动攻击和主动攻击。 主动攻击是指攻击者对某个连接中通过的进行各种处理。如有选择地更改、删除、 延迟这些。甚至还可将合成的或伪造的送入到一个连接中去。主动攻击又可进一步 划分为三种，即更改报文流；拒绝报文服务；伪造连接初始化。被动攻击是指观察和分析某一个协议数据单元而不干扰信息流。即使这些数据对 攻击者来说是不易理解的，它也可通过观察的协议控制信息部分，了解正在通信的协议 实体的地址和身份，研究的长度和传输的频度，以便了解所交换的数据的性质。这种被 动攻击又称为通信量分析。 还有一种特殊的主动攻击就是恶意程序的攻击。恶意程序种类繁多，对网络安全威胁 较大的主要有以下几种：计算机病毒；计算机蠕虫；特洛伊木马；

逻辑炸弹。 对付被动攻击可采用各种数据加密动技术，而对付主动攻击，则需加密技术与适当的 鉴别技术结合。 7-02 试解释以下名词：（1）重放攻击；（2）拒绝服务；（3）访问控制；（4）流量分析； （5）恶意程序。 答：（1）重放攻击：所谓重放攻击（）就是攻击者发送一个目的主机已接收 过的包，来达到欺骗系统的目的，主要用于身份认证过程。（2）拒绝服务：( )指攻击者向因特网上的服务器不停地发送大量 分组，使因特网或服务器无法提供正常服务。 （3）访问控制：（）也叫做存取控制或接入控制。必须对接入网络的权限 加以控制，并规定每个用户的接入权限。 （4）流量分析：通过观察的协议控制信息部分，了解正在通信的协议实体的地址和 身份，研究的长度和传输的频度，以便了解所交换的数据的某种性质。这种被动攻击又 称为流量分析（）。 （5）恶意程序：恶意程序（）通常是指带有攻击意图所编写的

双代号网络图解析实例.doc

一、双代号网络图6个时间参数的计算方法（图上计算法） 从左向右累加，多个紧前取大，计算最早开始结束； 从右到左累减，多个紧后取小，计算最迟结束开始。 紧后左上-自己右下=自由时差。 上方之差或下方之差是总时差。 计算某工作总时差的简单方法：①找出关键线路，计算总工期； ②找出经过该工作的所有线路，求出最长的时间 ③该工作总时差=总工期-② 二、双代号时标网络图 双代号时标网络计划是以时间坐标为尺度编制的网络计划，以实箭线表示工作，以虚箭线 表示虚工作，以波形线表示工作的自由时差。 双代号时标网络图 1、关键线路 在时标双代号网络图上逆方向看，没有出现波形线的线路为关键线路（包括虚工作）。如图中①→②→⑥→⑧ 2、时差计算 1）自由时差 双代号时标网络图自由时差的计算很简单，就是该工作箭线上波形线的长度。 如A工作的FF=0，B工作的FF=1 但是有一种特殊情况，很容易忽略。

如上图，E工作的箭线上没有波形线，但是E工作与其紧后工作之间都有时间间隔，此时E工作 的自由时差=E与其紧后工作时间间隔的最小值，即E的自由时差为1。 2）总时差。 总时差的简单计算方法： 计算哪个工作的总时差，就以哪个工作为起点工作（一定要注意，即不是从头算，也不是 从该工作的紧后算，而是从该工作开始算），寻找通过该工作的所有线路，然后计算各条线路的 波形线的长度和，该工作的总时差=波形线长度和的最小值。 还是以上面的网络图为例，计算E工作的总时差： 以E工作为起点工作，通过E工作的线路有EH和EJ，两条线路的波形线的和都是2，所以此时E 的总时差就是2。 再比如，计算C工作的总时差：通过C工作的线路有三条，CEH，波形线的和为4；CEJ，波 形线的和为4；CGJ，波形线的和为1，那么C的总时差就是1。

第7章图与网络分析练习题及答案

第七章图与网络分析 一、单项选择题 1．关于可行流，以下叙述不正确的是（） A.可行流的流量大于零而小于容量限制条件 B．在网络的任一中间点，可行流满足流人量=流出量 C．各条有向边上的流量均为零的流是一个可行流 D．可行流的流量小于或等于容量限制条件而大于或等于零 2．关于最小树，以下叙述（）正确。 A.最小树是一个网络中连通所有点而边数最少的图 B．最小树是一个网络中连通所有的点，而权数最少的图 C．一个网络中的最大权边必不包含在其最小树内 D．一个网络的最小树一般是唯一的。 3．最小树的算法关键是把最近的某些结点连接到那些已接结点上去，前者所指结点是（） A. 边缘结点 B.未接结点 C.已接结点 D.最重要结点 4.最小树问题就是在网络图中，找出若干条边，连接所有结点，而且（） A.连接的总长度最大 B.连接的总长度最小 C.连接的总长度为0 D.计算总长度5．最小树问题就是在网络图中，找出若干条边，连接（） A.相邻结点 B.头尾结点 C.部分结点 D.所有结点 6．任一树中的边数和它的点数之间的关系是（） A.边数等于点数减1 B.边数等于点数加1 C.点数等于边数减1 D.点数等于边数加1 7．最大流问题中，对于一个可行流，V i V j有向边上的流量f ij必须满足的条件之一是（） A.0≤f ij≥c ij B.0≥f ij≤c ij C. 0≤f ij≤c ij D. 0≥f ij≥c ij 8.一个连通图中的最小树可能不唯一，其权（） A.是唯一确定的 B.可能不唯一 C.可能不存在 D.一定有多个 二、多项选择题 1.关于图论中图的概念，以下叙述正确的的（） A.图中的边可以是有向边，也可以是无向边 B.图中的各条边上可以标注权 C.结点数等于边数的连通图必含圈 D.结点数等于边数的图必连通 E.图中的边只能是有向边 2.关于最短路，以下叙述不正确的有（） A. 从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的 B．从起点出发到终点的最短路是唯一的 C．从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上 D．从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上 E．整个网络的最大权边的一定不包含在从起点到终点的最短路线上 3.关于增广链，以下叙述正确的有（） A．增广链是一条从发点到收点的有向路，这条路上各条边的方向必一致 B．增广链是一条从发点到收点的有向路，这条路上各条边的方向可不一致 C．增广链上与发收点方向一致的边必是非饱和边，方向相反的边必是流量大于零的边 D．增广链上与发收点方向一致的边必是流量小于容量的边，方向相反的边必是流量等于零的边 E．增广链上与发收点方向一致的边必是流量为零的边，方向相反边必是流量大于零的边4.在下图中，根据（a）生成的支撑树有（）

双代号网络图时间参数的计算

双代号网络图时间参数的计算 二、工作计算法 【例题】：根据表中逻辑关系，绘制双代号网络图，并采用工作计算法计算各工作的时间参数。

紧前- A A B B、C C D、E E、F H、G 时间 3 3 3 8 5 4 4 2 2 （一）工作的最早开始时间ES i-j --各紧前工作全部完成后，本工作可能开始的最早时刻。

3 6 14 （二）工作的最早完成时间EF i-j EF i-j= ES i-j + D i-j 1 ?计算工期T c等于一个网络计划关键线路所花的时间，即网络计划结束工作最早完成时间的最大值，即T c = max {EF i-n} 2 .当网络计划未规定要求工期T r时，T p= T c 3 .当规定了要求工期T r时，T c

2. 其他工作的最迟完成时间按逆箭头相减，箭尾相碰取小值”计算。--在不影响计划工期的前提下，该工作最迟必须完成的时刻。 （四）工作最迟开始时间LS i-j LS i-j = LF i-j —D i-j --在不影响计划工期的前提下，该工作最迟必须开始的时刻。 （五）工作的总时差TF i-j TF i-j = LS i-j —ES i-j 或TF i-j = LF i-j —EF i-j --在不影响计划工期的前提下，该工作存在的机动时间。

FF i-j = ES j-k — EF i-j 作业1 :根据表中逻辑关系，绘制双代号网络图。 工作 A B C D E F 紧前 工作 - A A B B 、 C D 、E 3 6 6 0 6 — 1 \i 3 F G(4) I 上卩1 0 0 0 3 3 6 9 3 4 14 T L8 0 z o T 5： ：1116 5 6 12 6 16 T Lfl J6 5 n N 0 0 0 3 3 0 6 9 3 4 14 5 6卩2 戶 - G(4) ：1114 L8 0 1 !0 4 :n 眇s Lfl 1(2) 11(2) 11 ■ Hl N r T 7 B(3) D(8) 6 E(5) X （六）自由时差 FF i-j --在不影响紧后工作最早开始时间的前提下, 该工作存在的机动时间。 6 k> K) ■1114 J E(5) 6 5： S F(4) D(8) 3 6 7 6 9

双代号网络图六个参数计算方法(各实务专业通用)

寄语：不管一建、二建，双代号是必考点，再复杂的网络图也能简单化， 本工作室整理了 三页纸供大家快速掌握，希望大家多学多练，掌握该知识 点，至少十分收入囊中。 双代号网络图六个参数计算的简易方法 一、非常有用的要点： 任何一个工作总时差≥自由时差 自由时差等于各时间间隔的最小值（这点对六时参数的计算非常用用） 关键线路上相邻工作的时间间隔为零，且自由时差=总时差 最迟开始时间—最早开始时间（最小） 关键工作：总时差最小的工作 最迟完成时间—最早完成时间（最小） 在网络计划中，计算工期是根据终点节点的最早完成时间的最大值 二、双代号网络图六时参数我总结的计算步骤（比书上简单得多） ① ② t 过程 做题次序： 1 4 5 ES LS TF 2 3 6 FS LF FF 步骤一： 1、A 上再做 A 下 2、 做的方向从起始工作往结束工作方向； 3、 起点的 A 上=0，下一个的 A 上=前一个的 A 下当遇到多指向时，要取数值大的 A 下

A 上 4、 A 下=A 上+t 过程（时间） 步骤二： 1、 B 下再做 B 上 2、 做的方向从结束点往开始点 3、 结束点 B 下=T （需要的总时间结束点 B 上=T-t 过程（时间） 4、 B 下=前一个的 B 上（这里的前一个是从终点起算的） 遇到多指出去的时，取数值小的 B 上 B 上=B 下—t 过程（时间） 步骤三： 总时差=B 上—A 上=B 下—A 下 如果不相等，你就是算错了 步骤四： 自由时差=紧后工作 A 上（取最小的）—本工作 A 下 =紧后工作的最早开始时间—本工作的最迟开始时间 （有多个紧后工作的取最小值） 例：

双代号网络图最简单的计算方法

建筑工程双代号网络图是应用较为普遍的一种网络计划形式。它是以箭线及其两端节点的编号表示工作的网络图。 双代号网络图中的计算主要有六个时间参数： ES：最早开始时间，指各项工作紧前工作全部完成后，本工作最有可能开始的时刻； EF：最早完成时间，指各项紧前工作全部完成后，本工作有可能完成的最早时刻 LF：最迟完成时间，不影响整个网络计划工期完成的前提下，本工作的最迟完成时间； LS：最迟开始时间，指不影响整个网络计划工期完成的前提下，本工作最迟开始时间； TF：总时差，指不影响计划工期的前提下，本工作可以利用的机动时间； FF：自由时差，不影响紧后工作最早开始的前提下，本工作可以利用的机动时间。 双代号网络图时间参数的计算一般采用图上计算法。下面用例题进行讲解。 例题：试计算下面双代号网络图中，求工作C的总时差？ 早时间计算：ES，如果该工作与开始节点相连，最早开始时间为0，即A的最早开始时间ES=0；

EF，最早结束时间等于该工作的最早开始+持续时间，即A的最早结束EF为0+5=5； 如果工作有紧前工作的时候，最早开始等于紧前工作的最早结束取大值，即B的最早开始FS=5，同理最早结束EF为5+6=11，而E 工作的最早开始ES为B、C工作最早结束（11、8）取大值为11。 最迟完成时间计算：LF，从最后节点开始算起也就是自右向左。 如果该工作与结束节点相连，最迟完成时间为计算工期23，即F的最迟结束时间LF=23； 中间工作最迟完成时间等于紧后工作的最迟完成时间减去紧后工作的持续时间。如果工作有紧后工作，最迟完成时间等于紧后工作最迟开始时间取小值。 LS，最迟开始时间等于最迟结束时间减去持续时间，即LS=LF-D； 时差计算： FF，自由时差=（紧后工作的ES-本工作的EF）； TF，总时差=（紧后工作的LS-本工作的ES）或者=（紧后工作的LF-本工作的EF）。 该题解析： 则C工作的总时差为3.

双代号网络图的绘制技巧

双代号网络图的绘制技巧 双代号网络图又称网络计划技术或箭条图，简称网络图。在我国随着建筑领域投资包干和招标承包制的深入贯彻执行，在施工过程中对进度管理、工期管理和成本监督方面要求愈益严格，网络计划技术在这方面将成为有效的工具。借助电子计算机，从计划的编制、优化、到执行过程中调整和控制，网络计划技术突现出它的优势，越来越被人们广泛认识、了解和使用。 1 绘图中普遍存在的问题 常听说大家对网络图的绘制比较头疼。因为在绘图时，工序与工序之间的逻辑关系难以把握、什么地方需要架设虚工序看不出来、前边工序什么时候相交、如何为后行工序做准备、网络图开始如何绘制、结尾如何收口等一系列问题都是我们绘制网络图必须遇到的问题和步骤。 如果掌握绘制技巧就能快速准确地完成绘图要求。下面我把这几年自己总结出来一套有效的方法介绍给大家。 ２网络图的绘制技巧 2.１网络图的三大要素网络图是由节点、工序和线路三大要素构成的。

２.1.１节点 节点是用圆圈表示箭线之间的分离与交会的连接点。它由不同的代号来区，表示工序的结束与工序的开始的瞬间，具有承上启下的连接作用；它不占用时间，也不消耗资源。在网络图中结点分为开始结点、结束结点和中间结点三种。２.１.2 工序（工作） 工序是指把计划任务按实际需要的粗细程度划分成若干要消耗时间、资源、人力和材料的子项目。在网络图中用两个节点和一条箭线表示。箭线上方表示工序代号，下方表示工序作业时间。 2.１.３线路 线路是指在双代号网络图中从起点节点沿着箭线方向顺序通过一系列箭线和节点而达到终点节点的通道。一个完整的网路图有若干条线路组成，在诸多线路中作业时间相加最长的一条称为关键线路，宜用粗箭线、双箭线表示，使其一目了然。 2.２网络图的绘制技巧 要想快速准确地绘制双代号网路图，应先把工程项目的“工作明细表”分四步认真仔细的进行分析与研究。 ２.２.１网络图开头绘制技巧先从“工作明细表”中找出开始的工序。寻找的方法是：只要在“先行工序”一列中没有先行工序的工序，必定是开始的工序。这时候只需画一个

双代号网络图的绘制方法

双代号网络图的绘制方法 一、根据题目要求画出工作逻辑关系矩阵表，格式如下： 二、根据工作逻辑矩阵表计算工作位置代号表，为了使双代号网络图的条理清楚，各工作的布局合理，可以先按照下列原则确定各工作的开始节点位置号和结束节点位置号，然后按各自的节点位置号绘制网络图。

位置代号计算规则： ①无紧前工作的工作（即双代号网络图开始的第一项工作），其开始节点位置号为零； ②有紧前工作的工作，其开始节点位置号等于其紧前工作的开始节点位置号的最大值加1； ③有紧后工作的工作，其结束节点位置号等于其紧后工作的开始节点位置号的最小值； ④无紧后工作的工作（即双代号网络图开始的最后一项工作），其结束节点位置号等于网络图中各工作的结束节点位置号的最大值加1。 三、绘制双代号网络进度计划表，按照下列绘图原则： 1、绘制没有紧前工作的工作箭线，使他们具有相同的开始节点，以保证网络图只有一个起点节点。 2、依次绘制其他工作箭线。这些工作箭线的绘制条件是其所有紧前工作箭线都已经绘制出来。在绘制这些工作箭线时，应按下列原则进行： ①当所要绘制的工作只有一项紧前工作时，则将该工作箭线直接绘制在其紧前工作之后即可。 ②当所要绘制的工作只有多项紧前工作时，应按以下四种情况分别予以考虑：

第一种情况：对于所要绘制的工作而言，如果在其多项紧前工作中存 在一项（且只存在一项）只作为本工作紧前工作的工作（即在紧前工作栏中，该紧前工作只出现一次），则应将本工作箭线直接画在该紧前工作箭 线之后，然后用虚箭线将其他紧前工作箭线的箭头节点与本工作的箭尾节 点分别相连，以表达它们之间的逻辑关系。 第二种情况：对于所要绘制的工作而言，如果在其紧前工作中存在多项只作为本工作紧前工作的工作，应将这些紧前工作的箭线的箭头节点合并，再从合并之后节点开始，画出本工作箭线，然后用虚箭线将其他紧前工作箭线的箭头节点与本工作的箭尾节点分别相连，以表达它们之间的逻辑关系。 第三种情况：对于所要绘制的工作而言，如果不存在第一和第二种情况时，应判断本工作的所有紧前工作是否都同时是其他工作的紧前工作（即在紧前工作栏中，这几项紧前工作是否均同时出现若干次）。如果上述条件成立，应将这些紧前工作的箭线的箭头节点合并，再从合并之后节点开始，画出本工作箭线。 第四种情况：对于所要绘制的工作而言，如果不存在第一和第二种情况，也不存在第三种情况时，则应将本工作箭线单独划在其紧前工作箭线之后的中部，然后用虚箭线将其他紧前工作箭线的箭头节点与本工作的箭尾节点分别相连，以表达它们之间的逻辑关系。 3、当各项工作箭线都绘制出来以后，应合并那些没有紧后工作的工作箭线的箭头节点，以保证网络图只有一个终点节点。

第六章图与网络分析习题及参考答案案

习题六图与网络分析习题及参考答案 .1 十名学生参加六门课程的考试。由于选修内容不同，考试门数也不一样。下表给出了每个学生应参加考试的课程（打⊙的）： 学生考试课程 A B C D E F 1 ⊙⊙⊙ 2 ⊙⊙ 3 ⊙⊙ 4⊙⊙⊙ 5⊙⊙⊙ 6 ⊙⊙ 7⊙⊙⊙ 8 ⊙⊙ 9 ⊙⊙⊙ 10⊙⊙⊙ 规定考试在三天内结束，每天上下午各安排一门。学生希望每人每天最多考一门，又课程A必须安排在第一天上午考，课程F安排在最后一门，课程B只能安排在下午考，试列出一张满足各方面要求的考试日程表。 参考答案 把同一个研究生参加的考试课程用边连接，得图如下。由图看出，课程A只能同E排在一天，B同C排在一天，D同F在一天。再据题意，考试日程表只能是下表： B E 上午下午 第一天 A E A F 第二天 C B 第三天 D F D C 2 求下图的最小生成树和最大生成树：

V6 3 需 参考答案 将每小块稻田及水源地各用一个点表示，连接这些点的树图的边数即为至少要挖开的堤埂数。（至少挖开11条） 4. 请用标号法求下图所示的最短路问题，弧上数字为距离：

参考答案 路线为1－2－4－6，距离为9个单位 5 用Dijkstra标号法求下图中始点到各顶点的最短路，弧上数字为距离： v3 3 v5 1 5 4 v1 2 4 v2 2 v4 参考答案 1－2，3，4，5最短路：3*,1*,5*,4* 6最短路问题：某公司使用一种设备，此设备在一定年限内随着时间的推移逐渐损坏。每年购买价格和不同年限的维修使用费如下表所示。假定公司在第一年开始时必须购买一台此设备，请建立此问题的网络图，确定设备更新方案，使维修费和新设备购置费的总数最小。说明解决思路和方法，不必求解。 年份 1 2 3 4 5 价格20 21 23 24 26 使用年限0－1 1－2 2－3 3－4 4－5 费用8 13 19 23 30 参考答案 弧（i，j）的费用或“长度”等于j－i年里的设备维修费加上第i年购买的新设备的价格。例如，弧（1，4）的费用为（8＋13＋19）＋20＝60

双代号网络图计算(新)

概念部分 双代号网络图是应用较为普遍的一种网络计划形式。它是以箭线及其两端节点的编号表示工作的网络图，如图12-l所示。 图12-1 双代号网络图 双代号网络图中，每一条箭线应表示一项工作。箭线的箭尾节点表示该工作的开始，箭线的箭头节点表示该工作的结束。 工作是指计划任务按需要粗细程度划分而成的、消耗时间或同时也消耗资源的一个子项目或子任务。根据计划编制的粗细不同，工作既可以是一个建设项目、一个单项工程，也可以是一个分项工程乃至一个工序。 一般情况下，工作需要消耗时间和资源（如支模板、浇筑混凝土等），有的则仅是消耗时间而不消耗资源（如混凝土养护、抹灰干燥等技术间歇）。在双代号网络图中，有一种既不消耗时间也不消耗资源的工作——虚工作，它用虚箭线来表示，用以反映一些工作与另外一些工作之间的逻辑关系，如图12-2所示，其中2-3工作即为虚工作。 图12-2 虚工作表示法 节点是指表示工作的开始、结束或连接关系的圆圈（或其他形状的封密图形）、箭线的出发节点叫作工作的起点节点，箭头指向的节点叫作工作的终点节点。任何工作都可以用其箭线前、后的两个节点的编码来表示，起点节点编码在前，终点节点编码在后。 网络图中从起点节点开始，沿箭头方向顺序通过一系列箭线与节点，最后达到终点节点的通路称为线路。一条线路上的各项工作所持续时间的累加之和称为该线路之长，它表示完成该线路上的所有工作需花费的时间。理论部分： 一节点的时间参数 1．节点最早时间 节点最早时间计算一般从起始节点开始，顺着箭线方向依次逐项进行。 （1）起始节点 起始节点i如未规定最早时间ET i时，其值应等于零，即 （12-1） 式中——节点i的最早时间； （2）其他节点

计算机网络课后题答案第七章

计算机网络课后题答案第七章 第七章网络安全 7-01 计算机网络都面临哪几种威胁？主动攻击和被动攻击的区别是什么？对于计算机网 络的安全措施都有哪些？ 答：计算机网络面临以下的四种威胁：截获( interception )，中断 (interruption) ，篡改 (modification), 伪造( fabrication )。 网络安全的威胁可以分为两大类：即被动攻击和主 动攻击。 主动攻击是指攻击者对某个连接中通过的 PDU 进行各种处理。如有选择地更改、 删除、延迟这些PDU 。甚至还可将合成的或伪造的 PDU 送入到一个连接中去。主动攻击 又可进一步划分为三种，即更改报文流；拒绝报文服务；伪造连接初始化。 被动攻击是指观察和分析某一个协议数据单元 PDU 而不干扰信息流。即使这些数据对攻 击者来说是不易理解的，它也可通过观察 PDU 的协议控制信息部分，了解正在通信的协 议实体的地址和身份，研究 PDU 的长度和传输的频度，以便了解所交换的数据的性质。 这种被动攻击又称为通信量分析。 还有一种特殊的主动攻击就是恶意程序的攻击。恶意程序种类繁多，对网络安全威胁较大 的主要有以下几种：计算机病毒；计算机蠕虫；特洛伊木马； 对付被动攻击可采用各种数据加密动技术，而对付主动攻击， 技术结合。 7-02 试解释以下名词：( 1)重放攻击；( 2)拒绝服务； 析；( 5) 恶意程序。 ( 1)重放攻击：所谓重放攻击( replay attack )就是攻击者发送一个目的主机已接收过 的包，来达到欺骗系统的目的，主要用于身份认证过程。 (2)拒绝服务：DoS(De nial of Service)指攻击者向因特网上的服务器不停地发送大量分 组，使因特网或服务器无法提供正常服务。 (3)访问控制：(access control )也叫做存取控制或接入控制。必须对接入网络的权限 加以控制，并规定每个用户的接入权限。 ( 4)流量分析：通过观察 PDU 的协议控制信息部分，了解正在通信的协议实体的地址和 身份，研究 PDU 的长度和传输的频度，以便了解所交换的数据的某种性质。这种被动攻 击又称为流量分析( traffic analysis )。 5)恶意程序：恶意程序( rogue program )通常是指带有攻击意图所编写的一段程序。 7-03 为什么说，计算机网络的安全不仅仅局限于保密性？试举例说明，仅具有保密性的 计算机网络不一定是安全的。 逻辑炸弹。 则需加密技术与适当的鉴别 3)访问控制；( 4)流量分

双代号网络图计算最简便方法

双代号网络图参数计算简易方法 一、非常有用的要点： 任何一个工作的总时差≥自由时差； 自由时差等于各时间间隔的最小值（这点对六时参数的计算非常用用）； 关键线路上相邻工作的时间间隔为零，且自由时差=总时差； 最迟开始时间—最早开始时间（最小） 关键工作：总时差最小的工作 最迟完成时间—最早完成时间（最小） 在网络计划中，计算工期是根据终点节点的最早完成时间的最大值。 二、双代号网络图六时参数的计算步骤（比书上简单得多） 最早开始ES 最迟开始LS 总时差TF 最早完成EF 最迟完成LF 自由时差FF 做题次序： 1 4 5 2 3 6 先求最早开始，再求最早完成，然后求最迟完成，第4步求最迟开始，第5步求总时差，第6步求自由时差。

步骤一： 1、先求最早开始，然后求最早完成； 2、做题方向：从起始工作往结束工作方向； 3、起点的最早开始= 0，下一个的最早开始=前一个的最早完成；当遇到多指向时，取数值大的最早完成。 最早完成=最早开始+持续时间 步骤二： 1、先求最迟完成，然后求最迟开始； 2、做题方向：从结束工作往开始工作方向； 3、结束点的最迟完成=工期T，（需要的总时间=结束工作节点中最大的最迟完成）， 结束点的最迟开始=工期T－持续时间； 4、最迟完成=前一个的最迟开始（这里的前一个是从终点起算的）；遇到多指向的时候，取数值小的最迟开始； 最迟开始=最迟完成－持续时间 步骤三： 总时差=最迟开始－最早开始=最迟完成－最早完成；如果不相等，你就是算错了； 步骤四： 自由时差=紧后工作最早开始(取最小的)－最早完成。

例： 总结起来四句话： 1、最早开始时间从起点开始，最早开始=紧前最早结束的max值； 2、最迟完成时间从终点开始，最迟完成=紧后最迟开始的min值； 3、总时差=最迟－最早； 4、自由时差=紧后最早开始的min值－最早完成。 注：总时差=自由时差＋紧后总时差的min值。

双代号网络计划图计算方法简述

一、一般双代号网络图（没有时标）6个时间参数的计算方法（图上计算法） 6时间参数示意图： （左上）最早开始时间 | （右上）最迟开始时间 | 总时差 （左下）最早完成时间 | （右下）最迟完成时间 | 自由时差 计算步骤： 1、先计算“最早开始时间”和“最早完成时间”（口诀：早开加持续）： 计算方法：起始工作默认“0”为“最早开始时间”，然后从左向右累加工作持续时间，有多个紧前工作的取大值。 2、再计算“最迟开始时间”和“最迟完成时间”（口诀：迟完减持续）： 计算方法：结束工作默认“总工期”为“最迟完成时间”，然后从右到左累减工作持续时间，有多个紧后工作取小值。（一定要注意紧前工作和紧后工作的个数） 3、计算自由时差（口诀：后工作早开减本工作早完）： 计算方法：紧后工作左上（多个取小）-自己左下=自由时差。 4、计算总时差（口诀：迟开减早开或迟完减早完）： 计算方法：右上-左上=右下-左下=总时差。 计算某工作总时差的简单方法：①找出关键线路，计算总工期； ②找出经过该工作的所有线路，求出最长的时间 ③该工作总时差=总工期-② 二、双代号时标网络图（有时标，计算简便） 双代号时标网络计划是以时间坐标为尺度编制的网络计划，以实箭线表示工作，以虚箭线表示虚工作（虚工作没有持续时间，只表示工作之间的逻辑关系，即前一个工作完成后一个工作才能开始），以波形线表示该工作的自由时差。（图中所有时标单位均表示相应的持续时间，另外虚线和波形线要区分） 示例：双代号时标网络图 1、关键线路 在时标双代号网络图上逆方向看，没有出现波形线的线路为关键线路（包括虚工作）。如图中①→②→⑥→⑧

双代号网络计划图计算方法口诀简述

般双代号网络图（没有时标）6个时间参数的计算方法（图上计算法） 6时间参数示意图: （左上）最早开始时间| （右上）最迟开始时间| 总时差 （左下）最早完成时间| （右下）最迟完成时间| 自由时差 计算步骤： 1、先计算“最早开始时间”和“最早完成时间” （口诀：早开加持续）： 计算方法：起始工作默认“ 0”为“最早开始时间”，然后从左向右累加工作持续时间，有多个紧前工作的取大值。 2、再计算“最迟开始时间”和“最迟完成时间” （口诀：迟完减持续）： 计算方法：结束工作默认“总工期”为“最迟完成时间”，然后从右到左累减工作 持续时间，有多个紧后工作取小值。（一定要注意紧前工作和紧后工作的个数） 3、计算自由时差（口诀：后工作早开减本工作早完）： 计算方法：紧后工作左上（多个取小）-自己左下=自由时差。 4、计算总时差（口诀：迟开减早开或迟完减早完）： 计算方法：右上-左上二右下-左下二总时差。 计算某工作总时差的简单方法：①找出关键线路，计算总工期; ②找出经过该工作的所有线路，求出最长的时间 ③该工作总时差=总工期-② 二、双代号时标网络图（有时标，计算简便） 双代号时标网络计划是以时间坐标为尺度编制的网络计划，以实箭线表示工作，以虚箭线表示虚工作（虚工作没有持续时间，只表示工作之间的逻辑关系，即前一个工作完成后一个工作才能开始），以波形线表示该工作的自由时差。（图中所有时标单位均表示相应的持续时间，另外虚线和波形线要区分） 示例：双代号时标网络图 双代号吋标网络图 1、关键线路 在时标双代号网络图上逆方向看，没有出现波形线的线路为关键线路（包括虚工作）如图中①一②一⑥一⑧ 2时差计算（这里只说自由时差和总时差，其余4个时差参见前面的累加和累减）1）自由

双代号网络图参数计算的简易方法(优选.)

最新文件---------------- 仅供参考--------------------已改成-----------word文本 --------------------- 方便更改 赠人玫瑰，手留余香。 双代号网络图参数计算的简易方法 一、非常有用的要点： 任何一个工作总时差≥自由时差 自由时差等于各时间间隔的最小值（这点对六时参数的计算非常用用） 关键线路上相邻工作的时间间隔为零，且自由时差=总时差 最迟开始时间—最早开始时间（最小） 关键工作：总时差最小的工作 最迟完成时间—最早完成时间（最小） 在网络计划中，计算工期是根据终点节点的最早完成时间的最大值。 二、双代号网络图六时参数总结的计算步骤（比书上简单得多） 最早开始时间ES 最迟开始时间LS 总时差 最早完成时间EF 最迟完成时间LF 自由时差

简记为： A 上 B 上 总时差 A下 B下自由时差 ①② t过程 做题次序： 1 4 5 2 3 6 步骤一： 1、A上再做A下 2、的方向从起始工作往结束工作方向； 3、起点的A上=0，下一个的A上=前一个的A下； 当遇到多指向时，要取数值大的A 下

A上 4、A下=A上+t过程（时间） 步骤二： 1、B下再做B上 2、做的方向从结束点往开始点 3、结束点B下=T（需要的总时间=结束工作节点中最大的A下） 结束点B 上= T-t过程（时间） 4、B下=前一个的B上（这里的前一个是从终点起算的） 遇到多指出去的时，取数值小的B上 B下 t过程（时间） B上=B下—t过程（时间） 步骤三： 总时差=B 上—A 上 =B 下 —A 下

如果不相等，你就是算错了步骤四： 自由时差=紧后工作A 上（取最小的）—本工作A 下 例： 6 8 2 * 9 11 2

计算机组成原理第五章答案

第5章习题参考答案 1．请在括号填入适当答案。在CPU中： (1)保存当前正在执行的指令的寄存器是（ IR ）； (2)保存当前正在执行的指令地址的寄存器是（ AR ） (3)算术逻辑运算结果通常放在（ DR ）和（通用寄存器）。 2．参见图5.15的数据通路。画出存数指令“STO Rl，(R2)”的指令周期流程图，其含义是将寄存器Rl的容传送至(R2)为地址的主存单元中。标出各微操作信号序列。 解： STO R1, (R2)的指令流程图及微操作信号序列如下：

STO R1, (R2) R/W=R DR O, G, IR i R2O, G, AR i R1O, G, DR i R/W=W 3．参见图5.15的数据通路，画出取数指令“LAD (R3)，R0”的指令周期流程图，其含义是将(R3)为地址主存单元的容取至寄存器R2中，标出各微操作控制信号序列。 解： LAD R3, (R0)的指令流程图及为操作信号序列如下：

PC O , G, AR i R/W=R DR O , G, IR i R 3O , G, AR i DR O , G, R 0i R/W=R LAD (R3), R0 4．假设主脉冲源频率为10MHz ，要求产生5个等间隔的节拍脉冲，试画出时序产生器的逻辑图。 解：

5．如果在一个CPU 周期中要产生3个节拍脉冲；T l ＝200ns ，T 2=400ns ，T 3=200ns ，试画出时序产生器逻辑图。 解：取节拍脉冲T l 、T 2、T 3的宽度为时钟周期或者是时钟周期的倍数即可。所以取时钟源提供的时钟周期为200ns ，即，其频率为5MHz.；由于要输出3个节拍脉冲信号，而T 3的宽度为2个时钟周期，也就是一个节拍电位的时间是4个时钟周期，所以除了C 4外，还需要3个触发器——C l 、C 2、C 3；并令 211C C T *=；321C C T *=；313C C T =，由此可画出逻辑电路图如下：

双代号网络图时间参数计算技巧

双代号网络图作为工程项目进度管理中，是最常用的工作进度安排方法，也是工程注册类执业考试中必考内容，对它的掌握程度，决定了实务考试的通过概率大小。 双代号网络图时间参数主要为6个时间参数（最早开始时间、最早完成时间、最迟开始时间、最迟完成时间、总时差和自由时差）的计算，按计算方法可以分为： 1、节点计算法 2、工作计算法 3、表格计算法 节点计算法最适合初学者，其计算方法简单、快速。 计算案例： 某工程项目的双代号网络见下图。（时间单位：月） [问题] 计算时间参数和判断关键线路。 [解答] 1、计算时间参数 （1）计算节点最早时间，计算方法：最早时间：从左向右累加，取最大值。

（2）计算最迟时间, 最迟时间计算方法：从右向左递减，取小值。 2、计算工作的六个时间参数 自由时差：该工作在不影响其紧后工作最早开始时间的情况下所具有的机动时间。 总时差：该工作在不影响总工期情况下所具有的机动时间。 通过前面计算节点的最早和最迟时间，可以先确定工作的最早开始时间和最迟完成时间，根据工作持续时间，计算出最早完成时间和最迟开始时间，以F工作为例，计算F工作的4个参数（以工作计算法标示）如下：

注:EF=ES+工作持续时间 LF=LS+工作持续时间 接下来计算F工作的总时差TF，在工作计算法中，总时差TF=LS-ES或LF-EF，在节点计算法，总时差TF可以紧后工作的最迟时间-本工作的最早完成时间，或者是紧后工作最迟时间-最早时间，以F工作为例计算它的TF： 接下来计算F工作的自由时差FF，根据定义：该工作在不影响其紧后工作最早开始时间的情况下所具有的机动时间，自由时差FF=紧后工作最早（或最小）开始时间-本工作最早完成时间ES，以F工作为例，F的紧后工作为G和H，G工作的最早开始时间为10（即4节点的最早时间），H工作的最早开始时间为11（即5节点的最早时间），G工作的时间最小，所以F的自由时差FF=G工作的最早开始时间ES-F工作的最早完成时间EF：

双代号网络图解析实例

一、双代号网络图6个时间参数的计算方法（图上计算法）从左向右累加，多个紧前取大，计 算最早开始结束；从右到左累减，多个紧后取小，计算最迟结束开始。 紧后左上-自己右下=自由时差。上方之差或下方之差是总时差。 计算某工作总时差的简单方法：①找出关键线路，计算总工期； ②找出经过该工作的所有线路，求出最长的时间 ③该工作总时差=总工期-② 二、双代号时标网络图双代号时标网络计划是以时间坐标为尺度 编制的网络计划，以实箭线表示工作，以虚箭线 表示虚工作，以波形线表示工作的自由时差。 双代号时标网络图 1、关键线路 在时标双代号网络图上逆方向看，没有出现波形线的线路为关键线路（包括虚工作）如图中①一②一⑥一⑧ 2、时差计算1）自由时差 双代号时标网络图自由时差的计算很简单，就是该工作箭线上波形线的长度。 如A工作的FF=O, B工作的FF=1 但是有一种特殊情况，很容易忽略。

如上图，E工作的箭线上没有波形线，但是E工作与其紧后工作之间都有时间间隔，此时E X作的自由时差=E与其紧后工作时间间隔的最小值，即E的自由时差为1。 2）总时差。 总时差的简单计算方法： 计算哪个工作的总时差，就以哪个工作为起点工作（一定要注意，即不是从头算，也不 是 从该工作的紧后算，而是从该工作开始算），寻找通过该工作的所有线路，然后计算各 条线路的 波形线的长度和，该工作的总时差=波形线长度和的最小值。 还是以上面的网络图为例，计算E工作的总时差： 以E工作为起点工作，通过E工作的线路有EH ffi EJ,两条线路的波形线的和都是2,所以此时E 的总时差就是2。 再比如，计算C工作的总时差：通过C工作的线路有三条，CEH波形线的和为4; CEJ 波形线的和为4；CGJ波形线的和为1,那么C的总时差就是1