2021年复旦大学961真题回顾

两天考下来，已经要了老子半条命，浪也浪不起来了~ 

考研辛苦，敬各位考研人！！！

第一部分 数据结构

1、列举排序算法，稳定和不稳定各两个，时间复杂度 10分
2、prim最小生成树，描述构建过程 15分
3、填空题4空，最短距离dijskra 15分
4、编程：二叉树中，砍掉一个子树，求砍掉子树的和与剩余树和的乘机最大 20分

第二部分 软件工程

简单题，6分/题
1、瀑布流特点
2、解释敏捷过程的核心价值“工作的软件高于详尽的文档”
3、依赖转置原则
4、内容耦合与公共偶尔的区别
5、有效等价类和无效等价类

应用：
1、类图： 10分
    画板描绘多边形，多边形可以计算面积和面积属性，多边形由多个点组成；多边形有三角形、四边形、六边形；矩形是特殊的四边形，有宽高属性，可以通过宽高构造四边形
2、状态图： 10分
    自动停到1楼的电梯系统，初始在1楼，接收指令可以上行、下行；电梯停止后等待10秒，自动启动回位状态，回到1楼。
3、测试用例的改进策略：10分
    在设计测试用例时遇到困难，会出现很多依赖问题；请结合经验帮忙设计测试用例时提出有效的改进策略。
    

第三部分 计算机系统基础

    1、
    32位机，cache设计，大小64M 12分
    cache中给定一个物理地址，如何确定缓存是否存在 8分
    忘记了，想起来再补充 2分
    2、
    对一个过程进行分割成两个子过程 2分
    计算吞吐量、平均每个过程的耗时 6分