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

《03142互联网及其应用》自考·历年考点分析第7章计算机网络安全及管理技术[识记] 计算机安全。

历年考核：[201410名词解释38]参考答案：是指保护数据处理系统而采取各种技术和管理措施，保护计算机硬件、软件和数据不会因偶然或人为的原因而遭到破坏、更改和泄密。

[识记] 访问控制是一种重要的网络安全措施，可以通过多种技术实现，但不包括（）A.口令B.加密C.网管D.审计历年考核：[201410单选19、201704单选20]参考答案：B。

[识记] 网络上的加密可以分为三层，即加密、传输层加密和应用层加密。

历年考核：[201804填空34]参考答案：数据链路层。

[识记] 可以实现互联网电子商务活动中数据安全传输的协议是（）。

A.UDPB.UTPC.ATPD.SSL历年考核：[201804填空34]参考答案：D。

[识记] SSL的目标是提供两个应用软件之间通信的和可靠性。

历年考核：[201804填空34]参考答案：保密性。

[识记] PGP。

历年考核：[201904名词解释44、201604单选20、201610单选20、201710单选20、201804填空36]参考答案：PGP是基于RSA加密技术的邮件加密系统，主要用于防止非授权者对邮件的阅读与修改，同时还能为邮件提供数字签名以保证邮件的真实性。

[识记] PKI。

历年考核：[201604名词解释44]参考答案：PKI是利用公钥理论和技术建立的提供信息安全服务的基础设施，是CA认证、数字证书、数字签名以及相关安全应用组计算模块的集合。

[识记] 简述黑客与入侵者的区别。

历年考核：[201804简答47、201610填空40、201604单选19、201704名词解释45、201710填空40、201504填空35、201904填空37]参考答案：（1）黑客原本是指程序员，而不是那些非法破坏系统安全的人；（2）入侵者是指怀着不良企图，闯入甚至破坏远程计算机系统完整性的人；（3）两者的动机不同；（4）入侵者并不像黑客一样都是在计算机知识方面有着很深造诣的人。

计算机网络课后题答案第七章第七章网络安全7-01 计算机网络都面临哪几种威胁？主动攻击和被动攻击的区别是什么？对于计算机网络的安全措施都有哪些？答：计算机网络面临以下的四种威胁：截获（interception），中断(interruption)，篡改(modification),伪造（fabrication）。

网络安全的威胁可以分为两大类：即被动攻击和主动攻击。

主动攻击是指攻击者对某个连接中通过的PDU 进行各种处理。

如有选择地更改、删除、延迟这些PDU。

甚至还可将合成的或伪造的PDU 送入到一个连接中去。

主动攻击又可进一步划分为三种，即更改报文流；拒绝报文服务；伪造连接初始化。

被动攻击是指观察和分析某一个协议数据单元PDU 而不干扰信息流。

即使这些数据对攻击者来说是不易理解的，它也可通过观察PDU 的协议控制信息部分，了解正在通信的协议实体的地址和身份，研究PDU 的长度和传输的频度，以便了解所交换的数据的性质。

这种被动攻击又称为通信量分析。

还有一种特殊的主动攻击就是恶意程序的攻击。

恶意程序种类繁多，对网络安全威胁较大的主要有以下几种：计算机病毒；计算机蠕虫；特洛伊木马；逻辑炸弹。

对付被动攻击可采用各种数据加密动技术，而对付主动攻击，则需加密技术与适当的鉴别技术结合。

7-02 试解释以下名词：（1）重放攻击；（2）拒绝服务；（3）访问控制；（4）流量分析；（5）恶意程序。

（1）重放攻击：所谓重放攻击（replay attack）就是攻击者发送一个目的主机已接收过的包，来达到欺骗系统的目的，主要用于身份认证过程。

（2）拒绝服务：DoS(Denial of Service)指攻击者向因特网上的服务器不停地发送大量分组，使因特网或服务器无法提供正常服务。

（3）访问控制：（access control）也叫做存取控制或接入控制。

必须对接入网络的权限加以控制，并规定每个用户的接入权限。

（4）流量分析：通过观察PDU 的协议控制信息部分，了解正在通信的协议实体的地址和身份，研究PDU 的长度和传输的频度，以便了解所交换的数据的某种性质。

•
i2 (t) 2 co 4s t 0 (5 0 )0 A, I2 250A
电压滞后电流900，该二端元件为电容元件
•
(3) u 3 (t) 1c 0o 2s0 t (6 0 )0 V，U3 5 260V
i3(t)5si2 n0 (t 0 15 )A0 ， I•3
52 2
60A
电压与电流同相位，该二端元件为电阻元件
OC
S
S
等效阻抗： Z j2 eq
•
•
U
I OC 5.774 j6.667 8.819 130.89
Z j5 eq
8.如图所示电路，求其戴维南等效相量模型。
解：求开路电压，根据如图的相量模型：
•
I
3 0 6
3 0 6 4 4 ( 1 j) 2 ( 1 j)
9 j6 j6 /j6 / 9 j6 j 31 j 2
8.819 130.89
j5
（3）叠加定理，等效电路图为图
电流源单独作用时， I•1j2j 2j51 030 2 3 030A
电压源单独作用时，
•
I2
100j10A，
j3
3
• ••
总电流 II1I2 5 .77 j4 6 .67 A （4）戴维南定理，等效电路图为图
开路电压：
•
•
•
U I j2 U 1030 j2 100 20 j17.32
1 jC
• I
•
•
B.U (R C) I
D.
•
U
R
1 jC
•
I
•
R
I
+•
U
C
-
图 选择题 5 图

第1章-计算科学与计算机测验1.信息安全的四大隐患是：计算机犯罪、______、误操作和计算机设备的物理性破坏。

正确答案是：计算机病毒电子计算机之所以能够快速、自动、准确地按照人们意图进行工作，其最主要的原因是【】。

2.a. 存储程序b. 采用逻辑器件c. 识别控制代码d. 总线结构正确答案是：a.存储程序3.（）信息技术的核心是通信技术和回答正确。

正确答案是：计算机技术4.（）计算思维主要是计算数学、信息科学和计算机学科的任务，与其他学科关系不大。

正确的答案是“错”。

5.（）构成计算机的电子和机械的物理实体称为外部设备。

正确的答案是“错”。

6.（）计算机系统可靠性指标可用平均无故障运行时间来描述。

正确的答案是“对”。

7.冯.诺依曼体系结构的计算机硬件系统的五大部件是【】a. 输入设备、运算器、控制器、存储器、输出设备b. 键盘、主机、显示器、硬盘和打印机c. 输入设备、中央处理器、硬盘、存储器和输出设备d. 键盘和显示器、运算器、控制器、存储器和电源设备正确答案是：a.输入设备、运算器、控制器、存储器、输出设备8.从人类认识和改造世界的思维方式出发，科学思维可以分为理论思维、实验思维和_____三种。

正确答案是：计算思维9.办公自动化是计算机的一项应用，按计算机应用的分类，它属于【】a. 实时控制b. 数据处理c. 辅助设计d. 科学计算正确答案是：b.数据处理10.( )图灵机不能计算的问题现代计算机未必不能计算。

正确的答案是“错”。

第2章-计算机系统测验1.反映计算机存储容量的基本单位是【】字长b. 字c. 字节d. 二进制位正确答案是：c.字节计算机的工作过程是【】完全自动控制过程b. 执行指令的过程c. 执行程序的过程d. 执行命令的过程正确答案是：b.执行指令的过程3.微型机在使用过程中突然断电，则【】中的信息将全部丢失。

a. 磁盘b. 内存c. ROMd. SRAM正确答案是：d.SRAM4.下列关于CPU的相关叙述中正确的是【】。

2022 上半年网络工程师下午案例分析真题与答案文字完整版（附后）1、试题一(20 分)阅读以下说明，回答问题 1 至问题 4，将解答填入答题纸对应的解答栏内。

【说明】某分支机构网络拓扑图如 1-1 所示，该网络通过 BGP 接收总部网络路由，设备 1 与设备 2 作为该网络的网关设备，且运行 VRRP(虚拟网络冗余协议)，与出口设备运行 OSPF。

该网络规划两个网段10.11.229,0/24 和10.11.230.0/24，其中 10.11.229.0 网段只能访问总部网络。

10.11.230.0 网段只能访问互联网。

【问题 1】(4 分)分支机构有营销部、市场部、生产部、人事部四个部门，每个部门需要访问互联网主机数量如表所示，现计划对网段 10.11.230.0/24 进行子网划分，为以上四个部分规划 IP 地址，请补充表中的空(1)-(4)。

【问题 2】(8 分)在该网络中为避免环路，应该在交换机上配置(5)，生成 BGP 路由有 network 与 import 两种方式，以下描述正确的是(6)(7)(8)。

空(6)-(8)备选答案：work 方式逐条精确匹配路由work 方式优先级高C.Import 方式按协议类型引入路由D.Import 方式逐条精确匹配路由work 方式按协议类型引入路由F.Import 方式优先级高【问题 3】(4 分)若设备 1 处于活动状态(Master)，设备 2 的状态在哪条链路出现故障时会发生改变?请说明状态改变的原因。

【问题 4】(4 分) 如果路由器与总部网络的线路中断，在保证数据安全的前提下，分支机构可以在客户端采用什么方式访问总部网络?在防火墙上采用什么方式访问总部网络?2、试题二(20 分)阅读以下说明，回答问题 1 至问题 4，将解答填入答题纸对应的解答栏内。

【说明】如图，为某公司的网络拓扑图。

【问题 1】(6 分) 某日，网站管理员李工报告网站访问慢，他查看了互联网接入区防火墙的日志。

第七章 思考题及习题答案7-1 电力系统短路的分类、危害及短路计算的目的是什么？答：短路的类型有三相短路、两相短路、单相接地短路和两相接地短路。

短路对电力系统的危害有：短路电流很大，并会电气设备使发热急剧增加，导致设备因过热而损坏；导体产生很大的电动力，有可能引起设备机械变形、扭曲甚至损坏；短路时系统电压大幅度下降，会影响电气设备的正常工作；发生不对称短路时，不平衡电流所产生的不平衡磁通会对邻近的通信系统造成干扰；短路情况严重时，会导致并列运行的发电厂失去同步，破坏系统的稳定性。

短路计算目的有：设计和选择合理的发电厂、变电所及电力系统的电气主接线；选择有足够动稳定度和热稳定度的电气设备及载流导体；合理配置各种继电保护和自动装置并正确地整定其参数；分析和计算在短路情况下电力系统的稳定问题。

7-2 无限大功率电源的含义是什么？由无限大电源供电的系统三相短路时，短路电流包括几种分量？有什么特点？答：无限大功率电源是指其容量为无限大、内阻抗为零的电源。

由无限大功率电源供电的系统三相短路时，短路电流包括周期分量和非周期分量。

其特点是在外电路发生短路时，电源电压基本上保持恒定，因此周期分量不随时间而变化。

7-3 什么叫短路冲击电流？它出现在短路后的哪一时刻？冲击系数的大小与什么有关？ 答：短路冲击电流是指在最严重短路情况下三相短路电流的最大瞬时值。

它出现在短路发生半个周期（0.01s ）时。

冲击系数与短路回路中电抗与电阻的相对大小有关。

7-4 什么是短路功率？在三相短路计算中，对某一短路点，短路功率的标幺值与短路电流的标幺值有何关系？答：短路功率等于短路电流有效值乘以短路处的正常工作电压（一般用平均额定电压）。

短路功率的标幺值与短路电流的标幺值相等。

7-5 什么是短路电流的最大有效值？与冲击系数有什么关系？答：短路电流的最大有效值是指短路后第一周的电流有效值。

它与冲击系数的关系为2)1(21−+=imp p imp K I I7-6 什么是电力系统三相短路的实用计算？分为几个方面的内容？答：电力系统三相短路的实用计算，主要是计算系统中含多台发电机、电源并非无限大功率电源供电时，三相短路电流周期分量的有效值。

e9
e5 {v1 , v3 } e6 {v3 , v5 }
e7 {v3 , v5 } e8 {v5 , v6 }
e9 {v6 , v6 } e10 {v1 , v6 }
e1
e2
v2
e5 e3 e4 v4
e8
e6
v5 e7 v3
图1
2、如果一个图是由点和边所构成的，则称其为无向图，记作
X={1}, w1=0
p1=0
2
6
1
2
3
1
10
p4=1
5
9
3
4
7
5
6
5
2
3
4
6
7
4
8 8
min {c12,c14,c16}=min {0+2,0+1,0+3}=min {2,1,3}=1 X={1,4}, p4=1
（9） T (v6 ) min[ T (v6 ), P(v5 ) l56 ] min[ , 5 2] 7 （10） P(v6 ) 7
反向追踪得v1到v6的最短路为：v1 v2 v5 v6
求从1到8的最短路径
2
6
1
2
3
1
10
5
9
3
4
7
5
6
5
2
3
4
6
7
4
8 8
v2
v5
v2
v4
v3
v4
v3
一个图G 有生成树的充要条件是G 是连通图。
用破圈法求出下图的一个生成树。
v2
e1 v1
e4 e7 e3 v4 e8

第七章习题7-1：电力系统接线图示于图6-44a 。

试分别计算f 点发生三相短路故障后0.2s 和2s 的短路电流。

各元件型号及参数如下：水轮发电机G-1：100MW ，cosϕ=0.85，''0.3d X =；汽轮发电机G-2和G-3每台50MW ，cos ϕ=0.8，''0.14d X =；水电厂A ：375MW ，''0.3d X =；S 为无穷大系统，X=0。

变压器T-1：125MVA ，V S %=13; T-2和T －3每台63MVA ，V S （1-2）%=23，V S （2-3）%=8，V S （1-3）%=15。

线路L-1：每回200km ，电抗为0.411 /km Ω；L-2：每回100km ；电抗为0.4 /km Ω。

解：（1）选S B =100MVA ，V B = Vav ，做等值网络并计算其参数，所得结果计于图6-44b 。

（2）网络化简，求各电源到短路点的转移电抗利用网络的对称性可将等值电路化简为图6-44c 的形式，即将G-2，T-2支路和G-3，T-3支路并联。

然后将以f ，A ，G 23三点为顶点的星形化为三角形，即可得到电源A ，G 23对短路点的转移电抗，如图6-44d 所示。

230.1120.1190.1120.1190.3040.1180.064G X ⨯=++=+(0.1180.064)0.1190.1180.0640.1190.4940.112Af X +⨯=+++=最后将发电机G-1与等值电源G 23并联，如图6-44e 所示，得到139.0304.0257.0304.0257.0123=+⨯=f G X（3）求各电源的计算电抗。

123100/0.85250/0.80.1390.337100jsG f X +⨯=⨯=853.1100375494.0=⨯=jsA X（4）查计算曲线数字表求出短路周期电流的标幺值。

运筹学钱颂迪答案【篇一：803运筹学】class=txt>运筹学考试大纲一、考试性质运筹学是我校航空运输管理学院硕士生入学考试的综合考试科目之一，它是我校为招收交通运输规划与管理学科硕士研究生而实施的水平考试，其评价标准是普通高等院校优秀本科毕业生能够达到的及格以上水平，以保证被录取者较好地掌握了必备的专业基础知识。

本门课程主要考试内容包括：线性规划及其对偶理论、运输问题、目标规划、整数规划、动态规划、图与网络分析，注重考察考生是否已经掌握运筹学最基本的理论知识与方法。

二、考试形式与试卷结构1. 答卷方式：闭卷、笔试2. 答卷时间：180分钟3. 题型比例：满分150分，基本概念20%，计算及证明题80%三、考查要点1.线性规划及对偶理论：单纯形法，改进单纯形法。

线性规划的对偶理论，对偶单纯形法，灵敏度分析；2.运输问题：运输问题的数学模型；用表上作业法求解运输问题；产销不平衡的运输问题及其求解方法；3.目标规划：目标规划的数学模型，目标规划的图解法与单纯形法；4.整数规划：0－1型整数规划，分支定界解法，割平面解法，指派问题；5.动态规划：动态规划的基本概念和基本方法，动态规划的最优性原理与最优性定理，动态规划与静态规划的关系，动态规划的应用；6. 图与网络分析：图与树的基本概念，最短路问题，网络最大流问题，最小费用最大流问题，中国邮路问题，网络计划。

四、主要参考书目1、郭耀煌，李军.运筹学原理与方法. 成都：西南交通大学出版社，2004；2、钱颂迪主编. 运筹学（修订版）. 北京：清华大学出版社，1991。

【篇二：运筹学大纲(13、14级使用)2014.9】（理论课程）开课系（部）：数理教研部课程编号：380020、381703 课程类型：专业必修课或学科必修课总学时：48或32 学分：3或2 适用专业：信息管理与信息系统、投资学、工业工程、工程管理、经济统计学、物流管理开课学期：3或4或5先修课程：高等数学、线性代数一、课程简述本课程是以经济活动方面的问题以及解决这类问题的原理和方法作为研究的对象，把经济活动中的问题归结为对应的某种数学模型，运用数学知识等工具求得最合理的工作方案。

• 不连通图中的每个连通的部分,称为原图的连通分图. 链、圈、路、回路都是原图的连通分图.
16
5、连通图、连通分图、子图
• 给定图 G
(V , E )
,如果有 (V , E ),使得 V V,E E ， G 为 则称 G 为 G 的一个子图.当 V V 时, 则称 G G 的一个
而 e i 是 v i , v j的关联边. • 同一条边的两个端点称为相邻顶点.具有共同端点的边 称为相邻边. • 一条边的两个端点相同,称为环.具有两个共同端点的
两条边称为多重边. • 既没有环也没有多重边的图称为简单图.
9
3、端点、关联边、相邻、次
• 一个没有环,但允许有多重边的图称为多重图. 今后若不加特别说明,所研究的图均为简单图. • 在无向图中,以顶点 v 为端点的边的数目,称为该顶点 的次,记作 d ( v ) . 次为1的点称为悬挂点,连接悬挂点的边称为悬挂边. 次为0的点称为孤立点. 仅有孤立点的图为零图. 次为奇数的点称为奇点,次为偶数的点称为偶点. 图中顶点均为偶点的图称为偶图.
链中没有重复点和重复边的链称为初等链. • 链 ( v i , v i , v i ) 中,若 v i v i ,则称此链为圈.
1 1 k
1
k
没有重复点和重复边的圈称为初等圈.
14
4、链、圈、路、回路
• 设D是一个有向图, G是它的基础图.若 ( v i , e i , ...., e i , v i )
6
无向图
有向图
混合图
• 图G或D的边数记作 m ( G ) 或 m ( D ) , 顶点个数记作n ( G ) 或 n ( D ) .在不引起混淆情况下,也简记为m , n .

14. 生日攻击实例中攻击者意图生成何种碰撞？成功概率如何？
答：攻击者意图在两组合同中各选一份使得其杂凑值相同，既非 弱碰撞攻击也非强碰撞攻击，而是介于两者之间的一种形式。为 计算成功概率，先考虑 M 组中的一份合同均不与 M-组中任一份合 同杂凑值相同的概率：ρ1=(1-1/264)^232；其次，当 M 组中的任 一份合同都满足这一条件时，攻击者才会失败，对应概率为：ρ 2=ρ1^232=((1-1/264)^232)^232=(1-1/264)^264；最后，攻击者成功的 概率则为：ρ=1-ρ2=1-(1-1/264)^264。其中^表示乘方运算。
PDRR 模型在 P2DR 模型的基础上把恢复环节提到了和防护、检测、 响应等环节同等的高度，保护、检测、恢复、响应共同构成了完 整的安全体系。PDRR 也是基于时间的动态模型，其中，恢复环节 对于信息系统和业务活动的生存起着至关重要的作用，组织只有 建立并采用完善的恢复计划和机制，其信息系统才能在重大灾难 事件中尽快恢复并延续业务。
WPDRRC 模型全面涵盖了各个安全因素，突出了人、策略、管理的 重要性，反映了各个安全组件之间的内在联系。该模型主要由六 个元素构成：预警、保护、检测、响应、恢复、反击。
6. 试分析古典密码和现代密码的异同？
答：在 1949 年之前，是密码发展的第一阶段—古典密码体制。古 典密码体制是通过某种方式的文字置换和移位进行，这种置换或 移位一般是通过某种手工或机械变换方式进行转换，同时简单地 使用了数学运算。古典密码的安全性主要依赖对算法本身的保密， 密钥的地位和作用并不十分突出。虽然在古代加密方法中已体现 了密码学的若干要素，但它只是一门艺术，而不是一门科学。
4. 何谓业务填充技术？主要用途如何？
答：所谓的业务填充即使在业务闲时发送无用的随机数据，增加 攻击者通过通信流量获得信息的困难，是一种制造假的通信、产

谢希仁计算机网络第五课后习题答案第七章网络安全————————————————————————————————作者：————————————————————————————————日期：第七章网络安全7-01 计算机网络都面临哪几种威胁？主动攻击和被动攻击的区别是什么？对于计算机网络的安全措施都有哪些？答：计算机网络面临以下的四种威胁：截获（interception），中断(interruption)，篡改(modification),伪造（fabrication）。

网络安全的威胁可以分为两大类：即被动攻击和主动攻击。

主动攻击是指攻击者对某个连接中通过的PDU进行各种处理。

如有选择地更改、删除、延迟这些PDU。

甚至还可将合成的或伪造的PDU送入到一个连接中去。

主动攻击又可进一步划分为三种，即更改报文流；拒绝报文服务；伪造连接初始化。

被动攻击是指观察和分析某一个协议数据单元PDU而不干扰信息流。

即使这些数据对攻击者来说是不易理解的，它也可通过观察PDU的协议控制信息部分，了解正在通信的协议实体的地址和身份，研究PDU的长度和传输的频度，以便了解所交换的数据的性质。

这种被动攻击又称为通信量分析。

还有一种特殊的主动攻击就是恶意程序的攻击。

恶意程序种类繁多，对网络安全威胁较大的主要有以下几种：计算机病毒；计算机蠕虫；特洛伊木马；逻辑炸弹。

对付被动攻击可采用各种数据加密动技术，而对付主动攻击，则需加密技术与适当的鉴别技术结合。

7-02 试解释以下名词：（1）重放攻击；（2）拒绝服务；（3）访问控制；（4）流量分析；（5）恶意程序。

答：（1）重放攻击：所谓重放攻击（replay attack）就是攻击者发送一个目的主机已接收过的包，来达到欺骗系统的目的，主要用于身份认证过程。

（2）拒绝服务：DoS(Denial of Service)指攻击者向因特网上的服务器不停地发送大量分组，使因特网或服务器无法提供正常服务。

第二章信息化教学环境认知思考练习1. 分析信息化教学环境与传统教学环境各自的适用范围。

答：（1）多媒体网络教室能够提供界面友好、形象直观的交互式学习环境，能够提供图、声像并茂的多种感官综合刺激，还能按照文本、超链接等方式组织管理学科知识和各种教学信息，有利于学生的主观发现、主动探索，有利于学生发展联想思维和建立新旧知识之间的联系。

（2）多媒体教学既能发挥教师的主导作用，又能充分体现学生的认知主体作用，充分调动教师和学生的主动性、积极性，从根本上改变并促进师生之间的信息交流，实现资源共享和教学合作。

2. 结合专业特点，思考如何选择和构建合适的信息化教学环境。

答：略。

第四章多媒体素材的获取与处理1. 获取图片素材的途径有哪些？答：（1）从出版社的网站下载；（2）利用百度等搜索引擎的图片搜索功能获取；（3）通过截图获取；（4）通过手机拍照获取。

2. 图形素材和图像素材的区别是什么？各有什么优缺点？答：图形素材和图像素材主要区别在于：（1）数据来源不同；（2）处理方法不同；（3）理论基础不同；（4）用途不同。

3. 如何录制音频素材？如何使用GoldWave 对音频素材进行编辑？答：录音的步骤如下。

（1）单击菜单中的“新”按钮打开一个空白声音文件。

在“新声音”的预设值窗口中可以选择频道数量、采样率、初始文件长度，以及在“预置”中选择软件配置好的几种录音模式，如最优的5 分钟CD 模式、5 分钟DVD 模式等。

（2）选择完成后单击“OK”按钮，软件会打开一个空白声音文件。

（3）做好录音的准备工作，把话筒准备好，就可以单击控制器中的红色录音按钮开始录音了。

录音过程如果需要暂停，可以单击第一个红色的“暂停”按钮；如果录音完毕要停止录音，可以单击第二个红色“停止”按钮。

（4）录音完毕后，在之前的空白声音文件中可以看到录制的声音波形图。

单击菜单中的“保存”按钮，将录制好的声音进行保存。

利用GoldWave 剪辑音频的步骤：（1）单击GoldWave 工具栏中的“打开”按钮，在“打开声音”对话框中，选择需要剪辑的音频。

图与网络分析试题及答案一、填空题1．图的最基本要素是点、点与点之间构成的边2．在图论中，通常用点表示，用边或有向边表示研究对象，以及研究对象之间具有特定关系。

3．在图论中，通常用点表示研究对象，用边或有向边表示研究对象之间具有某种特定的关系。

4．在图论中，图是反映研究对象_之间_特定关系的一种工具。

5．任一树中的边数必定是它的点数减1。

6．最小树问题就是在网络图中，找出若干条边，连接所有结点，而且连接的总长度最小。

7．最小树的算法关键是把最近的未接_结点连接到那些已接结点上去。

8．求最短路问题的计算方法是从0≤f ij≤c ij开始逐步推算的，在推算过程中需要不断标记平衡和最短路线。

二、单选题1、关于图论中图的概念，以下叙述(B)正确。

A图中的有向边表示研究对象，结点表示衔接关系。

B图中的点表示研究对象，边表示点与点之间的关系。

C图中任意两点之间必有边。

D图的边数必定等于点数减1。

2．关于树的概念，以下叙述(B)正确。

A树中的点数等于边数减1 B连通无圈的图必定是树C含n个点的树是唯一的D任一树中，去掉一条边仍为树。

3．一个连通图中的最小树(B)，其权(A)。

A是唯一确定的 B可能不唯一 C可能不存在 D一定有多个。

4．关于最大流量问题，以下叙述(D)正确。

A一个容量网络的最大流是唯一确定的B达到最大流的方案是唯一的C当用标号法求最大流时，可能得到不同的最大流方案D当最大流方案不唯一时，得到的最大流量亦可能不相同。

5．图论中的图，以下叙述(C)不正确。

A．图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。

B．图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。

C．图论中的边表示研究对象，点表示研究对象之间的特定关系。

D．图论中的图，可以改变点与点的相互位置。

只要不改变点与点的连接关系。

6．关于最小树，以下叙述(B)正确。

A．最小树是一个网络中连通所有点而边数最少的图B．最小树是一个网络中连通所有的点，而权数最少的图C．一个网络中的最大权边必不包含在其最小树内D．一个网络的最小树一般是不唯一的。

运筹学 4
第一节 一、概念
图的基本概念和模型
图：点V和边E的集合，用以表示对某种现实事 物的抽象。记作 G=｛V,E｝,
V=｛v1,v2,·,vn｝, · · E=｛e1,e2,·,em｝ · · 点：表示所研究的事物对象
e0
e1 v1 e5 e3 e4
v0
e2 v2 e7
v4
运筹学 5
边：表示事物之间的联系
15．0 12．5 25．0 20．0 21．0 16．0 12．5 6．5
4
5
13．0
9．0
6．5
运筹学 26
某台机器可连续工作4年，也可于每年末卖掉，换一 台新的。已知于各年初购置一台新机器的价格及不同役 龄机器年末的处理价如下表所示，又新机器第一年运行 及维护费用为0.6万元，使用1-3年后机器每年的运行及 维修费用为1.6、3.0、4.0万元。试确定该机器的最优更 新策略，使4年内用于更换、购买及运行维修的总费用为 最省?
两个人），他们同在河的一边，想渡过河去，但是必须 保证在河的任何一边商人的数目要大于等于强盗的数目， 并要满足渡河次数尽量少，应该怎么过这条河？
运筹学 15
应用
分酒问题
两人有一只容积为8升的酒壶盛满了酒，还有
两只容积分别为5升和3升的空壶，问平分酒的最简
单的方法应当怎样？
8
5
3
运筹学 16
10名研究生参加6门课程考试。由于选修内容不同，考试门数也 不一样。每个研究生应参加的考试课程如下表所示（打“√” 表示参加该课程考试）。
示，打“√”的项目是各运动员报名参加比赛的项
目。问：六个项目的比赛顺序应如何安排，才能做 到使每名运动员不连续地参加两项比赛？

v6
07
含有奇点的连通图中不含欧拉圈，此时，最优的邮递路线是什么呢？
08
求解中国邮路问题的奇偶点图上作业法
奇偶点表上作业法
奇偶点表上作业法 (1)找出奇点(一定为偶数个)，在每两个奇点之间找一条链，在这些链经过的所有边上增加一条边，这样所有的奇点变为偶点，一定存在欧拉圈，但是不一定是路线最短的，所以需要检验和调整。 (2)检验增加的边的权值是否是最小的。 定理3 假设M是使得图G中不含奇点的所有增加边，则M是权值总和为最小的增加边的充分必要条件是： 1)图G中每条边上最多增加一条边； 2)在图G的每个圈上，增加的边的总权值不超过该圈总权值的一半。 如果上述两个条件都满足则已经找到权值最小的欧拉圈 否则转入3) 3)调整增加边。如果1)不满足，则从该条边的增加边中去掉偶数条； 如果2)不满足，则将这个圈上的增加边去掉，将该圈的其余边上添加增 加边，转入(2)
v1
v2
v3
v4
v5
v1
v2
v3
v4
v5
图2
图3
如果在比赛中： A胜E， B胜C， A胜D， C胜A， E胜D， A胜B，
v1
v2
v3
v4
v5
注：本章所研究的图与平面几何中的图不 同，这里我们只关心图有几个点，点与点 之间有无连线，两条线有无公共顶点，点 与线是否有关联，至于连线的方式是直线 还是曲线，点与点的相对位置如何都是无 关紧要的。
求从v1到v8的最短路
(0)
(1,1)
(1,3)
(3,5)
(2,6)
(5,10)
(5,9)
(5,12)
注：在给顶点编号时，如果在多个为标号点均取得最小值Llk则对这多个点同时标号，这些点的第二个标号相同，但是第一个标号不一定相同。

第一章练习1 OSI和ISO分别代表什么含义？它们是什么关系?2 OSI/RM模型没有被最终采用的原因是什么？3下面哪些协议属于应用层协议？（）A。

TCP和UDP B. DNS和FTPC。

IP D. ARP4 Internet最早是在( ) 网络的基础上发展起来的？A. ANSNET B。

NSFNETC. ARPANET D。

MILNET5 当网络A上的主机向网络B上的主机发送报文时, 路由器要检查（) 地址?A.端口B. IPC。

物理 D.上述都不是6。

下面哪一个是应用层提供的服务？( )A.远程登录服务B.文件传送C。

邮件服务 D.上述都是7要将报文交付到主机上的正确的应用程序, 必须使用（）地址?A.端口B。

IPC.物理D.上述都不是8. 网络应用访问操作系统的常用接口是，实现IP地址到物理地址映射的协议是. 9。

在TCP/IP协议族中，能够屏蔽底层物理网络的差异，向上提供一致性服务的协议是；实现异构网络互联的核心设备是。

10. 在TCP/IP网络中，UDP协议工作在层，DNS协议工作在层。

11判断对错：TCP/IP是一个被广泛采用的网际互联协议标准，仅包含TCP和IP两个协议。

( ）第二章练习1 PPP协议是什么英文的缩写?用于什么场合?2 ISP验证拨号上网用户身份时，可以使用哪些认证协议？3。

PPP协议的通信过程包括哪几个阶段?4.LCP的用途是什么？5.PPP是Internet中使用的（1) ，其功能对应于OSI参考模型的（2）,它使用（3）技术来解决标志字段值出现在信息字段的问题.（1）A. 报文控制协议 B. 分组控制协议C. 点到点协议D. 高级数据链路控制协议（2）A。

数据链路层B。

网络层 C. 传输层D。

应用层(3）A。

透明传输 B. 帧C。

控制D。

字节填充第三章练习1求下列每个地址的类别：227。

12。

14.87 193.14。

56。

22 14.23.120。

8 252.5.15.1112 假设一段地址的首地址为146.102。