2019隴東學院專升本計算機科學與技術專業考試大綱歷年真題錄取分數線(四)

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

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、