935計算機基礎(chǔ)考什么？

、考綱解析

1.935概況

東南大學(xué)計算機專業(yè)基礎(chǔ)935，考察的科目有以下三門，數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計算機組成原理,分值如下：

參考教材：

2.分值分布為：

兩種題型：選擇題和綜合應(yīng)用題

（1）選擇題共40道，每題2分，共計80分；

操作系統(tǒng)（16道）

數(shù)據(jù)結(jié)構(gòu)（12道）

組成原理（12道）

（2）綜合應(yīng)用題共計70分

操作系統(tǒng)（3道題，28分）

數(shù)據(jù)結(jié)構(gòu)（2道題，21分）

組成原理（2道題、21分）

3. 重點知識點分布：

（注：重點的意思是這一部分分值較大，考的較為集中。其他部分不代表不重要，可以結(jié)合考綱著重復(fù)習(xí)劃重點部分，專業(yè)課復(fù)習(xí)一定要全面無死角）

（1）數(shù)據(jù)結(jié)構(gòu)方面：

選擇題部分主要集中在：線性表、棧、隊列、數(shù)、圖、排序、查找

選擇題考察的比較基礎(chǔ)，建議多刷408真題以及王道課后選擇題復(fù)習(xí)

算法題主要集中在：線性表、二叉樹、二叉排序樹

對算法的考察不大深入，多集中在用數(shù)組解決的線性表操作，想不出來最優(yōu)解用暴力解決也能得高分，建議基礎(chǔ)的算法題目應(yīng)該熟悉。二叉樹和二叉排序樹近幾年考察的越來越多，我們要重點學(xué)習(xí)二叉樹的前序、中序、后序和層序遍歷、查找某個值對應(yīng)的結(jié)點、樹高等基礎(chǔ)操作

（2）操作系統(tǒng)方面：進程管理、內(nèi)存管理、文件管理

每年必考，可以參照王道上的題目進行掌握，另外知識點掌握的需要更細致，例如一些基本概念、優(yōu)缺點等，必要時需要記憶。題型比較固定，一定要多結(jié)合真題進行復(fù)習(xí)！

（3）組成原理方面：存儲系統(tǒng)、指令系統(tǒng)、CPU、I/O是重點

選擇題前半部分較為基礎(chǔ), 可以結(jié)合王道選擇題進行復(fù)習(xí)。

后半部分考察的十分細致，一定要回歸任國林第二版組成原理教材，要求對概念和相關(guān)計算有清楚了解。綜合題最后一道考法相對固定，即CPU的數(shù)據(jù)通路, 通過反復(fù)整理真題其實不難。

3. 整體情況剖析

（1）出題風(fēng)格這幾年一直沒有變過，特別在綜合應(yīng)用題方面，十分注重基礎(chǔ)。綜合應(yīng)用題一般是7道，數(shù)據(jù)結(jié)構(gòu)、計組原理的分值相比操作系統(tǒng)要稍微少點。出題難度方面這幾年也差別不大。

（2）選擇題方面, 操作系統(tǒng)和數(shù)據(jù)結(jié)構(gòu)非常常規(guī), 練好王道就能基本拿下, 不過要注意fork函數(shù), 當然也還有1-2題是王道上沒有的, 這個只能看基本功了; 組成原理前5題也非常常規(guī), 最后幾題細節(jié)感十足, 需要對任書有很好的把握, 才能做出來. 所以要好好的在練熟王道的基礎(chǔ)上, 把任書好好琢磨透.

（3）大題方面, 操作系統(tǒng)的大題也是特別常規(guī), 一個進程調(diào)度的畫圖題, 一個頁面置換算法，一個PV信號量的題目等。

2021數(shù)據(jù)結(jié)構(gòu)考察了樹的遍歷, 另一題是有關(guān)快排的知識點, 這兩個也都是屬于對重點的知識點的考察。

2021 計算機組成原理第一題考察的是有關(guān)IO和存儲器的一個綜合計算, 往年都未曾出現(xiàn)過, 是一個全新的題, 不過最后一題仍舊是老題, 連圖都是前年的圖.

總結(jié)一下, 數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)只要將王道的書搞懂, 任書多看幾遍, 再把歷年的真題做一做, 935是一定能拿高分的。