2021考研大纲#南京农业大学2021年计算机专业基础综合考研究生复试大纲及参考书

类目：考研信息»院校信息»2021考研大纲»南京农业大学20..

来源：南京农业大学2020-08-20相关院校：南京农业大学

“计算机专业基础综合
”课程参考书如下：

参考书目

1.谭浩强C语言程序设计(第四版)清华大学出版社
，2000
。2.严蔚敏、吴伟民数据结构(C语言版)清华大学出版社2018。3.谢希仁计算机网络(第5版)电子工业出版社，2008 。

考试大纲

《计算机网络》大纲

Ø了解和掌握计算机网络在信息时代中的作用 、因特网概念与组成
、计算机网络在中国的发展、计算机网络分类 、计算机网络的性能指标
、计算机网络体系结构
。

Ø了解数据传输基本概念 ，模拟数据传输和数字数据传输
，数据通信系统的模型以及数据通信的主要技术指标，理解信道复用技术、传输媒体 、数字传输系统 ，了解宽带接入技术。

Ø了解和掌握使用点对点信道的数据链路层
，封装成帧，透明传输和差错检测;了解点对点协议PPP;理解CSMA/CD协议 ，了解扩展的以太网和高速以太网 。

Ø了解网络层提供的两种服务
，掌握划分子网和构造超网的方法，了解网际控制报文协议ICMP
、因特网的路由选择协议以及路由器的工作原理
。

Ø了解运输层协议原理和用户数据报协议UDP、传输控制层协议TCP ，掌握可靠传输的工作原理及理解TCP可靠传输的实现。

Ø了解应用层常见协议
，掌握一定应用层开发能力 。

Ø理解网络安全原理，了解两类密码机制 、数字签名和鉴别 ，熟悉因特网使用的安全协议，了解防火墙基本原理
。

《数据库原理与应用》大纲

Ø掌握基本概念和基本知识
，数据库系统的三级模式，数据独立性和数据模型

Ø了解关系数据库系统与非关系数据库系统的区别;理解关系模型的数据结构和三类完整性;掌握关系代数和关系演算的方法。

Ø了解关系数据库系统的基本概念;SQL语言的结构;理解数据定义
、查询、更新和控制4个部分的功能;掌握用SQL语言实现数据定义 、查询、更新的基本方法和ODBC访问数据库和编程

Ø了解数据库存储与索引结构;查询优化的必要性;理解代数优化与物理优化的技术与方法的概念;关系数据理论;掌握数据库查询优化策略 ，并学会应用用户端的优化技巧;查询树的启发式代数优化
、基于规则的存取路径优化和基于代价的优化方法 。

Ø了解范式的概念;理解Armstrong公理;掌握范式判别方法、模式分解

Ø了解数据库设计的方法和步骤;理解数据字典 、索引存取的概念;掌握数据库设计的基本理论
，数据库设计各个阶段的目标
、方法和注意事项
。

Ø了解关系数据库系统安全性、完整性的实现机制;理解数据库用户标识方法，存取控制方法和视图 、审计与数据加密的方法;掌握用SQL实现权限管理与实体完整性
、参照完整性和自定义完整性。

Ø了解故障的种类和三类数据不一致问题;理解粒度事务的概念;掌握数据转储和日志文件恢复技术和死锁、活锁的预防方法 。

《C语言》大纲

Ø运算符的优先级 、结合性 ，数据类型转换规则等。

Øif语句和switch语句的语法结构
，特别是switch语句执行流程，if语句嵌套 ，else的匹配问题等
。

Ø循环语句的语法结构
，程序设计的常用算法等。

Ø数组的构造方法以及初始化概念，数组下标越界不检测问题等 。数组的实际应用等
。

Ø函数定义和调用格式 ，按值传递规则
，嵌套调用和递归调用，变量的存储类和作用域。

Ø指针的实质 ，指针与数组的关系，指针作为函数参数传递的规则 。

Ø结构的定义
、结构成员的访问
，结构链表的基本操作
。

Ø顺序文件的打开、读写等操作。

《数据结构》大纲

Ø掌握基本概念：数据 、数据元素
、数据对象、数据结构 、逻辑结构、物理结构
、顺序映象、非顺序映象，数据类型等 。理解算法描述和算法分析方法
。

Ø掌握线性表的顺序存贮结构及其描述方法;在顺序存贮结构上实现基本运算：插入 、删除
、查找、合并的算法及其描述。

Ø掌握线性表的链式存贮结构及其描述方法;动态链表的建立;在线性表的单链结构上实现插入 、删除
、查找操作;静态链表的描述、基本操作;动态链表与静态链表的区别;循环链表的定义;双向循环链表中的插入和删除操作 。

Ø掌握栈的顺序存储结构和链式存储结构描述方法 、栈在两种存储结构上实现插入与删除算法 ，理解用栈实现表达式求值
。

Ø掌握队列的顺序存储结构和链式存贮结构描述
，在链队列上实现插入
、删除算法;循环队列的插入、删除算法。

Ø掌握树的逻辑结构定义及有关树的基本概念 、二叉树的递归定义及其基本形态
、基本运算、二叉树的性质及其证明方法 。掌握二叉树的存贮结构，遍历二叉树的算法 、建立线索二叉树、在线索树中插入结点算法。掌握树的存贮结构 ，森林和树与二叉树的转换及树的遍历方法
、森林的遍历方法
。

Ø理解哈夫曼树的构造过程
，哈夫曼编码求解方法。

Ø掌握图的存贮结构及深度优先搜索和广度优先搜索 。掌握无向图的连通分量和生成树及最小生成树
。掌握拓扑排序和关键路径。掌握最短路径 。

Ø掌握顺序表的查找方法，顺序查找、二分查找 、分块查找算法
。掌握二叉排序树的概念 ，建立二叉排序树的算法及二叉排序树的查找方法。理解B-树的定义;B-树查找思想及算法
，B-树插入
、删除关键字的处理思想 。掌握哈希表的概念;哈希造表、哈希地址;构造哈希函数的方法;哈希表处理地址冲突的方;理解哈希表查找方法
。

Ø掌握插入排序思想及实现的算法;理解树形选择排序思想;理解堆排序处理思想;理解归并排序过程及算法。理解基数排序定义;LSD和MSD含义;链式基数排序示例及算法 。