图与网络分析试题及答案
电路分析试题及答案
电路分析期中练习题班级:___________学号:___________姓名:___________得分:___________一、单项选择题10小题,共20分1．已知接成Y 形的三个电阻都是30Ω,则等效形的三个电阻值为 ;A 、全是10ΩB 、两个30Ω一个90ΩC 、两个90Ω一个30ΩD 、全是90Ω2. 电路如图所示,其网孔方程是：⎩⎨⎧=+-=-040010032003002121I I I I 则CCVS 的控制系数r 为 A 、100Ω B 、-100Ω C 、50Ω D 、-50Ω3. 如图所示,电路中电流I 为 ;A 、-2.5AB 、2.5AC 、-1.5AD 、1.5A4. 如图所示,电路中理想电流源的功率为 ; A 、30W B 、60W C 、20W D 、-20W5. 如图所示,二端网络a 、b 端的等效电阻为 ; A 、12Ω B 、36Ω C 、48Ω D 、24Ω102A 1010+40VI6. 如图所示,电路中电阻1Ω吸收的功率为 ; A 、1W B 、4W C 、9W D 、81W7. 如图所示,电路中电压U S 为 ;提示：计算每条支路电流和电压 A 、4V B 、7V C 、2V D 、8V8. 如图所示,结点1的结点电压方程为 ;A 、6U 1-U 2=6B 、5U 1=2C 、5U 1=6D 、6U 1-2U 2=29. 电流的参考方向为 ;1ΩA、正电荷的移动方向B、负电荷的移动方向C、电流的实际方向D、沿电路任意选定的某一方向10. 如图所示,电路中电流I为 ;A、1AB、2AC、-1AD、-2A二、是非题10小题,共10分1．网孔都是回路,而回路则不一定是网孔;2．电路等效变换时,如果一条支路的电流为零,可按短路处理;3．理想电压源和理想电流源可以等效互换;4．电功率大的用电器,电功也一定大;5．两个电路等效,即它们无论其内部还是外部都相同;6．应用基尔霍夫定律列写方程式时,可以不参照参考方向;7．应用叠加定理时,要把不作用的电源置零,不作用的电压源用导线代替; 8．KCL和KVL定律与元件的连接无关,与元件的性质有关;9．通过理想电压源的电流由电压源本身决定;10．电压源与电阻的并联可以等效变换为电流源与电阻的串联;三、填空题20空,共20分1．_________定律体现了线性电路元件上电压、电流的约束关系,与电路的连接方式无关;2．基尔霍夫定律则是反映了电路的整体规律,其中KCL 定律体现了电路中任意结点上汇集的所有________的约束关系,KVL 定律体现了电路中任意回路上所有________的约束关系,具有普遍性;3．在多个电源共同作用的_________电路中,任一支路的响应均可看成是由各个激励单独作用下在该支路上所产生的响应的_________,称为叠加定理;4．戴维宁等效电路是指一个电阻和一个电压源的串联组合,其中电阻等于原有源二端网络_______后的_________电阻,电压源等于原有源二端网络的_________电压;5．为了减少方程式数目,在电路分析方法中引入了_________电流法、_________电压法；_________定理只适用于线性电路的分析;6．在直流电路中,电容元件相当于_________,电感元件相当于_________; 7．当流过一个线性电阻元件的电流不论为何值时,其端电压恒为零,就把它称为_________;8．如图所示,其端口等效电阻为_________;提示：采用加电源法9．在指定的电压U 和电流I 参考方向下,写出下列各元件U 和I 的约束方程; ________________、_______________、_______________、________________、_____________;四、计算题5小题,共50分1．试用诺顿定理求电路图中R =6Ω负载电阻消耗的功率;提示：画出诺顿等效电路2．在电路图中,已知I =0.5A,试求电压源电压U S ;提示：采用倒推法求解I3．在电路图中,电阻R L 为多少时可获得最大功率,并求此最大功率P max ; 提示：画出戴维宁等效电路或诺顿等效电路4．试用结点电压法求电路图中的电流i ;提示：需要画出参考点和独立结点5．用回路电流法求电路图中电压U ;注意：自电阻和互电阻计算,不要遗漏电路分析期中练习题答案+一、单项选择题10小题,共20分 二、是非题10小题,共10分 1~5：DACBB 6~10：CACDB 1~5：对错错错错 6~10：错对错错错三、填空题20空,共20分 1．欧姆2．支路电流 支路电压 3．线性 代数和或叠加 4．电源置零 等效 开路 5．回路 结点 叠加 6．开路 短路 7．短路 8．2Ω9．U =-10k I U =-5V I =2A I =0 U =0 四、计算题5小题,共50分1．试用诺顿定理求电路图中R =6Ω负载电阻消耗的功率;解答：先求短路电流I SC 所以I SC =12A再求等效电阻R eq ,电源置零 诺顿等效电路图为：W P R 966246)636312(22==+⨯⨯=2．在电路图中,已知I =0.5A,试求电压源电压U S ;提示：可以采用倒推法解答：电压源电压U S =28V3．在电路图中,电阻R L 为多少时可获得最大功率,并求此最大功率P max ;开路电压：6V=5I-U+U+5I,U=2I,U OC =2I+U,解得：U OC =12V 短路电流：6V=5I-U+U+5I,2I+U=0,I SC =I-U/2,解得：I SC =2/3A等效电阻：u =2I+U,U/2=I+i ,U+5I+5I-U=0,解得：u =,i =,R eq =u /i =18Ω 当RL=18Ω时,获得最大功率P max =122÷4×18=2W4．试用结点电压法求电路图中的电流i ;提示：需要画出参考点和独立结点解答：得：V U 5.41=,V U 5.22=,A i 1= 5．用回路电流法求电路图中电压U ;L+ u解答：得：A i 31=,A i 22=,A i 63=,V U 80=+。
软考网络工程师下午试卷真题及参考答案打印版—带图带解析带答案
2017年5月下午网络工程师真题试题一（共20分）阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。
【说明】某企业网络拓扑如图1-1所示，中国电信和中国移动双链路接入，采用硬件设备实现链路负载均衡；主磁盘阵列的数据通过备份服务器到备份磁盘阵列。
请结合下图，回答相关问题。
【问题1】（共6分）图1-1中，设备①处部署（1），设备②处部署（2），设备③处部署（3）。
（1）—（3）备选答案（每个选项限选一次）A.入侵防御系统（IPS）B.交换机C.负载均衡【问题2】（共4分）图1-1中，介质①处应采用（4），介质②处应采用（5）。
（4）—（5）备选答案（每个选项限选一次）A.双绞线B.同轴电缆C.光纤【问题3】（共4分）图1-1中，为提升员工的互联网访问速度，通过电信出口访问电信网络，移动出口访问移动网络，则需要配置基于（6）地址的策略路由；运行一段时间后，网络管理员发现电信出口的用户超过90%以上，网络访问速度缓慢，为实现负载均衡，网络管理员配置基于（7）地址的策略路由，服务器和数据区域访问互联网使用电信出口，行政管理区域员工访问互联网使用移动出口，生产业务区域员工使用电信出口。
【问题4】（共6分）1、图1-1中，设备④处应为（8），该设备可对指定计算机系统进行安全脆弱性扫描和检测，发现其安全漏洞，客观评估网络风险等级。
2、图1-1中，（9）设备可对恶意网络行为进行安全检测和分析。
3、图1-1中，（10）设备可实现内部网络和外部网络之间的边界防护，根据访问规则，允许或者限制数据传输。
试题二（共20分）阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。
【说明】某公司的网络拓扑结构图如图2-1所示。
【问题1】（共5分）为了保障网络安全，该公司安装了一款防火墙，对内部网络、服务器以及外部网络进行逻辑隔离，其网络结构如图2-1所示。
包过滤防火墙使用ACL实现过滤功能，常用的ACL分为两种，编号为（1）的ACL根据IP报文的（2）域进行过滤，称为（3）；编号为（4）的ACL报文中的更多域对数据包进行控制，称为（5）。
电路分析试题和答案(全套)
电路分析试题（Ⅰ）二. 填空（每题1分，共10分）1．KVL体现了电路中守恒的法则。
2．电路中，某元件开路，则流过它的电流必为。
3．若电路的支路数为b，节点数为n，则独立的KCL方程数为。
4．在线性电路叠加定理分析中，不作用的独立电压源应将其。
5．若一阶电路电容电压的完全响应为uc(t)= 8 - 3e-10t V,则电容电压的零输入响应为。
7．若一个正弦电压的瞬时表达式为10cos(100πt+45°)V,则它的周期T 为。
8．正弦电压u1(t)=220cos(10t+45°)V, u2(t)=220sin(10t+120°)V,则相位差φ12＝。
9．若电感L＝2H的电流i =2 cos(10t+30°)A (设u ,i为关联参考方向)，则它的电压u为。
三．求下图单口网络的诺顿等效电路，并画等效电路图。
(15分)ab四．用结点分析法，求各结点电位和电压源功率。
(15分)1 2五．一阶电路如图，t = 0开关断开，断开前电路为稳态，求t ≥0电感电流i L(t) ,并画出波形。
(15分)电路分析试题（Ⅱ）二. 填空（每题1分，共10分）1．电路的两类约束是。
2．一只100Ω，1w的电阻器，使用时电阻上的电压不得超过V。
3．含U S和I S 两直流电源的线性非时变电阻电路，若I S单独作用时，R 上的电流为I′，当U S单独作用时，R上的电流为I"，（I′与I"参考方向相同），则当U S和I S 共同作用时，R上的功率应为。
4．若电阻上电压u与电流i为非关联参考方向，则电导G的表达式为。
5．实际电压源与理想电压源的区别在于实际电压源的内阻。
6．电感元件能存储能。
9．正弦稳态电路中, 某电感两端电压有效值为20V，流过电流有效值为2A，正弦量周期T =πS , 则电感的电感量L＝。
10．正弦稳态L，C串联电路中, 电容电压有效值为8V , 电感电压有效值为12V , 则总电压有效值为。
计算机网络技术基础试题四及答案
计算机网络技术基础试题四及答案一、填空题（请将最恰当的答案填写在对应的空白横线上。
每空2分，共10分。
）1．OSI的会话层为___________层提供服务。
2．当收发窗口的大小都为1时，滑动窗口协议成为____________________协议。
3．根据路径选择算法的不同，网桥分为_____________________和源路径网桥。
4．IP路由表通常包括三项内容，它们是子网掩码、目标地址和_____________。
5．发送邮件时，邮件发送客户端需要与服务器的____________号端口建立连接。
二、选择题（每小题仅有1个答案，请将最恰当的答案选项填写在对应的空白横线上。
每小题3分，共15分。
）1．计算机网络建立的主要目的是实现计算机资源的共享。
计算机资源主要指计算机＿＿＿＿＿＿＿＿＿。
A、软件与数据库B、服务器、工作站与软件C、硬件、软件与数据D、通信子网与资源子网2．下列关于信道容量的叙述，正确的是。
A、信道所允许的最大误差码率B、信道所能提供的同时通话的路数C、以兆赫为单位的信道带宽D、信道所能允许的最大数据传输率3．对于帧中继FR网络，错误的是。
A、仅有一帧没有差错才转发B、误码率比X.25网低C、没有流量控制能力D、没有网络层4．采用TCP/IP协议进行通信时，建立传输连接需要次握手。
A、4B、3C、2D、15．在WWW服务系统中，编制的Web页面应符合。
A、HTML规范B、RFC822规范C、MIME规范D、HTTP规范三、判断题（请在正确的题目后划“√”，错误的划“×”。
每小题1分，共5分。
）1.数字信道的带宽是指该数字信道能够传输的信号的频率范围。
【】2.连续ARQ协议优于停止等待协议。
【】3.结点交换机是在单个网络中转发分组，而路由器是在多个网络构成的互联网中转发分组。
【】4.主机名与IP地址之间的转换是通过ARP协议实现的。
【】5.TCP/IP体系结构的电子邮件系统规定电子邮件地址的格式如下：收信人邮箱名@邮箱所在主机的域名。
arcgis考试试题及答案
arcgis考试试题及答案 ArcGIS考试试题及答案 一、单选题（每题2分，共20分） 1. ArcGIS中，用于创建和编辑地图元素的软件是： A. ArcMap B. ArcCatalog C. ArcGIS Pro D. ArcScene
答案：C 2. 在ArcGIS中，哪种类型的数据可以用于创建拓扑？ A. 点数据 B. 线数据 C. 面数据 D. 所有上述数据类型 答案：D 3. 下列哪个不是ArcGIS中的空间分析工具？ A. 缓冲区分析 B. 叠加分析 C. 插值分析 D. 数据清洗
答案：D 4. 在ArcGIS中，哪种类型的地图投影最适合表示大范围的全球数据？
A. 墨卡托投影 B. 兰伯特正形投影 C. 通用横轴墨卡托投影 D. 所有上述投影 答案：C 5. 在ArcGIS中，哪个工具可以用来创建新的地图要素？ A. 编辑工具 B. 创建要素工具 C. 选择工具 D. 量测工具
答案：B 6. 在ArcGIS中，哪个工具可以用于查找地图上的特定位置？ A. 选择工具 B. 量测工具 C. 查找位置工具 D. 选择要素工具
答案：C 7. 在ArcGIS中，哪种类型的数据集可以包含多个不同类型的地理数据？
A. 点数据集 B. 线数据集 C. 面数据集 D. 要素数据集
答案：D 8. 在ArcGIS中，哪个工具可以用于将多个图层合并为一个图层？
A. 合并 B. 叠加 C. 合并属性表 D. 导出地图
答案：A 9. 在ArcGIS中，哪个工具可以用于创建地图的打印布局？ A. 页面和打印设置 B. 布局视图 C. 打印预览 D. 导出地图
答案：B 10. 在ArcGIS中，哪个工具可以用于创建地图的符号化？ A. 符号化工具 B. 符号选择器 C. 符号管理器 D. 符号编辑器
2015年上半年下午 网络工程师 试题及答案与解析-软考考试真题-案例分析
2015年上半年5月下午网络工程师考试试题-案例分析-答案与解析试题一（共20分）阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。
【说明】某企业网络拓扑图如图1-1所示。
工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；3．接入层到汇聚层采用双链路方式组网；4．接入层交换机对地址进行VLAN划分；5．对企业的核心资源加强安全防护。
【问题1】（4分）该企业计划在①、②或③的位置部署基于网络的入侵检测系统(NIDS)，将NIDS部署在①的优势是（1）；将NIDS部署在②的优势是（2）、（3）；将NIDS部署在③的优势是（4）。
（1）～（4）备选答案：A.检测外部网络攻击的数量和类型B.监视针对DMZ中系统的攻击C.监视针对关键系统、服务和资源的攻击D. 能减轻拒绝服务攻击的影响【参考答案】（1）、C（2）、A（3）、D【答案解析】本题考查网络规划以及组网的相关基础知识。
包括入侵检测系统部署的技术规范，企业组网中路由协议的选用、线路聚合、生成树协议等相关知识。
入侵检测系统（IDS)可以基于主机部署也可以基于网络进行部署，将IDS部署在网络中不同的位置区域可以达到对网络中异常行为和攻击的识别，对特定网络区域的资源进行保护。
例如，将IDS部署在网络出口常用于监测外部网络攻击的数量和类型。
【问题2】（4分）OSPF主要用于大型、异构的IP网络中，是对（5）路由的一种实现。
若网络规模较小，可以考虑配置静态路由或（6）协议实现路由选择。
（5）备选答案：A．链路状态B．距离矢量C．路径矢量（6）备选答案：A．EGPB．RIPC．BGP【参考答案】（5）A（6）B【答案解析】路由器提供了异构网互联的机制，实现将一个网络的数据包发送到另一个网络。
而路由就是指导IP数据包发送的路径信息。
路由协议就是在路由指导IP数据包发送过程中事先约定好的规定和标准。
计算机网络基础知识试题及答案 网络基础知识
计算机网络基础知识试题及答案网络基础知识－、单项选择题（1）广域网一般采用网状拓扑构型，该构型的系统可靠性高，但是结构复杂。
为了实现正确的传输必须采用（）。
I.光纤传输技术Ⅱ.路由选择算法Ⅲ.无线通信技术Ⅳ.流量控制方法A）I和ⅡB）I和ⅢC）Ⅱ和ⅣD）Ⅲ和Ⅳ答案：C）解析：网状拓扑结点之间的连接是任意的，可靠性高，结构复杂，广域网基本上都采用这种构型。
网状拓扑的优点是系统可靠性高，但是结构复杂，必须采用路由选择算法与流量控制方法来实现正确的传输。
目前实际存在和使用的广域网基本上都是采用网状拓扑构型。
（2）常用的数据传输速率单位有Kbps、Mbps、Gbps，lGbps等于（）。
A）1×103Mbps B）1×103KbpsC）l×106Mbps D）1×109Kbps答案：A）解析：本题考查简单的单位换算。
所谓数据传输速率，在数值上等于每秒钟传输构成数据代码的二进制比特数，单位为比特／秒，记做b／s或bps。
对于二进制数据，数据传输速率为s＝l／T，常用位／秒千位／秒或兆位／秒作为单位。
lKbps＝1 000bps，lMbps＝1 000Kbps，lGbps＝1 000Mbps。
（3）Internet 2可以连接到现在的Internet上，但其宗旨是组建一个为其成员组织服务的专用网络，初始运行速率可以达到（）。
A）51.84mbps B)155.520MbpsC）2.5Gbps D)10Gbps答案：D）解析：Internet 2是非赢利组织UCAID的一个项目，初始运行速率可达10Gbps。
（4）下列哪项不是UDP协议的特性？（）A）提供可靠服务B)提供无连接服务C）提供端到端服务D)提供全双工服务答案：A）解析：传输层的作用定义了两种协议：传输控制协议TCP与用户数据报服务协议UDP。
其中，UDP协议是一种不可靠的无连接协议。
（5）VLAN在现代组网技术中占有重要地位，同一个VLAN中的两台主机（）。
2012年上半年下午 网络管理员 试题及答案与解析-全国软考真题
2012年上半年下午网络管理员考试试题-案例分析-答案与解析试题一（共20分）某网络拓扑结构如图1-1所示，网络中心设在图书馆，均采用静态IP接入。
【问题1】由图1-1可见，图书馆与行政楼相距350米，图书馆与实训中心相距650米，均采用千兆连接，那么①处应选择的通信介质是（1），②处应选择的通信介质是（2）,诜择这两处介质的理由是（3）。
（1）、（2）备选答案（每种介质限选一次）：A.单模光纤B.多模光纤C.同轴电缆D.双绞线【参考答案】(1) A.单模光纤(2) B.多模光纤(3) 图书馆和实训中心相距650米，通常多模光纤支持距离为550米以内，故（1）应选单模光纤；图书馆与行政楼之间相距350米，同轴与双绞线传输距离达不到，故选多模光纤。
由图书馆与实训中心相距650米，又要采用千兆连接，通常可用单模光纤，故①处应选择的通信介质是单模光纤；图书馆与行政楼相距350米，通常可用多模光纤或单模光纤，乂因为每种介质限选一次，故②处应选择的通信介质是多模光纤。
【问题2】从表1-1中，为图1-1的③〜⑤处选择合适的设备，填写设备名称（每个设备限选一次）。
【参考答案】③Router1④Switch1⑤Switch2③处为整个网络的出口，应该提供路由功能，故此处选Routerl，即路由器；④处是连接汇聚交换机的设备，应具有较高的交换速率，故此处选Switchl，三层交换机；⑤处是连接各PC或接入交换机的设备，应选择二层交换机，即Switch2。
【问题3】该网络在进行IP地址部署时，可供选择的地址块为192.168.100.0/26,各部门计算机数量分布如表1-2所示。
要求各部门处于不同的网段，表1-3给出了图书馆的IP分配范围，请将其中的（4）、（5）处空缺的主机地址和子网掩码填写在答题纸的相应位置。
为hostl配置Internet协议属性参数。
IP地址：（6）；（给出一个有效地址即可）子网掩码：（7）；【参考答案】(4) 192.168.100.14(5) 255.255.255.240(6) 192.168.100.33〜192.168.100.62内任一地址(7) 255.255.25可供选择的地址块为192.168.100.0/26,又要求各部门处于不同的网段，故采用可变长子网掩码进行子网划分，由于图书馆起始地址为192.168.100.1，故该网络的地址为192. 168.100.0/28；行政楼的网络地址为192.168.100.16/28；实训中心的网络地址为192.168.100.32/27o由此，（4）处应填入的IP地址为192.168.100.14，除了192.168.100.0用作网络地址外，192.168.100.15为广播地址。
2009下半年网络规划设计师上午试卷、标准答案及分析
在不考虑噪声的条件下，光纤能达到的极限数据率是（1） Tbps；光纤上信号在传输过程中有能量损失，工程上在无中继条件下信号在光纤上能传输的最远距离大约是（2）千米。
（1）A．75 B．225 C．900 D．1800（2）A．10 B．130 C．390 D．1500试题解析：以下内容摘自.tw/photon/ASP_STATION/list.asp-id=139.htm。
光纤的传输极限是很难计算的，因为光纤的主要成分是玻璃，是一种非线性物质（nonlinear medium)，进入光纤的各种光信号会相互影响，从而造成不能容易计算出光纤两端（入光端和出光端）的光强度。
光纤的传输量主要取决于频宽（bandwidth)和入射光的损耗率。
如果光纤能同时传输数种不同波长的光，那么它的传输量就会增加，即频宽要越高越好；损耗率越低越好。
根据STARK和MITRA的理论计算，光纤的耗损率的最低极限是每秒每赫兹3bits，此时光纤的传输极限是每秒150 Terabits(T bits)。
在不考虑噪声的条件下，光纤能达到的极限数据率是900T bps光纤的传输损耗很低，石英光纤在1550纳米波长处的损耗己可做到0.15 DB/km。
至2009年12月止，工程上在无中继条件下，信号在光纤上能传输的距离可达130km。
以下内容摘自/html/2009-06/13586.html。
光纤在理论上，其带宽是无限高，传输量是无限大的，传输距离是无限远的，还有较轻的重量，几乎是完美的信号传输介质。
但是目前的应用中，光缆却是与理论相差较远。
抛开脆弱的二氧化硅物理性能不谈，其传输能力仅仅是打开了几个窗口而已。
2002年5月ITU-T组织将光纤通信系统光波段划分为O、E、S、C、L、U共6个波段。
多模光纤850nm称为第一窗口，单模光纤O带为第2窗口，C带称第3窗口，L带为第4窗口，E带为第5窗口。
把多模光纤和单模光纤的通信波段汇总起来可列出下表。
G是不连通图
第六章 图与网络分析【教学内容】图的一些基本概念，最小树、最短路、最大流、最小费用最大流及网络计划等问题【教学要求】要求学生掌握图的基本概念，在此基础上理解最优化问题的一些基本思想，能熟练的求一些简 单问题的最小树、最短路、最大流、最小费用最大流，并学会用常用软件求解图论中优化问题。
【教学重点】最小树、最短路、最大流、最小费用最大流的算法【教学难点】最短路、最大流、最小费用最大流的算法第一节 树在各式各样的图中，有一类连通图最简单却很有用，这就是树。
§1．1 基本概念定义6.1.1设P是图G=（V，E）中以顶点u和v为首尾、点边交替的序列。
如果序列中每一条边的 端点恰好是与它前后相邻的两个顶点，则称这个序列P是从u到v得一条链。
当链的首尾相连时，称 链为圈。
如果链上所有顶点都不相同，则称该链为初级链。
如果圈上除首尾两个顶点外所有顶点都 不相同，则称该圈为初级圈。
例6.1.1 在图611中，v1 → v2 → v3 → v5 → v6是一条链，并且是一条初级链；v2 → v3 → v5 → v7 → v8 → v2是一个初级圈。
定义6.1.2 若任何两个点之间至少有一条链，则称该图是连通图，否则称为不连通图。
G是不连通图，它的每个连通的部分称为G的一个连通分支。
定义6.1.3 一个图G=（V，E），如果图G′=(V′，E′)，使得V=V′及E′是E的一个子集，则 称G′是G的一个生成子图。
例6.1.2 图612是图611中的一个生成子图。
§1．2 树的定义及性质定义6.1.4 一个无圈的连通图称为树。
例6.1.3 六个城镇v1，v2，v3，v4，v5，v6的一个通信网图是一棵树（见图613）。
容易得出树有以下重要性质。
性质6.1.1 树的边树等于顶点数减1。
性质6.1.2 树的任两顶点之间有且只有一条初级链。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
图与网络分析试题及答案一、填空题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．一个网络的最小树一般是不唯一的。
7．关于可行流，以下叙述(A)不正确。
A．可行流的流量大于零而小于容量限制条件B．在网络的任一中间点，可行流满足流人量=流出量。
C．各条有向边上的流量均为零的流是一个可行流D．可行流的流量小于容量限制条件而大于或等于零。
三、多选题1．关于图论中图的概念，以下叙述(123)正确。
(1)图中的边可以是有向边，也可以是无向边 (2)图中的各条边上可以标注权。
(3)结点数等于边数的连通图必含圈(4)结点数等于边数的图必连通。
2．关于树的概念，以下叙述(123)正确。
1)树中的边数等于点数减1(2)树中再添一条边后必含圈。
(3)树中删去一条边后必不连通(4)树中两点之间的通路可能不唯一。
3．从连通图中生成树，以下叙述(134)正确。
(1)任一连通图必有支撑树(2)任一连通图生成的支撑树必唯一(3)在支撑树中再增加一条边后必含圈(4)任一连通图生成的各个支撑树其边数必相同4．在下图中，(abcd)不是根据(a)生成的支撑树。
5．从赋权连通图中生成最小树，以下叙述(124)不正确。
(1)任一连通图生成的各个最小树，其总长度必相等(2)任一连通图生成的各个最小树，其边数必相等。
(3)任一连通图中具有最小权的边必包含在生成的最小树上。
(4)最小树中可能包括连通图中的最大权边。
6．从起点到终点的最短路线，以下叙述(123)不正确。
1)从起点出发的最小权有向边必含在最短路线中。
(2)整个图中权最小的有向边必包含在最短路线中。
(3)整个图中权最大的有向边可能含在最短路线中 (4)从起点到终点的最短路线是唯一的。
7．关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述( 123)不正确。
(1)增广路上的有向边的方向必须是从发点指向收点的(2)增广路上的有向边，必须都是不饱和边 (3)增广路上不能有零流边(4)增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边8．关于树，以下叙述(ABCE)正确。
A．树是连通、无圈的图B．任一树，添加一条边便含圈C．任一树的边数等于点数减1。
D．任一树的点数等于边数减1E．任一树，去掉_条边便不连通。
9．关于最短路，以下叙述(ACDE)不正确。
A从起点出发到终点的最短路是唯一的。
B．从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的。
C．从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上D．从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上。
E．整个网络的最大权边的一定不包含在从起点到终点的最短路线上。
10．关于增广路，以下叙述(BC )正确。
A．增广路是一条从发点到收点的有向路，这条路上各条边的方向必一致。
B．增广路是一条从发点到收点的有向路，这条路上各条边的方向可不一致。
C．增广路上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边。
D．增广路上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边。
E．增广路上与发点到收点方向一致的边必须是流量为零的边，方向相反的边必须是流量大于零的边。
四、名词解释1、树:在图论中，具有连通和不含圈特点的图称为树。
2．权：在图中，边旁标注的数字称为权。
3．网络：在图论中，给边或有向边赋了权的图称为网络4．最大流问题：最大流问题是指在网络图中，在单位时间内，从发点到收点的最大流量5．最大流问题中流量：最大流问题中流量是指单位时间的发点的流出量或收点的流入量。
6．容量：最大流问题中，每条有向边单位时间的最大通过能力称为容量7．饱合边：容量与流量相等的有向边称为饱合边。
8零流边：流量为零的有向边称为零流边9.生成树：若树T是无向图G的生成树，则称T是G 的生成树。
.。
10根：有向图G中可以到达图中任一顶点的顶点u称为G的根。
11枝：树中的边称为枝。
12.平行边：具有相同端点的边叫平行边。
13根树：若有向图G有根u，且它的基本图是一棵树，则称G为以u为根的根树。
四、计算题1．下图是6个城市的交通图，为将部分道路改造成高速公路，使各个城市均能通达，又要使高速公路的总长度最小，应如何做?最小的总长度是多少?2．对下面的两个连通图，试分别求出最小树。
3、第1题中的交通图，求城市A到D沿公路走的最短路的路长及路径。
4．对下面两图，试分别求出从起点到终点的最短路线。
5．分别求出下面两图中从发点到收点的最大流。
每条有向边上的数字为该边的容量限制。
6．下面网络中，点①，②是油井，点⑥是原油脱水处理厂，点③、④、⑤是泵站，各管道的每小时最大通过能力(吨／小时)如有向边上的标注。
求从油井①、②每小时能输送到脱水处理厂的最大流量。
(提示：虚设一个发点S，令有向边(S，1)，(S，2)的容量为∞)。
名词十一章1、需求：需求就是库存的输出。
2、存贮费：一般是指每存贮单位物资单位时间所需花费的费用。
3、缺货损失费：一般指由于中断供应影响生产造成的损失赔偿费。
4、订货批量Q：存贮系统根据需求，为补充某种物资的库存而向供货厂商一次订货或采购的数量。
5、订货间隔期T：两次订货的时间间隔可订货合同中规定的两次进货之间的时间间隔。
6、记账间隔期R：指库存记账制度中的间隔记账制所规定的时间。
十二章1、预测：是决策的基础，它借助于经济学、概率论与数理统计、现代管理科学、系统论和计算机科学等所提供的理论及方法，通过适当的模型技术，分析和预测研究对象的发展趋势。
十三章1、决策：凡是根据预定目标而采取某种行动方案所作出的选择或决定就称为决策。
2、单纯选优决策：是指根据已掌握的数据，不需再加工计算，或仅进行方案指标值的简单计算，通过比较便可以直接选出最优方案的决策方法。
3、模型选优决策：是在决策对象的客观状态完全确定的条件下，建立一定的符合实际经济状况的数学模型，进而通过对模型的求解来选择最优方案的方法。
4、非确定型决策：是一种在决策分析过程中，对决策方案付诸实施后可能遇到的客观状态，虽然能够进行估计，但却无法确定每一种客观状态出现的概率的决策。
5、风险型决策：是一种在分析过程中，对方案付诸实施后可能遇到的客观状态，不仅在决策分析时能够加以估计，而且对每一种状态出现的概率大小也有所掌握。
6、决策树：就是对一个决策问题画一张图，用更容易了解的形式来表示有关信息。
十四章1、排队论：排队论所讨论的是一个系统对一群体提供某种服务时该群体占用此服务系统时所呈现的状态。
2、排队规则：是描述顾客来到服务系统时，服务机构是否充许，顾客是否愿意排队，在排队等待情形下服务的顺序。
3、M/G/1排队系统：是单服务台系统，其顾客到达服从参数为λ的泊松分布，服务时间属一般分布。
随机排队模型：称服务员个数为随机变量的排队系统为随机排队服务系统，相应的模型为随机排队模型。