南京農業(yè)大學

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

參考書目

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

考試大綱

《計算機網(wǎng)絡》大綱

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

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

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

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

Ø 了解運輸層協(xié)議原理和用戶數(shù)據(jù)報協(xié)議UDP、傳輸控制層協(xié)議TCP，掌握可靠傳輸?shù)墓ぷ髟�理及理�?TCP可靠傳輸?shù)膶崿F(xiàn)。

Ø 了解應用層常見協(xié)議，掌握一定應用層開發(fā)能力。

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

《數(shù)據(jù)庫原理與應用》大綱

Ø 掌握基本概念和基本知識，數(shù)據(jù)庫系統(tǒng)的三級模式，數(shù)據(jù)獨立性和數(shù)據(jù)模型

Ø 了解關系數(shù)據(jù)庫系統(tǒng)與非關系數(shù)據(jù)庫系統(tǒng)的區(qū)別;理解關系模型的數(shù)據(jù)結構和三類完整性;掌握關系代數(shù)和關系演算的方法。

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

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

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

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

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

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

《C語言》大綱

Ø 運算符的優(yōu)先級、結合性，數(shù)據(jù)類型轉換規(guī)則等。

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

Ø 循環(huán)語句的語法結構，程序設計的常用算法等。

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

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

Ø 指針的實質，指針與數(shù)組的關系，指針作為函數(shù)參數(shù)傳遞的規(guī)則。

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

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

《數(shù)據(jù)結構》大綱

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

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

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

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

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

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

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

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

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

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