下午剛剛考完。今年的筆試題目整體比較簡單，趁熱打鐵整理了一下，供後面考研的小夥伴參考。一共七道題目，前四道為程式設計題，後三道是離散證明題，具體如下：
1、 有面值為1、5、10、25分的硬幣，一共需要付款63分，求怎樣付款使用的硬幣數量最少。
2、 括號匹配。對於只有圓括號和方括號的字串，要求檢驗其是否合法。若不合法，修改使其合法。
3、 最大子序和。輸入一組數，求出最大子序和。若全為負數，則輸出0。
首先輸入乙個值表示待輸入個數，再輸入對應數量的值。最後輸出最大子序和。如：
輸入 ：
6-20 13 -4 11 -5 -9
輸出：20
4、 完成每種作業需要一天。每種作業都有對應的提交截止日期和相應的獎勵分數，求怎樣安排寫作業順序能獲得最大獎勵。
首先輸入作業數量，下一行輸入每種作業對於的截止日期，再下一行輸入每種作業對應的獎勵分數。輸出格式為：第一行是作業完成順序，第二行是最大獎勵分數。如：
輸入：5
1 2 2 1 2
10 100 50 20 80
輸出：4 2
1205、 命題推理。給出三個條件（具體記不清了），最後證明：a->(b->f)
我用cp原則推出來的
6、 偏序關係的證明。給出幾個條件：
a * (b * c) = (a * b) * c, a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c；
a * b = b * a, a ⊕ b = b ⊕ a;
a * (b ⊕ a) = a, a ⊕ (b * a) = a;
對∀a, b ∈ a，∈ r ⇔ a * b = a，證明r是a上的偏序關係。
7、 乙個森林有m條邊，n個結點，k棵樹。
(1) 證明 m=n-k
(2) 至少新增幾條邊能使其變成一棵無向樹
武漢理工大學C語言 課內實驗
問題描述 1.求乙個三位數的各位數字 當 n 為 152 時，分別求出 n 的個位數字 digit1 十位數字 digit2 和百位數字 digit3 的值。2.三天打魚兩天曬網 中國有句俗語 三天打魚兩天曬網 假設某人從某天起，開始 三天打魚兩天曬網 問這個人在以後的第 n 天中是 打魚 還是 曬...
武漢理工大學數值分析課內實驗
二 用c語言實現幾個求常微分方程初值問題解的程式。euler方法及其改進 龍格 庫塔 runge kutta 方法 三 用c語言實現幾個非線性方程求根的程式。二分法 迭代法 迭代過程的加速 四 用c語言實現幾個求線性方程組解的程式。gauss消去法 總結數值分析課內實驗採用程式設計的思想去實現有關數...
武漢理工大學編譯原理 課內實驗
二 賦值語句的語法分析程式設計與實現 總結編譯原理課設驗收更水，只看結果。1.pc機 2.c 整合環境 通過設計 編制 除錯乙個具體的詞法分析程式，加深對詞法分析原理的理解，並掌握在對程式語言源程式進行掃瞄過程中將其分解為各類單詞的詞法分析方法。完成對某一種常用高階語言 如pl 0語言 的各類單詞的...