Автор Новый тренировочный вариант №5 пробный в форме решу ЕГЭ 2022 задания по информатике 11 класс составлена по образцу ФИПИ экзамена ЕГЭ 2022 года с ответами, файлами и решением для всех заданий.
Тренировочный вариант: скачать задания
Ссылка для скачивания ответов: скачать ответы
Файлы для выполнения заданий: скачать
Тренировочный вариант №5 решу ЕГЭ 2022 по информатике 11 класс:
Задания и ответы:
1)На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице приведены длины дорог между пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего кольцевого маршрута, проходящего через все пункты и оканчивающемся в пункте, из которого было начато движение. Передвигаться можно только по указанным дорогам. В ответе запишите целое число – длину пути в километрах.
Правильный ответ: 83
2)Логическая функция F задаётся выражением x ∧ (y → z) ∨ w. Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные w, x, y, z столбцам таблицы истинности функции F, опираясь на информацию из данного фрагмента? Пример. Функция F задана выражением x ∨ y ∨ z, а фрагмент таблицы истинности имеет вид: в этом случае переменные можно расставить любым способом, значит, ответом будет число 6.
Правильный ответ: 4
3)В файле 3-40.xls приведён фрагмент базы фрагмент базы данных «Города и страны», описывающей различные страны, города и языки. База данных состоит из трех таблиц. Таблица «Страны» (код, название, континент, регион, площадь, год получения независимости, население, ОПЖ – ожидаемая продолжительность жизни, ВНД – валовый национальный доход, предыдущее значение ВНД, форма правления, идентификатор столицы). Таблица «Города» (идентификатор, название, код страны, район, население). Таблица «Языки» (код языка, код страны, название, является ли официальным, процент использования в стране). По некоторым значениям данных нет, в этом случае в таблице внесено значение NULL. На рисунке приведена схема базы данных. Используя информацию из приведённой базы данных, определите среднее население стран Европы, в которых наиболее популярный официальный язык используют менее 60% населения. В ответе укажите только целую часть получившегося числа.
Правильный ответ: 2129900
4)По каналу связи передаются сообщения, содержащие только шесть букв: О, Т, П, У, С, К. Для передачи используется двоичный код, удовлетворяющий условию Фано. Укажите минимальную возможную длину закодированной последовательности КУСОККОПУСТ, если известно, что код для С – 01.
Правильный ответ: 28
5)Автомат обрабатывает натуральное число N<256 по следующему алгоритму: 1) Строится восьмибитная двоичная запись числа N. 2) Инвертируются все разряды исходного числа (0 заменяется на 1, 1 на 0). 3) К полученному двоичному числу прибавляют единицу. 4) Полученное число переводится в десятичную систему счисления. Для какого числа N результат работы алгоритма равен 221?
Правильный ответ: 35
6)Определите наименьшее и наибольшее введённое значение переменной s, при котором программа выведет число 210. В ответ запишите оба числа в порядке убывания без пробелов и других разделителей.
Правильный ответ: 2315
7)Каким может быть максимальное количество цветов в палитре, чтобы растровое изображение размером 5524х8595 пикселей можно было сохранить, используя 52 Мбайт памяти? В ответе запишите только целое число, единицу измерения писать не нужно.
Правильный ответ: 512
8)Петя составляет список из 4-буквенных слов, в состав которых входят только буквы О, С, Е, Н, Ь. Петя расположил слова в обратном алфавитном порядке. Вот начало списка: 1. ЬЬЬЬ 2. ЬЬЬС 3. ЬЬЬО 4. ЬЬЬН 5. ЬЬЬЕ 6. ЬЬСЬ. Запишите слово, которое стоит в этом списке под номером 100.
Правильный ответ: ЬНЕЕ
9)Откройте файл электронной таблицы 9-127.xls, содержащей в каждой строке три натуральных числа, являющиеся коэффициентами (a,b,c) квадратного уравнения a·x2+b·x+c=0. Выясните, какое количество уравнений имеют два действительных корня.
Правильный ответ: 1114
10)В файле 10-141.docx приведена книга Н.В. Гоголя «Вечера на хуторе близ Диканьки». Сколько раз слово «сабля» (во всех формах единственного и множественного числа) встречается в тексте повести «Страшная месть» (не считая сносок)? Регистр написания слова не имеет значения. В ответе укажите только число.
Правильный ответ: 22
11)При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только символы из 11 символьного набора: В, У, З, Н, А, Б, Ю, Д, Ж, Е, Т. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. На хранение дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт. Для хранения сведений о 23 пользователях потребовалось 713 байт. Сколько байт выделено для хранения дополнительных данных о пользователе? В ответе запишите только целое число – количество байт.
Правильный ответ: 26
12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось(01) ИЛИ нашлось(02) ИЛИ нашлось(03) заменить(01, 30) заменить(02, 3103) заменить(03, 1201) КОНЕЦ ПОКА КОНЕЦ Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 42 единицы, 31 двойку и 59 троек. Сколько двоек было в исходной строке?
Правильный ответ: 11
13)На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует маршрутов из А в З, проходящих через город Е?
Правильный ответ: 14
14)Значение выражения (5300 • 15100) – (2550 + 125100) записали в системе счисления с основанием 5. Запишите в ответ сумму всех цифр пятеричной записи числа, исключая четверки.
Правильный ответ: 83
15)На числовой прямой даны два отрезка: P=[10,30] и Q=[25,55]. Определите наибольшую возможную длину отрезка A, при котором формула (x ∈ A) → ((x ∈ P) ∨ (x ∈ Q)) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
Правильный ответ: 45
16)Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(0) = 0 F(n) = F(n/2) + 3, при чётном n > 0 F(n) = 2·F(n — 1) + 1, при нечётном n > 0 Сколько различных значений может принимать функция F(n) при n, принадлежащих отрезку [1; 1000]?
Правильный ответ: 348
17)В файле 17-199.txt содержится последовательность целых чисел, которые принимают значения от -10000 до 10000 включительно. Тройка идущих подряд чисел последовательности называется уникальной, если только второе из них является положительным двузначным нечётным числом. Определите количество уникальных троек чисел, а затем – максимальную из всех сумм таких троек.
Правильный ответ: 11, 14934
18)Квадрат разлинован на N×N клеток (1 < N < 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 10. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Определите: A) максимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю; B) количество различных маршрутов из левой нижней клетки в правую верхнюю, каждый из которых позволяет Роботу собрать денежную сумму из п. А. Исходные данные для Робота записаны в файле 18-114.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата. В ответе запишите сначала ответ на вопрос А, затем – ответ на вопрос B.
Правильный ответ: 145, 1188
19-21)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) добавить в кучу один камень; б) увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче становится не менее 30. Если при этом в куче оказалось не более 45 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. В начальный момент в куче было S камней, 1 ≤ S ≤ 29. Ответьте на следующие вопросы: Вопрос 1. Известно, что Ваня выиграл своим первым ходом после первого хода Пети. Назовите мини-мальное значение S, при котором это возможно. Вопрос 2. Определите, два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания. Вопрос 3. Найдите значение S, при которых одновременно выполняются два условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Правильный ответ: 19-8, 20-14 27, 21-26
22)Ниже записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит результат. Укажите наименьшее значение x, при вводе которого программа выведет число 64.
Правильный ответ: 127
23)Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавь 1 2. Умножь на 2 и вычти 3 Сколько различных результатов можно получить из исходного числа 3 после выполнения программы, содержащей ровно 12 команд?
Правильный ответ: 377
24)Текстовый файл 24-175.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита E, G, K. Определите максимальное количество идущих подряд символов, среди которых сочетания символов KEGE повторяются не более двух раз.
Правильный ответ: 946
25)Числа-близнецы — это такие простые числа, которые отличаются друг от друга на 2. Найдите все пары чисел-близнецов в диапазоне [3 000 000; 10 000 000]. В ответе запишите количество найденных пар и среднее арифметическое последней пары.
26)В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Необходимо определить, сколько в наборе таких пар чётных чисел, что их среднее арифметическое тоже присутствует в файле, и чему равно наименьшее из средних арифметических таких пар. Входные данные представлены в файле 26-53.txt следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 109. В ответе запишите два целых числа: сначала количество пар, затем наименьшее среднее арифметическое.
27)В данном случае есть две подходящие пары: 8 и 14 (среднее арифметическое 11) и 14 и 2 (среднее арифметическое 8). В ответе надо записать числа 2 и 8. Набор данных представляет собой последовательность натуральных чисел. Необходимо выбрать такую подпоследовательность подряд идущих чисел, чтобы их сумма была макси-мальной, делилась на 93 и была нечётной. Гарантируется, что такая подпоследовательность существует. В качестве ответа укажите сумму чисел данной подпоследовательности.
Другие тренировочные варианты ЕГЭ 2022 по информатике 11 класс:
Информатика 11 класс пробный ЕГЭ 2022 статград 2 варианта ИН2110201 ИН2110202 с ответами
Статград информатика 11 класс ЕГЭ 2022 варианты ИН2110101 ИН2110102 с ответами