沈阳农业大学2017年全国硕士研究生入学考试自命题科目考试大纲.PDFVIP

沈阳农业大学 2017年全国硕士研究生入学考试自命题科目考试大纲 科目代码： 805 考试科目： 计算机专业基础 本考试大纲由 信息与电气工程学院 于 2016 年 6 月 26 日通过。 一、考试性质 计算机技术专业硕士入学考试。 二、考查目标 （一）理解数据结构的概念，掌握数据的逻辑结构、存储结构及 数据结构各种基本操作的实现；掌握数据处理的原理和基本方法，能 够进行算法的设计和算法时间复杂度与空间复杂度的分析；能够选择 合适的数据结构和算法解决实际问题。 （二）掌握计算机网络的基本概念、基本原理和基本方法；掌握 计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和 特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概 念、基本原理和基本方法进行网络系统的分析、设计和应用。 三、适用范围 计算机技术专业硕士。 四、考试形式和试卷结构 （一）试卷满分及考试时间 试卷满分150分，考试时间180分钟。 （二）试卷内容结构 各部分内容及所占分值为： 数据结构：80分 计算机网络：70分 （三）试卷题型结构及分值比例 填空题 10小题 每小题2分 共20分 选择题 10小题 每小题2分 共20分 应用题 8道题 共110分 五、考查内容 （一）数据结构部分 1. 线性表 （1）线性表的定义和基本操作 （2）线性表的顺序表示和实现 （3）线性表的链式表示和实现 （4）线性表的应用 2.栈、队列和数组 （1）栈和队列的基本概念 （2）栈和队列的顺序存储结构 （3）栈和队列的连市场链式结构 （4）栈和队列的应用 （5）特殊矩阵的压缩存储 3.树与二叉树 （1）树的定义和基本术语 （2）二叉树 （3）遍历二叉树和线索二叉树 （4）树和森林 （5）哈夫曼树及应用 4．图 （1）图的定义和术语 （2）图的存储结构 （3）图的遍历 （4）图的连通性 （5）有向无环图及其应用 （6）最短路径 5. 查找 （1）静态查找表 （2）动态查找表 （3）哈希表 6.内部排序 （1）排序的基本概念 （2）插入排序 （3）快速排序 （4）选择排序 （5）归并排序 （6）基数排序 （7）内部排序算法的比较与应用 （二）计算机网络 1.计算机网络概述 （1）三网、网络功能、计算机网络、RFC文档网络发展三个阶段 （2）网络发展三个阶段 （3）电路交换、报文交换、分组交换 （4）网络常用的性能指标 （5）网络体系结构中各层的作用、协议的组成 2.物理层 （1）物理层基本概念 （2）数据通信系统组成、信息交互方式 （3）常见的几种传输媒体和各自的特点 （4）信道复用技术原理 （5）宽带接入技术 3.数据链路层 （1）透明传输及其方法 （2）循环冗余检验CRC原理 （3）PPP协议 （4）网卡功能 （5）局域网拓扑结构 （6）CSMA/CD协议原理 （7）信道利用率的计算 （8）以太网的扩展 4.网络层 （1）虚电路服务和数据报服务及比较 （2）IP协议 （3）划分子网和构造超网 （4）ICMP协议 （5）路由选择协议 （6）IP 多播 5.运输层 （1）UDP协议 （2）TCP协议 （3）流量控制 （4）拥塞控制 6.应用层 （1）域名系统DNS （2）FTP工作过程 （3）万维网特点及工作方式 （4）电子邮件系统 六、本校本科生教学用书 1.陈桂芬，戴小鹏. 数据结构. 中国农业出版社，2013.01 2.谢希仁.计算机网络.电子工业出版社，2013.06