Если (справа свободно) и (не снизу свободно)то

Вниз 4

Повтори 3 раз

Вправо 1 вверх 1 влево 1

Кц

Какое слово будет написано в 6 строке после выполнения этого алгоритма?

1) КОМ 2) ЛОМ 3) ДОМ 4) ТОМ

ЧАСТЬ 2

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

А	Б	В	Г	Д	Е	Ж

Определите, сколько букв содержит сообщение 101212210102?

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

b:=-5

a:=2

a:=11-2*a-b

b:=a/3-3*b.

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

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

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

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

12. Ниже в табличной форме представлен фрагмент базы данных «Крупнейшие вулканы мира». Сколько записей в данном фрагменте удовлетворяют условию (Высота над уровнем моря (в метрах)< 5000) И (Часть света= «Северная Америка») ИЛИ (Местоположение= «Перу»)? В ответе укажите одно число – искомое количество записей.

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

14. У исполнителя Квадратор две команды, которым присвоены номера: 1. Возведи в квадрат

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

15. Файл размером 9 Кбайт передается через некоторое соединение за 36 секунд. Определите, за сколько секунд можно передать этот же файл через соединение, скорость которого на 1024 бит в секунду больше. В ответе укажите одно число – количество секунд. Единицы измерения писать не нужно.

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

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

А) .ru

Б) :/

В) ftp

Г) /school

Д) /

Е) .org

Ж) teach

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

А) Дуб & Клен & Береза

Б) Дуб | Клен

В) Дуб & Береза

Г) (Дуб & Береза) | Клен

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

1. Сколько процентов участников пробежало дистанцию в 1000 м меньше, чем за 5 минут? Ответ запишите в ячейку L1 таблицы.

2. Найдите разницу в см с точностью до десятых между средним результатом у мальчиков и средним результатом у девочек в прыжках в длину. Ответ на этот вопрос запишите в ячейку L2 таблицы.

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

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

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

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

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

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

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

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

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

Все

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

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

Вправо

Все

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

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

если (справа свободно) и (не снизу свободно)то

Вправо

Все

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

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

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

Кц

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

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

Вправо

Кц

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

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

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

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

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

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

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

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

1. Главный редактор журнала отредактировал статью, и ее объем уменьшился на 4 страницы. Каждая страница содержит 32 строки, в каждой строке 64 символа. Информационный объем статьи до редактирования был равен 1 Мбайт. Статья представлена в кодировке Unicode. Определите информационный объем статьи в Кбайтах в этом варианте представления Unicode после редактирования.

1) 504 2) 768 3) 1024 4) 1008

2. Для какого из приведенных названий ложно высказывание:

(Количество букв четное) ИЛИ (Первая буква гласная)?

1) Москва 2) Омск 3) Дубна 4) Новокузнецк

3. Сельская малокомплектная школа находится в поселке Вершки. Петя Орлов живет в деревне Дальнее. Определите, какое минимальное расстояние ему надо пройти, чтобы добраться до школы.

Передвигаться можно только по дорогам, указанным в таблице.

2) 6 2) 8 3) 11 4) 15

4. Файл Растения_степей.docхранился в каталоге С:\Красная_книга\Россия.Пользователь, находившийся в этом каталоге, поднялся на уровень вверх, создал каталог Евразия и переместил в созданный подкаталог папку Россия вместе со всем содержимым. Каково стало полное имя файла Растения_степей.docпосле перемещения?

1) С:\Красная_книга\Евразия\Россия

2) С:\Евразия\Россия\Растения_степей.doc

3) С:\Красная_книга\Растения_степей.doc

4) С:\Красная_книга\Евразия\Россия\Растения_степей.doc

5. Дан фрагмент электронной таблицы:

	A	B	C	D
		=(А1+6)/С1	=A1*В2	=A1+В2

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

1)=С1-D1 2) =2*А1-С1 3)=(D1+5)/C1 4) = A1+B2

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

Вниз 3

Повтори 2 раз

Вправо 1 вверх 1 влево 1

Кц

Какое слово будет написано в 6 строке после выполнения этого алгоритма?

1) КОМ 2) ЛОМ 3) ДОМ 4) ТОМ

ЧАСТЬ 2

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

А	Б	В	Г	Д	Е	Ж

Определите, сколько букв содержит сообщение 101212210102?

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

b:=4

a:=-3

b:=7-2*a-b

a:=b/3-a.

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

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

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

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

12. Ниже в табличной форме представлен фрагмент базы данных «Крупнейшие вулканы мира». Сколько записей в данном фрагменте удовлетворяют условию (Высота над уровнем моря (в метрах)< 4000) ИЛИ (Местоположение= «Мексика»)И (Часть света= «Азия»)? В ответе укажите одно число – искомое количество записей.

13. Переведите число 100110111 из двоичной системы счисления в десятичную систему счисления.

14. У исполнителя Квадратор две команды, которым присвоены номера: 1. Возведи в квадрат

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

15. Файл размером 15 Кбайт передается через некоторое соединение за 60 секунд. Определите, за сколько секунд можно передать этот же файл через соединение, скорость которого на 2048 бит в секунду больше. В ответе укажите одно число – количество секунд. Единицы измерения писать не нужно.

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

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

А) .htm

Б) Seamal

В) /

Г) ://

Д) http

Е) .ru

Ж) fox

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

А) Волк|Коза

Б) (Волк | Коза) & Капуста

В) Волк & Коза & Капуста

Г) Волк & Капуста

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

1. Сколько процентов участников показало результат по прыжкам в длину более 2 метров? Ответ запишите в ячейку L1 таблицы.

2. Найдите разницу в секундах с точностью до десятых между средним результатом участников 1996 года рождения и средним результатом участников 1999 года рождения в беге на 30 метров. Ответ на этот вопрос запишите в ячейку L2 таблицы.

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

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

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

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

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

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

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

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

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

Все

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

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

Вправо

Все

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

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