通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"考研真题" 试卷中 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计算机统考真题在线评测(附答案)
有如下程序(cout填充、宽度设置相关),执行后的输出
有如下程序,运行时的输出结果是。
不能作为函数重载的判断依据的是。
阅读以下程序:则该程序的输出结果为。
在E-R图中,表示实体的图形是
给定程序MODI1.C中函数fun的功能是:计算n!。
绐定程序MODI1.C中函数fun的功能是:从低位开始
下列关于数据库设计的叙述中,正确的是( )。
一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣
设二叉树如下:则前序遍历为( )。
将E-R图转换为关系模式时,E-R图中的实体和联系都可
有以下程序:程序运行的结果是。
有以下程序程序的运行结果是( )
若有代数式 如下图(其中e仅代表自然对数的底数,不是变
输出如下格式的九九乘法表:1*1=12*1=2 2*2
表达式{1,2,3}&{3,4,5}的值为______
#编写程序,其功能为打印如下图所示图形。*******
已知列表x=[1,2],那么连续执行命令 y=x和 y
Python标准库_______中提供了计算MD5摘要
在循环语句中,______语句的作用是提前进入下一次循
已知字母A的ASCII码值为65,以下程序的输出结果是
在C语言中,输入操作是由库函数___________完
关系中外码的值必须取空值,或等于被参照关系中某个元组的
备份最近一次完全备份以后发生变化的数据,称为 ___备
数据库的恢复是以 ___ 为基础的。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文
某32位系统采用基于二级页表的请求分页存储管理方式,按
预处理命令行都必须以_____号开始。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,D
已知n个顶点的有向图,若该图是强连通的(从所有顶点都存
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2