上海开放大学计算思维导论形成性考核答案

计算思维导论

学校: 无

问题: 1. 当大家都朝着一个固定的思维方向思考问题时，而你却独自朝相反的方向思索，这样的思维方式就叫逆向思维。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 创新思维与创造性思维需要考虑的内容是不同的，创造性思维更多地关注新奇和独创性，而创新思维则更多地考虑可行性和市场需求。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 批判性思维既是一种思维技能，但不是一种人格或气质。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 计算思维是运用计算机科学的基础概念去求解问题、设计系统和理解人类的行为。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 计算思维是人类求解问题的一条途径，但决非要使人类像计算机那样地思考。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. Robyn正在贴壁纸，她使用不同尺寸的矩形墙纸。每张墙纸只有一种图案，且颜色一样。她从来不把墙纸贴在墙边，有时候，Robyn会用另一种颜色的矩形墙纸覆盖墙纸的一部分。

选项:

• A. A

• B. B

• C. C

• D. D

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 目前广泛应用的Java，C，Python等语言属于高级语言，它们的语法结构更类似于（ ），易于掌握和使用。

选项:

• A. 汇编语言

• B. 自然语言

• C. 机器语言

• D. 图灵机结构

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 冯·诺依曼计算机由运算器、( )、存储器、输入设备以及输出设备等五大部件构成。

选项:

• A. 控制器

• B. 加法器

• C. 显示器

• D. 遥控器

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 哈佛结构是一种（　　）体系结构。

选项:

• A. 并行

• B. 串行

• C. 串并行

• D. 并串行

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 哈佛结构是一种并行体系结构，因此有（ ）条总线。

选项:

• A. 1

• B. 2

• C. 3

• D. 4

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 冯·诺依曼体系结构，其精髓包括两点：电子计算机采用二进制数制进行计算；计算机按照程序（ ）执行。

选项:

• A. 并列

• B. 顺序

• C. 循环

• D. 条件

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 特工Boris和Bertha用秘密信息进行交流。Boris想给Bertha发送一条秘密信息：MEETBILLYBEAVERAT6。他将每个字符从左到右写在一个4列的网格中，从顶部开始一行一行地写。他在每一个未使用的空格里填上X。结果如下所示。

选项:

• A. OKWHERETOMEET!

• B. WILLYOUBETHERETOO?

• C. OKIWILLBETHERE!

• D. OKIWILLMEETHIM!

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. Jane正在玩一个电脑游戏。首先，电脑秘密地为五个花蕾选择了颜色，每种花的颜色可能是蓝色、橙色或粉红色，Jane必须猜出哪朵花是什么颜色。她第一次猜的时候，给五种花都分别选了颜色，然后按下了开花按钮。如果她猜对了花蕾的颜色，花蕾就会开花，而其他的还像花蕾一样。Jane第一次猜：

选项:

• A. 蓝色、粉红色、蓝色、橙色、橙色

• B. 粉红色、蓝色、蓝色、蓝色、橙色

• C. 粉红色、蓝色、蓝色、粉红色、橙色

• D. 粉红色、粉红色、蓝色、粉红色、橙色

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 最近，我在一篇很长的字母数字文本中发现了一个愚蠢的错误。所有的1’s应该是11’s，所有的11’s应该是1’s。幸运的是，我很聪明，我有一个编辑器，它可以让我用另一个序列替换一个字符序列。例如，我用en替换“See what happops in a soptopce in which I replace all occuropces”中的op；用r替换“Of, wofse, feplacing all occuffences ”中的f。应该采用下面哪种方式怎么做来修正我的文本?（ ）

选项:

• A. 用$s替换所有的1’s，然后用11’s替换所有的$s，最后用1’s替换所有的11’s

• B. 用1’s替换所有的11’s，然后用11’s替换所有的1’s

• C. 用$s替换所有的11’s，然后用11’s替换所有的1’s，最后用1’s替换所有的$s

• D. 用11’s替换所有的1’s，然后用1’s替换所有的11’s

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 一位海狸探险家发现了一个新岛屿。在这个岛上，她发现了一群非常稀有的鸟，它们只会诚实的回答问题，但后来她意识到这些鸟中有些只会说谎。探险家知道岛上诚实的和撒谎的鸟总共有11只。她问这些鸟:“岛上有多少只诚实的鸟？”她得到了以下结果：3、2、5、7、3、4、4、3、5、0、4。
岛上有多少只诚实的鸟？

选项:

• A. 0渝粤教育

• B. 2

• 云南开放大学答案C. 3

• D. 4

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 指令与数据共享同一个总线的结构特点使得CPU与存储器之间的数据传输带宽成为制约计算机性能的瓶颈，我们称之为（ ）瓶颈。

选项:

• A. 计算机

• B. 哈佛

• C. 图灵

• D. 冯·诺依曼

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 请看下面4x4黑白像素图：

选项:

• A. (1110)

• B. (11(1011)1)

• C. (111(1(1101)11))

• D. (111(1(1011)11))

答案: 请关注公众号【渝粤搜题】查看答广东开放大学答案案

问题: 18. Jan有一辆看起来像赛格威平衡车一样的特殊车辆。

选项:

• A. 上

• B. 下

• C. 左

• D. 右

答案: 请关注公众号【渝粤搜题】查看答案

问题: 19. 常见的输入设备不包括（ ）。

选项:

• A. 键盘

• B. 鼠标

• C. 磁盘驱动器

• D. X光机

答案: 请关注公众号【渝粤搜题】查看答案

问题: 20. 计算思维的三维框架中不包含下面（ ）？

选项:

• A. 计算概念

• B. 计算实践

• C. 计算模式

• D. 计算观念

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 请看下面4x4黑白像素图：

选项:

• A. (1110)

• B. (11(1011)1)

• C. (111(1(1101)11))

• D. (111(1(1011)11))

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. Jane正在玩一个电脑游戏。首先，电脑秘密地为五个花蕾选择了颜色，每种花的颜色可能是蓝色、橙色或粉红色，Jane必须猜出哪朵花是什么颜色。她第一次猜的时候，给五种花都分别选了颜色，然后按下了开花按钮。如果她猜对了花蕾的颜色，花蕾就会开花，而其他的还像花蕾一样。Jane第一次猜：

选项:

• A. 蓝色、粉红色、蓝色、橙色、橙色

• B. 粉红色、蓝色、蓝色、蓝色、橙色

• C. 粉红色、蓝色、蓝色、粉红色、橙色

• D. 粉红色、粉红色、蓝色、粉红色、橙色

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. Robyn正在贴壁纸，她使用不同尺寸的矩形墙纸。每张墙纸只有一种图案，且颜色一样。她从来不把墙纸贴在墙边，有时候，Robyn会用另一种颜色的矩形墙纸覆盖墙纸的一部分。

选项:

• A. A

• B. B

• C. C

• D. D

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 一位海狸探险家发现了一个新岛屿。在这个岛上，她发现了一群非常稀有的鸟，它们只会诚实的回答问题，但后来她意识到这些鸟中有些只会说谎。探险家知道岛上诚实的和撒谎的鸟总共有11只。她问这些鸟:“岛上有多少只诚实的鸟？”她得到了以下结果：3、2、5、7、3、4、4、3、5、0、4。
岛上有多少只诚实的鸟？

选项:

• A. 0

• B. 2

• C. 3

• D. 4

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. Jan有一辆看起来像赛格威平衡车一样的特殊车辆。

选项:

• A. 上

• B. 下

• C. 左

• D. 右

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 冯·诺依曼计算机由运算器、( )、存储器、输入设备以及输出设备等五大部件构成。

选项:

• A. 控制器

• B. 加法器

• C. 显示器

• D. 遥控器

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 常见的输入设备不包括（ ）。

选项:

• A. 键盘

• B. 鼠标

• C. 磁盘驱动器

• D. X光机

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 哈佛结构是一种（　　）体系结构。

选项:

• A. 并行

• B. 串行

• C. 串并行

• D. 并串行

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 指令与数据共享同一个总线的结构特点使得CPU与存储器之间的数据传输带宽成为制约计算机性能的瓶颈，我们称之为（ ）瓶颈。

选项:

• A. 计算机

• B. 哈佛

• C. 图灵

• D. 冯·诺依曼

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 哈佛结构是一种并行体系结构，因此有（ ）条总线。

选项:

• A. 1

• B. 2

• C. 3

• D. 4

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 二进制和十进制都是计算机能够直接识别处理的数据的表达方式。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 二进制数字100101110转换成十进制数字是304。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 数值型数据和非数值型数据在计算机中均以二进制的方式进行存储。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 使用最为广泛的字符编码是Morse码。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 图灵机（Turning machine）由是由美国人图灵于1936年提出，它并不是一种能够实际运行的计算机。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 最近，我在一篇很长的字母数字文本中发现了一个愚蠢的错误。所有的1’s应该是11’s，所有的11’s应该是1’s。幸运的是，我很聪明，我有一个编辑器，它可以让我用另一个序列替换一个字符序列。例如，我用en替换“See what happops in a soptopce in which I replace all occuropces”中的op；用r替换“Of, wofse, feplacing all occuffences ”中的f。应该采用下面哪种方式怎么做来修正我的文本?（ ）

选项:

• A. 用$s替换所有的1’s，然后用11’s替换所有的$s，最后用1’s替换所有的11’s

• B. 用1’s替换所有的11’s，然后用11’s替换所有的1’s

• C. 用$s替换所有的11’s，然后用11’s替换所有的1’s，最后用1’s替换所有的$s

• D. 用11’s替换所有的1’s，然后用1’s替换所有的11’s

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 冯·诺依曼体系结构，其精髓包括两点：电子计算机采用二进制数制进行计算；计算机按照程序（ ）执行。

选项:

• A. 并列

• B. 顺序

• C. 循环

• D. 条件

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. 目前广泛应用的Java，C，Python等语言属于高级语言，它们的语法结构更类似于（ ），易于掌握和使用。

选项:

• A. 汇编语言

• B. 自然语言

• C. 机器语言

• D. 图灵机结构

答案: 请关注公众号【渝粤搜题】查看答案

问题: 19. 一家珠宝店生产手镯。它们使用成对的括号形状的装饰。要做一个手镯，你可以从其中一对装饰开始：

选项:

• A. A

• B. B

• C. C

• D. D

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 风铃是一件挂在天花板上的艺术品。你可能还记得你的卧室天花板上挂着的那个风铃。风铃是由木棍和图形组成，每根木棍上都有几个点，这些点可以与图形或其他木棍相连。此外，每根木棍都有一个悬挂点，从这个悬挂点上，木棍就会附着在更上面的一根木棍上（或天花板上）。下面的风铃例子可以用这些数字和括号来描述：
（-3（-1 1）（1 1））（2 3）

选项:

• A. 国家开放大学答案A

• B. B

• C. C

• D. D

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 当海狸啃树的时候，它们喜欢用一种特殊的方式来摆放这些碎片。海狸从一根木头开始，它先将一根大木头咬成小木头，然后它把每个单独的小木头再次咬成更小的木头，但始终保持初始模式，这样一直重复。
这里有三个例子。每一行你都能看到海狸是如何开始的，以及第一步和第二步的结果。

选项:

• A. A

• B. B

• C. C

• D. D

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 如下图所示，1-tree的说明：一步一个脚印，回到你自己的脚印。

选项:

• A. A

• B. B

• C. C

• D. D

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 一些太空探险者登上了一颗空星球，从飞船上他们可以看到一个迷宫，里面有一个未知的金色物体。探险家们把机器人扔进迷宫，希望它能更近距离地观察这个未知的物体。不幸的是，这个机器人被摔坏了，现在只能发送和接收关于去哪的混乱的指令。机器人给出了四个可能的方向。虽然指令上的单词有些混乱，但仍然只有四个不同的单词，每个单词分别表示北、西、东或南，机器人按照指令移动到了相邻的正方形。

选项:

• 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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 海狸家族的所有成员都有能力。 女儿从母亲那里继承了她所有的能力。 儿子从父亲那里继承了他所有的才能。每个家庭成员还有一个额外的能力。下图显示了海狸之间的关系，也显示了每只海狸的额外能力。
例如：母亲Jennifer从祖母Maria那里继承了唱歌的能力，她也有编程的能力。Lisa从母亲那里继承了两种能力，另外还有写作的能力。这意味着她可以写，编程和唱歌。

选项:

• A. Tom的能力是骑车、画画和摄影

• B. Sarah有阅读、编程和唱歌的能力

• C. Tom从祖母那里继承了计算能力

• D. Mary阿姨有跳舞和游泳的能力

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 把一个问题分解成若干个简单问题；可以用同样的方法还可以重复这样分解下去，直到问题得到解决。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 问题可以理解为造成应有状态与现有状态之间存在差距的各种影响因素。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 分析问题并不是人类解决问题的重要环节。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 假设只是提出一种可能的解决方案，还不能保证问题必定能获得解决。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 如果说计算机与人类解决问题的方式与步骤有相同的地方的话，那就是都会调用以往经验来判断。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 人工智能领域模式识别的主体是机器。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 排序问题的基本模式存在一个或多个具有相同特征的初始序列。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 最优化问题模式包含解决问题需要求解某个值的最优值。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 识别问题就是分类问题。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 计算思维中的模式识别结果不需要在实践中进行检验。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 海狸建造木筏。所有木筏必须登记，以便河上交通管制。这意味着每个筏子都应该有一个唯一的牌照号。牌照号由字母和数字组成，如下图所示。牌照号必须以字母B开头，以数字0或1结尾。

选项:

• A. BB0001

• B. BBB100

• C. BSA001

• D. BE0S01

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 一块木板上放有8个箱子，箱子的位置从1到8进行标记。有三种不同的移动规则，每个箱子上都标记着一种移动规则，每种移动规则的示例如下：
1. 向左移动
比如2L表示向左移动两个箱子的位置：

选项:

• A. 2

• B. 3

• C. 5上海开放大学答案

• D. 不可能访问到每个箱子

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. Ingrid和她的朋友们自愿帮忙油漆一块长16米宽16米的地板。说明书印在有编号的纸上，这些说明纸按编号引用其他说明纸。每张纸的底部都有一个刻度。这是以前一个项目的说明图示例。它画了一只海狸。

选项:

• A. A

• B. B

• C. C

• D. D

答案: 请关注公众号【渝粤搜题】查看答案

问题: 19. 我们将以下的任一个操作都定义为一个基本操作：
· 在一个单词中插入一个字符
· 在一个单词中删除一个字符
· 用一个字符替换另一个字符
我们将两个单词之间的距离定义为基本操作的最小数量，这些基本操作可以将第一个单词更改为第二个单词。
例如，kitten和sitting的距离等于3。基本操作如下：
1. kitten→sitten（把k换成s）
2. sitten→sittin（把e换成i）
3. sittin→sitting（在末尾插入g）
length和french之间的最小距离是多少？

选项:

• A. 3

• B. 4

• C. 5

• D. 6

答案: 请关注公众号【渝粤搜题】查看答案

问题: 20. 面向对象是以（ ）来划分问题。

选项:

• A. 步骤

• B. 功能

• C. 模块

• D. 对象

答案: 请关注公众号【渝粤搜题】查看答案

问题: 21. 一群海狸正在穿越一片黑暗的森林。这条路很窄，它们无法通过，所以他们排成一行走。有时小路上会有个洞。洞的通过方式如下：

选项:

• A. 4756123

• B. 6574321

• C. 2165347

• D. 5761432

答案: 请关注公众号【渝粤搜题】查看答案

问题: 22. Arnaud想用他的箭射中一个目标。他可以调整弧线在0米到10米的范围内射箭。目标的位置是未知的，但每次射击后，他的朋友Marc都会告诉Arnaud，箭是在目标之前还是之后到达地面。

选项:

• A. 3

• B. 4

• C. 5渝粤搜题

• D. 6

答案: 请关注公众号【渝粤搜题】查看答案

问题: 23. 机器人被编码收集尽可能多的糖果。当机器人通过单元格时就会收集糖果，下面网格中的每个单元格都有0、1、2或3颗糖果。机器人从左下角开始，到右上角结束。机器人只能向右或向上移动。

选项:

• A. 10

• B. 12

• C. 14

• D. 16

答案: 请关注公众号【渝粤搜题】查看答案

问题: 24. 某邮局使用包含四个字符的邮政编码。为了使机器能读懂邮政编码，他们把邮政编码转换成Kix编码。在Kix编码中，每个字符由4个竖条重新表示。代码有两个部分：上部和下部。上面的部分只包含中间和顶部的条，而下面的部分只包含中间和底部的条。

选项:

• A. AB20

• B. DC15

• C. BC16

• D. ED10

答案: 请关注公众号【渝粤搜题】查看答案

问题: 25. 抽象的方法通常包括关键信息提取、表征、（ ）、建立模型等过程。

选项:

• A. 符号

• B. 记录

• C. 量化

• D. 排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 26. 两个扫描器通过将图像的像素转换成特殊的代码来对图像进行编码。代码列出相同颜色（黑色或白色）的所有连续像素的数量，然后是其他颜色的所有连续像素的数量，依此类推。两个扫描器都是从左上角开始，然后从左到右，一行一行地进行扫描。这两种扫描器在一行末尾使用不同的方法：扫描仪A逐行处理像素并在下一行重新启动编码；扫描器B逐行处理像素，但不会在下一行重新启动编码。

选项:

• A. A

• B. B

• C. C

• D. D

答案: 请关注公众号【渝粤搜题】查看答案

问题: 27. Adam有五根棍子，他把这些棍子放在桌子上，摆成下面这个形状：

选项:

• A. A

• B. B

• C. C

• D. D

答案: 请关注公北京开放大学答案众号【渝粤搜题】查看答案

问题: 28. 海狸一家有三部手机，但是手机电池都没有电。给手机充好电需要1个小时，但这并不需要一次性完成，海狸一家只有两个手机充电器。他们给这三部手机都充满电最短需要多长时间？

选项:

• A. 3小时

• B.江苏开放大学答案 2小时

• C. 1.5小时

• D. 1小时

答案: 请关注公众号【渝粤搜题】查看答案

问题: 29. 通常数据间的结构有集合、线性结构、（ ）、图形结构。

选项:

• A. 树形结构

• B. 链表结构

• C. 指针结构

• D. 联合结构

答案: 请关注公众号【渝粤搜题】查看答案

问题: 30. 在仓库里，三个机器人总是作为一个团队工作。当团队获得方向指令(N, S, E, W)时，网格中的所有机器人将同时向该方向移动一个格子。在完成一组指令后，机器人都将拾起自己所在方格中找到的物体。例如，如果我们给该团队一组指令：N N S S E，那么机器人A会捡起一个锥体，机器人B会捡起一个圆环，机器人C会捡起一个锥体。

选项:

• A. N E E E

• B. N E E S E

• C. N N S E N

• D. N E E S W

答案: 请关注公众号【渝粤搜题】查看答案

问题: 31. 海狸想要用相同的三角形瓷砖拼成马赛克。他先从一块瓷砖开始，将其顺时针旋转90度，然后在该三角形瓷砖的每一侧分别添加瓷砖，如下图所示。

选项:

• A. A

• B. B

• C. C

• D. D

答案: 请关注公众号【渝粤搜题】查看答案

问题: 32. 面向对象程序的优点是，逻辑层次清晰、模块化程度高、复用性高、可扩展性高、利于团队协作等。缺点不包括（ ）。

选项:

• A. 代码量大

• B. 冗余代码多

• C. 灵活性低

• D. 执行效率超过面向过程程序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 33. 四个朋友，Anna，Bella，Chloe和Diane，只用T-Mail或B-Mail互相发送电子邮件。将邮件转发给他人时，T-Mail总是将新邮件内容添加到现有邮件线程的顶部，而B-Mail总是添加到底部。
例如：Anna和Bella只有T-Mail。Chloe和Diane有时用T-mail，有时用B-Mail。假设Anna用一个新线程向Chloe发送了第一封电子邮件。Chloe随后用B-mail将邮件转发给Bella，并添加了自己的信息。最后，Bella转发邮件给Diane，再次添加了她自己的信息。

选项:

• A. Anna

• B. Bella

• C. Chloe

• D. 任何人都可以发送第一封电子邮件

答案: 请关注公众号【渝粤搜题】查看答案

问题: 34. Thomas的家庭作业是把单词写在卡片上，然后用橡皮筋把它们连起来。老师叫他把任意两个相差一个字母的单词连起来。Thomas这样做了，如下图所示。

选项:

• A. A

• B. B

• C. C

• D. D

答案: 请关注公众号【渝粤搜题】查看答案

问题: 35. 年轻的海狸 Amy、Beavy、Cuttree、Diggy 、Eary想和你一起玩游戏。他们都站成一排，然后各自计算身前身后有多少海狸比他们高，他们会把结果写在一张纸条上：

选项:

• A. Diggy、Cuttree、Amy、Beavy、Eary

• B. Amy、Cuttree、Diggy、Eary、Beavy

• C. Diggy、Amy、Cuttree、Beavy、Eary

• D. Diggy、Amy、Eary、Beavy、Cuttree

答案: 请关注公众号【渝粤搜题】查看答案

问题: 36. 带编号的球滚下斜坡，当球掉进洞里时，它们的顺序就会改变。当球到达一个洞时，如果有足够的空间，球就会掉进去，否则，球就会滚过洞口。每一个洞的底部都有一根针，可以拉动它把球射出。例如：

选项:

• A. A

• B. B

• C. C

• D. D

答案: 请关注公众号【渝粤搜题】查看答案

问题: 37. 8列火车（从a到h）从下图的左边的道岔X1进入。a车要去A站，b车去B站，c车去C站，以此类推。X1到X7的每个道岔最初都被设置为引导列车向左行驶。火车经过一个道岔后，该道岔又转到另一个方向。铁路主管需要确保所有的火车都开往正确的车站。

选项:

• A. aecgbfdh

• B. adcgbfeh

• C. agcdbfeh

• D. acedfghb

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. Milan制造了一个机器人，它可以读取彩色方块的颜色，改变方块的颜色，并将一个方块向左或向右移动。
机器人的行为规则如下：

选项:

• A. A

• B. B

• C. C

• D. D

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 概率算法总体可分为四类：数值概率算法、（ ）、拉斯维加斯算法、舍伍德算法。

选项:

• A. 蒙特卡洛算法

• B. 博弈

• C. 零和游戏

• D. 分治法

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 算法就是解决问题的步骤与方法，是针对特定问题而定义的一组操作的集合。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 算法无须在执行有限步骤后终止。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 算法未必一定有输出。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 树是一种线性的数据结构，它由一组存在前驱后继关系的节点构成。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 图是一种应用极为广泛的非线性数据结构。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 评估的重要性不亚于计算思维的其余几个要素，只有通过了评估的方案才能够实施与推广。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 正确性评估通常需要进行两个方面的验证。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 资源占用率与效率一般而言是矛盾的，在进行方案设计时需要予以权衡。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 根据测试目标的不同，可以分为功能性测试和非功能性测试。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 黑盒测试与白盒测试都采用一个盒子来测试，只是颜色不同而已。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 海狸有一张很大的藏宝图，这张藏宝图被分成了小块。每个图块显示一个8×8的单元格区域（图1）。然而，海狸海盗有一艘非常小的船，不能带着所有的地图碎片。聪明的海狸海盗找到了一种方法，将每个图块区域记录到她笔记本上的一个小图表中。规则如下：

选项:

• A. A

• B. B

• C. C

• D. D

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 西红柿节上穿的所有制服都需要用一台洗衣机清洗。每台洗衣机可同时洗三件制服。洗一件制服所花的时间与那件制服上番茄污渍的数量完全相同。同一时间洗两件制服所需要的时间，与两件制服中较脏制服上的番茄污渍的数量相同。同一时间洗三件制服所花的时间，与三件制服中第二脏的制服上的番茄污渍的数量相同。
下图显示了洗衣过程需要三个小时的例子。

选项:

• A. 12

• B. 14

• C. 16

• D. 20

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. Inés有一副卡片，每张卡片上都有一个数字，从1到9。这副牌里有许多相同的牌。她在自己面前放了三个彩色的圆锥:

选项:

• A. 258

• B. 515

• C. 678

• D. 456

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. Bob 决定从Hamper开车去Mug，在下面的地图中，有字母的圆圈代表城市，线条代表双向道路，也有交叉的环形路。路边的数字是汽车每次进入道路时必须支付的通行费。汽车可以在环形交叉路口改变路线，但是他们需要为他们进入的道路支付全部的通行费。例如，从B市开车到C市，你可以走付费18元的路再转到付费6元的路，最后通行费是24元。

选项:

• A. 51

• B. 41

• C. 60

• D. 35

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 分治法可以分为三大实现步骤：问题分解、子问题求解和（ ）。

选项:

• A. 合并

• B. 解的合并

• C. 递归

• D. 循环

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. 对于许多功能单一的算法，可以通过简单的（ ）来验证其正确性。

选项:

• A. 程序

• B. 数学证明

• C. 测试

• D. 调试

答案: 请关注公众号【渝粤搜题】查看答案

问题: 19. 算法分析主要是从时间复杂度和（ ）复杂度两个方面进行衡量。

选项:

• A. 测试

• B. 空间

• C. 验证

• D. 归纳

答案: 请关注公众号【渝粤搜题】查看答案

问题: 20. 排在算法的第一位的评价标准就是具备较高的执行效率。

选项渝粤题库:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 21. 常见的算法描述方式包括自然语言、图形化描述以及伪代码。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 22. 这两幅图都显示了住在小屋里的海狸之间友谊的相同信息。

选项:

• A. 1

• B. 2

• C. 3

• D. 4

答案: 请关注公众号【渝粤搜题】查看答案

问题: 23. 外星人有头、身体、两条胳膊和两条腿，外星人可以通过以下突变命令进行变换（以上四部分的形状有可能发生不止一次的突变）：

选项:

• A. A

• B. B

• C. C

• D. D

答案: 请关注公众号【渝粤搜题】查看答案

问题: 24. 这是一个公园的地图：

选项:

• A. 一次

• B. 两次

• C. 三次

• D. 没有见过

答案: 请关注公众号【渝粤搜题】查看答案

问题: 25. 四个朋友在自驾游，决定在附近的汽水店停下来喝一杯。每个朋友都有自己想喝的饮料，如下表所示。这家汽水店提供四种饮料，但是现在都卖完了，每种都只有一杯。每个人最喜欢的饮料如下所示，在标题栏中有许多心形图案，表示他们有多喜欢这种饮料。

www.yuyue-edu.cn选项:

• A. 10

• B. 14

• C. 15

• D. 16

答案: 请关注公众号【渝粤搜题】查看答案

问题: 26. 海狸们喜欢玩投掷游戏。游戏结束后，两队的海狸分别排成一排，从另一队旁边走过。他们在互相经过时握手。开始时，每个队只有第一个队员握手。接下来，每个队的前两名队员握手（见下图）。这样一直持续到每位队员与另一队的每位队员握完手为止。每队各有15名队员。

选项:

• A. 20

• B. 25

• C. 29

• D. 39

答案: 请关注公众号【渝粤搜题】查看答案

问题: 27. 海狸Stella喜欢画星星。她设计了一个系统，可以根据星星的形状给它们贴上标签。她用了两个数字进行标记：第一个数字是指一个星星上一共有几个点；另一个数字是指从一个点画一条线，该线的末端点是起始点最近的点（该数字为1），是起始点第二近的点（该数字为2），以此类推。
以下是Stella标签系统的四个例子：

选项:

• A. 9：3

• B. 9：4

• C. 10：4

• D. 10：5

答案: 请关注公众号【渝粤搜题】查看答案

问题: 28. 海狸Alex和Betty使用下面的转换序列互相发送消息。

选项:

• A. RIVER

• B. KNOCK

• C. FLOOD

• D. LODGE

答案: 请关注公众号【渝粤搜题】查看答案

问题: 29. Alice和Tom正在教室里的彩色磁性白板上玩“对或错”的游戏。Alice在白板上贴了七种不同的磁性形状，然后，她对形状、颜色、大小和形状的位置做了四个陈述，只有其中一种陈述是正确的，Tom必须弄清楚是哪一个陈述是正确的。

选项:

• A. 有两个形状X和Y，所以X是深蓝色的，Y是浅黄色的，X的位置更高

• B. 对于所有的X和Y形状，如果X是正方形，Y则是圆，而且X的位置比Y高

• C. 对于所有的X和Y形状，如果X小Y大，那么X在Y的右边

• D. 对于所有的X和Y形状，如果X是浅黄色而Y是深蓝色，那么X在Y下面

答案: 请关注公众号【渝粤搜题】查看答案

问题: 30. 放学后，这些年轻的海狸经常在一起玩。为了避免争吵在哪里玩，他们要扔一个普通的六面骰子，然后根据这条规则作出决定：

选项:

• A. A

• B. B

• C. C

• D. D

答案: 请关注公众号【渝粤搜题】查看答案

问题: 31. 当算法规模较大时，可以将其功能进行分解，使之成为若干个规模适度的过程。同时，对于一些常常被重复使用到的功能，应该封装为过程，在使用时直接（ ）而无需再重复进行算法设计。

选项:

• A. 使用

• B. 试用

• C. 调用

• D. 采纳

答案: 请关注公众号【渝粤搜题】查看答案

问题: 32. 海狸需要秘密交流。他们决定使用一种叫做B-Enigma的机器来隐藏(加密)他们的消息。

选项:

• A. UOSAEB

• B. UOUQOP

• C. UOOOIP

• D. UOOUPQ

答案: 请关注公众号【渝粤搜题】查看答案

问题: 33. 软件测试过程模型有多种，典型的包括（ ）、W模型、H模型等。

选项:

• A. V模型

• B. Z模型

• C. Y模型

• D. 数学模型

答案: 请关注公众号【渝粤搜题】查看答案

问题: 34. 递归法是一种常用的算法，其主要特征是让一个过程直接或（ ）调用自己。

选项:

• A. 主动

• B. 被动

• C. 自己

• D. 间接地

答案: 请关注公众号【渝粤搜题】查看答案