Если (справа свободно) и (не снизу свободно)то. Для повторения последовательности команд можно использовать цикл «пока», име­ющий следующий вид:

Вправо

Все

Для повторения последовательности команд можно использовать цикл «пока», име­ющий следующий вид:

нц пока < условие >

Последовательность команд

Кц

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

Нц пока справа свободно

Вправо

Кц

Также у Робота есть команда закрасить, закрашивающая клетку, в которой Робот находится в настоящий момент.

Выполните задание. На бесконечном поле имеется лестница. Сначала лестница спускается вниз слева направо, потом поднимается вверх также слева направо. После подъема лестница переходит в вертикальную стену. Высота каждой ступени - 1 клетка, ширина – 1 клетка. Количество ступенек, ведущих вверх, и количество ступенек, ведущих вниз, неизвестно.Между спуском и подъемом ширина площадки – 1 клетка. Робот находится в клетке, расположенной в начале спуска.На ри­сунке указан один из возможных способов расположения стен и Робота (Робот обо­значен буквой «Р»).

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно над лестницей, как показано на рисунке. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).

Конечное расположение Робота может быть произвольным. Алгоритм должен ре­шать задачу для бесконечного поля и любого количества ступеней. При исполнении алгоритма Робот не должен разрушиться.

20.2 Введите с клавиатуры 8 положительных целых чисел. Определите, сколько из них делятся на 3 и при этом заканчиваются на 4. Программа должна вывести одно число: количество чисел, кратных 3 и оканчивающихся на 4.

Пример работы программы:

Входные данные	Выходные данные

Часть 1 (3 вариант)

1.Ученик набирает сочинение по литературе на компьютере, используя кодировку KOI-8. Определите, какой объём памяти займёт следующая фраза:

Пушкин – это наше всё!

1) 22 бита 2) 88 байт 3) 44 байт 4) 176 бит

2. Для какого из данных слов истинно высказывание:

НЕ (ударение на первый слог) И (количество букв чётное)?

1) корова 2) козел 3) кошка 4) конь

3. Учитель Иван Петрович живёт на станции Антоновка, а работает на станции

Дружба. Чтобы успеть с утра на уроки, он должен ехать по самой короткой

дороге. Проанализируйте таблицу и укажите длину кратчайшего пути от станции

Антоновка до станции Дружба.

	Aнтоновка	Bасильки	Cельская	Дружба	Eжевичная
Aнтоновка
Bасильки
Cельская
Дружба
Eжевичная

1) 6 2) 2 3) 8 4) 4

4. Сдав доклад по биологии на «отлично», ученик перенёс папку, полный путь до которой был D:\Учёба\Биология\Млекопитающие, в папку Сданные,

расположенную в корне диска C. Укажите полный путь к файлу Виды слонов.txt,

расположенному в папке Млекопитающие.

1) Сданные\Млекопитающие\Виды_слонов.txt

2) С:\Сданные\ Виды_слонов.txt

3) С:\ Учёба\Биология\Млекопитающие\Виды_слонов.txt

4) С:\Сданные\Млекопитающие\Виды_слонов.txt

5. Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй – формулы.

A	A	B	C	D
	=С1−2*A1	=D1+B1		=D1+1

Какая из перечисленных ниже формул должна быть записана в ячейке C2, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?

1) =B1−1 2) =C1−D1+A1 3) =A1+D1+1 4) =D1*2+B1

6. Исполнитель Муравей перемещается по полю, разделенному на клетки. Размер поля 8х8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения: вверх N, вниз N, вправо N, влево N (где N – целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, влево, вправо соответственно. Повтори k раз Команда 1 Команда 2 Команда 3 кцозначает, что последовательность команд Команда 1 Команда 2 Команда 3 повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения. Пусть, например, кубик находится в клетке Е4.Если Муравей выполнит команды вправо 2 вниз 2, то сам окажется в клетке Е3, а кубик в клетке Е2.Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:

Повтори 2 раз

Вправо 1 вниз 1 влево 2

Кц

В какой клетке окажется кубик после выполнения этого алгоритма?

1) Д2 2) Е2 3) Е1 4) Г3

7. На киностудии снимали фильм про шпионов и закодировали сообщение придуманным шрифтом. В сообщении присутствуют только буквы из приведенного фрагмента кодовой таблицы:

Б	И	С	Е	Р

Определите, какое сообщение закодировано в строчке 11010001100. В ответе запишите последовательность букв без запятых и других знаков препинания.

8. В алгоритме, записанном ниже, используются переменные aиb.Символ «:=» обозначает оператор присваивания, знаки «+», «-»,«*», «/»-соответственно операции сложение, вычитание, умножение и деление. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной bпосле выполнения данного алгоритма:

a:=3

b:=8

a:=b-a*2

b:=24/a*4.

В ответе укажите одно целое число – значение переменной b.

9. Запишите значение переменной s, полученное в результате работы следующей программы.

алг нач цел s, i s := 3 нц для i от 2 до 5 s := s + 2*i кц вывод s кон

DIM i,s AS INTEGER s = 3 FOR i = 2 TO 5 s = s + 2*i NEXT i PRINT s

Var s,i:integer; Begin s := 3; For i := 2 to 5 do s := s + 2*i; Writeln(s); End.

10. В таблице Ani хранятся данные о численности обезьян в зоопарке города Тулы (Ani [1]- число обезьян в 2001 году, Ani [2]- в 2002 и т.д.). Определите, какое число будет напечатано в результате выполнения следующего алгоритма.

алг

нач

целтаб Ani [1:12]

цел k, m

Ani [1] := 17; Ani [2] := 17

Ani [3] := 19; Ani [4] := 21

Ani [5] := 23; Ani [6] := 22

Ani [7] := 24; Ani [8] := 16

Ani [9] := 19; Ani [10] := 21

Ani [11] := 17; Ani [12] :=17;

m := 0

нц для kот 1 до 12

если Ani [k] = 17 то

m := m + Ani [k]

все

кц

вывод m

кон

11. На рисунке изображена схема дорог, связывающих города A, B,C,D,E,F,G,Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Н?

12. Ниже в табличной форме представлен фрагмент базы данных «Погода». Сколько дней в данном фрагменте удовлетворяют условию (Осадки = «нет») И (Температура воздуха, С >10)? В ответе укажите одно число – искомое количество дней.

Дата	Температура воздуха, °C	Влажность воздуха, %	Осадки
18.10.12	+12		дождь
19.10.12	+13		нет
20.10.12	+8		нет
21.10.12	+5		дождь
22.10.12	+9		нет
23.10.12	+10		дождь
24.10.12	+13		дождь
25.10.12	+8		Нет
26.10.12	+15		нет

13. Переведите число 245 из десятичной системы счисления в двоичную систему счисления. В ответе укажите одно число – количество единиц.

14. У исполнителя Квадратор две команды, которым присвоены номера: 1. Возведи в квадрат 2. Прибавь 2. Первая из них возводит число на экране во вторую степень, вторая– прибавляет к числу 2. Составьте алгоритм получения из числа 1 числа 51, содержащий не более 5 команд. В ответе запишите только номера команд.

15. Файл размером 2 Мбайта передается через некоторое соединение за 50 секунд. Определите, размер файла (в Кбайтах), который можно передать через это же соединение за 125 секунд. В ответе укажите одно число – размер файла в Кбайтах. Единицы измерения писать не нужно.

16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов: если она нечетна, то дублируется средний символ цепочки, а если четна, то в начало цепочки добавляется буква Г. В полученной цепочке каждая буква заменяется буквой, следующей за ней в русском алфавите (А на Б, Б на В и т.д., Я на А). Получившаяся таким образом цепочка является результатом работы описанного алгоритма. Дана цепочка символов МОСТ.Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды.

17. Доступ к файлу monkey.jpg, находящемуся на сервере Seamals.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А) .http

Б) ://

В) Seamals

Г) /

Д) monkey

Е) ru

Ж) .jpg

18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан код – соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» - &.

А) (Зеленый | Красный) & Желтый

Б) Зеленый | Красный|Желтый

В) Зеленый & Желтый & Красный

Г) Красный|Зеленый

19.Откройте файл с данной электронной таблицей (расположение сообщит организатор). На основании данных, содержащихся в данной таблице ответьте на два вопроса.

1. Каков вес самого тяжелого ученика 10 класса? Ответ запишите в ячейку Н2 таблицы.

2. Какой процент учеников 9 класса имеет рост больше 180?. Ответ на этот вопрос с точностью не менее 2 знаков после запятой запишите в ячейку Н3 таблицы.

Сохраните файл под именем, указанным организатором.

ЧАСТЬ 3 Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.

20.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Ниже приведено описание Робота. У Робота есть четыре команды перемещения: вверх вниз влево вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх вниз влево вправо. Между соседними (по сторонам) клетками может стоять стена, через которую Ро­бот пройти не может. Если Робот получит команду передвижения через стену, то он разрушится.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится Робот: сверху свободно снизу свободно

слева свободно справа свободно

Эти команды можно использовать вместе с условием «если», имеющим следующий вид:

Если<условие> то

последовательность команд

Все

«Последовательность команд» — это одна или несколько любых команд, выполняемых Роботом. Например, для передвижения на одну клетку вправо, если справа нет стенки, можно использовать такой алгоритм:

Если справа свободно то

Вправо

Все

В одном условии можно использовать несколько команд, применяя логические

связки и, или, не, например: