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