兩天考下來，已經要了老子半條命，浪也浪不起來了~
考研辛苦，敬各位考研人！！！
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分
2023年復旦大學機試題
第一題 給定兩個字串，求最大公共字串的長度。自己寫個範例 輸入 abcabckk 2oabcabc 輸出 6 用兩個for和string.find 就可以暴力破解了。include include include using namespace std intmain cout maxlen ret...
復旦大學在職MBA專案2023年度學費調整通知
日期 2010 10 09 字型 大 中 小 復旦大學在職mba專案學費調整如下 復旦大學在職mba專案學費調整為188,000人民幣 含教材資料費 分兩次繳納 復旦大學在職mba專案國際學生學費調整為188,000人民幣 含教材資料費 分兩次繳納。復旦大學全日制mba專案 國際mba專案及s3亞洲...
2019 復旦大學工研院上機題 伺服器維護
題目 假設有編號從 1 n 的伺服器，首先給出伺服器個數，再給出一組伺服器狀態。然後給出一次數字，表示修改狀態次數，接下來輸入為 i，j，x，意思是使用 x 修改 從 i 到 j 的伺服器。最後輸出所有伺服器狀態 例 輸入 51 2 2 3 1 21 2 5 2 5 1 輸出 6 6 1 2 0 思...