1 . 平面内条直线可以将平面分成若干块区域，记分成的区域数的最大值为，则数列的前项和为______.

2 . 汉诺塔（Tower of Hanoi），是一个源于印度古老传说的益智玩具. 如图所示，有三根相邻的标号分别为A、B、C的柱子， A柱子从下到上按金字塔状叠放着个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动时，同一根柱子上都不能出现大盘子在小盘子的上方，请问至少需要移动多少次？记至少移动次数为，例如：，，则下列说法正确的是（        ）

A．	B．为等差数列
C．为等比数列	D．

4 . 有序数组是指数组里的数是按规定次序排列的，虽然仍然是同样一些数，但排列次序不同，看作是不同的数组．已知有序数组：，由此数组变换可得到一个新的有序数组：．如果有序数组中的数满足：当时，恒成立，则称有序数组为“首差不减数组”．
(1)已知有序数组P：，Q：，试判断有序数组P，Q是否为“首差不减数组”，并说明理由；
(2)有序数组是数1，2，3，…，m的一个排列，有序数组，若有序数组M，N均为“首差不减数组”，列举出所有满足条件的有序数组M．

9 . 分形几何学是一门以不规则几何形态为研究对象的几何学，它研究的几何对象具有自相似的层次结构，适当的放大或缩小几何尺寸，整个结构不变，具有很多美妙的性质.其中科赫（Koch）曲线是几何中最简单的分形.科赫曲线的产生方式如下：如图，将一条线段三等分后，以中间一段为边作正三角形并去掉原线段生成1级科赫曲线“”，将1级科赫曲线上每一线段重复上述步骤得到2级科赫曲线，同理可得3级科赫曲线，……在分形几何中，若一个图形由个与它的上一级图形相似，且相似比为的部分组成，则称为该图形分形维数.那么科赫曲线的分形维数是（       ）
   

A．

B．

C．1

D．