请今年考南大计算机/软院的师弟师妹们回忆下专业试题@！~ 攒RP啦！~~欢迎回忆2013南大的专业试题！

希望刚考过的同学能趁热回忆一下考试内容，王道会专门找同学总结，以给明年的同学带来参考：）

即便原题回忆不出来，按序给出考题所涉及到的知识点也行。

听说有很多是历年的原题，大家可以直接对照往年真题，然后复制下来即可。

谢谢热心的同学！！予人玫瑰 手留余香！

1、没有原题 广义表出来了，LRU算法控制为出来了，帧中继出来了，汇编也出来了！！跨考的伤不起啊！！！

2、算法：不用递归先序遍历二叉树。第一大题：堆排序，后面还有一个信号量的伪代码题目，中间一道23分的涉及汇编的，第一小题还好，根据2路组相连cache划分主存地址，计算cache容量计算没有说不考虑替换算法位，后面还有两小题题干一两百字，那么紧张没看懂……（直接崩溃）

3、第一题：堆排序，写出堆排序的过程及其算法复杂度的分析。 第二题：使用非递归的方式将静态链表表示的树进行前序遍历。

第三题：循环代码，以mips与c语言的方式给出。分析地址结构，分析缺页率，分析流水线数据冲突。

第四题：三人数棋子，一人数黑，一人数白，互斥，两者数完，第三者统计，同步。

第五题：给出虚拟地址，页大小，分析逻辑号，以LRU在三实页框内替换，根据缺页率分析平均运行时间。

第六题：Dijkstra算法的实现过程，填表。

第七题：根据题目给出的网络层次结构及其数据帧格式给出带有1>路由2>网桥的帧中继的层次结构和数据帧格式。

就这些，第三小题还有一两小问印象模糊了。

大题难度点到即止，涉及面广，基本是抢分型。

这次数学蛮危险的，估计难过，如能侥幸，可能还会再写些吧，到时如果有可能，请风华给我改下用户名。

4、选择题不太记得了，数据结构，组成原理还好，还比较常规吧；操作系统全是一些课本概念，题目都很短，稍微有点偏，基本上凭感觉做；网络也有点偏，毕竟用的是国外的教材。

数据结构有道选择题和王道这题差不多

下列关于 m 阶 B-树的说法中，正确的有（ ）。

Ⅰ．每个结点至少有两棵非空子树

Ⅱ．非叶结点仅其索引作用，每次查找一定会查找到某个叶结点

Ⅲ．所有叶子在同一层上

Ⅳ．当插入一个数据项引起 B 树结点分裂后，树长高一层

A．Ⅰ、Ⅱ

B．Ⅱ、Ⅲ

C．Ⅲ、Ⅳ

D．Ⅲ

有广义表的题，也有折半查找时间复杂度的

网络有道选择题是TCP终止连接过程中那几个序号（fin，ack）的问题

数据结构第一套大题给出几个数字，要求写出对排序每一步操作；第二大题是给出树一个静态链表表示，要求使用非递归先序算法，写出算法思想和伪代码。组成原理就一道大题（23分），稍微有点复杂涉及知识点较多，题目给出一段for循环语句和对应的汇编代码，所求有主存地址划分、数据cache指令cache容量计算、指令执行条数计算、跳转地址、指出数据冲突控制冒险语句

网络第一道大题是路由的Dijkstra算法，给出了一个表格要求填写每一步结果；第二大题好像是网桥连接两个子网，要求写出网络体系结构和链路层帧格式

5、第一、先说选择题：

选择题比统考难度要低，但是也同样不好拿分，选择题出现 了广义表和帧中继格式的选择题，其它的考的与统考偏差不大，选择题对基础知识记忆性考察比较多，比较直接一点。

第二、大题

1、数据结构：大题前两题数据结构比较直接，堆排序就不说了，这个很简单了，树前序的非递归算法书本上可以找到算法（王道单科上前序后序神马的都有）；

2、计组：计组考的题我是始料未及的，虽然南大期末题上有类似，因为按统考复习就忽略了，这是个人原因，暂且不提。前两问第一问是主存地址划分几个段，常规，第二问是cache地址多少位。第三问是问循环次数和指令条数，数了半天，不知道对不对。第四问是cache命中和请求虚拟地址管理缺页的。按统考复习的孩子比较吃亏。

3、操作系统：第一个题是信号量，黑白棋子由AB两人计数，C计数总数。第二题是考缺页机制，主存平均访问时间，这个自己换算下页号用LRU搞下计算下就ok，我计算能力差，原理就是这样的，答案也不记得了。

4、网络：第一题最短路径问题，路由算法，地杰斯特拉模拟几趟填上去就行了。第二题是考到了帧中继问题，首先给了个网桥连接的AB主机，给出了协议层次图和帧格式，然后问在局域网和帧中继环境下分别是网桥和路由器的时分别的协议层次图和帧格式，总分4分，画的累死了还不知道对不对。

总体比统考简单些，有亮点有意外，有欢喜有忧愁，坐等调剂的人给大家简单说这么多，具体想知道的回复问，知无不言！