猴子选大王c++语言_2020北京语言大学计算机（学/专）必看经验

一.择校与书单

关于选择学校的问题，是非常值得考虑的，对于大佬们来说，用足够的实力，可以只刚最顶尖的清北科浙交航，但是对于大多数人来说，是没有这个实力的，在加上ai的热度，计算机考研人数每年接近百分之好几十的增长，难度也是一年比一年大，17年甚至浙大软院都会招不满，而现在就连非全都难考进去。但是想学习人工智能，却又去不了好的985 该怎么办呢？其实也可以选择北邮，北交，西电这种，可是这些学校仍然刷人很严重，即使分高也是不怎么稳妥，那么是不是要选择一些不太强的211？其实这并不是一个太好的选择，偏远地区的211实习极度不方便，计算机一般只有在大城市才好实习，ai行业更明显，且这些211对进算法岗并没太大帮助。综上，北语其实是一个很不错的选择，北语的自然语言处理(nlp)非常不错，基本整个信科院的都在搞和nlp相关的内容，科研氛围好；基本所有的老师都是nlp领域最好的大学毕业的，例如哈工大，中科院，清北等，师资力量强；很多学生去了一线企业实习工作，如：百度，腾讯，头条等，当然这和他们的努力也是分不开的，就业去处好；很多学生公费去了欧美澳等名校，深造空间大。且北语计算机由于知名度不高，所以并不难考，基本年年收调剂。

北语位于五道口，这里附近很多互联网大公司，实习很方便，北语的文化氛围也很好，在这里你可以体验到各国文化，如果你愿意，也可以和他们交朋友。总之北语是个好选择。北语的专业课有两门(150分)，相对简单，对于基础扎实的人。

专业一:数据结构

这一部分，有选择，简答，和编程题，对学生要求不是很高，但是一定要明白各个数据结构知识点，而且能够在图上画出来具体的步骤，这样对自己理解很有帮助！！！！太难的别看，什么b树，b+,或者什么外部排序，只看基本的经典算法，不要做难题！参考：王道数据结构。大题选做简单的。选则太难的不做。而且，如果算法代码实在是写不出来，千万别空，写思路，写伪代码，或者写不出来的直接 加一句话解释了 ，是在不行你写个结构体定义也行，反正别空！别空！ 代码一定加注释！

专业课：程序设计这一部分，最考你的基础编程能力，注意是基础，一般题都会很简单，只要你上机码代码码的不少，这一部分基本完全难不住你，但是如果你很少写代码，一定要练！一定要练！一定要练！每天做两三道经典的c语言编程题，什么水仙花数，1+11+11，这种的，考前能写个几十道应该就行了，注意不要背代码，不要背代码！推荐书：谭浩强的c程序设计。别看太难得，浪费时间，课后习题选做，输出什么图形的就别做了。还有比较偏向数学的也不要做。

二。准备时间复习方法

我基础比较好，就基本没看程序设计，最后一个月看了看数据结构。但是这个准备时间，其实要根据自身的情况来。假如你基本都不会，那么我建议你五六月份就可以开始了，先看C程序设计，看懂，不要怕练习，最好上机写代码，不要背代码，就算考上了也是要写代码的，不要逃避写代码！！！  最好在时间充足的时候就找到一点点编程感觉，培养一点基本素养！在你具备基本的编程能力以后，开始看数据结构！记住不要把顺序搞反了。 数据结构不是一门容易的学科，需要很多时间，基础不好，一点要多花时间，多做题，做题之前务必确认你是明白了，如果不能，最起码保证做题以后你是明白的！！切勿感动自己！！ 王道的数据结构有的题比较难，你完全没必要搞懂，先把讲义部分的代码 搞懂，其实这样就已经差不多了。 王道的选择题有的也有点难，这是针对考408的人 408难度远远高于825 如果你觉得不容易，可以不做，特别是前边标注了是某一年的408考题的时候。不要在早期被打击到了，哪怕你一天看懂一个算法也是很了不起的事情。假如你具备基本的编程能力，但是不咋好，可以不用怎么看程序设计，直接上数据结构，程序设计最后一两个月每天练练题即可。数据结构最起码保证有四个月的时间，不用花太多时间，但是别太少，因为这个分最好拿！

假如你基础比较好，复习下数据结构就行了，上130问题不大，把大多数时间留给数学，但是还是要保证有两个月复习专业课的时间。

专业课我一般是在数学学累了，留下挺多的时间去复习的，不要一下子就给一两个小时，特别前期你基础不太好的情况，不太够。最起码一下子三个小时以上。学懂了，学明白了，再换科目。时间不要分配太死！！！又累有没效果，除非你是学神，能保证指定时间指定质量完成任务。最后说一遍，我从没见过考背能够把计算机专业课考好的，就算你考得好，读研的时候你也会懵逼的，不管是搞算法还是工程还是学术，编程能力至关重要！

三。真题

————————————

2019

————————————

1.十道选择每题2分，好像基本都是数据结构的题？？

2.简单题：画图，画什么堆，和删除某节点后怎么调整的。还有什么忘了，不难，基础打好就行。(好像也都是数据结构的)

3.编程题：

数据结构部分：(1)链表题，基本操作，淡定。(2)二叉树先序遍历非递归版。

            程序设计部分： 全是基础编程题，大概有：摸不同颜色小球，求有多少种结果。一群小朋友闲着没事围着圈数数，数到3退出，问谁能最后留下来。小球下落求路径长度。逆序输出数组？？(记不太清了)，忘了

————————————

2018

————————————

数据结构

一．选择题(共15个)

1.在P后插入一个结点S，可以执行()操作。

2.设有n个结点的完全二叉树顺序存放在数组A【0...n-1】中，对任意结点A【i】，若A【i】     有右孩子结点，则其右孩子结点是(A【2*i+2】)。(见样卷)

3冒泡排序的最优时间复杂度为(On*n)。

4.下面(拓扑排序)方法可以判断出一个有向图中是否有环(回路)。

5.在有向图中，统计第j列1的个数可得顶点的入度。

二.(1)判断所给二叉树，是否为小顶堆，若不是的话请正确的排序序列。

    (2)写出所给序列的二叉搜索树

一.请分别写出一下有向图的深度优先遍历序列、广度优先遍历数列和拓扑排序序列。(见  

样卷)。

四．所给程序中判断它的时间复杂度并分析程序写出结果。

五．程序填空题

计算树中所有结点的最大值.

编程题：二叉链树非递归先根遍历。删除链表中特定节点并分析复杂度。

最小堆的调整。

C程序设计

一.选择题(4个) 

二.读程序，分析程序并写出结果。主要是二维数组和实参与形参的结合

三.编程题。

1.任意输入一个整数(比如100)，如果是偶数，则将此数除以2，如果是奇数，则将此数乘上3再加1，最后所得结果均为1，请写出对应的程序。

注：其实正整数才为1 负整数的结果最后收敛到-1，题目有失严谨

2.有5个猴子分一堆桃子，第一个猴子把桃子分为5份后，余下一个，它将这个多余的桃子丢弃，拿上他自己的五份中的一份，走了。第二个猴子。。。。

3.一个球从高10米的地方落下，落下后弹起高度为它的一半，求10次一共弹起多少米？第10次弹起多少米？

4.10只猴子围成一个圈，它们的桃子数分别为(10个不同的数)，然后右手边的猴子将自己桃子的一半同时给左手边的猴子，如果此时他们的桃子数为奇数，则再给他们1个桃子，否则继续上面的操作，知道所有猴子手中的桃子数相同。

猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？ 

四：复试(50%)

复试so easy：

笔试部分(50%)：

数据结构，再加上一门离散。各占百分之50%

全是大题！离散贼简单，基本都是概念。口语(20%)：

我英语贼垃圾，刚好及格，这部分并不轻松，因为北语是语言大学，网上的模板很可能用不到，最多用到一个，另一个问题你就自求多福吧，就是给个材料，让你谈看法。 但是也不用担心，我这种逼的老师说中文的都及格了。。。还是老师好。

面试(30%)：

老师很和蔼，会比较问你的简历，和一些不难的问题，切记别装逼，你什么水平老师一两句话就问出来了。

 本文整理于网络，如有侵权，联系删除

20北语考研群：177613566