2021年湖北汽车工业学院硕士考研真题814计算机基础(B卷).doc
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《2021年湖北汽车工业学院硕士考研真题814计算机基础(B卷).doc》由用户(雁南飞1234)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2021年湖北汽车工业学院硕士考研专业课真题
- 资源描述:
-
1、姓名: 报考专业: 准考证号码: -密封线内不要写题-机密启封前 2021年攻读硕士学位研究生入学考试试题科目名称: 计算机基础 (A卷B卷)科目代码:814 考试时间:3小时 满分150分注意:本试题共六道大题,共3页;所有答题内容必须写在答题纸上,写在试题或草稿纸上的一律无效;考完后试题和答题纸一同装入试卷袋密封交回。一、简述题(共2小题,每小题10分,共20分)1算法的5个重要特性是什么?2好的算法应达到的4个主要目标是什么?二、哈夫曼(Huffman)树的应用(共3小题,每小题10分,共30分)在打字系统中,数字1的出现频率21,数字2的出现频率31,数字3的出现频率41,数字4的出现
2、频率51,数字5的出现频率61,使用哈夫曼树设计一种编码,使得存储量最少。 1. 请画出哈夫曼树。2. 按照左0,右1的规则,给出数字1,2,3,4,5的编码。3. 如果接受的二进制串为“101001000111”,译码出来的信息是什么?三、排序问题(共30分)1.写出小根堆的定义。(5分)2.利用小根堆对1,9,12,8,10,11从小到大的排序(把序列看成完全二叉树),画出排序过程的每一步。(25分)四、树的遍历(共2小题,每小题10分,共20分)1.简述二叉树的中序遍历的算法。2.用C语言描述该算法的递归实现。树的结点定义: typedef struct BTNode char data
展开阅读全文