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

19.07.2021 Тренировочный вариант ЕГЭ по информатике с ответами

Автор

Новый тренировочный вариант ЕГЭ 2021-2022 по информатике для 11 класса с ответами и решением для подготовки к экзамену от 19.07.2021 (19 июля 2021 года), вариант составлен по новой демоверсии ФИПИ.

Ссылка для скачивания варианта ЕГЭ: задания

Ссылка для скачивания файлов к варианту: скачать

Решу ЕГЭ по информатике тренировочный вариант онлайн:

Задания из варианта ЕГЭ по информатике:

1)На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания, указанные на графе буквенные обозначения пунктов от П1 до П7: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

2)Логическая функция F задаётся выражением (w → z) ∧ ((y → x) ≡ (z → y)). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

3)В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько дочерей и внучек Бунько А.С. упомянуто в таблицах?

4)По каналу связи передаются шифрованные сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е, Ж. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 0001000, 100, 0011, 111 соответственно. Укажите минимальную сумму длин кодовых слов для букв Д, Е и Ж, при которой код будет удовлетворять условию Фано. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, Б, В используются такие кодовые слова: А: 00011, Б: 111, В: 1010. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

5)На вход алгоритма подаётся натуральное число А. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Каждый разряд этой записи заменяется двумя разрядами по следующему правилу: если в разряде стоит 0, то вместо него пишется 00; если в разряде стоит 1, то 1 заменяется на 11. Например, двоичная запись 1001 числа 9 будет преобразована в 11000011. Полученная таким образом запись (в ней в два раза больше разрядов, чем в записи исходного числа N) является двоичной записью числа R — результата работы данного алгоритма. Укажите минимальное число R, большее 32, которое может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления. Автомат обрабатывает натуральное число N < 256 по следующему алгоритму: 1) Строится восьмибитная двоичная запись числа N–1. 2) Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0). 3) Полученное число переводится в десятичную систему счисления. Чему равен результат работы алгоритма для N = 204?

7)Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла — 840 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) с частотой дискретизации в 2,5 раза больше, чем в первый раз. При этом при повторной записи темп воспроизведения музыки был увеличен в 8 раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно. Цветное изображение было оцифровано и сохранено в виде файла без использования сжатия данных. Размер полученного файла – 42 Мбайт. Затем то же изображение было оцифровано повторно с разрешением в 2 раза меньше и глубиной кодирования цвета увеличили в 4 раза больше по сравнению с первоначальными параметрами. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной оцифровке.

8)Шифр кодового замка представляет собой последовательность из четырёх символов, каждый из которых является либо буквой (А или В), либо цифрой (1, 2 или 3). Сколько различных вариантов шифра можно задать, если известно, что в коде присутствует ровно одна буква, а все другие символы являются цифрами? Василий составляет 4-буквенные коды из букв М, О, И, С, Е, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Василий? Все 4 буквенные слова, составленные из букв К, Л, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. КККК 2. КККЛ 3. КККР 4. КККТ … Запишите слово, которое стоит на 67-м месте от начала списка.

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

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

11)Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код, состоящий из двух частей. Первая часть кода содержит 7 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Вторая часть кода содержит 4 символа, каждый из которых может быть одной из десятичных цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы в пределах одной части кода кодируют одинаковым минимально возможным для этой части количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о 45 пользователях потребовалось 2385 байт. Сколько байтов выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов. При регистрации в компьютерной системе каждому объекту сопоставляется идентификатор, состоящий из 15 символов и содержащий только символы из 8- символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом объекте отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно идентификатора, для каждого объекта в системе хранятся дополнительные сведения, для чего отведено 24 байта на один объект. Определите объём памяти (в байтах), необходимый для хранения сведений о 20 объектах. В ответе запишите только целое число – количество байт.

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

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

14)Значение выражения 277 – 3 11 + 36 – x записали в троичной системе счисления, при этом сумма цифр в записи оказалась равной 22. При каком минимальном натуральном x это возможно? Значение выражения 7∙656146 + 8∙72915 – 6∙5832 записали в системе счисления с основанием 9. Сколько цифр 7 содержится в этой записи?

15)Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Сколько существует натуральных значений A на отрезке [1;1000], при которых формула ДЕЛ(A, 35) ∧ (ДЕЛ(730, x) → (¬ДЕЛ(A, x) → ¬ДЕЛ(110, x))) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)? Для какого наименьшего целого числа А выражение ((y – 20 < A) ∧ (10 – x < A)) ∨ (x•(y+2) > 48) Тождественно истинно, т.е. принимает значение 1 при любых целых положительных x и y?

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

17)Рассматривается множество целых чисел, принадлежащих отрезку [1606;9680], которые делятся на 11 и не делятся на 7, 13, 17 и 19. Найдите количество таких чисел и максимальное из них. В ответе запишите два числа через пробел: сначала количество, затем максимальное число.

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

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит лист бумаги, на котором написано двоичное число. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может приписать справа или слева к имеющемуся на листе числу двоичную запись любого из чисел вида 4n + 3, где и — произвольное натуральное число, либо приписать справа или слева от имеющегося на листе числа его копию. Например, имея двоичное число 11001, за один ход можно получить путём копирования число 1100111001 или путём приписывания двоичной записи числа 7 числа 11001111 или 11111001. Игра завершается в тот момент, когда количество единиц в двоичной записи числа на листе станет больше или равно 60. Победителем считается игрок, сделавший последний ход, т. е. первым получивший двоичное число, в записи которого использовано 60 или более единиц. В начальный момент единиц в числе было S; 1 < S < 57. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

19)Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

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

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

22)Ниже записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит результат. Укажите наименьшее значение x, при вводе которого программа выведет число 158.

23)Исполнитель Счётчик преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 5 2. Умножить на 5 Первая команда увеличивает число на экране на 5, вторая умножает его на 5. Программа для исполнителя Счётчик — это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 250 и при этом траектория вычислений содержит число 35 и не содержит числа 105? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 4 траектория будет состоять из чисел 9, 45, 50.

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

25)Пусть F — разность максимального и минимального четных натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение F равным нулю. Напишите программу, которая перебирает целые числа, большие 700 000, в порядке возрастания и ищет среди них такие, для которых значение F не равно нулю и кратно 20. Программа должна найти и вывести первые 6 таких чисел и соответствующие им значения F. Формат вывода: для каждого из 6 таких найденных чисел в отдельной строке сначала выводится само число, затем значение F. Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [652938; 1744328], числа, имеющие ровно 5 различных делителей. В ответе для каждого найденного числа запишите два его наибольших делителя, не равных самому числу, в порядке возрастания.

26)Для перевозки партии грузов различной массы выделен грузовик, но его грузоподъёмность ограничена, поэтому перевезти сразу все грузы не удастся. Грузы массой от 310 до 320 кг грузят в первую очередь, выбирая грузы по убыванию массы, начиная с самого тяжёлого. На оставшееся после этого место стараются взять как можно большее количество грузов. Если это можно сделать несколькими способами, выбирают тот способ, при котором самый большой из выбранных грузов имеет наибольшую массу. Если и при этом условии возможно несколько вариантов, выбирается тот, при котором наибольшую массу имеет второй по величине груз, и т.д. Известны количество грузов, масса каждого из них и грузоподъёмность грузовика. Необходимо определить количество и общую массу грузов, которые будут вывезены при погрузке по вышеописанным правилам. Входные данные. Первая строка входного файла записаны два числа: два целых числа: N – общее количество грузов и M – грузоподъёмность грузовика в кг. Каждая из следующих N строк содержит одно целое число – массу груза в кг. В ответе запишите два целых числа: сначала максимально возможное количество грузов, затем их общую массу. Пример входного файла: 6 720 100 315 120 160 140 300 В данном случае сначала нужно взять груз массой 315 кг. Остается 405 кг. После этого можно вывезти ещё максимум 3 груза. Это можно сделать тремя способами: 100 + 120 + 140, 100 + 140 + 160, 100 + 120 + 160. Выбираем способ, при котором вывозится груз наибольшей возможной массы. Таких способов два: 100 + 120 + 160, 100 + 140 + 160. Из этих способов выбираем тот, при котором больше масса второго по величине груза, то есть 100 + 140 + 160. Всего получается 4 груза общей массой 715 кг.

27)Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел делилась на 5 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи. Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.

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

1.1 ВДБЕАГЖ
1.2 В
1.3 32
2.1 xwzy
2.2 wxzy
3.1 4
3.2 2
4.1 8
4.2 00
5.1 48
5.2 52
6.1 28
6.2 89
7.1 525
7.2 42
8.1 216
8.2 1026
8.3 ЛККР
9.1 401
9.2 3
10.1 2
11.1 46
11.2 600
12.1 43
12.2 17
13.1 24
13.2 10
14.1 6
14.2 2
15.1 14
15.2 27
15.3 25
15.4 59
16.1 1239715
16.2 802165
17.1 519 9680
17.2 486 817282
18.1 849 1245
19-21.1 15, 14 24, 21
19-21.2 36, 35 70, 69
22.1 187
22.2 89
22.3 89
23.1 8
24.1 32
24.2 10
25.1
700004 350000
700010 140000
700026 233340
700044 350020
700084 350040
700086 233360
25.2
841 24389
961 29791
26.1 113 9999
26.2 80 45
27.1 75960 203343860
27.2 115 1365890
27.3 135266 409953886

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

Тренировочные варианты ЕГЭ по информатике задания с ответами

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

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