有n个节点的哈夫曼树的节点总数_有n个节点的哈夫曼树的节点总数

太原理工大学计算机考研心得体会 　　一、择校 　　报考生源、报录比、就业、歧视等问题 　　生源：百分之80左右上岸的都是双非，大部分都是一二本。 　　歧视：歧视双非，这是不可能的。 　　跨考：很多很多，成功上岸的也不少，土木化工水利采矿等什么专业都有。 　　学校很公平，成绩决定一切。歧视可能是极个别老师有这种行为，但是没用啊，他不能决定是不是录取你，因为学校是按最后的成绩排名录取的。 　　公平问题：学校不会出来解释的，我来给大家说说真实的情况。一般来讲初试70%，复试30%。2021-2022疫情影响复试只有面试，比例调整为初试85%，复试15%。就是说初试基本决定你能不能考上。但不是说复试就没意义了，每年进复试的各个专业总有那么几个高分被刷，原因很简单，复试不及格：低于50分。复试占比很小这对于那些关系户来说基本没有操作的空间，一般进复试的面试成绩在60-90，有关系的打99，折合一下能加几分？况且一般不敢打这么高。可能有人说复试进的多，录的少，这没办法，学校的政策，最后还是非常公平的按成绩来排名录取的，没录取只能怪自己分数低了。 　　计算机一志愿录取率在50%左右，客观的说这确实刷人有点多，但是没办法，就这政策。这种政策结果就是很多人被刷，这点确实不厚道，给人希望又拿走，这里奉劝以后的考生，低于复试线20分的请果断调剂。所以每年网上黑理工的很多，其实不是不公平，就是这原因。 　　可以肯定的一点是：学校是公平的，录取是按成绩从高到低，这一点大家可以从录取名单看出来。优秀的同学可以大胆报考。 　　报录比：我们按2022的情况估计一下报录比，2022报录比肯定是最高的，因为2022报考人数是有史以来最高。报录比学术8-1.专硕10-1.官方不公开，我们的数据虽然不是官方，但基本是真实的。不要觉得高，按太原理工的地理位置和综合实力，难度在全国排80名左右了，80之前的难度可想而知。随便一个211或者双一流计算机报录比都是10-1或更高，区别在生源质量。 　　ps：全国公布报录比的学校也就10几个，不要吐槽这个了。 　　专业课：偶数年的专业课确实比奇数年难一些。怎么让题难起来呢？出新考点或者把题难度出的深一点。2022真题得分率普遍低的原因，就是因为出了一些以前没怎么考过的考点。但是深度谈不上，所以大家复习的时候除了把以前考过的考点认真掌握，最好做一些适当的拓展。2022上岸的专业课平均分105-110，完全不是网上传的60、70.当然你要把那些没上岸的所有考生算上，那就差不多了。下面是我们统计的2022成绩（不是完整名单，不过名单上基本前百分之60的人都录取了）

从图片我们可以得出大概结论。要上岸你的英语、政治都应该在65+，数学难的年份考105+（简单120），专业课难的年份考105（简单的年份120），这就是你们努力的方向 　　录取分数：2022年专硕最低分325，学术310+。2021年专硕最低分335+，学术324.2021年专硕350+以上比较稳，2022年专硕330以上比较稳。具体的录取名单可以去看我另一篇文章。要比较稳的录取。 　　近年录取情况： 　　一志愿录取人数 　　计算机学术（2021学术15，2022年学术18） 　　计算机专硕（2021专硕60，2022年专硕56，其中人工智能2，网络安全1） 　　多少分稳：大家知道数学难度是变化的，专业课同样是变化的。比如2017年数学简单破纪录，130真的遍地都是，录取平均分比较高。2018数学又难的破纪录，300以下都录了好几个。所以这个多少分稳，不太好回答。一般超复试线20以上就稳了。不过想300以下录取这应该是不可能了，近年报考人数逐年递增。 　　特别说明：2021专硕、学术都不要调剂，2022学术可能收个位数的调剂，占总名额比例非常非常小，知乎和一些论坛有一些喷子因为没考好，胡乱抹黑：调剂海王。 你查过没，这2年要了几个调剂，这几个名额就导致你被刷了？你也太不堪一击了。 　　调剂：万一遇到，那调剂那真可能是你考研中遇到的最糟心事了，遇到双压年份（专业课、数学）分数肯定高不了，只能去大西北、大西南的双非，双非一般都不是那么公平的，你要想录个好专业是不容易的。研招办的电话一般是打不通的，遇到紧急事件只能祈祷自己运气好了。双升年份，也不好调剂，大家都高，一山还比一山高，你还是只能去大西北大西南的双非。说白了只要你的分数相对不高，你调剂是没什么好地方去的。当你发现自己分数排名靠后时，放弃一志愿直接调剂不失为上策。在调剂有人的可以联络下。 　　太原理工难吗： 　　难度是相对的。太原理工的计算机放全国看，结合实力和地理位置报考难度排名80左右了。地理位置是决定报考难度的首要因素。比如，深圳大学，广东工业，杭电，中国传媒。这些难度是明显大于理工的，还有：山东、河北、河南、江苏这些高考强省，也是人口大省，这些省份的双非甚至普通一本报考难度都可能跟太原理工一样。人口基本都是山西的2-3倍，报考难度也可想而知。理工作为一个211双一流，就业认可度还是很高的，所以，大家可以认为，太原理工是一块价值洼地，确定无疑。但是洼地里也有高低，计算机专业在理工所有专业里，难度是数一数二的。 　　补充：不卡四六级，本科期末挂科影响基本可以忽略。如果初试分数低，复试各种大奖也很难救命，因为这是个三流学校。 　　就业展望： 　　只能说非常不错。研究生刚毕业平均1w+，3年后一般年薪30w+。去向：大部分去了银行（怪不得银行的app基本没有好用的，去不了大厂去银行也是不错的选择，还有去一些研究所的，大型企业，考公等）。要想就业好，编程能力很关键哦！ 　　二、招生方向、导师、学术专硕区别 　　学术专硕区别： 　　1、考试科目，下面的招生目录可以看到，学术数学1英语1，专硕2，数学1比2复习范围广一些，难度差不多（我们通过大量调查参考各种分析，数学一得分普遍比数学二要低15-20），英语一难一些，比英语二难5分大约。这样算下来，数学和英语，学术要比专硕难20分。其他科目一样。所以结论是专硕和学术的难度差不多。 　　2、学术可以直博，专硕得考，但是很好考 　　3、学硕毕业有硬性要求，必须要发小论文；专硕没有。 　　4、住宿、学费：学硕专硕都一样，学费都是8000，通信电科在明向校区，那边现在都是6人间。 　　5、就业完全没什么区别 　　导师： 　　成绩出来之前，不要去联系导师，什么意义都没有，纯属骚扰。人家都不知道你能不能过复试线呢。更不可能给你划重点，透题。成绩出来之后，可以联系，但是此时的联系也仅仅是打个招呼，没有什么实际意义，千万不要认为导师说欢迎你加入他们，你就稳了。他不会也不能直接把你弄进去！如果你复试表现差，照样刷你没商量。学校的系统是按成绩排名录取的。 　　还有导师的方向问题，导师介绍那里写的东西，就是导师研究过相关的内容，范围相对集中，那就是他的方向了。你确定被录取之后，再联系下之前联系过的导师，他同意收你，后期学校会安排双选。你写他的名字，你们算是正式确定关系了。 　　导师也是人，人品肯定有好坏。所以有必要尽力通过各种途径去打听一下导师的口碑，人品等问题。当然，很多时候你没的选，比如一志愿成绩一般，你是调剂的。那你的可选就非常少，只能被选了。 　　研究方向： 　　2022招生目录做了一些调整，新增了人工智能，网络与信息安全。新增的2个方向报考的人少，所以2022复试线略低一些。 　　

　　三、初试真题题型、分值分布、考试范围、复试线 　　指定参考书《数据结构》(C语言版)严蔚敏主编，清华大学出版社；《计算机组成原理》(第二版)，唐朔飞主编，高等教育出版社 　　一、 历年题型分析 　　数据结构 75分 +计算机组成原理 75分 = 150分 　　题型：数据结构：选择（20年为填空）30分 +简答题（6*5）30分 +算法（7+8）15分 　　计算机组成原理：选择（20年为填空）30分+大题 45分 　　注：20年以填空题代替了选择题，3*10=30 原先选择题是2*15 　　二、考点汇总 　　数据结构大题考点： 　　1，计算时间复杂度 　　2，栈和队列的手动模拟 　　*3，线索二叉树的绘画 　　*4，树，森林和二叉树的转换 　　5，数组，矩阵的地址计算 　　*6，霍夫曼树和霍夫曼编码的计算和模拟 　　*7，二叉排序树和平衡二叉树插入和删除结点的手动模拟 　　*8，两种最小生成树的手动模拟，两种最短路径的手动模拟，关键路劲的计算，拓扑排序和拓扑逆序的手动模拟 　　9，各种排序算法的解释和比较（时间复杂度和稳定性），排序算法的手动模拟 　　*10，折半查找法的成功和不成功的ASL计算 　　*11，散列表的ASL计算 　　12，计算树中结点的个数（通过结点和边的关系） 　　数据结构算法基础： 　　线性表（顺序表、链表）的插入、删除素，以及头插法尾插法构建链表 　　树的先序、中序、后序遍历 　　数据结构算法升级： 　　*链表的一系列操作 　　各种排序算法 　　*求二叉树、树的高度、宽度 　　图难度略高，先默认学会深度、广度遍历算法 　　计算机组成原理大题考点： 　　1.CPI的计算 　　2.定点数的加减运算 　　*3.定点数的乘除运算 　　*4.浮点数的三种表示及浮点数的运算 　　5.多模块存储器的流水线计算 　　*6.高速缓冲寄存器和虚拟存储器 　　7.扩展操作码的计算（选择题可能性大一点） 　　*8.指令的寻址方式的区分和计算 　　*9.指令执行过程在硬步线和微程序的具体 　　10.字段直接编码方式的计算（选择题可能性打一点） 　　*11.指令流水线 　　12.外设中磁盘的存储大小和速度的计算 　　*13.中断方式和DMA方式 　　*14.主存和cpu连接画图 　　计算机833数据结构组成原理真题​item.taobao.com/item.htm?spm=a1z10.3-c.w4002-11913827088.11.57e218a7Dpkzcz&id=644667766324 　　更多太原理工考研信息，可以看下我资料介绍 　　太原理工大学信息科学与工程学院的专业，学硕计算机科学与技术，专硕计算机技术及2021年新加入的人工智能等专业，初试专业课都是833-数据结构和计算机组成原理。这两门科目也是计算机统考408的主要核心课程，占408中150分的90分，是难度最大的两门课。需要同学们认真对待。 　　这两门课程学习起来各自有各自的特点，首先是数据结构，这门课程是各单是各单的知识点，单之间知识的串联点不多。如果没有基础学习这门课程前期以记忆为主，背会基础知识和基础算法，后期在有算法基础的模板上加强做题技巧。是两门课程中较好拿分的科目，建议先学习这么课程，拿到低保分。其次是计算机组成原理这一门课，这门课程主要讲的是计算机的内部结构，各章节虽然讲的都是各个部件，但是就如计算机一样，各个部件之间互相支撑，缺一不可，是一个整体，所以需要系统性学习，各章考点的联系较为紧密。初始学习的时候需要背会知识点，后期再串成整体做题。由于知识点很多，系统的过一遍需要较长时间。 　　从2020年至2022年初始考卷中，明显发现题目难度较19年前有明显的难度提升，2022年试卷的数据结构部分难度居中，大家都可以拿到及格甚至答对80%的题，这是由于数据结构这本书的考点比较单一，对考点可以重点把握。组成原理的选择题部分难度也较低，主要是大题部分，考的较偏，难度中等。虽然在强化班给学生们都讲过知识点，但是因为往年未考，所以大家过分注重押题，过分注重往年的真题，更不用说一般没有上过系统课的同学们可能完全没有接触过新知识。所以新一年的考生还是需要把按照我们课程班把基知识打牢。

2022年人工智能、网安复试线290 　　四、复试 　　12月底考完，2月上中旬出成绩，3月中旬出国家线，校线一般在5天左右出，3月底复试（一般是25开始） 　　关于复试相关的官方公告 　　太原理工大学复试及录取后公告​mp.weixin.sigusoft.com/s?__biz=MzIxNjA2MDQyMw==&mid=2649115956&idx=1&sn=07dbb143364d3aff76eda864eaac40e2&chksm=8f9c2a5cb8eba34aabb0cab11c5e656e0eb6d67c23920c0a437153806b92a29c341dc2119ba5&token=1815761867&lang=zh_CN#rd​mp.weixin.sigusoft.com/s?__biz=MzIxNjA2MDQyMw==&mid=2649115956&idx=1&sn=07dbb143364d3aff76eda864eaac40e2&chksm=8f9c2a5cb8eba34aabb0cab11c5e656e0eb6d67c23920c0a437153806b92a29c341dc2119ba5&token=1815761867&lang=zh_CN#rd​mp.weixin.sigusoft.com/s?__biz=MzIxNjA2MDQyMw==&mid=2649115956&idx=1&sn=07dbb143364d3aff76eda864eaac40e2&chksm=8f9c2a5cb8eba34aabb0cab11c5e656e0eb6d67c23920c0a437153806b92a29c341dc2119ba5&token=1815761867&lang=zh_CN#rd 　　复试流程 　　复试占比不大，但是如果不及格，就直接被刷掉了！如果复试只有面试，初试复试比85-15，如果复试笔试面试都有初试复试比70-30. 　　（一）确认个人信息，需要提前准备证件。 　　应届生：身份证、准考证和学生证（如无则提供《教育部学籍在线验证报告》） 　　往届生：身份证、准考证、毕业证和学位证原件（如无则提供《教育部学历证书电子注册备案表》） 　　个人信息确定无误后，正式开始面试环节。 　　（二）思想政治与综合文化素质考核级身体健康状况考察 　　就是一些社会主义核心价值观之类的问题，相对简单，正常作答即可。 　　（三）专业知识能力考核【新增】（每人2道题，口头做答） 　　首先会在电脑上弹出三个题（选择之前不知道题目），随后需要在三个题里边选择两个，之后需要你来作答。 　　一般会有一些延伸，可能不止2个问题 　　（四）综合素质和能力考核 　　如果上边的2个题答完还有时间，老师就会继续提问，之后的问题就会相对随意。大概就是做过的实验，去哪实习的，有没有参加过比赛啥的，一些基本的问题。老师们也会控制时间，如果专业课时间差不多，别的老师也会提醒。 　　（五）外语能力测试 　　2021年每人大概只有1-2个问题，会有英文的自我介绍。 　　（六）面试结束，复试结束。 　　———————————————————————————————— 　　复试具体内容： 　　1、英语自我介绍，1-2分钟即可，这部分基本不占复试比例，即使答的不好关系也不大，自我介绍可以百度任意搜一个模板即可，大同小异 　　举例：为什么考理工，太原你觉得怎么样，你家的情况，研究生有什么规划 　　2、思政，本部分也基本不占比例。就是政治的那些东西，随便聊聊 　　3、专业课 　　疫情影响，2020-2022都是线上进行，考察的范围形式都有局限性，疫情过去之后应该会恢复笔试+面试。 　　2021之前，包括笔试+面试。2020是线上进行的笔试+面试。之前都是线下 　　笔试的内容和面试高度重合，总结下就是：重点（C++，数据库，软件工程），次要（组成原理，人工智能，计算机网络，操作系统） 　　复试相对简单，初试完了马上开始就是了。来得及，复试考的相对简单很多 　　如果有笔试：把往年笔试真题考点总结下，刷对应的题库。我们复试资料里都有 　　面试：问的都是一些概念类问题，不算难，没计算，参考下往年面试问题的难度，考点，把书多翻几遍，多背背。 　　例如：1、索引是什么，有啥用，什么情况下索引会使查询速度变慢 2、数据库存储过程是啥 3、osi是啥，有哪几层，TCP/ip是啥，有哪几层，三次握手 4、进程线程的区别 5、死锁是啥，怎么处理 6、数据库的逻辑模型 　　7、软件生命周期 8、框架的层次 9、注册功能是如何从底层到页面的 10、学了什么程序语言，最擅长哪种语言 　　，html和c语言的区别 11、数据库管理系统在软件设计中的地位 12、你所了解的数据库管理系统 　　淘宝那种好几百的复试资料，还有很多sigusoft群里卖的，复试真题题都没有，一般都是假的。 　　4、除了专业课问题，还会问本科的实验、课设，毕设等 　　还可能问你研究生规划，参加的竞赛，获奖情况、四六级等等 　　复试资料，可以看下我个人资料 　　———————————————————————————————————— 　　考研什么时候开始准备？ 　　应届生应该尽早，因为在你毕业之前会有很多麻烦事等着你，消耗时间，浪费精力，往届生更是尽早，你得确保今年万无一失。尤其数学，3月份就得开始。不要看别人说的6、7月开始也来得及，你有学霸基因么，学习能力一样么，复习的有效时间能保证么。应届生（就是还没毕业的，你毕业之前有一大堆麻烦事等你，实习毕设期末等等，所以一定要提前，尽早准备）永远不要低估困难，高估自己！ 　　公共课 　　1、英语 　　英语的关键是做阅读，不管英语1还是2，你看看题型总结下就是阅读，写作 　　在掌握一定单词量之后，就是阅读了，考前1-2个月背50篇范文，基础的单词量得背，过了四级，基础量就有了，剩下的单词可以在做阅读过程中背，常见的单词，词组，经典句子，抄下来，读30遍，你就形成永久记忆了 　　单纯背单词效率低，当然，这个看个人情况，有人就喜欢记单词，我只是推荐一种效率高的方法（个人方法） 　　2、政治 　　一般都是9月以后开始，参考资料：肖秀荣、徐涛、腿姐、风中劲草等等，任选一个就行，内容都差不多。 　　政治说白了就是背，还有一句话：得选择得天下，政治选择题做好了，分低不了。 　　具体方法：马原基本都是要背的，买一本小册子，考点狂背之类的。毛概一些经典的套话也是要求背诵的。小册子里都有。时政不多说了，模拟题里的做做就差不多了。考前一般各个机构都有模拟题（简单把各种模拟题都做好背好，50分以上没问题），简单搜集下你能找到七八种，也可以去咸鱼买一些电子版做做。选择记得刷题库，随便选个都行，记得刷2-3遍，1遍记不住，考场非常可能遇到原题的，而且很多。 　　按这个思路复习下来，政治一般在60-70+ 　　3、数学 　　视频课：一般是张宇、汤家凤，其实别的一些机构也不错，比如考虫等。听完课必须做题，要不然是没有意义的，必须大量反复做题，做完还要复盘总结，犯过的错一定要让它成为过去时。学习的关键字：练习，复盘总结，循环往复。 　　最关键的是基础要打牢，很多人定理没搞明白，最简单的一些练习题没做，直接上难度，这是绝对不行的。高数课本的定理其实讲解的挺好，或者你看视频，讲解也非常深刻，看完还是一定记得做题，从简单的题开始，玩游戏也是这么个流程，不打小怪，直接砍boss那是不可能的。学霸可以有自己的方法，不多说了 　　参考资料：太多了。随便选一个做2-3遍吧。技巧上面说过了。比较推荐的：660，这个是必做的。 　　很多大神喜欢用李永乐的复习全书，尤其超级大神。这也不是说别的不好。很多人还觉得复习全书内容比较混乱 　　最后说下模拟题：数学做题不能停，尤其考前，各种模拟题也是眼花缭乱，模拟题是为了保持手感，灵敏度，查漏补缺，不是为了打击自己，考前千万不去扣太偏太难的题目。很多超级大神也都总结了：每年的真题，基础题目还是占大部分，你把这些分数都拿到，那也是一种优秀！ 　　对于一些经典题目，背下来也是一种不错的学习方法！ 　　———————————————————————————————————— 　　最后补充一句：不要偏科，这种遗憾千万不要留下。每年都有少数人，被单科卡主。英语它不难，只是你不给它时间，多给它时间，肯定低不了。 　　最后给二战的一句话：二战是为了找出一战的问题，真正的解决它。不是让你简单的单曲循环，再来一年！ 　　最后给所有人一句话：选一个合适的学校，考上那才是真实的，可以触摸的！这句话，希望你们不要一年以后才明白！学校给你提供的是一个平台，一般来说，211或者双一流已经够你折腾，以后有多大的发展，取决于你的综合能力。