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分