南工大828数据结构与操作系统专业课复习规划与题型讲解

最近有很多准备备考南工大计算机的同学经常问学姐关于828数据结构与操作系统的题型的事情,今天学姐联合之前做过讲座的学长给大家做一份分享~

首先:828题型:总共10个大题,数据结构6个+操作系统4个
其中代码题有3个左右,经常会从链表,栈、队列等出题
对于专业课的复习,到9月前主要还是集中在基础阶段,主要是把知识点详细复习一遍,为后续做题巩固打好基础


数据结构复习重点:
链表的定义与基本操作、应用场景
栈的定义与特点、基本操作、应用场景
队列的定义与特点、基本操作、应用场景
串的定义与模式匹配算法思想
树的定义、术语、二叉树的遍历算法思想、线索二叉树算法思想、平衡二叉树算法思想、哈夫曼树和哈夫曼编码算法思想
图的定义、术语、经典算法思想
查找排序经典算法思想

操作系统复习重点:
进程管理:处理机调度算法及其各自优缺点、PV操作、银行
内存管理:页面置换算法思想,内存分页存储管理方式
文件管理:文件分配方式、文件目录、文件系统结构
磁盘管理:磁盘调度算法

最后,分享几点复习专业课的小TIPS:
1.代码需要多练习
2.针对南工大的真题一定要反复多做几遍,毕竟重点考点是基本不会变得,掌握每个重要考点的出题方式!


咱们为24复习小伙伴们可以一起来讨论复习问题拉:
点击链接加入群聊【2024南京工业大学考研】:718819001