《965软件基础.doc》由会员分享，可在线阅读，更多相关《965软件基础.doc（10页珍藏版）》请在三一文库上搜索。
1、浙江理工大学第丄页，共z页2013年硕士学位研究生招生考试业务课考试大纲考试科目：软件基础代码：965考试基本要求考察考生掌握软件及相关领域的基本理论和方法的熟练程度考试基本内容数据结构，软件工程，计算机网络第一部分：数据结构考查目标理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实 现。在掌握基本的数据处理原理和方法的基础上， 能够对算法进行基本的时间复杂度与空间复杂度 进行设计与分析。能够选择合适的数据结构和方法进行问题求解，具备采用C或C+或JAVA语言设计与实现算法的能力。考试内容一、线性表（一）线性表的定义和基本操作（二）线性表的实现1. 顺序存储2.
2、 链式存储3. 线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的基本概念（二）二叉树1. 二叉树的定义及其主要特征2. 二叉树的顺序存储结构和链式存储结构3. 二叉树的遍历4. 线索二叉树的基本概念和构造（三）树、森林1树的存储结构2森林与二叉树的转换3. 树和森林的遍历（四）树与二叉树的应用1二叉排序树2平衡二叉树3哈夫曼（Huffman）树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作1. 邻接矩阵法2. 邻接表法（三）图的遍历1. 深度优先搜索2
3、. 广度优先搜索（四）图的基本应用1. 最小（代价）生成树2. 最短路径3. 拓扑排序4. 关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B-树及其基本操作、B+树的基本概念（五）散列（Hash）表及其查找（六）查找算法的分析及应用六、内排序（一）排序的基本概念（二）插入排序1. 直接插入排序2. 折半插入排序（三）起泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sor）（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用七、外排序（一）外存信息的存取
4、（二）外排序方法（三）多路平衡归并第丄页，共z页（四）置换选择排序（五）最佳归并树参考书数据结构（C语言版本）严蔚敏，吴伟民编著,清华大学出版社，ISBN:9787302147510，出版时间 2011。第二部分：软件工程考查目标熟练掌握软件与软件工程基本概念、基本原理和基本方法。掌握结构化程序设计、面向对象分析设计与基于构件的软件开发方法和编码方法。 掌握有关软件的评审、测试与维护，项目计划与项目管理方法。能够运用软件工程的基本概念、基本原理和基本方法进行软件系统的分析、设计和实现考试内容一、软件工程概论（一）计算机软件及软件工程软件定义，软件的特点和分类，软件危机，软件工程定义，软件生存周
5、期（二）软件过程软件过程定义和分类，软件过程能力成熟度模型CMM，软件过程能力成熟度模型，集成CMMI（三）软件过程模型瀑布模型，演化模型，增量模型，原型模型，螺旋模型，喷泉模型，基于构件的开发模型，形式化方法模型二、系统工程（一）基于计算机的系统（二）系统工程的任务（三）可行性分析三、需求工程（一）需求工程概述（二）需求分析、协商与建模（三）需求规约与验证（四）需求管理四、设计工程（一）软件设计工程概述（二）软件设计原则（三）软件体系结构设计（四）部件级设计技术（五）设计规约与设计评审五、结构化分析与设计（一）结构化分析（二）数据流图，数据字典（三）结构化设计（四）数据流图到软件体系结构的映
6、射六、面向数据结构的设计与分析（一）Jacks on 方法（二）JSD方法的基本思想（三）Warnier方法七、面向对象的分析与设计（一）面向对象的基本概念（二）面向对象分析和设计的一般过程（三）UML（四）用例建模，静态建模，动态建模（五）物理体系结构建模八、基于构件的软件开发（一）基于构件的软件开发（CBSD）（二）CBSD 过程（三）可复用构件（四）应用系统工程（五）构件的管理九、软件测试（一）软件测试基本概念，白盒测试，黑盒测试（二）测试策略（三）面向对象测试（四）测试完成标准（五）调试十、WEB工程（一）基于WEB系统和应用的属性（二）WEB工程过程（三）WEB分析、设计与测试 十一
7、、软件维护与再工程（一）软件可维护性，维护过程（二）软件再工程（三）逆向工程 十二、软件项目管理（一）软件项目管理基本概念（二）软件度量 参考书软件工程 钱乐秋，赵文耘，牛军钰编著 清华大学出版社，ISBN: 9787302144458，出版时间2007。第三部分：计算机网络考查目标掌握计算机网络的基本概念、基本原理和基本方法。掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。第4页，共Z页考查内容一、计算机网络体系结构（一）计算机网络概述1. 计算机网络的概念、组成
8、、功能与分类2. 计算机网络与互联网的发展历史3. 计算机网络的标准化工作及相关组织（二）计算机网络体系结构与参考模型1. 计算机网络分层结构2. 计算机网络协议、接口、服务等概念3. ISO/OSI参考模型和TCP/IP模型二、数据链路层（一）数据链路层的功能（二）组帧（三）差错控制1. 检错编码2. 纠错编码（四）介质访问控制1. 信道划分介质访问控制频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理2. 随即访问介质访问控制ALOHA 协议；CSMA 协议；CSMA/CD 协议；CSMA/CA 协议。3. 轮询访问介质访问控制：令牌传递协议（五）局域网1. 局域网的基
9、本概念与体系结构2. 以太网与IEEE 802.33. IEEE 802.114. 令牌环网的基本原理（六）广域网1. 广域网的基本概念2. PPP协议3. HDLC协议（七）数据链路层设备1. 网桥的概念和基本原理2. 局域网交换机及其工作原理。三、网络层（一）网络层的功能1. 异构网络互联2. 路由与转发3. 拥塞控制（二）路由算法1. 静态路由与动态路由2. 距离-向量路由算法3. 链路状态路由算法4. 层次路由（三）IPv41. IPv4分组2. IPv4地址与NAT3. 子网划分与子网掩码、CIDR4. ARP协议、DHCP协议与ICMP协议（四）IPv61. IPv6的主要特点2.
10、 IPv6地址（五）路由协议1. 自治系统2. 域内路由与域间路由3. RIP路由协议4. OSPF路由协议5. BGP路由协议（六）IP组播1. 组播的概念2. IP组播地址3. 组播路由算法（七）移动IP1. 移动IP的概念2. 移动IP的通信过程（八）网络层设备1. 路由器的组成和功能2. 路由表与路由转发四、传输层（一）传输层提供的服务1. 传输层的功能2. 传输层寻址与端口3. 无连接服务与面向连接服务（二）UDP协议1. UDP数据报2. UDP校验（三）TCP协议1. TCP 段2. TCP连接管理3. TCP可靠传输4. TCP流量控制与拥塞控制五、应用层（一）网络应用模型1. 客户/服务器模型2. P2P模型（二）DNS系统1. 层次域名空间2. 域名服务器3. 域名解析过程（三）FTP1. FTP协议的工作原理2. 控制连接与数据连接（四）电子邮件1.电子邮件系统的组成结构2电子邮件格式与MIME3.SMTP协议与POP3协议（五）WWW1. WWW的概念与组成结构2. HTTP协议参考书计算机网络（第5版）,谢希仁 编著，ISBN:9787121053863出版时间：2008。题型及分布选择题填空题综合分析题综合设计题约15%约15%约30%约20%约20%简答题第丄页，共页