11 кл Информатика 4.03.25, ответы где найти?

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

Задание 2.
Логическая функция F задаётся выражением: (w ≡ ¬(z ≡ y)) ∧ (z ≡ (y → x))
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z.
Ответ: wxzу

Задание 3.
В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже.
База данных состоит из трёх таблиц.
Таблица «Торговля» содержит записи о поставках и продажах товаров в магазинах города в июне 2021 г.
Таблица «Товар» содержит данные о товарах.
Таблица «Магазин» содержит данные о магазинах.
На рисунке приведена схема базы данных, содержащая все поля каждой таблицы и связи между ними.
Используя информацию из приведённой базы данных, определите, в магазины какого района Молокозавод №1 поставил с 4 по 6 июня товаров на наибольшую сумму.
Ответ: 1 457 120

Задание 4.
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Э – 1111, К – 1001, З – 1000, А – 11100, М – 110, Е – 011, Н – 0
Какое наименьшее количество единиц может содержать код слова задача?
Ответ: 12

Задание 5.
Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом.
1 Строится двоичная запись числа N.
2 Если в двоичной записи числа N нулей больше, чем единиц, то самый левый ноль заменяется на единицу. В противном случае самая правая единица заменяется на ноль.
3 Результат переводится в десятичную систему счисления.
4 Результатом работы алгоритма становится модуль разности исходного числа N и числа, полученного на предыдущем шаге.
При каком наименьшем N, не превышающем 109, в результате работы алгоритма получится наибольшее значение R?
Ответ: 536 870 912

Задание 6.
Исполнитель Чертёжник передвигается по плоскости и оставляет след в виде линии. Чертёжник может выполнять две команды: Точка (x, y) (x и y – числа) и Вектор (a, b) (a и b – числа). По команде Точка (x, y) Чертёжник перемещается в точку с координатами (x, y). По команде Вектор (a, b) Чертёжник смещается на вектор (a, b), то есть переходит из точки с координатами (x, y) в точку с координатами (x + a, y + b).
В начальный момент Чертёжник находится в начале координат.
Чертёжник выполнил следующую программу:
Вектор (3, 1) Вектор (–2, 6) Точка (0, 0)
Определите площадь фигуры, полученной при этом построении.
Ответ: 1000

Задание 7.
В информационной системе музея каждый экспонат представлен фотографией и описанием. Фотографии имеют размер 1920×1080 пикселей и палитру из 224 цветов. При сохранении фотографии сжимаются, их размер уменьшается в среднем на 80%.
Известно, что информация о 600 экспонатах занимает в системе 750 Мбайт.
Сколько Кбайт в среднем занимает описание одного экспоната?
Ответ: 65

Задание 8.
Сколько существует натуральных чисел, запись которых в системе счисления с основанием 12 содержит не менее двух цифр, и при чтении числа слева направо каждая следующая цифра оказывается строго больше предыдущей?
Ответ: 2036

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

Задание 10.
Определите, сколько раз в главе 3 повести братьев Стругацких «Трудно быть богом» встречается сочетание букв «из» не как отдельное слово и не как начало слова. Например, «из» в слове «жизнь» надо учитывать, а в словах «из» и «изба» – не надо.
Ответ: 24

Задание 11.
Для передачи зашифрованных сообщений используется специальный алфавит из 800 символов. Сообщения передаются двоичным кодом, при этом используется равномерное посимвольное кодирование, каждый символ кодируется одинаковым для всех символов минимальным числом бит, а сообщение в целом – минимально возможным числом байт.
При передаче сообщение делится на группы размером не более 11 байт и к каждой такой группе добавляется заголовок из 1 байта.
Суммарный размер сообщения при передаче должен быть не более 2 Кбайт.
Какое наибольшее количество символов может входить в одно сообщение?
Ответ: 1501

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

Задание 13.
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места – нули.
Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Известно, что для узла 129.0.2.176 количество единиц в двоичной записи адреса сети равно количеству единиц в двоичной записи номера узла в пределах сети.
Какое наибольшее число узлов, адреса которых обладают тем же свойством (включая уже названный), может быть в этой сети?
Ответ:

Задание 14.
В системе счисления с основанием p выполняется равенство zx + xy = zyA.
Буквами x, y, и z обозначены некоторые цифры из алфавита системы счисления с основанием p.
Определите значение числа xyzp и запишите это значение в десятичной системе счисления.
Ответ:

Задание 15.
На числовой прямой даны три отрезка:
P = [264952; 356809], Q = [306963; 942523], R = [792550; 970061].
Известно, что для некоторого отрезка A логическое выражение (x ∈ Q) → (((x ∈ P) ∨ (x ∈ R)) → (x ∈ A)) истинно (т.е. принимает значение 1) при любом значении переменной x.
Определите наименьшее возможное количество целочисленных точек, принадлежащих отрезку A.