Bebras挑战样题之四——小海狸的密码机器

对话框回复「导航」获取精选文章

与非学堂

专注青少年信息技术教育，探讨少儿编程的教与学，交流技巧、分享资源。

公众号

一、题目（14-16岁适用）

在学校的计算机实验室里，小海狸将设置他们账户的密码。密码可以用大小写字母和0-9的数字，并符合下面图示所表示的规则：

（1）图示中的标签分为三种：A-Z表示字母表中的任意大写字母，a-z表示任意的小写字母，0-9表示任意的数字。

（2）图示中的线条分为直线和环两种：直线表示标签字符刚好出现一次。如下图表示出现任意的小写字母一次。

而环表示标签字符可以出现0次、1次或连续很多次。如下图表示任意的大写字母出现0次、1次或连续很多次。

按照以上的规则，下图所表示的规则不接受哪一答案选项中的字符作为密码？

A. 123aNNa

B. Peter3ABCd

C. 2010Beaver4EVEr

D. bENNOZzz

二、原题

Password machine

(Age group: Juniors; Difficulty: medium; Category: INF)

In the school’s computer lab the beavers have to set new passwords for their accounts. They are allowed to use lower-case letters, capital letters and the digits from 0 to 9. Each password must have a typical order to be accepted.

A-Z means any capital letter from the alphabet.
0-9 means any digit.
a-z means any lower-case letter from the alphabet.

There are certain rules for the password to be accepted.

In a loop any quantity of letters or digits can be used several times. In this loop the beavers are allowed to use zero, one or more capital letters.

An edge means that the beavers have to use exactly one letter or digit. This edge demands one lower-case letter.

Which of the following passwords won’t be accepted?

Answer:

A) 123aNNa
B) Peter3ABCd
C) 2010Beaver4EVEr
D) bENNOZzz

It's Informatics

The graphic of an abstract machine, a theoretical model of a computer hardware or software system, is a good way to visualize and understand how computers, programs, etc. deal with input. It also shows the visualization of rules.

该题答案请在公众号对话框中输入「0316」获取。

三、赛事介绍

Bebras国际计算性思维挑战活动

International Challenge on Informatics and Computational Thinking

Bebras是全球性的国际信息学与计算性思维主题活动，2004年由国际计算思维联盟发起，旨在培养青少年的计算性思维（Computational Thinking）。截止2021年4月，全球已有300万学生参与。

其题目有着浅显直白、简短易懂、贴近生活、生动有趣、富于启发意义、与具体编程环境无关等特点，是青少年训练、挑战计算性思维的绝佳示范。

考试分为六个年龄级别：

I group. Pre-Primary – Grade 1 and 2 (5-8 years old)

II group. Primary - Grade 3 and 4 (8-10 years old)

III group. Benjamins – Grade 5 and 6 (10-12 years old)

IV group. Cadets – Grade 7 and 8 (12-14 years old)

V group. Juniors – Grade 9 and 10 (14-16 years old)

VI group. Seniors – Grade 11 and 12(13) (16-19 years old)

官网地址：https://www.bebras.org

相关链接：

Bebras国际计算思维挑战赛解析－学前级

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

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

Bebras国际计算思维挑战赛解析－小学高年级～给苹果树浇水

Bebras国际计算思维挑战赛解析－Cadets级－Cloud of Castoria

小海狸的洗衣房生意

Bebras挑战样题之二——小海狸建大坝

— OVER —

与非学堂

专注青少年信息技术教育，探讨少儿编程的教与学，交流技巧、分享资源。