安工大數據結構試卷20102011

❶ 哈工大計算機研究生專業課考什麼

計算機基礎：分為數據結構部分和計算機組成原理

數據結構部分考試內容：

1、數據結構與演算法的概念：數據結構與演算法及其相關的基本概念，演算法及其復雜性分析。

2、線性表：線性結構及其操作演算法，線性表的應用及演算法。

3、樹與二叉樹：二叉樹的定義、性質、表示、遍歷演算法，樹的表示、操作演算法，森林與二叉樹關系，樹與二叉樹的應用及演算法，

4、圖及其相關演算法：圖的相關概念，圖的存儲結構與搜索演算法，圖的應用及演算法。

5、查找與排序：查找與排序的相關概念，典型演算法的描述及復雜性分析，查找與排序演算法的應用。

6、外部排序與文件：外部排序的相關概念及其基本方法，文件的組織方式、特點及應用。

計算機組成原理：

1、計算機系統的基本概念：基本概念，馮•諾依曼計算機的特點，計算機的工作過程，計算機系統的主要技術指標。

2、匯流排：匯流排的基本概念，匯流排的分類和結構，匯流排控制邏輯。

3、存儲器：存儲器的分類，各類存儲器的基本工作原理，存儲器與其他部件的連接，存儲器系統的層次結構。

4、運算器和運算方法：數在計算機中的表示，定點運算和浮點運算，算術邏輯單元的工作原理。

5、控制器：指令系統原理，CPU的基本結構，控制單元的功能和原理，控制單元的兩種設計方法。

6、輸入輸出系統：I/O訪問的基本原理，I/O介面的原理，I/O和主機交換信息的控制方式。

(1)安工大數據結構試卷20102011擴展閱讀：

數據結構部分題型結構：填空題(0—15分)；選擇題(0—30分)；簡答題(0—30分)；演算法設計題(0—30分)。題型分數在以上范圍內浮動，總分為75分。

參考書目：

1、廖明宏，郭福順，張岩，李秀坤，數據結構與演算法（第4版），高等教育出版社，2007.11

2、嚴蔚敏，吳偉民，數據結構（C語言版），清華大學出版社，2002.09

計算機組成原理題型結構：填空題( 0-20分 )；選擇題(0-20分 )；簡答題( 0-30分 )；計算與綜合設計題( 0-30分 )。

參考書目：

1、唐朔飛，計算機組成原理（第2版），高等教育出版社，2010.12出版

2、唐朔飛，計算機組成原理--學習指導與習題解答（第2版），高等教育出版社，2012.7出版2005.9出版