2019中國科學(xué)院大學(xué)碩士研究生入學(xué)考試《計算機(jī)原理》考試大綱

1、1中國科學(xué)院大學(xué)碩士研究生入學(xué)考試中國科學(xué)院大學(xué)碩士研究生入學(xué)考試《計算機(jī)原理》考試大綱《計算機(jī)原理》考試大綱本《計算機(jī)原理》考試大綱適用于中國科學(xué)院大學(xué)非計算機(jī)科學(xué)與技術(shù)一級學(xué)科下各專業(yè)的碩士研究生入學(xué)考試。計算機(jī)原理是計算機(jī)科學(xué)與技術(shù)及相關(guān)學(xué)科的重要基礎(chǔ)，主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)、計算機(jī)組成原理和計算機(jī)網(wǎng)絡(luò)。要求考生對計算機(jī)科學(xué)與技術(shù)及相關(guān)學(xué)科的基本概念有較深入、系統(tǒng)的理解，掌握各種數(shù)據(jù)結(jié)構(gòu)的定義和實(shí)現(xiàn)算法，掌握計算機(jī)組成原理所涉及的關(guān)

2、鍵內(nèi)容，掌握計算機(jī)網(wǎng)絡(luò)基本原理和技術(shù)，并具有綜合運(yùn)用所學(xué)知識分析問題和解決問題的能力。一、一、考試形式考試形式閉卷，筆試，考試時間180分鐘，總分150分。二、二、試卷結(jié)構(gòu)試卷結(jié)構(gòu)常見的數(shù)據(jù)結(jié)構(gòu)、計算機(jī)組成原理和計算機(jī)網(wǎng)絡(luò)題型，如：概念題（填空、選擇、簡答），應(yīng)用題（計算、畫圖、分析）等。三、三、考試內(nèi)容考試內(nèi)容（一）數(shù)據(jù)結(jié)構(gòu)（一）數(shù)據(jù)結(jié)構(gòu)（50分）分）1、緒論、緒論（1）數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)。（2）算法的定義、

3、算法的基本特性以及算法分析的基本概念。2、線性表、線性表（1）線性關(guān)系、線性表的定義，線性表的基本操作。（2）線性表的順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Y(jié)構(gòu)(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構(gòu)造原理。在以上兩種存儲結(jié)構(gòu)上對線性表實(shí)施的最主要的操作(包括三種鏈表的建立、插入和刪除、檢索等)的算法設(shè)計。3（1）排序的基本概念，排序方法的分類。（2）插入排序法(含折半插入排序法)、選擇排序法、泡排序法、快速排序法、堆排序法、歸并排序、基數(shù)排序。各種排序

4、方法排序的原理、規(guī)律和特點(diǎn)，各種排序算法的時空復(fù)雜度簡單分析。（二）計算機(jī)組成原理（二）計算機(jī)組成原理（50分）分）1、計算機(jī)系統(tǒng)概論、計算機(jī)系統(tǒng)概論（1）計算機(jī)的分類。（2）計算機(jī)的硬件。（3）計算機(jī)的軟件。（4）計算機(jī)系統(tǒng)的層次結(jié)構(gòu)。2、運(yùn)算方法和運(yùn)算器運(yùn)算方法和運(yùn)算器（1）數(shù)據(jù)與文字的表示方法。（2）定點(diǎn)加法、減法運(yùn)算。（3）定點(diǎn)乘法運(yùn)算。（4）定點(diǎn)除法運(yùn)算。（5）定點(diǎn)運(yùn)算器的組成。（6）浮點(diǎn)運(yùn)算方法和浮點(diǎn)運(yùn)算器。3、存儲系統(tǒng)、存