历年CSP-J初赛真题解析 | 2016年CSP-J初赛选择题、问题求解(1-22)

信息推送内容

​欢迎大家订阅我的专栏:算法题解:C++与Python实现! 本专栏旨在帮助大家从基础到进阶 ,逐步提升编程能力,助力信息学竞赛备战!

专栏特色 1.经典算法练习:根据信息学竞赛大纲,精心挑选经典算法题目,提供清晰的代码实现与详细指导,帮助您夯实算法基础。 2.系统化学习路径:按照算法类别和难度分级,从基础到进阶,循序渐进,帮助您全面提升编程能力与算法思维。

适合人群:

准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C++/Python编程的初学者想要提升算法与编程能力的编程爱好者

附上汇总贴:历年CSP-J初赛真题解析 | 汇总_热爱编程的通信人的博客-CSDN博客

第1题

以下不是微软公司出品的软件是( )

A.Powerpoint

B.Word

C.Excel

D.Acrobat Reader

【答案】:D

【解析】

A、B、C都是属于微软的Office软件。D选项是Adobe公司的,读取PDF的软件

第2题

如果256种颜色用二进制编码来表示,至少需要( )位。

A.6

B.7

C.8

D.9

【答案】:C

【解析】

2

8

=

256

2^8=256

28=256

第3题

以下不属于无线通信技术的是( )。

A.蓝牙

B.Wifi

C.GPRS

D.以太网

【答案】:D

【解析】

A、B都是无线技术,C选项是2G网络中的数据传输技术,D选项是有线通信技术

第4题

以下不是CPU生产厂商的是( )。

A.Intel

B.AMD

C.Microsoft

D.IBM

【答案】:C

【解析】

同2015年,Intel和AMD都是CPU生产厂商,Microsoft只生产软件。IBM生产服务器的CPU

第5题

以下不是存储设备的是( )。

A.光盘

B.磁盘

C.固态硬盘

D.鼠标

【答案】:D

【解析】

计算机常识

第6题

如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键, 即CapsLock、A、S、D、CapsLock、A、S、D、…,屏幕上输出的第81个字符是字母( )。

A.A

B.S

C.D

D.a

【答案】:C

【解析】

ASDasd一循环,81%6=3,应该是第三个字符D

第7题

二进制数00101100和00010101的和( )。

A.00101000

B.01000001

C.01000100

D.00111000

【答案】:B

【解析】

同前几年的题,注意1+1要进位

第8题

与二进制小数0.1相等的八进制数是( )。

A.0.8

B.0.4

C.0.2

D.0.1

【答案】:B

【解析】

同2015年,先转成十进制,再转成八进制

(

0.1

)

2

=

(

0.5

)

10

=

(

0.4

)

8

(0.1)_2=(0.5)_{10}=(0.4)_8

(0.1)2​=(0.5)10​=(0.4)8​

第9题

以下是32位机器和64位机器的区别是( )。

A.显示器不同

B.硬盘大小不同

C.寻址空间不同

D.输入法不同

【答案】:C

【解析】

指的是CPU最大处理位数,即内存最大寻址空间到

2

32

2^{32}

232位,4GB。

第10题

以下关于字符串的判定语句中正确的是( )。

A.字符串是一种特殊的线性表

B.串的长度必须大于零

C.字符串不可以用数组来表示

D.空格字符组成的串就是空串

【答案】:A

【解析】

字符串的本质就是字符数组,C错误。B选项错,可以是空串。空格字符串是空格组成的字符串

第11题

一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标(2i+1)处),则图中所有结点的最大下标为( )。

A.6

B.10

C.12

D.15

【答案】:D

【解析】

左儿子是2i,右儿子是2i+1,最大下标是15

第12题

若有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c大于0)。

s=a;

for (b=1; b<=c; b++)

s = s + 1;

则与上述程序段修改s值的功能等价的赋值语句是( )。

A.s=a+b

B.s=a+c;

C.s=s+c;

D.s=b+c;

【答案】:B

【解析】

2013年原题,c个1就是c,所以等于a+c

第13题

有以下程序:

#include

using namespace std;

int main()

{

int k=4, n=0;

while (n

{

n++;

if(n%3!=0)

continue;

k--;

}

cout << k <<"," << n <

return 0;

}

程序运行后输出的结果是( )。

A.2,2

B.2,3

C.3,2

D.3,3

【答案】:D

【解析】

n4初始04第1次0/14第2次1/24第3次2/34/3

输出3和3

第14题

给定含有n个不同的数的数组L=<

x

1

,

x

2

,

,

x

n

x_1, x_2,\dots, x_n

x1​,x2​,…,xn​>。如果L中存在

x

i

x_i

xi​(1

x

1

<

x

2

<

<

x

i

1

<

x

i

>

x

i

+

1

>

>

x

n

x_1\lt x_2\lt \dots \lt x_{i-1}\lt x_i\gt x_{i+1}\gt \dots \gt x_n

x1​xi+1​>⋯>xn​,则称L是单峰的,并称

x

i

x_i

xi​是 L 的“峰顶”。现在已知L是单峰的,请把a-c三行代码补全到算法中使得算法正确找到L的峰顶。

a.Search(k+1, n)

b.Search(1, k-1)

c.return L[k]

Search(1, n)

1. k←[n/2]

2. if L[k]>L[k-1] and L[k]>L[k+1]

3. then ____

4. else if L[k]>L[k+1] and L[k]

5. then ____

6. else ____

正确的填空顺序是( )。

A.c,a,b B.c,b,a C.a,b,c D.b,a,c

【答案】:A

【解析】

第2句表示如果找到了封顶,那么第3句就应该返回封顶。第4句表示第k点落在峰顶的左半边,所以需要从右边,即[k+1,n]进行查找

第15题

设简单无向图G有16条边且每个顶点的度数都是2,则图G有( )个顶点。

A.10

B.12

C.8

D.16

【答案】:D

【解析】

设顶点个数为x个,则有2x/2条边

第16题

有7个一模一样的苹果,放到3个一样的盘子中,一共有( )种放法。

A.7

B.8

C.21

D.

3

7

3^7

37

【答案】:B

【解析】

之前8个球放5个袋子,也是类似的使用枚举方法

7个苹果放在一个盘子中:1(7 0 0)

7个苹果放在二个盘子中:3(6 1 0、5 2 0、4 3 0)

7个苹果放在三个盘子中:4(5 1 1、4 2 1、3 3 1、3 2 2)

第17题

下图表示一个果园灌溉系统,有A、B、C、D四个阀门,每个阀门可以打开或关上,所有管道粗细相同,以下设置阀门的方法中,可以让果树浇上水的是( )。

A.B打开,其他都关上

B.AB都打开,CD都关上

C.A打开,其他都关上

D.D打开,其他都关上

【答案】:A

【解析】

方案一:打开B,关上A

方案二:C、D打开

第18题

Lucia和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图,两个人之间有边相连代表这两个人是朋友,没有边相连代表不是朋友。这个社交网站的规则是:如果某人A向他(她)的朋友B分享了某张照片,那么B就可以对该照片进行评论;如果B评论了该照片,那么他(她)的所有朋友都可以看见这个评论以及被评论的照片,但是不能对该照片进行评论(除非A也向他(她)分享了该照片)。现在Lucia已经上传了一张照片, 但是她不想让Jacob看见这张照片, 那么她可以向以下朋友( )分享该照片。

A.Dana, Michael, Eve

B.Dana, Eve, Monica

C.Michael, Eve, Jacob

D.Micheal, Peter, Monica

【答案】:A

【解析】

不能分享给Jacob,也不能分享给Jacob的朋友Lena、Peter、Monicat、Charles,所以BCD都是错误的。

第19题

周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设做每道菜的顺序都是:先洗菜10分钟,然后切菜10分钟,最后炒菜10分钟。那么做一道菜需要30分钟。注意:两道不同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗,也不能同时切。那么做完三道菜的最短时间需要( )分钟。

A.90

B.60

C.50

D.40

【答案】:C

【解析】

0-10:小明洗菜1

10-20:小明洗菜2,爸爸切菜1

20-30:小明洗菜3,爸爸切菜2,妈妈炒菜1

30-40:爸爸切菜3,妈妈炒菜2

40-50:妈妈炒菜3

第20题

参加NOI比赛, 以下不能带入考场的是( )。

A.钢笔

B.适量的衣服

C.U盘

D.铅笔

【答案】:C

【解析】

同2014年,常识

第21题

从一个4×4的棋盘(不可旋转)中选取不在同一行也不在同一列上的两个方格,共有种( )方法。

【答案】:72

【解析】

选第一个格子:16个

选第二个格子:9个

16 * 9 / 2 = 72

第22题

约定二叉树的根节点高度为1。一棵结点数为2016的二叉树最少有( )个叶子结点;一棵结点数为2016的二叉树最小的高度值是( )。

【答案】:1 11

【解析】

如果二叉树是2016层,那就只有1个叶子结点。

高度最小,属于完全二叉树,

2

n

1

1

2^{n-1}-1

2n−1−1<完全二叉树结点数<

2

n

1

2^{n}-1

2n−1,n=11