考試科目名稱：計算機基礎 考試科目代碼：[854]

本考試科目考試時間180分鐘，滿分150分。包括數據結構與計算機組成原理兩部分，每部分各75分。

數據結構部分（75分）

一、考試要求
1.要求考生全面系統地掌握數據結構與算法的基本概念、數據的邏輯結構和存儲結構及操作算法，并能靈活運用；能夠利用數據結構和算法的基本知識，為應用問題設計有效的數據結構和算法；能夠分析算法的復雜性。
2.要求能夠用C/C++/Java等程序設計語言描述數據結構和算法。
注：考試內容范圍主要以參考書目1為標準，帶*號部分不在考試范圍之內。
二、考試內容
1）數據結構與算法的概念
a:數據結構與算法及其相關的基本概念
b:算法及其復雜性分析
2)線性表
a:線性結構及其操作算法
b:線性表的應用及算法
3)樹與二叉樹
a:二叉樹的定義、性質、表示、遍歷算法
b:樹的表示、操作算法
c:森林與二叉樹關系
d:樹與二叉樹的應用及算法
4)圖及其相關算法
a:圖的相關概念
b:圖的存儲結構與搜索算法
c:圖的應用及算法
5)查找與排序
a:查找與排序的相關概念
b:典型算法的描述及復雜性分析
c:查找與排序算法的應用
6)外部排序與文件
a:外部排序的相關概念及其基本方法
b:文件的組織方式、特點及應用
三、試卷結構
1)題型結構
a:填空題(0—15分)
b:選擇題(0—30分)
c:簡答題(0—30分)
d:算法設計題(0—30分)
注：題型分數在以上范圍內浮動，總分為75分
2)注意事項
算法設計題，必須包含算法的基本思想、存儲結構設計和算法的描述
四、參考書目
1．廖明宏，郭福順，張巖，李秀坤，數據結構與算法（第4版），高等教育出版社，2007.11
2．嚴蔚敏，吳偉民，數據結構（C語言版），清華大學出版社，2002.09

計算機組成原理部分（75分）

一、考試要求
要求考生全面掌握計算機組成的基本原理、概念和方法，系統深入地理解計算機系統中總線、存儲器、運算器、控制器、I/O系統等的組織結構和工作原理，掌握計算機硬件系統的基本分析與邏輯設計方法，理解計算機硬件系統各組成部分之間的關系，建立計算機系統的整體概念。
二、考試內容
1）計算機系統的基本概念
a:基本概念
b:馮•諾依曼計算機的特點
c:計算機的工作過程
d:計算機系統的主要技術指標
2）總線
a:總線的基本概念
b:總線的分類和結構
c:總線控制邏輯
3)存儲器
a:存儲器的分類
b:各類存儲器的基本工作原理
c:存儲器與其他部件的連接
d:存儲器系統的層次結構
4）運算器和運算方法
a:數在計算機中的表示
b:定點運算和浮點運算
c:算術邏輯單元的工作原理
5）控制器
a:指令系統原理
b:CPU的基本結構
c:控制單元的功能和原理
d:控制單元的兩種設計方法
6）輸入輸出系統
a:I/O訪問的基本原理
b:I/O接口的原理
c:I/O和主機交換信息的控制方式
三、試卷題型結構
a:填空題(0-20分)
b:選擇題(0-20分)
b:簡答題(0-30分)
c:計算與綜合設計題(0-30分)
四、參考書目
1．唐朔飛，計算機組成原理（第2版），高等教育出版社，2010.12出版
2．唐朔飛，計算機組成原理--學習指導與習題解答（第2版），高等教育出版社，2012.7出版2005.9出版