11 кл СтатГрад по информатике от 1.04.25, ответы какие?

Задание 1.
На рисунке схема дорог N-ского района изображена в виде графа, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам C и E на схеме.
Ответ: 24

Задание 2.
Миша заполнял таблицу истинности логической функции F (x /\ y \/ ¬x) /\ w \/ z, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z
Ответ: zxyw

Задание 3.
В файле приведён фрагмент базы данных «Кондитерские изделия» о поставках конфет и печенья в магазины районов города. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение августа 2023 г., а также информацию о проданных товарах.
Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня.
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Таблица «Магазин» содержит информацию о местонахождении магазинов.
Заголовок таблицы имеет следующий вид.
Используя информацию из приведённой базы данных, определите общую массу (в кг) карамельных конфет массой 500 г, проданных магазинами на улице Луговая, за период с 9 по 14 августа включительно.
Ответ: 497

Задание 4.
Для кодирования растрового рисунка, напечатанного с использованием семи красок, применили неравномерный двоичный код. Для кодирования цветов используют кодовые слова.
Укажите минимальное произведение длин кодовых слов для синего и чёрного цвета, при котором код будет удовлетворять условию Фано.
Ответ: 2

Задание 5.
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1 Строится троичная запись числа N.
2 Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр троичной записи числа N делится на 3, то в этой записи два левых разряда заменяются на «112»;
б) если сумма цифр троичной записи числа N на 3 не делится, то эта сумма переводится в троичную систему счисления и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
3 Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 = 1023 результатом является число 11223 = 44, а для исходного числа 12 = 1103 результатом является число 11023 = 38
Укажите максимальное чётное число R, не превышающее 679, которое может быть получено с помощью описанного алгоритма.
Ответ: 662

Задание 6.
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 2 команды:
Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Направо 270
Повтори 2 [Вперёд 8 Направо 120]
Направо 120
Повтори 2 [Направо 120 Вперёд 3 Направо 240]
Направо 240
Повтори 2 [Вперёд 14 Направо 120]
Определите площадь фигуры, нарисованной при помощи алгоритма.
Ответ: 84

Задание 7.
Фотограф делает цветные фотографии размером 3852 × 1980 пикселей, используя палитру из 67 543 287 цветов. Для сохранения снимков фотограф использует сменные карты памяти, каждая из которых вмещает не более 52 Гбайт данных. Когда на карте остаётся недостаточно места для записи новой фотографии, фотограф заменяет карту на следующую, свободную.
Известно, что фотограф сделал 50 324 снимка. Сжатия данных не производилось.
Сколько снимков оказалось на всех картах памяти, не считая последней из использованных?
Ответ: 49887

Задание 8.
Все 5-буквенные слова, в составе которых могут быть только буквы Э, Л, Ь, Б, Р, У, С, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1 БББББ
2 ББББЛ
3 ББББР
4 ББББС
5 ББББУ
6 ББББЬ
Под каким номером в списке идёт последнее слово c чётным номером, которое содержит не менее двух букв С, одну букву Л и не содержит букв Э, стоящих рядом?
Ответ: 15948

Задание 9.
Откройте файл электронной таблицы, содержащей в каждой строке восемь натуральных чисел. Определите наибольший номер строки таблицы, содержащей числа, для которых выполнены оба условия:
– в строке есть ровно три числа, каждое из которых повторяется дважды, остальные числа без повторений;
– квадрат разности наибольшего и наименьшего из повторяющихся чисел строки больше удвоенной суммы квадратов её неповторяющихся чисел.
Ответ: 29938

Задание 10.
С помощью текстового редактора определите, сколько раз встречается отдельное слово «как» со строчной буквы в тексте третьей части тома 2 романа Л.Н. Толстого «Война и мир». Сочетания букв «как» в сложных словах, соединённых дефисом, учитывать не следует.
Ответ: 223

Задание 11.
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 223 символов и содержащий десятичные цифры, заглавные латинские буквы и символы из 32 724-символьного специального алфавита.
В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения серийных номеров отведено не более 17 Гбайт памяти. Определите максимальное количество номеров деталей, которое возможно сохранить в базе данных
Ответ: 43564704

Задание 12.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 527150
Если в строке нет вхождений цепочки v, то выполнение команды
заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).Определите сумму цифр в строке, получившейся в результате применения приведённой ниже программы к входной строке, состоящей из одной двойки, за которой следуют 140 цифр 3 подряд.
НАЧАЛО
ПОКА нашлось (2)
ЕСЛИ нашлось (23)
ТО заменить (23, 3332)
ИНАЧЕ заменить (2, 333)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Ответ: 1269

Задание 13.
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске.
Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.
Для узла с IP-адресом 145.46.8.250 адрес сети равен 145.46.0.0.
Каково максимально возможное количество единиц в двоичной записи IP-адреса этой сети, который может быть присвоен компьютеру?
Ответ:

Задание 14.
Операнды арифметического выражения записаны в системе счисления с основанием 22 98×7964122 + 25×4922 + 63×522
В записи чисел переменной x обозначена неизвестная цифра из алфавита 22-ричной системы счисления. Определите наименьшее значение x, при котором значение данного арифметического выражения кратно 21 Для найденного значения x вычислите частное от деления значения арифметического выражения на 21.
Ответ:

Задание 15.
На числовой прямой даны два отрезка: P = [117; 158] и Q = [130; 180].
Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
¬ ((x ∈ P) → ((¬(x ∈ A) /\ (x ∈ Q)) → ¬ (x ∈ P)))
ложно (т.е. принимает значение 0) при любом значении переменной х.