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

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

参考书目

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含义;链式基数排序示例及算法。