2020年全国硕士研究生入学考试命题标准大纲已于7月8日正式公布，下面全国各研招院校将陆续发布2020考研专业课大纲。以下是中公考研记者收拾的“2020年国防科技大学硕士研究生考试903《计算机基础》考试概要”有关内容，以供各位考生参考。
1、参考书目
1.《数据结构》严蔚敏主编，清华大学出版社,2014年，第1版。
2.《计算机互联网》谢希仁，电子工业出版社，2017年，第7版。
3.《Computer Networking: A Top Down Approach》, James F. Kurose , 机械工业出版社, 2017第6版。
2、考试内容及需要
数据结构
1.绪论
考试内容：数据结构，抽象数据种类，时间复杂度，空间复杂度。
报考条件：
知道《数据结构》的研究内容，数据结构的基本定义和术语，熟知抽象数据种类的表示与达成，学会算法的时间复杂度的计算办法。
2.线性表
考试内容：线性表的种类概念、顺序表示和达成、链式表示和达成，线性表在一元多项式相加中的应用。
报考条件：
知道线性表的逻辑结构特质，线性表的两种存储达成方法和描述办法。
学会顺序表的概念与达成，包含查找、插入、删除算法的达成。
学会在各种链式结构中达成线性表操作的基本办法，能在实质应用中使用适合的链表结构。
可以从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特征及其适用场所。
知道线性表在一元多项式相加中的应用。
3.栈和队列
考试内容：栈的概念、表示和达成，队列的概念、表示和达成，栈的应用，栈与递归的达成。
报考条件：
知道栈和队列的概念、特质，并能正确应用它们解决实质问题。
学会栈的顺序表示、链式表示与相应操作的达成。注意栈空和栈满的条件。
学会队列的顺序表示、链式表示与相应操作的达成。注意循环队列中队头与队尾指针的变化状况。
知道栈与递归的达成。
4.串
考试内容：串的种类概念，串的表示和达成，串的模式匹配算法。
报考条件：
知道串的概念、基本操作。
学会顺序存储结构上串各种操作的办法。
学会KMP算法。
5.数组与广义表
考试内容：数组，稀疏矩阵，数组的顺序表示，压缩存储，广义表。
报考条件：
知道数组的概念，学会数组的顺序表示和达成。
学会特殊矩阵、稀疏矩阵压缩存储方法。
知道广义表的定义、表示及存储结构。
6.树和二叉树
考试内容：二叉树与树，二叉树性质，二叉树与树的存储结构，二叉树的遍历和线索化，森林与二叉树的转换，赫夫曼树及其应用。
报考条件：
知道树和二叉树的概念和性质。
学会二叉树的结构特质、存储结构及适用范围、遍历算法。
学会树存储结构及其特征、树、森林与二叉树的转换办法。
学会打造赫夫曼树和赫夫曼编码的办法及带权路径长度的计算。
7.图
考试内容：图的概念和存储结构、图的遍历、图的连通性问题、拓扑排序、重点路径、最短路径。
报考条件：
理解图的基本定义，熟知图的各种存储结构及其架构算法。
学会图的深度优先和广度优先两种路径遍历算法。
知道AOV互联网、AOE互联网。
学会拓扑排序和重点路径算法。
学会kruskul和prim算法架构最小生成树算法。
学会Dijkstra算法求解单源最短路径，理解floyd算法求多源顶点间最短路径问题。
7.查找
考试内容：顺序表、有序表的查找，二叉排序树和平衡二叉树，哈希表的架构办法和处置冲突的办法。
报考条件：
学会顺序表和有序表的查找算法及其性能剖析办法。
学会二叉排序树的架构和查找算法及其性能剖析办法。
理解AVL树的维护平衡办法。
理解B_树、B+的特征、查找及架构办法。
学会哈希函数的架构及解决冲突的办法。
8.查找
考试内容：插入排序，迅速排序，选择排序，归并排序，基数排序。
报考条件：
学会排序的基本定义和各种排序办法的特征，并能加以灵活应用。
学会插入排序、交换排序、选择排序、归并排序的办法及其性能剖析办法。
知道基数排序办法及其性能剖析办法。
计算机互联网
1.计算机互联网体系结构
考试内容：计算机互联网的定义、组成与功能，计算机互联网的分类，因特网的组成，计算机互联网的性能，计算机互联网体系结构与参考模型。
报考条件：
学会计算机互联网的基本定义、组成和基本功能学会因特网边缘和电路交换、报文交换与分组交换等因特网要紧的基本定义学会衡量互联网性能的速率、带宽、时延、时延带宽积、往返时间RTT、吞吐量等定义学会互联网协议分层的基本原理和办法，计算机互联网协议、实体、接口和服务等定义学会TCP/IP协议的体系结构学会顾客/服务器、点对点等典型的互联网应用模型。
理解计算机互联网的分类办法和标准理解计算机互联网的规范化工作及有关组织机构的特征和职能范围理解因特网的规范化工作过程。
知道计算机互联网与因特网的进步经历和发展势头知道互联网协议的ISO/OSI参考模型。
2.物理层
考试内容：数据通信的入门知识，物理层下面的传输媒体，信道复用技术，数字传输系统，宽带接入技术。
报考条件：
学会物理层的基本定义、数据通信系统模型、信道和信道容量等入门知识学会频分复用、时分复用、码分复用等信道复用技术的基本原理学会ADSL、HFC和FTTx等宽带接入技术的基本原理和达成办法。
理解导引型和非导引型各类传输媒体的特征和应用场所理解奈奎斯特定理与香农定理的基本内容理解信道编码与调制的基本定义理解统计时分复用的原理和基本达成办法理解中继器、集线器等典型物理层设施的工作原理和应用场所。
知道光的波分复用技术知道SDH和SONET等数字传输系统。
3.数据链路层
考试内容：用P2P信道的数据链路层和P2P协议PPP，用广播信道的数据链路层，以太网和CSMA/CD协议，无线局域网WLAN协议，高速以太网。
报考条件：
学会数据链路和帧的基本定义，数据链路层要解决的封装成帧、透明传输、差错测试三个基本问题学会PPP协议的特征、帧格式和工作状况学会CSMA/CD协议的基本内容和用方法学会在物理层和链路层扩展以太网的原理和办法学会局域网交换机的工作原理和用法。
理解以太网MAC层的基本内涵理解网桥的定义和基本原理理解无线局域网WLAN协议IEEE 802.11的工作原理和达成办法理解100base-T、吉比特和10吉比特以太网的达成原理和办法理解用以太网进行宽带接入的办法。
知道以太网信道借助率的剖析和计算办法。
4.互联网层
考试内容：互联网层提供的服务，IP地址与IP协议，划分子网和架构超网，网际控制报文协议ICMP协议，因特网的路由选择协议IP多播，虚拟专用网VPN和互联网地址转换NAT。
报考条件：
学会互联网层提供的虚电路和数据报服务的基本原理和办法，虚拟互连互联网的定义学会IP地址、物理地址的定义，地址分析协议ARP用途、工作原理和达成办法学会IP层转发分组的具体流程学会子网掩码的定义和划分子网的办法、用子网时分组转发的办法、用无分类编址CIDR架构超网的原理和办法学会网际控制报文协议ICMP有哪些用途、报文的类型和应用场所学会静态路由与动态路由的基本定义，内部网关协议RIP、OSPF和外部网关协议BGP等典型因特网路由选择协议的工作原理和应用场所，自治系统的基本定义学会虚拟专用网VPN和互联网地址转换NAT的基本原理和达成办法。
理解IP数据报的格式及各协议字段的意思理解地址聚合的定义和用途理解典型路由器的基本构成部件理解IP多播的定义、在局域网上进行硬件多播的达成办法、网际组管理协议IGMP和多播路由选择协议的工作原理和达成办法。
知道IPv6的特点和各协议字段的意思知道移动IP的定义和移动IP的通信过程。
5.运输层
考试内容：运输层协议的定义，用户数据报协议UDP，靠谱传输的工作原理，传输控制协议TCP的特征、TCP报文段的首部格式和TCP靠谱传输的达成办法，TCP的流量控制和拥塞控制，TCP的运输连接管理。
报考条件：
学会进程间通信的定义、运输层端口有哪些用途和意义学会UDP协议的特征、首部格式和应用场所学会TCP协议的特征和TCP连接的定义，停止等待协议、连续ARQ协议等靠谱传输协议的工作原理学会TCP报文段首部各字段的意思和用途，TCP协议达成靠谱传输的滑动窗口、字节编号、确认、超时重传等基本机制学会拥塞控制的一般原理、TCP协议达成拥塞控制的办法。
理解选择确认SACK的达成办法理解TCP协议达成流量控制的办法理解借助随机早期测试RED达成TCP拥塞控制的原理理解TCP连接的打造、释放等TCP运输连接管理的达成办法。
知道影响TCP效率和TCP连接吞吐量的各类原因和TCP连接吞吐量的基本计算办法知道TCP协议有限状况机。
6.应用层
考试内容：域名系统DNS，文件传输协议FTP，远程终端协议TELNET，万维网WWW，邮件，动态主机配置协议DHCP，简单互联网管理协议SNMP，应用进程跨越互联网的通信。
报考条件：
学会域名系统的基本定义、因特网的域名结构、域名服务器定义和用途、域名查看的过程学会FTP协议的定义和FTP的基本工作原理学会万维网的基本定义，统一资源定位符URL有哪些用途，超文本传送协议HTTP的工作原理和达成办法，万维网文档、信息检索系统和微博的定义学会邮件的定义，简单邮件传送协议SMTP的工作原理，邮件的信息格式，邮件读取协议POP3和IMAP有哪些用途和工作原理，基于万维网达成邮件的办法，通用因特网邮件扩充MIME的达成办法学会DHCP协议有哪些用途和工作原理学会互联网管理的基本定义和SNMP协议的达成办法。
理解简单文件传送协议TFTP的工作原理理解系统调用和应用编程接口的定义。
知道TELNET协议有哪些用途和基本工作原理知道SNMP的协议数据单元和报文知道常见的系统调用。
3、试题结构
按题型：
内 容选择题填空题简答卷计算题综合题数据结构20分20分0分35分计算机互联网40分35分按章节内容，数据结构75分，计算机互联网75分，具体如下：
内 容分值数据结构绪论5线性表、栈、队列20串、数组、广义表10树和二叉树15图15查找与排序10计算机互联网计算机互联网体系结构5物理层5数据链路层10互联网层25运输层20应用层10
以上是中公考研记者收拾的“2020年国防科技大学硕士研究生考试903《计算机基础》考试概要”有关内容，期望能对大伙复习有帮助， 为大伙的考研梦想帮助！
推荐阅读》》》
全国各省市院校2020年硕士研究生招生简章
全国各省市院校2020年硕士研究生招生目录
全国各省市院校2020年硕士研究生招生参考书目
