2019中國科學院大學碩士研究生入學考試《計算機原理》考試大綱

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

2、鍵內(nèi)容，掌握計算機網(wǎng)絡基本原理和技術，并具有綜合運用所學知識分析問題和解決問題的能力。一、一、考試形式考試形式閉卷，筆試，考試時間180分鐘，總分150分。二、二、試卷結(jié)構(gòu)試卷結(jié)構(gòu)常見的數(shù)據(jù)結(jié)構(gòu)、計算機組成原理和計算機網(wǎ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）線性關系、線性表的定義，線性表的基本操作。（2）線性表的順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構(gòu)造原理。在以上兩種存儲結(jié)構(gòu)上對線性表實施的最主要的操作(包括三種鏈表的建立、插入和刪除、檢索等)的算法設計。3（1）排序的基本概念，排序方法的分類。（2）插入排序法(含折半插入排序法)、選擇排序法、泡排序法、快速排序法、堆排序法、歸并排序、基數(shù)排序。各種排序

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