1 Ответ
Задание 1. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера могут соответствовать пунктам Б и В. В качестве ответа запишите эти номера в порядке возрастания без разделителей.
ответ = 28
Задание 2. Настя заполняла таблицу истинности логической функции (w → y) → (z → x) v ¬z, но успела заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y.
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно
ответ = хwzy
Задание 3. В файле приведён фрагмент базы данных «Молочные продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение октября 2024 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид:
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид:
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид:
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите, на какую сумму (в руб.) было продано сметаны всех видов в магазинах Заречного района за период с 7 по 15 октября включительно. В ответе запишите только число.
ответ = 6146
Задание 4. По каналу связи передаются сообщения, содержащие только девять букв: Е, Р, О, Ш, И, Т, Ь, С, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны.
Какое наименьшее количество двоичных знаков требуется для кодирования всех девяти букв? В ответе запишите суммарную длину всех кодовых слов. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
ответ = 33
Задание 5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: a) если число N делится на 3, то слева к нему приписывается «1», а справа «02»; б) если число N на 3 не делится, то остаток от деления на 3 умножается на 4, переводится в троичную запись и дописывается в конец числа. Полученная таким образом запись является троичной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 1110 = 1023 результатом является число 102223 = 10710, а для исходного числа 1210 = 1103 – это число 1110023 = 35310. Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, не превышающее 250.
ответ = 42
Задание 6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Направо 180
Повтори 9 [Вперёд 59 Налево 90 Вперёд 84 Налево 90]
Поднять хвост
Вперёд 18 Налево 90 Вперёд 38 Направо 90
Опустить хвост
Повтори 9 [Вперёд 120 Направо 90 Вперёд 99 Направо 90]
Определите периметр области пересечения фигур, ограниченных заданными
алгоритмом линиями.
ответ = 286
Задание 7. Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1600×900 пикселей, при этом используется палитра из 4096 цветов. Все снимки группируются в пакеты по Х (Х – натуральное число) штук и передаются по каналу связи. Известно, что время передачи одного такого пакета занимает ровно 3,5 часа, а пропускная способность канала равна 22406400 бит/c. Определите, чему равно значение Х. В ответе запишите только число.
ответ = 16338
Задание 8. Определите количество 16-ричных шестизначных чисел, в записи которых содержится не менее одной цифры 5 и ровно две цифры с числовым значением, превышающим 12, причём стоящие рядом.
ответ = 67476
Задание 9. Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите сумму чисел в строке таблицы с наибольшим номером, содержащей числа, для которых выполнены оба условия: – в строке все числа расположены в порядке возрастания; – количество чётных и нечётных чисел в строке одинаково. В ответе запишите только одно число.
ответ = 24959
Задание 10. C помощью текстового редактора определите, сколько раз встречается слово «его» или «Его» в тексте первых двух глав романа И.С. Тургенева «Отцы и дети». Другие формы этого слова учитывать не следует. В ответе укажите только число.
ответ = 60
Задание 11. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 30 символов. В качестве символов используют прописные и строчные буквы латинского алфавита, а также десятичные цифры и символы из 15-символьного специального алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 28 байт на одного пользователя. В компьютерной системе выделено 2 Мбайта для хранения сведений о пользователях. О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей. Примечание: в латинском алфавите 26 букв.
ответ = 20164