首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 考研复试 > 复试内容 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

南京农业大学图书馆学专业2021年考研复试大纲

2021-01-26 18:51:50来源：

→更多最新0元课程请点击查看！

　　2021考研初试结束已经有一段时间了，不知道小伙伴们是在玩耍还是已经开始准备复试了呢?

　　根据目前一些已发布的官方公告，梳理了一下21考研复试的时间节点：

　　①2月26日左右陆续出分数

　　②3月初34所自划线院校化线(先公布分数线、先复试)

　　③3月中旬国家线

　　④3月中下旬调剂系统开启

　　可以发现，剩下来的时间还是比较紧张的，大家一定要提前开始准备!初复试一样重要，复试不过初试努力的结果也白费!

　　很多小伙伴问报考院校啥动静也没有，应该怎么开始准备复试。

　　目前，公布复试公告的院校比较少，现在院校没有消息是很正常的，有的院校发布复试公告的时间也比较晚，但小伙伴们千万不要傻傻等着，可以参考院校去年的复试通知，提前进行准备。

　　新东方在线考研频道为大家分享：“南京农业大学图书馆学专业2021年考研复试大纲 ”。

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

　　参考书目

　　1.谭浩强 C语言程序设计(第四版) 清华大学出版社，2000。2.严蔚敏、吴伟民 数据结构(C语言版) 清华大学出版社 2018。3.谢希仁 计算机网络(第5版)电子工业出版社，2008 。4.《数据库系统概论(第5版)》，王珊、萨师煊编著，高等教育出版社，2014年，标准书号：9787040406641

　　考试大纲

　　《计算机网络》大纲

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　《C语言》大纲

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

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

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

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

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

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

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

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

　　《数据结构》大纲

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

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

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

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

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

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

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

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

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

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


2023考研查看出分、调剂数据、院校排名

新手考研报考指导手册（完整版）

本文关键字: 考研复试 考研复试大纲

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved

违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区