北京邮电大学《通信网性能分析基础》04年期末试卷.pdfVIP

北京邮电大学2004年第2学期 北京邮电大学2004年第2学期 北北京京邮邮电电大大学年第第22学学期期 《通信网理论基础》课期末考试试题 《通信网理论基础》课期末考试试题 《《通通信信网网理理论论基基础础》》课课期期末末考考试试试试题题 一、学生必须将答题内容做在试题答卷上，做在试题纸上一律无效； 一、学生必须将答题内容做在试题答卷上，做在试题纸上一律无效； 一一、、学学生生必必须须将将答答题题内内容容做做在在试试题题答答卷卷上上，，做做在在试试题题纸纸上上一一律律无无效效；； 二、字迹要工整，答案不要写在稿纸部分，解答和草算不要混； 二、字迹要工整，答案不要写在稿纸部分，解答和草算不要混； 二二、、字字迹迹要要工工整整，，答答案案不不要要写写在在稿稿纸纸部部分分，，解解答答和和草草算算不不要要混混；； 三、要求试题纸写好姓名，班级学号，在交卷时，与答卷一并上交。 三、要求试题纸写好姓名，班级学号，在交卷时，与答卷一并上交。 三三、、要要求求试试题题纸纸写写好好姓姓名名，，班班级级学学号号，，在在交交卷卷时时，，与与答答卷卷一一并并上上交交。。 一、判断题（对者答√错者答×，每题3分共24分） 一、判断题（对者答√错者答×，每题3分共24分） 一一、、判判断断题题（（对对者者答答√√错错者者答答××，，每每题题33分分共共2244分分）） n(n−1) K 1. 全连接图 的主树数目为 。 （ ） K 1. 全连接图 的主树数目为 。 （ ） 11.. 全全连连接接图图KK 的的主主树树数数目目为为 。。 （（ ）） nn nn 2 2. 算法可以应用于任意有负杈的图。 （ ） 2. 算法可以应用于任意有负杈的图。 （ ） 22.. Floyd算算法法可可以以应应用用于于任任意意有有负负杈杈的的图图。。 （（ ）） 3. 通过计算图的邻接矩阵的幂的方法可以得到任意两端之间具有一定次数转接的全部路 3. 通过计算图的邻接矩阵的幂的方法可以得到任意两端之间具有一定次数转接的全部路 33.. 通通过过计计算算图图的的邻邻接接矩矩阵阵的的幂幂的的方方法法可可以以得得到到任任意意两两端端之之间间具具有有一一定定次次数数转转接接的的全全部部路路 由数。 （ ） 由数。 （ ） 由由数数。。 （（ ）） 4. 当源宿端的流量达到最大时，将源宿分开的所有割集中只有最小割集上的流量等于最大 4. 当源宿端的流量达到最大时，将源宿分开的所有割集中只有最小割集上的流量等于最大 44.. 当当源源宿宿端端的的流流量量达达到到最最大大时时，，将将源源宿宿分分开开的的所所有有割割集集中中只只有有最最小小割割集集上上的的流流量量等等于于最最大大 流量。