信息学命题（四）参考答案
一、选择题：
（选出每题正确的答案代码，填在括号里，
1—10
题为单选题，每小题只有一 个正确答案，
11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共
20题，每题
1.5,
共30分）二、问题解答：
（共2题，每题
5分，共10分）第1题：7第2题：61三、写出程序的运行结果：
（共4题，每题
8分，共32分）四、完善程序
(共2题，每题
14分，共28分)第1题：①read (w[i],u[i])
②f[i,
j]③f [i, j] :=f [i, j-w[i]]+u[i]
④i:二n⑤j：二xk⑥inc(get [i])
⑦f [n, xk]
第2题：①two[i]:=l shl i；
②s>=two[b+l]
(或k>b)
③inc (m[ (s mod two[i])+two[i]])
④m[(i mod two[j]) +two[j]]+m[i]
⑤max:=m[i]
(6)k:=k div 2
⑦k二l