8
4) 528
А2. В соревнованиях по ориентированию участникам нужно преодолеть 5 контрольных пунктов, начиная с пункта A, за наименьшее время и вернуться на старт. В таблице представлены расстояния между этими пунктами.
|
А
|
В
|
С
|
D
|
Е
|
|
А
|
-
|
12
|
5
|
-
|
7
|
|
В
|
12
|
-
|
-
|
12
|
6
|
|
С
|
5
|
-
|
-
|
5
|
-
|
|
D
|
-
|
12
|
5
|
-
|
9
|
|
Е
|
7
|
6
|
-
|
9
|
-
|
Определите длину кратчайшего маршрута. (Через каждый из контрольных пунктов можно проходить только один раз.)
1) 2.
2) 2.
3) 2.
4) 27
А3. Дан фрагмент таблицы истинности выражения F:
|
X
|
Y
|
Z
|
F
|
|
1
|
1
|
0
|
0
|
|
1
|
1
|
1
|
1
|
|
0
|
1
|
0
|
0
|
|
0
|
0
|
0
|
1
|
Каким выражением может быть F?
А4. Файл test.doc хранится в каталоге F:\SCHOOL\Informatika. Затем в каталоге SCHOOL был создан новый подкаталог EGE, куда и был перемещён данный файл. Каким стало полное имя файла?
1) F:\SCHOOL\Informatika\test.doc
2) test.doc
3) F:\SCHOOL\test.doc
4) F:\SCHOOL\EGE\test.doc
А5. Петя забыл пароль от своего электронного почтового ящика, но он помнит алгоритм получения пароля из слова ПАРОЛЬ. Для этого нужно записать слово в обратном порядке, вместо каждой третьей буквы поставить первую согласную, следующую за ней в алфавите, а затем каждую вторую букву заменить на её порядковый номер в алфавите. Найдите пароль.
Алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
1) П1У16Л3.
2) П1У16Л1.
3) ЫЗП18А2.
4) ЫЗП18А18
А6. База данных о торговых операциях состоит из трёх связанных таблиц. Ниже даны фрагменты этих таблиц.
Таблица зарегистрированных закупок
|
Наименование организации
|
ID дилера
|
Регион
|
Адрес
|
|
ОАО «Инпонго»
|
D01
|
Московская обл.
|
г. Москва, ул. Тверская, 112
|
|
ОАО «Кейт»
|
D02
|
Тверская обл.
|
г. Тверь, ул. Прямая, 17
|
|
ОАО «Диджитал»
|
D03
|
Ростовская обл.
|
г. Ростов-на-Дону, просп. Мира, 8
|
|
ООО «Фамблоза»
|
D04
|
Ростовская обл.
|
г. Новочеркасск, ул. Ленина, 6
|
|
ИЧП Ковалёв
|
D05
|
Московская обл.
|
г. Электросталь, ул. Свободы, 28
|
|
ЗАО «Железняки»
|
D06
|
Московская обл.
|
г. Москва, ул. Темерницкая, 32
|
Таблица отгруженных товаров
|
Номер накладной
|
Отгружено дилеру (ID)
|
Количество упаковок
|
Артикул товара
|
Дата отгрузки
|
|
001
|
D01
|
300
|
01002
|
06.04.2011
|
|
002
|
D02
|
100
|
01002
|
06.04.2011
|
|
003
|
D06
|
200
|
01002
|
06.04.2011
|
|
004
|
D01
|
20
|
02002
|
06.04.2011
|
|
005
|
D02
|
30
|
02002
|
06.04.2011
|
|
006
|
D02
|
20
|
01003
|
06.04.2011
|
Таблица товаров
|
Наименование товара
|
Артикул
|
Отдел
|
Количество единиц в упаковке
|
|
ОЗУ, пачка 8 шт.
|
01001
|
Комплектующие
|
24
|
|
Бумага А4, пачка 500 листов
|
01002
|
Расходные материалы
|
5
|
|
Корпус, 10 шт. в упаковке
|
01003
|
Комплектующие
|
10
|
|
Диски DVD-RW
|
02001
|
Расходные материалы
|
100
|
|
Сетевой фильтр
|
02002
|
Электротовары
|
50
|
|
Флеш-накопители
|
02003
|
Электротовары
|
20
|
Сколько сетевых фильтров было отгружено в Тверь 6 апреля 2011 года?
1) 100.
2) 200.
3) 50.
4) 1500
А7. Дан фрагмент электронной таблицы:
|
А
|
В
|
С
|
|
1
|
1
|
9
|
=А2-В2
|
|
2
|
=4*А1
|
-А2-В1
|
=2*С1
|
Определите значение, записанное в ячейке С2.
1) -1.
2) -1.
3) 1.
4) 18
А8. Для хранения в растровом графическом файле изображения размером 640 х 1504 пикселей отвели 705 Кбайт памяти (без учёта размера заголовка). Каково максимально возможное число цветов в палитре изображения?
1) .
2) 6.
3) 51.
4) 1024
А9. Для кодирования букв A, B, C, D, E заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трёх). Эти коды представлены в таблице.
|
А
|
В
|
С
|
D
|
Е
|
|
11
|
101
|
001
|
01
|
10
|
Определите, какой набор букв закодирован двоичной строкой 100010111101, если известно, что все буквы последовательности разные.
А10. А, В, С — целые числа, для которых истинно высказывание 
Чему равно А, если В = 19, С = 22?
1) 1.
2) 2.
3) 2.
4) 22
A11. Каждый пользователь сети обладает паролем вида XXYYYXZ, где X — строчная буква английского алфавита, Y — цифра 0, 1,..., 9 и Z — либо 0, либо 1. Кодирование паролей осуществляется посимвольно. Каждый из символов X, Y и Z кодируется минимально возможным количеством бит, а каждый пароль занимает одинаковое целое число байт. Какой объём информации потребуется для хранения 18 паролей?
1) 63 байт.
2) 54 байт.
3) 72 байт.
4) 486 бита
А12. Дан фрагмент программы, в котором значения элементов двумерного массива задаются с помощью вложенного оператора цикла и условного оператора. Чему будет равно а(3,2)?
|
Бейсик
|
Алгоритмический язык
|
|
|
|
|
Си
|
Паскаль
|
|
|
|
1) .
2) .
3) .
4) 4
А13. При посадке на Марс у робота-разведчика произошёл сбой программы, в результате чего, если он либо начнёт движение, либо должен будет изменить направление движения на клетке, у которой сумма координат кратна 4, он отключится. Робот может выполнять команды вверх, вниз, налево и направо и двигаться в соответствующем направлении, может проверять, есть ли на пути его движения препятствие командами: слева свободно, справа свободно, сверху свободно, снизу свободно Команда пока <условие> действие позволяет роботу выполнять действие, пока условие истинно, иначе происходит переход на следующую строку. На рисунке 75 представлена карта местности.
Рис. 75.
Робот находится на одной из клеток нижней горизонтали, и ему необходимо достичь верхней горизонтали. Робот запрограммирован на движение по следующему алгоритму:
Начало
пока <сверху свободно> вверх
пока <слева свободно> налево
пока <сверху свободно> вверх
пока <справа свободно> направо
пока <сверху свободно> вверх
Конец
Определите количество возможных клеток нижней горизонтали, на которых он может находиться изначально.
1) .
2) .
3) .
4) 4
Часть 2
В1. Преподаватель информатики дал задание ученикам перекодировать сообщение, первоначально записанное в 7-битной кодировке KOI-7 и содержащее 52 символа, в некоторый код. При этом сообщение должно было увеличиться на 468 битов. Сколькими битами нужно кодировать один символ в новой кодировке?
В2. У исполнителя Инвентор есть два пронумерованных окна, в каждом из которых написано по одному натуральному числу, а также три команды, которым присвоены номера:
1: прибавить к числу, хранящемуся в окне с номером 1, число из второго окна,
2: прибавить к числу, хранящемуся в окне с номером 2, число из первого окна,
3: присвоить числу, хранящемуся в первом окне, противоположный знак.
Запишите порядок команд в программе, состоящей не более чем из 6 команд, которая меняет числа, хранящиеся в окнах, местами. В ответе укажите только номера команд.
В3. Определите, что будет напечатано в результате работы следующего фрагмента программы:
|
Паскаль
|
Алгоритмический язык
|
|
|
|
|
Бейсик
|
Си
|
|
|
|
В4. Строки (цепочки латинских букв и символов «*») создаются по следующему правилу. Первая строка состоит из произвольного слова — например, «CONTENT».
Каждая из последующих строк создаётся такими действиями: сначала в новую строку записываются символы предыдущей строки (слева направо), затем отбрасываются последние iсимвола (г — номер текущей строки), но дописывается символ «*» и г первых символов из предыдущей строки.
Вот первые 3 строки, созданные по этому правилу со словом «CONTENT»:
1. CONTENT
2. CONTE* СО
3. CONTE * CON
Запишите пять последних символов в 24-ой строке, если первая строка состоит из слова «THINK».
В5. Дан фрагмент электронной таблицы. Значения двух ячеек В1 и С2 не видны. По данным таблицы построены две диаграммы (см. рис. 76). Диаграмма 1) — по значениям ячеек диапазона А1 : D1, диаграмма 2) — по значениям ячеек диапазона А2 : D2.
|
А
|
В
|
С
|
D
|
Е
|
|
1
|
60
|
|
40
|
50
|
=CP3HAЧ(B1;D1)
|
|
2
|
15
|
15
|
|
12
|
=HOK(A2:D2)-CУMM(A2:D2)
|
|
3
|
=Е2-Е1
|
|
|
|
Рис. 76.
Определите значение ячейки АЗ. Для определения недостающих данных воспользуйтесь диаграммами.
В6. Определите значение переменной р после выполнения следующего фрагмента программы.
|
Бейсик
|
Си
|
|
|
|
|
Паскаль
|
Алгоритмический язык
|
|
|
|
В7. Ниже на 4-х языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа А и В. Укажите наибольшее из таких чисел х, при вводе которых алгоритм печатает сначала 5, а потом 6.
|
Бейсик
|
Си
|
|
|
|
|
Паскаль
|
Алгоритмический язык
|
|
|
|
В8. Известно, что 294t = 435z и А7z = 4325. Найдите основание системы счисления t.
В9. В таблице представлены сведения о возможности проезда из одного пункта в другой. Пункты обозначены буквами A, В, С, D, Е и F. В таблице символ 1 указывает на возможность проезда, прочерк означает, что между пунктами движение в соответствующем направлении отсутствует.
|
A
|
В
|
С
|
D
|
E
|
F
|
|
A
|
-
|
1
|
-
|
-
|
1
|
1
|
|
В
|
-
|
-
|
1
|
-
|
-
|
-
|
|
С
|
-
|
-
|
-
|
1
|
-
|
1
|
|
D
|
-
|
-
|
-
|
-
|
-
|
-
|
|
E
|
-
|
-
|
1
|
1
|
-
|
-
|
|
F
|
-
|
-
|
-
|
1
|
-
|
-
|
Сколько существует различных возможностей проезда из пункта А в пункт D?
В10. Определите время (в секундах) передачи файла размером 15 МБ по каналу связи со скоростью 256000 бит в секунду. Ответ округлите до целых.
В11. Доступ к файлу http.doc, находящемуся на сервере www.head, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность букв, кодирующую адрес указанного файла в сети Интернет.
|
А
|
Б
|
В
|
Г
|
д
|
Е
|
Ж
|
|
.doc
|
.head
|
://
|
http
|
www
|
/
|
ftp
|
В12. В таблице приведены запросы к поисковому серверу. Расположите запросы к поисковому серверу в порядке убывания количества найденных страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ |, для логической операции «И» — &.
|
А
|
Отдых | Море & Курорт
|
|
В
|
Отдых | Курорт | Море
|
|
С
|
Тур & Отдых & Курорт & Море
|
|
D
|
Море | Отдых
|
|
Е
|
Курорт & Море & Отдых
|
В13. Исполнитель может обрабатывать двоичные последовательности, используя следующие операции:
1. сдвигать последовательность на один разряд влево (при этом справа дописывается 0, например 11 → 110),
2. прибавлять к двоичному числу, соответствующему данной последовательности, число 1 (например 10 → 11).
Программа для исполнителя — это последовательность команд. Сколько различных последовательностей можно получить из последовательности 1 с помощью программы, которая содержит ровно 4 команды?
В14. Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
|
Бейсик
|
Си
|
|
|
|
|
Паскаль
|
Алгоритмический язык
|
|
|
|
В15. Сколько различных решений имеет уравнение 
где A, В, С — логические переменные?
В ответе не нужно перечислять все различные наборы значений A, В и С, при которых выполнимо данное равенство. В качестве ответа нужно указать только количество таких наборов.
Часть 3
С1. Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости (я, у — действительные числа) и проверяется принадлежность этой точки заштрихованной области, включая её границы (см. рис. 77).
Рис. 77.
Программист торопился и написал программу неправильно.
|
Бейсик
|
Си
|
|
|
|
|
Паскаль
|
Алгоритмический язык
|
|
|
|
Последовательно выполните следующее.
1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A, В, С, D, Е, F, G и H). Считать, что все области, кроме заштрихованных, не содержат точек своих границ (см. рис. 78).
Рис. 78.
В столбцах условий укажите «да», если условие выполнится, «нет», если условие не выполнится, «—» (прочерк), если условие не будет проверяться, «не изв.», если программа ведёт себя по-разному для разных значений, принадлежащих данной области. В столбце «Программа выведет» укажите, что программа выведет на экран. Если программа ничего не выводит, напишите «—» (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв.». В последнем столбце укажите «да» или «нет».
2. Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)
|
Область
|
Уcл. 1
y ≥|1 - х| - 1
|
Уcл. 2
y ≤ 2
|
Уcл. 3
у ≤ 3 - |x - 2|
|
Уcл. 4
y ≤ 0
|
Програма выведет
|
Область
обрабатывается верно
|
|
А
|
|
|
|
|
|
|
|
В
|
|
|
|
|
|
|
|
С
|
|
|
|
|
|
|
|
D
|
|
|
|
|
|
|
|
Е
|
|
|
|
|
|
|
|
F
|
|
|
|
|
|
|
|
G
|
|
|
|
|
|
|
|
Н
|
|
|
|
|
|
|
|
I
|
|
|
|
|
|
|
|
J
|
|
|
|
|
|
|
С2. Дана матрица (двумерный массив) размером 20 х 20. Каждый элемент может принимать целочисленные значения от 0 до 200. Опишите на русском языке или на одном из языков программирования алгоритм, который позволит найти в каждом столбце наименьший из элементов, больших заданного числа k (k < 200), и вывести наибольшее из найденных чисел. Гарантируется, что в каждой строке исходной матрицы есть хотя бы один элемент, больший заданного числа k. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
|
Паскаль
|
Бейсик
|
|
|
|
|
Естественный язык
|
СИ
|
|
Объявляем двумерный массив А размером 20 на 20. Объявляем целочисленные переменныеI, J, k, m, s. Вводим число k.
В цикле от 1 до 20 организуем внутренний цикл от 1 до 20, в котором вводим элементы массива А.
...
|
|
В качестве ответа необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы должны использовать переменные, аналогичные переменным, используемым в алгоритме, записанном на естественном языке, с учётом синтаксиса и особенностей используемого вами языка программирования.
С3. У исполнителя Р148 три команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 4,
3. умножь на 8.
Первая из них увеличивает число на экране на 1, вторая — в 4 раза, а третья — в 8 раз. Программа для исполнителя Р148 — это последовательность команд.
Сколько есть программ, которые число 1 преобразуют в число 28? Ответ обоснуйте.
С4. У Димы есть много книг, которые он ещё не прочитал. Дима обожает толстые старые книги. Кроме того, он не любит произведения с длинными названиями. В очередной раз, когда ему надо было выбрать себе книгу, он решил воспользоваться помощью компьютера. Мальчик составил список непрочитанных книг и определил критерии, по которым необходимо выбрать книгу: год издания должен быть ранее 1980, количество страниц — не менее 300, а название должно быть по возможности самым коротким из названий книг, удовлетворяющих первым двум условиям. Гарантируется, что хотя бы одна книга удовлетворяет перечисленным критериям.
Напишите эффективную по времени работы и по используемой памяти программу, которая по имеющемуся каталогу непрочитанных книг определяет количество толстых старых книг, а из них выбирает обладающую самым коротким названием. На вход программе сначала подаётся число имеющихся у Димы книг N. В каждой из следующих N строк находится описание какой-либо книги в следующем формате:
<Фамилия автора>< Год издания> <Кол-во страниц> <Название>, где <Год издания>, <Кол-во страниц> — целые числа; <Фамилия автора> — строка без пробелов, состоящая не более, чем из 20 символов;
<Название> — строка, состоящая не более, чем из 40 символов.
<Фамилия автора>, <Год издания>, <Кол-во страниц>, <Название> разделены между собой одним пробелом.
Пример входной строки:
Казанцев 1988 637 Клокочущая пустота
Программа должна выводить количество книг в списке, изданных ранее 1980 года и содержащих не менее 300 страниц, а также наименование книги с самым коротким названием.