南京農(nóng)業(yè)大學(xué)

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

參考書目

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

考試大綱

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

《C語言》大綱

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

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

Ø 循環(huán)語句的語法結(jié)構(gòu)，程序設(shè)計的常用算法等。

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

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

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

Ø 結(jié)構(gòu)的定義、結(jié)構(gòu)成員的訪問，結(jié)構(gòu)鏈表的基本操作。

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

《數(shù)據(jù)結(jié)構(gòu)》大綱

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

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

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

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

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

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

Ø 理解哈夫曼樹的構(gòu)造過程，哈夫曼編碼求解方法。

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

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

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