资源描述
新祥旭考研官网 http:/www.xxxedu.net/2019 年南京师范大学计算机科学与技术专硕考研真题回忆数据结构没有选择填空 全是解答应用题1. for 循环 求复杂度。还有一个语句执行多少次（ for(i=0;in;i=i+2)for(j=i+1;j n;j+)s+=i*j;问算法复杂度问 n=5 时最后一句执行多少次2.“Ninju2019” 问这个非空子串有多少个3.深度为 6 的完全二叉树最少有几个节点有 33 个节点的完全二叉树最大编号是多少（从 0 开始编）4.给了无向图顶点集和边集 写出深度和广度遍历 还有一种拓扑排序5. 给了一组序列数 散列 线性探测法 并求查找成功 ASL6.给了一组序列数，堆排序 大顶堆 写出拍好后序列顺序7.给了一组序列数 分别写出一趟直接 插入 冒泡 选择 归并 快排序的序列8.给了有向图顶点集和边集 画出该图邻接矩阵的邻接表9.给了树的序列关系 按孩子兄弟法画出其存储结构新祥旭考研官网 http:/www.xxxedu.net/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 没有）新祥旭考研官网 http:/www.xxxedu.net/计算机网络（选择题 10 个，判断题 10 题，简答题 3 题，应用题 1 题）【选择题】1.下面那个不支持端到端的传输A.数据链路层。B. 传输层 C.应用层 D.会话层2.网络传输时延大且不稳定 下面那个不适合于语音数据的传输A.电路交换 B.报文交换 C.数据报 D.虚电路3.下面哪个支持相同频率的传输TDM CDMA FTDM WDM4.下面哪个可以隔广播域集线器 路由器 网桥 交换机【判断题】1.www 用 HTML 协议传输数据2.UDP 提供伪首部较验 所以提供可靠传输3.MIME 作用就是将非 AACII 码文件转换成 ASCII 码类型的4.Everything is over IP 意思就是 IP 协议可以应用于任何类型任何连接方式的网络5.路由器只依赖于转发表转发6.卫星通讯覆盖范围广 但地面传输时延大而且易受天气影响7.新祥旭考研官网 http:/www.xxxedu.net/【简答题】1.用画图的方式说明 TCP 建立连接的过程2.说明为什么应用程序用 P2P 模式可以提高分享共享文件的能力3.在 IPV4 里 有哪些有助于解决地址资源短缺问题【应用题】给了 R2 路由器的路由表信息1.根据路由表信息画出网络图2.给出一组地址 问下一跳或者路由器怎么处理3.给路由器配置默认路由
展开阅读全文