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

7 – 8 класс

Время выполнения работы – 120 минут

№1.

У исполнителя Удвоитель две команды, которым присвоены номера:

умножь на 2 прибавь 3

Первая из них увеличивает число на экране в 2 раза, вторая - прибавляет к числу 3.

Составьте алгоритм получения числа 1 в число 38, содержащий не более 5 команд.

(Например, 12211 - это алгоритм: умножь на 2 " прибавь 3 " прибавь 3 " умножь на 2 " умножь на 2, который преобразует число 1 в 32.)

Если таких алгоритмов более одного, то запишите любой из них.

№2.

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов: если она нечетна, то дублируется средний символ цепочки, а если четна, то в конец цепочки добавляется буква Н.

В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б, Б – на В …, Я на А). Получившая таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой была КОТ, то результатом работы алгоритма будет ЛППУ, а если ВАНЯ, то результатом будет ГБОАО.

Дана цепочка символов КИТ. Какая цепочка символов получится, если алгоритм применить дважды.

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

№3.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнить команду Сместиться на (a, b) ( где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a, b положительные, значение соответствующей координаты увеличивается, отрицательные — уменьшается.

НЕ нашли? Не то? Что вы ищете?

Например, если Чертежник находится в точке с координатами (4, 2), то команда Сместиться на (2, -3) переместит Чертёжника в точку (6, -1).

Запись

Повтори k раз

Команда1 Команда2 Команда3

конец

означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (-1, 1)

Повтори 4 раз

Сместиться на (3, 1) Сместиться на (0, 2) Сместиться на(-1, 4)

конец

На какую команду можно заменить этот алгоритм?

№4.

Найти закономерность, которой подчиняются тройки чисел в первых двух кругах, и записать недостающее число в третьем.

№5.

По какому признаку можно объединить следующие числа:        

121, 40, 31, 22?

Проанализируйте следующие ряды чисел, выявите закономерность и продолжите их запись:

1, 3, 4, 7,...;

Найдите принцип, по которому расставлены числа, и вставьте пропущенное.

4         8        6

6         2        4

8         6        ?

№6.

ПРАКТИЧЕСКОЕ ЗАДАНИЕ

В текстовом процессоре Word выполнить следующее задание



МЕБЕЛЬ

на заказ

Срок изготовления от

10 дней

Тел.

910-390-40-61

920-250-14-14

904-399-44-05

    Кухни Спальни Прихожие Шкафы-купе Детские комнаты Офисная, компьютерная мебель.

Компьютерная визуализация

Замена фасадов

Гибкая система скидок

       

       

       

Решения и критерии оценивания заданий

ОБЩЕЕ КОЛИЧЕСТВО БАЛЛОВ - 100


Максимальное количество баллов

№1.

21121

10

За каждую неверно указанную команду (-2 балла)

№2.

МККФО

15

За каждую неверно указанную букву  (-3 балла)

№3.

Сместиться на (7, 29)

15

За каждую неверно указанное число  (-7,5 балла)

№4.

7

10

№5.


 По сумме цифр, из которых они состоят — она в каждом случае равна 4. Сумма двух предыдущих

11

2

15

За каждый верный ответ – 5 балла

№6

При проверке учитывать правила ввода текста

35

За каждый не выполненный элемент – (-2 балла)