Автор Новый тренировочный вариант №17 пробный в форме решу ЕГЭ 2022 задания по информатике 11 класс составлена по образцу ФИПИ экзамена ЕГЭ 2022 года с ответами, файлами и решением для всех заданий.
Тренировочный вариант ЕГЭ
Ответы для варианта
Файлы для варианта
Тренировочный вариант №17 решу ЕГЭ 2022 по информатике 11 класс задания и ответы:
1)На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания, указанные на графе буквенные обозначения пунктов от П1 до П7: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
Правильный ответ: АВЖЕБГД
2)Логическая функция F задаётся выражением ¬(x ≡ y → z). На рисунке приведён фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
Правильный ответ: yxz
3)В файле 3-5.xls приведён фрагмент базы фрагмент базы данных «Аудиотека». База данных состоит из четырёх таблиц. Таблица «Альбомы» содержит записи о записанных альбомах, а также информацию о исполнителях. Таблица «Артисты» содержит записи о названии исполнителей. Таблица «Треки» содержит записи о записанных композициях, а также информацию о альбомах и жанрах. Поле Длительность содержит длительность аудиозаписи в миллисекундах, поле Размер содержит размер аудиозаписи в байтах, а поле Стоимость содержит стоимость аудиозаписи в рублях. Таблица «Жанры» содержит данные о названии жанров. На рисунке приведена схема указанной базы данных. Используя информацию из приведённой базы данных, определите, сколько Мегабайт занимает наибольший по размеру альбом группы Queen. В ответе укажите целую часть получившегося числа.
Правильный ответ: 142
4)По каналу связи передаются сообщения, содержащие только семь букв: А, Б, К, О, Т, Р, Я . Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 101, О – 11, Я – 011. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КАТОК?
Правильный ответ: 12
5)На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается (дублируется) последняя цифра. 3) Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное. 4) К полученному результату дописывается ещё один бит чётности так, чтобы количество единиц в двоичной записи полученного числа стало чётным. Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 160. В ответе это число запишите в десятичной системе.
Правильный ответ: 21
6)Определите наименьшее и наибольшее введённое значение переменной s, при котором программа выведет число 64. В ответ запишите оба числа в порядке возрастания без пробелов и других разделителей. s = int(input()) n = 2 while s < 85: s = s + 15 n = n * 2 print(n)
Правильный ответ: 1024
7)В информационной системе хранятся изображения размером 2048×1600 пикселей. При кодировании используется алгоритм сжатия изображений, позволяющий уменьшить размер памяти для хранения одного изображения в среднем в 8 раз по сравнению с независимым кодированием каждого пикселя. Каждое изображение дополняется служебной информацией, которая занимает 64 Кбайт. Для хранения 32 изображений выделено 12 Мбайт памяти. Какое максимальное количество цветов можно использовать в палитре каждого изображения?
Правильный ответ: 64
8)Леся составляет слова, содержащие ровно 3 буквы М, из букв Ч, О, А, Н, И, М, Е. Слово может иметь длину от 4 до 6 букв. Сколько слов может составить Леся?
Правильный ответ: 4704
9)Откройте файл электронной таблицы 9-114.xls, содержащей в каждой строке три натуральных числа. Выясните, какое количество троек чисел могут являться сторонами тупоугольного треугольника. В ответе запишите только число.
Правильный ответ: 1720
10)В файле 10-141.docx приведена книга Н.В. Гоголя «Вечера на хуторе близ Диканьки». Сколько раз слово «конь» (во всех формах единственного и множественного числа) встречается в тексте повести «Страшная месть» (не считая сносок)? Регистр написания слова не имеет значения. В ответе укажите только число.
Правильный ответ: 47
11)При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только символы из 10-символьного набора: А, В, C, D, Е, F, G, H, К, L. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 6 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях.
Правильный ответ: 1100
12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось(XXX) или нашлось(ZYX) или нашлось(ZXX) заменить(XXX, ZZ) заменить(ZYX, X) заменить(ZXX, Y) КОНЕЦ ПОКА КОНЕЦ На вход приведённой ниже программе поступает строка, состоящая из 107 букв Х. Какая строка получится после выполнения программы?
Правильный ответ: XX
13)На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, не проходящих через город Е?
Правильный ответ: 30
14)Значение выражения 6203 + 5∙6405 – 3∙6144 + 76 записали в системе счисления с основанием 6. Найдите сумму цифр получившегося числа и запишите её в ответе в десятичной системе счисления.
Правильный ответ: 304
15)Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула ¬ (ДЕЛ(x, 16) ≡ ДЕЛ(x, 24)) → ДЕЛ(x, A) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
Правильный ответ: 8
16)Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n, при n < 2, F(n) = F(n/2) + 1, когда n ≥ 2 и чётное, F(n) = F(3·n + 1) + 1, когда n ≥ 2 и нечётное. Назовите количество значений n на отрезке [1;100], для которых F(n) определено и больше 100.
Правильный ответ: 15
17)В файле 17-7.txt содержится последовательность целых чисел. Элементы последовательности могут принимать значения от 0 до 200 включительно. Определите сначала количество троек элементов последовательности, в которых хотя бы 2 числа из тройки в шестнадцатеричной системе счисления в нулевом разряде имеют 0, а затем сумму максимальных чисел из таких троек. Под тройкой подразумевается три идущих подряд элемента последовательности.
Правильный ответ: 8 1060
18)Квадрат разлинован на N×N клеток (1 < N < 20). В правом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток влево или вниз (вправо и вверх ладья ходить не может). Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из правого верхнего угла в левый нижний. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные записаны в файле 18-99.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата.
22)Ниже записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наименьшее возможное значение x, при вводе которого программа выведет числа 3 и 14. var x, m, s, d: integer; begin readln(x); m := 0; s := 0; while x > 0 do begin d := x mod 7; s := s + d; if d > m then m := d; x := x div 7 end; writeln(m, ‘ ‘, s) end.
Правильный ответ: 6002
23)Исполнитель Нолик преобразует двоичное число, записанное на экране. У исполнителя есть две команды, которым присвоены номера: 1. Вычесть 1 2. Обнулить Первая команда уменьшает число на 1. Вторая команда обнуляет все ненулевые разряды, кроме старшего (например, для исходного числа 11101 результатом работы команды будет число 10000), если таких разрядов нет, то данная команда не выполняется. Сколько существует программ, которые исходное двоичное число 1100 преобразуют в двоичное число 100?
Правильный ответ: 20
24)Текстовый файл 24-s1.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. Необходимо найти строку, содержащую наибольшее количество пар соседних букв, которые стоят в таком же порядке и в алфавите (например, AB, BC, CD и т.д.; в цепочке ABC две таких пары). Если таких строк несколько, надо взять ту, которая в файле встретилась позже. Определите, какая буква встречается в этой строке реже всего (но присутствует!). Если таких букв несколько, надо взять ту, которая стоит раньше в алфавите. Запишите в ответе эту букву, а затем – сколько раз она встречается во всем файле. Пример. Исходный файл: ZCQABA ZALMAC CRACUT В этом примере в первой и второй строках по одной подходящей паре (AB и LM), в третьей таких пар нет. Берём вторую строку, т.к. она позже встречается в файле. В этой строке реже других встречаются буквы Z и C (по одному разу), выбираем букву С, т. к. она раньше стоит в алфавите. В ответе для этого примера надо записать C4, так как во всех строках файла буква C встречается 4 раза.
Правильный ответ: B38617
25)Найдите все натуральные числа, N, принадлежащие отрезку [100 000 000; 300 000 000], которые можно представить в виде N = 2m•5n, где m – чётное число, n – нечётное число. В ответе запишите все найденные числа в порядке возрастания, а справа от каждого числа – сумму m+n.
27)В файле записана последовательность натуральных чисел. Гарантируется, что все числа различны. Рассматриваются всевозможные группы чисел, состоящие из любого количества элементов последовательности. Необходимо найти наибольшую сумму такой группы, заканчивающуюся на 50. Программа должна вывести эту сумму. Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 108.