通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"考研真题" 试卷中 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计算机统考真题在线评测(附答案)
下列语句中,正确的是
当需要将函数bool isnumber(char c)
正方形绘制。使用 turtle 库,绘制一个边长值为
请编写函数fun,其功能是:计算并输出3到n之间(含3
若有以下程序段:输出结果是( )。
设有如下定义语句:以下选项中,表达式的值为6的是( )
以下选项中叙述正确的是( )。
已定义以下函数fun函数返回值是( )。
已知x=[1,2,3,2,3],执行语句x.remov
以下哪个语句的运行结果为True。
字典中多个元素之间使用_________分隔开,每个元
Python标准库os中的方法listdir返回包
以下printf语句中的负号的作用是_________
请设计一个算法,将给定的表达式树(二叉树)转换为等价的
在/home目录中查找所有的用户目录的命令是_____
前台启动的进程使用复合键______终止。
确定当前目录使用的命令为:pwd。
使用什么命令可以在今天午夜运行命令 cmd1 ?
(7 分)某文件系统的磁盘大小为 4KB,目录项由文件
设x和y均为int型变量,则以下for循环中的scan
功能:求出二维数组外围元素之和,作为函数值返回。二维数
假设输入的所有数的绝对值都不超过1000,当输入为“1
有以下程序程序执行后的输出结果是
程序运行后的输出结果是
链表不具备的特点是( )。
1、输入:8输出:____2、输入:2012输出:__
定义一种字符串操作,一次可以将其中一个元素移到任意位置
输入: 5 296 -8 0 16 87输出: __
在下列防火墙( firewall )的说法中,正确的有
( 取石子游戏 ) 现有 5 堆石子,石子数依次为 3
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2