задания ответы варианты

Тренировочный вариант №210913 ЕГЭ 2022 по информатике и ИКТ 11 класс 100 баллов с ответами

Автор

Тренировочный пробный вариант 100 баллов №1 КИМ №210913 ЕГЭ 2022 по информатике и ИКТ 11 класс для подготовки от 13 сентября 2021 года. Данный вариант составлен по новой демоверсии ФИПИ экзамена ЕГЭ 2022 года, к тренировочным заданиям прилагаются правильные ответы.

Тренировочный вариант (КИМ): скачать

Файлы к варианту: скачать

Ответы для варианта: скачать

Решу ЕГЭ 2022 по информатике и ИКТ тренировочный вариант №210913:

Задания и ответы:

1)Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Наличие числа в ячейке означает, что есть дорога из пункта с именем строки в пункт с именем столбца. Например, дорога из А в В имеет протяженность 17, в то время как дороги из А в В нет. Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

Ответ: 33

2)Логическая функция F задаётся выражением ((𝑥 → 𝑦) → 𝑧) → ¬𝑥. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Ответ: zyx

3)В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

Ответ: 966

4)По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Укажите кратчайшее кодовое слово для буквы У, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Ответ: 100

5)На вход исполнителю Сумматор подается четырехзначное шестеричное число. По этому числу строится новое число по следующим правилам. 1. Складываются отдельно первая и вторая, вторая и третья, третья и четвёртая цифры заданного числа. 2. Полученные суммы записываются друг за другом в порядке не убывания без разделителей. Пример. Исходное число: 5301. Суммы: 5 + 3 = 8, 3 + 0 = 3, 0 + 1 = 1. Результат: 138. Укажите наименьшее число, при обработке которого автомат выдаёт результат 259. Ответ представьте в десятичной системе счисления.

Ответ: 259

7)Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 1024 на 32 пикселей при условии, что в изображении могут использоваться 16 различных цвета? В ответе запишите только целое число, единицу измерения писать не нужно.

Ответ: 16

8)Все четырёхбуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка. 1. ЕЕЕЕ 2. ЕЕЕЛ 3. ЕЕЕМ 4. ЕЕЕР 5. ЕЕЕУ 6. ЕЕЛЕ. Под каким номером в списке идёт первое слово, которое начинается с буквы Л?

Ответ: 126

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

Ответ: 4

10)С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «долг» или «Долг» в тексте романа в стихах А.С. Пушкина «Евгений Онегин». Другой формы слова «долг», такие как «долги», «долгами» и т.д., учитывать не следует. В ответе укажите только число

Ответ: 2

11)Для кодирования секретного сообщения используются 25 специальных значков-символов. При этом символы кодируются одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения в битах длиной в 645 символов?

Ответ: 3225

12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (63) ИЛИ нашлось (664) ИЛИ нашлось (6665) ЕСЛИ нашлось (63) ТО заменить (63, 4) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (664) ТО заменить (664, 5) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (6665) ТО заменить (6665, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой выше программы к строке, в которой первая и последняя цифры – 3, а между ними стоит 120 цифр 6? В ответе запишите полученную строку.

Ответ: 33

13)На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города Г в город Т, не проходящих через Л?

Ответ: 18

14)Сколько значащих нулей в троичной записи следующего выражения? 2745 + 9 70 – 3 10

Ответ: 15

15)На числовой прямой даны два отрезка: D = [17; 58] и C = [29, 80]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение (𝑥 ∈ 𝐷) → ((¬(𝑥 ∈ 𝐶)/\¬(𝑥 ∈ 𝐴)) → ¬(𝑥 ∈ 𝐷)) истинно (т.е. принимает значение 1) при любом значении переменной x.

Ответ: 12

16)Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n + F(n – 1), если n чётно, F(n) = 2 × F(n – 2), если n > 1 и при этом n – нечётно. Чему равно значение функция F(26)?

Ответ: 4122

17)В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых хотя бы одно число делится на 3, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Ответ: 2802 1040

18)Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

Ответ: 698 373

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 77 или больше камней. В начальный момент в первой куче было семь камней, во второй куче – S камней; 1 ≤ S ≤ 69. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от игры противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Ответ: 18

20)Два игры, описанной в предыдущем задании, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за один ход; Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

Ответ: 31 34

21)Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия: у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Ответ: 30

22)Укажите наименьшее натуральное число, при вводе которого эта программа напечатает сначала 4, потом – 24.

Ответ: 1138

23)Исполнитель А25S преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер: 1. Прибавь 2 2. Прибавь 5 3. Прибавь предыдущее Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 5, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя А25S – это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 21?

Ответ: 15571

24)Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны. Для выполнения этого задания следует написать программу.

Ответ: 35

25)Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [174457; 174505], числа, имеющие ровно два различных натуральных делителя, не считая единицы и самого числа. Для каждого найденного числа запишите эти два делителя в таблицу на экране с новой строки в порядке возрастания произведения этих двух делителей. Делители в строке таблицы также должны следовать в порядке возрастания.

27)Имеется набор данных, состоящих из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи.

Другие тренировочные варианты ЕГЭ по информатике 11 класс:

ПОДЕЛИТЬСЯ МАТЕРИАЛОМ

Оставить ответ