408計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)考試大綱一、考試概述1.考試性質(zhì)：全國(guó)碩士研究生入學(xué)統(tǒng)一考試2.考試科目：計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)3.考試時(shí)間：180分鐘二、考試內(nèi)容1.數(shù)據(jù)結(jié)構(gòu)a.線性表、棧、隊(duì)列、串①線性表的定義、基本操作②棧的定義、基本操作、應(yīng)用③隊(duì)列的定義、基本操作、應(yīng)用④串的定義、基本操作、應(yīng)用b.樹(shù)與圖①樹(shù)的定義、基本操作、應(yīng)用②圖的定義、基本操作、應(yīng)用③樹(shù)與圖的遍歷算法c.查找與排序①查找算法：順序查找、二分查找②排序算法：冒泡排序、選擇排序、插入排序、快速排序2.算法設(shè)計(jì)與分析a.算法設(shè)計(jì)方法①分治法②動(dòng)態(tài)規(guī)劃法③回溯法b.算法復(fù)雜度分析①時(shí)間復(fù)雜度②空間復(fù)雜度c.算法優(yōu)化①時(shí)間優(yōu)化②空間優(yōu)化3.計(jì)算機(jī)組成原理a.計(jì)算機(jī)系統(tǒng)概述①計(jì)算機(jī)發(fā)展歷程②計(jì)算機(jī)系統(tǒng)組成b.數(shù)據(jù)表示與運(yùn)算①數(shù)制與編碼②定點(diǎn)數(shù)運(yùn)算③浮點(diǎn)數(shù)運(yùn)算c.中央處理器①CPU結(jié)構(gòu)②指令系統(tǒng)③CPU性能評(píng)價(jià)4.操作系統(tǒng)a.操作系統(tǒng)概述①操作系統(tǒng)定義②操作系統(tǒng)功能b.進(jìn)程管理①進(jìn)程與線程②進(jìn)程調(diào)度③進(jìn)程同步與互斥c.存儲(chǔ)管理①內(nèi)存管理方式②頁(yè)面置換算法③虛擬存儲(chǔ)管理5.計(jì)算機(jī)網(wǎng)絡(luò)a.網(wǎng)絡(luò)體系結(jié)構(gòu)①OSI七層模型②TCP/IP四層模型b.數(shù)據(jù)鏈路層①數(shù)據(jù)鏈路層功能②幀同步與異步傳輸c.網(wǎng)絡(luò)層①I(mǎi)P地址與子網(wǎng)掩碼②路由算法③網(wǎng)絡(luò)層協(xié)議6.數(shù)據(jù)庫(kù)系統(tǒng)a.數(shù)據(jù)庫(kù)系統(tǒng)概述①數(shù)據(jù)庫(kù)定義②數(shù)據(jù)庫(kù)系統(tǒng)組成b.關(guān)系數(shù)據(jù)庫(kù)①關(guān)系模型②關(guān)系代數(shù)③SQL語(yǔ)言c.數(shù)據(jù)庫(kù)設(shè)計(jì)①ER圖②數(shù)據(jù)庫(kù)規(guī)范化三、型及分值1.選擇題：30分2.填空題：20分3.簡(jiǎn)答題：40分4.計(jì)算題：30分5.綜合應(yīng)用題：40分四、備考建議1.理論知識(shí)：系統(tǒng)學(xué)習(xí)計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)課程，掌握各章節(jié)知識(shí)點(diǎn)。2.實(shí)踐能力：通過(guò)編程練習(xí)，提高算法設(shè)計(jì)與分析能力。3.模擬考試：參加模擬考試，熟悉型和答題技巧。4.時(shí)間管理：合理安排學(xué)習(xí)時(shí)間，確保各章節(jié)內(nèi)容掌握