布丁考研,专注于提供及时、精准、可靠的考研信息

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

2025南农大考研真题资料免费分享群:1群-2024年布丁考研复试

“计算机专业基础综合 ”课程参考书如下:
参考书目
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分。

【责任编辑:珍妮】

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系Email予以更改或删除。

南京农业大学资源下载 学长答疑

微信扫码

资源下载 学长答疑

考研专业课一对一辅导班 考研复试一站通

电话
咨询

在线
咨询

在线咨询:
学姐微信:
布丁考研学姐微信
杨学姐:
19909697326
布丁考研学姐微信

友情链接

合作伙伴

X24年考研交流群