一、简述题(共2小题，每小题10分，共20分)
1.数据结构研究的内容是什么?给出抽象数据类型的定义。
2.顺序存储结构的主要特点?链式存储结构的主要特点?
二、哈夫曼(huffman)树的应用(共3小题，每小题10分，共30分)
假设某种传输中，字母a的使用频率为30，字母b的使用频率为35，字母c的使用频率为40，字母d的使用频率为45，字母e的使用频率为50，使用哈夫曼树设计一种编码，使数据传输量最少。
1. 请画出哈夫曼树。
2. 按照左0，右1的规则，给出字母a,b,c,d,e的编码。
3. 如果接受的二进制串为“110111000110”，译码出来的信息是什么?
三、排序问题(共30分)
1.写出大根堆的定义。(5分)
2.利用大根堆对1，9，12，8，10，11从大到小的排序，画出排序过程的每一步。(25分)
四、树的遍历(共2小题，每小题10分，共20分)
1.简述二叉树的前序遍历的算法。
2.用C语言描述该算法的递归实现。
树的结点定义：
typedef struct BTNode
{
char data;
struct BTNode *Lchild;
struct BTNode *Rchild;
} *Btree;
访问结点的函数为： vt(char ch),可直接使用。
五、计算题(共2小题，每小题15分，共30分)
1.按照IEEE 754标准，请将十进制数-27/64转换成32位的浮点数的二进制存储格式。
2.设有一个具有20位地址和32位字长的存储器，请问：
(1)该存储器能存储多少个字节的信息?(5分)
(2)如果存储器由256K×8位SRAM组成，需要多少片?(5分)
(3)需要多少位地址作芯片选择?(5分)
六、分析题(20分)
运算器数据通路如下图所示，期中ALU为算术逻辑单元，SA、SB为暂存器。4个通用寄存器的读、写控制功能如下表所示。
| 读 控 制 | 写 控 制 | ||||||
| R | RA1 | RA0 | 选择 | W | WA1 | WA0 | 选择 |
| 1 | 0 | 0 | R0 | 1 | 0 | 0 | R0 |
| 1 | 0 | 1 | R1 | 1 | 0 | 1 | R1 |
| 1 | 1 | 0 | R2 | 1 | 1 | 0 | R2 |
| 1 | 1 | 1 | R3 | 1 | 1 | 1 | R3 |
| 0 | × | × | 不读 | 0 | × | × | 不写 |
免责声明
本站所有资源来自互联网整理收集，全部内容采用撰写共用版权协议，要求署名、非商业用途和相同方式共享，如转载请也遵循撰写共用协议。
根据署名-非商业性使用-相同方式共享 (by-nc-sa) 许可协议规定，只要他人在以原作品为基础创作的新作品上适用同一类型的许可协议，并且在新作品发布的显著位置，注明原作者的姓名、来源及其采用的知识共享协议，与该作品在本网站的原发地址建立链接，他人就可基于非商业目的对原作品重新编排、修改、节选或者本人的作品为基础进行创作和发布。
基于原作品创作的所有新作品都要适用同一类型的许可协议，因此适用该项协议， 对任何以他人原作为基础创作的作品自然同样都不得商业性用途。
根据二〇〇二年一月一日《计算机软件保护条例》规定：为了学习和研究软件内含的设计思想和原理，通过安装、显示、传输或者存储软件等方式使用软件的，可不经软件著作权人许可，无需向其支付报酬！
鉴此，也望大家按此说明转载和分享资源！本站提供的所有信息、教程、软件版权归原公司所有，仅供日常使用，不得用于任何商业用途，下载试用后请24小时内删除，因下载本站资源造成的损失，全部由使用者本人承担！
如果您发现本站侵害了相关版权，请联系gtgcxx#gmail.com处理，谢谢！。
