基本思想和算法實現，以及時間性能分析。

14、掌握針對給定的輸入實例，寫出堆排序的排序過程。

15、掌握歸并排序的基本思想和算法實現，以及時間性能分析。

16、掌握針對給定的輸入實例，能寫出歸并排序的排序過程。

17、掌握通過對被排序的記錄數目、記錄信息量的大小、關鍵字的結構及初始狀態、穩定性要求、輔助空間的大小、各種時間性能等方面的比較掌握各種排序的優缺點。　　

第12章文件

1、理解文件的有關概念。

2、理解文件的邏輯結構及其操作。

3、理解文件的存儲結構（組織方式）分類。

4、了解評價文件組織效率的標準。

5、理解順序文件的特點及外存種類的適應性。

6、了解順序文件上各種查找方法的基本思想及對外存種類的要求。

7、理解索引文件的組織方式和特點。

8、了解索引文件的查詢和更新操作的基本思想。

9、了解索引順序文件是最常用的一種文件組織方式的原因。

10、理解兩種最常用的索引順序文件（ISAM文件和VSAM文件）的組織方式和特點。

11、了解在ISAM文件和VSAM文件上查詢和更新操作的基本思想。

12、了解散列文件的組織方式和特點。

參考教材：《數據結構》（C語言版），嚴蔚敏、吳偉民編著，清華大學出版社，2007。

《計算機組成原理》

一、考試目的

考核普通高等學校專科（含高職）應屆畢業生對于《計算機組成原理》課程基本知識掌握是否達到教學大綱所規定的要求。

二、考試要求及內容

第1章計算機系統概論

了解計算機系統的層次結構。

第3章運算方法與運算部件

1、了解數據的表示方法和轉化。

2、掌握帶符號的二進制數據在計算機中的表示：原碼、反碼、補碼、移碼及其相互轉化。

3、掌握補碼加減法，并能判斷溢出。

4、了解定點數和浮點數表示方法。

5、掌握定點原碼、補碼一位乘法運算。

6、掌握定點補碼一位除法運算。

7、了解浮點數的加減法運算。

8、了解浮點數的乘除法運算。

9、理解定點運算部件。

第4章主存儲器

1、理解主存儲器處于全機中心地位。

2、了解主存儲器的分類。

3、理解主存儲器的主要技術指標。

4、理解主存儲器的基本操作。

5、了解SRAM、DRAM以及非易失性半導體存儲器的特點。

6、掌握存儲器容量的擴展。

7、理解DRAM的刷新。

8、理解多體交叉存儲器。

第5章指令系統

1、了解指令系統的發展。

2、掌握指令格式、指令操作碼的擴展技術、指令長度與字長的關系。

3、理解數據表示。

4、掌握指令中的尋址方式。

5、