南工大828數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)專業(yè)課復(fù)習(xí)規(guī)劃與題型講解

最近有很多準(zhǔn)備備考南工大計(jì)算機(jī)的同學(xué)經(jīng)常問學(xué)姐關(guān)于828數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)的題型的事情,今天學(xué)姐聯(lián)合之前做過講座的學(xué)長(zhǎng)給大家做一份分享~

首先:828題型:總共10個(gè)大題,數(shù)據(jù)結(jié)構(gòu)6個(gè)+操作系統(tǒng)4個(gè)
其中代碼題有3個(gè)左右,經(jīng)常會(huì)從鏈表,棧、隊(duì)列等出題
對(duì)于專業(yè)課的復(fù)習(xí),到9月前主要還是集中在基礎(chǔ)階段,主要是把知識(shí)點(diǎn)詳細(xì)復(fù)習(xí)一遍,為后續(xù)做題鞏固打好基礎(chǔ)


數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)重點(diǎn):
鏈表的定義與基本操作、應(yīng)用場(chǎng)景
棧的定義與特點(diǎn)、基本操作、應(yīng)用場(chǎng)景
隊(duì)列的定義與特點(diǎn)、基本操作、應(yīng)用場(chǎng)景
串的定義與模式匹配算法思想
樹的定義、術(shù)語、二叉樹的遍歷算法思想、線索二叉樹算法思想、平衡二叉樹算法思想、哈夫曼樹和哈夫曼編碼算法思想
圖的定義、術(shù)語、經(jīng)典算法思想
查找排序經(jīng)典算法思想

操作系統(tǒng)復(fù)習(xí)重點(diǎn):
進(jìn)程管理:處理機(jī)調(diào)度算法及其各自優(yōu)缺點(diǎn)、PV操作、銀行
內(nèi)存管理:頁面置換算法思想,內(nèi)存分頁存儲(chǔ)管理方式
文件管理:文件分配方式、文件目錄、文件系統(tǒng)結(jié)構(gòu)
磁盤管理:磁盤調(diào)度算法

最后,分享幾點(diǎn)復(fù)習(xí)專業(yè)課的小TIPS:
1.代碼需要多練習(xí)
2.針對(duì)南工大的真題一定要反復(fù)多做幾遍,畢竟重點(diǎn)考點(diǎn)是基本不會(huì)變得,掌握每個(gè)重要考點(diǎn)的出題方式!


咱們?yōu)?4復(fù)習(xí)小伙伴們可以一起來討論復(fù)習(xí)問題拉:
點(diǎn)擊鏈接加入群聊【2024南京工業(yè)大學(xué)考研】:718819001