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

上两次实验做了有源蜂鸣器的按键响声控制和无源蜂鸣器的报警声控制，这次尝试做Mid音乐播放，还好有点乐理知识，吹拉弹类的乐器都会点，最要做好音符对应的频率，节拍对应的间隔时间，就能做Mid音乐了。

Aperiodicallypoledlithiumniobate(PPLN)opticalparametricgenerator(OPG)pumpedbyalaserdiode(LD)-pumpedQ-switchedTm,Ho:GdVO4laseroperatedat2.048\mumwithpumppulseof25nsandrepetitionrateof10kHzisreported.Acontinuoustunablemiddle-infrared(mid-IR)spectrumof3.88~4.34\mumisobtainedbychangingthecrystaltemperaturefrom50to124oC.Whentheincidentpumppoweris3W,thetotalOPGoutputpoweris95mW,correspondingtoopticalconversionefficiencyof3

对于mid音乐文件的剖析成自定义view的曲谱，能够实现播放，转动等成果

Qt实现的连连看游戏，可自行设计关卡。
目前只能在Windows下编译，由于mid播放使用的是Windows库。

基于深度学习生成音乐(mid格式的音乐)附代码，绝对可用，我本人调试过，python3环境

提取的音频格式转换器，支持从（*.aac,*.aa,*.ac3,*.a52,*.aif,*.aifc,*.aiff,*.ape,*.au,*.snd,*.cue,*.cda,*.dts,*.dtswav,*.flac,*.fla,*.kgm,*.krc,*.mid,*.midi,*.rmi,*.mp3,*.m4a,*.mp4,*.mpc,*.mp+,*.ogg,*.wav,*.wma）转化为（*.mp3,*.ape,*.wav,*.flac）-文件玲珑，功能很好很强大，日常使用足够。
-可以选择各种音频质量，支持多个文件同时操作。
-支持CD抓轨功能，将CD内容直接转化为MP3

EaseUSVideoEditor是来自EaseUS公司重磅推出的一款优秀的专业易用的智能型视频剪辑软件，具备视频剪辑、剪切、拆分、合并、放大、文本语音转换、旋转、字幕添加、格式转换、水印制造、混合音视频剪辑、应用上白种酷炫视频特效和过渡效果，加速/降低视频速度等诸多实用功能，全面兼容包括avi、mpeg、wmv、mp4、mov、wav、mp3、m4a、mid、flac、aac、wma、au、aiff、ogg、bmp、jpg、png、gif、tif、heic在内的几乎所有音视频和图片格式。

软件测试实验报告题目一：用逻辑覆盖测试方法测试以下程序段voidDoWork(intx,inty,intz){1intk=0,j=0;2if((x＞3)&&(z5))8j=x*y+10;9j=j%3;10}说明：程序段中每行开头的数字（1~10）是对每条语句的编号。
（1）画出程序的控制流图（用题中给出的语句编号表示）。
（2）分别以语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、组合覆盖和路径覆盖方法设计测试用例，并写出每个测试用例的执行路径（用题中给出的语句编号表示）。
题目二、折半查找请按要求对下面的java代码进行测试。
代码的功能是：用折半查找法在元素呈升序陈列的数组中查找值为key的元素。
publicintbinSearch(intarray[],intkey){intmid,low,high;low=0;high=array.length-1;while(low＜=high){mid=(lowhigh)/2;if(key==array[mid])returnmid;elseif(key＜array[mid])high=mid-1;elselow=mid1}return-1;}（1）试计算此程序段的McCabe复杂性；
（2）用基本路径覆盖法给出测试路径；
（3）为各测试路径设计测试用例。

MID背景音乐素材打包下载很多时分都用得到吧

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