Задача 2. 2 балла

Задачи раздела олимпиады «Общая информатика»
Общее количество задач: 23. Максимальная сумма баллов: 50
Программное обеспечение
Задача 1.
1 балл
В текстовом редакторе набран текст:
А вьюга с ревом бешеным стучит по ставням свешеным...
Для исправления ошибки в слове свешеным можно использовать команду “Найти и заменить”:
1. Найти «н», заменить на «нн»
2. Найти «ен», заменить на «енн»
3. Найти «ым.», заменить на «ным.»
4. Найти «ны», заменить на «нны»
5. Найти «ым», заменить на «ным»
Укажите номер правильного варианта ответа.
Задача 2.
2 балла
Каждый фрагмент текста был оформлен с помощью одного из стилей представленных ниже.
Расположите номера примененных стилей в порядке следования фрагментов текста, к которым они
были применены и запишите получившееся трехзначное число.
1. Начертание = обычный; Отступ слева = 0 см; Отступ красной строки = 0 см; Отступ справа =
1 см. Выравнивание = по центру; Междустрочный интервал = одинарный;
2. Начертание = полужирный; Отступ слева = 1 см; Отступ справа = 0 см. Выступ красной строки =
1 см; Выравнивание = по левому краю; Междустрочный интервал = одинарный;
3. Начертание = полужирный курсив; Отступ слева = 1 см; Отступ справа = 0 см. Выступ красной
строки = 1 см; Выравнивание = по ширине; Междустрочный интервал = полуторный;
4. Начертание = полужирный; Отступ слева = 1 см; Отступ справа = 0 см. Отступ красной строки =
1 см; Выравнивание = по левому краю; Междустрочный интервал = одинарный;
5. Начертание = полужирный курсив; Отступ слева = 1 см; Отступ справа = 0 см. Отступ красной
строки = 1 см; Выравнивание = по ширине; Междустрочный интервал = полуторный;
6. Начертание = обычный; Отступ слева = 0 см; Отступ красной строки = 0 см; Отступ справа =
0 см. Выравнивание = по центру; Междустрочный интервал = одинарный;
7. Начертание = полужирный курсив; Отступ слева = 1 см; Отступ справа = 0 см. Выступ красной
строки = 1 см; Выравнивание = по ширине; Междустрочный интервал = одинарный;
Задача 3.
2 балла !Предоставить решение задачи.
Формулу из ячейки B4 электронной таблицы скопировали в ячейку B5 методом автозаполнения. Какое
значение будет выведено в ячейке B5, если в ячейках A1:C4 - числа и формулы, согласно приведенному
рисунку?
Задача 4.
3 балла
В ячейки блока А1:Е2 занесены некоторые числа. В ячейках блока А3:Е3 требуется отобразить сумму
содержимого тех ячеек блока А1:Е1, которые расположены выше или левее и тех ячеек блока А2:Е2,
которые расположены выше или правее соответствующей ячейки блока А3:Е3.
1
2
3
A
12
4
136
B
10
20
142
C
20
20
142
D
10
60
132
E
30
20
102
Запишите формулу в ячейку А3, чтобы после копирования ее в ячейки блока D3:E3 получить нужные
результаты.
Задача 5.
1 балл
Данная база была отсортирована по следующему принципу: по возрастанию поля «Количество», затем
для одинаковых значений в поле «Количество» - по убыванию поля «Товар», затем для одинаковых
значений в поле «Товар» - по возрастанию поля «Цена». Какой товар окажется на пятой позиции? В
ответе укажите соответствующее значение из поля «Товар».
Задача 6.
3 балла !Предоставить решение задачи.
В базе данных хранятся записи о возрасте (в годах) и населении (в тыс. чел.) некоторых городов. В базе
нет городов с одинаковым возрастом и нет городов с одинаковым населением. Известно количество
записей, получаемых в ответ на ряд запросов к этой базе:
1. Возраст <= 500 and Население <= 5000 – 300 записей
2. Возраст >= 300 and Возраст <= 500 and Население <= 5000 – 130 записей
3. Возраст <= 500 and Население >= 1500 and Население <= 5000 – 155 записей
4. Возраст >= 300 and Возраст <=500 and Население >=1500 and Население <= 5000 – 45 записей
Укажите запрос к этой базе, результатом выполнения которого будет 60 записей:
1) Возраст < 300 and Население >=1500 and Население <= 5000
2) Возраст >= 300 and Возраст <=500 and Население <1500
3) Возраст < 300 and Население <1500
4) Возраст < 300 and Население <= 5000
5) Возраст <= 500 and Население < 1500
6) Такого запроса нет среди перечисленных
Операционные системы
Задача 7.
2 балла
Укажите маску (шаблон), позволяющую правильно объединить в одну группу все файлы, имеющие в
расширении, состоящем из 4 символов второй символ "Z", содержащие в имени файла символы "Y" и
"W" (в указанном порядке, но не подряд), первый и последний символ имени файла "R". Под именем
файла, здесь, понимается имя без расширения.
Пример записи маски (шаблона) файла: ??A*.B?
Задача 8.
3 балла
Укажите имя файла, для которого выполнились бы все перечисленные ниже условия:
 Этот файл будет соответствовать всем перечисленным ниже маскам.
 В имени файла (до расширения) содержится последовательность подряд идущих символов adbc.
 Полная длина имени файла (имя_файла.расширение) равна 12 символов с учетом точки.
1. ?*ba?*?.b*?
2. ?a?*?d*?.?a*
3. *bb*d?c.*a*
4. с?b*?d*.??c
Арифметические и логические основы компьютера
Задача 9.
3 балла !Предоставить решение задачи.
Укажите через пробел, в порядке возрастания все десятичные натуральные числа, не превосходящие 17,
запись которых в троичной системе счисления оканчивается на две одинаковые цифры?
Задача 10.
2 балла !Предоставить решение задачи.
Двузначное число в системе счисления с основанием 5 при перестановке местами цифр становится
числом большим на единицу, но записанным в системе счисления с основанием 6. Найдите исходное
число и представьте его в десятичной системе счисления. В ответе укажите число в десятичной системе
счисления. Если таких чисел несколько, то запишите их в порядке возрастания через запятую; если
таких чисел нет, то в ответе запишите 0.
Задача 11.
2 балла !Предоставить решение задачи.
В чашке, стакане, кувшине и банке находятся молоко, лимонад, квас и вода. Известно, что вода и
молоко не в чашке; сосуд с лимонадом стоит между кувшином и сосудом с квасом; в банке не лимонад
и не вода; а стакан стоит между банкой и сосудом с молоком. В каком сосуде находится молоко?
Название сосуда укажите в именительном падеже.
Задача 12.
3 балла !Предоставить решение задачи.
Высказывания A, B, C истинны только для точек, принадлежащих прямоугольнику, кругу и звезде
соответственно (А – квадрат, В - круг, C – звезда). Какая из диаграмм Эйлера-Вена эквивалентна
выражению:
(A or (not A and B)) and ((not B and C) or C)
В ответ введите число от 1 до 12, соответствующее номеру правильной диаграммы.
Варианты ответов:
Задача 13.
3 балла !Предоставить решение задачи.
Найти логическую функцию F, зависящую от логических переменных A, B, C, по заданной таблице
истинности. Упрощенный вид функции должен содержать не более трех логических операций. В
упрощенном виде функции допустимо использовать только операции not, or и and.
A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
Задача 14.
2 балла !Предоставить решение задачи.
Упростите логическое выражение или укажите его результат (при его однозначности). Результат
упрощения может содержать только операции инверсии, конъюнкции и дизъюнкции.
not (A → B) or not(A or B) or B
Задача 15.
3 балла !Предоставить решение задачи.
Определите значение истинности высказываний A, B, C, D, если известна истинность следующих
выражений:
1. (A or B) → (C and D) = 0
2. (A and D) ↔ not (B and C) = 1
3. (B or D) → (A and C) = 1
Ответ запишите в виде последовательностей нулей и единиц в порядке ABCD, где единица обозначает
истинность высказывания, а ноль – ложность (например запись «0101» означает, что суждение A –
ложно, B – истинно, C – ложно, D – истинно).
Кодирование и измерение информации
Задача 16.
1 балл !Предоставить решение задачи.
Какое минимальное количество бит понадобится для того, чтобы закодировать все натуральные числа,
не превышающие числа 576p, если известно, что число 11892410 = 350214p (p10). В ответе укажите
целое число бит.
Задача 17.
3 балла !Предоставить решение задачи.
Для передачи сообщений используется алфавит из 32 прописных русских букв (не используется «Ъ»).
Все передаваемые слова содержат ровно по 8 букв. Каждое передаваемое слово начинается с одной из
четырех букв (К, Л, М, Н). Остальные буквы в каждом слове могут быть любыми из используемого
алфавита. Какое количество информации (в битах) несет произвольная фраза из 10 слов, если для ее
кодирования использовалось минимальное количество бит в рамках описанных выше правил. В ответе
укажите целое число.
Задача 18.
3 балла !Предоставить решение задачи.
Книга, состоящая из 1360 страниц, занимает объем 40 Мбайт. Часть страниц книги является цветными
изображениями в формате 320*640 точек. На одной странице книги с текстом размещается 1024
символа. Каждый символ закодирован 1 байтом. Количество страниц с текстом на 560 больше
количества страниц с цветными изображениями. Сколько цветов используется для представления
изображений книги? Ответ запишите в виде целого числа.
Задача 19.
2 балла !Предоставить решение задачи.
Рекламный буклет состоит из 128 страниц. Первая страница содержит ровно 2560 символов. Каждая
последующая страница содержит на 16 символов меньше, чем предыдущая. Определите
информационный объем буклета в Кбайт, если известно, что все символы кодировалась в двухбайтной
кодировке Unicode и буклет не содержит никакой дополнительной информации. В ответе укажите целое
число Кбайт.
Задача 20.
2 балла !Предоставить решение задачи.
Укажите минимальное число символов в алфавите, чтобы с помощью слов из трех букв можно было бы
передавать 300 различных сообщений. Слова могут содержать повторяющиеся символы. Ответ дать в
виде целого числа.
Задача 21.
1 балл
Есть набор точек, цвет которых задан в модели RGB:
1 = (255,0,255)
2 = (255,255,0);
3 = (0,0,255);
4 = (255,0,0);
5 = (0, 255,255);
6 = (0,0,0);
7 = (0, 255,0);
Выпишите последовательно номера цветов, так, чтобы получилась стандартная последовательность
используемых при печати красок модели CMYK (порядок следования цветов как в приведенной
аббревиатуре). В ответе укажите последовательно 4 цифры (например, 1234).
Телекоммуникационные технологии
Задача 22.
1 балл !Предоставить решение задачи.
Устройство A передает информацию устройству C через устройство B в рамках
следующих правил:
Информация передается пакетами по 200 байт.
1. Устройство B может одновременно принимать информацию от устройства А и передавать ранее
полученную информацию устройству C.
2. Устройство B может передавать очередной пакет устройству С только после того как полностью
получит этот пакет от устройства A.
3. Устройство B обладает неограниченным по объему буфером, в котором может хранить
полученные от устройства A, но еще не переданные устройству C пакеты.
Пропускная способность канала между A и B — 100 байт в секунду. Пропускная способность канала
между B и C — 50 байт в секунду. Было отправлено два пакета информации. Через сколько секунд C
закончит прием всей информации от A? В ответе укажите целое число.
Моделирование
Задача 23.
2 балла !Предоставить решение задачи.
В соревновании участвовало 5 команд. Каждая команда сыграла с каждой ровно один раз. За победу в
игре дается 2 очка, за ничью 1, за поражение 0.
Известно распределение команд по набранным очкам.
Также, известен полный перечень игр, результатом которых была ничья. Такой результат был достигнут
только в играх: Команда1 – Команда 4, Команда 1 – Команда 5, Команда 2 – Команда 3, Команда 3 –
Команда 4, Команда 3 – Команда 5.
Определите результаты остальных игр.
В ответе запишите через запятую два числа: первое число - сколько очков получила Команда 1 в
результате игры с Командой 2 и второе число - сколько очков получила Команда 2 в результате игры с
Командой 4.