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

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

參考書目

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

考試大綱

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

《C語言》大綱

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

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

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

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

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

Ø 指針的實(shí)質(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ù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、順序映象、非順序映象，數(shù)據(jù)類型等。理解算法描述和算法分析方法。

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

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

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

Ø 掌握隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱尜A結(jié)構(gòu)描述，在鏈隊(duì)列上實(shí)現(xiàn)插入、刪除算法;循環(huán)隊(duì)列的插入、刪除算法。

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

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

Ø 掌握?qǐng)D的存貯結(jié)構(gòu)及深度優(yōu)先搜索和廣度優(yōu)先搜索。掌握無向圖的連通分量和生成樹及最小生成樹。掌握拓?fù)渑判蚝完P(guān)鍵路徑。掌握最短路徑。

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

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