ЕГЭ 2020. Информатика. 16 типовых вариантов экзаменационных заданий

ЕГЭ 2020. Информатика. 16 типовых вариантов экзаменационных заданий. Назначение пособия — предоставить читателям информацию о структуре и содержании КИМ 2020 г. по информатике, степени трудности заданий. В сборнике даны ответы на все варианты тестов, приводятся решения всех заданий одного из вариантов. Задания в варианте расположены по возрастанию сложности, поэтому рекомендуется выполнять их подряд, одно за другим. При затруднении задание можно пропустить и вернуться к нему после выполнения всех заданий, которые удалось решить сразу.

ЕГЭ 2020. Информатика. 16 типовых вариантов экзаменационных заданий

Описание учебника

СОДЕРЖАНИЕ
Предисловие 5
Единый государственный экзамен по информатике и ИКТ 6
Инструкция по выполнению работы 6
Типовые бланки ответов ЕГЭ 8
Вариант 1 10
Часть 1 10
Часть 2 -. 21
Вариант 2 26
Часть 1 26
Часть 2 37
Вариант 3 42
Часть 1 42
Часть 2 53
Вариант 4 57
Часть 1 57
Часть 2 68
Вариант 5 72
Часть 1 72
Часть 2 83
Вариант 6 87
Часть 1 87
Часть 2 97
Вариант 7 101
Часть 1 101
Часть 2 112
Варианте ….116
Часть 1 116
Часть 2 ; 127
Вариант 9 131
Часть 1 131
Часть 2 142
Вариант 10 147
Часть 1 147
Часть 2 157
Вариант 11 163
Часть 1 163
Часть 2 174
Вариант 12 178
Часть 1 178
Часть 2 189
Вариант 13 193
Часть 1 193
Часть 2 204
Вариант14 209
Часть 1 209
Часть 2 220
Вариант 15 225
Часть 1 225
Часть 2 236
Вариант 16 < 241
Часть 1 241
Часть 2 252
Решения варианта 1 257
Часть 1 257
Часть 2 264
Ответы 270

По каналу связи передаются сообщения, содержащие только четыре буквы: А, В, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, В, D используются такие кодовые слова: А: 111, В: 101, D: 100.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Ответ:_.
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа АО является двоичной записью искомого числа R. Укажите такое наименьшее число N, для которого результат работы алгоритма больше 45. В ответе это число запишите в десятичной системе счисления.
Ответ:_.
Дан фрагмент электронной таблицы. Из ячейки D2 в ячейку Е1 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке Е1 ?

Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе последовательности: 33, 34, 44, 45.
2. Приведите пример последовательности, в которой есть хотя бы одно кратное 11 число, при вводе которой, несмотря на ошибки, программа печатает правильный ответ.
3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки. Достаточно указать ошибки и способ их исправления доя одного языка программирования.
Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.
Дан целочисленный массив из 20 элементов. Элементы массива могут принимать натуральные значения от 1 до 1000 включительно. Опишите на одном из языков программирования алгоритм, который находит количество элементов массива, делящихся нацело на 11, а затем заменяет каждый элемент, делящийся нацело на 11, на число, равное найденному количеству. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки. Например, для исходного массива из шести элементов: 9
99 18 14 28 И
программа должна вывести следующий массив 9 2 18 14 28 2
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.6). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на Алгоритмическом языке).

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 25. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 25 или больше камней.

Предложения интернет-магазинов