高考专题复习专题十-矩阵问题信息技术.pdfVIP

专题十矩阵问题

I真题镇接练真题悟考向

(2017-11月浙江省选考)由数组a生成数组b的方法描述如下：

1)将数组a中的n个元素次分割出若干个数据块，每个数据块有mXm个元素,

m最大值为8,最小值为2。分割时，按尽可能大的数据块进行分割；

2)对每个分割出的数据块用“方阵转换法”进行转换，每次转换后得到的数据块

次存储在数据b中；

3)数组a分割后的剩余元素(个数小于4),直接序存储到数组b中。

例如n=140时，可次分割出3个数据块，元素的个数分别为64(8X8)、64(8X

8)、9(3X3),剩余元素为3个。

“方阵转换法”过程如下：将数据块中mXm个元素按行序排列成一个数字方阵,

从该数字方阵中按列序得到转换后元素的次序。以3X3数据块为例，转换过程如

下图所示：

126734421977542283—(转换前元素次序

转换后元素次序4254671922347783|

小明据上述描述设计了如下VB程序。请回答下列问题：

(1)当0=12()时，分割出的第3个数据块元素个数为

(2)请在划线处填入合适的代码。

Constn=120

Dima(lTon)AsIntgr

Dimb(lTon)AsIntgr

PrivatSubCommand1_Click()

DimmAsIntgr,iAsIntgr

DimStartAsIntgr当前未分割数据的第1个元素下标

DimLeftAsInteger当前未分割数据的个数

DimpaAsInteger，数组a的下标

DimpbAsInteger，数组b的下标

读取n个转换前的数据，次存储到a(l)、a(2)、……a(n)中，代码略

m=8

Start=1

Left=n

DoWhileLeft3

IfLeftmmThen

m=①

Else

pa=Start

pb=Start

Fori=1Tomm

b(pb)=a(pa)

pb=pb+1

IfiModm=OThen

Else

pa=pa+m

EndIf

Nexti

③

Start=Start+in*in

EndIf

Loop

Fori=StartTon

b(i)=a(i)

Nexti

次输出转换后数据b(l)、b(2)、……b(n)中，代码略

EndSub

解析n=12()时，可次分割出3个数据块，元素的个数分别为64(8X8)、49(7

X7)、4(2X2),剩余元素为3个。所以第3个数据块为4个元素。剩余数量Left

mm,意味着当前剩余数量不够分割成mXm