19考后真题回忆，为复试攒人品！

小阁零落

加油我一定会过的，我一定会考上的！！

来自Android客户端

叶小琼

我发了好多～请问我的福利能拿到吗～

来自Android客户端

GG就要棒棒哒

攒人品攒人品
希望这次一定上岸
成功上岸！

来自Android客户端

搁逸1

部分真题。留给后来人，加油！

来自Android客户端

黑暗无边zx

日语的话，专业课两门的基础日语题型好像跟17年一样，日语综合的大阅读题型稍微有变化，不是以往的单纯选择，还有论述简答，二外英语增加了文章翻译喝句子翻译

来自Android客户端

黄豆豆777

分享了。

无情ZC

金融皮条客 发表于 2018-12-20 17:38
希望专业课110 我就必上无疑

公共课加起来多少？

来自Android客户端

NotLip

加油，预祝

金尼美

南京师范大学 计算机专硕 专业课题
数据结构
没有选择填空 全是解答应用题
1.   for循环 求复杂度。还有一个语句执行多少次
   （ for(i=0;i<n;i=i+2)
               for(j=i+1;j<n;j++)
                 s+=i*j;
问算法复杂度
问n=5时最后一句执行多少次
2.“Ninju2019” 问这个非空子串有多少个
3.深度为6的完全二叉树最少有几个节点
   有33个节点的完全二叉树最大编号是多少（从0开始编）
4.给了无向图顶点集和边集 写出深度和广度遍历 还有一种拓扑排序
5. 给了一组序列数 散列 线性探测法 并求查找成功ASL
6.给了一组序列数，堆排序 大顶堆 写出拍好后序列顺序
7.给了一组序列数 分别写出一趟直接 插入 冒泡 选择 归并 快排序的序列
8.给了有向图顶点集和边集 画出该图邻接矩阵的邻接表
9.给了树的序列关系 按孩子兄弟法画出其存储结构
10.哈夫曼树 编码 “之乎者也”这四个汉字 分别给了200 300 600 700 出现次数 编码 问也字的编码长度
11.栈和队列的题目
push(s,2)
push(s,3)
push(s,5)
push(s,8)
push(Q,pop(s)-pop(s))
push(Q,pop(s)-pop(s))
while(!isEmpty(Q))
pop(Q)
12.算法题：单链表 删除其负数节点 负数节点不止一个
13.算法题：KMP
  一个整形存储的字符串S 子串t 设计算法找出t的起始地止并返回
14.算法题：一个数据域为整形存储的树 找出其值最大节点 （只有一个）并返回该节点地址
15.给了一个广义表（具体记不太清楚了）
要求写出其表头和表尾 并写出他们的长度
16.给出了一组中缀表达式 写出其前缀和后缀表达式
17.给了一组有序序列 用二分法查找 并写出查找17 和18 这两个数的比较次数（17序列里有 18没有）


计算机网络
（选择题10个，判断题 10题，简答题3题，应用题1题）
【选择题】
1.下面那个不支持端到端的传输
A.数据链路层。B.传输层 C.应用层 D.会话层

2.网络传输时延大且不稳定 下面那个不适合于语音数据的传输
A.电路交换 B.报文交换 C.数据报 D.虚电路

3.下面哪个支持相同频率的传输
TDM CDMA FTDM WDM

4.下面哪个可以隔广播域
集线器 路由器 网桥 交换机

（选择题还有我实在想不起来了[面条泪]）
【判断题】
1.www 用HTML协议传输数据
2.UDP提供伪首部较验 所以提供可靠传输
3.MIME作用就是将非AACII码文件转换成ASCII码类型的
4.Everything is over IP 意思就是IP协议可以应用于任何类型任何连接方式的网络
5.路由器只依赖于转发表转发
6.卫星通讯覆盖范围广 但地面传输时延大而且易受天气影响
7.
（这个也是 目前只记起这么多了[尴尬]）
【简答题】
1.用画图的方式说明TCP建立连接的过程
2.说明为什么应用程序用P2P模式可以提高分享共享文件的能力
3.在IPV4里 有哪些有助于解决地址资源短缺问题
【应用题】
给了R2路由器的路由表信息
1.根据路由表信息画出网络图
2.给出一组地址 问下一跳或者路由器怎么处理
3.给路由器配置默认路由
（大体上只记起这些了 希望能帮到2020考研的小学弟小学妹们 加油[拳头]）

考研贵在坚持 加油

来自iPhone客户端

除以7涂涂涂

通过初试谢谢[拍手]

来自Android客户端