961《软件工程专业基础综合》考试大纲-复旦大学-mse

复旦大学mse硕士研究生入学考试科目961《软件工程专业基础综合》涵盖了软件工程、计算机系统基础和数据结构三个核心领域。以下是这些领域的详细知识点： **软件工程基础** 1. **软件过程**：理解软件过程的概念，掌握瀑布模型、增量模型、演化模型和统一过程模型的特点。了解过程评估的标准，如CMM/CMMI，并理解敏捷宣言和敏捷开发方法论的核心特征。 2. **软件需求**：明确软件需求的定义，学习需求工程的基本流程。熟练运用分层数据流模型、用例建模（用例图、活动图、泳道图、顺序图）以及数据建模（类图）和行为建模（状态机图）的UML表达。 3. **软件设计与构造**：掌握软件体系结构和体系结构风格，理解设计模式。学习模块化设计的原则（抽象、分解、模块化、封装、信息隐藏、功能独立），了解软件重构的重要性。熟悉软件体系结构的UML建模工具，如包图、类图、构件图、顺序图、部署图，以及接口的概念。掌握面向对象设计原则，包括开闭原则、Liskov替换原则、依赖转置原则、接口隔离原则，以及内聚与耦合的概念和类型。 4. **软件测试**：理解软件测试和测试用例，熟悉不同层次的测试（单元测试、集成测试、确认测试、系统测试、回归测试）。学习调试与测试的关系，测试覆盖度的概念，以及白盒测试和黑盒测试。掌握代码圈复杂度的计算方法，基本路径测试方法和等价类划分方法。 **计算机系统基础** 1. **处理器体系结构**：了解CPU中的时序电路，单周期处理器设计，流水线处理器的基本原理，处理Data Hazard的方法，以及流水线设计中的其他问题。 2. **优化程序性能**：学习如何优化程序性能，理解优化编译器的能力和局限性，以及评估程序性能的方法。探讨特定体系结构或应用的性能优化策略，限制因素，以及识别和消除性能瓶颈的方法。 3. **存储器结构及虚拟存储器**：掌握局部性原理，存储器层级结构，理解高速缓存的工作原理和对性能的影响，虚拟存储器管理（地址空间、翻译和映射、TLB），以及动态存储器分配和垃圾收集。 4. **链接、进程及并发编程**：研究静态和动态链接，目标文件、符号表、重定位和加载。了解进程控制，信号，进程间通信，包括使用信号量进行同步，以及并发编程模式。 5. **系统级I/O和网络编程**：掌握I/O概念，文件操作，共享文件，网络编程基础，客户端-服务器模型，套接字接口，HTTP请求，以及Web服务器的工作原理。 **数据结构** 1. **栈、队列和向量**：学习链表（单链表、双向链表、环形链表、带哨兵节点的链表）和向量的基本概念，实现栈和队列的ADT，以及它们在实际问题中的应用。 2. **树**：掌握树的基本概念，遍历方法（前序、中序、后序、层次遍历），二叉树的性质，树的存储结构，完全树的数组存储，以及Huffman树的应用。 3. **查找**：理解查找的基本概念，学习线性关系结构的查找方法（顺序查找、二分查找），哈希查找，包括哈希函数和冲突解决策略（开放寻址法和链地址法）。深入理解BST树、AVL树和堆的概念，以及它们的查找、插入和删除算法。 4. **排序**：学习排序的基本概念，掌握各种排序算法（插入排序、希尔排序、选择排序、快速排序、合并排序、基数排序）的基本思想，实现和时间复杂度分析。 5. **图**：理解图的基本概念，学习图的存储结构（邻接矩阵和邻接表），图的遍历方法，最小生成树（Prim算法、Kruskal算法），最短路径问题（Dijkstra算法、Floyd算法）以及拓扑排序。 这些知识点是构建坚实软件工程基础的关键，也是复旦大学mse研究生考试的重点内容。考生应深入理解和掌握，以便在考试中取得优异成绩。