暨南大学《数据结构》12-18年考研试卷真题

T+12.0专业版50USER免狗补丁(普及版,标准版通用)

通信系统仿真大作业目录1设计一随机信号分析2设计二模拟信号的数字化6设计三数字基带传输系统12设计四模拟线性调制解调系统16设计五2FSK调制解调系统24设计六2PSK和2DPSK调制解调系统30设计七数字通信系统的抗噪性能分析35设计八载波同步41设计九信道编码和译码44

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

CFA三级学习笔记（适用2020），对于CFA三级的基本重要考点进行的总结，适合2020年参加CFA三级考试的人，对于延期至12月份考试的人也适用

修复上一次上传的版本中的一些错误和频率计算不准的问题。
附带数据手册和应用资料！STM32读取AD5933驱动测试例程，模拟IIC在STM32F103RCT6和STM32F103C8T6上测试成功！AD5933是一款高精度的阻抗转换器系统解决方案，片上集成频率发生器与12位、1MSPS的模数转换器(ADC)。
用频率发生器产生的信号来激励外部复阻抗，外部阻抗的响应信号由片上ADC进行采样，然后由片上DSP进行离散傅里叶变换(DFT)处理。
DFT算法在每个频率上返回一个实部(R)数

本套课程将会带领你接触一个新技术领域，从单机游戏到网络游戏的逆向与分析技巧，无论你是菜鸟，还是略懂一二，老师都会通过系统化体系充分培养学员们的逆向思维，每节课程都是满满的干货，让你小白到大神之路不再遥遥无期……

TotalCommandv9.12和谐版，好用的高效的文件管理工具

合成孔径雷达SAR方面的专业书籍本书是国家高技术计划信息领域信息获取与处理技术863308主题成果系列专著之一是关于星载合成孔径雷达及其成像处理技术的一本专著书中主要论述了合成孔径雷达卫星总体设计合成孔径雷达系统设计及其成像处理技术全书共分为十二章其中第一二章论述了合成孔径雷达卫星的总体设计;第三四章介绍了星载合成孔径雷达的原理和系统设计;第五章阐述了星载合成孔径雷达的天线系统;第六章介绍了星载合"＞合成孔径雷达SAR方面的专业书籍本书是国家高技术计划信息领域信息获取与处理技术863308主题成果系列专著之一是关于星载合成孔径雷达及其成像处理技术的一本专著书中主要论述了合成孔径雷达卫星总体设计合成孔[更多]

企业人事管理系统源码功能介绍：（1）用户输入用户名、密码后，进入企业人事管理界面。
（2）单击“基础信息管理”菜单栏中的“数据基础”/“民族类别设置”命令，对民族类别信息进行添加、修改、删除及查看操作。
（3）单击“基础信息管理”菜单栏中的“数据基础”/“职工类别设置”命令，对职工类别信息进行添加、修改、删除及查看操作。
（4）单击“基础信息管理”菜单栏中的“数据基础”/“文化程度设置”命令，对文化水平信息进行添加、修改、删除及查看操作。
（5）单击“基础信息管理”菜单栏中的“数据基础”/“政治面貌设置”命令，对政治面貌信息进行添加、修改、删除及查看操作。
（6）单击“基础信息管理”菜单栏中的“数据基础”/“部门类别设置”命令，对部门类别信息进行添加、修改、删除及查看操作。
（7）单击“基础信息管理”菜单栏中的“数据基础”/“工资类别设置”命令，对工资类别信息进行添加、修改、删除及查看操作。
（8）单击“基础信息管理”菜单栏中的“数据基础”/“职称类别设置”命令，对职称类别信息进行添加、修改、删除及查看操作。
（9）单击“基础信息管理”菜单栏中的“数据基础”/“奖惩类别设置”命令，对奖惩类别信息进行添加、修改、删除及查看操作。
（10）单击“基础信息管理”菜单栏中的“数据基础”/“记事本类别设置”命令，对记事本类别信息进行添加、修改、删除及查看操作。
（11）单击“基础信息管理”菜单栏中的“员工提示信息”/“员工生日提示”命令，对员工生日提示时间进行设置。
（12）单击“基础信息管理”菜单栏中的“员工提示信息”/“员工合同提示”命令，对员工合同提示日期进行设置。
（13）单击“人事管理”菜单栏中的“人事档案浏览”命令，通过该窗体，可对职工基本信息、工作简历、家庭关系、培训记录、奖惩记录和个人简历等信息进行添加、修改、删除及查询操作。
（14）单击“人事管理”菜单栏中的“人事资料查询”命令，对人事资料信息进行查询操作。
（15）单击“人事管理”菜单栏中的“人事资料统计”命令，对人事资料信息进行统计操作。
（16）单击“备忘记录”菜单栏中的“日常记事”命令，对日常记事信息进行添加、修改、删除及查询操作。
（17）单击“备忘记录”菜单栏中的“通讯录”命令，对通讯信息进行添加、修改、删除及查询操作。
（18）通过“数据库”菜单栏，可对数据库进行备份、恢复及清空数据库操作。
注意：在进行对数据库操作时，请先备份数据库，以防造成不必要的损失。
（19）通过“工具管理”菜单栏，可直接调用计算器和记事本的快捷方式。
（20）通过“系统管理”菜单栏，可对本系统进行重新登录、用户设置、及系统退系统操作。
（21）通过“帮助”菜单栏，直接调用帮助文件。

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