网络流经典题
一、最大流：
1、POJ 1273纯最大流
2、Poj1459 这题是标准的最大流问题，经典网络流构图，图已给出，数据规模也很适中，但是比较变态的是读数据。。。要去除空格和回车。
3、POJ_2455（相同题型：poj2112 ）二分答案+最大流
思路：二分答案，用权值比二分出来的答案小的边来建图。网络流判定的是是否能够满足找到t条路径。
4、poj1149 网络流关键在建图，图建好了，什么都解决了
5、poj3281 网络流+拆点
6、poj1637混合图欧拉回路用的是网络流
7、poj 2391 floyd + 二分搜索 + 拆点建图 +网络流
8、poj2699枚举人数+ 最大流---模型转化很重要
9、
二、最小割：
1、poj1815 求源和汇联通度的题，转换过来就是最大流最小割问题
2、POJ 2987 Firing 最小割
3、POJ 3204 最小割
实际上就是求割边，但这个割边必需是一头能被源到达，另一头能被汇到达。
4、POJ 3308 最大流最小割，
解题思路：把伞兵看成边，行列看成节点，转化为了带权二分图最小点覆盖。
三、有上下界网络流：
建议大家做poj2396和zoj2314，再看一下周源的讲义，另两题，看看题解了解一下做法，掌握思路，以后找时间再做。
资料：周源的《一种简易的方法求解流量有上下界的网络中网络流问题》，
1、POJ2396——上下界可行流
2、zoj 2314(无源汇上下界可行流)
3、【SGU 176】有下界的最小流
参考：https://www.doczj.com/doc/4212716918.html,/2010/07/632.html
4、sgu194 无源汇上下界可行流
参考：https://www.doczj.com/doc/4212716918.html,/ylfdrib/archive/2010/10/11/1848077.html
四、最小费用流：
1、poj3680 经典费用流问题
2、poj 3422 费用流，数据很水
3、POJ 2516简单的最小费用流问题
4、poj 2135无向图的最小费用流
5、[WC2007]剪刀石头布——费用流经典题
题目描述
在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到A胜过B，B胜过C而C又胜过A的有趣情
况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序三元组(A, B, C)，满足其中的一个人在比赛中赢了另一个人，另一个人赢了第三个人而第三个人又胜过了第一个人。注意这里无序的意思是说三元组中元素的顺序并不重要，将(A, B, C)、(A, C, B)、(B,A, C)、(B, C, A)、(C, A, B)和(C,B, A)视为相同的情况。
有N个人参加一场这样的游戏的比赛，赛程规定任意两个人之间都要进行一场比赛：这样总共有场比赛。比赛已经进行了一部分，我们想知道在极端情况下，比赛结束后最多会发生多少剪刀石头布情况。
Your Task
给出已经发生的比赛结果，你可以任意安排剩下的比赛的结果，要求得到尽量多的剪刀石头布情况。
输入文件
输入文件的第1行是一个整数N，表示参加比赛的人数。
之后是一个N行N列的数字矩阵：一共N行，每行N列，数字间用空格隔开。
在第(i+1)行的第j列的数字如果是1，则表示i在已经发生的比赛中赢了j；该数字若是0，则表示在已经发生的比赛中i败于j；该数字是2，表示i和j之间的比赛尚未发生。数字矩阵对角线上的数字，即第(i+1)行第i列的数字都是0，它们仅仅是占位符号，没有任何意义。
输入文件保证合法，不会发生矛盾，当i≠j时，第(i+1)行第j列和第(j+1)行第i列的两个数字要么都是2，要么一个是0一个是1。
输出文件
一个数字表示在你安排的比赛中，出现了多少剪刀石头布情况。
样例输入
3
0 1 2
0 0 2
2 2 0
样例输出
1
数据约定
30%的数据中，N ≤6；
100%的数据中，N ≤100。
5、图匹配：
Poj 1469、pku 1274 二分图匹配简单题
Poj 3041 二分图最大匹配最小点覆盖=最大匹配
poj3216 最小路径覆盖
Poj 2446二分图的最大匹配。思路很巧妙
6、差分约束系统
参加：https://www.doczj.com/doc/4212716918.html,/accplaystation/blog/item/7c6d10136ef28b856438db6b.html 3169 Layout 差分约束
poj1364 King 差分
poj1716 Integer Intervals 及poj1201 Intervals后者是前者的进化版
7、缩环缩点、强连通
3694 Network 无向图缩点
1236 强连通缩点好题
3160 Father Christmas flymouse 强连通去环缩点，重新构图好题
8、欧拉回路
1041 典型欧拉回路题
1780* Code 简单的欧拉回路题
1637 混合图的欧拉回路好题
2230 Watchcow 欧拉回路双向欧拉回路。
计算机网络技术复习题 一、单选题 1.IP地址126.168.0.1属于哪一类IP地址（D ） A、D类 B、C类型 C、B类 D、A类 2.以下哪一个设置不是上互联网所必须的（B ） A、IP地址 B、工作组 C、子网掩码 D、网关 3.以下关于网络的说法错误的是（A ） A、将两台电脑用网线联在一起就是一个网络 B、网络按覆盖范围可以分为LAN和WAN C、计算机网络有数据通信、资源共享和分布处理等功能 D、上网时我们享受的服务不只是眼前的工作站提供的 4.OSI模型和TCP/IP协议体系分别分成几层（ C） A、7 和 7 B、4和 7 C、7 和 4 D、4 和 4 5.IP电话、电报和专线电话分别使用的数据交换技术是（） A、电路交换技术、报文交换技术和分组交换技术 B、分组交换技术、报文交换技术和电路交换技术 C、报文交换技术、分组交换技术和电路交换技术 D、电路交换技术、分组交换技术和报文交换技术 6.下面说法正确的是（） A、动态网页就是指动态HTML ，通过 javascript 和ASP都能实现动态网页 B、网页上只要有“动”的效果就是动态HTML效果 C、javascript是一种面向浏览器的网页脚本编程语言，ASP是一种服务器编程技术 D、ASP服务器运行完ASP程序后返回给浏览器的是ASP源代码 7.建立主题网站的顺序是（） A、规划→设计→实现→发布管理 B、设计→规划→实现→发布管理 C、规划→实现→设计→发布管理 D、设计→实现→规划→发布管理 8．ATM技术的特点是（） A、高速、低传输延迟、信元小 B、网状拓扑 C、以帧为数据传输单位 D、针对局域网互连 9．不是Ethernet的物理层协议是（）。 A、10BASE-T B、1000BASE-T C、FDDI D、100BAE-T 10．常用的通信信道分为模拟通信信道和数字通信信道，其中数字通信信道是（）。 A、ASK B、FSK C、PSK D、NRZ 11.下列设备属于资源子网的是（）。 A、打印机 B、集中器 C、路由器 D、交换机 12.下列交换技术中，节点不采用“存储—转发”方式的是（）。 A、电路交换技术 B、报文交换技术 C、虚电路交换技术 D、数据报交换技术 13.采用虚电路分组交换方式时，可以省去的阶段是（）。 A、建立逻辑连接 B、结束本次连接 C、传输数据 D、建立物理连接
双代号网络图计算方法是每年建造师考试中的必考题，小到选择题、大到案例分析题，笔者在此总结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个时间参数的计算方法（图上计算法） 从左向右累加，多个紧前取大，计算最早开始结束； 从右到左累减，多个紧后取小，计算最迟结束开始。 紧后左上-自己右下=自由时差。 上方之差或下方之差是总时差。 计算某工作总时差的简单方法：①找出关键线路，计算总工期； ②找出经过该工作的所有线路，求出最长的时间 ③该工作总时差=总工期-② 二、双代号时标网络图 双代号时标网络计划是以时间坐标为尺度编制的网络计划，以实
一、选择题 概述部分 1.下列设备中，属于资源子网的是 A 。 A、主机 B、网络互联设备 C、集中器 D、网卡 2.下列设备中，属于通信子网的是 C 。 A、服务器 B、打印机 C、网卡 D、软件 3.下列哪些是对计算机网络不正确的定义 D 。 A.计算机网络是计算机的集合 B.计算机网络的目的是相互共享资源 C.计算机网络是在协议控制下通过通信系统来实现计算机之间的连接 D.计算机网络中的一台计算机可以干预另一台计算机的工作 4.若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为 C 。 A.星形拓扑 B.总线拓扑 C.环形拓扑 D.树形拓扑 5.下列 A 是光纤的特点？ A、传输速率高 B、价格便宜 C、布线方便 D、保密性较差 6.局域网常用的拓扑结构有总线、环形、星形3种, 以下关于这3种拓扑结构说法错误的是 B 。 A、总线网可靠性高、成本低，但当网上站点较多时会因数据冲突增多而使效率降低 B、环形网控制简单、信道利用率高、但存在问题 C、星形网结构简单、实现容易、但传输媒体不能共享 D、选用何种拓扑结构，首先要考虑采用何种媒体访问控制方法，其次要考虑性能、可靠性、成本、等因素 7.（双选题）如果你已经为办公室的每台作为网络工作站的微型机购置了网卡，还配置了双 绞线、RJ45接插件、集线器HUB，那么你要组建这个小型局域网时，你还必须配置 A 和 C 。 A、一台作为服务器的高档微型机 B、路由器 C、一套局域网操作系统软件 D、调制解调器 8.广域网的英文缩写为 B 。 A、LAN B、WAN C、ISDN D、MAN 9.计算机网络中的结点（Node）是指（B ）。
计算机网络期末复习——常考简答题汇总 1.简述因特网标准制定的几个阶段？ （ 1 ）因特网草案(Internet Draft) ——在这个阶段还不是 RFC 文档 （ 2 ）建议标准(Proposed Standard) ——从这个阶段开始就成为 RFC 文档 （ 3 ）草案标准(Draft Standard) （ 4 ）因特网标准(Internet Standard) 2.简述调制解调器的主要功能。 （ 1 ）信号转换 （ 2 ）确保信源和信宿两端同步 （ 3 ）提高数据在传输过程中的抗干扰能力 （ 4 ）实现信道的多路复用 3.在因特网中将IP数据报分片传送的数据报在最后的目的主机进行组装。还可以有另一种做法，即数据报片通过一个网络就进行一次组装。比较这两种方法的优劣。 答：在目的站而不是在中间的路由器进行组装是由于： （1）路由器处理数据报更简单些；效率高，延迟小。 （2）数据报的各分片可能经过各自的路径。因此在每一个中间的路由器进行组装可能总会缺少几个数据报片； （3）也许分组后面还要经过一个网络，它还要给这些数据报片划分成更小的片。如果在中间的路由器进行组装就可能会组装多次。 （为适应路径上不同链路段所能许可的不同分片规模，可能要重新分片或组装）。 4.试举例说明有些应用程序愿意采用不可靠的UDP，而不用采用可靠的TCP。 答： 1，VOIP：由于语音信息具有一定的冗余度，人耳对VOIP数据报损失由一定的承受度，但对传输时延的变化较敏感。 2，有差错的UDP数据报在接收端被直接抛弃，TCP数据报出错则会引起重传，可能带来较大的时延扰动。 因此VOIP宁可采用不可靠的UDP，而不愿意采用可靠的TCP。 5.简述计算机通信中异步传输和同步传输的区别。 异步传输与同步传输的区别主要在于： （ 1 ）异步传输是面向字符的传输，而同步传输是面向比特的传输。 （ 2 ）异步传输的单位是字符而同步传输的单位是桢。 （ 3 ）异步传输通过字符起止的开始和停止码抓住再同步的机会，而同步传输则是以数据中抽取同步信息。 （ 4 ）异步传输对时序的要求较低，同步传输往往通过特定的时钟线路协调时序。 （ 5 ）异步传输相对于同步传输效率较低。
关于计算双代号网络图的题目 用图上计算法计算如图所示双代号网络图的各项时间参数（六时标注）确定关键路线、关键工作和总工期。
注：其中工作F的最迟完成时间为计算工期17 其自由时差为17-12=5（计算工期-F的最早完成时间，因F后没有紧后工作了；H后也没有紧后工作了） 双代号网络图是应用较为普遍的一种网络计划形式。它是以箭线及其两端节点的编号表示工作的网络图。 双代号网络图中的计算主要有六个时间参数： 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）；
模块一信息技术简介 1、世界上第一台电子计算机于1946年诞生，它的名字叫做(C)。 A、ASCIIB B、UNIX C、ENIAC D、INTEL 2、下列设备中，不属于计算机外部设备的是(D)。 A、打印机 B、绘图仪 C、扫描仪 D、CPU 3、你认为下面哪一种活动是信息处理的过程?(B) A、打印一中国地图 B、汇总你班这次信息测试得A的同学的名字 C、听一段英语录音 D、欣赏一幅山水画 4、信息技术(IT)是指获取、处理(C)和利用信息的技术。 A、输入、输出 B、输入、加工 C、传递、存储 D、加工、输入 5、所谓信息的载体，是指(C)。 A、计算机输入和输出的信息 B、各种信息的编码 C、表示和传播信息的媒介 D、计算机屏幕显示的信息 6、信息技术是用于管理和处理信息所采用的各种技术的总称，它的英文简写是(A)。 A、IT B、IP C、IE D、IS 7、计算机部采用二进制表示数据信息，主要是因为二进制(C)。 A、方便记忆 B、符合人的习惯 C、客易实现 D、书写简单 8、信息技术不涉及(D)。 A、通信技术 B、计算机技术 C、网络技术 D、生物技术 9、在计算机部．一切信息的存取、处理和传递都是以(C)形式进行的。
A、十六进制 B、八进制 C、二进制 D、十进制 10、以下对信息技术的解释中，不正确的是(B)。 A、信息技术是信息社会的基础技术 B、通信技术是信息技术的核心技术 C、信息技术融合了计算机技术、通信技术以覆网络技术等多种技术 D、信息技术是用于信息处理的技术 11、为解决实际生活中某一特定问题而设计的指令序列称为(C)。 A、文件 B、语言 C、程序 D、文档 12、计算机技术和通讯技术结合的产物是(C)。 A、操作技术 B、资源共享技术 C、网络技术 D、资源独占技术 13、关于信息．以下说法不确切的是(A)。 A、信息就是指计算机中保存的数据 B、信息可以影响人们的行为和思维 C、信息需要通过栽体才能传播 D、信息有多种不同的表示形式 14、以下关于“云计算”的说法中，错误的是(D)。 A、它是由Google提出的，这是一个美丽的网络应用模式 B、云计算是网格计算、分布式计算、并行计算、效用计算、网络存储、虚拟化等传统计算机技术和网络技术发展融合的产物 C、搜索引擎、网络信箱就是最简单的“云计算” D、天空中实际的云提供的网络资源 15、下面哪一个不是维基百科(wiki数据发展变化的趋势)的特点?(B) A．它是一部涵盖人类所有知识领域的百科全书 B．只有专业的技术人员才能修改里面的知识 C．编撰计划本身也是一个wiki D．它是一部容开放的百科全书 16．计算机所具有的存储程序和程序原理是(C)提出的。 A．图灵 B．布尔 C．·诺依曼 D．爱因斯坦 17．以下不属于信息的是(B)。 A．一段天气预报 B．一个优盘 C．一份学生成绩单
【课题】4．3 网络图与横道图 【教学目标】 知识目标： ⑴理解双代号逻辑网络图的概念.了解网络图的两个功能与绘制网络图的基本规则．掌握编制网络图的基本步骤． （2）了解横道图的基本构成形式与绘制方法． 能力目标： 通过网络图及横道图的编制，提高学生的数学思维能力. 【教学重点】 网络图，绘制网络图的基本原则，编制网络图的基本步骤． 【教学难点】 绘制网络图基本原则与基本步骤． 【教学设计】 通过实例具体剖析，分析网络图的概念、功能、绘制网络图的基本原则及编制网络图的基本步骤．介绍了横道图概念及编制的方法. 【教学备品】 教学课件． 【课时安排】 3课时．(135分钟) 【教学过程】
过程行为行为意图间*创设情景兴趣导入 4.3.2横道图 问题网络能清晰地表示工作间的内在逻辑关系,作为一个计划,是否还有改进或提高的可能呢? 介绍 说明 思考70 *动脑思考探索新知 由于网络图具有清晰地表示工作间的内在逻辑关系的优 点,因此在编制计划时得到广泛的使用,但在实施计划的时候,由于与时间(具体工作日期)相关,通常采用一种叫做横道图的图来表示.下面以4.2节的例1为例对横道图(图4-12)作一个简单的介绍. 图4-12中,左边是工作明细表,显示每项工作的代号,工作名称与工期.右边则用横道显示工作流程的信息:由于与工期时间相关,每一个横道表示一项工作及其工期,横道的长度表示一项工作的工期,并通过图中上方的工程标尺(顺计时)与下方的进度标尺(倒计时),标明每项工作的开始时间与完成时间.一般地,工程中的关键工作用红色横道(下图中为黑色横道),非关键工作用斜纹横道.这样的横道图可以清晰地反映检查落实工作的进度. 图4-12 *巩固知识典型例题 例4.3.1节中的例3绘制了建筑工程网络图,从网络图分析得出了最长的路径是A-B-C-E-F-J-L-N,为唯一的一条关键路径.这条路径上所有工序的工期之和为该工程的工期,为44周.根据建筑工程网络的工序明细表、网络图及以上分析,给定工期的起始日期,按日历绘制相应的横道图. 解从关键路径分析,关键工作用红色横道(下图中为黑色横道),非关键工作用斜纹横道.通过图4-13中上方、下方的工程标尺和进度标尺,可以清楚地查得每项工作的起止日期和工期的起说明 分析 比较 倾听 认识 领悟 通过 比较 横道 图与 网络 图来 认识 和理 解提 高计 划的 方法
典型例题分析解答 一、填空题 1网络层/Network是OSI参考模型中的第三层介于运输/TmsPOEt/T层和数据链路层之间。 1.【解析】网络层在OSI参考模型中位于第三层,它的主要功能是实现两个端系统之间的数据透明传送,具体功能包括路由选择、阻塞控制和网际互连等。 【答案】网络层/Network、运输/TmsPOEt/T 2.在虚电路操作方式中,为了进行数据传输,网络的源节点和目的节点之间要建立一条逻辑电路,称之为____。 2.【解析】虚电路不是专用的,每个节点到其它任一节点之间可能有若干条虚电路支持特定的两个端系统之间的数据传输,两个端系统之间也可以有多条虚电路为不同的进程服务,这些虚电路的实际路径可能相 同也可能不同。 【答案】虚电路 3.虚电路服务是OSI____层向运输层提供的一种可靠的数据传送服务,它确保所有分组按发送____到达目的地端系统。 3.【解析】在分组交换方式中,通信子网有虚电路和数据报两种操作方式,提供虚电路和数据报两种服务。虚电路操作方式中,为了进行数据传输,网络的源节点和目的节点之间要建立一条逻辑通路,称之为虚电路。虚电路服务是网络层向运输层提供的一种使所有分组按顺序到达目的端系统的可靠的数据传送方式。【答案】网络、顺序 4.在数据报服务方式中,网络节点要为每个____选择路由,在____服务方式中,网络节点只在连接建立时选择路由。 4.【解析】在数据报操作方式中,每个分组被称为一个数据报,每个数据报自身携带地址信息,若干个数据报构成一次要传送的报文或数据块.数据报服务是指端系统的网络层同网络节点中的网络层之间,一致地 按照数据报操作方式交换数据。 虚电路服务是面向连接的服务,数据报服务是无连接的服务。 【答案】分组/数据报、虚电路
选择题： 1?若一个信道上传输的信号码元仅可取四种离散值，则该信道的数据传输率S （比特率）与信号传输率B （波特率）的关系是_____ 。 A、S=B B、S=2B C、S=B/2 D、S=1/B 2?计算机网络的体系结构是指______ 。 A、计算机网络的分层结构和协议的集合 B、计算机网络的连接形式 C、计算机网络的协议集合 D、由通信线路连接起来的网络系统 3?计算机网络的拓扑结构是指______ 。 A、计算机网络的物理连接形式 B、计算机网络的协议集合 C、计算机网络的体系结构 D、计算机网络的物理组成 4?下列 ____ 信号发送不需编码。 A、数字数据模拟信号发送E、数字数据数字信号发送 C、模拟数据模拟信号发送 D、模拟数据数字信号发送 5. ___ 具有抗干扰性强，保密性好的优点。 A、数字传输 B、模拟传输C数字数据D、模拟数据 6?在10Base-T总线网中，计算机与集线器之间双绞线的最大长度是_________ 米。 A、500 B、185 C、 D、100 7?采用异步传输方式，设数据位为7位，1位校验位，1位停止位，则其通信效率为（） A.30% B.70% C.80% D.20% 载波的数据传输率为（） A.IMbps B.IOMbps C. D. 9?采用相位幅度调制PAM技术，可以提高数据传输速率，例如采用8种相位，每种相位取2种幅度值，可使一个码元表示的二进制数的位数为（） A.2 位 B.8 位 C.16 位 D.4 位 10.采用海明码纠正一位差错，若信息位为4位，则冗余位至少应为（） A.2位 B.3位 C.5位 D.4位 11.若HDLC帧的数据段中出现比特串“001”，则比特填充后的输出为（）
附件1 施工进度计划和进度网络图、施工进度横道图 第一节施工进度安排 1.1总工期 本标段计划开工日期：2001年11月18日，计划竣工日期2004年3月9日。 计划总工期：27.7个月，比合同总工期28个月提前9天竣工。 1.2施工准备 根据本工程的工程规模、特点以及业主对本工程的工期要求，本标段新七道梁隧道进、出口、竖井及风道工程施工准备期均安排1.4个月，即2001年11月18日～2002年1月1日；路基土石方工程及涵洞施工准备期为3.4个月，即2001年11月18日～2002年3月1日。准备期内主要工作包括三通一平，即路通、电通、水通、场地平整；人员、设备的调遣；各类生产、生活设施的修建，为新七道梁隧道进口、出口、竖井以及两端路基、中桥、涵洞的施工提供充分的条件。 1.3 隧道进度总体安排 根据新七道梁隧道的工程规模、特点及工期要求，综合考虑我公司的施工技术、机械设备装备水平，隧道进口、竖井、出口均作为施工作业点，竖井作业点进入正洞内拟掘进25m2的小导洞，并在正洞内全断面扩挖405m的III类围岩，为隧道进口有导洞扩挖提高进度及保工期创造有利条件。隧道仰拱及其填充（或铺底）、中心水沟与开挖平行作业，并保持时间间距一个月左右；隧道二次衬砌及边沟与仰拱及其填充（或铺底）、中心水沟平行作业，并保持时间间距一个月左右；隧道二次衬砌完成后，开始施
工路面、侧沟及装修工程，以便缩短工期，满足本标段工期要求。 1.3.1隧道开挖及初期支护 a、隧道进口段2485m（K21+440~K18+955）（其中无导洞K21+440~K20+160、有导洞K20+160~K18+955）开挖及初期支护进度计划： 2002年1月1日～2003年11月30日 计划工期：690个工作日 进度指标（无导洞）： Ⅰ类围岩45m/月Ⅱ类围岩60m/月 Ⅲ类围岩120m/月Ⅳ类围岩150m/月 进度指标（有导洞）： Ⅰ类围岩90m/月Ⅱ类围岩120m/月 Ⅲ类围岩200m/月Ⅳ类围岩220m/月 b、竖井工区405m（K18+550~K18+955）导洞扩挖初期支护进度计划： 2003年4月10日～2003年8月24日 计划工期：135个工作日 进度指标：Ⅲ类围岩90m/月 c、隧道出口段1180m（K17+370～K18+550）开挖及初期支护进度计划： 2002年1月1日～2002年11月15日 计划工期：315个工作日 进度指标：Ⅰ类围岩45m/月Ⅱ类围岩60m/月
计算机网络选择题100道 1．网卡的主要功能不包括。 A。将计算机连接到通信介质上 B。进行电信号匹配 C。实现数据传输 D。网络互连 2．计算机网络基本要素之一是。 A。数据传输 B。共享 C。文件传输 D。控制 3．下列选项中，是将单个计算机连接到网络上的设备。 A。显示卡 B。网卡 C。路由器 D。网关 4．下列属于按网络信道带宽把网络分类的是。 A。星型网和环型网 B。电路交换网和分组交换网C。有线网和无线网 D。宽带网和窄带网 5．把网络分为电路交换网、报文交换网、分组交换网属于按进行分类。 A。连接距离 B。服务对象 C。拓扑结构 D。数据交换方式 6．下列属于最基本的服务器的是。 A。文件服务器 B。异步通信服务器C。打印服务器 D。数据库服务器 7．城域网英文缩写是。 A。LAN B。WAN C。MEN D。MAN 8．数据只能沿一个固定方向传输的的通信方式是。 A。单工 B。半双工 C。全双工 D。混合 9．下列选项中，不适合于交互式通信，不能满足实时通信的要求。 A。分组交换 B。报文交换 C。电路交换 D。信元交换 10．同步传输中数据传送单位是。 A。比特 B。报文或分组 C。字符 D。帧 11．网络传输中对数据进行统一的标准编码在OSI体系中由实现。 A。物理层 B。网络层 C。传输层 D。表示层 12．管理计算机通信的规则称为。 A。协议 B。介质 C。服务 D。网络操作系统 13．在OSI模型中，第N层和其上的N+1层的关系是。 A。N层为N+1层提供服务 B。N+1层将从N层接的信息增加了一个头C。N层利用N+1层提供的服务 D。N 层对N+1层没有任何作用
双代号时标网络计划典型例题 2012-07-04 11:47 来源：打印| 收藏| 字号 分享到： 例题1：下图所示的双代号网络图中，存在绘图错误的有（）。 A．循环回路 B．多个起点节点 C．多个终点节点 D．一对节点编号代表多项工作 E．节点编号顺序错误 【正确答案】CDE 【答案解析】选项C，有8、9两个终点节点，故错误；选项D，错在一对节点（1和3）表示了两项工作（B．C工作）；选项E，节点3、4编号顺序错误。参见教材P117、119 例题2：下列关于双代号网络计划绘图规则的说法，正确的有（）。 A．网络图必须正确表达各工作间的逻辑关系 B．网络图中可以出现循环回路 C．网络图中一个节点只有一条箭线引出 D．网络图中严禁出现没有箭头节点或没有箭尾节点的箭线 E．单目标网络计划只有一个起点节点和一个终点节点 【正确答案】ADE
【答案解析】双代号网络计划的绘图规则包括：①双代号网络图必须正确表达已定的逻辑关系；②双代号网络图中，严禁出现循环回路；③双代号网络图中，在节点之间严禁出现带双向箭头或无箭头的连线；④双代号网络图中，严禁出现没有箭头节点或没有箭尾节点的箭线；⑤当双代号网络图的某些节点有多条外向箭线或多条内向箭线时，为使图形简洁，可使用母线法绘制（但应满足一项工作用一条箭线和相应的一对节点表示）；⑥绘制网络图时，箭线不宜交叉。当交叉不可避免时，可用过桥法或指向法；⑦双代号网络图中应只有一个起点节点和一个终点节点（多目标网络计划除外），而其他所有节点均应是中间节点；⑧双代号网络图应条理清楚，布局合理。参见教材P117、119 例题3：某分部工程各工作之间的逻辑关系如下表所示。根据该逻辑关系表绘出的正确网络图是（）。 A．A图 B．B图 C．C图 D．D图
计算机网络内容总结 第一章网络概述 一、计算机网络最重要的功能：连通性、共享性（填） 二、因特网的两大组成部分：边缘部分、核心部分（填） 1、主机A和主机B通信，实质上是主机A的某个进程同主机B的某个进程通信。 2、网络边缘的端系统之间的通信方式可以划分为两大类：客户—服务器方式（C/S）、 对等方式（P2P） 3、在网络核心部分起特殊作用的是路由器，路由器是实现分组交换的关键构件，其 任务是转发收到的分组。（选） 三、三种交换方式：电路交换、报文交换、分组交换（填） 1、电路交换：整个报文的比特流连续地从源点直达终点。电话交换机是电路交换，“建 立连接—通话—释放连接”，电路交换的线路的传输效率往往很低。 2、报文交换：整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下 一个结点。 3、分组交换：单个分组（整个报文的一部分）传送到相邻结点，存储下来后查找转 发表，转发到下一个结点。存储转发技术，主机是为用户进行信息处理的， 路由器是用来转发分组的，即进行分组交换。（选） 四、计算机网络的分类：按地域（中英文名称）：广域网（WAN）、城域网（MAN）、局域 网（LAN）、个人区域网（PAN）（填） 五、(简答)时延：时延的4个组成部分、计算。 六、协议（定义、三要素及其含义）：定义：为进行网络中的数据交换而建立的规则、标 准或约定称为协议。三要素及其含义：（1）语法：数据与控制信息的结构或格式（2）语义：需要发出何种控制信息，完成何种动作以及做出何种响应（3）同步：事件实现顺序的详细说明（填选） 七、 5层体系结构各层及功能：（填） 应用层(applicationlayer)为用户应用进程提供服务 运输层(transportlayer)为主机中进程间通信提供服务 网络层(networklayer)为主机间通信提供服务 数据链路层(datalinklayer)相邻结点间的无错传输 物理层(physicallayer)透明地传输原始的比特流 第二章物理层 一、关于信道（通信方式三种）：单向通信、半双工通信、全双工通信（填） 1、单向通信又称单工通信，无线电广播，有线电广播，电视广播 2、双向交替通信又称半双工通信，对讲机 3、双向同时通信又称全双工通信（选） 二、常用的导向性传输媒体包括：双绞线、同轴电缆、光缆（填） 三、常用的非导向传输媒体：短波；微波：地面接力、卫星（填） 四、信道复用：FDM、TDM、STDM、WDM（名称、复用方法、特点）：（填选选） FDM：频分复用，复用方法：整个带宽划分为多个频段，不同用户使用不同频段。特 点:所有用户在通信过程中占用不同的频带宽度。 TDM：时分复用，复用方法：将时间划分为一段段等长的时分复用帧（TDM帧）。TDM 帧划分为N个时隙。每一个用户在一个TDM帧中占用一个固定时隙。特点：所有用户在不 同的时间占用整个频带宽度。 1
计算机网络期末复习——常考计算题汇总 1.试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。） 解： 线路交换时延：kd+x/b+s,； 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p，则相反 2.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 解： （1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)=0.005s （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)=0.005s 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 3.一个TCP报文段的数据部分最多为多少个字节？为什么？如果用户要传送的数据的字节长度超过TCP报文字段中的序号字段可能编出的最大序号，问还能否用TCP来传送？ 解： 65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP 数据报的最大长度65535.（当然，若IP首部包含了选择，则IP首部长度超过 20字节，这时TCP报文段的数据部分的长度将小于65495字节。）数据的字节长度超过TCP报文段中的序号字段可能编出的最大序号，通过循环使用序号，仍能用TCP来传送。 4.主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问： （1）第一个报文段携带了多少个字节的数据？ （2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？ （3）如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？ （4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？ 解： （1）第一个报文段的数据序号是70到99，共30字节的数据。 （2）确认号应为100. （3）80字节。 （4）70。 5.一UDP用户数据报的首部十六进制表示是：06 32 00 45 00 1C E2 17.试求源端口、目的
双代号网络计划图 一、选择题 1.双代号网络图中分为实工作和虚工作，据此，以下说法正确的有（A ）。 A.混凝土养护工作是实工作，用实箭线表示 B.虚工作不需要消耗时间，但需要消耗资源 C.虚工作的不需要消耗资源，但需要消耗时间 D.虚工作的作用是保证一张网络图只有一个起始节点和一个终点节点 2.已知下列双代号网络图，工作H的紧后工作有（C ）。 A.工作G、C、D B.工作G、C C.工作G、B、C D.工作G、B、C、A、D 3.已知某工程项目分部工程双代号网络计划如下图，其关键线路为（A ）。 A.①→②→③→⑤→⑦ B.①→②→③→⑤→⑦ C.①→③→⑤→⑦ D.①→②→③→⑥→⑦ 4.某工作M有A、B、C三项紧前工作，ES=5，D=3，ES=4，D=5，ES=6，CBBAA D=1，则ES为（ B ）。MC A.8 B.9 C.7 D.6 5.某工作N有A、B、C三项紧后工作，LF=10，D=3，LS=12，LF=15，D=1，CCABA则LF为（A ）。N D.10 C.14 B.0 A.7 6.某工作K的LF=20，D=3，ES=10，则TF为（D ）。KKKK A.20 B.10 C.17 D.7 7.某工作M的最早开始时间为第16天，持续时间为5天。该工作有三项紧后工作，它们的最早开始时间分别为第24天、第27天、第28天，则M工作的自由时差为（A ）。 A.3 B.6 C.7 D.5 8.有M、N两项连续工作，ES=4，ES=14，D=4，LF=30，则（A ）。MNMM A.TF=22，FF=6 B.TF=26，FF=6 MMMM C.TF=22，FF=10 D.TF=26，FF=10 MMMM9.某工作P，已知LF=15、D=2，有M、N、K三项紧前工作，ES=5、
计算机网络/单选 1.计算机网络广泛使用的交换技术是（C）。 A.信源交换 B.报文交换 C.分组交换 D.线路交换 2.传输速率单位“bps”代表（B）。 A.BYTES PER SECOND B.BITS PER SECOND C.BAUD PER SECOND D.BILLION PER SECOND 3.用集线器连接的工作站集合（A）。 A.同属一个冲突域，也同属一个广播域 B.不属一个冲突域，但同属一个广播域 C.不属一个冲突域，也不属一个广播域 D.同属一个冲突域，但不属一个广播域 4.3以太网最小传送的帧长度为（C）个8位组。 A.1500 B.32 C.64 D.256 5.网桥属于下列哪一层的设备（B）。 A.物理层 B.数据链路层 C.网络层 D.应用层 6.关于IP协议描述不正确的是（C）。 A.IP协议是一个无连接的协议 B.IP协议是一个尽最大努力传递数据的协议 C.IP协议是一个路由协议 D.IP协议是TCP/IP协议族网络层的核心协议 7.以太网最小传送的帧长度为（C）。A.1500字节 B.32字节 C.64字节 D.256字节 8.ARP协议实现的功能是（C）。 A.域名地址到IP地址的解析 B.IP地址到域名地址的解析 C.IP地址到物理地址的解析 D.物理地址到IP地址的解析 9.如要将138.10.0.0网络分为6个子网，则子网掩码应设为（D）。 A.255.0.0.0 B.255.255.0.0 C.255.255.128.0 D.255.255.224.0 10.TCP是采用（D）来实现流量控制和拥塞控制。 A.许可证法 B.丢弃分组法 C.预约缓冲区法 D.滑动窗口技术 11.判断以下哪个MAC地址是正确的（D）。 A.00-60-08-A6 B.202.192.3.22 https://www.doczj.com/doc/4212716918.html, D.00-60-08-A6-38-01 12.以下地址中的哪一个和86.32/12匹配？（A） A.86.33.224.123 B.86.79.65.216 C.86.58.119.74 D.86.68.206.154 13.DNS服务器的作用是？（D） A.实现两台主机之间的文件传输 B.实现电子邮件的收发功能 C.实现IP地址和MAC地址的相互转换 D.实现域名和IP地址的相互转换 14.IPv6地址的位数是？（B） A.32 B.128 C.64 D.256 15.以下哪个地址可以作为C类主机IP地址？（D） A.127.0.0.1 B.192.12.25.256 C.10.61.10.10 D.211.23.15.1 16.Internet网上一个B类网络的子网掩码是255.255.252.0,则理论上每个子网的主机数最多可以有（B）。 A.256 B.1024 C.2048 D.4096
计算机网络综合题大全 附答案 Coca-cola standardization office【ZZ5AB-ZZSYT-ZZ2C-ZZ682T-ZZT18】
2．一个CSMA／CD基带总线网长度为1000米，信号传播速度为200米／微秒，假如位于总线两端的节点，在发送数据帧时发生了冲突，试问： （1）两节点问的信号传播延迟是多少？ （2）最多经过多长时间才能检测到冲突？ 答：1）1000/200=5微秒 2）5x2=10微秒（往返的时间） 3．企业分配到一个B类IP地址，其net-id为。如选用子网掩码为，试求出可表达最大的子网数、第一个和最后一个可用的子网号，以及每个子网可表达的最大主机数。并算出IP地址为的子网号和主机号。 答：B类地址缺省的网络掩码为；254即1111 1110为子网掩码，7位最大可表示128，去掉全0、全1，可表示126个子网，第一个为即，最后一个为1111 1100即，每个子网有9位表示主机可表示2的9次方512-2（全0、全1）为510个主机。 （子网号） 主机号：256+227=483（低8位加高8位的最后1位） 1．设路由器建立了如下路由表,现共收到6个分组，其目的站IP地址分别为：。试分别计算其下一跳。 0000 1010 1000 0000 0000 0000 2）与，网络地址为下一跳为R2 3）与网络地址为，下一跳为R4 4）与，网络地址为，下一跳为R3 5）与，网络地址为，下一跳为R4 1100 0000 0101 1010
0100 0000=64 6）与后网络地址为，下一跳为R4 四、综合题（30分）? 1、公用机房有三个计算机室共有180台计算机，网络地址号为，按60台计算机一个计算机室划分子网，请计算出各计算机室的子网掩码和IP地址段。? 要把180台计算机化成三个子网，每个子网60台计算机，所以需要将IP地址分成三个子网，三个子网需要有三位作为网络号，所以这三个子网的子网掩码应该是 ...=每个子网的地址分别应该是： （默认网关：） （默认网关：） （默认网关：） 1、面向连接服务与无连接服务各自的特点是什么？ 答：面向连接服务的特点是，在服务进行之前必须建立数据链路(虚电路)然后在进行数据传输，传输完毕后，再释放连接。在数据传输时，好象一直占用了一条这样的电路。适合于在一定期间内要向同一目的地发送许多报文的情况。对传输数据安全，不容易丢失和失序。但由于虚电路的建立，维护和释放要耗费一定的资源和时间。 无连接服务的特点，在服务工程中不需要先建立虚电路，链路资源在数据传输过程中动态进行分配。灵活方便，比较迅速；但不能防止报文的丢失、重复或失序。适合于传送少量零星的报文。 2、数据链路层中的链路控制包括哪些功能？ 数据链路层中的链路控制包括链路管理，即数据链路的建立、维持和释放；帧同步，即收方应当从收到的比特流中准确区分中一帧的开始和结束；流量控制，使发送数据的速率使收方来得及接收；差错控制有前向纠错和差错检测；将数据和控制信息分开；透明传输；寻址等功能。 3、试说明传输层的作用。网络层提供数据报或虚电路服务对上面的运输层有何影响。 （1）运输层是资源子网与通信子网的界面和桥梁，它负责端到端的通信，既是七层 模型中负责数据通信的最高层，又是面向网络通信的低三层和面向信息处理的最高三层之间 的中间层，起承上启下的作用。 （2）若通信子网所提供的服务越多，运输协议就可以做得越简单。若网络层提供虚电路 服务，那就能保证报文无差错、不丢失、不重复且按序地进行交付，因而运输协议就很简单。 但若网络层提供的是不可靠的数据报服务，则就要求主机有一个复杂的运输协议。在极端情 况下可以不需要运输层。 4、流量控制在网络工作中有何意义？流量控制与拥塞控制有何异同之处？
计算机网络技术 1.计算机网络中，可以共享的资源是（）。 A.硬件和软件 B.软件和数据 C.外设和数据 D.硬件、软件和数据 2.广域网和局域网是按照（）来分的。 A.网络使用者 B.信息交换方式 C.网络作用范围 D.传输控制协议 3.一个网吧将其所有的计算机连成网络，这网络是属于（）。 A.广域网 B.城域网 C.局域网 D.网吧网 4.一座办公大楼内各个办公室中的微机进行联网，这个网络属于（）。 A.WAN https://www.doczj.com/doc/4212716918.html,N C.MAN D.GAN 5.计算机局域网与广域网最显著的区别是（） A.后者可传输的数据类型要多于前者 B.前者网络传输速度较快 C.前者传输范围相对较小 D.后者网络吞吐量较大 6.广域网经常采用的网络拓朴结构是（）。 A.总线型 B.环型 C.网状型 D.星型 7.Internet网络的通讯协议是（）。 A.HTTP B.TCP C.IPX D.TCP/IP 8.常见的网络协议是指（）。 A.TCP/IP B.TELNET C.IPX/SPX https://www.doczj.com/doc/4212716918.html,BEUI 9.在OSI参考模型中能实现路由选择的层是（）。 A.传输层 B.应用层
学员专用请勿外泄 C.网络层 D.物理层 10.Internet网络地址可分为几类（）。 A.两类 B.三类 C.四类 D.五类 11.接入Internet的每一台主机都有一个惟一的可识别地址，称做（）。 A.URL B.TCP地址 C.IP地址 D.域名 12.下面IP地址中，正确的是（）。 A.225.30.1.12 B.192.23.01 C.120.132.168.345.34 D.255.132.52.T 13.有16个IP地址，如果动态地分配它们，可以允许（）个用户以IP方式入网。 A.1 B.等于16 C.多于16 D.最多14 14.现在的Internet，使用（）位二进制数作为IP地址。 A.8 B.16 C.32 D.64 15.电子邮件地址的一般格式为（）。 A.IP地址@域名 B.用户名@域名 C.域名@IP地址 D.域名@用户名 16.与Web网站和Web页面密切相关的一个概念称“统一资源定位器”，它的英文缩写是（）。 A.UPS https://www.doczj.com/doc/4212716918.html,B C.ULR D.URL 17.以下哪些的URL的表示是正确的（）。 A.https://www.doczj.com/doc/4212716918.html, B.fttp://https://www.doczj.com/doc/4212716918.html, C.unix://https://www.doczj.com/doc/4212716918.html, D.htp://https://www.doczj.com/doc/4212716918.html, 18.下面的简写英文字母，代表因特网网站地址的是（）。 A.URL B.ISP
计算机网络课复习要点 第一章绪论 1、计算机网络体系结构的定义 层和协议的集合。它描述的是每一层的功能必须有足够的信息以便实现者可以为每一层编写程序或设计硬件使之遵守有关的协议。注意协议实现的细节、接口的规范不属于网络体系结构的内容。 试题为什么协议实现的细节、接口的规范不属于网络体系结构的内容 它们被隐藏于机器内部对外界不可见。 试题“一个网络中所有机器上的接口不必都一样”是否正确是 试题“网络中每台机器只要能够正确使用所有协议即可不必要求所有机器上的接口都一样” 2、什么是层在网络软件设计中为什么要分层各层间的关系 层是网络设计中的一段或块专门的软件或硬件它向用户提供特定服务但将内部状态和算法细节隐藏起来。分层的目的是降低网络设计的复杂性。各层间的关系是每一层都是建立在其下一层的基础上并向上一层提供特定的服务。 试题“不同的网络其层的数目、各层的名字、内容和功能都不尽相同”是否正确是 试题“网络的每一层都可看作一种虚拟机它向上一层提供特定服务”是否正确是 试题“网络软件是高度结构化的”是否正确是 试题“一台机器上的第n层与另一台机器上的第n层进行对话。在对话中用到的规则和约定合起来称为第n 层协议”是否正确是 3、什么是对等体 不同机器上包含对应层的实体。 试题“对等体可能是进程、硬件设备、或人”是否正确是 试题在哪一层数据从发送机器直接传递到接收机器其它层次的数据实际传递方向和逻辑传递方向最下层或物理层数据实际传递方向在发送机器上是从上层到下层在接收机器上是从下层到上层 逻辑传递方向从发送机器的对等体到接收机器的同层对等体。 4、什么是协议 是指通信双方关于如何进行通信的一种约定。它是一组规则用来规定同一层上的对等实体之间所交换的消息或分组的格式和含义。