Школьный тур Всероссийской олимпиады школьников по информатике

Школьный тур Всероссийской олимпиады школьников по информатике

(7-8 класс)

1. (5 баллов) Раскодируйте слово, действуя по алгоритму:

Закодированное слово	С	Н	Е	Г
Раскодированное слово

2. (10 баллов) В соревновании по бегу участвовали пять спортсменов. Виктору не удалось занять первое место. Григория обогнал не только Дмитрий, но и еще один спортсмен, отставший от Дмит­рия. Андрей достиг финиша не первым, но и не последним. Бо­рис финишировал сразу вслед за Виктором. Кто какое место занял в соревнованиях?

3. (10 баллов) В алфавите некоторого языка всего 4 буквы, слова в этом языке состоят точно из 5 букв. Какое максимальное количество слов может быть в этом языке?

4. (10 баллов) Робот на клетчатой ленте выполняет программу, указанную справа (изначально ни одна клетка ленты не покрашена). Сколько клеток поля в процессе выполнения программы покрасит робот?

НАЧАЛО

ПОКА клетка, где сейчас стоит робот, не покрашена:

ПОКРАСИТЬ клетку, где стоит робот

ПЕРЕМЕСТИТЬСЯ ВПРАВО на 20 клеток

ПОКРАСИТЬ клетку, где стоит робот

ПЕРЕМЕСТИТЬСЯ ВЛЕВО на 18 клеток

КОНЕЦ ЦИКЛА

ЗАКОНЧИТЬ

5. (10 баллов)Кузнечик стоит на координатной прямой в точке с координатой 0. Кузнечик может выполнять только две команды: «ВПРАВО НА 5» и «ВПРАВО НА 7». Составьте алгоритм для Кузнечика, в результате выполнения которого исполнитель будет находиться в точке с координатой 29.

Дата добавления: 2015-11-04