2008下半年程序员答案

1~5：BCDCC                        6-10：BABDB
11-15：DBDDA                      16-20：ABADA
21-25：BBCCA                       26-30：BCBCD
31-35：CDAAB                       36-40：ABDCA
41-45：BBBAB                      46-50：ACDAC
51-55：BCAAA                      56-60：CCACA
61-65：BBCBC                      66-70：ACBCC
71-75：ACDAC

一。
1.j+1                       2.i+1
3.0                         4.i
5 -1

二。
1.m%10                               2.k-1-i
3.isPalm(n)                             4.a
5.n+a

三。
1.i<=n
2.0
3.Ht[pf]
4.pf
5.str+start

四。
问题一。
1.将 fib1(n) =fib1(n-1)+fib1(n-2)
改为：returnfib1(n-1)+fib1(n-2);
2.将 long f;
改为： long f =0;
问题二。
溢出
问题三。
fib1
递归调用，需要频繁的进栈和出栈操作，系统开销过大，导致运行效率低。

七、
(1)java.util.*;
(2)ARRAY_SIZE;
(3)Integer
(4)cEachItem
(5)0,1,2,4,5