复旦大学软件工程考研(MSE)计算机系统基础复习资料

第四章1.一个作业从提交给计算机系统到执行结束退出系统，一般都要经历提交、收容、执行和完成四个状态。

一个作业在其处于从输入设备进入外部存储设备的过程成为提交状态。

处于提交状态的作业，因其信息尚未全部进入系统，所以不能被调用程序选取。

收容状态也称为后备状态，输入管理系统不断地将作业输入到外存中对应部分（或称输入井，即专门用来存放待处理作业信息的一组外存分区）。

若一个作业的全部信息已全部被输入进输入井，那么，在它还未被调度去执行之前，该作业处于收容状态。

作业调度程序从后备作业中选取若干作业到内存投入运行。

它为被选中作业建立进程并分配必要的资源，这时，这些被选中的作业处于执行状态。

当作业运行完毕，但它所占用的资源尚未全部被系统收回时，该作业处于完成状态。

一般来说，处理机调度可分为4级：作业调度、交换调度、进程调度、线程调度。

作业调度：又称宏观调度或高级调度，其主要任务是按一定的原则对外存输入井上的大量后备作业进行选择，给选出的作业分配内存、输入输出设备等必要的资源，并建立相应的根程序，以使该作业的进程获得竞争处理机的权利，另外，当该作业执行完毕时，还负责回收系统资源。

交换调度：又称中级调度，其主要任务是按照给定的原则和策略，将处于外存交换区中的就绪状态或就绪等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。

交换调度主要涉及内存的管理和扩充，一般将它归在存储管理之中。

进程调度：又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。

只有在多道批处理系统中才有作业调度，而在分时和实时系统中一般只有进程调度、交换调度和线程调度。

这是因为在分时和实时系统中，为了缩短响应时间或为了满足用户需求的截止时间，作业不是建立在外存中，而是直接建立在内存中。

2.作业调度作业调度的功能：（1）记录系统中各作业的状况，包括执行阶段的有关情况。

通常，系统为每个作业建立一个作业控制表JCB记录这些有关信息。

复旦大学计算机考研题库复旦大学作为中国顶尖的高等学府之一，其计算机专业的考研题库通常包含以下几个方面的内容：1. 数据结构：包括线性表、栈和队列、树和二叉树、图等基本数据结构的定义、操作和应用。

2. 计算机组成原理：涉及计算机硬件的基本组成，如CPU、存储器、输入输出设备等，以及指令集、寻址方式、数据路径和控制单元的设计。

3. 操作系统：包括进程管理、内存管理、文件系统、设备管理等操作系统的基本概念和原理。

4. 计算机网络：涵盖网络体系结构、协议、路由算法、网络安全等网络通信的基础知识。

5. 软件工程：软件开发的生命周期、需求分析、设计、编码、测试和维护等软件工程的基本过程。

6. 数据库系统：数据库的设计、SQL语言、数据库管理系统的基本原理和应用。

7. 算法设计与分析：算法的基本概念、分类、复杂度分析以及一些经典算法的实现。

8. 编译原理：编译器的工作原理，包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。

9. 人工智能：人工智能的基本概念，包括机器学习、深度学习、自然语言处理等。

10. 专业英语：计算机科学领域的专业英语词汇和术语，以及英文文献的阅读和理解能力。

考研题库的题目通常包括选择题、填空题、简答题、计算题、编程题和案例分析题等类型。

考生需要对上述知识点有深入的理解和熟练的应用能力。

考生在准备考研时，应该注重基础知识的掌握，多做历年真题和模拟题，了解考试的题型和难度，同时培养解决实际问题的能力。

此外，考生还应该关注复旦大学计算机专业最新的研究方向和动态，以便在面试或笔试中更好地展示自己的专业素养。

最后，希望每位考生都能够通过自己的努力，成功考入复旦大学计算机专业，开启一段新的学术旅程。

计算机与软件工程考试复习资料
引言
本文档旨在为计算机与软件工程考试的复提供资料和指导。

通过全面概述计算机与软件工程的相关知识点和考试要点，帮助考生提高复效果和备考策略。

目录
1. 算法与数据结构
- 常用数据结构及其特点
- 常见算法的原理与应用
- 复杂度分析和性能优化方法
2. 编程语言
- 常见编程语言的特点与应用场景
- 语法和语义的理解与应用
- 面向对象编程的原则和概念
3. 软件工程
- 软件开发生命周期的各阶段和特点
- 需求分析和系统设计的方法和技巧- 软件测试与质量保证的原则和方法
4. 数据库
- 数据库管理系统的基本概念和组成- 数据库设计与规范化的原则和步骤- SQL语言的基本操作和高级查询技巧
5. 网络与通信
- 计算机网络的基本原理和协议
- 网络安全与加密方法
- 云计算和大数据技术的应用与发展
6. 人工智能与机器研究
- 人工智能的基本概念和发展历程
- 机器研究算法及其应用
- 深度研究的原理和实践
7. 软件项目管理
- 团队合作与项目管理的基本原则
- 敏捷开发方法与实践
- 软件工程的最佳实践和规范
结论
本文档提供了计算机与软件工程考试复的详细资料和指导，帮助考生系统化地复考试的各个知识点和要点。

考生可以根据自己的实际情况制定复计划，并结合练题和实际项目来提高理论与实践的结合能力。

祝考生们取得优异的成绩！。

考试题型：概念问答题、实践案例题总分：50分一、软件过程软件过程的概念；经典软件过程模型的特点（瀑布模型、增量模型、演化模型、统一过程模型）；过程评估与CMM/CMMI的基本概念；敏捷宣言与敏捷过程的特点。

二、软件需求软件需求的概念；需求工程的基本过程；分层数据流模型；用例和场景建模及其UML表达（用例图、活动图、泳道图、顺序图）；数据模型建模及其UML表达（类图）；行为模型建模及其UML表达（状态机图）。

三、软件设计与构造软件体系结构及体系结构风格的概念；设计模式的概念；模块化设计的基本思想及概念（抽象、分解、模块化、封装、信息隐藏、功能独立）；软件重构的概念；软件体系结构的UML建模（包图、类图、构件图、顺序图、部署图）；接口的概念；面向对象设计原则（开闭原则、Liskov替换原则、依赖转置原则、接口隔离原则）；内聚与耦合的概念、常见的内聚和耦合类型。

四、软件测试软件测试及测试用例的概念；单元测试、集成测试、确认测试、系统测试、回归测试的概念；调试的概念、调试与测试的关系；测试覆盖度的概念；白盒测试、黑盒测试的概念；代码圈复杂度的计算方法；白盒测试中的基本路径测试方法；黑盒测试中的等价类划分方法。

第二部分计算机系统基础考试题型：问答、分析、编程总分：40分一、处理器体系结构内容：CPU中的时序电路、单周期处理器的设计、流水线处理器的基本原理、Data Hazard的处理、流水线设计中的其他问题二、优化程序性能内容：优化程序性能、优化编译器的能力和局限性以及表示程序性能、特定体系结构或应用特性的性能优化、限制因素、确认和消除性能瓶颈三、存储器结构及虚拟存储器内容：局部性、存储器层级结构、计算机高速缓存器原理、高速缓存对性能的影响、地址空间、虚拟存储器、虚拟内存的管理、翻译和映射、TLB、动态存储器分配和垃圾收集四、链接、进程及并发编程内容：静态链接、目标文件、符号和符号表、重定位和加载、动态链接库、异常和进程、进程控制和信号、进程间的通信、进程间信号量的控制、信号量，各种并发编程模式，共享变量和线程同步，其他并行问题五、系统级I/O和网络编程内容：I/O相关概念、文件及文件操作、共享文件、网络编程、客户端-服务器模型，套接字接口、HTTP请求，Web服务器第三部分数据结构与算法考试题型：问答、分析、编程总分：60分一、栈（Stack）、队列（Queue）和向量（Vector）内容:单链表,双向链表,环形链表,带哨兵节点的链表;栈的基本概念和性质,栈ADT及其顺序,链接实现;栈的应用;栈与递归;队列的基本概念和性质,队列ADT及其顺序,链接实现;队列的应用;向量基本概念和性质;向量ADT及其数组、链接实现;二、树内容: 树的基本概念和术语;树的前序,中序,后序,层次序遍历;二叉树及其性质;普通树与二叉树的转换;树的存储结构,标准形式;完全树(complete tree)的数组形式存储;树的应用,Huffman树的定义与应用;三、查找(search)内容: 查找的基本概念;对线性关系结构的查找,顺序查找,二分查找;Hash查找法,常见的Hash函数(直接定址法,随机数法),hash冲突的概念, 解决冲突的方法(开散列方法/拉链法,闭散列方法/开址定址法),二次聚集现象;BST树定义,性质,ADT及其实现,BST树查找,插入,删除算法;平衡树(AVL) 的定义,性质,ADT及其实现,平衡树查找,插入算法,平衡因子的概念;优先队列与堆,堆的定义,堆的生成,调整算法;范围查询;四、排序内容: 排序基本概念;插入排序,希尔排序,选择排序,快速排序,合并排序,基数排序等排序算法基本思想,算法代码及基本的时间复杂度分析五、图内容：图的基本概念;图的存储结构,邻接矩阵,邻接表;图的遍历,广度度优先遍历和深度优先遍历;最小生成树基本概念,Prim算法,Kruskal算法;最短路径问题,广度优先遍历算法,Dijkstra算法,Floyd算法;拓扑排序。

软件工程复习资料1. 软件工程概述软件工程是一门研究如何构建和维护软件系统的学科。

它涵盖了软件开发的各个方面，包括软件需求、设计、编码、测试、维护等。

本节将对软件工程的基本概念和重要原理进行介绍。

1.1 软件工程的定义软件工程是一种应用工程原理、方法和工具来开发和维护高质量软件的系统工程。

它关注软件开发过程中的各个环节，以提高软件质量和开发效率。

1.2 软件工程的目标软件工程的目标是开发高质量的软件系统，满足用户需求，具备良好的可维护性和可扩展性。

通过采用合适的开发方法和工具，提高软件开发过程的可靠性和效率。

1.3 软件工程的原则软件工程遵循一些重要的原则来指导软件开发过程，包括模块化、抽象、信息隐藏、接口规范、单一职责等原则。

这些原则有助于提高软件质量和可维护性。

2. 软件开发过程软件开发过程是指将软件需求转化为可执行软件的过程。

它包括需求分析、设计、编码、验证和维护等阶段。

本节将介绍常用的软件开发过程模型和相应的方法。

2.1 瀑布模型瀑布模型是一种线性的软件开发过程模型，包括需求分析、设计、编码、测试和维护等阶段。

瀑布模型适用于需求稳定的项目，但不适用于需求频繁变更的项目。

2.2 敏捷开发敏捷开发是一种迭代的软件开发过程模型，强调快速反馈和适应需求变化。

敏捷开发方法包括Scrum、XP等。

它适用于需求不确定或频繁变更的项目。

2.3 增量开发增量开发将软件系统划分为多个增量，每个增量包含了一个或多个功能模块。

每个增量的开发和测试独立进行，逐步完善系统。

增量开发适用于大型项目和复杂项目。

2.4 软件开发过程的选择选择适合项目的软件开发过程模型非常重要。

需要考虑项目的规模、需求的稳定性、团队的能力等因素来决定采用哪种开发过程模型。

3. 软件需求工程软件需求工程是软件工程的一项重要活动，旨在准确捕获用户需求，并将其转化为可执行的软件需求规格。

本节将介绍软件需求的定义、分类和常用的需求获取和分析方法。

软件工程复习资料-完整版一、概述软件工程是一门关于开发、维护和管理软件的综合学科。

它涵盖了软件开发的各个阶段，包括需求分析、设计、编码、测试和维护。

软件工程的目标是提供高质量的软件，满足用户的需求，同时将开发过程控制在预定的时间和预算范围内。

二、软件生命周期1. 需求分析阶段在需求分析阶段，开发团队与用户沟通，了解用户的需求和期望。

通过需求分析，确定软件的功能和性能要求，制定详细的需求规格说明。

2. 设计阶段在设计阶段，团队根据需求规格说明，设计软件的整体架构和模块。

设计阶段包括概要设计和详细设计，概要设计主要确定软件的整体结构，详细设计则更加具体，包括模块的功能和接口设计。

3. 编码阶段在编码阶段，根据详细设计，实现软件的各个模块。

编码时应遵循编程规范，确保代码的可读性和可维护性。

同时，要进行单元测试，确保每个模块的功能正确。

4. 测试阶段在测试阶段，对软件进行不同层次的测试，包括单元测试、集成测试和系统测试。

单元测试测试各个模块的功能，集成测试测试模块之间的接口，系统测试测试整个系统的功能和性能。

5. 部署和维护阶段在软件开发完成后，需要将软件部署到目标环境中，并进行用户培训。

同时，还需要对软件进行维护和升级，以解决出现的问题和满足用户的需求变化。

三、软件工程的原则1. 模块化将软件划分为多个模块，每个模块负责特定的功能。

模块化能够提高软件的可维护性和复用性，同时有利于团队的协作开发。

2. 可伸缩性软件应该具备可伸缩性，能够满足不同规模和需求的用户。

在设计和实现软件时，需要考虑未来的扩展和升级，保证软件的灵活性。

3. 可测试性软件应该具备可测试性，方便进行各个阶段的测试。

在设计和编码时，需要考虑如何进行自动化测试，提高测试的效率和覆盖率。

4. 可维护性软件应该具备可维护性，方便对软件进行改进、修复和升级。

在设计和编码时，需要遵循良好的编程规范，提高代码的可读性和可维护性。

5. 文档化软件开发过程需要进行详细的文档记录，包括需求文档、设计文档、测试文档等。