我要看一级黄色录像,国产欧美一区二区三区在线,在线看不卡av

華北水利水電大學(xué)2021年碩士研究生入學(xué)考試初試科目考試大綱

農(nóng)業(yè)知識(shí)綜合三（科目代碼：341）考試大綱

考試形式和試卷結(jié)構(gòu)

一、試卷分值及考試時(shí)間考試時(shí)間180分鐘（3個(gè)小時(shí)），滿分150分

二、考試基本要求本考試大綱適用于報(bào)考華北水利水電大學(xué)農(nóng)業(yè)工程與信息技術(shù)專業(yè)碩士研究生入學(xué)考試，該科目包括:數(shù)據(jù)結(jié)構(gòu)、C語言程序設(shè)計(jì)、計(jì)算機(jī)網(wǎng)絡(luò)三部分內(nèi)容。

三、試卷內(nèi)容及結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)部分占40%，C語言程序設(shè)計(jì)部分占30%，計(jì)算機(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)類型的表示與實(shí)現(xiàn)（3）算法的重要特性（4）算法時(shí)間復(fù)雜度、空間復(fù)雜度的分析方法

二、線性表（1）線性表的定義和基本操作（2）線性表的順序表示和實(shí)現(xiàn)（3）線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)（4）線性表的應(yīng)用

三、棧和隊(duì)列（1）棧和隊(duì)列的基本概念（2）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)（3）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（4）棧和隊(duì)列的應(yīng)用

四、遞歸（1）遞歸的基本概念（2）遞歸調(diào)用（3）遞歸算法設(shè)計(jì)與實(shí)現(xiàn)（4）遞歸的應(yīng)用

五、數(shù)組和廣義表（1）數(shù)組的基本概念（特點(diǎn)、存儲(chǔ)結(jié)構(gòu)、特殊矩陣）（2）稀疏矩陣的特點(diǎn)、存儲(chǔ)結(jié)構(gòu)（三元組、十字鏈表）（3）廣義表的定義、特點(diǎn)及存儲(chǔ)結(jié)構(gòu)

六、樹和二叉樹（1）樹的基本概念（2）二叉樹（3）遍歷二叉樹（4）線索二叉樹（5）樹和森林與二叉樹的轉(zhuǎn)換，樹和森林的遍歷（6）哈夫曼樹和哈夫曼編碼七、圖（1）圖的基本概念（2）圖的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣和鄰接表）（3）圖的遍歷（4）最小生成樹（5）拓?fù)渑判蚺c關(guān)鍵路徑（6）最短路徑C語言程序

設(shè)計(jì)部分

一、C 語言的概述1、基本要求：（1）編程歷史的回顧、程序設(shè)計(jì)介紹（過程式，面向?qū)ο螅瘮?shù)式）；（2）C語言的歷史背景、特點(diǎn)；（3）C語言源程序的格式和程序結(jié)構(gòu)；（4）C程序的上機(jī)步驟。2、考試內(nèi)容：（1）簡(jiǎn)單的C程序格式，包括main()函數(shù)、數(shù)據(jù)說明、函數(shù)開始和結(jié)束標(biāo)志等。（2）編程入門以及對(duì)語言的理解。

二、算法1、基本要求：（1）算法的概念及特性；（2）簡(jiǎn)單算法舉例；（3）算法的表示（自然語言、流程圖、N－S流程圖）；（4）結(jié)構(gòu)化程序設(shè)計(jì)的基本思想及基本步驟。2、考試內(nèi)容：（1）算法流程圖三種基本結(jié)構(gòu)（2）算法概念以及對(duì)結(jié)構(gòu)化程序設(shè)計(jì)思想的理解。

三、數(shù)據(jù)類型、運(yùn)算符與表達(dá)式

1、基本要求：（1）基本數(shù)據(jù)類型及其常量的表示法（字符和字符串常量），各種數(shù)制（八、十、十六進(jìn)制）的整型數(shù)和長整型數(shù)的表示，實(shí)型數(shù)（float和double）的表示及精度；（2）變量的類型說明、初始化及引用；（3）運(yùn)算符與表達(dá)式：算術(shù)、賦值運(yùn)算、逗號(hào)運(yùn)算；運(yùn)算符的優(yōu)先級(jí)、結(jié)合規(guī)則和運(yùn)算目數(shù)的概念；類型的自動(dòng)轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn)換。

2、考試內(nèi)容：（1）C的幾種基本數(shù)據(jù)類型；（2）標(biāo)識(shí)符的概念，熟悉變量和符號(hào)常量先定義后使用特點(diǎn)，變量初始化及引用方法；（3）整型、長整型、短整型、無符號(hào)整型數(shù)據(jù)的定義與存儲(chǔ)特點(diǎn)；（4）單精度、雙精度浮點(diǎn)數(shù)的定義與存儲(chǔ)特點(diǎn)；（5）字符型數(shù)據(jù)的定義與存儲(chǔ)特點(diǎn)，并熟悉整型數(shù)據(jù)與字符型數(shù)據(jù)間的關(guān)系；（6）不同類型數(shù)據(jù)間的混合運(yùn)算規(guī)則；

相關(guān)課程推薦