школьная олимпиада 7-8 по информатике

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

(7-8 класс)

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

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

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

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

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

НАЧАЛО

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

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

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

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

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

            КОНЕЦ ЦИКЛА

ЗАКОНЧИТЬ

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