本人成绩280，总分300。 总体来说，我的错误都是粗心造成的。 这次的比赛比公告展示的难度——NOIP普及组难度——相对来说是简单了 附：组别难度。 对于已经参加过NOIP普及组复赛（or通过NOIP普及组初赛）的人来说是再简单不过的了。 话不多说，直接上解题报告：

1、下列软件中，常用的图片处理软件为（B）

A、Audition 音频录制和编辑软件 B、Photoshop 类似于画图（比画图功能多） C、Word 文档编辑（用过电脑的都不会选择这个吧） D、Final cut 视频剪辑软件

2、对包含n个数的序列进行冒泡排序时，最少的比较次数是C。 A. n/2 B. n-2 C. n-1 D. n 思路：相当于你将一个已经从小到大排序的含有n个数字的数组再次进行冒泡排序。

3、甲乙丙三人进行跑步比赛，丁丁、小明和小玲三人对比赛结果进行预测。丁丁说“甲肯定是第一名”，小明说“甲不是最后一名”，小玲说“甲肯定不是第一名”。其中只有一个人对比赛结果的预测是对的，请问预测对的是C。 A. 丁丁 B. 小明 C. 小玲 D. 难以判断 思路：丁丁和小玲肯定有一个人是错的，有一个数对的

4、逻辑“异或”⊕，对应的信息表如下，以下说法正确的是：A A、(A⊕B)⊕C=A⊕(B⊕C) B、A⊕(B∧C)=(A⊕B)∧(C⊕A) C、A⊕(B∨C)=(A⊕B)∨(C⊕A) D、A⊕(B∧C)=(B⊕A)∧(A⊕C) 思路：这个只能靠自己运用异或，和（且），或的运算规律来计算

5、请选出以下最大的数（C） A、29 =29 B、（777）8 =511 C、（22F）16 =559 D、（550）10 =550

6、24位图的存储，是通过RGB三个颜色通道的变化以及它们相互叠加的，每种颜色分别用0-255的参数来表示，现在知道一张图片的尺寸为1280*768，请问存储这张图片的数据信息，需要的空间约为（C）。 A、100KB B、10KB C、3000KB D、3KB 思路：占用空间：[1280×768×(24÷8)]B÷1024=2880KB≈3000KB

7、有6个顶点的无向图至少应该有(A)条边才能确保是一个连通图。 A．5 B．6 C．7 D．8 思路：含n个顶点的无向图最少要n-1条边才能成为一个连通图

8、一个栈的输入序列为1 2 3 4 5，则下列序列中（ C）不可能是栈的输出序列。 A.2 3 4 1 5 B.2 3 1 4 5 C.5 4 1 3 2 D.1 5 4 3 2 思路：既然5,4已经出来了，那么1,2,3都已经进栈了，那么1不可能在3前面出来

9、二进制数1011.01转换成十进制数是（ B）。 A.10.25 B.11.25 C.11.5 D.12.5 思路：二进制数：······ 2^3 2^2 2^1 2^0 . 2^(-1) 2^(-2) ······ 1×8+0×4+1×2+1×1+0×0.5+1×0.25=11.25

10、设A=true，B=true，C=false，D=false，以下逻辑运算表达式值为真的是（ A）。 A.(A∧B)∨(C∧D∨A) B.((A∧B)∨C)∧D C.(B∨C∨D)∧D∧A D.A∧(D∨C)∧B 思路：这个只能靠自己运用和（且），或的运算规律来计算

1、有8个一模一样的苹果，放到4个不一样的盘子里面（允许有空盘子），一共有（165）种放法。 思路：插板法，题意相当于把12个苹果放到4个盘子里不允许有空，即在11个空隙中选3个插板，方法=C(11,3)=165种。

2、已知二叉树的后序遍历序列是DBGEFCA，中序遍历序列是BDAEGCF，则该二叉树的先序遍历序列是（ABDCEGF）。 思路：先序遍历是“中左右”；