一、单项选择题
1(3分)
海狸建造木筏。所有木筏必须登记，以便河上交通管制。这意味着每个筏子都应该有一个唯一的牌照号。牌照号由字母和数字组成，如下图所示。牌照号必须以字母B开头，以数字0或1结尾。
以下哪个执照号不能被登记？ （B）
A)
BB0001
B)
BBB100
C)
BSA001
D)
BE0S01
窗体底端
窗体顶端
2(3分)
一块木板上放有8个箱子，箱子的位置从1到8进行标记。有三种不同的移动规则，每个箱子上都标记着一种移动规则，每种移动规则的示例如下：
1. 向左移动
比如2L表示向左移动两个箱子的位置： 
2. 向右移动
比如3R表示向右移动三个箱子的位置： 
3. 停止移动
如果规则表为“0”，表示从该箱子开始停止移动其他所有箱子。
您应该从哪个箱子开始，才能按照规则访问到每个箱子？ （B）
A)
2
B)
3
C)
5
D)
不可能访问到每个箱子
3(3分)
Ingrid和她的朋友们自愿帮忙油漆一块长16米宽16米的地板。说明书印在有编号的纸上，这些说明纸按编号引用其他说明纸。每张纸的底部都有一个刻度。这是以前一个项目的说明图示例。它画了一只海狸。
Ingrid得到了一个新项目的说明计划：该说明纸指向自己，而且两张纸的编号相同！ （B）
Ingrid的朋友问这是怎么回事，她回答说:“我们能做到。第二张纸很重要，因为它告诉我们什么时候停止。”
油漆后的结果是什么样子的？
A. 
B. 
C. 
D. 
A)
A
B)
B
C)
C
D)
D
4(3分)
风铃是一件挂在天花板上的艺术品。你可能还记得你的卧室天花板上挂着的那个风铃。风铃是由木棍和图形组成，每根木棍上都有几个点，这些点可以与图形或其他木棍相连。此外，每根木棍都有一个悬挂点，从这个悬挂点上，木棍就会附着在更上面的一根木棍上（或天花板上）。下面的风铃例子可以用这些数字和括号来描述：
（-3（-1 1）（1 1））（2 3）
下列哪一款风铃可按以下描述组成的： （A）
(-3 (-1 4) (2 (-1 1) (1 1))) (2 (-1 6) (2 3))
A. 
B. 
C. 
D. 
A)
A
B)
B
C)
C
D)
D
5(3分)
一群海狸正在穿越一片黑暗的森林。这条路很窄，它们无法通过，所以他们排成一行走。有时小路上会有个洞。洞的通过方式如下：
首先，尽可能多的海狸跳进洞里，然后剩下的海狸群将穿过这个洞，跳进去的海狸爬出洞。
上边的图片显示了五只海狸是如何通过一个可以容纳三只海狸的小洞的。
一共有七只海狸要穿过森林。它们要通过3个洞。第一个洞能装4只海狸，第二个洞能装2只，最后一个洞能装3只海狸。海狸经过第三个洞后发现自己的顺序是什么？ （ C ）
A)
4756123
B)
6574321
C)
2165347
D)
5761432
6(3分)
当海狸啃树的时候，它们喜欢用一种特殊的方式来摆放这些碎片。海狸从一根木头开始，它先将一根大木头咬成小木头，然后它把每个单独的小木头再次咬成更小的木头，但始终保持初始模式，这样一直重复。 （A）
这里有三个例子。每一行你都能看到海狸是如何开始的，以及第一步和第二步的结果。
如果第二阶段的结果是这样的：
第一步的结果是什么？
A. 
B. 
C. 
D. 
A)
A
B)
B
C)
C
D)
D
7(3分)
两个扫描器通过将图像的像素转换成特殊的代码来对图像进行编码。代码列出相同颜色（黑色或白色）的所有连续像素的数量，然后是其他颜色的所有连续像素的数量，依此类推。两个扫描器都是从左上角开始，然后从左到右，一行一行地进行扫描。这两种扫描器在一行末尾使用不同的方法：扫描仪A逐行处理像素并在下一行重新启动编码；扫描器B逐行处理像素，但不会在下一行重新启动编码。
示例：上边的图像将由以下代码表示：
扫描仪A：3,1,1,1,2,4 (3白，1黑，1黑，1白，2黑，4黑)
扫描仪B: 3,2,1,6 (3白，2黑，1白，6黑)
下面哪个图片无论使用哪个扫描器都会有相同的代码? （ D ）
A. 
B. 
C. 
D. 
A)
A
B)
B
C)
C
D)
D
8(3分)
Thomas的家庭作业是把单词写在卡片上，然后用橡皮筋把它们连起来。老师叫他把任意两个相差一个字母的单词连起来。Thomas这样做了，如下图所示。
当Thomas休息完回来时，他的弟弟Peter把所有的字都擦掉了！而且，这些卡片完全混在一起了，如下图所示。重要的是，橡皮筋仍然像以前一样连接着它们。Thomas确信他能把单词放回到对的地方。
下面哪张图片中的单词在正确的位置？ （B）
A. 
B. 
C. 
D. 
A)
A
B)
B
C)
C
D)
D
9(3分)
年轻的海狸 Amy、Beavy、Cuttree、Diggy 、Eary想和你一起玩游戏。他们都站成一排，然后各自计算身前身后有多少海狸比他们高，他们会把结果写在一张纸条上：
海狸是按照什么顺序站的？ （ C ）
A)
Diggy、Cuttree、Amy、Beavy、Eary
B)
Amy、Cuttree、Diggy、Eary、Beavy
C)
Diggy、Amy、Cuttree、Beavy、Eary
D)
Diggy、Amy、Eary、Beavy、Cuttree
10(3分)
Adam有五根棍子，他把这些棍子放在桌子上，摆成下面这个形状：
Nola走到桌旁，她拿起一根棍子，放在另一个地方：
然后Bob来到桌子前，他也拿了一根棍子，把它放在别的地方。
哪个不可能是Bob摆出来的形状？ （ D ）
A. 
B. 
C. 
D. 
A)
A
B)
B
C)
C
D)
D
11(3分)
带编号的球滚下斜坡，当球掉进洞里时，它们的顺序就会改变。当球到达一个洞时，如果有足够的空间，球就会掉进去，否则，球就会滚过洞口。每一个洞的底部都有一根针，可以拉动它把球射出。例如：
十个球滚下斜坡，如下图所示。下面有A、B、C三个洞，每个洞分别能容纳3、2、1个球。针是按A、B、C顺序拉的，但每次都是在所有的球停止滚动之后。
下面哪个是最终结果？ （ D ）
A. 
B. 
C. 
D. 
A)
A
B)
B
C)
C
D)
D
12(3分)
一些太空探险者登上了一颗空星球，从飞船上他们可以看到一个迷宫，里面有一个未知的金色物体。探险家们把机器人扔进迷宫，希望它能更近距离地观察这个未知的物体。不幸的是，这个机器人被摔坏了，现在只能发送和接收关于去哪的混乱的指令。机器人给出了四个可能的方向。虽然指令上的单词有些混乱，但仍然只有四个不同的单词，每个单词分别表示北、西、东或南，机器人按照指令移动到了相邻的正方形。
为了让机器人到达黄金物体，探险者应该给它发送哪些指令？ （A）
A)
Ha’ poS poS Ha’ Ha’ nIH
B)
Ha’ poS poS Ha’ nIH Ha’
C)
Ha’ Ha’ poS Ha’
D)
Ha’ poS nIH vI’ogh Ha’ poS
13(3分)
机器人被编码收集尽可能多的糖果。当机器人通过单元格时就会收集糖果，下面网格中的每个单元格都有0、1、2或3颗糖果。机器人从左下角开始，到右上角结束。机器人只能向右或向上移动。 （ C ）
在这个网格中，机器人可以收集到多少颗糖果？
A)
10
B)
12
C)
14
D)
16
14(3分)
海狸一家有三部手机，但是手机电池都没有电。给手机充好电需要1个小时，但这并不需要一次性完成，海狸一家只有两个手机充电器。他们给这三部手机都充满电最短需要多长时间？ （ C ）
A)
3小时
B)
2小时
C)
1.5小时
D)
1小时
15(3分)
我们将以下的任一个操作都定义为一个基本操作：
· 在一个单词中插入一个字符
· 在一个单词中删除一个字符
· 用一个字符替换另一个字符
我们将两个单词之间的距离定义为基本操作的最小数量，这些基本操作可以将第一个单词更改为第二个单词。
例如，kitten和sitting的距离等于3。基本操作如下：
1. kitten→sitten（把k换成s）
2. sitten→sittin（把e换成i）
3. sittin→sitting（在末尾插入g）
length和french之间的最小距离是多少？ （B）
A)
3
B)
4
C)
5
D)
6
16(3分)
某邮局使用包含四个字符的邮政编码。为了使机器能读懂邮政编码，他们把邮政编码转换成Kix编码。在Kix编码中，每个字符由4个竖条重新表示。代码有两个部分：上部和下部。上面的部分只包含中间和顶部的条，而下面的部分只包含中间和底部的条。 （ C ）
下表显示了一些字符的代码:
示例：“G7Y0”的Kix代码是： 
某邮政编码的Kix代码是： 
，请问该邮政编码下面哪一个？
A)
AB20
B)
DC15
C)
BC16
D)
ED10
17(3分)
一共有10个盘子，每个盘子上有一个苹果。
袋鼠Thomas喜欢跳。首先，他跳到最左边的盘子上，上面写着字母A。在这之后的每次单跳中，它要么向前跳两个盘子，要么向后跳三个盘子（图中箭头所示为每次单跳的例子）。Thomas只跳有苹果的盘子。每当他跳到有苹果的盘子上，就从盘子里捡起苹果。如果Thomas收集了所有的10个苹果，他最后收集的是哪个盘子？（I)）
A)
A
B)
B
C)
C
D)
D
E)
E
F)
F
G)
G
H)
H
I)
I
J)
J
18(3分)
面向对象是以（ B ）来划分问题。
A)
步骤
B)
功能
C)
模块
D)
对象
19(3分)
面向对象程序的优点是，逻辑层次清晰、模块化程度高、复用性高、可扩展性高、利于团队协作等。缺点不包括（D ）。
A)
代码量大
B)
冗余代码多
C)
灵活性低
D)
执行效率超过面向过程程序
20(3分)
抽象的方法通常包括关键信息提取、表征、（ C ）、建立模型等过程。
A)
符号
B)
记录
C)
量化
D)
排序
二、判断题
窗体顶端
21(2分)
把一个问题分解成若干个简单问题；可以用同样的方法还可以重复这样分解下去，直到问题得到解决。 （A）
A) 正确
B) 错误
22(2分)
问题可以理解为造成应有状态与现有状态之间存在差距的各种影响因素。 （A）
A) 正确
B) 错误
23(2分)
分析问题并不是人类解决问题的重要环节。 （B）
A) 正确
B) 错误
24(2分)
假设只是提出一种可能的解决方案，还不能保证问题必定能获得解决。 （A）
A) 正确
B) 错误
25(2分)
如果说计算机与人类解决问题的方式与步骤有相同的地方的话，那就是都会调用以往经验来判断。 （A）
A) 正确
B) 错误
26(2分)
人工智能领域模式识别的主体是机器。 （A）
A) 正确
B) 错误
27(2分)
排序问题的基本模式存在一个或多个具有相同特征的初始序列。 （A）
A) 正确
B) 错误
28(2分)
最优化问题模式包含解决问题需要求解某个值的最优值。 （A）
A) 正确
B) 错误
29(2分)
识别问题就是分类问题。 （A）
A) 正确
B) 错误
30(2分)
计算思维中的模式识别结果不需要在实践中进行检验。 （B）
A) 正确
B) 错误
- 填空题
三、填空题
31(2分)
2
结构化程序设计适用于程序规模较大的情况，对于规模较小程序也可采用（ 非结构化 ）程序设计方法。
32(2分)
2
模块化是把程序要解决的总目标分解为（ 子目标），再进一步分解为具体的（ 小目标 ）。
33(2分)
2
结构化程序中的任意基本结构都具有唯一入口和唯一出口，并且程序不会出现（ 死循环 ）。
34(2分)
2
任何一个模型都不可能反映客观事物的一切具体特征，只是对事物特征和变化规律的一种（抽象 ）。
35(2分)
2
面向过程就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次（ 调用 ）就可以了。
36(2分)
2
面向��象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的（行为 ）。
37(2分)
2
当我们识别出问题模式后，接下来的问题就是要把这个问题进行（ 抽象 ）。
38(2分)
2
在实际应用中，有两种概念的抽象，一是具体事物（ 特征 ）的抽象，二是问题解决方法的抽象。
39(2分)
2
在实际问题中，抽象在去掉无关信息，提取关键内容后，可以将关键内容用（ 符号 ）表示，再通过寻找关键内容与待解决问题的关系用逻辑方法、数学方法等进行描述，给出抽象的结果。
40(2分)
2
建立模型是指针对待解决的问题，将关键信息间的关系以模型的方式描述，模型可以是数学模型，也可以是（ 逻辑 ）关系模型等其他模型，便于后续求解问题。
窗体顶端
三、填空题
31(2分)
2
结构化程序设计适用于程序规模较大的情况，对于规模较小程序也可采用（ 非结构化 ）程序设计方法。
32(2分)
2
模块化是把程序要解决的总目标分解为（ 子目标），再进一步分解为具体的（ 小目标 ）。
33(2分)
2
结构化程序中的任意基本结构都具有唯一入口和唯一出口，并且程序不会出现（ 死循环 ）。
34(2分)
2
任何一个模型都不可能反映客观事物的一切具体特征，只是对事物特征和变化规律的一种（抽象 ）。
35(2分)
2
面向过程就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次（ 调用 ）就可以了。
36(2分)
2
面向��象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的（行为 ）。
37(2分)
2
当我们识别出问题模式后，接下来的问题就是要把这个问题进行（ 抽象 ）。
38(2分)
2
在实际应用中，有两种概念的抽象，一是具体事物（ 特征 ）的抽象，二是问题解决方法的抽象。
39(2分)
2
在实际问题中，抽象在去掉无关信息，提取关键内容后，可以将关键内容用（ 符号 ）表示，再通过寻找关键内容与待解决问题的关系用逻辑方法、数学方法等进行描述，给出抽象的结果。
40(2分)
2
建立模型是指针对待解决的问题，将关键信息间的关系以模型的方式描述，模型可以是数学模型，也可以是（ 逻辑 ）关系模型等其他模型，便于后续求解问题。
评论0