南京農業大學

“計算機專業基礎綜合”課程參考書如下：

參考書目

1.數據結構：嚴蔚敏、吳偉民《數據結構(c語言版)》 清華大學出版社，最新版;嚴蔚敏、吳偉民 《數據結構題集(C語言版)》 清華大學出版社，最新版。2.計算機組成原理：白中英 《計算機組成原理》科學出版社，第5版。3.計算機網絡:謝希仁 《計算機網絡(第7版)》 電子工業出版社。

考試大綱

《計算機組成原理》考試大綱

本課程要求考生深入理解現代數字計算機系統的內部工作原理，以及在硬件、軟件界面劃分等的權衡策略，建立完整、系統的計算機軟硬件整機的概念。要求理解計算機硬件的基本工作原理，而且要求掌握計算機基本零部件的設計方法和性能評價準則，要求能夠從計算機的內部工作原理出發，理解程序的運行和程序的優化。要求以發展的眼光考察計算機各組成部分的功能、性能和實現。要求理解不同體系結構計算機的不同的具體實現方法。

1、了解計算機在不同層次上的抽象機概念和計算機的基本結構組成;了解計算機性能評測的概念，正確掌握計算機性能評測和性能總結的方法;

2、掌握計算機機器級的數據表示和基本算術、邏輯部件的實現原理;

3、掌握存儲器層次結構的工作原理、組成結構，了解存儲體系結構對計算機工作的影響和解決的方法;

4、了解指令系統設計的基本原理和不同的設計風格;掌握指令格式、尋址方式和指令功能的基本概念和分析方法;

5、掌握單周期數據通路機器控制部件的工作原理和設計方法，掌握微程序控制器的實現原理;

6、掌握總線的結構形態和實現方法，了解當代計算機總線系統的發展概況;

7、掌握基本I/O設備的特點、I/O操作的特點，了解I/O操作所面臨的問題及其解決的方法和目標;

8、掌握指令流水線的基本原理和沖突問題，解決的方法，評價的準則等。

《數據結構》考試大綱

【考查目標】

1.掌握數據結構的基本概念、基本原理和基本方法。

2.掌握數據的邏輯結構、存儲結構及基本操作的實現，能夠對算法進行基本的時間復雜度與空間復雜度的分析。

3.能夠運用數據結構基本原理和方法進行問題的分析與求解，具備采用C或C++語言設計與實現算法的能力。

【考試內容】

1. 掌握數據、數據元素、數據結構、數據的邏輯結構與物理結構、邏輯結構與物理結構間的關系等數據結構的基本概念;了解算法的定義、算法的特性、算法的時間和空間復雜度;掌握用類C語言描述算法的方法。

2. 了解線性表的邏輯結構特性，以及線性表的兩種存儲方式;熟練掌握順序表的定義與實現，包括查找、插入、刪除算法的實現;了解單鏈表、循環鏈表和雙向鏈表的結構特點;熟練掌握鏈表的查找、插入與刪除等各種基本操作的算法。

3. 熟練掌握棧的定義和特性，棧的順序表示、鏈表表示以及相應操作的實現;了解棧的不同應用;熟練掌握隊列的定義、特性，隊列的順序表示、鏈表表示以及相應操作的實現。

4. 了解抽象數據類型數組的定義與實現;掌握對特殊矩陣進行壓縮存儲時的下標變換公式;了解稀疏矩陣的壓縮存儲方法;掌握廣義表的結構特點及其存儲表示方法。

5.掌握二叉樹的概念、性質及二叉樹的表示;熟練掌握二叉樹的遍歷方法及應用;理解二叉樹線索化的實質;掌握樹與二叉樹的轉換，樹的遍歷算法;掌握森林與二叉樹的轉換，森林的遍歷算法;掌握霍夫曼樹的實現方法、構造哈夫曼編碼的方法及帶權路徑長度的計算。

6. 掌握圖的各種存儲結構及其構造算法;熟練掌握圖的兩種遍歷算法，包括深度優先搜索和廣度優先搜索算法;理解圖的各種算法。

7. 熟練掌握順序表和有序表的查找方法;掌握靜態查找樹的構造方法和查找方法;熟練掌握二叉排序樹的構造和查找方法;熟練掌握哈希表的構造方法，理解哈希表與其它結構的表的實質性的差別。

8. 理解排序的基本概念和性能分析方法;掌握插入排序、交換排序、選擇排序、歸并排序等內部排序的方法及其性能分析方法;理解排序方法“穩定”或“不穩定”的含義。

《計算機網絡》考試大綱

【考試目標】

1、 掌握計算機網絡的基本概念、基本原理、基本技術和基本方法。

2、 掌握計算機網絡的體系結構和典型網絡協議，了解典型網絡設備的組成和特點，理解典型網絡設備的工作原理

3、 能夠運用計算機網絡的基本概念、基本原理和基本方法進行網絡系統的分析、設計和應用。

【考試內容】

1、 了解計算機網絡在信息時代的作用，掌握計算機網絡的定義及分類，掌握計算機網絡的性能評價指標，深刻理解計算機網絡層次結構設計的背景原理，掌握TCP/IP體系結構。

2、 掌握物理層的基本概念，熟悉數據通信的基礎知識，理解信道復用技術。

3、 熟悉PPP協議，掌握以太網的基本工作原理與技術進展。

4、 掌握IP協議，熟悉CIDR原理，了解ICMP協議，理解路由選擇機制，掌握RIP和OSPF工作原理，了解IPv6協議。

5、 掌握TCP協議工作原理，熟悉TCP進行三次握手、可靠傳輸、流量控制、擁塞控制等的具體技術細節，掌握UDP協議工作原理。

6、 熟悉電子郵件、萬維網、域名系統、遠程文件傳輸、動態主機配置的相關協議和工作機制，了解簡單網絡管理協議和P2P模式，掌握跨網絡進程通信原理。

7、 深刻理解網絡安全技術重要作用，掌握加密、數字簽名、鑒別、密鑰分配等具體方法，了解互聯網中使用的相關安全協議，了解防火墻及入侵檢測技術。

8、 了解互聯網中的音視頻服務，熟悉無線局域網應用，了解移動網絡的基本原理和應用場景。

本科目由《計算機組成原理》《數據結構》《計算機網絡》三門課程組成，各門課程占50分。