年选考加试题题解析

2016年4月浙江省信息技术17题解析杜宗飞第17题解压缩算法分析：（1）第1个数据如果不是0，那就是数据本身，不需要解压缩（2）第1个数据如果等于0第2个数据也为0，解压结果为0，[0,0]→0第2个数据不等于0，多个重复，[0,5,0]→00000第17题（1）小题解析“23,0,21,66,0,0,77,0,5,0”

分组“[23],[0,21,66],[0,0],[77],[0,5,0]”

含义：“[1个23],[21个66],[1个0],[1个77],[5个0]”

即：1+21+1+1+5=29个如果压缩数据为“23,0,21,66,0,0,77,0,5,0”，则解压缩数据的个数是

。pa=1，pb=1（示例1）2500077825pa=1数组a数组bpb=12500077825pa=2数组a数组bpb=2直接赋值b(pb)=firstdata，然后下标pa和pb都加1+1+1pa=2，pb=2（示例2）25000778250

pa=2count数组a数组b

pb=225000778250pa=4数组a数组b

pb=3第一个数据为0，并且第二数据count=0，赋值b(pb)=0，然后下标pa加2和pb加1+2+1

count=a(pa+1)Ifcount=0Then'示例2情况处理

b(pb)=0pa=pa+2:pb=pb+1pa=4，pb=3（示例3）2500077825078787878787878pa=7数组a数组b

pb=10第一个数据为0，第二数据count=7，重复赋值7次变量i从1到7，b(pb+i-1)=a(pa+2),然后下标pa加3和pb加72500077825078787878787878pa=4countpa+2数组a数组b

pb=3pb+i-1Fori=1Tocount

b(pb+i-1)=a(pa+2)Nextipa=pa+3:pb=pb+count+3+7b(pb+i-1)=a(pa+2)17题改编字母串解压缩由英文字母构成的字符串数据压缩方法描述如下：1）原始数据中，字母相邻无重复，压缩数据用该字母表示；2）原始数据中，字母相邻重复，压缩数据用1个整数和该字母表示。例如：ABBCCCCCD压缩后A2B5CD小明编写了一个解压缩VB程序，功能如下：程序运行时，在文本框Text1中输入压缩数据，点击按钮Command1，在文本框Text2显示解压缩之后的数据。运行程序如下图所示：算法分析Aa2B3C12DAaBBCCCDDDDDDDDDDDD解压算法思想：字符串S1从左往右遍历，依次判断每个字符。如果当前字符是字母，不需要解压，直接累加到字符串S2中如果当前字符不是字母从左往右遍历，找出数字字符串（该整数count代表后面字母的重复个数）将数字后面的第一个字母重复count次累加到字符串S2中S1S2情况1：当前字符是字母（变量i指向当前处理字符）Aa2B3C12D2FAS1S2i=1fd=Mid(s1,i,1)，fd为字母，则s2=s2+fd然后，i=i+1，准备继续判断下一个字符Aa2B3C12D2FS1i=2+1情况2：当前字符不是字母Aa2B3C12D2FS1i=7fd=Mid(s1,i,1)，fd为数字，则通过循环判断连续数字个数字母重复数count=Mid(s1,i,j-i)即为“12”,字母fd=Mid(s1,j,1)

j=i+1：fd=Mid(s1,j,1)DoWhilefd不是字母j=j+1fd=Mid(s1,j,1)LoopAa2B3C12D2FS1i=7j=9上述循环结束时，变量i，j的值如下所示字母重复数count=Mid(s1,i,j-i)即为“12”,字母fd=Mid(s1,j,1)即为“D”Aa2B3C12D2FS1i=7j=9

Fork=1Tocounts2=s2+fdNextkAaBBCCCDDDDDDDDDDDDS2通过上述循环12次，在字符串s2累加12个“D”然后，变量i指向“D”后面的字符，即i