硕士生入学2014年复试考试大纲-0835软件工程

《硕士生入学2014年复试考试大纲-0835软件工程》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2014年硕士研究生复试考试大纲考试科目名称：软件工程考试科目代码：[0835、085212]本考试科目考试时间120分钟，满分200分。包括：数据结构（40分）、计算机网络（30分）、系统分析与设计（30分）、操作系统（30分）、数据库系统（40分）、算法设计与分析（30分）数据结构部分（40分）一、考试要求1、掌握数据结构的基本概念、基本原理和基本方法2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的实践复杂度与空间复杂度的分析。3、能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++或

2、Java语言设计与实现算法的能力。二、考试内容1）线性表a:线性表的定义和基本操作b:线性表的实现顺序存储结构；链式存储结构；线性表的应用2)栈、队列和数组a:栈和队列的基本概念b:栈和队列的顺序存储结构c:栈和队列的链式存储结构d:栈和队列的应用e:特殊矩阵的压缩存储3)树与二叉树a:树的概念b:二叉树二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历；线索二叉树的基本概念和构造c:树、森林树的存储结构；森林与二叉树的转换；树和森林的遍历d:树与二叉树的应用二叉排序树；平衡二叉树；哈夫曼（huffman）

3、树和哈夫曼编码4)图a:图的概念b:图的存储及基本操作邻接矩阵法；邻接表法c:图的遍历深度优先搜索；广度优先搜索d:图的基本应用最小（代价）生成树；最短路径；拓扑排序；关键路径5)查找查找的基本概念；顺序查找法；折半查找法；Ｂ-树及其基本操作、Ｂ＋树的基本概念；散列（hash）表；查找算法的分析及应用6)排序排序的基本概念；插入排序（直接插入排序；折半插入排序）；起泡排序（bubblesort）；简单选择排序；希尔排序（shellsort）；快速排序；堆排序；二路归并排序（mergesort）；基数排序；外部排序；各种内部排序算法

4、的比较；排序算法的应用三、参考教材：《数据结构与算法》（第4版）编著廖明宏郭福顺张岩李秀坤，高等教育出版社计算机网络部分（30分）一、考试要求1．掌握计算机网络的基本概念、基本原理和基本方法。2．掌握计算机网络的体系结构和典型网络协议，熟悉典型网络设备的组成和工作原理。3．运用计算机网络的基本概念、基本原理和基本方法解决实际问题，具备计算机网络系统的设计、开发和应用等能力。一、考试内容1)计算机网络体系结构（一）计算机网络概述1．计算机网络的概念、组成与功能2．计算机网络的分类（二）计算机网络体系结构与参考模型1．计算机网络分层结

5、构2．计算机网络协议、接口、服务等概念3．OSI参考模型和TCP/IP参考模型2)物理层（一）通信基础1．信源、信宿、信道、信号、码元、数据、带宽、速率等基本概念2．奈奎斯特定理与香农定理3．编码与调制4．电路交换、报文交换和分组交换，数据报与虚电路（二）传输介质1．双绞线，同轴电缆，光纤，无线传输介质2．物理层接口的特性（三）物理层设备1．中继器2．集线器3)数据链路层（一）数据链路层的基本功能1．组帧2．差错控制检错编码、纠错编码（二）流量控制与可靠传输机制1．流量控制、可靠传输与滑动窗口机制2．停止-等待协议3．多帧滑动窗口

6、与后退N帧协议（GBN）4．多帧滑动窗口与选择重传协议（SR）（三）介质访问控制1．信道划分介质访问控制频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理2．随机访问介质访问控制ALOHA协议；CSMA协议；CSMA/CD协议；CSMA/CA协议3．轮询访问介质访问控制令牌传递协议（四）局域网1．局域网的基本概念与体系结构2．以太网与IEEE802.33．IEEE802.11（五）广域网1．广域网的基本概念2．HDLC协议3．PPP协议（六）数据链路层设备局域网交换机及其工作原理4)网络层（一）网络层的功能1．

7、异构网络互连2．路由与转发3．拥塞控制（二）路由算法1．静态路由与动态路由2．距离-向量路由算法3．链路状态路由算法4．层次路由（三）IPv41．IPv4分组2．IPv4地址、有类地址、CIDR、NAT3．子网与子网掩码、子网划分4．ARP协议、DHCP协议和ICMP协议（四）IPv61．IPv6的主要特点2．IPv6地址（五）路由协议1．自治系统2．域内路由和域间路由3．RIP路由协议4．OSPF路由协议5．BGP路由协议（六）移动IP1．移动IP的概念2．移动IP通信过程（七）网络层设备1．路由器的组成和功能2．路由表与路由转

8、发5)传输层（一）传输层提供的服务1．传输层的功能2．传输层寻址与端口3．无连接服务和面向连接服务（二）UDP协议1．UDP数据报2．UDP校验（三）TCP协议1．TCP段2．TCP连接管理3．TCP可靠传输4．TCP流量控制5．TCP拥塞控制6)