Демоверсия ЕГЭ-2020 по информатике и ИКТ
Предлагаем вашему вниманию демоверсию ЕГЭ 2020 года по информатике и ИКТ.Скачать демоверсию ЕГЭ по информатике для выпускников 2020 года можно здесь:
Что нового?
В предстоящем ЕГЭ не появилось никаких изменений по сравнению с прошлым годом.
Источник: сайт ФИПИ
Задание 1
Сколько существует натуральных чисел x, для которых выполняется неравенство 100110112 < x < 100111112? В ответе укажите только количество чисел, сами числа писать не нужно.
Ответ: ___________________________.
Задание 2
Миша заполнял таблицу истинности функции (¬x /\ ¬y) \/ (y≡z) \/ ¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
|
|
|
|
(¬x /\ ¬y) \/ (y≡z) \/ ¬w |
0 |
|
0 |
1 |
0 |
|
0 |
|
1 |
0 |
0 |
1 |
1 |
|
0 |
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Если бы функция была задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имел бы вид
|
0 |
¬x \/ y |
0 |
1 |
0 |
Ответ: ___________________________.
Задание 5
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 000, 001, 010, 11. Для двух оставшихся букв — П и Р — длины кодовых слов неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ: ___________________________.