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

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

參考書目

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

考試大綱

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

本課程要求考生深入理解現(xiàn)代數(shù)字計算機系統(tǒng)的內(nèi)部工作原理，以及在硬件、軟件界面劃分等的權(quán)衡策略，建立完整、系統(tǒng)的計算機軟硬件整機的概念。要求理解計算機硬件的基本工作原理，而且要求掌握計算機基本零部件的設(shè)計方法和性能評價準則，要求能夠從計算機的內(nèi)部工作原理出發(fā)，理解程序的運行和程序的優(yōu)化。要求以發(fā)展的眼光考察計算機各組成部分的功能、性能和實現(xiàn)。要求理解不同體系結(jié)構(gòu)計算機的不同的具體實現(xiàn)方法。

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

2、掌握計算機機器級的數(shù)據(jù)表示和基本算術(shù)、邏輯部件的實現(xiàn)原理;

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

4、了解指令系統(tǒng)設(shè)計的基本原理和不同的設(shè)計風(fēng)格;掌握指令格式、尋址方式和指令功能的基本概念和分析方法;

5、掌握單周期數(shù)據(jù)通路機器控制部件的工作原理和設(shè)計方法，掌握微程序控制器的實現(xiàn)原理;

6、掌握總線的結(jié)構(gòu)形態(tài)和實現(xiàn)方法，了解當代計算機總線系統(tǒng)的發(fā)展概況;

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

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

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

【考查目標】

1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM行基本的時間復(fù)雜度與空間復(fù)雜度的分析。

3.能夠運用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進行問題的分析與求解，具備采用C或C++語言設(shè)計與實現(xiàn)算法的能力。

【考試內(nèi)容】

1. 掌握數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)、邏輯結(jié)構(gòu)與物理結(jié)構(gòu)間的關(guān)系等數(shù)據(jù)結(jié)構(gòu)的基本概念;了解算法的定義、算法的特性、算法的時間和空間復(fù)雜度;掌握用類C語言描述算法的方法。

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

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

4. 了解抽象數(shù)據(jù)類型數(shù)組的定義與實現(xiàn);掌握對特殊矩陣進行壓縮存儲時的下標變換公式;了解稀疏矩陣的壓縮存儲方法;掌握廣義表的結(jié)構(gòu)特點及其存儲表示方法。

5.掌握二叉樹的概念、性質(zhì)及二叉樹的表示;熟練掌握二叉樹的遍歷方法及應(yīng)用;理解二叉樹線索化的實質(zhì);掌握樹與二叉樹的轉(zhuǎn)換，樹的遍歷算法;掌握森林與二叉樹的轉(zhuǎn)換，森林的遍歷算法;掌握霍夫曼樹的實現(xiàn)方法、構(gòu)造哈夫曼編碼的方法及帶權(quán)路徑長度的計算。

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

7. 熟練掌握順序表和有序表的查找方法;掌握靜態(tài)查找樹的構(gòu)造方法和查找方法;熟練掌握二叉排序樹的構(gòu)造和查找方法;熟練掌握哈希表的構(gòu)造方法，理解哈希表與其它結(jié)構(gòu)的表的實質(zhì)性的差別。

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

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

【考試目標】

1、 掌握計算機網(wǎng)絡(luò)的基本概念、基本原理、基本技術(shù)和基本方法。

2、 掌握計算機網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)設(shè)備的組成和特點，理解典型網(wǎng)絡(luò)設(shè)備的工作原理

3、 能夠運用計算機網(wǎng)絡(luò)的基本概念、基本原理和基本方法進行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計和應(yīng)用。

【考試內(nèi)容】

1、 了解計算機網(wǎng)絡(luò)在信息時代的作用，掌握計算機網(wǎng)絡(luò)的定義及分類，掌握計算機網(wǎng)絡(luò)的性能評價指標，深刻理解計算機網(wǎng)絡(luò)層次結(jié)構(gòu)設(shè)計的背景原理，掌握TCP/IP體系結(jié)構(gòu)。

2、 掌握物理層的基本概念，熟悉數(shù)據(jù)通信的基礎(chǔ)知識，理解信道復(fù)用技術(shù)。

3、 熟悉PPP協(xié)議，掌握以太網(wǎng)的基本工作原理與技術(shù)進展。

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

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

6、 熟悉電子郵件、萬維網(wǎng)、域名系統(tǒng)、遠程文件傳輸、動態(tài)主機配置的相關(guān)協(xié)議和工作機制，了解簡單網(wǎng)絡(luò)管理協(xié)議和P2P模式，掌握跨網(wǎng)絡(luò)進程通信原理。

7、 深刻理解網(wǎng)絡(luò)安全技術(shù)重要作用，掌握加密、數(shù)字簽名、鑒別、密鑰分配等具體方法，了解互聯(lián)網(wǎng)中使用的相關(guān)安全協(xié)議，了解防火墻及入侵檢測技術(shù)。

8、 了解互聯(lián)網(wǎng)中的音視頻服務(wù)，熟悉無線局域網(wǎng)應(yīng)用，了解移動網(wǎng)絡(luò)的基本原理和應(yīng)用場景。

本科目由《計算機組成原理》《數(shù)據(jù)結(jié)構(gòu)》《計算機網(wǎng)絡(luò)》三門課程組成，各門課程占50分。