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

浙江农林大学硕士研究生入学考试计算机专业综合（一）初试考试大纲一、考试性质浙江农林大学硕士研究生入学考试计算机专业综合（一）是为招收计算机科学与技术 一级学科硕士研究生而设置的具有选拨功能的水平考试。其主要目的是测试考生掌握数据结 构、高级语言程序设计等基础知识以及计算机技术应用的掌握程度和相关知识解决问题的能 力，测试考生是否具备攻读计算机科学与技术一级学科硕士研究生所必须的基本素质、一般能 力和培养潜能，以利于选拔具有发展潜力的优秀人才入学，为国家的经济建设培养具有较强分 析与解决实际问题能力的高层次、应用型、复合型的计算机专业人才。二、考试的基本要求要求考生掌握高级语言程序设计的基本方法和技能；熟悉数据结构的基本原理，能熟练使 用基本的程序开发语言和常用的数据结构及相关算法设计并开发应用软件。三、考试方法和考试时间试卷采用闭卷笔试形式，试卷满分为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 .掌握定义和使用结构体变量、使用结构体数组、使用枚举类型。（九）对文件的输入输出考试内容L C文件的有关基本知识4 .打开与关闭文件5 .顺序读写数据文件考试要求1 . 了解文件相关概念、文件名、文件的分类、文件缓冲区、文件类型指针。2 .理解用fopen函数打开数据文件、用fclose函数关闭数据文件。3 .掌握向文件读写字符操作、向文件读写一个字符串、用格式化方式读写文本文件、用二进制方式向文件读写一组数据。五、主要参考书目.数据结构（C语言版）（第2版），严蔚敏，李冬梅，吴伟民，人民邮电出版社，2016。1 . C程序设计（第5版），谭浩强，清华大学，2017o