通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"考研真题" 试卷中 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计算机统考真题在线评测(附答案)
下列有关抽象类和纯虚函数的叙述中,错误的是
若有C语言表达式 2+3*4+7/3,以下选项中叙述正
有以下程序:程序的运行结果是( )。
有以下函数:该函数的功能是。
下面关于友元的描述中,错误的是( )。
编程实现小型公司的工资管理。该公司主要有4类人员:经理
使用循环方法求解百钱买百鸡问题。假设公鸡5元一只,母鸡
已知x = 1ist(range(20)),那么语句x
假设有列表a=['name','age','sex’]
#编程产生菲波拉契数列20项,例如:0 1 1 2 3
已知x='a234b123c’,并且re模块已导入,则
编写程序实现功能:对于给定的一个百分制成绩,改用相应的
有以下程序 程序执行后的输出结果是
在Red Hat Linux 9中,系统默认的用户
从数据结构角度讲,串属于线性结构。与线性表的不同在于串
二叉树中每个结点至多有两个子结点,而对一般树则无此限制
某校网有两局域网,通过路器 R1R2 R3 联后接入
38 .若主机甲与主机乙已建立一条TCP连接,最大段长
成本估计方法主要有 、 和算法模型估计三种类型
和 共同构成系统的逻辑模型。
(10分)在进行外部排序时,可使用置换-选择排序生成初
假设输入的 n、m 均是不超过 100 的正整数,当输
已知a=10,b=15,c=1,d=2,e=0,则表达
设有int x=11,则表达式(x++ * 1/3)的
如果不对静态数组赋初值,则计算机默认静态数组初始值为0
C语言中的字符变量用保留字_____来说明。
设有 100个已排好序的数据元素,采用折半查找时,最大
(交通中断)有一个小国家,国家内有 n座城市和 m条双
输出:____________________
冗余数据是指可以由其他数据导出的数据,例如,数据库中已
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2