2019年湖北汽车工业学院计算机基础A考研真题815.pdf0页

2019年湖北汽车工业学院计算机基础A考研真题815.pdf 第 1 页 共 3 页 姓名： 报 考 专 业 ： 准 考 证 号 码 ： ----------------------------------- 密封线内不要写题 ---------------------------- 2019 年 攻读硕 士学位 研究生 入学考 试试题 科目名称：计算机基础 （√A 卷 □B 卷）科目代码：815 考试时间：3 小时 满分 150 分 注 意 ： 所 有答 题 内 容必 须 写在 答 题 纸上 ， 写 在 试题 或 草 稿纸 上 的一 律 无 效； 考 完后试题随答题纸交回。 一、 图1-1 是 一个 简单 的网 络模 型， 图中 的 数字是 各个 路由 器之 间的 通信 成本 ， 根 据所 学知识 完成 下列 任务 ： （20 分） 1 、 找出 计算 机A 与计 算机B 通 信的 最低 成 本路径 ，给 出详 细过 程 。 （12 分） 2 、 计算 计算 机C 与计 算机D 通 信的 最少 成 本。 （8 分） 图1-1 二、利 用克 鲁斯 卡尔 ，参 考图2-1 完成 下列 任务（20 分） 1 、 简述 克鲁 斯卡 尔算 法策 略（8 分） 2 、 利 用克 鲁斯 卡尔 算法 画出 图2-1 的最 小生 成树 ， 给 出详 细 过程（12 分） 图2-1 计算机A 计算机B 5 14 100 12 30 8 13 R1 R3 R2 R5 R4 R6 11 18 计算机C 计算机D 2 5 4 8 3 1 7 6 18 14 4 8 13 12 4 9 21