Автор Новый тренировочный вариант №15 пробный в форме решу ЕГЭ 2022 задания по информатике 11 класс составлена по образцу ФИПИ экзамена ЕГЭ 2022 года с ответами, файлами и решением для всех заданий.
Тренировочный вариант №15 решу ЕГЭ 2022 по информатике 11 класс задания и ответы:
1)На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания, указанные на графе буквенные обозначения пунктов от П1 до П7: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
Правильный ответ: ЖВЕГАБД
2)Логическая функция F задаётся выражением ((x → w) ∨ y ∧ ¬z) ∧ ((y → ¬z) ∨ x ∧ ¬w). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
Правильный ответ: zwyx
3)В файле 3-5.xls приведён фрагмент базы фрагмент базы данных «Аудиотека». База данных состоит из четырёх таблиц. Таблица «Альбомы» содержит записи о записанных альбомах, а также информацию о исполнителях. Таблица «Артисты» содержит записи о названии исполнителей. Таблица «Треки» содержит записи о записанных композициях, а также информацию о альбомах и жанрах. Поле Длительность содержит длительность аудиозаписи в миллисекундах, поле Размер содержит размер аудиозаписи в байтах, а поле Стоимость содержит стоимость аудиозаписи в рублях. Таблица «Жанры» содержит данные о названии жанров. На рисунке приведена схема указанной базы данных. Используя информацию из приведённой базы данных, найдите исполнителя с наибольшим суммарным размером песен. В ответе укажите целую часть размера его песен в Мегабайтах.
Правильный ответ: 37433
4)По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я . Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 11, Б – 101, Я – 010. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ?
Правильный ответ: 13
5)На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 81, которое может являться результатом работы этого алгоритма. В ответе это число запишите в десятичной системе.
Правильный ответ: 86
6)Определите наибольшее введённое значение переменной s, при котором программа выведет число 291. s = int(input()) n = 121 while s < 124: s = s + 10 n = n + 17 print(n)
Правильный ответ: 33
7)В информационной системе хранятся изображения размером 1024×768 пикселей. При кодировании используется алгоритм сжатия изображений, позволяющий уменьшить размер памяти для хранения одного изображения в среднем в 6 раз по сравнению с независимым кодированием каждого пикселя. Каждое изображение дополняется служебной информацией, которая занимает 54 Кбайт. Для хранения 32 изображений выделено 6 Мбайт памяти. Какое максимальное количество цветов можно использовать в палитре каждого изображения?
Правильный ответ: 256
8)Марта составляет 6-буквенные слова из букв И, Н, Ф, А, причём буква Ф должна встречаться в слове ровно 2 раза. Остальные буквы могут встречаться любое количество раз или не встречаться вообще. Сколько слов может составить Марта?
Правильный ответ: 1215
9)Откройте файл электронной таблицы 9-114.xls, содержащей в каждой строке три натуральных числа. Выясните, какое количество троек чисел могут являться сторонами равностороннего треугольника. В ответе запишите только число.
Правильный ответ: 54
10)В файле 10-141.docx приведена книга Н.В. Гоголя «Вечера на хуторе близ Диканьки». Сколько раз слово «молодец» (во всех формах единственного и множественного числа) встречается в тексте повести «Страшная месть» (не считая сносок)? Регистр написания слова не имеет значения. В ответе укажите только число.
Правильный ответ: 4
11)При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора А, В, Е, К, М, Н, О. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 10 байт. Определите объём памяти в байтах, необходимый для хранения сведений о 100 пользователях.
Правильный ответ: 1300
12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось(11) заменить(112, 4) заменить(113, 2) заменить(42, 3) заменить(43, 1) КОНЕЦ ПОКА КОНЕЦ Какая строка получится в результате применения приведённой программы к строке вида 1…13…32…2, состоящей из 170 единиц, 100 троек и 7 двоек?
Правильный ответ: 22
13)На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Л и проходящих через участок дороги, который связывает город Д и Ж напрямую?
Правильный ответ: 9
14)Значение выражения 72103 – 6∙71270 + 3∙757 – 98 записали в системе счисления с основанием 7. Найдите сумму цифр получившегося числа и запишите её в ответе в десятичной системе счисления.
Правильный ответ: 5324
15)Элементами множеств А, P, Q являются натуральные числа, причём P={1,2,3,4,5,6}, Q={3,5,15}. Известно, что выражение (x ∉ A) → ((x ∉ P) ∧ (x ∈ Q)) ∨ (x ∉ Q) истинно (т.е. принимает значение 1 при любом значении переменной х. Определите наименьшее возможное количество элементов в множестве A.
Правильный ответ: 2
16)Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = 1, при n < 2, F(n) = F(n/2) + 1, когда n ≥ 2 и чётное, F(n) = F(n — 3) + 3, когда n ≥ 2 и нечётное. Назовите количество значений n на отрезке [1;100000], для которых F(n) равно 12.
Правильный ответ: 26
17)В файле 17-7.txt содержится последовательность целых чисел. Элементы последовательности могут принимать значения от 0 до 200 включительно. Рассматривается множество элементов последовательности, которые удовлетворяют следующему условию: число в восьмеричной записи оканчивается на 7, но не оканчивается на 27. Найдите количество таких чисел и максимальное из них.
Правильный ответ: 9 63
18)Квадрат разлинован на N×N клеток (1 < N < 20). В правом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток влево или вниз (вправо и вверх ладья ходить не может). Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из правого верхнего угла в левый нижний. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные записаны в файле 18-101.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата.
Правильный ответ: 2263, 114
22)Ниже записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наименьшее возможное значение x, при вводе которого программа выведет числа 5 и 16. #include<iostream> using namespace std; int main(){ int x, m, s, d; cin >> x; m = 0; s = 0; while (x > 0) { d = x % 6; s += d; if (d > m) m = d; x = x / 6; } cout << m << » » << s << endl; }
Правильный ответ: 431
23)Исполнитель Нолик преобразует двоичное число, записанное на экране. У исполнителя есть две команды, которым присвоены номера: 1. Вычесть 1 2. Обнулить Первая команда уменьшает число на 1. Вторая команда обнуляет все ненулевые разряды, кроме старшего (например, для исходного числа 11101 результатом работы команды будет число 10000), если таких разрядов нет, то данная команда не выполняется. Сколько существует программ, которые исходное двоичное число 1000000 преобразуют в двоичное число 1000?
Правильный ответ: 4096
24)Текстовый файл 24-164.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. Необходимо найти строку, содержащую самую длинную цепочку стоящих подряд одинаковых букв. Если таких строк несколько, надо взять ту, которая в файле встретилась раньше. Определите, какая буква встречается в этой строке чаще всего. Если таких букв несколько, надо взять ту, которая стоит раньше в алфавите. Запишите в ответе эту букву, а затем – сколько раз она встречается во всем файле. Пример. Исходный файл: ZZQABA ZALAAC QRAQUT В этом примере в первой и второй строках наибольшая длина цепочек одинаковых буквы равна 2 (ZZ в первой строке, AA во второй), в третьей – 1. Берём первую строку, т.к. она находится в файле раньше. В этой строке чаще других встречаются буквы Z и A (по 2 раза), выбираем букву A, т. к. она стоит раньше в алфавите. В ответе для этого примера надо записать A6, так как во всех строках файла буква A встречается 6 раз.
Правильный ответ: К36582
25)Найдите все натуральные числа, N, принадлежащие отрезку [100 000 000; 300 000 000], которые можно представить в виде N = 2m•7n, где m – чётное число, n – нечётное число. В ответе запишите все найденные числа в порядке возрастания, а справа от каждого числа – сумму m+n.
26)В магазине проводят акция – каждый второй товар со скидкой 50%. При этом в акции участвуют только те товары, цены которых попадают в одну ценовую категорию. Каждая ценовая категория включает 500 целых значений: 1-500, 501-1000, 1001-1501 и т.д. Например, при наличии в чеке только позиций с ценами 300 и 1000 предложение акции не работает. Необходимо распределить товары в чеке таким образом, чтобы итоговая цена всех товаров была максимально выгодной для магазина. В качестве ответа вывести полученную сумму скидки для всего чека и конечную стоимость самого дорогого проданного по акции товара. В случае получения нецелых значений привести только целые части найденных чисел. Входные данные представлены в файле 26-44.txt следующим образом. В первой строке записано натуральное число N – количество покупаемых товаров (10 ≤ N ≤ 10000). В следующих N строках находятся значения – стоимость каждого товара (все числа натуральные, не превышающие 10 000), по одному в каждой строке. Пример входного файла (все значения с новой строки): 10 100 50 15 160 500 1002 2003 2010 2350 2400 При таких исходных данных ответ должен содержать 2 числа – 2039 и 1005.
27)В файле записана последовательность натуральных чисел. Из этой последовательности нужно выбрать четыре числа так, чтобы их сумма при делении на число 9 не давала остаток ноль и была наименьшей. Какова сумма этой четверки чисел? Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 108. Пример входного файла: 6 7 23 2 8 12 5 Для указанных данных искомая четвёрка 5, 7, 2, 8 (сумма 22). Программа должна вывести ответ 22. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.
Другие тренировочные варианты ЕГЭ 2022 по информатике 11 класс:
Информатика 11 класс пробный ЕГЭ 2022 статград 2 варианта ИН2110201 ИН2110202 с ответами
Тренировочный вариант №210913 ЕГЭ 2022 по информатике и ИКТ 11 класс 100 баллов с ответами