Автор 2 новых тренировочных варианта ЕГЭ 2021 по информатике 11 класс с ответами для подготовки к экзамену, официальная дата проведения пробного ЕГЭ 2021 (контрольная работа в формате ЕГЭ) : 30.05.2021 (30 мая 2021 год).
Тренировочный вариант №1 ЕГЭ 2021: скачать задания
Тренировочный вариант №2 ЕГЭ 2021: скачать задания
Ссылка для скачивания всех ответов и файлов: скачать ответы
Решать онлайн тренировочный вариант №1 ЕГЭ 2021 по информатике 11 класс:
Решать онлайн тренировочный вариант №2 ЕГЭ 2021 по информатике 11 класс:
Сложные задания и ответы с 1 варианта:
1)На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Укажите кратчайший путь из пункта Б в пункт Ж. В ответе перечислите все населённые пункты, через которые проходит путь. Например, путь из Г в В через А и Б записывается как ГАБВ.
Правильный ответ: БАВДГЕЖ
2)Логическая функция F задаётся выражением ((x → y) ∧ (y → w)) ∨ ((z ≡ (x ∨ y)). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
Правильный ответ: ywzx
3)Во фрагменте базы данных представлены сведения о родственных отношениях. Определите, у скольких детей отец старше матери более чем на 3 года.
Правильный ответ: 2
4)Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е использовали соответственно кодовые слова 11, 10, 010, 0011, 0010, 0000. Укажите возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Правильный ответ: 0001
5)На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 138. В ответе это число запишите в десятичной системе.
Правильный ответ: 32
7)Камера делает фотоснимки размером 1024×768 пикселей. На хранение одного кадра отводится 900 Кбайт. Найдите максимально возможное количество цветов в палитре изображения.
Правильный ответ: 512
8)Маша составляет 5-буквенные коды из букв В, У, А, Л, Ь. Каждую букву нужно использовать ровно 1 раз, при этом код буква Ь не может стоять на первом месте и перед гласной. Сколько различных кодов может составить Маша?
Правильный ответ: 60
9)Откройте файл электронной таблицы 9.xls, содержащей результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. В каком количестве измерений температура оказалась выше 25 градусов?
Правильный ответ: 942
10)С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «письмо» или «Письмо» (в любом падеже единственного и множественного числа) в тексте романа А.С. Пушкина «Капитанская дочка» (файл 10.docx). В ответе укажите только число.
Правильный ответ: 34
11)При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из набора, содержащего все латинские буквы (заглавные и строчные) и десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме, собственно, пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 700 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Правильный ответ: 23
12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». К исходной строке, содержащей не более 35 единиц и не содержащей других символов, применили приведённую ниже программу. НАЧАЛО ПОКА нашлось (111) заменить (111, 33) заменить (333, 1) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 131. Сколько различных значений количества единиц может быть в исходной строке?
Правильный ответ: 5
13)На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и НЕ проходящих через город Г?
14)Значение выражения 7∙656146 + 8∙72915 – 6∙5832 записали в системе счисления с основанием 9. Сколько цифр 7 содержится в этой записи?
15)Элементами множеств А, P, Q являются натуральные числа, причём P={2,4,6,8,10,12,14,16,18,20}, Q {3,6,9,12,15,18,21,24,27,30}. Известно, что выражение ((x ∈ P) → (x ∈ A)) ∨ ((x ∉ A) → (x ∉ Q)) истинно (т.е. принимает значение 1 при любом значении переменной х. Определите наименьшее возможное количество элементов в множестве A.
16)Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 3 при n ≤ 1 F(n) = F(n–1) + 2·F(n–2) – 5, если n > 1 Чему равно значение функции F(22)?
17)Назовём натуральное число подходящим, если ровно два из его делителей входят в список (7, 11, 17, 19). Найдите все подходящие числа, принадлежащих отрезку [15000; 25000] В ответе запишите два целых числа: сначала количество, затем наибольшее число.
18)Дана последовательность натуральных чисел. Рассматриваются всевозможные пары чисел, порядковые номера которых отличаются не более чем на 6. Определите количество таких пар, для которых сумма чисел чётная. Исходные данные записаны в виде столбца электронной таблицы в файле 18.xls.
22)Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 16.
23)Исполнитель Калькулятор преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 3. Умножить на 4 Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 17?
24)Текстовый файл 24.txt состоит не более чем из 106 символов J, O, B, S. Сколько раз встречаются комбинации «BOSS» при этом до и после этого слова нет символа «J»? Например, комбинации «JBOSS», «BOSSJ» и «JBOSSJ» не должны учитываться.
25)Рассматриваются целые числа, принадлежащих числовому отрезку [356738; 404321], которые представляют собой произведение двух различных простых делителей. В ответе запишите количество таких чисел и такое из них, простые делители которого отличаются друг от друга больше всего.
26)Магазин предоставляет оптовому покупателю скидку по следующим правилам: − на каждый второй товар ценой больше 200 рублей предоставляется скидка 30%; − общая цена покупки со скидкой округляется вверх до целого числа рублей; − порядок товаров в списке определяет магазин и делает это так, чтобы общая сумма скидки была наименьшей. Вам необходимо определить общую цену закупки с учётом скидки и цену самого дорогого товара, на который будет предоставлена скидка.
27)Дана последовательность, которая состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел в первой группе должна быть нечётной, во второй – чётной. Определите максимально возможную сумму всех чисел в третьей группе.
Сложные задания и ответы с 2 варианта:
1)На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта А в пункт Г.
Правильный ответ: 20
2)Логическая функция F задаётся выражением ¬y ∧ x ∧ (¬z ∨ w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
Правильный ответ: wxzy
3)В фрагменте базы данных представлены сведения о родственных отношениях. Определите максимальную разницу между годами рождения двух родных брата и сестры.
Правильный ответ: 6
4)Для передачи сообщений, содержащих только буквы К, Л, М, Н, О, П, Р, решили использовать неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, использованные для некоторых букв: К – 0001, Л – 01, П – 001, Р – 1110. Какое кодовое слово надо назначить для буквы Н, чтобы код удовлетворял указанному условию и при этом длина слова ПОРОЛОН после кодирования была наименьшей? Если таких кодов несколько, укажите код с наименьшим числовым значением.
Правильный ответ: 110
5)На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Сколько различных чисел, меньших 100, могут появиться на экране в результате работы автомата?
Правильный ответ: 24
7)Камера делает фотоснимки размером 1280×960 пикселей. На хранение одного кадра отводится 160 Кбайт. Найдите максимально возможное количество цветов в палитре изображения.
Правильный ответ: 2
8)Сергей составляет 6-буквенные коды из букв С, О, Л, О, В, Е, Й. Буква Й может использоваться в коде не более одного раза, при этом она не может стоять на первом месте, на последнем месте и рядом с буквой Е. Все остальные буквы могут встречаться произвольное количество раз или не встречаться совсем. Сколько различных кодов может составить Сергей?
Правильный ответ: 23625
9)Откройте файл электронной таблицы 9.xls, содержащей результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Найдите количество дней, когда температура в 08:00 была выше, чем средняя температура в этот день.
Правильный ответ: 30
10)С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «долг» или «Долг» в тексте романа в стихах А.С. Пушкина «Евгений Онегин» (файл 10.docx). Другие формы слова «долг», такие как «долги», «долгами» и т.д., учитывать не следует. В ответе укажите только число.
Правильный ответ: 2
11)При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 30 символов и содержащий только символы А, Б, В, Г, Д. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 50 паролей.
Правильный ответ: 600
13)На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Г?
Правильный ответ: 42
14)Сколько различных цифр в восьмеричной записи числа 2102 + 2100 + 285 + 217?
15)Укажите наименьшее целое значение А, при котором выражение (y – 3x < A) ∨ (x > 10) ∨ (y > 15) истинно для любых целых положительных значений x и y.
16)Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n – 3 при n > 16 F(n) = 2·F(n+1) + 2·n + 3, если n ≤ 16 Чему равно значение функции F(2)?
17)Посчитайте количество и сумму чисел, находящихся в промежутке [1346, 7996], которые делятся на 3 и не делятся на 13. Запишите в ответе сначала количество, затем сумму.
18)Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число было больше предыдущего. Определите, какую максимальную сумму могут иметь выбранные числа. Например, для входных данных 3,3 5,2 5,9 1,3 1,7 4,5 максимально возможная сумма равна 14,4, в ответе надо записать число 14. Исходные данные записаны в виде столбца электронной таблицы в файле 18.xls.
23)Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 13 и при этом траектория вычислений содержит число 7?
24)Текстовый файл 24.txt состоит не более чем из 106 символов S, T, O, C, K. Сколько раз встречается в файле комбинация «SOCKS»?
25)Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [394441; 394505], числа, имеющие максимальное количество различных делителей. Если таких чисел несколько, то найдите минимальное из них. В ответе запишите два числа: количество делителей найденного числа и само число.
26)Системный администратор раз в неделю создаёт архив пользовательских файлов. Причем файлы размером больше 500 МБ записывает на диск D, а меньшего размера на диск E. Известно, какой объём занимает файл каждого пользователя. Системный администратор старается сохранить как можно больше файлов. Необходимо найти, сколько файлов на каждом диске может сохранить системный администратор и максимальный размер сохраненного при данных условиях файла для каждого диска.
27)Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки два числа так, чтобы сумма всех выбранных чисел не делилась на 5 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи.
Другие тренировочные варианты ЕГЭ по информатике для 11 класса:
Тренировочные варианты ЕГЭ по информатике задания с ответами
Информатика 11 класс ИН2010501-ИН2010504 ответы и задания статград 26 апреля ЕГЭ 2021