Bebras国际计算思维挑战赛解析－小学高年级

每一句英文都有翻译，可以只看中文部分，也可以对照着看～Dress code for beavers海狸的穿衣规范(Age group: Benjamins; Difficulty: easy; Category: ALG, STRUC)（年龄段：11－12岁，难度：简单，类别：算法、结构）Beavers like complex rule systems and have therefore es

与非学堂

6387人浏览 · 2021-03-01 09:28:40

与非学堂 · 2021-03-01 09:28:40 发布

您好，感谢您一直对少儿编程、对“与非学堂”的关注。为了更好地为大家服务，诚邀您填写一份《关于少儿编程教与学的课件资源素材需求调查》，https://www.wjx.cn/jq/82398684.aspx。

问卷二维码

每一句英文都有翻译，可以只看中文部分，也可以对照着看～

Dress code for beavers海狸的穿衣规范

(Age group: Benjamins; Difficulty: easy; Category: ALG, STRUC)

（年龄段：11－12岁，难度：简单，类别：算法、结构）

Beavers like complex rule systems and have therefore established a new dress code. Some beavers don't use the correct combination of clothes. Use the graph to determine which beaver is dressed correctly. The graphic is called a tree because there is a single root node (the topmost) with branches connecting other nodes – like a real tree. At every node you have to decide which direction you want to go within the tree, you can’t go up again.

海狸们喜欢搞一些复杂的规则。这不，他们还专门为穿衣服制定了一套规范。有一些海狸却没有按这套规范穿衣服。下面这张图就能帮我们找出来哪只海狸没有正确地穿衣服。这张图叫做“树”，最上面有一个“根节点”（椭圆），从根节点分出其他“分支节点”，从“分支节点”又能进一步分出更多的节点——这样是不是就像一颗真正的“树”了（倒着来看）？在每一个节点上可以作出决定：往下左或右哪个节点走，但是不能反过来向上走。

Which beaver is not dressed like the dress code?

根据这套规范，哪只海狸没有正确地穿衣服？

Answer 选项：

Solution 答案：

（请在公众号对话框回复“0210”查看正确答案）

It's Informatics 考点分析：

This is an example of a decision tree used in pattern recognition. A decision tree is a graph that uses a branching method to illustrate every possible outcome of a decision.

题目实质上是在模式识别中会用到的决策树的例子。决策树这种图，采用分支的方法，画出做决定时的每一种可能结果。