武汉理工大学2019计算机/软件复试笔试题目

下午刚刚考完。今年的笔试题目整体比较简单，趁热打铁整理了一下，供后面考研的小伙伴参考。一共七道题目，前四道为编程题，后三道是离散证明题，具体如下：

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
120

5、 命题推理。给出三个条件（具体记不清了），最后证明：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) 至少添加几条边能使其变成一棵无向树