信息学命题(四)参考答案
一、选择题:
(选出每题正确的答案代码,填在括号里,
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


雷达卡


京公网安备 11010802022788号







