Автор Ответы и задания для вариантов ИН2010201, ИН2010202 тренировочной работы №2 статград по информатике 11 класс для подготовки к ЕГЭ 2021, официальная дата проведения работы статград: 10.12.2020 (10 декабря 2020 год).
Ссылка для скачивания вариантов (ИН2010201-ИН2010202): скачать в PDF
Ссылка для скачивания всех ответов, критериев и файлов для вариантов: скачать
Тренировочная работа №2 по информатике 11 класс статград 2020-2021 решать онлайн:
Сложные задания с варианта ИН2010201:
1)На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П7: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.
Ответ: БДЖГВАЕ
3)Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите количество людей, у которых в момент достижения 50 полных лет было не меньше двух внуков и внучек.
Ответ: 3
4)Для передачи сообщений, составленных из заглавных букв русского алфавита, используется неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, назначенные для некоторых букв: Б – 01, В – 001, Е – 0001, Ш – 111. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово КУКУШКА?
Ответ: 20
6)Определите, при каком наименьшем введённом значении переменной s программа выведет число 60. Для Вашего удобства программа представлена на четырёх языках программирования.
Ответ: 8
7)Для хранения в информационной системе документы сканируются с разрешением 300 dpi и цветовой системой, содержащей 216 = 65 536 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 9 Мбайт. В целях экономии было решено перейти на разрешение 200 dpi и цветовую систему, содержащую 256 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
Ответ: 2
8)Тимофей составляет 5-буквенные коды из букв Т, И, М, О, Ф, Е, Й. Буква Й может использоваться в коде не более одного раза, при этом она не может стоять на первом месте, на последнем месте и рядом с буквой И. Все остальные буквы могут встречаться произвольное количество раз или не встречаться совсем. Сколько различных кодов может составить Тимофей?
Ответ: 10476
9)Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз за время наблюдений температура в 8:00 была выше среднесуточной температуры того же дня.
Ответ: 30
10)Определите, сколько раз в тексте произведения А.С. Пушкина «Капитанская дочка» встречается имя Емельян в любом падеже.
Ответ: 2
11)При регистрации на сервере каждый пользователь получает уникальный персональный код, состоящий из двух частей. Первая часть кода содержит 12 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Вторая часть кода содержит 5 символов, каждый из которых может быть одной из 9 цифр (цифра 0 не используется). При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы в пределах одной части кода кодируют одинаковым минимально возможным для этой части количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о 30 пользователях потребовалось 2100 байт. Сколько байтов выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.
Ответ: 60
13)На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П, Р, С. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт С, проходящих через пункт К?
Ответ: 48
14)Значение выражения 3435 – 79 + 48 записали в системе счисления с основанием 7. Сколько цифр 6 содержится в этой записи?
15)Обозначим через ДЕЛ (n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула (ДЕЛ(90, A) /\ (¬ДЕЛ(x, A) → (ДЕЛ(x, 15) → ¬ДЕЛ(x, 20))) тождественно истинна, то есть принимает значение 1 при любом натуральном x?
16)Обозначим через a mod b остаток от деления натурального числа a на натуральное число b. Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0; F(n) = n + F(n – 3), если n > 0 и при этом n mod 3 = 0; F(n) = n + F(n – (n mod 3)), если n mod 3 > 0. Чему равно значение функции F(22)?
17)Назовём натуральное число подходящим, если ровно два из его делителей входят в список (11, 13, 17, 19). Определите количество подходящих чисел, принадлежащих отрезку [11 000; 22 000], а также наименьшее из таких чисел. В ответе запишите два целых числа: сначала количество, затем наименьшее число.
18)Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число отличалось от предыдущего не более чем на 10. Какую максимальную сумму могут иметь выбранные числа?
19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в четыре раза. Например, пусть в одной куче 7 камней, а в другой 9 камней; такую позицию мы будем обозначать (7, 9). За один ход из позиции (7, 9) можно получить любую из четырёх позиций: (8, 9), (28, 9), (7, 10), (7, 36). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
20)Для игры, описанной в задании 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
21)Для игры, описанной в задании 19, укажите такое значения S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и при этом у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
22)Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит одно число. Укажите наименьшее возможное значение x, при вводе которого программа выведет число 120.
24)Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле сразу после буквы A. Например, в тексте ABCAABADDD после буквы A два раза стоит B, по одному разу – A и D. Для этого текста ответом будет B.
25)Рассмотрим произвольное натуральное число, представим его всеми возможными способами в виде произведения двух натуральных чисел и найдём для каждого такого произведения разность сомножителей. Например, для числа 16 получим: 16 = 16*1 = 8*2 = 4*4, множество разностей содержит числа 15, 6 и 0. Найдите все натуральные числа, принадлежащие отрезку [1 000 000; 2 000 000], у которых составленное описанным способом множество разностей будет содержать не меньше трёх элементов, не превышающих 100. В ответе перечислите найденные числа в порядке возрастания.
26)Для перевозки партии грузов различной массы выделен грузовик, но его грузоподъёмность ограничена, поэтому перевезти сразу все грузы не удастся. Грузы массой от 200 до 210 кг грузят в первую очередь. На оставшееся после этого место стараются взять как можно больше грузов. Если это можно сделать несколькими способами, выбирают тот способ, при котором самый большой из выбранных грузов имеет наибольшую массу. Если и при этом условии возможно несколько вариантов, выбирается тот, при котором наибольшую массу имеет второй по величине груз, и т.д. Известны количество грузов, масса каждого из них и грузоподъёмность грузовика. Необходимо определить количество и общую массу грузов, которые будут вывезены при погрузке по вышеописанным правилам.
27)Набор данных состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел в первой группе должна быть чётной, во второй – нечётной. Определите максимально возможную сумму всех чисел в третьей группе.
Сложные задания с варианта ИН2010202:
4)Для передачи сообщений, составленных из заглавных букв русского алфавита, используется неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, назначенные для некоторых букв: А – 000, Б – 0010, В – 101, Г – 11. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово КОЛОБОК?
Ответ: 21
6)Определите, при каком наименьшем введённом значении переменной s программа выведет число 57. Для Вашего удобства программа представлена на четырёх языках программирования.
Ответ: 16
7)Для хранения в информационной системе документы сканируются с разрешением 200 dpi и цветовой системой, содержащей 216 = 65 536 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 8 Мбайт. Для повышения качества представления информации было решено перейти на разрешение 300 dpi и цветовую систему, содержащую 224 = 16 777 216 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
Ответ: 27
8)Андрей составляет 6-буквенные коды из букв А, Н, Д, Р, Е, Й. Буква Й может использоваться в коде не более одного раза, при этом она не может стоять на первом месте, на последнем месте и рядом с буквой Е. Все остальные буквы могут встречаться произвольное количество раз или не встречаться совсем. Сколько различных кодов может составить Андрей?
Ответ: 23625
9)Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз за время наблюдений температура в 20:00 была ниже среднесуточной температуры того же дня.
Ответ: 28
20)Для игры, описанной в задании 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
Ответ: 6*35
21)Для игры, описанной в задании 19, укажите такое значения S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и при этом у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Ответ: 34
22)Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит одно число. Укажите наименьшее возможное значение x, при вводе которого программа выведет число 140.
Ответ: 329
24)Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле сразу после буквы E. Например, в тексте EBCEEBEDDD после буквы E два раза стоит B, по одному разу – E и D. Для этого текста ответом будет B.
Ответ: Y
Другие тренировочные варианты по информатике 11 класс:
22.10.2020 Информатика 11 класс варианты ИН2010101-ИН2010104 ответы и задания статград
29.04.2020 Информатика 11 класс ИН1910501-ИН1910504 статград ответы и задания
В 4 номере первого варианта ответ 19
«Для передачи сообщений, составленных из заглавных букв русского алфавита»- надо оставить место для других букв, так что 20
Какой ответ во 2?