2021華北水利水電大學(xué)農(nóng)業(yè)知識綜合三研究生考試大綱 正文
華北水利水電大學(xué)
2021年碩士研究生入學(xué)考試初試科目考試大綱
農(nóng)業(yè)知識綜合三(科目代碼:341)考試大綱
考試形式和試卷結(jié)構(gòu)
一、試卷分值及考試時間
考試時間180分鐘(3個小時),滿分150分
二、考試基本要求
本考試大綱適用于報考華北水利水電大學(xué)農(nóng)業(yè)工程與信息技術(shù)專業(yè)碩士研究生入學(xué)考試,
該科目包括:數(shù)據(jù)結(jié)構(gòu)、C語言程序設(shè)計、計算機(jī)網(wǎng)絡(luò)三部分內(nèi)容。
三、試卷內(nèi)容及結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)部分占40%,C語言程序設(shè)計部分占30%,計算機(jī)網(wǎng)絡(luò)部分占30%。
數(shù)據(jù)結(jié)構(gòu)部分
考試內(nèi)容
一、數(shù)據(jù)結(jié)構(gòu)和算法(1)數(shù)據(jù)結(jié)構(gòu)的基本概念
(2)抽象數(shù)據(jù)結(jié)構(gòu)類型的表示與實現(xiàn)
(3)算法的重要特性
(4)算法時間復(fù)雜度、空間復(fù)雜度的分析方法
二、線性表(1)線性表的定義和基本操作
(2)線性表的順序表示和實現(xiàn)
(3)線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)
(4)線性表的應(yīng)用
三、棧和隊列(1)棧和隊列的基本概念
(2)棧和隊列的順序存儲結(jié)構(gòu)
(3)棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
(4)棧和隊列的應(yīng)用
四、遞歸(1)遞歸的基本概念
(2)遞歸調(diào)用
(3)遞歸算法設(shè)計與實現(xiàn)
(4)遞歸的應(yīng)用
五、數(shù)組和廣義表(1)數(shù)組的基本概念(特點、存儲結(jié)構(gòu)、特殊矩陣)
(2)稀疏矩陣的特點、存儲結(jié)構(gòu)(三元組、十字鏈表)
(3)廣義表的定義、特點及存儲結(jié)構(gòu)
六、樹和二叉樹(1)樹的基本概念
(2)二叉樹
(3)遍歷二叉樹
(4)線索二叉樹
(5)樹和森林與二叉樹的轉(zhuǎn)換,樹和森林的遍歷
(6)哈夫曼樹和哈夫曼編碼
七、圖(1)圖的基本概念
(2)圖的存儲結(jié)構(gòu)(鄰接矩陣和鄰接表)
(3)圖的遍歷
(4)最小生成樹
(5)拓?fù)渑判蚺c關(guān)鍵路徑
(6)最短路徑
C語言程序設(shè)計部分
一、C語言的概述
1、基本要求:
(1)編程歷史的回顧、程序設(shè)計介紹(過程式,面向?qū)ο?,函?shù)式);
(2)C語言的歷史背景、特點;
(3)C語言源程序的格式和程序結(jié)構(gòu);
(4)C程序的上機(jī)步驟。
2、考試內(nèi)容:
(1)簡單的C程序格式,包括main()函數(shù)、數(shù)據(jù)說明、函數(shù)開始和結(jié)束標(biāo)志等。
(2)編程入門以及對語言的理解。
二、算法
1、基本要求:
(1)算法的概念及特性;
(2)簡單算法舉例;
(3)算法的表示(自然語言、流程圖、N-S流程圖);
(4)結(jié)構(gòu)化程序設(shè)計的基本思想及基本步驟。
2、考試內(nèi)容:
(1)算法流程圖三種基本結(jié)構(gòu)
(2)算法概念以及對結(jié)構(gòu)化程序設(shè)計思想的理解。
三、數(shù)據(jù)類型、運(yùn)算符與表達(dá)式
1、基本要求:
(1)基本數(shù)據(jù)類型及其常量的表示法(字符和字符串常量),各種數(shù)制(八、十、十六進(jìn)制)
的整型數(shù)和長整型數(shù)的表示,實型數(shù)(float和double)的表示及精度;
(2)變量的類型說明、初始化及引用;
(3)運(yùn)算符與表達(dá)式:算術(shù)、賦值運(yùn)算、逗號運(yùn)算;運(yùn)算符的優(yōu)先級、結(jié)合規(guī)則和運(yùn)算目數(shù)
的概念;類型的自動轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn)換。
2、考試內(nèi)容:
(1)C的幾種基本數(shù)據(jù)類型;
(2)標(biāo)識符的概念,熟悉變量和符號常量先定義后使用特點,變量初始化及引用方法;
(3)整型、長整型、短整型、無符號整型數(shù)據(jù)的定義與存儲特點;
(4)單精度、雙精度浮點數(shù)的定義與存儲特點;
(5)字符型數(shù)據(jù)的定義與存儲特點,并熟悉整型數(shù)據(jù)與字符型數(shù)據(jù)間的關(guān)系;
(6)不同類型數(shù)據(jù)間的混合運(yùn)算規(guī)則;
(7)不同運(yùn)算符(算術(shù)、關(guān)系、邏輯運(yùn)算符等)的使用特點,清楚每種運(yùn)算符的優(yōu)先級與結(jié)
合性;
(8)各種表達(dá)式的含義與使用要點。
四、順序結(jié)構(gòu)的程序設(shè)計1、基本內(nèi)容:
(1)C程序結(jié)構(gòu)和語句的構(gòu)成;
(2)順序結(jié)構(gòu)程序的設(shè)計:賦值語句的使用要點;
(3)數(shù)據(jù)的輸入與輸出:輸出函數(shù)putchar()、printf()的使用;輸入函數(shù)getchar()、scanf()
的使用。
2、考試內(nèi)容:
(1)順序結(jié)構(gòu)程序的表達(dá)式語句形式;
(2)輸入/輸出函數(shù)的表示與調(diào)用方法(printf()和scanf())、理解格式輸入與輸出表示
中各種格式字符的表示含義。
(3)利用流程圖加深對順序結(jié)構(gòu)程序的理解。
五、選擇結(jié)構(gòu)的程序設(shè)計
1、基本要求:
(1)關(guān)系運(yùn)算符和關(guān)系表達(dá)式;
(2)邏輯運(yùn)算符和邏輯表達(dá)式;
(3)if語句(if;if…else…);(4)switch和break語句。2、考試內(nèi)容:
(1)關(guān)系、邏輯運(yùn)算符及其表達(dá)式的語法形式;
(2)if語句的三種形式,掌握if語句的基本結(jié)構(gòu)以及if語句的嵌套,并能將條件運(yùn)算符
給出的語句轉(zhuǎn)化成if語句的形式;
(3)switch語句一般形式,并能把復(fù)雜的分支選擇性結(jié)構(gòu)化成switch語句來解決問題;
(4)利用流程圖加深對選擇結(jié)構(gòu)程序的理解。
(5)關(guān)系與邏輯運(yùn)算符表達(dá)式的結(jié)果判定;掌握if語句嵌套的層次判定;掌握程序中使用
break語句運(yùn)行結(jié)果的判定。
六、循環(huán)結(jié)構(gòu)的程序設(shè)計
1、基本要求:
(1)for語句、while語句和do…while語句;
(2)循環(huán)嵌套;
(3)break,continue語句。
2、考試內(nèi)容:
(1)while語句與dowhile語句的結(jié)構(gòu),兩者區(qū)別以及各自使用方法;
(2)for語句的結(jié)構(gòu),熟練掌握其使用方法;
(3)常見的循環(huán)嵌套形式;
(4)正確區(qū)分for語句、do…while語句與while語句三者的不同;
(5)break語句和continue的應(yīng)用及其區(qū)別。
(6)分析總結(jié)常用的程序設(shè)計方法及算法特點,并能編寫相應(yīng)的程序。
七、數(shù)組
1、基本要求:
(1)數(shù)組的含義與存儲特點;
(2)數(shù)組的定義與使用:
一維數(shù)組的定義、初始化、引用方法、使用要點;
二維數(shù)組的定義、初始化、引用方法、使用要點。
(3)字符數(shù)組:
字符數(shù)組的功能:用來解決字符串的存儲及操作;
字符數(shù)組的定義、初始化、引用方法、使用要點。
2、考試內(nèi)容:
(1)一維數(shù)組的定義,數(shù)組元素的引用方法及數(shù)組應(yīng)用;
(2)二維數(shù)組的定義,數(shù)組元素的引用,了解二維數(shù)組的實際意義;
(3)字符數(shù)組與字符串的概念與定義方法,熟悉常用的字符串處理函數(shù)。
(4)利用數(shù)組形式進(jìn)行程序設(shè)計的一般方法與典型算法。
八、函數(shù)1、基本要求:
(1)函數(shù)的定義;
(2)函數(shù)的調(diào)用(一般調(diào)用、嵌套調(diào)用、遞歸調(diào)用),return語句;
(3)參數(shù)的傳遞方式:形式參數(shù)與實在參數(shù);
(4)局部變量與全局變量;
(5)變量的動態(tài)存儲與靜態(tài)存儲;
(6)內(nèi)部函數(shù)與外部函數(shù)。
2、考試內(nèi)容:
(1)函數(shù)定義的一般形式;
(2)函數(shù)的形參與實參的對應(yīng)關(guān)系、參數(shù)傳遞方法及函數(shù)返回值的概念;
(3)函數(shù)調(diào)用的幾種形式;
(4)函數(shù)嵌套調(diào)用和遞歸調(diào)用的一般過程;
(5)數(shù)組名作為函數(shù)的參數(shù)的一些特點;
(6)局部變量與全局變量的概念及它們的使用特點。
(7)不同的函數(shù)參數(shù)傳遞方法在程序中應(yīng)用的結(jié)果判定;
(8)利用函數(shù)調(diào)用方法實現(xiàn)程序設(shè)計中涉及的參數(shù)定義、參數(shù)傳遞以及返回值;
九、預(yù)處理命令
1、基本要求:
(1)預(yù)處理的概念與特點;
(2)符號常量和宏定義;
(3)文件包含處理。
2、考試內(nèi)容:
(1)宏定義的方法;
(2)文件包含與預(yù)處理的應(yīng)用。
十、指針
1、基本要求:
(1)指針與地址的概念;
(2)指針變量的定義,初始化;指針變量的引用(取地址運(yùn)算符&及指針運(yùn)算符*);指針變
量作為函數(shù)參數(shù)的應(yīng)用;
(3)指針與數(shù)組(數(shù)組的指針和指向數(shù)組的指針變量);
(4)字符串的指針和指向字符串的指針變量;
(5)函數(shù)的指針和指向函數(shù)的指針變量、返回指針值的指針函數(shù);
(6)指針數(shù)組和指向指針的指針;
(7)對main()函數(shù)命令行參數(shù)argc和argv的基本了解。
2、考試內(nèi)容:
(1)指針概念,掌握指針變量定義、初始化和引用;
(2)區(qū)別指向數(shù)組的指針和指針數(shù)組概念,掌握數(shù)組的指針和指向數(shù)組的指針變量;
(3)字符串的指針和指向字符串的指針變量;
(4)指向指針的指針,掌握指針數(shù)組與指向指針的關(guān)系;
(5)有關(guān)指針的數(shù)據(jù)類型定義和指針的相關(guān)運(yùn)算。
十一、結(jié)構(gòu)體與共用體
1、基本要求:
(1)定義結(jié)構(gòu)體類型變量的方法;
(2)結(jié)構(gòu)體變量的引用與結(jié)構(gòu)體變量的初始化;
(3)結(jié)構(gòu)體數(shù)組與指向結(jié)構(gòu)體數(shù)據(jù)的指針;
(4)指向結(jié)構(gòu)體類型數(shù)據(jù)的指針及用指針處理鏈表;
(5)共用體;
(6)枚舉類型;
(7)用typedef定義類型。
2、考試內(nèi)容:
(1)結(jié)構(gòu)體的含義;
(2)結(jié)構(gòu)體類型變量的定義方法;
(3)結(jié)構(gòu)體類型變量的引用方法;
(4)結(jié)構(gòu)體類型變量的初始化方法;
(5)通過圖示正確理解鏈表的概念和形態(tài),初步掌握對動態(tài)鏈表的操作;
(6)理解共用體的含義,掌握共用體類型變量的定義方法。
十二、位運(yùn)算
1、基本要求:
(1)位運(yùn)算符和位運(yùn)算:“按位與”運(yùn)算符(&)、按位或運(yùn)算符(|)、“異或”運(yùn)算符(^)、“取反”運(yùn)算符(~)、左移運(yùn)算符(<<)、右移運(yùn)算符(>>)、位運(yùn)算賦值運(yùn)算符;
(2)位運(yùn)算舉例;
(3)位段。
2、考試內(nèi)容:
(1)掌握各種位運(yùn)算符,運(yùn)算規(guī)則和優(yōu)先級。
十三、文件
1、基本要求:
(1)文件類型指針;
(2)文件的打開與關(guān)閉函數(shù)fopen()和fclose()及其使用;
(3)文件的讀寫函數(shù)fputc(),fgetc(),fputs(),fgets(),fread(),fwrite(),fprintf(),
fscanf(),feof()等的使用;
(4)文件的定位函數(shù)rewind(),fseek(),ftell()及其使用。
2、考試內(nèi)容:
(1)文件的概念;
(2)文件操作的相關(guān)標(biāo)準(zhǔn)函數(shù),特別是文件的讀寫和定位操作。
計算機(jī)網(wǎng)絡(luò)部分
一、計算機(jī)網(wǎng)絡(luò)的基本概念
1.內(nèi)容:
(1)計算機(jī)網(wǎng)絡(luò)的定義
(2)計算機(jī)網(wǎng)絡(luò)的形成與發(fā)展
(3)計算機(jī)網(wǎng)絡(luò)的類型
(4)計算機(jī)網(wǎng)絡(luò)的功能和應(yīng)用
(5)計算機(jī)網(wǎng)絡(luò)的組成與結(jié)構(gòu)
(6)計算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)
2.要求:掌握計算機(jī)網(wǎng)絡(luò)的定義與分類,理解計算機(jī)網(wǎng)絡(luò)的組成和邏輯劃分、計算機(jī)網(wǎng)絡(luò)的
拓樸結(jié)構(gòu)、計算機(jī)網(wǎng)絡(luò)的功能與應(yīng)用,了解計算機(jī)網(wǎng)絡(luò)的形成與發(fā)展。
二、計算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)
1.內(nèi)容:
(1)計算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)概述
(2)ISO/OSI網(wǎng)絡(luò)參考模型
(3)TCP/IP模型
(4)ISO/OSI模型和TCP/IP模型的比較
2.要求:掌握OSI各層基本功能、OSI模型中的數(shù)據(jù)傳輸過程,理解計算機(jī)網(wǎng)絡(luò)分層模型,
數(shù)據(jù)封裝與拆封,TCP/IP模型各層的主要功能,了解TCP/IP模型各層的主要協(xié)議。
三、物理層
1.內(nèi)容:(1)數(shù)據(jù)通信基礎(chǔ)
(2)基帶傳輸
(3)頻帶傳輸
(4)傳輸介質(zhì)
(5)多路復(fù)用技術(shù)
(6)通信方式
(7)物理層標(biāo)準(zhǔn)
(8)常見的物理層設(shè)備與組件
2.要求:掌握物理層的基本功能,基帶傳輸與數(shù)字?jǐn)?shù)據(jù)編碼、頻帶傳輸與調(diào)制解調(diào),傳輸介
質(zhì)的作用與分類、各類傳輸介質(zhì)的特點及它們的性能比較、常見物理層設(shè)備與組件的作用,
理解數(shù)據(jù)通信系統(tǒng)模型、多路復(fù)用技術(shù)。
四、數(shù)據(jù)鏈路層
1.內(nèi)容:
(1)數(shù)據(jù)鏈路層概述
(2)幀(3)差錯控制
(4)流量控制
(5)數(shù)據(jù)鏈路層所提供的基本服務(wù)
(6)數(shù)據(jù)鏈路層的設(shè)備和組件
2.要求:掌握校驗碼的概念、網(wǎng)卡及其作用,網(wǎng)橋、交換機(jī)的工作原理,理解數(shù)據(jù)鏈路層的
功能與作用、差錯控制的作用和原理、反饋重發(fā)機(jī)制、流量控制的作用和原理。
五、局域網(wǎng)技術(shù)
1.內(nèi)容:
(1)局域網(wǎng)概述
(2)IEEE802標(biāo)準(zhǔn)
(3)介質(zhì)訪問控制
(4)局域網(wǎng)組網(wǎng)設(shè)備
(5)以太網(wǎng)系列
(6)令牌環(huán)網(wǎng)與FDDI
(7)無線局域網(wǎng)
(8)虛擬局域網(wǎng)
2.要求:掌握局域網(wǎng)的特點和功能、局域網(wǎng)組網(wǎng)設(shè)備、以太網(wǎng)的特點,理解局域網(wǎng)體系結(jié)構(gòu)、
介質(zhì)訪問控制的原理、沖突域的概念,了解無線局域網(wǎng)工作原理和基本組網(wǎng)方式、VLAN的概
念與實現(xiàn)。
六、廣域網(wǎng)技術(shù)
1.內(nèi)容:
(1)①廣域網(wǎng)概述
(2)點對點協(xié)議
(3)公共電話交換網(wǎng)
(4)ISDN
(5)異步傳輸模式ATM
(6)幀中繼
(7)SDH技術(shù)
2.要求:掌握廣域網(wǎng)的特點,了解廣域網(wǎng)服務(wù)的實現(xiàn)模型與常見的廣域網(wǎng)設(shè)備、OSI模型描
述的廣域網(wǎng)、典型的廣域網(wǎng)協(xié)議和技術(shù)。
七、網(wǎng)絡(luò)層
1.內(nèi)容:
(1)網(wǎng)絡(luò)層功能概述
(2)IP協(xié)議
(3)ARP與RARP
(4)ICMP
(5)路由與路由協(xié)議
(6)路由器在網(wǎng)絡(luò)互連中的作用
(7)下一代互聯(lián)網(wǎng)的網(wǎng)際協(xié)議IPv6
2.要求:掌握TCP/IP網(wǎng)絡(luò)層及其協(xié)議、網(wǎng)絡(luò)層中源到目標(biāo)分組傳輸?shù)膶崿F(xiàn)機(jī)理、路由器的作
用,理解網(wǎng)絡(luò)層的主要功能、IP協(xié)議的作用、IP地址的規(guī)劃及子網(wǎng)劃分技術(shù)、子網(wǎng)掩碼的作
用、ARP協(xié)議的作用、路徑選擇的作用與實現(xiàn),了解IPv6的產(chǎn)生背景及其主要特點。
八、傳輸層
1.內(nèi)容:
(1)OSI傳輸層概述
(2)TCP/IP的傳輸層
(3)傳輸控制協(xié)議
(4)用戶數(shù)據(jù)報協(xié)議
2.要求:掌握TCP/IP傳輸層的協(xié)議組成及特點、TCP/IP端口概念、端口號的分配方式,理
解OSI傳輸層的功能、網(wǎng)絡(luò)進(jìn)程通信和服務(wù)質(zhì)量的概念、TCP可靠傳輸服務(wù)的實現(xiàn)機(jī)制、UDP
的工作原理。
九、應(yīng)用層
1.內(nèi)容:
(1)TCP/IP的應(yīng)用層
(2)DNS服務(wù)
(3)Web服務(wù)
(4)E-mail服務(wù)
(5)FTP服務(wù)
(6)Telnet服務(wù)
2.要求:掌握常用的應(yīng)用層協(xié)議、域、域名服務(wù)器、DNS的工作原理、URL、HTML、HTTP、FTP,
理解TCP/IP應(yīng)用層協(xié)議與傳輸層協(xié)議之間的關(guān)系、E-mail的工作原理及相應(yīng)協(xié)議。
四、試卷題型結(jié)構(gòu)
主要題型有:
選擇題(20小題,每題2分,共40分)、填空題(10小題,每空2分,20空,共40
分)、算法設(shè)計題(2小題,每題10分,共20分)、應(yīng)用題(5小題,每題10分,共50分),
試卷滿分為150分。
命題學(xué)院(簽蓋):
年月日
華北水利水電大學(xué)
添加華北水利水電大學(xué)學(xué)姐微信,或微信搜索公眾號“考研派小站”,關(guān)注[考研派小站]微信公眾號,在考研派小站微信號輸入[華北水利水電大學(xué)考研分?jǐn)?shù)線、華北水利水電大學(xué)報錄比、華北水利水電大學(xué)考研群、華北水利水電大學(xué)學(xué)姐微信、華北水利水電大學(xué)考研真題、華北水利水電大學(xué)專業(yè)目錄、華北水利水電大學(xué)排名、華北水利水電大學(xué)保研、華北水利水電大學(xué)公眾號、華北水利水電大學(xué)研究生招生)]即可在手機(jī)上查看相對應(yīng)華北水利水電大學(xué)考研信息或資源。
本文來源:
http://alternativeofficeassistance.com/hbslsddx/cksm_409503.html