浙江農(nóng)林大學(xué)2023考研考試大綱計算機科學(xué)與技術(shù)-初試808《 計算機專業(yè)綜合（一）》考試大綱

浙江農(nóng)林大學(xué)碩士研究生入學(xué)考試

《計算機專業(yè)綜合（一）》初試考試大綱

一、考試性質(zhì)

浙江農(nóng)林大學(xué)碩士研究生入學(xué)考試《計算機專業(yè)綜合（一）》是為招收計算機科學(xué)與技術(shù)

一級學(xué)科碩士研究生而設(shè)置的具有選撥功能的水平考試。其主要目的是測試考生掌握數(shù)據(jù)結(jié)

構(gòu)、高級語言程序設(shè)計等基礎(chǔ)知識以及計算機技術(shù)應(yīng)用的掌握程度和相關(guān)知識解決問題的能

力，測試考生是否具備攻讀計算機科學(xué)與技術(shù)一級學(xué)科碩士研究生所必須的基本素質(zhì)、一般能

力和培養(yǎng)潛能，以利于選拔具有發(fā)展?jié)摿Φ膬?yōu)秀人才入學(xué)，為國家的經(jīng)濟建設(shè)培養(yǎng)具有較強分

析與解決實際問題能力的高層次、應(yīng)用型、復(fù)合型的計算機專業(yè)人才。

二、考試的基本要求

要求考生掌握高級語言程序設(shè)計的基本方法和技能；熟悉數(shù)據(jù)結(jié)構(gòu)的基本原理，能熟練使

用基本的程序開發(fā)語言和常用的數(shù)據(jù)結(jié)構(gòu)及相關(guān)算法設(shè)計并開發(fā)應(yīng)用軟件。

三、考試方法和考試時間

試卷采用閉卷筆試形式，試卷滿分為150分，考試時間為180分鐘。

四、考試內(nèi)容和考試要求

《計算機專業(yè)綜合一》考試內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)、高級語言程序設(shè)計兩部分內(nèi)容。各部分

考試內(nèi)容及要求如下：

一、數(shù)據(jù)結(jié)構(gòu)部分（75分）

（-）緒論

考試內(nèi)容

1.數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容

2.基本概念和術(shù)語

3.抽象數(shù)據(jù)類型的表示與實現(xiàn)

4.算法和算法分析

考試要求

掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，了解抽象數(shù)據(jù)類型，掌握算法時間復(fù)雜度和空間復(fù)雜度的分析

方法。

（二）線性表

考試內(nèi)容

1.線性表的定義和特點

2.線性表的類型定義

3.線性表的順序表示和實現(xiàn)

4.線性表的鏈式表示和實現(xiàn)

5.順序表和鏈表的比較

6.線性表的應(yīng)用

7.線性表的案例分析與實現(xiàn)

考試要求

理解線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著線性關(guān)系，在計算機中表示這種關(guān)系的

兩類不同的存儲結(jié)構(gòu)是順序存儲結(jié)構(gòu)（順序表）和鏈式存儲結(jié)構(gòu)（鏈表）。熟練掌握這兩類存

儲結(jié)構(gòu)的描述方法，掌握鏈表中的頭結(jié)點、頭指針和首元結(jié)點的區(qū)別及循環(huán)鏈表、雙向鏈表的

特點等。掌握順序表的查找、插入和刪除算法，掌握鏈表的查找、插入和刪除算法。能夠從時

間和空間復(fù)雜度的角度比較兩種存儲結(jié)構(gòu)的不同特點及其適用場合。

（三）棧和隊列

考試內(nèi)容

1.棧和隊列的定義和特點

2.棧的表示和操作的實現(xiàn)

3.隊列的表示和操作的實現(xiàn)

4.棧和隊列的案例分析與實現(xiàn)

考試要求

理解棧和隊列的定義、特點，學(xué)習(xí)它們的各種組織方式及算法；掌握它們的空和滿的判斷

條件；并學(xué)會它們的簡單應(yīng)用。

（四）樹和二叉樹

考試內(nèi)容

1.樹和二叉樹的定義

2.樹和二叉樹的抽象數(shù)據(jù)類型定義

3.二叉樹的性質(zhì)和存儲結(jié)構(gòu)

4.遍歷二叉樹

5.樹和森林

6.哈夫曼樹及其應(yīng)用

考試要求

理解樹型結(jié)構(gòu)的概念和術(shù)語，領(lǐng)會二叉樹的定義、形態(tài)、性質(zhì)和存儲結(jié)構(gòu)，掌握二叉樹的

各種遍歷算法極其實現(xiàn)過程，了解樹和森林及其相互轉(zhuǎn)換；掌握哈夫曼樹極其應(yīng)用。

（五）圖

考試內(nèi)容

1.圖的定義和基本術(shù)語

2.圖的類型定義

3.圖的存儲結(jié)構(gòu)（a.鄰接矩陣b.鄰接表c.十字鏈表）

4.圖的遍歷

5.圖的應(yīng)用（a.最小生成樹b.最短路徑c.拓撲排序）

考試要求

理解圖型結(jié)構(gòu)的概念和術(shù)語，掌握圖的鄰接矩陣和鄰接表兩種存儲形式，理解圖的遍歷的

基本思想，掌握圖的兩種遍歷的方法和其實現(xiàn)的過程，學(xué)會圖在最小生成樹、拓撲排序、最短

路徑中的應(yīng)用。

（六）查找

考試內(nèi)容

1.查找的基本概念

2.線性表的查找

3.散列表的查找

考試要求

掌握查找表的定義和分類，熟練掌握順序查找和二分查找的思想，掌握散列查找的思想和

有關(guān)方法。

（七）排序

考試內(nèi)容

1.基本概念和排序方法概述

2.插入排序

3.交換排序

4.簡單選擇排序

考試要求

熟練掌握各種排序方法的思想和特點，如：插入排序、交換排序、選擇排序、分配排序等,

學(xué)會分析它們的優(yōu)點和缺點以及時空性能，并學(xué)會選擇和應(yīng)用各種排序方法解決實際問題。

二、高級語言程序設(shè)計（75分）

（一）程序設(shè)計和C語言

考試內(nèi)容

1.什么是計算機程序和計算機語言

2.C語言的發(fā)展及其特點

3.C語言程序的結(jié)構(gòu)

4.運行C程序的步驟與方法

5.程序設(shè)計的任務(wù)

考試要求

1.了解計算機程序和計算機語言、C語言的發(fā)展及特點。

2.熟悉C語言程序的書寫形式、程序設(shè)計的任務(wù)。

3.掌握C語言程序的結(jié)構(gòu)以及怎樣運行一個C程序。

（二）最簡單的C程序設(shè)計一一順序程序設(shè)計

考試內(nèi)容

1.順序程序設(shè)計基本結(jié)構(gòu)

2.數(shù)據(jù)的表現(xiàn)形式及其運算

3.運算符與表達式

4.C語句作用和分類、賦值語句

5.數(shù)據(jù)的輸入輸出

考試要求

1.了解順序程序設(shè)計基本結(jié)構(gòu)、C語句的作用和分類、了解輸入輸出的有關(guān)概念。

2.熟悉賦值語句、常量和變量的用法。

3.掌握程序順序控制結(jié)構(gòu)、C語言的幾種基本數(shù)據(jù)類型、運算符和表達式。

4.掌握printf函數(shù)和scanf函數(shù)、字符輸入輸出函數(shù)。

（三）選擇結(jié)構(gòu)程序設(shè)計

考試內(nèi)容

1.選擇結(jié)構(gòu)和條件判斷

2.用if語句實現(xiàn)選擇結(jié)構(gòu)

3.邏輯運算符和邏輯表達式

4.條件運算符和條件表達式

5.選擇結(jié)構(gòu)的嵌套

6.用switch語句實現(xiàn)多分支選擇結(jié)構(gòu)

考試要求

1.了解選擇結(jié)構(gòu)基本思想和條件判斷。

2.理解選擇結(jié)構(gòu)的嵌套。

3.掌握關(guān)系運算符和關(guān)系表達式、邏輯運算符和邏輯表達式、if語句和switch語句。

（四）循環(huán)結(jié)構(gòu)程序設(shè)計

考試內(nèi)容

1.循環(huán)結(jié)構(gòu)程序設(shè)計基本思想

2.用while語句實現(xiàn)循環(huán)

3.用do...while語句實現(xiàn)循環(huán)

4.用for語句實現(xiàn)循環(huán)

5.循環(huán)的嵌套

6.幾種循環(huán)的比較

7.改變循環(huán)執(zhí)行的狀態(tài)

考試要求

1.了解循環(huán)結(jié)構(gòu)程序設(shè)計基本思想。

2.理解循環(huán)結(jié)構(gòu)的嵌套。

1.掌握while語句、do….while語句、for語句、循環(huán)語句的比較、break語句和continue

語句。

（五）利用數(shù)組處理批量數(shù)據(jù)

考試內(nèi)容

1.怎樣定義和引用一維數(shù)組

2.怎樣定義和引用二維數(shù)組

3.字符數(shù)組

考試要求

1.了解數(shù)組的概念。

2.熟悉字符串和字符串結(jié)束標志、字符串處理函數(shù)。

3.理解一維數(shù)組、二維數(shù)組及字符數(shù)組的定義、引用、初始化、操作、字符數(shù)組的輸入

與輸出。

4.熟練掌握常用的數(shù)組相關(guān)算法。

（六）用函數(shù)實現(xiàn)模塊化程序設(shè)計

考試內(nèi)容

1.函數(shù)的定義

2.調(diào)用函數(shù)、對被調(diào)用函數(shù)的聲明和函數(shù)原型、函數(shù)的嵌套調(diào)用與遞歸調(diào)用

3.數(shù)組作為函數(shù)參數(shù)

4.局部變量和全局變量

5.變量的存儲方式和生存期

6.關(guān)于變量的聲明和定義

考試要求

1.了解變量的存儲方式和生存期。

2.熟悉函數(shù)調(diào)用的形式和函數(shù)調(diào)用的過程、局部變量和全局變量、關(guān)于變量的聲明和定

義。

3.掌握函數(shù)的定義和返回值、函數(shù)調(diào)用時的數(shù)據(jù)傳遞、對被調(diào)用函數(shù)的聲明和函數(shù)原型。

4.掌握數(shù)組作為函數(shù)參數(shù)。

5.熟練掌握函數(shù)的嵌套調(diào)用及函數(shù)的遞歸調(diào)用。

（七）指針

考試內(nèi)容

1.地址與指針概念

2.指針變量的定義與引用

3.指針變量作為函數(shù)的參數(shù)

4.通過指針引用數(shù)組

5.通過指針引用字符串

6.指向函數(shù)的指針

7.返回指針值的函數(shù)

8.指針數(shù)組和多重指針

考試要求

1.了解指針的概念。

2.理解通過指針引用多維數(shù)組、函數(shù)的指針的定義、用函數(shù)指針變量調(diào)用函數(shù)、定義和

使用指向函數(shù)的指針變量、用指向函數(shù)的指針做函數(shù)參數(shù)、返回指針值的函數(shù)。

3.理解指針數(shù)組的定義、指向指針數(shù)據(jù)的指針變量、指針數(shù)組做main函數(shù)的形參。

4.掌握指針變量的定義和引用、指針變量作為函數(shù)參數(shù)。

5.掌握數(shù)組元素的指針、在引用數(shù)組元素時指針的運算、通過指針引用數(shù)組元素、用數(shù)

組名作為函數(shù)參數(shù)。

6.掌握字符串的引用方式、字符指針作函數(shù)參數(shù)、使用字符指針變量和字符數(shù)組的比較。

（八）用戶自己建立數(shù)據(jù)類型

考試內(nèi)容

1.定義和使用結(jié)構(gòu)體變量

2.使用結(jié)構(gòu)體數(shù)組

3.結(jié)構(gòu)體指針

4.共用體類型

5.使用枚舉類型

6.用typedef聲明新類型名

考試要求

1.了解用結(jié)構(gòu)體變量和結(jié)構(gòu)體變量的指針作函數(shù)參數(shù)、用typedef聲明新類型名、共用

體類型數(shù)據(jù)的特點。

2.理解指向結(jié)構(gòu)體變量的指針、指向結(jié)構(gòu)體數(shù)組的指針、共用體類型的定義、引用共用

體變量的方式。

3.掌握定義和使用結(jié)構(gòu)體變量、使用結(jié)構(gòu)體數(shù)組、使用枚舉類型。

（九）對文件的輸入輸出

考試內(nèi)容

1.C文件的有關(guān)基本知識

2.打開與關(guān)閉文件

3.順序讀寫數(shù)據(jù)文件

考試要求

1.了解文件相關(guān)概念、文件名、文件