2019年南京师范大学计算机科学与技术专硕真题回忆

金尼美

南京师范大学 计算机专硕 专业课题
数据结构
没有选择填空 全是解答应用题
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客户端

Sandy98

谢谢学姐！

小脑斧与大脸喵

[BAD CONTENT]

来自Android客户端

Bryant奇

你好 *启酒儿药气 需要你辅导

来自iPhone客户端