基本和算法實(shí)現(xiàn)，以及時(shí)間性能分析。

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

15、掌握歸并排序的基本和算法實(shí)現(xiàn)，以及時(shí)間性能分析。

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

17、掌握通過對被排序的記錄數(shù)目、記錄信息量的大小、關(guān)鍵字的結(jié)構(gòu)及初始狀態(tài)、穩(wěn)定性要求、輔助空間的大小、各種時(shí)間性能等方面的比較掌握各種排序的優(yōu)缺點(diǎn)�！　�

第12章 文件

1、 理解文件的有關(guān)概念。

2、理解文件的邏輯結(jié)構(gòu)及其操作。

3、理解文件的存儲結(jié)構(gòu)（組織方式）分類。

4、了解評價(jià)文件組織效率的標(biāo)準(zhǔn)。

5、理解順序文件的特點(diǎn)及外存種類的適應(yīng)性。

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

7、理解索引文件的組織方式和特點(diǎn)。

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

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

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

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

12、了解散列文件的組織方式和特點(diǎn)。

參考教材：《數(shù)據(jù)結(jié)構(gòu)》（C語言版），嚴(yán)蔚敏、吳偉民編著，清華大學(xué)出版社，2007。

《計(jì)算機(jī)組成原理》

一、考試目的

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

二、考試要求及內(nèi)容

第1章計(jì)算機(jī)系統(tǒng)概論

了解計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)。

第3章運(yùn)算方法與運(yùn)算部件

1、了解數(shù)據(jù)的表示方法和轉(zhuǎn)化。

2、掌握帶符號的二進(jìn)制數(shù)據(jù)在計(jì)算機(jī)中的表示：原碼、反碼、補(bǔ)碼、移碼及其相互轉(zhuǎn)化。

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

4、了解定點(diǎn)數(shù)和浮點(diǎn)數(shù)表示方法。

5、掌握定點(diǎn)原碼、補(bǔ)碼一位乘法運(yùn)算。

6、掌握定點(diǎn)補(bǔ)碼一位除法運(yùn)算。

7、了解浮點(diǎn)數(shù)的加減法運(yùn)算。

8、了解浮點(diǎn)數(shù)的乘除法運(yùn)算。

9、理解定點(diǎn)運(yùn)算部件。

第4章主存儲器

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

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

3、理解主存儲器的主要技術(shù)指標(biāo)。

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

5、了解SRAM、DRAM以及非易失性半導(dǎo)體存儲器的特點(diǎn)。

6、掌握存儲器容量的擴(kuò)展。

7、理解DRAM的刷新。

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

第5章指令系統(tǒng)

1、了解指令系統(tǒng)的發(fā)展。

2、掌握指令格式、指令操作碼的擴(kuò)展技術(shù)、指令長度與字長的關(guān)系。

3、理解數(shù)據(jù)表示。

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

5、