通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"考研真题" 试卷中 2018年考研408计算机统考真题在线评测(附答案) 中有题目如下:
第1题
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,题42图中无向边上的权值表示两个城市间备选光纤的铺设费用。
请回答下列问题。
(1)仅从铺设费用角度出发,给出所有可能的最经济的光纤铺设方案(用带权图表示),并计算相应方案的总费用。
(2)题42图可采用图的哪一种存储结构?给出求解问题(1)所使用的算法名称。
(3)假设每个城市采用一个路由器按(1)中得到的最经济方案组网,主机H1直接连接在TL的路由器上,主机H2直接连接在BJ的路由器上。若H1向H2发送一个TTL=5的IP分组,则H2是否可以收到该IP分组?
答:
(1)为了求解最经济的方案,可以把问题抽象为求无向带权图的最小生成树。可以采用手动Prim算法或Kruskal算法作图。注意本题最小生成树有两种构造,如下图所示。
方案的总费用为16。
(2)存储题中的图可以采用邻接矩阵(或邻接表)。构造最小生成树采用Prim算法(或kruskal算法)。
(3)TTL=5,即IP分组的生存时间(最大传递距离)为5,方案1中TL和BJ的距离过远,TTL=5不足以让IP分组从H1传送到H2,因此H2不能收到IP分组。而方案2中TL和BJ邻近,H2可以收到IP分组。
所属试卷:2018年考研408计算机统考真题在线评测(附答案)
下列程序逆序打印所输入正整数的各位数字,例如输入134
请补充fun函数,该函数的功能是:计算N×N维矩阵元素
以下叙述中错误的是。
Python字典中的“值”不允许重复。
执行以下程序,输出结果是。
以下对CSV格式描述正确的是( )。
以下程序的运行结果是输出如下图形。请填空。
设有以下定义:以下程序段将通过调用宏实现变量x和y内容
当a=1,b=2,c=3时,执行以下程序段后a=___
在总线型拓扑结构网络中,每次可传输信号的设备数目为(
给定程序MODI1.C是建立一个带头结点的单向链表,并
软件测试的目的是
结束后台进程的命令是( )。
在Linux操作系统中,设备都是通过特殊的( )来访问
MySQL中gbk字符集的默认校对规则是 。
退出MySQL服务器连接的命令是 。
在关系中,能惟一标识元组的属性组称为 。
在激活它的语句之后触发的是( )触发器。
在激活它的语句之前触发的是( )触发器。
下列说法不正确的是
耦合性有哪几种类型?其耦合度的顺序如何?[答案解析]低
下面哪个选项是11 1011 1001 0111 和0
执行语句a=b=c;后a的值是_____。
设有定义:int x[2][3];则以下关于二维数组x
以下叙述中错误的是( )。
输入:7 3输出:( )
2017年10月1日是星期日,1999年10月1日是
(过河问题) 在一个月黑风高的夜晚,有一群人在河的右岸
(2008) 10 + (5B) 16 的结果是( )
近20 年来,许多计算机专家都大力推崇递归算法,认为它
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型