(I)设数列{an}的公比为q,由a2和a5求得a1和q,再根据等比数列的通项公式求得答案.
(II)由(I)的an求得bn的通项公式进而可知数列{bn}是等差数列.再利用等差数列的求和公式求得答案.
【解析】
(I)设数列{an}的公比为q,
由a2=8,a5=512,
可得a1q=8,a1q4=512
解得a1=2,q=4.
所以数列{an}的通项公式为an=2×4n-1.
(II)【解析】
由an=2×4n-1,
得bn=log2an=2n-1.
所以数列{bn}是首项b1=1,公差d=2的等差数列.
故Sn=.
即数列{bn}的前n项和Sn=n2.