Redis是一个Key-Value存储系统。
和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)和zset(有序集合)。
这些操作类型都支持push/pop、add/remove及取交集并集合差集及更丰富的操作，而且这些操作都是原子性的。

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

区域的填充可以根据区域的填充，采用不同的填充算法，而其中有扫描线类算法和种子填充算法。
这里，先介绍扫描线类算法之有序边表的扫描线算法。

给出一个带权有向图G=(V,E),其中每一条边(v,w)的权c[v,w]是一个非负实数。
要求对任意的顶点有序对（v,w）找出从顶点v到顶点w的最短路径长度。
这个问题就称为带权有向图的所有顶点对之间的最短路径问题。
解决这个问题的一个办法是，每次以一个顶点为源，重复执行Dijkstra算法n法。
这样，就可以求得所有顶点对之间的最短路径。
这样做所需要的计算时间为O(n^3)。
另外，也可以采用的较直接的Floyd算法。

白皮书阐述了5G承载光模块应用场景及发展现状、前传和中回传关键光模块技术方案、光模块及核心光电芯片产业化水平分析、光模块产业化能力测评情况、技术产业发展建议等内容，以加速推动5G承载光模块产业健康有序发展，有力支撑即将到来的5G规模化部署。

每个人都熟悉所谓“小世界现象”：当你遇见一个陌生人，交谈不久之后，我们往往会惊奇地发现：“原来我们有共同的朋友！”或者说，仅通过几个熟识的人，我们就早已经相互联系在一起了。
在这本书中，邓肯瓦茨（Duncan Watts）将这种有趣的现象——俗称“六度分离”（six degreesof separation）——作为研究更一般现象的引子即证明了：在某种特定的条件下，小世界现象会出现在任何一种类型的网络之中。

给出目录和文件信息，要求编程实现将其排列成一棵有一定缩进的树。
要求：（1）设计文件和目录信息树的存储结构。
（2）从文件或键盘输入目录和文件信息，输入格式采用绝对路径法，即：\A\A\AA1\A\AA1\aa1.doc…创建时要检查同一路径下不能有同名的目录或文件名。
（3）设计文件和目录信息树的输出格式（以凹入表的形式显示）。
（4）查找指定目录和文件。
（5）添加新目录或新文件。
（6）删除指定目录或文件，子目录能够被删除的前提是其为空，既不包含任何子目录和文件；
根目录不能删除。
（7）扩充目录或文件信息，如创建时间、读写权限、文件长度或子目录包含的子目录和文件数等。
（8）对同一层次下的子目录或文件按创建时间有序输出。

集合的交、并和差运算的实现。
用有序单链表表示集合，实现集合的交、并和差运算。
对集合中的元素，用有序单链表进行存储。
实现交、并、差运算时，不另外申请存储空间。
充分利用单链表的有序性，算法有较好的时间性能。

1．对于二叉排序树，下面的说法（）是正确的。
A．二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合B．对二叉排序树进行层序遍历可得到有序序列C．用逐点插入法构造二叉排序树时，若先后插入的关键字有序，二叉排序树的深度最大D．在二叉排序树中进行查找，关键字的比较次数不超过结点数的1/22．在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。
A．O(n)B．O(log2n)C．O(n*log2n)D．O(n2)3．静态查找与动态查找的根本区别在于（）。
A.它们的逻辑结构不一样B.施加在其上的操作不同C.所包含的数据元素类型不一样D.存储实现不一样4．已知一个有序表为{12，18，24，35，47，50，62，83，90，115，134}，当折半查找值为90的元素时，经过（）次比较后查找成功。
A．2B．3C．4D．55．已知数据序列为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（）。
A.4B.5C.6D.76．设散列表表长m=14，散列函数H（k）=kmod11。
表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是（）。
A.8B.3C.5D.97.平衡二叉树的查找效率呈（）数量级。
A.常数阶B.线性阶C.对数阶D.平方阶8.设输入序列为{20,11,12,…},构造一棵平衡二叉树，当插入值为12的结点时发生了不平衡，则应该进行的平衡旋转是（）。
A.LLB.LRC.RLD.RR二、填空题（每空3分，共24分）。
1．在有序表A[1..18]中，采用二分查找算法查找元素值等于A[7]的元素，所比较过的元素的下标依次为。
2．利用逐点插入法建立序列(61，75，44，99，77，30，36，45)对应的二叉排序树以后，查找元素36要进行次元素间的比较，查找序列为。
3.用顺序查找法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均比较次数是。
4.二分查找算法描述如下：intSearch_Bin(SSTST,KTkey){low=1;high=ST.length;while(low＜=high){mid=(low+high)/2;if(key==ST.elem[mid].key)returnmid;elseif(key＜ST.elem[mid].key);else;}return0;}5．链式二叉树的定义如下：typedefstructBtn{TElemTypedata;;}BTN,*BT;6．在有n个叶子结点的哈夫曼树中，总结点数是。
三、综合题（共52分）。
1.（共12分）假定关键字输入序列为19，21，47，32，8，23，41，45，40，画出建立二叉平衡树的过程。
2.（共15分）有关键字{13，28，31，15，49，36，22，50，35，18，48，20}，Hash函数为H=keymod13，冲突解决策略为链地址法，请构造Hash表（12分），并计算平均查找长度（3分）。
ASL=3.（共10分）设关键字码序列{20，35，40，15，30，25}，给出平衡二叉树的构造过程。
4.（共15分）设哈希表长为m=13，散列函数为H(k)=kmod11，关键字序列为5，7，16，12，11，21，31，51，17

C++课程设计题目，包括1、输出10至99之间每位数的乘积大于每位数的和的数，例如对于数字12，有1*22+7，故输出该数。
2、求任意n个数中的最大数和最小数：先输入一个正整数n（个数），而后再输入任意n个实数，找出这n个数中的最大数及最小数并显示出来。
3、对两个有序数组进行合并：设有如下数组A、B，并假设两个数组的元素都已经有序（从大到小降序排列）。
编程序，合并A、B数组形成一个新的数组C，并使C的元素仍有序（从大到小降序排列）。
intA[10]={123,86,80,49,33,15,7,0,-1,-3}；
intB[10]={100,64,51,50,27,19,15,12,5,2}；
4、有一个分数序列:1/2,1/3,1/4,1/5,1/6,1/7,……，编写函数求序列前n项之和，要求在主程序中提示用户输入整数n，并判断所输入数是否合法（大于1为合法），如果合法则调用求和函数并输出结果。
5、计算两个日期之间的间隔天数：从键盘输入两个日期（如以year1，month1，day1以及year2，month2，day2的方式来输入它们），而后计算出这两个日期的间隔天数并在屏幕上显示出结果。
要求编制具有如下原型的函数difs2Date：longGetDayDifference（inty1,intm1,intd1,inty2,intm2,intd2）；
并在主函数中调用向屏幕上输出计算结果。
7、声明并定义一个日期类CDate,其中数据成员m_iYear,m_iMonth,m_iDay,分别表示年、月、日,成员函数SetDate（）用来设置年、月、日,成员函数IsLeapYear（）用来判断当前的年份是否为闰年,构造函数带有默认形参值，可接收外部参数对m_iYear,m_iMonth,m_iDay进行初始化，另要求编写测试程序,定义一个CDate类对象,将其日期设置为2005年1月1日,调用成员函数IsLeapYear（）判断该年份是否为闰年,并输出判断结果.说明:闰年的年份可以被4整除而不能被100整除,或者能被400整除.8、编写一个程序计算两个给定长方形的面积，其中在设计类成员函数GetTotalArea()（用于计算两个长方形的总面积）时使用对象作为参数。
9、设计一个时间类Time，包括3个数据成员，时（h）、分（m）、秒（s），另外包括存取各数据成员和设置时间的成员函数，按上、下午各12小时或按24小时输出时间的成员函数，以及默认构造函数，默认时间值为0时0分0秒。
10、编写一个程序，输入3个学生的英语和计算机成绩，并按总分从高到低排序（要求设计一个学生类Student）。
11.求解一元二次方程。
一元二次方程的定义为：ax2+bx+c=0（1）如果b2-4ac＞0，方程有两个不同的实根，分别是：（2）如果b2-4ac＜0，方程没有实根，但有虚根；
（3）如果b2-4ac=0，方程有一个实根。
请你编写一个程序，使其能求出多个二次方程的根。
该程序要询问用户是否想继续解下一个方程。
用户输入1来继续，输入其它数字，则终止程序。
程序要求用户输入a，b和c，然后根据前面的条件计算，并输出答案。
要求:使用类实现，（1）a,b,c为该类的私有成员变量；
（2）求根的实现为该类的成员函数，形式为：//函数返回值：实根的个数；
//参数：x-用以返回实根值的数组；
intCalResult(doublex[]);（3）该类还包含有参构造函数、析构函数。

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