Discuz! Board

标题: 2018东南大学mse906真题新鲜出炉，走过路过千万不要错过！ [打印本页]

作者: rrssttrst 时间: 2018-1-5 09:07
标题: 2018东南大学mse906真题新鲜出炉，走过路过千万不要错过！
好久没发文了，一、我觉得大家全力备考的时候我发文帮不了大家多少，毕竟大家在心里都有自己的一套复习方案。二、最近比较忙，没空发文，笑脸。
   今年考研刚刚结束，（先说说数学，毕竟得数学者得考研胜利）我听身边的人说，今年数学比16年的还要难，（预料之中，之前写的文章多次强调），考得比较偏，如果真是这样的话，我只想说数学考80稳了。
   然后就是我联系了考研群里几个非常棒的今年的考生，让他们为后面考的人回忆了下906真题，在此表示感谢。
   基本完整（前面的小题若是有今天考906的还请帮忙留言补上啦，哈哈）。

906真题：

第一部分，理解程序，写出输出结果（5*8）：
1.short型的x=2∧15-1，y=x+1；
cout＜＜x+1＜＜y；
2.for(i=1;i
for(k=1;k
cout
for(j=1;j
cout


字符串，数组，结构等）
类，四题判断是否有错，有错改，无错输出结果）

第二部分:程序填空，补全代码（10）
读出文件数据（1234），逆序输出（4 3 2 1）中间有空格，输出到文件还是屏幕不知道。

第三部分：2题（10+15）
1.编程标准差（就是标准差公式）
2.写一个String的类，
包括成员函数：
构造函数（char*参数），拷贝构造函数（String类型参数），析构函数，
（）运算符重载（begin开始字节，len长度），
私有成员变量：char*（存字符串），int （长度）

第四部分：简答题（8*7）
1.给6个数，算有多少种出栈方式，以及判断能否得到某个序列
2.kmp手动计算next（j）
3.给先序，中序构造树
4.prim，kruskal 给了一个图，构造最小生成树，分别写出这两个算法选取的边的顺序
5.15个数  快排最多，最少比较次数
6.给了7个数，构造avl树。
7.哈夫曼散列表，8个数，散列表长度为7，装填因子0.8用线性探测法处理冲突
画出散列表，算出ASL查找成功，ASL查找失败

第五部分：算法设计题（8+11）
1.二叉树，找出它有两个子结点的结点个数
2.一个长度为n的序列，要是它的M个数的和最大，输出和，用更高效的算法

比如L={1,2,3,4,5,2,7,9,10,7,10,3,4}  M=5时，和为（7+9+10+7=）43

欢迎光临 Discuz! Board (http://www.jiapushu.com.cn/)