“编程猫杯”第一届大湾区青少年信息学编程竞赛（初赛）U15组别解题报告（C++）

本解题报告仅代表个人观点，如有错漏，请在评论区下方指出，我会积极接纳改进

考后总结：

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

U15组别解题报告

选择题

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)=