东北大学历年初试考研真题分享

东北大学96考研题

一、（25分）每小题5分

1．根据下图完成：

1）画出该图的十字链表存储结构图。

2）写出其拓扑排序的输出序列。

3）写出图的强连通分量（支）。

4）写出到的所有路径及简单路径。

2.给定8个权值集合（2，5，3，10，4，7，9，18）画出含有8个叶子结点的最佳三叉

归并树，并计算出

3.知含有8个结点的一棵二叉树，按先序、中序、后序进行遍历后，有些结点序号不清

楚如下图示。要求构造出一棵符合条件的二叉树。

先根序遍历 --- 2 3 --- 5 --- 7 8

中根序遍历 3 --- 4 1 --- 7 8 6

后根序遍历 --- 4 2 --- 6 5 1

4.根据给定的关键字集合（20，15，40，35，45，25，50，30，10）顺序输入

1）构造一棵完全二叉树；

2）画出整理好的一棵堆树；

3）画出一棵输出一个排序记录后的二叉树；

4）画出重新调整好的堆树。

5.下图给出的是一棵三阶B树，处理时每次只能读一个结点到内存。要求：

①计算出由图中结构用计算机查找到关键字（35）的记录并将其删掉，需进行

多少次读/写才能完成？

②画出删除关键字为（35）和关键字为（50）的记录后的三阶B树。

二、（10分）知L1、L2分别为两循环单链表的头结点指针，m,n分别为L1、L2表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。

三、（12分）线性表(a1,a2,a3…an)中元素递增有序且按顺序存于计算机内。要求设计一算法完成：

（1）用最少的时间在表中查找数值为的元素。

（2）若找到将其与后继元素位置交换。

（3）若找不到将其插入表中并使表中元素仍递增有序。

四、（12分）设给定关键字输入序列为（100，90，120，60，78，35，42，31，15）用散列法散列0——10的地址区间。要求设计一合理的散列函数；冲突时用链表法解决，写出散列算法，并构造出散列表在等概率查找情况下查找成功的平均查找长度是多少？

五、（10分）设为t一棵二叉树的根结点地址指针，试设计一个非递归的算法完成把二叉树中每个结点的左右孩子位置交换。

六、（14分）设L为单链表的头结点地址，其数据结点的数据都是正整数且无相同的，试设计利用直接插入的原则把该链表整理成数据递增的有序单链表的算法。

七、（15分）设t是一棵按后序遍历方式构成的线索二叉树的根结点指针，试设计一个非递归的算法，把一个地址为x的新结点插到t树中，已知地址为y的结点有侧作为结点y的右孩子，并把插入后的二叉树仍为后序线索二叉树。

东北大学97考研题

一、（25分）按要求完成下题

1知U=‘xyxyxyxxyxy’；t=‘xxy‘；

ASSIGN（S，U）；

ASSIGN（V，SUBSTR（S，INDEX（s，t），LEN（T）+1））；

ASSIGN（m，‘ww’）

求REPLACE（S，V，m）=

2 知广义表A=（（（a）），（b），c，（a），（（（d，e））））

（1）写出其一种存贮结构图；

（2）写出表的长度与深度；

（3）用求头部，尾部的方式求出e。

3画出同时满足下列两条件的两棵相同的二叉树。

（1）按先根序遍历二叉树顺序为ABCDE。

（2）高度为5其对应的树（森林）的高度最大为4。

4下图为一棵二叉排序树完成：

（1）写出平衡因子绝对值为2的结点；

（2）为何种类型的不平衡树；

（3）画出调整好的平衡二叉树，写出相应的指针变化式。

5一个有向图的邻接表存贮如下

（1）画出其邻接矩阵存贮；

（2）写出图的所有强连通分量；

（3）写出顶点a到顶点I的全部简单路径。

二、断正误

（1）二叉排序树查找总是比顺序查找速度快。

（2）堆排序与快速排序相比堆比快速省时间。K-2

（3）深度为k且具有n个结点的二叉树其编号最小的结点序号为┕2 ┙+1。

（4）在m阶B一树中每个结点上至少┌m/2┐有个关键字最多m有个关键字。

（5）影响外排序的时间因素主要是内存与外设交换信息的总次数。

三、线性表（a1 a2ａ３。。。。。。ａｎ）按顺序存贮，且每个元素都是整数不相同，设计把所有奇数指到所有偶数前边的算法。（要求时间最少，辅助空间最少）（１５分）

四、１与Ｌ２分别为两单链表头结点，地址指针，且两表中数据结点的数据域均为一个字母。设计把Ｌ１中与Ｌ２中数据相同的连续结点顺序完全倒置的算法。例：

（１５分）

五、知输入关键字序列为（１００，９０，１２０，６０，７８，３５，４２，３１，１５）址区向为０~１１。设计一个哈希表函数把上述关键字散到０~１１中画出散列表（冲突用线性探测法）；写出查找算法，计算在等概率情况下查找长度。（１５分）六、一棵高度Ｋ具有ｎ个结点的二叉树，按顺序方式存贮：

１）编写用先根遍历树中每个结点的递归算法；

２）编写将树中最大序号叶子结点的祖先结点全部打印输出的算法。（２０分）。

东北大学98考研题

一．完成下列各小题（每小题10分，共计30分）。

1）知三个字符分别为s=?ab…abcaabcbca…a?

s?=?caab?, s??=?bcb?

利用所学字符串基本运算的函数得到结果串为

s???=?caabcbca…aca…a?

要求写出得到上结果串S“‘所用的函数及执行算法。

2）知记录关键字集合为（53，17，19，61，98，75，79。63，49，46）要求散列到地址区间（100，101，102，103，104，105，106，107，108，109）内，若产生冲突用开型寻址法的线性探测法解决。要求写出选用的散列函数；形成的散列表；计算出查找成功时平均查找长度与查找不成功的平均查找长度。（设等概率情况）

2）知一棵3阶B-树如下图所示：

1）画出查入(18)的3阶B-树计算读结点/写结点次数。

2）画处在插入（18）后的3阶B-树中删除（78）后的3阶B-树并计算读/写次数。

二．知线性表（a1 a2 a3 …an）按顺序存于内存，每个元素都是整数，试设计用最少时间把所有值为负数的元素移到全部正数元素前边的算法：（15分）

例：（x, -x, -x, x, x, -x …-x）变为（-x，-x, -x…x x x）

三．已知L为链表的头结地址，表中共有m(m>3)个结点，从表中第i个结点(1

四．设有字母、数字共m个混合传输从甲站到乙站存储，字母、数字的个数不知，且不相等，希望从乙站输出时将字母与数字分开且字母保持原输入顺序，而数字与输入倒序，要求在任何时刻只要已存元素个数之和小于M便能存储，试设计能满足上述要求的存储结构，并设计完成上述功能的算法，即乙接收甲传输及从乙输出的算法。（20分）

五．一棵高度为K且有n个结点的二叉排序树，同时又是一棵完全二叉树存于向量t中，试设计删除树中序号为i且具有左右孩子的一个结点，而不使存储量增加保证仍为二叉排序树（不一定是完全二叉树）的算法。（20分）

东北大学99考研题

一、（27分）回答下列各题：

1．已知一棵满二叉树的结点个数为2040之间的素数，此二叉树的叶子结点有多少个？（3分）

2．设有五对角矩阵A=(aij)20*20，按特殊矩阵压缩存储的方式将其五条对角线上的元素存于数组[-10：m]中，计算元素A[15，16]的存储位置。（4分）

3．以至一组关键字为（26，36，41，38，44，15，68，12，06，51，25），用链地址法解决冲突。假设装填因子a=0.75散列函数的形式为H（K）=K MOD P，回答下列问题：（1）、构造出散列函数；（3分）

（2）、计算出等概率情况下查找成功的平均查找长度；（3分）

（3）、计算出等概率情况下查找失败的平均查找长度；（3分）

4、判别一下序列是否为堆，若不是，则把他调整为堆。

（1）（100，86，48，73，35，39，42，57，66，21）（4分）

（2）（12，70，33，65，24，56，48，92，86，33）（4分）

5、设有1000个无序的元素，希望用最大的速度挑选出其中前十个最大的元素，在以下的方法中采用哪一种最好？为什么？（3分）

（快速排序，归并排序，堆排序，基数排序，shell排序）

二、（10分）两个正数序列A=a1,a2,a3,…..am和B=b1,b2,b3,…bn已经存入两个单链表中，设计一个算法，判别序列B是否是序列A的子序列。

三、（12分）编写算法判别二叉树是否为平衡二叉树。

四、（13分）编写一算法，利用叶子结点中的空指针域将所有叶子结点链接为一个带头结点的双链表，算法返回头结点的地址。

五、（18分）对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减一，并对其未访问的、入度为0的邻接到的顶点进行递归。

（1）给出完成上述功能的图的邻接表定义（结构）：（4分）

（2）定义在算法中使用的全局辅助数组。（4分）

（3）写出在遍历图的同时进行拓扑排序的算法：（10分）

六、（20分）回答下列问题：

（1）、试找出满足下列条件的二叉树（4分）

1》先序序列与后序序列相同2》中序序列与后序序列相同

3》先序序列与中序序列相同4》中序序列与层次遍历序列相同

（2）、已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA，画出这棵二叉树。（4分）

（3）已知一棵二叉树的中序序列和后序序列，写一个建立该二叉树的二叉链表存储结构的算法。（12分）

东北大学2000考研题

一、（20分）简要回答下列问题：

1、（3分）内存中一片连续空间（不妨蛇地址从1到M）提供给两个栈S1和S2使用，怎样分配这部分存储空间，使得对任一个栈，仅当这部分空间全满时才发生上溢。

2、（5分）假设字符a,b,c,d,e,f的使用频度分别是0.07，0.09,0.12,0.22,0.23,0.27，写出a,b,c,d,e,f 的Huffman（哈夫曼）编码。

3、（4分）一棵共有n个结点的树，其中所有分支结点的度均为K，求该树中叶子结点的个数。

4、（4分）下图表示一个地区的通讯网，边表示城市间的通讯线路，边上的权表示架设线路花费的代价，如何选择能沟通每个城市且总代价最省的n-1条线路，画出所有可能的选择。

5、（4分）在起泡（冒泡）排序过程中，有的关键字在某趟排序中可能朝着与最终方向相反的方向移动，试举例说明之。快速排序中有没有这种现象？

二、（15分）设有一个由正整数组成的无序（向后）单链表，编写完成下列功能的算法：

1、找出最小值结点，且打印该数值；

2、若该数值是奇数，则将其与直接后继结点的值交换；

3、若该数值是偶数，则将其直接后继结点删除；

三、（14分）解答下列问题：

1、（4分）将算术表达式（（a+b）+c*(d+e)+f）*(g+h)转化为二叉树；

2、（10分）假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树b1中，写出计算该表达式值的算法。

四、（21分）解答下列问题：

1、（5分）画出有向图十字链表存储结构中头接点和表结点的结点结构。

2、（4分）下面哪一方法可以判断出一个有向图是否有环（回路）：

1）深度优先遍历2）拓扑排序3）求最短路径4）求关键路径

3、（12分）假设一个有向图G已经以十字链表形式存储在内存中，试写一个判断该有向图中是否有环（回路）的算法。

五、（15分）写出删除二叉排序树bt中值为x的结点的算法（二叉排序树以二叉链表的形式存储，删除后仍然保持二叉排序性质）。

六、（15分）设有大小不等的n 个数据组（n个数据组中数据的总数为m），顺序存放在空间区D内每个数据占一个存储单元，数据组的首地址由数组S给出，（如下图所示），试编写将新数据X插入到第I个数据组的末尾且属于第I 个数据组的算法，插入后，空间区D和数组S

东北大学

2001 年硕士学位研究生试题

一．简要回答下列问题：

1．在执行某个排序算法的过程中，出现了排序关键字朝着最终排序相反方向的移动，从而认为该算法是不稳定的。这种说法对么？为什么？

2．从一棵二叉排序树中删除两个元素后，该二叉排序树的形态是否与两个元素的删除次序有关？为什么？

3．如在内存中存放一个完全二叉树，在树上只进行下面两个操作：1> 寻找某个结点的双亲；2:> 寻找某个结点的的儿子；请问应该用何种结构来存储二叉树。

4．有字符串次序为3*-y-a/y^2，利用栈，给出将次序改为3y-*ay^/-的操作步骤。（可用X代表扫描该字符串过程中顺序去一个字符进栈的操作，用s代表从栈中取一个字符的出栈操作。例如:abc变为bca 的操作步骤为XXSXSS）.

5．写出广义表B=(a,b) =(a,(b,c(d,e))), D=(a,B,C), E=((a,b),E) 的存储结构（任意一种存储方法均可）

6．有n 个叶子结点的哈夫曼树的结点总数是多少？

二设有一个正整数序列组成的单链表（按递增次序有序，且允许有相等的整数存在），试写能实现下列功能的算法：（要求用最少的时间和最少的空间）

1：确定在序列中比正整数大的数有几个（相同的数只计算一个，如（20，20，17，16，15，15，11，10 ，8，7，7，5，4））中比10大的数有5个）；

2：在单链表将比正整数小的数x小的数将按递减次序排列；

3：将正整数x大的偶数从单链表删除。

三设t是一个满二叉数，编写一个将t的先序序列转换为后续序列的递归算法。

四解答下列问题：

1：画出下列给出二叉数的后续线索二叉数；

2：写出后序线索二叉数的非递归遍历算法。

五再有向图g中，如果r到g中的每个节点都有路径可达，则称结点r为g的根结点，编写一个算法完成下列功能：

1：建立有向图的邻接表存储结构；

2：判断有向图g是否有根，若有，则打印出所有的根结点的值。

六．对下面的关键字集（30，15，21，40，25，26，36，37）若查找表的装添因子为0.8采用线性再散列方法解决冲突，做：1>设计哈希表函数：2:>画出哈希表；3>计算查找

成功和查找失败的平均查找长度；4>写出哈希表中某个数据元素删除的算法。

东北大学2002考研题

一、回答下列问题：（24分）

1，如果用一个循环数组q[0..m-1]表示队列时，该队列只有一个队列头指针front，不设队列尾指针rear，而改置计数器count用以记录队列中结点的个数。

1）编写实现队列的基本运算：判空、入队、出队（3分）

2）队列中能容纳元素的最多个数是多少？（1分）

2、设有对角矩阵a[1..n,1..n]把非零元素按列存储在向量b[1..3*n-2]中，使得b[k]=a[I,j].

求：（1）用I,j表示k的下标变换公式（2分）

（2）用k表示I,j的下标变换公式（2分）

3、设二叉排序树中关键字由1到1000的整数组成，现要查找关键字为363的结点，下

述评关键字序列哪一个不可能是在二叉排序树中找到的序列？说明原因。（4分）

（1）51，250，501，390，320，340，382，363

（2）24，877，125，342，501，623，421，363

4、设有n个无序元素，按非递减次序排序，但只想得到前面长度为k的部分序列，其

中n>>k，最好采用什么排序方法？为什么？（2分）

如果有这样一个序列{59，11，26，34，17，91，25}，得到的部分序列是：{11，17，25}，对于该例使用所选择的方法实现时，共执行多少次比较？（3分）

5、在B-树和B+树中查找关键字时有什么不同？（2分）

6、写出对关键字序列{503，087，512，061，908，124，897，275，653，426}

建立一棵平衡二叉树的过程，并写出调整平衡时的指针变化。（5分）

二、解答下列问题：（10分）

1.画出对长度为10的有序表进行二分查找的判定树并求其等概率时查找成功的平均查

找长度（5分）。

2.设有一组关键字{9，01，23，14，55，20，84，27}，

采用哈希函数：H（key）=key mod 7 ，表长为10，用开放地址法的二次探测再散列方法H i=(H(key)+di)mod10(di=1*1,2*2,3*3….)解决冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度（5分）。

三、已知L为没有头结点的的单链表中第一个结点的指针，每个结点数据域存放一个字符，

该字符可能是英文字母字符或数字字符或其他字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。（要求用最少的时间和最少的空间）（15分）

四、对以二叉链表存储的非空二叉树，从右向左依次释放所有的叶子结点，释放的同时把结

点值存放到一个向量中

要求：（1）用文字写出实现上述过程的基本思想（3分）

（2）写出算法（12分）

五、设二叉排序树已经以二叉链表的形式存储在内存中，使用递归方法，求各结点的平衡因

子并输出。

要求：（1）用文字写出实现上述过程的基本思想（3分）

（2）写出算法（12分）

六、假设一个有向图g已经以右图所示的逆邻接表形式存储在内存中，

要求：（1）写出逆邻接表的存储结构定义（3分）

（2）用文字写出在逆邻接表上实现拓扑排序的基本思想（3分）

（3）写出在逆邻接表上实现拓扑排序的算法（15分）。

东北大学2003年攻读硕士学位研究生试题

考试科目：C语言程序设计与数据结构

数据结构部分

一、（20分）简要回答下列问题

1．（7分）对于有n个顶点的无向图和有向图，采用邻接矩阵表示，如何判断以下问题：图中有多少条边？任意两个顶点i和j之间是否有边相连？任意一个顶点的度是多少？2．（8分）判别下列序列是否为堆（小根堆或大根堆），若不是，则将其调整为堆：

（1）（100，86，48，73，35，39，42，57，66，21）

（2）（12，70，33，65，24，56，48，92，86，33）

（3）（05，23，20，35，28，38，29，61，56，76，40，100）

3．（5分）设A和B均为下三角矩阵，每一个都有n行n列。因此在下三角区域中各有n(n+1)/2个无素。另设有一个二维数组C，它有n行n +1列。试设计一个方案，将两个矩阵A和B 中的下三角区域元素存放于同一个C中。要求将A的下三角区域中的元素存放于C的下三角区域中，B的下三角区域中的元素转置后存放于C的上三角区域中。并给出计算A的矩阵元素a ij和B的矩阵元素b ij在C中的存放位置下标的公式。

二、（15分）已知f为单链表的表头指针，链表中存储的都是整型数据，试设计算法将此链表的结点按照递增次序进行就地排序。

三、（20）给出中序线索二叉树的结点结构，试编写在不使用栈和递归的情况下先序遍历中序线索二叉树的算法。

四、（20）设关键字是一个由26个小写字母组成的字符串，哈希表的长度为26。试编写算法，建立哈希表，并以第一个字符的字典顺序输出哈希表中的所有关键字。设哈希函数为hash(x)=x中的第一个字符在字典顺序中的序号，采用线性探测再散列法来解决冲突。（假设函数f(x)能够计算出x中的第一个字符在字典顺序中的序号。）

C语言程序设计部分

一、回答下列问题（10分，每小题5分，答案写在答卷纸上）

1．下面定义是否正确，为什么？

void(*f(int no))();

写出指向函数 LRESULT MyProc();函数指针的定义，并利用该指针调用函数MyProc。

2.简述C语言中，参数处理的方式。

二、写出下列程序的运行结果（20分，每小题5分，答案写在答卷纸上）

1．

int main()｛

char strlist[3][5]=｛’\0’｝;

strcpy(strlist[1],”write--”);

strcpy(strlist[2],”here”);

printf(“%s/%s/%s”,strlist[0], strlist[1],strlist[2]);

｝

2.

int main(){

int k;

char c;

for(k=1,c=’A’;c＜’F’;k++＝｛

switch(++c)｛

case’A’: k++;break;

case’B’: k*=2;break;

case’C’: k-;

case’D’: k%=3;continue;

default: k+=2;

case’E’: k/=2;

case’F’: k++;

｝

k++;

｝

printf(“%d”,k);

｝

3.

void f(int *p, int *a)｛

*p=10;

p=a;

*p=100;

｝

int main()｛

int x=0,*p,a[3]=｛1,2,3｝;

p=&x;

f(p,a);

printf(“%d-%d-%d-%d”,x , *p, a[0], a[1]);

｝

4.

int main()｛

float score[4]=｛｛60,47,80,26｝,｛65,59,67,90｝,｛43,78,90,56｝｝;

float *search(float(*pointer)[4],int *pn);

float *p;

int i, k=0,flag=1;

for(i=0;i＜3;i++,k=0,flag=1＝{

while((p=search(score+i, &k)==*(score+i)){

if(flag){printf(“\nNo.%d scores:”,i);flag=0;}

printf(“%7d %5.1f”,k+1, *(p+k));

k++

}

}

}

float *search(float(*pointer)[4],int *pn){

int i;

float *pt;

pt=*(pointer+1);

for(i=*pn;i＜4;i++＝

if(*(*pointer+i)＜60＝{

*pn=i; return *pointer;

}

return pt;

}

三、（10分）已知2000年1月1日为星期六，编程求任意给定年元月1日的星期。

四、（17）今有一英汉词典文件EC.txt (文件大小超过1MB)，每一词条格式如下：

#词条[[%i词性[%z汉译！]……]……]

例如book词条如下：

#book%i n%z 书！%z 支票！%z 帐簿！%i，vt%z预定！%z登记姓名！

编程完成

(1) 对词典建立索引文件，每间隔10kb，抽取一词条，当不是完整词条时，抽取不超过10kb 的最大间隔的词条。索引文件格式为

词条词条在文件中的位置

其中，词条为50bytes, 位置长整数占8bytes。该功能用函数CreateIndex完成。

（2）根据索引大小，将建立的索引内容装入一连续缓冲区。该功能用函数LoadIndex完成。

五、（18分）用回溯算法，编写函数fill(int num,int n),用0到num-1的数填充n×n的矩阵，要求填充的数不能重复，各行元素之和相同，各列元素之和也相同，输出所有可能的填充结果。

东北大学

2004年攻读硕士学位研究生试题

C语言程序设计部分

一、（20分，每小题5分）写出下列程序的运行结果（不必抄题，标明题号，答案另答在答卷纸上）

1．Int f(int *x int y)

{ if (*x

else y+=*x;

return(*x+y);

}

void main()

{ int a[3]={5,3,8}, *p=a;

*p=f(&a[1],a[2]);

*p+=f(&a[1],a[2]);

printf(“%d%d%d\n”,a[0],a[1],a[2]);

}

2. int main(intargc, char *argv[])

{FILE *fp1, *fp2;

Int c;

If((fp1=fopen(argv[1], “r”))==NULL)

{ printf(“Cannot open %s\n”,argv[1]); return(1);

}

if((fp2=fopen(argv[2], “a”))==NULL)

{ printf(“Cannot open %s\n”,argv[2]); return(1);

}

c=fseek(fp2,0L,2);

while ((c=fgetc(fp1))!=EOF) fputc(c,fp2);

fclose(fp1); fclose(fp2);

}

3. void main()

{ int a[10], *p;

for (p=a; p<(a+10); p++)

scanf(“%d”,p);

for(; p<(a+10);p++)

printf(“%d”,*p);

}

4.void main()

{ int I=9,j=0;

char str[3]=”*#”, c h=str[0];

do

{ printf(“%c”,ch);

if(I%5==0)

j++;

}while ((ch=str[j])||I--);

}

}

二、10分（不必抄题，标明题号，答案另答在答卷纸上）

1．（5分）下面函数声明中有语法错误的是：

A）int f(float (*p)[],int n); B) int f(float *p[], int n);

C) int f(float p[], int n); D) int f(float p[ ][ ], int n );

2. (5分) 分析下面的程序有没有错误，如果没有错误，写出程序运行的结果；如果有错误，指出存在的错误，并说明怎样改正。

V oid main()

{

char str[5][20]={“Follow me ”,”BASIC”,”Great Wall”,”FORTRAN”,”Computer design”};

char *name[5],**p;

int I;

p=name;

for (I=0; I<5; I++)

*p++=str+I;

for (I=0;I<5; I++)

if (strchr(name[i], … ?))

printf(“%s\n”,name[I]);

}

三、（15分）设有算术表达式，其中包含有大括号“{}”、中括号“[ ]”、小括号“（）”，试编写一个递归函数，判断表达式中的括号是否匹配。

四、（15分）设有一个整数序列，有n个整数（0

例如：输入序列为：5，3，5，7，8，3，5，10，6

则输出为：序列一5，3，7，8，10，6

编号一2，1，4，5，6，3

五、（15分）设有两个有序单链表，一为升序，一为降序。试编写程序，将这两个链表合并为一个有序链表。

数据结构部分

一、完成下列问题（20分）

1、（6分）对下面的关键字集{30，15，21，40，25，26，36，37，10，20}，写出快速排序的每趟结果和最终结果

2、（6分）已知有一个10个顶点的连通图，顶点编号为1至10，其边的关系集合表示为{（1，2），（1，3），（1，8），（2，4），（3，9），（3，10），（5，7），（6，7），（7，8），（8，9）}，试画出该连通图及以顶点①为根的深度优先生成树。

3、（8分）已知二叉树的存储结构为二叉链表，LinkList和BiTree为已定义的指针类型，ListNode为已定义的结点类型，阅读下面算法并回答：

LinkList L=NULL;

void inorder_list (BiTree T){

LinkList p;

If (T){

Inorder_list(T->lchild);

If ((!T->lchild)&&(!T->rchild)){

p=(ListNode *)malloc (sizeof(ListNode));

p->data=T->data; p->next=L;

L=p;

}//if

Inorder_list (T->rchild);

}//if

}//Inorder_list

（1）说明该算法的功能；

（2）对于一棵有8结点的完全二叉树（假设结点顺序为A、B、C、D、E、F、G、H），画出执行上述算法后所建成立的结构。

二、（20分）某商店有一批手机，按价格从高到低构成一个单链表，结点包括数量、价格、指针。现新到n台价格不同的手机，编写将新到手机插入到原链表中的算法。

三、（20分）假设哈希函数为H（key），编写用链地址方法解决冲突的哈希表的插入和删除算法。

四、（15分）设用输入广义表表示的字符串来创建二叉链表结构的二叉树，具体规定如下：广义表的表名作为树的根结点，每个结点的左子树和右子树用逗号分隔，若仅有右子树，则逗号不能省略；以特殊符号‘$’表示广义表的结尾。

（1）若输入的字符串为A（B（C），D（E（，F），G）），画出所表示的二叉树。

（2）实现用上述方法创建二叉树的算法。

2006东北大学计算机研究生入学考试

2020年东北大学考研招生简章

根据教育部《东北大学关于选拔普通高校优秀考生进入研究生阶段学习的通知》文件精神，结合学校实际，对普通高校毕业生进入硕士阶段学习提出如下要求。 一、报考事项安排 1.每年报考我校的考生很多，要早复习，早准备。按照考试范围复习。 2.我校考生，到学校考试中心，办理内部试卷。 3.每年有很多考生，不知道考试重点范围，不知道考试大纲要求，盲目复习，浪费时间和精力，复习效果很差，影响考试。 4.每年有很多考生，选择错误的复习资料，解题思路及讲解答案都是错误的，具有误导性，不利于复习。 5.学校为考生正确复习，印刷内部试卷。 6.内部试卷：包含考试范围、历年真题、考试题库、内部复习资料。 7.专业课，学校出题。一定要按照内部试卷复习，每年都有原题出现。 8.内部试卷联系QQ363.916.816张老师。学校安排邮寄，具体事项联系张老师。 二、选拔对象条件 1.普通高校本科毕业生，主干课程成绩合格，在校学习期间未受到任何纪律处分。 2.身体健康状况符合国家和学校规定的体检要求。 三、招生专业计划 1.招生要求和专业，详见《教育部选拔普通高等学校本科毕业生进入硕士阶段学习招生及专业总表》。 2.学校计划招收全日制硕士研究生和非全日制硕士研究生，《硕士学位研究生招生专业目录》公布的拟招生人数（含推免生），实际招生人数将根据国家下达我校招生计划、各专业生源情况进行适当调整。我校部分专业将另设计划用于接收调剂生，具体专业及拟招生人数将在初试成绩公布后另行公布。 四、报名资格审核 1.报考考生按照《教育部选拔普通高等学校优秀毕业生进入研究生阶段学习专业对照及考试课程一览表》以下简称《专业对照及考试课程一览表》选择报考专业，并填写《教育部普通高等学校毕业生进入研究生阶段

东北大学历年期末高等数学试题

八、高等数学试题 2005/1/10 一、填空题（本题20分，每小题4分） 1．已知==?? ? ??-+∞→a a x a x x x ，则9lim 2．设函数?????>+≤+=1 1 12)(2x b ax x x x f ，，，当a = ,b = 时，f (x )在x =1处可导。 3．方程017 =-+x x 共有 个正根。 4．当=x 时，曲线c bx ax y ++=2 的曲率最大。 5． ?=20sin π xdx x 。 二、选择题（本大题24分，共有6小题，每小题4分） 1．下列结论中，正确的是（ ） （A ）若a x n n =∞ →2lim ，a x n n =+∞ →12lim ，则a x n n =∞ →lim ； （B ）发散数列必然无界； （C ）若a x n n =-∞ →13lim ，a x n n =+∞ →13lim ，则a x n n =∞ →lim ； （D ）有界数列必然收敛。 2．函数)(x f 在0x x =处取得极大值，则必有（ ）。 （A ）0)(0='x f ； （B ）0)(0<''x f ； （C ）0)(0='x f 或)(0x f '不存在； （D ）0)(0='x f 且0)(0<''x f 。 3．函数?= x a dt t f x F )()(在][ b a ，上可导的充分条件是：)(x f 在][b a ，上（ ） （A ）有界； （B ）连续； （C ）有定义； （D ）仅有有限个间断点。 4．设?-+=2242 cos 1sin π πxdx x x M ，?-+=2243)cos (sin π πdx x x N ，?--=22 432)cos sin (π πdx x x x P ，则必有关系式（ ） （A ） M P N <<；（B ）P M N <<；（C ）N P M <<；（D ）N M P <<。 5．设)(x f y =在0x x =的某邻域内具有三阶连续导数，如果0)()(00=''='x f x f ，而0)(0≠'''x f ，则必有（ ）。 （A ）0x 是极值点，))((00x f x ，不是拐点； （B ）0x 是极值点，))((00x f x ，不一定是拐点； （C ）0x 不是极值点，))((00x f x ，是拐点； （D ）0x 不是极值点，))((00x f x ，不是拐点。 6．直线3 7423z y x L =-+=-+： 与平面3224=--z y x ： π的位置关系是（ ） （A ）L 与π平行但L 不在π上； （B ）L 与π垂直相交； （C ）L 在π上； （D ）L 与π相交但不垂直。 6．微分方程x x e xe y y y 3265+=+'-''的特解形式为（ ） (A)x x cxe e b ax x y 32)(*++=； （B ）x x e c x b ae y 32)(*++=；

2017复旦大学考研复试：英语口语面试常见问题汇总

2017复旦大学考研复试：英语口语面试常见问题汇总 考研复试中的英语面试是很多小伙伴都感到“无力”的一个环节。其实，英语口语并没有大家想象的那么可怕。下面是一些面试官最爱问的问题，大家可以在复试之前认真准备一下，增加获胜的筹码。 ?No.1 传统面试问题 1. "What can you tell me about yourself?" 2. "What would you like to be doing five years after graduation?" 3. "What is your greatest strength"?" 4. "What is your greatest weakness?" 5. "How do you feel about your progress to date?" 6. Why did you choose Peking University? 7. Why did you choose MBA? 8. What would you like to be doing three years after graduation? 9. What has been your greatest accomplishment? 10. Describe your greatest strengths and weaknesses. 11. What have you learned from the jobs you have held? ?No.2 行为面试问题 12. Describe the best/worst team of which you have been a member. 13. T ell me about a time when your course load was heaviest. How did you get all of your work done? 14. Give me a specific example of a time when you sold someone on an idea or concept. 15. T ell me about a time when you were creative in solving a problem. 16. Describe a time when you got co-workers or classmates who dislike each other to work together. 17. T ell me about a time when you made a bad decision. ?No.3 压力面试问题 18. What kinds of people do you find it difficult to work with? 19. What are some of the things you find difficult to do?

2014东北大学化工原理考研初试真题(完整版)

2014化工原理真题 一，概念题 1.传质单元与传质单元高度 2.沉降分离和沉降速度 3.加热蒸汽和二次蒸汽 4.热流量和热通量 5.溶液沸点升高和杜林规则 6.三传类比 7.搅拌目的 8.离心泵压头及其意义 9.浓缩热和自蒸发（闪蒸） 10.给热系数和传质系数 二,简述题 1. 2.为什么工业上气体的除尘常放在冷却之后进行而在悬浮液的过滤分离中, 滤浆却不宜在冷却后才进行过滤？ 3.为什么离心泵可用出口阀来调节流量？往复泵可否采用同样方法调节流量？ 为什么？ 4.流体的流动形态？判断依据？ 5温差损失及其原因？ 6.什么是过滤操作？过滤操作的优点？ 7. 何谓离心泵的“气缚”和“气蚀”现象，它们对泵的操作有何危害？应如何 防止？ 三计算题 1.如图的输水系统。已知管内径d=50mm,在阀门全开时输送系统的Σ(L+L e)=50m, 摩擦系数可取λ=0.03, 泵的性能曲线, 在流量为6m3/h至15m3/h范围内可用下式 描述: H =18.92-0.82V 0.8，此处H e为泵的扬程m,V为泵的流量m3/h, 问: e ⑴如要求流量为10m3/h，单位质量的水所需外加功为多少?单位重量的水所需外 加功为多少?此泵能否完成任务? ⑵如要求输送量减至8m3/h(通过关小阀门来达到)，泵的轴功率减少百分之多 少?(设泵的效率变化忽略不计)

2.在两个蒸发器中，每小时将5000kg的无机盐水溶液从 12％（质量％）浓缩到30%。第二蒸发器比第一蒸发器多蒸出5%的水分。试求：（1）各蒸发器每小时蒸出水分的量； （2）第一蒸发器送出的溶液浓度。 3.气体中所含尘粒的密度为2000kg/m3，气体的流量为5500标m3/h，温度为500℃，密度为0.43kg/m3，粘度为3.6×10-5Pa.s，拟采用标准形式的旋风分离器进行除尘，要求分离效率不低于90%，且知相应的临界粒径不大于10μm，要求压降不超过700Pa，试决定旋风分离器的尺寸与个数。（阻力系数8，N取经验值5） 4.某平壁燃烧炉是由一层耐火砖与一层普通砖砌成，两层的厚度均为100mm，其导热系数分别为0.9 W/m.K及0.7 W/m.K。待操作稳定后，测得炉壁的内表面温度为700℃，外表面温度为130℃，为减少燃烧炉的热损失，在普通砖的外表面增加一层厚度为40mm，导热系数为0.06 W/m.K的保温材料。操作稳定后，又测得炉内表面温度为740℃，外表面温度为90℃。设两层材料的导热系数不变。试计算加保温层后炉壁的热损失比原来的减少百分之几？ 5某板框过滤机的过滤面积为0.4m2，在恒压下过滤某种悬浮液，4小时后得滤液量80m3，（过滤介质阻力不计）。 试求：（1）若其它情况不变，过滤面积加倍，可得滤液多少？ （2）若过滤4小时后，用5m3的水洗涤滤饼，需要多长的洗涤时间？（洗水的粘度与滤液的相同） （3）若以上情况不变，折卸和组装时间为2小时，求生产能力（以m3（滤液）/h）？ 6.在填料塔中用清水吸收气体中所含的丙酮蒸汽，丙酮初含量为3%（体积%）。今需在该塔中将其吸收掉98%。混合气入塔流率G=0.02kmol/m2s，操作压力P=1atm，温度t=293K。此时平衡关系可用y=1.75x表示，体积总传质系数a=0.016kmol/m3s y。若出塔水溶液中的丙酮浓度为饱和浓度的70%，求所需K y 水量及填料层高度。

东北大学考研过来人考研经验

东北大学考研过来人考研经验 对于今年考研，已经考上人还心有余悸，没考上的人纠结于调剂和二战之中，准备下水的新选手内心充满好奇，正准备辞职的同学正在徘徊不定。作为一个辞职考研并且经历二战的人，上面的四种情况我都经历过，经验不敢提但是教训还是有一些的。在这里和大家分享一下，希望能得到大家的共鸣，对后面的同学有所帮助。 先说一说我的基本情况吧。本校毕业，毕业后直接去一个钢厂工作，后辞职考研，总分过分数线11分，但是数学只有可怜的48分，很无奈地选择了调剂，从沈阳赶往昆明理工去复试，回家后发现学校说要录取我，让我确认。在经过激烈的思想斗争后决定放弃去昆明选择二战。今年卷土重来，分数依然不是很高但是总算是够用了，算是勉勉强强地考上了。 初试没过线的感觉我是知道的，撕心裂肺，彻夜不眠，不想还好一想就胸闷，很迷茫而且一天什么也不想干。对于调剂这么繁琐的事情更是懒得去想，心情稍有好转在周围人的劝说下还是搜集调剂学校，但是面对可能调剂的学校的自己第一志愿所报学校的差距，心情又掉到谷底，当初我的想法是学校远还不是重点，就业也不知道怎么样，干脆糊弄一下得了，爱录不录，不录就算了。然后开始找工作，每次招聘会都是满怀希望的去垂头丧气地出来，如此几次之后我发现了一个我不得不面对的现实，除了调剂之外我现在真的是没有其他选择了，不去也得去了要不就流落街头了。对于正在经历这个过程的童鞋，我感觉不管你现在多失望，但是除了认真准备复试好像也没有其他的正经事可做。认真准备了没考上最起码不留遗憾，但如果你现在消极对待，万一以后混得不好回想起来你会后悔很多年。 对于应不应该二战，这个要看具体情况了。第二年考研，并不是简单地重复第一年，在第一年的基础上还会有很多其他的困难。 一、自己对自己的怀疑，总是在想自己的选择是否正确，而且越是到复习后期和复习不顺利的时候越明显； 二、长期的游离于社会编制之外的折磨，总是摆脱不了校漂和无业游民的影子； 三、孤独感，漫长复习时间往往好几天都不张嘴说话，学习学累了就站在走廊的窗户旁向外看，看够了就回屋学习，看着其他教师下课的同学三三两两的说笑回寝室，自己只有羡慕的份，而且就算是有研友也不会有什么改善，只不过是另外一个人把他的孤独感传染给你罢了，再说两个人天天学习也没什么可说的； 四、枯燥，这个好理解，而且这个是考研的最重要特征之一； 五、漫长，二战的人普遍复习比较早，一般在四五月份就开始了，去年从九月开始复习到一月时折腾的受不了了，今年时间延长一倍那将是什么感受自己体会吧； 六、同期毕业的同学们要么每个月几千块钱的工资领着要么过着稳稳当当的研究生生活，对他么你羡慕不已，发自内心地羡慕，而且这种羡慕会让你觉得慢来就很枯燥的复习生活变得更加漫长；

2018复旦大学护理学院考研复试科目复试通知复试分数线复试经验

2018复旦大学护理学院考研复试科目复试通知复试分数线复试经验 启道考研网快讯：2018年考研复试即将开始，启道教育小编根据根据考生需要，整理2017年复旦大学护理学院考研复试细则，仅供参考： 一、复试科目（启道考研复试辅导班） 护理学院 考试科目包含：专业知识、专业外语、基础护理技能操作；考试方式为：口试和笔试、临床操作 二、复试通知（启道考研复试辅导班） 第一条复试是研究生入学考试的一个重要环节，其目的是进一步考核应试者的综合素质和实际能力，为录取工作提供可靠的依据。为切实做好我院研究生复试工作，特制订以下细则。 第二条学院成立复试小组。复试小组成员一般不少于5人，由责任心强、教学经验丰富、学术及外语水平较高的学术委员会委员及导师代表组成。 第三条根据研究生院政策规定及考生的初试成绩，提出拟复试名单，报研究生院审定。 第四条复试小组确定复试内容，负责命题和评定复试成绩，写出评语并提出录取意见。由组长整理意见，复试组成员签名后上报研究生院。 第五条硕士研究生复试应包括护理综合知识、护理基本技能、专业外语、公共外语及思想品德等考核内容。复试可采取笔试、口试、护理技能操作等多种形式。 第六条博士研究生复试应包括专业综合知识、研究能力、专业外语及思想品德等考核内容。复试可采取笔试、口试等多种形式。 第七条复试时间根据学校研究生院招生日程安排确定。 第八条复试各项目均按百分制分别计分。 第九条以同等学力资格报考硕士的考生，除上述考核外，须加试（笔试）两门本科专业主干课程，加试科目不得与初试科目相同。 第十条英语口语测试可包括现场叙述、专业问题讨论、考生自由提问等，主要考核考生专业英语口语会话的准确性、连贯性和得体性等。

下册东北大学高数期末考试试题

2008~2009学年第二学期 试题 一、单项选择题（本题共4小题，每小题4分，共计16分） 1.设函数(,)f x y 在点(0,0)的某邻域内有定义，且(0,0)3x f =，(0,0)1y f =-，则[ ] (A)(0,0) 3dz dx dy =-； (B) 曲面(,)z f x y =在点(0,0,(0,0))f 的一个法向量为(3,1,1)-； (C)曲线(,) 0z f x y y =??=?在点(0,0,(0,0))f 的一个切向量为(1,0,3)； (D) 曲线(,) 0z f x y y =??=?在点(0,0,(0,0))f 的一个切向量为(3,0,1) 2. 设1 0 (1,2,)n u n n ≤< =L ，则下列级数中必收敛的是[ ] (A)1 n n u ∞ =∑； (B) 1 (1)n n n u ∞ =-∑； (C) 1 n ∞ = (D) 21 (1)n n n u ∞ =-∑. 3. 如果81 lim 1=+∞→n n n a a ，则幂级数∑∞ =03n n n x a [ ] (A) (B) (C) (D) . 4. 设Ω是由球面2222x y z a ++=所围成的闭区域，则222x y z dv Ω ++???= [ ] . (A) 545a π； (B) 44a π； (C) 543a π； (D) 52 5 a π. 二、填空题（本题共6小题，每小题4分，共计24分） 1. 曲面2222321x y z ++=在点(1,2,2)-处的法线方程为 . 2. 函数),(y x f 22y xy x +-=在点)1,1(处的全微分为 . 3. 已知曲线L 为连接(1,0)和(0,1)两点的直线段，则曲线积分

2018年复旦大学考研复试：怎么做自我介绍

往年的复旦大学考研复试一般在三月中下旬进行，通常包括笔试和面试已经英语口语等几个主要方面。而面试，对于一般同学来说，很可能是你与你的导师第一次见面，也可能是导师会不会录取你，你会不会拿到研究生通关文牒的关键。在这种情况下，自我介绍作为打响面试的第一枪就显得格外重要。 1、保持谦虚与真诚 这一点一般人问题都不大，但仍不能忽略有些人为了博好感而故意吹嘘自己的情况。有些考生说自己看过哪些著作，喜欢哪些大师，但如果导师们针对这个问题继续深入发问，回答不上来可就尴尬了。 自我介绍重在向导师全面展示自己，也是一个推销自己的过程。在这个过程中，不仅要做到自信虚心，还要做到诚恳真诚;不仅要悉心准备，还要勤加练习。做到这几点，到时候面对导师的提问，自然会对答如流。 2、注意文明礼貌 面试你的一般都是老教授级别的人物，无论是对待长辈，还是对待师长，一定要表现谦卑。进门之前要敲门示意问好，进门后要等到教授坐下才可以坐，开场要先说“您好”，回答结束要说“谢谢”，有什么问题想问或者想提什么要求要说“请”。离开时要说“谢谢、再见”等等。(鸿知复旦考研网整理发布)这是一般性的礼貌问题，但在自我介绍中还应注意几点：1、不能表现的太过傲慢。老教授的学识经验都在你之上，在自我介绍时语气尽量放平和，就算要说起自己的过人之处，也不要一副谁都不放在眼里，我就是最牛，你肯定会录取我的态度。要秉着虚心求教的心理，而不是唯我独尊。

不能太过谦卑。虽然自负自信自卑的界限很难掌握，但考生仍要注意不能太过畏缩。该有的东西你要展现出来，该作为特长和优点的内容要让面试的人知道。虽然酒香不怕巷子深，但你也要尽力去吆喝。 3、梳理好自己的逻辑，表达自然清晰 一段话说得能不能让人听懂、听得舒服，关键就在于有没有逻辑。考生们在做自我介绍时可以按照一定的顺序来叙说。比如时间顺序，可以把自己获得的荣誉按顺序排列。再比如重要性、含金量等等。 4、不要重复表达某一观点 中文的自我介绍足足有3分钟，英文有一分钟。内容方面大家可以按照基本信息、性格爱好、学习经历、实践经验、为什么想读研、为什么想选这个专业来准备。英文的主要内容应当包括：毕业院校、专业、喜好、性格、社会实践。有些内容比如大学的学习经历、社会实践经历完全可以展开来说，但要注意不能重复。 5、尽量减少没必要的长篇大论 作为考生你也要揣摩面试官的心理，每天面试那么多人，长篇大论没有一丝重点特点的自我介绍肯定是抓不住耳朵的。对于那些经历很丰富，综合素质强的考生，你们要做的就是从你这么多的经历奖项中挑选出来与你面试的专业相关的，直接说重点，不要拖泥带水的赘述，不要作一些别人都知道的说明。而对于经历

2021东北大学数学考研真题经验参考书

考研是对于高考来说又一次公平竞争的机会，希望大家可以披荆斩棘，跨过这条人生的大桥，下面是我的一些建议，希望大家可以借鉴。 英语 我的一个感觉有效的方法，翻译真题中的阅读理解。逐句翻译，最好写下来，做完完整的英译汉，然后再参照译文。不能想一想然后直接看译文，这样一点用也没有，必须自己想自己翻译才有效果。这样不但阅读会提升，翻译也练到了，整体的英语水平都会提高。初试前我大概通篇翻译过20多篇阅读真题，复试时上来就翻非常顺畅。这个方法唯一的缺点就是费时，所以自己安排好时间，不要得不偿失。 背单词推荐《一本单词》、做真题推荐《木糖英语真题手译版》，大家还可以关注蛋核英语公众号和木糖英语公众号，随时了解相关信息。 政治 考研政治50分选择题，50分大题。我们要背的主要是50分的大题，我当年背了很多题目的答案，包括李凡《政治新时器》，当然，最后的题目全部押中了，毕竟背了那么多也不是白背的。大家可能会问我是不是花了很多时间背呢？其实不是，我9月份才开始准备考研的，十月份考研报完名才开始看专业课的，所以时间特别紧张，每天花两三个小时，所以背政治的时间也不是很多。由于我之前参加过世界记忆力（脑力）锦标赛拿过世界记忆大师称号，背诵东西有自己的一套方法，我就顺其自然地运用到考研政治上面，最后也确实很有用。 这种方法记忆圈外人称为记忆宫殿，圈内人称为地点定桩法。记忆宫殿在《神探夏洛克》里有提过，英文叫Mind Palace。所谓记忆宫殿，就是一组固定在脑海里的位置信息，这个位置信息可以帮助我们记忆。 不定期更新考研政治其他内容的记法，前期重点写马原，因为这个跟押题无关，后期紧跟押题卷的记法，包括李凡。 专业课： 首先大致浏览一遍课本，自己做一个大纲出来，大标题小标题小小标题这样，第一遍可以不细看，但要有个印象，知道书大概讲的是什么，分几章，每章又在说什么，建立一个知识框架出来。 第二遍开始仔仔细细地看课本，把这个知识框架逐步逐步地填满，不能有知

复旦大学物理化学考研复试内容复试面试问题复试备考经验

前天刚刚复试结束，现在已经成功上岸，所以想趁着自己还有记忆，来介绍一下自己的学习经验和复试经历，以供后面的学弟学妹参考，让大家少走弯路，早日实现梦想。文笔不好请大家见谅，理工生真的是有什么说什么的。 复试 我也做了很多准备，大多也是参照了网上学长学姐的经验贴。 1.我报的是物化，所以只把物化书本看了2遍，把重点习题做了一遍，做习题的原因是单看书太无聊了，而且不动脑感觉有些东西你总想不起来，思路不像刚考初试那样活跃。 2.买了一本复旦用的物化实验书，网上买的二手10来块钱。每个方向都重点看了2个实验，比如热力学看了饱和蒸汽压的测量、气液相图绘制，动力学方向看了旋光法测蔗糖转化的反应速率等等，我总共看了8个左右。 3.了解之前联系的老师的研究方向，我这个真的做了大量工作，把老师实验室近一年发表的所有文章看了，把里面涉及到的仪器的原理啥的都弄懂，查了这个课题的前沿、国内外发展情况，就连老师获奖的新闻我都翻遍了。 4.所有谱学。分子光谱（包括紫外，红外，微波，拉曼）全部原理、应用，都看了3遍。能谱（AES、XPS、UPS、LEED）全部原理、应用，3遍。衍射谱（我只看了XRD）原理、应用。波谱（核磁共振、顺磁共振ESR）原理、应用，3遍。 5.注意观察一下复旦老师发文章喜欢发的期刊，查一下所属机构，影响因子。 6.我初试报了表面化学与催化方向，我查了这个方向的研究进程、现代表面化学的研究内容、以后的研究方向、国内外发展情况，查了一下历史上有哪位是搞这个方向而获得诺贝尔化学奖的科学家。 7.毕业设计（多了解一些，特别是往届的，老师超爱问）

8.英语口语，自我介绍我准备了两个版本，2分钟版和4分钟版。而且还提前练了半个月雅思，每天练习对话2小时。准备了15个日常生活的话题，后来练了几天，发现无论讲啥话题我都可以噼里啪啦讲一大堆了，就差不多了。而且我每天晚上洗澡，都很喜欢自己给自己想话题，然后对着淋浴头说个20分钟哈哈哈哈。 这里提醒大家，在复习备考的时候不要只顾闷头苦学，还要多多分析自己的专业情况，比如分数线、报录比，复试通知、复试流程等各个重要时间点都要重视起来，这些信息推荐以后查询鸿知复旦考研网，都有总结好，非常节省搜集整理信息的时间，建议大家加入收藏夹，经常访问查阅。有问题也可以咨询老师和学姐，人都挺好的，他们做复旦比较久了，资料和专业课的班也是信得过的，我有的同学是经过他们的培训的。 我今年复试的情况： 其实每个人问的都不一样，我这个只能作为参考。首先英语自我介绍，介绍完了，老师就说，你们快提问吧，中英文都可以，果不其然，一个老师用英语提问了，问我最近读过的文献（因为我自我介绍说读过一些文献），我就劈哩啪啦说了一下，另外一个老师又用英文问这个文献出自哪个期刊。后面的问题都是围绕我的毕业设计，问的原理好深啊，有些我都答不出来，然后我就回答了其他相近的方面。还问了光谱的原理，活化能怎么求，家庭主妇做饭为什么要点火（我从自由能、活化能方面答都没对），后来老师自己说了是自由基支链反应。好吧。。。反正整个过程还是比较愉悦的，因为我是比较爱笑的那种人，无论回答得出回答不出我都是在全程微笑，所以也比较放得开和老师交流。我只能说有些问题我能回答我就多说一点，不能回答我就说不知道。 好了，就写这么多了。欢迎各位学弟学妹来报考复旦。复旦是个很干净的地方，初试复试都很公平公正，没有任何歧视。大家如果还不知道怎么准备复试的，最好还是报一个鸿知复旦考研网的辅导班吧，由研究生学长学姐一对一辅导，可以让复习备考更有针对性，告别

2019年东北大学材料工程考研经验分享

东北大学材料工程考研经验 一．东北大学材料工程考研情况 东北大学材料工程近几年计划都在200人左右，其中保研占比很小可忽略，而报考人数在500左右，所以竞争压力不是很大，结合考试难度来说东北大学材料工程（专硕）是性价比极高的一个选择。去年由于数学难度上升和专业课变动较大，最高分为378，而往年400有不少，往年340稳上，去年校线300以上都要，就这样招生计划也没有完成，300以上只有140人。东北大学地处沈阳，东北第一大城市，与中科院金属所有紧密合作（联合培养），东大的材料偏向黑色金属多一点，但近年来方向越来越多，逐渐在打破这种只玩钢铁的外界思维定势。东大材料院坐拥ral（轧制技术与连轧自动化国家重点实验室）。金属材料类同学的考研方向一般为中南，北科，东北大学等。不得不说东北大学是性价比之王，考研是打成功率，看谁能上，择校相当重要。如果学弟学妹们觉得不是很把握的话，可以在新祥旭报个一对一的辅导班，专业课是东北大学的研究生学长讲的，学长专业课成绩非常好，专业课讲的比较好的，上课效果很好，我也报过，是新祥旭安排的这个学长的辅导下成功考上东北大学的。 二．初试 1.参考书目及专业课相关资料 初试是英语二，数学二，金属学与热处理（835） 重点说专业课，金属学与热处理要比各类材料科学基础的难度小，往年的机理性考题较少，主要集中在工艺考察上，试题有很大的重复率，所以复习起来好上手，做题也有成就感，这也是东大材料工程性价比高的所在。但你简单大家都会简单，谁细心就会是最后的赢家。 专业课变化，去年专业课有30分的题目变化巨大，并不是照搬或改编往年题目，而是贴近热处理课本进行出题，这也将会是今后东大材料工程考研的一个必然的趋势，而注重课本和课后习题也是我对大家的建议。去年100以上就是很好的成绩了，多看课本，你就会有话说，不需要一字不差的写上去，用自己的话复述出来就很棒，老师也喜欢。还有就是答题时，要分点作答，这样老师会更喜欢。金属学与热处理去年的题量也有不小的增加，从头到尾一直不停的写也差点没写完，几乎考虑的时间加起来不足五分钟，基本就是一发卷子就蒙头写。只要平时真题背了，课后题看了，课本认真过了，你绝对有话说。最后就是图，课本上的能记住的图都熟稔于心，往试卷上一画，老师立马对你心动，画的人不多，你图文并茂，分绝对不低。 专业课的初复试资料我是在专业课老师推荐下淘宝大师兄考研买的，这家只做东北大学各专业考研。里面的真题很有价值，其他的内容一般，真题答案有1/4还得靠自己在课本中总结，答题分点，分点，分点，就是强行分也得分。 时间段的话，建议暑假就得开始过专业课的课本，暑假结束就得过完，其中有的同学难免会遇到实习种种，这并不是借口，你以为就你实习嘛？ 三．复试 1.笔试参考书目 工程材料学（连法增） 这本书是东大自己出版的，其实能搞到真题的话其他资料就别买了，作用不大，

东北大学数值分析实验报告

数值分析设计实验实验报告

课题一 迭代格式的比较 一、问题提出 设方程f 3 - 3x –1=0 有三个实根 x * 1 =1.8793 , x *2=-0.34727 ,x *3=-1.53209现采用下面三种不同计算格式，求 f(x)=0的根 x * 1 或x *2 1、 x = 21 3x x + 2、 x = 3 1 3-x 3、 x = 313+x 二、要求 1、编制一个程序进行运算，最后打印出每种迭代格式的敛散情况； 2、用事后误差估计k k x x -+1? ε来 3、初始值的选取对迭代收敛有何影响； 4、分析迭代收敛和发散的原因。 三、目的和意义 1、通过实验进一步了解方程求根的算法； 2、认识选择计算格式的重要性； 3、掌握迭代算法和精度控制； 4、明确迭代收敛性与初值选取的关系。 四、程序设计流程图

五、源程序代码 #include #include void main() { float x1,x2,x3,q,a,z,p,e=0.00001; x1=-1.0000;x2=-1.0000;x3=1.0000; int i,y=3; printf("0 %f %f %f\n",x1,x2,x3); q=x1-p;a=x2-p;z=x3-p; for(i=1;i<=60;i++) { if(q(0-e)) goto a; else { p=x1; x1=(3*x1+1)/(x1*x1); printf("%d 1 %f\t",i,x1); q=x1-p; }

a: if(a(0-e)) goto z; else { p=x2; x2=(x2*x2*x2-1)/3; printf("%d 2 %f\t",i,x2); a=x2-p; } z: if(z(0-e)) goto end; else { p=x3; x3=pow((3*x3+1),1.0/y); printf("%d 3 %f\n",i,x3); z=x3-p; } end:; } } 六。程序运行结果 七.程序运行结果讨论和分析： 对于迭代格式一、二、三对于初值为-1.0000，-1.0000，1.0000分别迭代了37次，8次，10次，由此可知，简单迭代法的收敛性取决于迭代函数，以及初值x 的选取，并且对初值的选取要求较高，需谨慎选取。

东北大学高数试题上

一、高等数学试题 2007/1/14 二、填空题（将正确答案填在横线上，本大题共6小题, 每小题4分, 共24分） 1.120 lim(1sin 3) ________x x x →+=． 2.方程x 5 – 5x – 1 = 0在(1, 2)共有______个根. 3. 7 222 (1)sin x xdx π π-+=?_________. 4. ________dx =． 5.球体半径的增长率为0.02m/s ，当半径为2 m 时，球体体积的增长率为_________. 6. 幂级数0!n n n n x n ∞ =∑的收敛半径R = . 三、计算题(6分?4 = 24分) 1.设23 21ln ,.t x t d y y t dx ==??=? 求 2.求201 1lim tan x x x x →??- ?? ?. 3. 求 2. 4．已知 ,2) 1(1 1 =-∑∞ =-n n n u ,51 1 2=∑∞ =-n n u 求1 n n u ∞ =∑ 四、(10分)设y = x e -x (0 ≤ x < +∞)，求函数的极大值，函数曲线的拐点，并求曲线与直线x = 2, x = 1, y = 0所 围成曲边梯形的面积及此平面图形绕x 轴旋转所成的旋转体体积. 五、(8分) 将函数3 41 )(2 ++= x x x f 展开成(x -1)的幂级数．并给出收敛域。 六、(8分)设2,01 (), 1,x x f x ax b x ?≤≤=?+>?适当选取a , b 值，使f (x )成为可导函数，令0 ()()x x f t dt ?=?，并求 出?(x )的表达式. 七、(6分)设f (x )具有二阶连续导数，且f (a ) = f (b ), f '(a ) > 0, f '(b ) > 0, 试证：?ξ∈(a , b )，使f ''(ξ) = 0. 答案：一、1．(C) 2.(A) 3.(B ) 4 .(D). 5.(A) 二、1.32 e 2.1 3.2 π 4.2 (arctan C + 5. 0.32π 6.e. 三、1. 9. 2. 13. 3. 1 2arcsin 22 x C -. 4.8. 四、极大值1(1)y e =, 拐点222,e ?? ??? ，面积223A e e =-，体积245134V e e π??=- ???。 五、2 221 x y x = -.

复旦大学考研复试失败经验分享

复旦大学考研复试失败经验分享 本人就是某财复试被刷的（大概是唯一一个，sad） 先说一下自己的复试吧。个人感觉就我自己的复试结果而言，自身表现不好是主要原因，期间老师主要问了我两个问题，价格歧视和公共产品为什么不能由市场提供。 前一个问题我先举了火车票的差别定价作为例子，后来老师让我仔细说一下每一级价格歧视（第一级、第二级、第三级），这个因为不记得了，所以沉默了一会，然后说自己不记得了，老师很好奇地问了句，你们本科这方面内容应该学的比较深入才对吧（本人专业是经济相关的），我脑子一抽回了一句，因为这些基本理论都在大一大二学的，当时用的全是英文教材，几乎都看不懂，老师又随口问了句，那你微观当时用的是谁的教材，我想了几秒，也没有答上来（当时记得好像是范里安，但记不清范里安到底是写宏观还是微观的了，没敢回答），老师后来就问了公共产品为什么不能由市场提供。 我先回答了公共产品的两个性质（非竞争性和非排他性），然后又开始用自来水来举例（我记得上课的时候老师说的就是自来水的例子），提问的老师打断了我说，谁说自来水不能由市场提供，那美国的自来水为什么是由市场提供的？ 因为对美国的情况不了解，所以请求思考了一会，没想出来，就请老师介绍了一下美国的情况，听完之后还是比较懵逼，然后老师又告诉我，自来水不是公共产品，听完之后更加懵逼了，这时候中间的老师补充了一句，自来水也可以算是公共产品，但不典型（后来去网上查了一下，确实如此），此后间歇性地挣扎了几句，但没有给出完整的回答。 最后我的复试是以沉默结束的，时间到了之后老师问我还能不能回答，看我答不上来就让我出去了。

就面试期间老师的态度来看，我所在的组的老师基本还算比较友善，虽然在我答不上来之后明显表现出了不耐烦= =但我觉得这大概也是因为长时间面试疲劳以及我的表现确实让人没有沟通欲望。 此外可能也确实存在老师态度不端正的情况（比如玩手机），运气成分也占有一定的比例，但要求复试有一个统一的评分标准显然也是无法实现的，即使是同一个老师，面对不同的人也没有办法做到完全相同的对待。 关于经院方面，我只能说这次经院对于复试的安排挺让人失望的，至少会让我们这些复试被刷的人很失望。最重要的一点就是复试的时间拖得太晚，让人几乎没法调剂。 虽然拖的晚可能是为了争取更多的入学名额（据相关消息声称），但在决定采取差额复试的同时，显然没有考虑到被刷考生的感受，尤其是对于二战以及二战以上的群体，在升学这条道路上奋斗了好几年，好不容易看见了曙光，又被无情地踢下了深渊，几乎没有留下任何可以在这条路上继续前行的方法。 其次我个人认为有关领导做出了一个错误的决定，就是以差额复试为代价适当压低了分数线，就本人了解的情况来看，复旦经院之所以会在今年聚集如此多的考生，就是大家默认其复试不会刷人。我相信即使分数线涨到410、415，只要坚持复试不刷人，复旦仍然会对大部分考生，尤其是本科非985、211的考生有着致命的吸引力，现在这种情况已经被院方自己打破，就如那篇帖子标题所说，复旦不刷人的神话已经破灭了，短期内再想像今年这样聚集一大批如此高质量生源（就初试成绩而言），几乎不可能了。 最后，关于招生计划的消息真的太不透明了，每次计划都是几十个，结果招收都是一百多个，建议想招多少就写多少，就算又偏差也别太多，要不等分数线的时候，看到漫天飞舞的小道消息，真的考验心脏。

东北大学历年初试考研真题分享

东北大学96考研题 一、（25分）每小题5分 1．根据下图完成： 1）画出该图的十字链表存储结构图。 2）写出其拓扑排序的输出序列。 3）写出图的强连通分量（支）。 4）写出到的所有路径及简单路径。 2.给定8个权值集合（2，5，3，10，4，7，9，18）画出含有8个叶子结点的最佳三叉 归并树，并计算出 3.知含有8个结点的一棵二叉树，按先序、中序、后序进行遍历后，有些结点序号不清 楚如下图示。要求构造出一棵符合条件的二叉树。 先根序遍历 --- 2 3 --- 5 --- 7 8 中根序遍历 3 --- 4 1 --- 7 8 6 后根序遍历 --- 4 2 --- 6 5 1 4.根据给定的关键字集合（20，15，40，35，45，25，50，30，10）顺序输入 1）构造一棵完全二叉树； 2）画出整理好的一棵堆树； 3）画出一棵输出一个排序记录后的二叉树； 4）画出重新调整好的堆树。 5.下图给出的是一棵三阶B树，处理时每次只能读一个结点到内存。要求： ①计算出由图中结构用计算机查找到关键字（35）的记录并将其删掉，需进行 多少次读/写才能完成？ ②画出删除关键字为（35）和关键字为（50）的记录后的三阶B树。

二、（10分）知L1、L2分别为两循环单链表的头结点指针，m,n分别为L1、L2表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。 三、（12分）线性表(a1,a2,a3…an)中元素递增有序且按顺序存于计算机内。要求设计一算法完成： （1）用最少的时间在表中查找数值为的元素。 （2）若找到将其与后继元素位置交换。 （3）若找不到将其插入表中并使表中元素仍递增有序。 四、（12分）设给定关键字输入序列为（100，90，120，60，78，35，42，31，15）用散列法散列0——10的地址区间。要求设计一合理的散列函数；冲突时用链表法解决，写出散列算法，并构造出散列表在等概率查找情况下查找成功的平均查找长度是多少？ 五、（10分）设为t一棵二叉树的根结点地址指针，试设计一个非递归的算法完成把二叉树中每个结点的左右孩子位置交换。 六、（14分）设L为单链表的头结点地址，其数据结点的数据都是正整数且无相同的，试设计利用直接插入的原则把该链表整理成数据递增的有序单链表的算法。 七、（15分）设t是一棵按后序遍历方式构成的线索二叉树的根结点指针，试设计一个非递归的算法，把一个地址为x的新结点插到t树中，已知地址为y的结点有侧作为结点y的右孩子，并把插入后的二叉树仍为后序线索二叉树。

2021东北大学软件工程考研真题经验参考书

聊聊那些年研究生考试的事情。 说到关于政治，我看政治看得比较晚，八月才开始看而且看得很慢，因为我觉得看太早了也会忘记，事实证明，知识点精讲精练那本书在后期我已经忘光了……不过理科生的话建议早一点看，文科生可以九月份开始看。看一章就做一章配套练习巩固。看完精讲精练刷刷真题，就可以开始政治第二轮复习了。 这里推荐一下李凡老师的《政治新时器》教材，我只听了他的政治分析题的课，但是感觉非常有用，同时背的是她出的一本书，后半部分是各部分分析题易考考点，直接背就行。前半部分是选择题考点，后半部分是分析题，他押题押的也很准我都会，得意！最后如果有时间的话可以多做一些《政治新时器》教材押题卷，很有帮助。 英语： 我最满意的是英语，考完对答案我客观题就完形填空错了两个扣1分，别的全对，翻译和大小作文也写得很满意，小作文背到过一篇类似的。英语也是贯穿考研复习始终的，三月份开始每天早上背一小时单词和看一小时视频，单词最最最重要！背单词要坚持到考前最后一天，看视频也是为了记得更牢固，并且记更多的词组搭配。单词书我用的《一本单词》。大概到七月中旬开始做英语真题，我买的是《木糖英语真题手译》，做的时候客观题都当做考试一样做，每一年做完之后都把其中的生词记下来然后背，做完一遍之后开始第二遍，第二遍的重点主要是分析长难句以及检验单词有没有掌握牢固，蛋核英语公众号的课程也总能给我答疑。总而言之，英语关键是词汇量，每天都要坚持背单词，做起题来真的真的很不一样，轻松很多。 专业课： 首先大致浏览一遍课本，自己做一个大纲出来，大标题小标题小小标题这样，第一遍可以不细看，但要有个印象，知道书大概讲的是什么，分几章，每章又在说什么，建立一个知识框架出来。 第二遍开始仔仔细细地看课本，把这个知识框架逐步逐步地填满，不能有知识上的盲点，如果看书看不明白，就去问在校授课的专业课老师，老师会慈爱地给你详细解答。可以自己根据书本内容做笔记，做完笔记印象更深刻。 第三遍再返回去扫一下课本，可以结合真题去针对性地复习，真题的答案试

新版东北大学数学考研经验考研真题考研参考书

一年就这样过去了，内心思绪万千。 一年很短，备考的经历历历在目，一年很长，长到由此改变了一个人的轨迹，并且成就一个梦想。回忆着一年的历程，总想把它记录下来，希望可以给还在考研道路上奋斗的小伙伴们一点帮助。 考研是一个非常需要坚持的过程，需要你不断坚持和努力才能获得成功，所以你必须要想清楚自己为什么要考研，这一点非常重要，因为只有确认好坚定的动机，才能让你在最后冲刺阶段时能够坚持下来。 如果你只是看到自己周围的人都在考研而决定的考研，自己只是随波逐流没有坚定的信心，那么非常容易在中途就放弃掉了，而且现在考研非常火热，这就意味着竞争也会非常激烈，而且调剂的机会都会非常难得，所以备考时的压力也会比较大，所以大家一定要调整好心态，既不能压力太大，也不能懈怠。 既然选择了，就勇敢的走下去吧。 考研整个过程确实很煎熬，像是小火慢炖，但是坚持下来，你就会发现，原来世界真的是美好的。 文章整体字数较多，大家可视自己情况阅读，在文章末尾我也分享了自己备考过程中的资料和真题，大家可自行下载。 东北大学数学的初试科目为： (101)思想政治理论(201)英语一或(240)二外德语 (618)数学分析和(814)高等代数 参考书目为： 1.《数学分析》陈传璋，高等教育出版社，2004年 2.《实变函数与泛函分析》（1-3章），宋叔尼，科学出版社，2007年

3.《高等代数》（1-9章），北京大学数学系，高等教育出版社，2003年 4.《近世代数》（1-2章），杨子胥，高等教育出版社，2003年 跟大家先说一下英语的复习吧。 学英语免不了背单词这个难关，词汇量上不去，影响的不仅是考试成绩，更是整体英语能力的提升；背单词也是学习者最感到头痛的过程，不是背完了转身就忘，就是背的单词不会用，重点单词主要是在做阅读的时候总结的，我把不认识不熟悉的单词全都挑出来写到旁边，记下来反复背直至考前，总之单词这一块贵在坚持，背单词的日程一定要坚持到考研前一天。 因此，学会如何高效、科学地记忆词汇，养成良好的记单词习惯，才能达到事半功倍的学习效果，我用的是《木糖英语单词闪电版》，里面的高频词汇都给列出来了，真的挺方便的，并且刷真题我用的《木糖英语真题手译》这本书，我感觉对我帮助特别大，里面的知识点讲解的通俗易懂，而且给出的例子都很经典，不容易忘记。 前期，在这段时间最重要的是积累，也就是扩充自己的词汇量，基础相对差一些的同学可以背考研单词，而基础相对好一些的同学考研单词相对于你来说就会比较简单，这时就不必浪费时间，可以进行外刊阅读。由于考研英语阅读的文章全部都是从外刊中摘录的，所以进行外刊阅读就可以把其当作“真题”的泛读。 中期，在期末考试和小学期结束之后就要开始做真题了，我从最早的那年开始一路做下来，留了三套考前模拟，大概是有二十多套。我一般会第一天做一套然后后面花1～2天的时间对文章进行精读及分析错误原因。早些年的英语出题有相当难度，考察的有不少都是很复杂的句式及熟词僻义，这与近几年的考察角度是完全不同的，所以我建议时间不多的同学完全可以放弃早些年的真题，然后