1.一棵二叉树的顺序存储情况如下：树中，度为2的结点数为（）。
A．1B．2C．3D．42.一棵“完全二叉树”结点数为25，高度为（）。
A．4B．5C．6D．不确定3．下列说法中，（）是正确的。
A.二叉树就是度为2的树B.二叉树中不存在度大于2的结点C.二叉树是有序树D.二叉树中每个结点的度均为24.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（）。
A.CABDEFGB.BCDAEFGC.DACEFBGD.ADBCFEG5．线索二叉树中的线索指的是（）。
A．左孩子B.遍历C.指针D.标志6.建立线索二叉树的目的是（）。
A.方便查找某结点的前驱或后继B.方便二叉树的插入与删除C.方便查找某结点的双亲D.使二叉树的遍历结果唯一7.有abc三个结点的右单枝二叉树的顺序存储结构应该用（）示意。
A.abcB.ab^cC.ab^^cD.a^b^^^c8.一颗有2046个结点的完全二叉树的第10层上共有（）个结点。
A.511B.512C.1023D.10249.一棵完全二叉树一定是一棵（）。
A.平衡二叉树B.二叉排序树C.堆D.哈夫曼树10．某二叉树的中序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）的二叉树。
A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子11．一棵二叉树的顺序存储情况如下：123456789101112131415ABCDE0F00GH000X结点D的左孩子结点为（）。
A．EB．CC．FD．没有12．一棵“完全二叉树”结点数为25，高度为（）。
A．4B．5C．6D．不确定二、填空题（每空3分，共18分）。
1.树的路径长度：是从树根到每个结点的路径长度之和。
对结点数相同的树来说，路径长度最短的是完全二叉树。
2.在有n个叶子结点的哈夫曼树中，总结点数是2n-1。
3.在有n个结点的二叉链表中，值为非空的链域的个数为n-1。
4.某二叉树的中序遍历序列和后序遍历序列正好相反，则该二叉树一定是任一结点无左孩子的二叉树。
5.深度为k的二叉树最多有个结点，最少有k个结点。
三、综合题（共58分）。
1.假定字符集{a，b，c，d，e，f}中的字符在电码中出现的次数如下：字符abcdef频度9122023155构造一棵哈夫曼树（6分），给出每个字符的哈夫曼编码（4分），并计算哈夫曼树的加权路径长度WPL（2分）。
（符合WPL最小的均为哈夫曼树，答案不唯一）哈夫曼编码:2.假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字符构成，它们在电文中出现的频率分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04}。
要求：(1)为这7个字符设计哈夫曼树（6分）。
(2)据此哈夫曼树设计哈夫曼编码（4分）。
(3)假设电文的长度为100字符，使用哈夫曼编码比使用3位二进制数等长编码使电文总长压缩多少？（4分）(1)为这7个字符设计哈夫曼树为（符合WPL最小的均为哈夫曼树，答案不唯一）：(2)哈夫曼编码为：a:01;b:001;c:100;d:0001;e:101;f:11;g:0000(3)假设电文的长度为100字符，使用哈夫曼编码比使用3位二进制数等长编码使电文总长压缩多少？采用等长码，100个字符需要300位二进制数，采用哈夫曼编码发送这100个字符需要261二进制位，压缩了30

FYD12864-0402B是一种具有4位/8位并行、2线或3线串行多种接口方式，内部含有国标一级、二级简体中文字库的点阵图形液晶显示模块；
其显示分辨率为128×64,内置8192个16*16点汉字，和128个16*8点ASCII字符集.利用该模块灵活的接口方式和简单、方便的操作指令，可构成全中文人机交互图形界面。
可以显示8×4行16×16点阵的汉字.也可完成图形显示.低电压低功耗是其又一显著特点。
由该模块构成的液晶显示方案与同类型的图形点阵液晶显示模块相比，不论硬件电路结构或显示程序都要简洁得多，且该模块的价格也略低于相同点阵的图形液晶模块。

一个完整的系统应具有以下功能：(1)I：初始化（Initialization）。
从终端读入字符集大小n，以及n个字符和n个权值，建立赫夫曼树，并将它存于文件hfmTree中。
(2)E：编码（Encoding）。
利用已建好的赫夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。
(3)D：译码（Decoding）。
利用已建好的赫夫曼树将文件CodeFile中的代码进行译码，结果存入文件Textfile中。
(4)P：印代码文件（Print）。
将文件CodeFile以紧凑格式显示在终端上，每行50个代码。
同时将此字符形式的编码文件写入文件CodePrin中。
(5)T：印赫夫曼树（Treeprinting）。
将已在内存中的赫夫曼树以直观的方式（比如树）显示在终端上，同时将此字符形式的赫夫曼树写入文件TreePrint中。

文本处理是现代化计算机应用的重要领域。
文本由字符组成，字符以某种编码形式存储在计算机中。
每个字符的编码可以是相等长度的，也可以是不等长度的。
我们熟知的ASCII编码是等长编码。
为了提高存储和处理文本的效率，在一些计算机应用场合，如数据通信，常采用不等长的编码，对常用的字符用较少的码位编码，不常出现的字符用较多的码位编码，从而减少文本的存储长度。
哈夫曼编码就是用于此目的的不等长编码方法。
当然，编码的对面就有译码。
本课题中，首先是构造哈夫曼树。
给定一组权值，以此作为叶结点的权值，可以构造多棵扩充二叉树，它们通常具有不同的加权路径长度。
其中具有最小加权路径长度的扩充二叉树，用于构造高效的不等长编码。
哈夫曼给出了构造具有最小加权路径长度的扩充二叉树的算法，称位哈夫曼算法。
用哈夫曼算法构造的扩充二叉树称为哈夫曼编码树或哈夫曼树。
当然，还有编码和译码部分。
本系统的前端开发工具是VisualC++6.0。
具有输入字符集大小及权值大小，构造哈夫曼树，并对用户输入的字符串进行编码以及译码还有退出四种功能。
本程序经过测试后，功能均能实现，运行稳定。

处理好的人民日报语料，用于命名实体识别，两个文件分别为字符集和词语级

带中文字库的128X64是一种具有4位/8位并行、2线或3线串行多种接口方式，内部含有国标一级、二级简体中文字库的点阵图形液晶显示模块；
其显示分辨率为128×64,内置8192个16*16点汉字，和128个16*8点ASCII字符集.利用该模块灵活的接口方式和简单、方便的操作指令，可构成全中文人机交互图形界面。

自己写的一个贪吃蛇小游戏，可以单人或双人，蛇的颜色也会根据长度而升级，可玩性高，且简单易学，不用下各种插件或者配置环境，适合C++新手。
（项目属性里面高级设置字符集用多字节字符集）

用DEVC++编译实现。
一个完整的系统应具有以下功能： （1）I：初始化（Initialization）。
从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。
（2）E：编码（Encoding）。
利用已建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。
（3）D：译码（Decoding）。
利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。
（4）P：印代码文件（Print）。
将文件CodeFile以紧凑格式显示在终端上，每行50个代码。
同时将此字符形式的编码写入文件CodePrint中。
（5）T：印哈夫曼树（TreePrinting）。
将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。

1、支持多音字，支持所有中国汉字(共20902个)，包括难字、生僻字、广东白话字、繁体字等所有计算机能显示的全部汉字。
例如：镕、啱、揾、叻、嘅、咁、門、長、發財、車、冇乜嘢。
2、同时支持Unicode和ANSI字符集。
3、支持Delphi6至DelphiXE6所有Delphi版本

1.设字符集为字符和数字的集合，字符的顺序为A，B，C，…，Z，0，1，2，…，9，请将下列字符串按字典顺序排列、存储：PAB，5C，PABC，CXY，CRSI,7,B899,B9,并分析可以采取的存储方案

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。