博主分享了2019年计算机专业课考试的真题回忆，涵盖数据结构、操作系统和计算机网络等内容。选择题部分重点考察了教材的基础知识，如DS的栈、排序、哈夫曼树，OS的内存管理、磁盘调度，CN的协议与路由算法。大题则涉及树的遍历、查找算法、银行家算法等。博主建议复习时要全面掌握课本知识，关注历年未考知识点，并给出了各部分的复习重点。
本帖最后由 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:
时延各种计算，子网划分，最大传输速率计算，各种协议为什么这样设计
以上猜测仅是个人一些浅见，欢迎指正，讨论。
最后，相信结果一定不会辜负你的努力的，一起加油吧，少年!
扫一扫
4287
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
