万卷网> 蓝桥竞赛 >计算思维 > 2023年蓝桥杯计算思维(国赛)

2023年蓝桥杯计算思维(国赛)
国赛 2023 2024-01-20 15:07:54 107

一、单选题

1.

山区修了一条路,将 10 个村庄连在了一起。下图相邻两个村庄之间的数字,代表它们之间的距离:

政府决定从 10 个村中选择一个村,在那里建一所小学,使得所有村庄到小学的距离总和最小。这个最小的距离总和是(   )。

A.

86

B.

88

C.

96

D.

98

2.

白板上有几张便签纸,由几颗强力磁铁固定。下图蓝色和红色的圆点都是磁铁。

在保证所有便签纸都不掉下来的情况下,最多可以移走几颗磁铁?(   )

注意:

1.一张便签纸只需要一颗磁铁即可固定

2.不能移动或旋转便签纸

A.

5

B.

6

C.

7

D.

8

3.

希希在一张 n 行 m 列的方格本上练习写字。下图是 n=10,m=11 时的示意图:

她从第一行的左边开始,一个格里写一个字。一行写满换到下一行的最左边。

希希写的第 x 个字,在第几行第几列?(   )

注意:

1. 选项中,“//”是一种特殊的除法符号,两数相除后取整数部分,例如 5//2=2;“%”是取余数的符号,例如 7%3=1

2.希希只写汉字,没有标点符号

3.写完 x 个字后这张纸还没写满

A.

第 x//m+1 行,第 x%m+1 列

B.

第(x-1)//m+1 行,第(x-1)%m+1 列

C.

第 x//m+1 行,第 x%n+1 列

D.

第(x-1)//m+1 行,第(x-1)%n+1 列

4.

中国象棋中,“马”走一步的规则是:从“日”字的一角走到另一角。例如,下图中的“马”一步能走到红圈标出的 8 个位置。

下图棋盘上有一个红色的“马”, 要把所有的黑棋都吃光,最少需要走(   )步。

注意:

1.只有红棋走,黑棋不走

2.红棋吃完后不必回到原来位置(U12)

A.

12

B.

13

C.

14

D.

15

5.

蚂蚁洞虽然只有一个洞口,地下却是个庞大的王国。下图的每个圆点代表一个房间,线代表通道。两个房间之间的通道,长度都是 1。

洞里住着 5 只蚂蚁,它们有着不同的分工。每只蚂蚁每天出洞的次数如下表所示,回洞的次数与出洞次数相同。

为了不打扰其他蚂蚁的生活,蚂蚁们住的房间,都不能在其他蚂蚁出洞的路上。请你给每只蚂蚁安排一个房间,要使这 5 只蚂蚁每天“到洞口”+“回房间”行走的总路程最短,这个最短路程是(   )。

A.

45

B.

50

C.

90

D.

100

6.

为了计算 2×3×15 的结果,必须按计算器的按键 7 次。如果要用计算器计算从 3 至 21(包括 3 和 21)所有数的积,至少要按(   )次按键。

注意:

1. 按“=”键才能显示最后的结果

2. 统计按键次数,不算清零操作

A.

19

B.

31

C.

37

D.

50

7.

以下选项中,(   )是由美国计算机协会设立,对在计算机领域内作出重要贡献的个人授予的奖项。(U12)

A.

图灵奖

B.

诺贝尔奖

C.

菲尔兹奖

D.

普利策奖

8.

从 A、B、C 三个候选人中选举一名三好学生。有 120 人投票,每人只投一票,选一人,得票最多的人当选。统计票数的过程中发现,在前 81 张选票中,A 得 21 票,B 得 25 票,C 得 35 票,那么在剩下的 39 张选票中,C 至少再得(   )张票才能保证一定当选。

A.

14

B.

15

C.

16

D.

17

9.

有 5 张纸牌,上面的数字分别是 2、3、4、5、6,按数字从小到大的顺序叠在一起。每次洗牌,都将牌堆顶部的 3 张牌一起移动到牌堆底部。当 6 在牌堆顶时,可能洗了几次牌?(   )(U12)

A.

37

B.

41

C.

52

D.

63

10.

有三盒月饼,一盒是红豆月饼,一盒是板栗月饼,还有一盒两种月饼都有,叫它混合月饼。

三个盒子上都有标签,分别写着“红豆月饼”、“板栗月饼”和“混合月饼”,这三个标签都是错的。

希希想把三个标签调整正确。要知道月饼是什么馅,从月饼外表不可能判断出来,只能试吃。

希希正在控制体重,不想吃得太多。她最少吃几块月饼,就能知道三个盒子里分别装着什么月饼,从而把标签都调整正确呢?(   )

注意:每个盒子的月饼数量都足够多。(U12)

A.

1

B.

2

C.

3

D.

4

11.

一种细菌出生 1 分钟后,1 个细菌会分裂成 2 个。

实验室的容器里有 1 个新出生的细菌,n 分钟后,假设细菌都不会死亡,容器里的细菌数量是(   )。

注意:选项中“2 的 n 次方”,指 n 个 2 连乘。例如 2 的 3 次方=2×2×2=8。

A.

2n

B.

2 的 n 次方

C.

2 的 n 次方-1

D.

2 的 n-1 次方

12.

下图的 3 个图形面积分别是 a,b,c。长方形的长和宽分别等于两个四分之一圆的半径。

将它们组合在一起,如下图所示。则阴影部分的面积是(   )。(U12)

A.

a+c-b

B.

a+b-c

C.

a+b+c

D.

a-b-c

13.

小乌龟可以按照指令移动或转弯,指令包括以下几种:

下图是小乌龟执行指令前的位置:

按顺序执行以下指令后,小乌龟会在什么位置?(   )(U12)

A.

B.

C.

D.

14.

老师拿了如下图所示的 5 张牌,给希希和思思看。然后把牌扣在桌面上,让他们各抽一张。

老师问希希:你知道思思拿的牌比你大还是比你小吗?

希希说:不知道。

老师又问思思:你知道希希拿的牌比你大还是比你小吗?

思思听到了希希的回答,说:我也不知道。

思思拿到的牌是(   )。

注意:5 张牌中 1 最小,5 最大。(U12)

A.

B.

C.

D.

15.

小熊有许多 S 级和 P 级的英雄卡片。他喜欢向其他伙伴展示自己收集的卡片。小熊和伙伴们都认为,S 级卡片比 P 级更为珍贵。

小熊总是担心自己的 S 卡片被别人换掉。他和爸爸一起设计了一台机器,把自己所有卡片逐一放入机器检验,希望能及时发现 S 卡片的数量是否发生了变化。这台机器有以下特点:

1.当第 1 张卡片被放入时,显示屏上会显示该卡片的级别(S 或 P);

2.从第 2 张卡片被放入起,如果新卡片的级别和上次显示屏上显示的字母不一致,显示屏上显示 S,否则显示 P。

例如:小熊将下图中的卡片按顺序通过机器,显示屏上的内容依次是 S,S,P,S,S,S,P。

小熊先把自己的卡片依次放入机器,检查一遍,记住最终的结果是 S 还是 P。等他从小伙伴那里拿回卡片后,再检查一遍,观察结果的变化。

请你分析一下这台机器的原理,判断下面哪种说法是错误的。(   )

A.

如果少了 1 张 S 卡片,小熊会立刻发现

B.

如果 1 张 S 卡片被 1 张 P 卡片替换,小熊会立刻发现

C.

如果 2 张 S 卡片被 2 张 P 卡片替换,小熊会立刻发现

D.

小熊的卡片放入机器的顺序不重要

16.

有一根长为 150 的木棒,要截成 n 小段,每段的长度都是正整数,如果其中任意 3 小段都不能拼成三角形,则 n 的最大值为(   )。

A.

8

B.

9

C.

10

D.

11

17.

学校的计算机遭受了病毒的攻击,学生的信息都变成了令人难懂的乱码。

有 4 个学生的学生卡号原来分别是 121,213,231,313。下图是被病毒攻击后,计算机屏幕上显示的其中 3 个学生的卡号(每行代表一个卡号):

如果相同的字符变成乱码后仍然相同,那么还有一个学生的卡号在计算机上显示的是(   )。

A.

山禾洛

B.

洛山禾

C.

洛山洛

D.

禾山禾

18.

一台智能手机解锁屏幕的密码,设置页面有一个 3×3 的点阵,行和列间距都相等。

用户可以用一条线连接几个点,设置图案密码。线可以向上、下、左、右,以及斜 45度方向画。连过的点不能再连。下图是一种图案密码的例子,连接了 5 个点。

希希忘记了自己设置的图案密码,只记得线是从左上角的点开始,到右下角的点结束。

连接的点数不是 4 个就是 5 个。

假设系统不会因为输错密码而自动锁机,希希至少要试多少次才能保证解锁屏幕?(   )

A.

22

B.

28

C.

30

D.

32

19.

小动物的家在一条街上,房子的位置如下图所示。

5 只小动物各自住在一所房子里,住在相邻房子里的两只动物是“邻居”。

已知:

不住在

有 2 个邻居,但和不是邻居;

都和是邻居。

里面住着谁?(   )(U12)

A.

B.

C.

D.

20.

一个圆盘立在地面上,圆盘中有一个迷宫,迷宫里有橙色、黑色两个小球,如下图所示:

你可以向左或向右慢慢转动圆盘。每次转动,需转至对应方向的最大角度,等小球完全停止运动之后,才能进行下一步操作。

受到左右两边短棍的约束,圆盘向右转动的最大角度参考下图,向左转动类似。

从第1幅图的初始状态开始,执行哪个选项中的操作,可以使两个小球碰到一起?(   )

A.

右转->左转

B.

左转->右转->左转

C.

左转->右转

D.

右转->左转->右转

21.

希希新学习了一些古诗,她把自己喜欢的诗句抄在了纸上:

希希共抄了 5 联古诗。其中,具有以下至少 3 个特点的诗句有(   )联。

1. 包含植物

2. 包含表示数目的词

3. 包含动物

4. 描写春天(U12)

A.

2

B.

3

C.

4

D.

5

22.

希希到动物园玩。动物园的 6 种动物分别在不同的园区。她想看其中 3 种不同的动物,但不想从狮子开始,也不想到企鹅结束。例如“狐狸->刺猬->狮子”是一种符合要求的游览顺序。

6 种动物所在的园区,都有路可以相互直达。希希一共有(   )种不同的游览顺序。(U12)

A.

72

B.

84

C.

100

D.

120

23.

有一张 m 行 n 列的网格纸,每个小方格的边长为 1。将它平均分割成若干个相同的正方形。

例如当 m=4,n=6 时,分割成的正方形边长最大为 2,如下图所示:

当 m=625,n=75 时,分割成的正方形边长最大为(   )。(U12)

A.

15

B.

25

C.

30

D.

45

24.

希希的生日宴会上共有n个人(包括希希),每个人都与其他人握手一次,一共握手(   )次。

注意:两个人握手只算一次。

A.

n * ( n - 1 )A

B.

n * ( n - 1 ) / 2

C.

2 * n

D.

2 * n * ( n - 1 )

25.

加法器是一个被植入了特定程序的机器人。它对输入的正整数 x,按以下规则进行运算,输出的数是 y。

1.如果 x 等于 1,输出 1;

2.如果 x 大于 1,加法器不会马上输出,而是先将 x-1 的值输入,得到结果后再加上 x,作为最后的输出。

加法器的程序功能,与以下哪个表达式是等效的?(   )

A.

y=x

B.

y=x+x*(x-1)÷2

C.

y=x+(1+x)÷2

D.

y=x*(x+y)÷2

26.

下图是一把雨伞撑开后,从顶部向下看的样子。

下列选项中,哪个可能是这把雨伞从侧面看的样子?(   )(U12)

A.

B.

C.

D.

27.

小蜜蜂要穿过一个由小正方体组成的,6×6×6 的迷宫。每个小正方体的棱长为 1。如下图所示:

小蜜蜂可以向上、下、左、右、前、后飞行。每飞行 1 个单位距离,需要 10 秒。

在博士院长的帮助下,小蜜蜂得到了迷宫的三维扫描地图。为了描述迷宫的内部构造,

扫描仪将迷宫竖着分成像书一样的 6 页,每页是 6 行 6 列的正方体,厚度是 1,如下图所示:

再通过打印机,将每页打印在纸上,如下图所示:

在熟记这个迷宫的地图之后,小蜜蜂从入口出发。它最快要(   )秒从出口飞出迷宫。

注意:从迷宫的最后一个格子,飞出迷宫,也需要 10 秒。

A.

100

B.

110

C.

120

D.

迷宫无解

28.

计算 s 的值。在下面流程图的空白处应该填( B )。

注意:流程图中的“=”,意思是将右边的数值保存在左边的变量中。如果右边是表达式。要先计算右边。

A.

i=i+1

B.

i=i+2

C.

i=i+3

D.

i=i+4

29.

一张正方形的纸,上面写着“计”,“算”,“思”,“维”四个字,如下图所示:

分两步沿虚线将纸折起来,始终保持“计”字在上。

四个字从上到下的顺序是(   )。(U12)

A.

计-算-思-维

B.

计-思-算-维

C.

计-思-维-算

D.

计-维-思-算

30.

格雷码是工程中常用的一种编码方式,可以用“0”和“1”组成的代码表示数。

下表是十进制数 0~15 的格雷码,查询方式是竖着看。例如 4 的格雷码是 0110,5 的格雷码是 0111。

观察上表绿色“1”的部分,可以发现格雷码的编码规律,像用积木来搭建金字塔般简单而优美。

请你推断,十进制数 24 的格雷码是(   )。

A.

10111

B.

10101

C.

10100

D.

11100

31.

下面是火柴棒摆出的数字 0~9。

7 根火柴棒可以摆出的最大的数是(   )。(U12)

A.

74

B.

91

C.

77

D.

711

32.

希希和思思玩“取球”游戏。有 5 堆小球,每堆数量如下表所示:

两人轮流操作。合法的操作是“选择一堆,拿走至少 1 个球”。拿到最后一个球的人获胜。

希希先拿球,她第一次怎样拿球,才能保证赢思思呢?(   )

A.

从 D 堆中取 16 个

B.

从 E 堆中取 16 个

C.

从 E 堆中取 32 个

D.

怎样取都不能保证赢

33.

下面是一个立方体展开图的外表面,哪个选项可以由它折成?(   )(U12)

A.

B.

C.

D.

34.

长方形 ABCD 的周长是 10 厘米,以长方形 ABCD 的每条边为边长,向外作 4 个正方形(如下图绿色的部分)。这4个正方形的面积之和是26平方厘米。长方形ABCD的面积是( )平方厘米。

A.

6

B.

7

C.

8

D.

9

35.

下图左边是一块带孔的板,白色的圆点是孔。将它盖在右边的花纹瓷砖上,四边都对齐,透过孔可以看见几个黑点?(   )

A.

3

B.

4

C.

5

D.

6

36.

有 13 颗珠子摆成一个环形,如下图所示:

你和朋友轮流拿珠子,可以拿 1 颗或号码连续的 2 颗(13 和 1 也视为连续),拿到最后1 颗珠子的获胜。

如果你能选择先拿或者后拿,你第一次如何操作才能保证获胜?(   )

A.

选择先拿,第一次拿 1 颗

B.

选择先拿,第一次拿 2 颗

C.

选择后拿,第一次与对手拿相同数量的珠子(他拿几颗你就拿几颗)

D.

选择后拿,第一次与对手拿不同数量的珠子(他拿 1 颗你就拿 2 颗,他拿 2 颗你就拿 1 颗)

37.

幼儿园老师让所有小朋友站成一横排发水果。

从左边第一个人开始,每隔 2 人发一个梨。从右边第一个人开始,每隔 4 人发一个苹果。

共有 9 个小朋友既得到了梨,又得到了苹果。

幼儿园最多有(   )个小朋友。

A.

143

B.

115

C.

135

D.

以上选项都不对

38.

商店有 9 种纸,规格分别是 A0,A1,A2,……,A8,每种纸的数量都足够多。它们的大

小符合下面的关系:

A0 可以裁成 2 张 A1(沿中间的虚线裁开,A0 的宽等于 A1 的长),A1 可以裁成 2 张 A2,A2 可以裁成 2 张 A3,……,A7 可以裁成 2 张 A8。如下图所示:

希希要制作 50 张“奥特曼”卡片,每张卡片相当于 A8 纸的大小。

9 种纸可以任意选。她至少要买(   )张纸,才能满足需要,而且正好把买来的纸全用完。(U12)

A.

3

B.

4

C.

10

D.

50

39.

有一个天平,你希望设计一些不同的砝码。要使天平能一次称出 1~40 的任意整数重量(单位:克),最少需要设计几个砝码?(   )

注意:砝码可以放在天平两侧,如重量为 1 克和 3 克的两个砝码,既可以称出重量 4 克,也可以称出重量 2 克。

A.

3

B.

4

C.

5

D.

6

40.

恐龙乐园的规划图中有 n 个小岛,m 座小桥,每座桥连接两个小岛。

下图是 n=5,m=8 的一个例子:

希希发现,如果拆除一些桥,仍然能使任何两个小岛都互通。最多可以拆除(   )座桥。(U12)

A.

n-m

B.

m-n

C.

m-m-1

D.

m-n+1

公众号
客服 反馈
顶部