Ответы и задания для вариантов ИН2110501 и ИН2110502 статград по информатике 11 класс к ЕГЭ 2022 дата проведения работы 27 апреля 2022 год.
Скачать варианты и ответы
Тренировочная работа статград ЕГЭ 2022 по информатике и ИКТ состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.
1)На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта Б в пункт И. В ответе запишите целое число – длину пути в километрах.
2)Логическая функция F задаётся выражением: (x ≡ (y ∨ z)) → (y ≡ (x ∧ w)) Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z.В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
3)В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины города в первой декаде июня 2021 г. и о продаже товаров в этот же период. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит адреса магазинов. На рисунке приведена схема базы данных, содержащая все поля каждой таблицы и связи между ними. Используя информацию из приведённой базы данных, определите, от продаж какого товара была получена наибольшая выручка за указанный период в магазинах Октябрьского района. В ответе запишите число – сумму выручки от продаж этого товара в магазинах Октябрьского района.
4)Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: Б – 00, В – 0101, Д – 10, У – 111. Какое наименьшее число двоичных знаков может содержать код слова СКАКАЛКА?
5)Алгоритм получает на вход натуральное число N ≥ 10 и строит по нему новое число R следующим образом: 1. Все пары соседних цифр в десятичной записи N рассматриваются как двузначные числа (возможно, с ведущим нулём). 2. Из списка полученных на предыдущем шаге двузначных чисел выделяются наибольшее и наименьшее. 3. Результатом работы алгоритма становится разность найденных на предыдущем шаге двух чисел. Пример. Дано число N = 2022. Алгоритм работает следующим образом: 1. В десятичной записи выделяем двузначные числа: 20, 02, 22. 2. Наибольшее из найденных чисел 22, наименьшее 02. 3. 22 – 02 = 20. Результат работы алгоритма R = 20. При каком наименьшем N в результате работы алгоритма получится R = 44?
6)Определите минимальное значение переменной s, при вводе которого данная программа выведет число 29. Для Вашего удобства программа представлена на четырёх языках программирования.
7)Запись о документе в информационной системе содержит его текст и отсканированную копию, полученную сканированием с разрешением 150 dpi. При этом текст документа занимает 50 % всего объёма записи. Сколько процентов объёма записи будет занимать текст документа, если заменить отсканированную копию на новую, сделанную с разрешением 300 dpi при том же коэффициенте сжатия полученного изображения? В ответе запишите только число (количество процентов), без знака %.
8)Николай составляет коды из букв слова НИКОЛАЙ. Код должен состоять из 11 букв, он не может начинаться с буквы Й и должен содержать все гласные буквы ровно по одному разу. Сколько различных кодов может составить Николай?
9)В каждой строке электронной таблицы записаны четыре натуральных числа. Определите, сколько в таблице таких четвёрок, которые можно разбить на две пары с одинаковой нечётной суммой.
10)Назовите номер квартиры, в которой жил персонаж романа Михаила Булгакова «Мастер и Маргарита» Хустов. В ответе укажите только число – номер квартиры.
11)Система мониторинга формирует и отправляет специальные сообщения, в которые могут входить только следующие символы: русские буквы (33 заглавные и 33 строчные), цифры от 0 до 9, пробел. Количество символов в сообщении может быть любым. При передаче сообщения используется равномерное посимвольное кодирование: каждый символ кодируется одинаковым минимально возможным числом битов. Сообщение в целом кодируется минимально возможным целым числом байтов. Кроме того, к каждому сообщению добавляется заголовок, содержащий целое число байтов, одинаковое для всех сообщений. Система отправила два сообщения по 35 символов каждое и три сообщения по 28 символов. При этом всего было передано 227 байт. Сколько байтов содержит заголовок сообщения? В ответе запишите только целое число – количество байтов.
12)Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
13)На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П, Р, С. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Будем называть длиной пути количество входящих в путь дорог. Например, длина пути АБД равна двум. Определите наибольшую возможную длину пути из пункта А в пункт С.
14)Значение выражения 15 ∙ 17288 + 9 ∙ 14412 + 7 ∙ 1212 + 154 записали в системе счисления с основанием 12. Сколько значащих нулей встречается в этой записи?
15)Укажите наименьшее целое значение A, для которого формула (x2 + y2 < A) ∨ (x > 3) ∨ (y ≥ 5) тождественно истинна при любых целых неотрицательных значениях x и y.
16)Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = F(n – 1) + 1, если n не кратно 3; F(n) = F(n/3), если n > 0 и при этом n кратно 3. Укажите наибольшее значение функции F(n) при 1 200 000 000 ≤ n ≤ 1 600 000 000.
17)Файл содержит последовательность неотрицательных целых чисел, не превышающих 10 000. Назовём тройкой три идущих подряд элемента последовательности. Определите количество таких троек, в которых все элементы имеют различные остатки от деления на 3 и при этом ровно один из элементов меньше среднего арифметического всех нечётных элементов последовательности. В ответе запишите два числа: сначала количество найденных троек, а затем – максимальную сумму элементов таких троек.