浙江农林大学2023考研考试大纲计算机科学与技术-初试808《 计算机专业综合（一）》考试大纲

浙江农林大学硕士研究生入学考试

《计算机专业综合（一）》初试考试大纲

一、考试性质

浙江农林大学硕士研究生入学考试《计算机专业综合（一）》是为招收计算机科学与技术

一级学科硕士研究生而设置的具有选拨功能的水平考试。其主要目的是测试考生掌握数据结

构、高级语言程序设计等基础知识以及计算机技术应用的掌握程度和相关知识解决问题的能

力，测试考生是否具备攻读计算机科学与技术一级学科硕士研究生所必须的基本素质、一般能

力和培养潜能，以利于选拔具有发展潜力的优秀人才入学，为国家的经济建设培养具有较强分

析与解决实际问题能力的高层次、应用型、复合型的计算机专业人才。

二、考试的基本要求

要求考生掌握高级语言程序设计的基本方法和技能；熟悉数据结构的基本原理，能熟练使

用基本的程序开发语言和常用的数据结构及相关算法设计并开发应用软件。

三、考试方法和考试时间

试卷采用闭卷笔试形式，试卷满分为150分，考试时间为180分钟。

四、考试内容和考试要求

《计算机专业综合一》考试内容包括：数据结构、高级语言程序设计两部分内容。各部分

考试内容及要求如下：

一、数据结构部分（75分）

（-）绪论

考试内容

1.数据结构的研究内容

2.基本概念和术语

3.抽象数据类型的表示与实现

4.算法和算法分析

考试要求

掌握数据结构的基本概念，了解抽象数据类型，掌握算法时间复杂度和空间复杂度的分析

方法。

（二）线性表

考试内容

1.线性表的定义和特点

2.线性表的类型定义

3.线性表的顺序表示和实现

4.线性表的链式表示和实现

5.顺序表和链表的比较

6.线性表的应用

7.线性表的案例分析与实现

考试要求

理解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的

两类不同的存储结构是顺序存储结构（顺序表）和链式存储结构（链表）。熟练掌握这两类存

储结构的描述方法，掌握链表中的头结点、头指针和首元结点的区别及循环链表、双向链表的

特点等。掌握顺序表的查找、插入和删除算法，掌握链表的查找、插入和删除算法。能够从时

间和空间复杂度的角度比较两种存储结构的不同特点及其适用场合。

（三）栈和队列

考试内容

1.栈和队列的定义和特点

2.栈的表示和操作的实现

3.队列的表示和操作的实现

4.栈和队列的案例分析与实现

考试要求

理解栈和队列的定义、特点，学习它们的各种组织方式及算法；掌握它们的空和满的判断

条件；并学会它们的简单应用。

（四）树和二叉树

考试内容

1.树和二叉树的定义

2.树和二叉树的抽象数据类型定义

3.二叉树的性质和存储结构

4.遍历二叉树

5.树和森林

6.哈夫曼树及其应用

考试要求

理解树型结构的概念和术语，领会二叉树的定义、形态、性质和存储结构，掌握二叉树的

各种遍历算法极其实现过程，了解树和森林及其相互转换；掌握哈夫曼树极其应用。

（五）图

考试内容

1.图的定义和基本术语

2.图的类型定义

3.图的存储结构（a.邻接矩阵b.邻接表c.十字链表）

4.图的遍历

5.图的应用（a.最小生成树b.最短路径c.拓扑排序）

考试要求

理解图型结构的概念和术语，掌握图的邻接矩阵和邻接表两种存储形式，理解图的遍历的

基本思想，掌握图的两种遍历的方法和其实现的过程，学会图在最小生成树、拓扑排序、最短

路径中的应用。

（六）查找

考试内容

1.查找的基本概念

2.线性表的查找

3.散列表的查找

考试要求

掌握查找表的定义和分类，熟练掌握顺序查找和二分查找的思想，掌握散列查找的思想和

有关方法。

（七）排序

考试内容

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

2.插入排序

3.交换排序

4.简单选择排序

考试要求

熟练掌握各种排序方法的思想和特点，如：插入排序、交换排序、选择排序、分配排序等,

学会分析它们的优点和缺点以及时空性能，并学会选择和应用各种排序方法解决实际问题。

二、高级语言程序设计（75分）

（一）程序设计和C语言

考试内容

1.什么是计算机程序和计算机语言

2.C语言的发展及其特点

3.C语言程序的结构

4.运行C程序的步骤与方法

5.程序设计的任务

考试要求

1.了解计算机程序和计算机语言、C语言的发展及特点。

2.熟悉C语言程序的书写形式、程序设计的任务。

3.掌握C语言程序的结构以及怎样运行一个C程序。

（二）最简单的C程序设计一一顺序程序设计

考试内容

1.顺序程序设计基本结构

2.数据的表现形式及其运算

3.运算符与表达式

4.C语句作用和分类、赋值语句

5.数据的输入输出

考试要求

1.了解顺序程序设计基本结构、C语句的作用和分类、了解输入输出的有关概念。

2.熟悉赋值语句、常量和变量的用法。

3.掌握程序顺序控制结构、C语言的几种基本数据类型、运算符和表达式。

4.掌握printf函数和scanf函数、字符输入输出函数。

（三）选择结构程序设计

考试内容

1.选择结构和条件判断

2.用if语句实现选择结构

3.逻辑运算符和逻辑表达式

4.条件运算符和条件表达式

5.选择结构的嵌套

6.用switch语句实现多分支选择结构

考试要求

1.了解选择结构基本思想和条件判断。

2.理解选择结构的嵌套。

3.掌握关系运算符和关系表达式、逻辑运算符和逻辑表达式、if语句和switch语句。

（四）循环结构程序设计

考试内容

1.循环结构程序设计基本思想

2.用while语句实现循环

3.用do...while语句实现循环

4.用for语句实现循环

5.循环的嵌套

6.几种循环的比较

7.改变循环执行的状态

考试要求

1.了解循环结构程序设计基本思想。

2.理解循环结构的嵌套。

1.掌握while语句、do….while语句、for语句、循环语句的比较、break语句和continue

语句。

（五）利用数组处理批量数据

考试内容

1.怎样定义和引用一维数组

2.怎样定义和引用二维数组

3.字符数组

考试要求

1.了解数组的概念。

2.熟悉字符串和字符串结束标志、字符串处理函数。

3.理解一维数组、二维数组及字符数组的定义、引用、初始化、操作、字符数组的输入

与输出。

4.熟练掌握常用的数组相关算法。

（六）用函数实现模块化程序设计

考试内容

1.函数的定义

2.调用函数、对被调用函数的声明和函数原型、函数的嵌套调用与递归调用

3.数组作为函数参数

4.局部变量和全局变量

5.变量的存储方式和生存期

6.关于变量的声明和定义

考试要求

1.了解变量的存储方式和生存期。

2.熟悉函数调用的形式和函数调用的过程、局部变量和全局变量、关于变量的声明和定

义。

3.掌握函数的定义和返回值、函数调用时的数据传递、对被调用函数的声明和函数原型。

4.掌握数组作为函数参数。

5.熟练掌握函数的嵌套调用及函数的递归调用。

（七）指针

考试内容

1.地址与指针概念

2.指针变量的定义与引用

3.指针变量作为函数的参数

4.通过指针引用数组

5.通过指针引用字符串

6.指向函数的指针

7.返回指针值的函数

8.指针数组和多重指针

考试要求

1.了解指针的概念。

2.理解通过指针引用多维数组、函数的指针的定义、用函数指针变量调用函数、定义和

使用指向函数的指针变量、用指向函数的指针做函数参数、返回指针值的函数。

3.理解指针数组的定义、指向指针数据的指针变量、指针数组做main函数的形参。

4.掌握指针变量的定义和引用、指针变量作为函数参数。

5.掌握数组元素的指针、在引用数组元素时指针的运算、通过指针引用数组元素、用数

组名作为函数参数。

6.掌握字符串的引用方式、字符指针作函数参数、使用字符指针变量和字符数组的比较。

（八）用户自己建立数据类型

考试内容

1.定义和使用结构体变量

2.使用结构体数组

3.结构体指针

4.共用体类型

5.使用枚举类型

6.用typedef声明新类型名

考试要求

1.了解用结构体变量和结构体变量的指针作函数参数、用typedef声明新类型名、共用

体类型数据的特点。

2.理解指向结构体变量的指针、指向结构体数组的指针、共用体类型的定义、引用共用

体变量的方式。

3.掌握定义和使用结构体变量、使用结构体数组、使用枚举类型。

（九）对文件的输入输出

考试内容

1.C文件的有关基本知识

2.打开与关闭文件

3.顺序读写数据文件

考试要求

1.了解文件相关概念、文件名、文件