南京農業大學

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

參考書目

1.譚浩強 C語言程序設計(第四版) 清華大學出版社，2000。2.嚴蔚敏、吳偉民 數據結構(C語言版) 清華大學出版社 2018。3.謝希仁 計算機網絡(第5版)電子工業出版社，2008 。

考試大綱

《計算機網絡》大綱

Ø 了解和掌握計算機網絡在信息時代中的作用、因特網概念與組成、計算機網絡在中國的發展、計算機網絡分類、計算機網絡的性能指標、計算機網絡體系結構。

Ø 了解數據傳輸基本概念，模擬數據傳輸和數字數據傳輸，數據通信系統的模型以及數據通信的主要技術指標，理解信道復用技術、傳輸媒體、數字傳輸系統，了解寬帶接入技術。

Ø 了解和掌握使用點對點信道的數據鏈路層，封裝成幀，透明傳輸和差錯檢測;了解點對點協議PPP;理解CSMA/CD協議，了解擴展的以太網和高速以太網。

Ø 了解網絡層提供的兩種服務，掌握劃分子網和構造超網的方法，了解網際控制報文協議ICMP、因特網的路由選擇協議以及路由器的工作原理。

Ø 了解運輸層協議原理和用戶數據報協議UDP、傳輸控制層協議TCP，掌握可靠傳輸的工作原理及理解 TCP可靠傳輸的實現。

Ø 了解應用層常見協議，掌握一定應用層開發能力。

Ø 理解網絡安全原理，了解兩類密碼機制、數字簽名和鑒別，熟悉因特網使用的安全協議，了解防火墻基本原理。

《數據庫原理與應用》大綱

Ø 掌握基本概念和基本知識，數據庫系統的三級模式，數據獨立性和數據模型

Ø 了解關系數據庫系統與非關系數據庫系統的區別;理解關系模型的數據結構和三類完整性;掌握關系代數和關系演算的方法。

Ø 了解關系數據庫系統的基本概念;SQL語言的結構;理解數據定義、查詢、更新和控制4個部分的功能;掌握用SQL語言實現數據定義、查詢、更新的基本方法和ODBC訪問數據庫和編程

Ø 了解數據庫存儲與索引結構;查詢優化的必要性;理解代數優化與物理優化的技術與方法的概念;關系數據理論;掌握數據庫查詢優化策略，并學會應用用戶端的優化技巧;查詢樹的啟發式代數優化、基于規則的存取路徑優化和基于代價的優化方法。

Ø 了解范式的概念;理解Armstrong公理;掌握范式判別方法、模式分解

Ø 了解數據庫設計的方法和步驟;理解數據字典、索引存取的概念;掌握數據庫設計的基本理論，數據庫設計各個階段的目標、方法和注意事項。

Ø 了解關系數據庫系統安全性、完整性的實現機制;理解數據庫用戶標識方法，存取控制方法和視圖、審計與數據加密的方法;掌握用SQL實現權限管理與實體完整性、參照完整性和自定義完整性。

Ø 了解故障的種類和三類數據不一致問題;理解粒度事務的概念;掌握數據轉儲和日志文件恢復技術和死鎖、活鎖的預防方法。

《C語言》大綱

Ø 運算符的優先級、結合性，數據類型轉換規則等。

Ø if 語句和switch語句的語法結構，特別是switch語句執行流程，if語句嵌套，else的匹配問題等。

Ø 循環語句的語法結構，程序設計的常用算法等。

Ø 數組的構造方法以及初始化概念，數組下標越界不檢測問題等。數組的實際應用等。

Ø 函數定義和調用格式，按值傳遞規則，嵌套調用和遞歸調用，變量的存儲類和作用域。

Ø 指針的實質，指針與數組的關系，指針作為函數參數傳遞的規則。

Ø 結構的定義、結構成員的訪問，結構鏈表的基本操作。

Ø 順序文件的打開、讀寫等操作。

《數據結構》大綱

Ø 掌握基本概念：數據、數據元素、數據對象、數據結構、邏輯結構、物理結構、順序映象、非順序映象，數據類型等。理解算法描述和算法分析方法。

Ø 掌握線性表的順序存貯結構及其描述方法;在順序存貯結構上實現基本運算：插入、刪除、查找、合并的算法及其描述。

Ø 掌握線性表的鏈式存貯結構及其描述方法;動態鏈表的建立;在線性表的單鏈結構上實現插入、刪除、查找操作;靜態鏈表的描述、基本操作;動態鏈表與靜態鏈表的區別;循環鏈表的定義;雙向循環鏈表中的插入和刪除操作。

Ø 掌握棧的順序存儲結構和鏈式存儲結構描述方法、棧在兩種存儲結構上實現插入與刪除算法，理解用棧實現表達式求值。

Ø 掌握隊列的順序存儲結構和鏈式存貯結構描述，在鏈隊列上實現插入、刪除算法;循環隊列的插入、刪除算法。

Ø 掌握樹的邏輯結構定義及有關樹的基本概念、二叉樹的遞歸定義及其基本形態、基本運算、二叉樹的性質及其證明方法。掌握二叉樹的存貯結構，遍歷二叉樹的算法、建立線索二叉樹、在線索樹中插入結點算法。掌握樹的存貯結構，森林和樹與二叉樹的轉換及樹的遍歷方法、森林的遍歷方法。

Ø 理解哈夫曼樹的構造過程，哈夫曼編碼求解方法。

Ø 掌握圖的存貯結構及深度優先搜索和廣度優先搜索。掌握無向圖的連通分量和生成樹及最小生成樹。掌握拓撲排序和關鍵路徑。掌握最短路徑。

Ø 掌握順序表的查找方法，順序查找、二分查找、分塊查找算法。掌握二叉排序樹的概念，建立二叉排序樹的算法及二叉排序樹的查找方法。理解B-樹的定義;B-樹查找思想及算法，B-樹插入、刪除關鍵字的處理思想。掌握哈希表的概念;哈希造表、哈希地址;構造哈希函數的方法;哈希表處理地址沖突的方;理解哈希表查找方法。

Ø 掌握插入排序思想及實現的算法;理解樹形選擇排序思想;理解堆排序處理思想;理解歸并排序過程及算法。理解基數排序定義;LSD和MSD含義;鏈式基數排序示例及算法。