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

Информатика 11 класс пробный вариант №11 решу ЕГЭ 2022 задания с ответами

Автор

Новый тренировочный вариант №11 пробный в форме решу ЕГЭ 2022 задания по информатике 11 класс составлена по образцу ФИПИ экзамена ЕГЭ 2022 года с ответами, файлами и решением для всех заданий.

Тренировочный вариант

Ответы для варианта

Файлы для варианта

Тренировочный вариант №11 решу ЕГЭ 2022 по информатике 11 класс:

1)На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице приведены длины дорог между пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Найдите кратчайший маршрут из А в Н. В качестве ответа укажите найденный маршрут как последовательность названий пунктов на графе. Например, ABCDEFGH.

Правильный ответ: ABCDGH

2)Логическая функция F задаётся выражением ¬(b → a) ∧ (c → d) ≠ (a ∧ b ∧ c ∧ ¬d). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

Правильный ответ: bdca

3)В файле 3-5.xls приведён фрагмент базы фрагмент базы данных «Аудиотека». База данных состоит из четырёх таблиц. Таблица «Альбомы» содержит записи о записанных альбомах, а также информацию о исполнителях. Таблица «Артисты» содержит записи о названии исполнителей. Таблица «Треки» содержит записи о записанных композициях, а также информацию о альбомах и жанрах. Поле Длительность содержит длительность аудиозаписи в миллисекундах, поле Размер содержит размер аудиозаписи в байтах, а поле Стоимость содержит стоимость аудиозаписи в рублях. Таблица «Жанры» содержит данные о названии жанров. На рисунке приведена схема указанной базы данных. Используя информацию из приведённой базы данных, найдите исполнителя в жанре Blues с наименьшей суммарной стоимостью песен в этом жанре. В ответе укажите суммарную стоимость его песен в рублях.

Правильный ответ: 997

4)По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1; для буквы Б используется кодовое слово 01. Какова минимальная общая длина кодовых слов для всех семи букв?

Правильный ответ: 25

5)На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 138. В ответе это число запишите в десятичной системе.

Правильный ответ: 35

6)Определите наибольшее введённое значение переменной s, при котором программа выведет число 61. s = int(input()) n = 12 while s > 0: s = s — 10 n = n + 7 print(n)

Правильный ответ: 70

7)Производится двухканальная (стерео) звукозапись с частотой дискретизации 80 кГц. Запись длится 3 минуты 25 секунд, её результаты записываются в файл без сжатия данных, причём каждый сигнал кодируется минимально возможным и одинаковым количеством бит. Информационный объём полученного файла без учета заголовка не превышает 80 Мбайт. Определите максимальную битовую глубину кодирования звука, которая могла быть использована в этой записи.

Правильный ответ: 20

8)Аня составляет слова, переставляя буквы в слове ОДЕКОЛОН, избегая слов, где соседние буквы — одинаковые. Сколько различных слов, включая исходное, может составить Аня?

Правильный ответ: 2400

9)Откройте файл электронной таблицы 9-119.xls, содержащей в каждой строке четыре натуральных числа, являющиеся последовательностью длин отрезков ломаной. Выясните, какое количество четверок чисел может являться сторонами ромба. В ответе запишите только число.

Правильный ответ: 401

10)В файле 10-141.docx приведена книга Н.В. Гоголя «Вечера на хуторе близ Диканьки». Сколько раз слово «О» (с заглавной буквы) встречается в тексте повести «Страшная месть» (не считая сносок)? В ответе укажите только число.

Правильный ответ: 11

11)Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код, состоящий из двух частей. Первая часть кода содержит 7 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Вторая часть кода содержит 4 символа, каждый из которых может быть одной из десятичных цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы в пределах одной части кода кодируют одинаковым минимально возможным для этой части количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о 45 пользователях потребовалось 2385 байт. Сколько байтов выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.

Правильный ответ: 46

12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось(01) ИЛИ нашлось(02) ИЛИ нашлось(03) заменить(01, 2302) заменить(02, 10) заменить(03, 201) КОНЕЦ ПОКА КОНЕЦ Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 58 единиц, 23 двойки и 15 троек. Сколько двоек было в исходной строке?

Правильный ответ: 43

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

Правильный ответ: 5

14)Значение выражения 6∙3431156 – 5∙491147 + 4∙71153 – 875 записали в системе счисления с основанием 7. Найдите сумму цифр получившегося числа и запишите её в ответе в десятичной системе счисления.

Правильный ответ: 13950

15)На числовой прямой даны три отрезка: P=[10,25], Q=[15,30] и R=[25,40]. Какова максимальная длина отрезка A, при котором формула ((x ∈ Q) → (x ∉ R) ) ∧ (x ∈ A) ∧ (x ∉ P) тождественно ложна, то есть принимает значение 0 при любом значении переменной х?

Правильный ответ: 20

16)Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(1) = 1 F(n) = F(n/2) + 1, когда n ≥ 2 и чётное, F(n) = F(n — 1) + n, когда n ≥ 2 и нечётное. Назовите минимальное значение n, для которого F(n) равно 19.

Правильный ответ: 448

17)В файле 17-9.txt содержится последовательность целых чисел. Элементы последовательности могут принимать значения от 0 до 1100 включительно. Определите сначала количество троек элементов последовательности, в которых хотя бы два числа в двоичной системе счисления имеют ровно две единицы и эти же два числа в двоичной системе счисления имеют как минимум один ноль, а затем сумму максимальных чисел из каждой тройки. Под тройкой подразумевается три идущих подряд элемента последовательности.

Правильный ответ: 14 6268

18)Квадрат разлинован на N×N клеток (1 < N < 20). В правом верхнем углу квадрата стоит Робот. За один ход Робот может переместиться в пределах квадрата на одну клетку влево, вниз или по диагонали влево-вниз. Определите минимальную и максимальную сумму чисел в клетках, через которые может пройти Робот при перемещении из правого верхнего угла в левый нижний. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные для Робота записаны в файле 18-105.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата.

Правильный ответ: 693 155

22)Ниже записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наименьшее возможное значение x, при вводе которого программа выведет числа 3 и 20. x = int(input()) k = x % 8 a = 0 b = 0 while x > 0: d = x % 8 if d == k: a += 1 b += d x //= 8 print(a, b)

Правильный ответ: 1462

23)Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавь 1 2. Прибавь 3 3. Умножь на 2 Сколько существует программ, которые преобразуют исходное число 3 в число 21, и при этом траектория вычислений содержит число 8 и не содержит числа 12?

Правильный ответ: 228

24)Текстовый файл 24-169.txt состоит не более чем из 106 символов X, Y и Z. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XYZ. Цепочка должна начинаться с символа X и заканчиваться символом Z. Например, для строки ZZZXYZXYZXZZZ длина цепочки равна 6: XYZ+XYZ.

Правильный ответ: 66

25)Обозначим через S сумму простых делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение S равным нулю. Напишите программу, которая перебирает целые числа, большие 250000 в порядке возрастания и ищет среди них такие, для которых значение S не равно нулю и кратно 17. Программа должна найти первые 5 таких чисел. Для каждого из них в отдельной строке сначала выводится само число, затем значение S. Строки выводятся в порядке возрастания найденных чисел.

26)В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Для каждой пары различных чисел из набора с чётной суммой вычисляется значение K – наименьшая разница между средним арифметическим пары и каким-либо числом из набора. Необходимо определить количество пар чисел, для которых значение K равно 5, а также наименьшее из средних арифметических таких пар. Входные данные представлены в файле 26-48.txt следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 109. В ответе запишите два целых числа: сначала количество пар, затем наименьшее среднее арифметическое.

27)Набор данных состоит из групп натуральных чисел, каждая группа записана в отдельной строке. В любой группе содержится не менее двух чисел. Из каждой группы нужно выбрать одно или несколько чисел так чтобы их сумма была чётной. Какую максимальную сумму выбранных чисел, не кратную 5, можно получить? Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество групп чисел N (N ≤ 100000). В каждой из следующих N строк файлов записан сначала размер группы K (N ≤ 20), а затем – K натуральных чисел, не превышающих 1000.

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

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

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

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