一、单项选择题
1(3分)
两只海狸住在由一片大森林隔开的小屋里。他们决定向树上的天空燃放烟花来互相传递信息。虽然海狸只知道五个不同的单词，但每个消息都是一连串单词。海狸可以发射两种烟花，一种接一种发射，并知道以下代码：
例如，为了发送信息“food、log、food”，海狸会发射： 
下面的烟花序列可以有多少种不同的含义？ （ D ）
A. 0 B. 1 C. 2 D. 3 E. 4
A)
1
B)
2
C)
3
D)
4
E)
0
2(3分)
海狸有一张很大的藏宝图，这张藏宝图被分成了小块。每个图块显示一个8×8的单元格区域（图1）。然而，海狸海盗有一艘非常小的船，不能带着所有的地图碎片。聪明的海狸海盗找到了一种方法，将每个图块区域记录到她笔记本上的一个小图表中。规则如下：
① 如果该区域的所有单元格都是相同的颜色，她就在笔记本上用相同的颜色标记一个“正方形”。
② 或者，她标记一个“圆”（如图1所示），然后根据其中心点将区域划分为4个子区域（如图2所示）。
③ 重复步骤1和步骤2，直到所有单元都被记录下来（如图4所示）。
这是海狸海盗笔记本上的另一张图表：
请问它代表了下列哪一幅宝藏图？ （B）
A. 
B. 
C. 
D. 
A)
A
B)
B
C)
C
D)
D
3(3分)
在下图的左边，你可以看到一个棋盘的图片，上面有4个棋子。棋盘右边的图表表示棋子的位置。其绘制方法如下：
对于棋盘上的每一个棋子都画一个圆表示； 如果两个棋子同行或者同列，在图表中其对应的圆圈中间连一条线；棋子和圆圈上都标有字母，所以你可以很容易地检查图表是否正确。下面显示了一个有6个棋子的棋盘，用同样的方法为这个棋盘绘制了一个新的位置图。
下面四幅图中哪一幅是新的位置图？ （A）
A. 
B. 
C. 
D. 
A)
A
B)
B
C)
C
D)
D
4(3分)
海狸Alex和Betty使用下面的转换序列互相发送消息。 （ C ）
例如，单词“BEAVER”被转换为“WBFCSF”。Betty从Alex那里收到编码信息“PMGEP”。
Alex想要说什么？
A)
RIVER
B)
KNOCK
C)
FLOOD
D)
LODGE
5(3分)
这两幅图都显示了住在小屋里的海狸之间友谊的相同信息。
例如，海狸A只是海狸B的朋友（海狸B也是海狸A的朋友）。如果海狸A想和海狸C成为朋友，他需要得到海狸B的介绍。下图显示了7只海狸之间的友谊。
为了和海狸G成为朋友，海狸A至少需要多少海狸的介绍？ （B）
A)
1
B)
2
C)
3
D)
4
6(3分)
Milan制造了一个机器人，它可以读取彩色方块的颜色，改变方块的颜色，并将一个方块向左或向右移动。
机器人的行为规则如下：
开始，机器人站在最左边的方块上。它读取了方块的颜色，找到以这种颜色开始的规则，根据规则改变了方块的颜色，并移动方块。然后，机器人对它所站的方块重复同样的过程，以此类推。如果它没有找到合适的规则，或者它走到方块外面，它就会停下来。
机器人得到了一个方块序列，如下图所示：
还有如下四条规则：
当机器人停止的时候，方块序列是什么样的？ （A）
A. 
B. 
C. 
D. 
A)
A
B)
B
C)
C
D)
D
7(3分)
外星人有头、身体、两条胳膊和两条腿，外星人可以通过以下突变命令进行变换（以上四部分的形状有可能发生不止一次的突变）：
例如：H(S)，B(S)，A(-)，L(-)的变换实例：
外星人收到以下突变命令后会变成什么样子？ （ C ）
H(T)，L(+)，B(T)，A(+)，H(C)，A(-)，B(C)
A. 
B. 
C. 
D.
A)
A
B)
B
C)
C
D)
D
8(3分)
放学后，这些年轻的海狸经常在一起玩。为了避免争吵在哪里玩，他们要扔一个普通的六面骰子，然后根据这条规则作出决定：
哪种投掷顺序会让年轻的海狸决定去运动场玩？ （ C ）
A. 
B. 
C. 
D. 
A)
A
B)
B
C)
C
D)
D
9(3分)
这是一个公园的地图：
带字母的绿色圆圈代表树木，棕色的线代表小路。注意，有些字母用于标记不止一棵树。从树F走到树B可以被描述为F D E C A B。上周日，两家人在公园散步。Wilde一家的步行路线是B A A A C E D E E D A；Gilde一家的步行路线是F D C D A E A D E D A。两家人同时开始散步，沿着同一条路从一棵树走到另一棵树需要同样的时间。
这两家人在同一棵树的位置见过几次面？ （ D ）
A)
一次
B)
两次
C)
三次
D)
没有见过
10(3分)
四个朋友在自驾游，决定在附近的汽水店停下来喝一杯。每个朋友都有自己想喝的饮料，如下表所示。这家汽水店提供四种饮料，但是现在都卖完了，每种都只有一杯。每个人最喜欢的饮料如下所示，在标题栏中有许多心形图案，表示他们有多喜欢这种饮料。
为每个人分配一杯饮料，你最多能得到几颗心？ （B）
A)
10
B)
14
C)
15
D)
16
11(3分)
西红柿节上穿的所有制服都需要用一台洗衣机清洗。每台洗衣机可同时洗三件制服。洗一件制服所花的时间与那件制服上番茄污渍的数量完全相同。同一时间洗两件制服所需要的时间，与两件制服中较脏制服上的番茄污渍的数量相同。同一时间洗三件制服所花的时间，与三件制服中第二脏的制服上的番茄污渍的数量相同。
下图显示了洗衣过程需要三个小时的例子。
以最快的速度洗完14件制服（如下图所示）需要几个小时？ （B）
A)
12
B)
14
C)
16
D)
20
12(3分)
海狸们喜欢玩投掷游戏。游戏结束后，两队的海狸分别排成一排，从另一队旁边走过。他们在互相经过时握手。开始时，每个队只有第一个队员握手。接下来，每个队的前两名队员握手（见下图）。这样一直持续到每位队员与另一队的每位队员握完手为止。每队各有15名队员。
如果每个队员需要一秒钟的时间握手并移动到下一个队员，那么总共需要多少秒的握手时间？ （ C ）
A)
20
B)
25
C)
29
D)
39
13(3分)
海狸Betaro发现了五种新的魔法药水:①使耳朵变长；②使牙齿变长；③使胡子弯曲；④使鼻子变白；⑤使眼睛变白
Betaro分别把每一种魔药放到一个单独的纸杯里。他把纯净水放进另一个纸杯里，所以总共有六个纸杯。纸杯上的标签是A到F。问题是，他忘了记录哪个烧杯里装着哪个魔法药水。
为了确认每个烧杯里的魔法药水，Betaro做了以下实验:
实验一：海狸同时喝了纸杯A、B和C中的药水——效果如图1所示。
实验二：海狸同时喝了纸杯A、D和E中的药水——效果如图2所示。
实验三：海狸同时喝了纸杯C、D和F中的药水——效果如图3所示。
哪个纸杯里装着纯净水？ （ D ）
A)
A
B)
B
C)
C
D)
D
E)
E
F)
F
14(3分)
Bob 决定从Hamper开车去Mug，在下面的地图中，有字母的圆圈代表城市，线条代表双向道路，也有交叉的环形路。路边的数字是汽车每次进入道路时必须支付的通行费。汽车可以在环形交叉路口改变路线，但是他们需要为他们进入的道路支付全部的通行费。例如，从B市开车到C市，你可以走付费18元的路再转到付费6元的路，最后通行费是24元。
Bob从Hamper开车到Mug的最低通行费是多少元？ （B）
A)
51
B)
41
C)
60
D)
35
15(3分)
当算法规模较大时，可以将其功能进行分解，使之成为若干个规模适度的过程。同时，对于一些常常被重复使用到的功能，应该封装为过程，在使用时直接（ C ）而无需再重复进行算法设计。
A)
使用
B)
试用
C)
调用
D)
采纳
16(3分)
递归法是一种常用的算法，其主要特征是让一个过程直接或（ D ）调用自己。
A)
主动
B)
被动
C)
自己
D)
间接地
17(3分)
分治法可以分为三大实现步骤：问题分解、子问题求解和（ B ）。
A)
合并
B)
解的合并
C)
递归
D)
循环
18(3分)
软件测试过程模型有多种，典型的包括（ A ）、W模型、H模型等。
A)
V模型
B)
Z模型
C)
Y模型
D)
数学模型
19(3分)
对于许多功能单一的算法，可以通过简单的（ B ）来验证其正确性。
A)
程序
B)
数学证明
C)
测试
D)
调试
20(3分)
算法分析主要是从时间复杂度和（ B ）复杂度两个方面进行衡量。
A)
测试
B)
空间
C)
验证
D)
归纳
二、判断题
窗体顶端
21(2分)
算法未必一定有输出。 （B）
A) 正确
B) 错误
22(2分)
排在算法的第一位的评价标准就是具备较高的执行效率。 （B）
A) 正确
B) 错误
23(2分)
常见的算法描述方式包括自然语言、图形化描述以及伪代码。 （A）
A) 正确
B) 错误
窗体底端
窗体顶端
24(2分)
树是一种线性的数据结构，它由一组存在前驱后继关系的节点构成。 （B）
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分)
与自然语言相比较，利用图形化方式描述算法更为简单（ 直观 ）。
32(2分)
算法的基本结构只有三种：顺序结构、分支结构以及循环结构。将基本结构进行组合、（ 嵌套 ），可以进一步得到拓展结构。
33(2分)
穷举法的特点是：根据所要解决的问题确定解空间的（ 范围 ），对其中所有可能的情况进行逐一验证，从而得到问题的答案。
34(2分)
线性表是由一组相同类型的数据元素构成（ 有限 ）序列。
35(2分)
线性表在计算机中的存储主要包括顺序表和（链表 ）两种形式。
36(2分)
对于一个现实问题仅仅提出解决方案是不够的，必须从不同的维度，采用多种方法对方案实施（ 评估 ）。
37(2分)
调试并不仅仅限于软件开发领域。对于硬件电路、网络设备、控制系统等等，均需要通过调试去（ 发现）及修正错误。
38(2分)
测试的目标是发现错误或缺陷。因此，测试可以作为调试的（ 前置 ）活动。
39(2分)
调试往往由程序员自己完成，而测试则通常由专门的（ 测试人员 ）来实施。
40(2分)
根据测试的过程中是否需要执行程序，可以分为静态测试和（ 动态 ）测试两类
评论0