北大计算机软微复试题目,2019年北大软微真题867回忆

本帖最后由 cony 于 2019-1-22 19:40 编辑

今天刚考完专业课，回忆一下题目为复试攒人品，之前从王道论坛获益不少，现在是时候反哺了，欢迎各位补充，若有疏漏欢迎指正！

选择题3*10，每本书10题

选择题部分，DS中规中矩，CN部分非常简单，OS部分考察相对比较细致，需要仔细阅读教材，王道是不够的！！！详细可以了解下回忆的真题。

选择题部分：

DS:

栈的合法出栈序列

操作符前缀到中缀入栈出栈最大高度

给定几个序列，判断使用的是何种排序

Dijkstra算法节点顺序

判断图的回路(DFS，选项无拓扑排序)

有向图的度

哈夫曼树合法顺序(王道原题)

已知完全二叉树结点个数，求叶子个数

OS:

硬实时系统，软实时系统

多处理机的自旋锁

设备驱动程序是否只能用汇编

磁盘高数缓存是什么(内存)

二级页表求地址划分

文件的结构

文件系统的模型

临界区的访问

CN:

NFS，TFTP，telnet协议基于的传输层协议

向量-路径路由算法是哪个(BGP)

OSI表示层功能

IP数据报分片最后一段长度

SSL

传输时延计算

大题部分：

DS:

给出一个树问前中后序

2013年408真题，求平均查找时间最短的排列和查找方法

给出概率，求编码(哈夫曼)

Dijkstra算法

OS:

内存2块，有快表，有访问地址序列5个，有一个3行的页表，2行有块号，a.)根据逻辑地址求物理地址b)画出地址变换图c)第3，4个地址访问过程d)FIFO,LRU在上述序列情况下的缺页率

文件目录和目录文件，树型目录检索过程

银行家算法，给定MAX.ALLOCATION,AVAILABLE和一个请求序列，问可以分配吗

CN:

ARP作用，工作原理，为什么属于网络层，缓存超时时间太长太短后果

TCP协议序号，确认号，字节数等

大体上就这些了，总结一下经验：

数据结构近年没考算法题，从17后逐渐脱离算法题趋势，我不太认为这是不重视算法了，这可能是为了尽量在每年考试中出不太一样的知识点。

举个列子，OS部分前几年考内存管理部分较少，大题几乎没有，今年真题就出现了，这恰恰反映出没出过题的重要知识点很有可能出题。同样类似的还有周转时间计算，PV操作这些知识点，近年都没有出现。

操作系统选择题部分逐渐趋向于考察全面发展，课本需要仔细研读，甚至学有余力得看看王道没有的后序章节。选择题考察内容范围相对广，分析题有论述题化的趋势，需要大家多加深对课本概念的理解。

计算机网络部分考察非常简单，打好基础即可，注意学习协议时多思考为什么这样设计。

如果按这个思路，20复习查缺补漏可能可以如下参考：

DS:

概率高：广度深度优先生成树，，堆的调整，二分查找ASL，手工排序，

概率一般平衡二叉树插入调整，二叉排序树删除，

算法：树相关(考过排序和图)

败者树&置换选择排序(概率小)，B树插入删除(概率不太大)，KMP求next组和过程(概率极小)

OS:

分析题：

pv读者写者模型，固定分区分配，访问内存时间计算，FAT大小计算，磁盘柱面号等计算(相对较小)，磁盘时延计算(概率小)

选择题：

静态重定位动态重定位，内存保护，内存内外碎片，伙伴系统，快速适应算法，内存分配策略，PBA,抖动，死缩预防，文件共享，如何提高IO速度，EDF.LLF等，这些也远远不够，读透课本是关键！

CN:

时延各种计算，子网划分，最大传输速率计算，各种协议为什么这样设计

以上猜测仅是个人一些浅见，欢迎指正，讨论。

最后，相信结果一定不会辜负你的努力的，一起加油吧，少年!