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

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

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

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

参考书目

1.数据结构：严蔚敏、吴伟民《数据结构(c语言版)》清华大学出版社，最新版;严蔚敏 、吴伟民《数据结构题集(C语言版)》清华大学出版社 ，最新版。2.计算机组成原理：白中英《计算机组成原理》科学出版社
，第5版 。3.计算机网络:谢希仁《计算机网络(第7版)》电子工业出版社
。

考试大纲

《计算机组成原理》考试大纲

本课程要求考生深入理解现代数字计算机系统的内部工作原理，以及在硬件
、软件界面划分等的权衡策略 ，建立完整、系统的计算机软硬件整机的概念。要求理解计算机硬件的基本工作原理，而且要求掌握计算机基本零部件的设计方法和性能评价准则
，要求能够从计算机的内部工作原理出发，理解程序的运行和程序的优化 。要求以发展的眼光考察计算机各组成部分的功能 、性能和实现。要求理解不同体系结构计算机的不同的具体实现方法
。

1、了解计算机在不同层次上的抽象机概念和计算机的基本结构组成;了解计算机性能评测的概念 ，正确掌握计算机性能评测和性能总结的方法;

2
、掌握计算机机器级的数据表示和基本算术、逻辑部件的实现原理;

3 、掌握存储器层次结构的工作原理
、组成结构
，了解存储体系结构对计算机工作的影响和解决的方法;

4、了解指令系统设计的基本原理和不同的设计风格;掌握指令格式 、寻址方式和指令功能的基本概念和分析方法;

5
、掌握单周期数据通路机器控制部件的工作原理和设计方法，掌握微程序控制器的实现原理;

6、掌握总线的结构形态和实现方法 ，了解当代计算机总线系统的发展概况;

7 、掌握基本I/O设备的特点
、I/O操作的特点
，了解I/O操作所面临的问题及其解决的方法和目标;

8、掌握指令流水线的基本原理和冲突问题，解决的方法 ，评价的准则等。

《数据结构》考试大纲

[考查目标]

1.掌握数据结构的基本概念 、基本原理和基本方法 。

2.掌握数据的逻辑结构
、存储结构及基本操作的实现
，能够对算法进行基本的时间复杂度与空间复杂度的分析
。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

[考试内容]

1.掌握数据、数据元素 、数据结构、数据的逻辑结构与物理结构
、逻辑结构与物理结构间的关系等数据结构的基本概念;了解算法的定义、算法的特性 、算法的时间和空间复杂度;掌握用类C语言描述算法的方法 。

2.了解线性表的逻辑结构特性 ，以及线性表的两种存储方式;熟练掌握顺序表的定义与实现
，包括查找
、插入、删除算法的实现;了解单链表 、循环链表和双向链表的结构特点;熟练掌握链表的查找
、插入与删除等各种基本操作的算法
。

3.熟练掌握栈的定义和特性，栈的顺序表示、链表表示以及相应操作的实现;了解栈的不同应用;熟练掌握队列的定义 、特性 ，队列的顺序表示
、链表表示以及相应操作的实现。

4.了解抽象数据类型数组的定义与实现;掌握对特殊矩阵进行压缩存储时的下标变换公式;了解稀疏矩阵的压缩存储方法;掌握广义表的结构特点及其存储表示方法 。

5.掌握二叉树的概念、性质及二叉树的表示;熟练掌握二叉树的遍历方法及应用;理解二叉树线索化的实质;掌握树与二叉树的转换，树的遍历算法;掌握森林与二叉树的转换
，森林的遍历算法;掌握霍夫曼树的实现方法 、构造哈夫曼编码的方法及带权路径长度的计算
。

6.掌握图的各种存储结构及其构造算法;熟练掌握图的两种遍历算法，包括深度优先搜索和广度优先搜索算法;理解图的各种算法。

7.熟练掌握顺序表和有序表的查找方法;掌握静态查找树的构造方法和查找方法;熟练掌握二叉排序树的构造和查找方法;熟练掌握哈希表的构造方法 ，理解哈希表与其它结构的表的实质性的差别 。

8.理解排序的基本概念和性能分析方法;掌握插入排序
、交换排序、选择排序 、归并排序等内部排序的方法及其性能分析方法;理解排序方法“稳定
”或“不稳定”的含义
。

《计算机网络》考试大纲

[考试目标]

1、掌握计算机网络的基本概念
、基本原理、基本技术和基本方法。

2 、掌握计算机网络的体系结构和典型网络协议
，了解典型网络设备的组成和特点，理解典型网络设备的工作原理

3
、能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析 、设计和应用 。

[考试内容]

1
、了解计算机网络在信息时代的作用 ，掌握计算机网络的定义及分类
，掌握计算机网络的性能评价指标，深刻理解计算机网络层次结构设计的背景原理 ，掌握TCP/IP体系结构。

2、掌握物理层的基本概念
，熟悉数据通信的基础知识，理解信道复用技术
。

3 、熟悉PPP协议 ，掌握以太网的基本工作原理与技术进展。

4
、掌握IP协议
，熟悉CIDR原理，了解ICMP协议 ，理解路由选择机制，掌握RIP和OSPF工作原理
，了解IPv6协议 。

5、掌握TCP协议工作原理，熟悉TCP进行三次握手 、可靠传输
、流量控制、拥塞控制等的具体技术细节 ，掌握UDP协议工作原理
。

6 、熟悉电子邮件、万维网
、域名系统、远程文件传输 、动态主机配置的相关协议和工作机制
，了解简单网络管理协议和P2P模式，掌握跨网络进程通信原理。

7
、深刻理解网络安全技术重要作用 ，掌握加密、数字签名 、鉴别
、密钥分配等具体方法
，了解互联网中使用的相关安全协议，了解防火墙及入侵检测技术 。

8、了解互联网中的音视频服务 ，熟悉无线局域网应用
，了解移动网络的基本原理和应用场景
。

本科目由《计算机组成原理》《数据结构》《计算机网络》三门课程组成，各门课程占50分。