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

2019年湖北汽车工业学院计算机基础B考研真题815.pdf 第 1 页 共 3 页 姓名： 报 考 专 业 ： 准 考 证 号 码 ： ----------------------------------- 密封线内不要写题 ---------------------------- 2019 年 攻读硕 士学位 研究生 入学考 试试题 科目名称：计算机基础 （□A 卷 √B 卷）科目代码：815 考试时间：3 小时 满分 150 分 注 意 ： 所 有答 题 内 容必 须 写在 答 题 纸上 ， 写 在 试题 或 草 稿纸 上 的一 律 无 效； 考 完后试题随答题纸交回。 一、统 计下 文中 各个 字符 使用 的频 度， 不区 分大小 写 The human race has entered a completely new stage in its history, with the increasingly rapid economic globalization and urbanization, more problems are brought to our attention., 完成 下列 任务 （20 分） 1. 画出 哈夫 曼树 ，左 小， 右大 （7 分） 2. 每个 字符 的哈 夫曼 编码 ，左0 ，右1 （7 分） 3.计算wpl （6 分） 二、若 有无 向图 如图2-1 ， 完成 下列 任务 （20 分） 1. 简述 普里 姆算 法思 想(8 分) 2. 利 用 普 里 姆 算 法 画 出 图2-1 的最 小生 成树 ， 给 出 详细过 程 ， （12 分） 图2-1 三、参 考图3-1 完成 按下 列任 务（30 分） 1 、 给出 邻接 矩阵 和邻 接表 。 （8 分） 2 、 给出 邻接 矩阵 压缩 形式 三元 组表 ， 并 给出 利 用三 元组 表求 转置 矩阵 的算 法 基 本思 想。 （10 分） B G D E C A F H 18 14 4 8 13 12 4 9 21