| | | |
| |
| 3390 | При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 252 символов и содержащий только десятичные цифры и символы из 1700-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 4096 идентификаторов. В ответе запишите только целое число – количество Кбайт
 Решение | При регистрации в компьютерной системе каждому объекту присваивается идентификатор ! ЕГЭ по информатике 20-06-2022 основная волна Задание 11 |  |
|
|
| 3389 | Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6
Решение | Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно одна цифра 6 ! ЕГЭ по информатике 20-06-2022 основная волна Задание 8 | |
|
|
| 3386 | На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта A в пункт D и из пункта G в пункт C. В ответе запишите целое число
Решение | На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах) ! ЕГЭ по информатике 20-06-2022 основная волна Задание 1 | |
|
|
| 3383 | Миша заполнял таблицу истинности функции
¬(x→w) ∨ (y→z) ∨ ¬y
но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w,x,y,z. Определите, какому столбцу таблицы соответствует каждая из переменных.
В ответе напишите буквы w,x,y,z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Решение | Миша заполнял таблицу истинности функции ¬(x→w) ∨ (y→z) ∨ ¬y ! ЕГЭ по информатике 20-06-2022 основная волна Задание 2 | |
|
|
| 3382 | Алгоритм вычисления функции F(n), где n - натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 3
F(n) = F(n-1) + n – 1 если n чётно
F(n) = F(n-2) + 2 * n – 2 если n > 2 и при этом не чётно
Найдите F(35)
Решение | Алгоритм вычисления функции F(n), где n - натуральное число, задан следующими соотношениями ! ЕГЭ по информатике 20-06-2022 основная волна Задание 16 | |
|
|
| 3381 | Из букв ц, а, п, л, я составлены пятибуквенные слова, записанные в алфавитном порядке. Определите первое слово, в котором не более одной буквы А и не встречается ни одной буквы Л
Решение | Из букв ц, а, п, л, я составлены пятибуквенные слова, записанные в алфавитном порядке ! ЕГЭ по информатике 20-06-2022 основная волна Задание 8 | |
|
|
| 3380 | На вход подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится двоичная запись числа N
2. Запись обрабатывается по правилу:
а) если сумма цифр в двоичной записи чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.
Полученная таким образом запись является двоичной записью искомого числа R Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 50.
В ответе укажите условие в десятичной системе
Решение | На вход подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом ! ЕГЭ по информатике 20-06-2022 основная волна Задание 5 | |
|
|
| 3376 | Дана программа на четырёх языках программирования. При каком наименьшем значении s программа выведет число 32?
Python
s = int(input())
s = (s – 21) // 10
n = 1
while s >= 0:
n = n * 2
s = s – n
print(n)
Решение | Дана программа на четырёх языках программирования. При каком наименьшем значении s программа выведет число 32 ! ЕГЭ по информатике 20-06-2022 основная волна Задание 6 | |
|
|
| 3375 | По каналу связи передаются буквы содержащие только буквы из набора А, З, К, Н, Т. Для передачи используют двоичный код, удовлетворяющий условию Фано. Для букв К, Н используют кодовые слова 1, 001 соответственно. Найдите минимальную сумму длин кодовых слов для букв А, З, Т
Решение | По каналу связи передаются буквы содержащие только буквы из набора А, З, К, Н, Т ! ЕГЭ по информатике 20-06-2022 основная волна Задание 4 | |
|
|
| 3374 | Для передачи по каналу связи используют неравномерный двоичный код, удовлетворяющий условию Фано. Найдите длину кода слова КАНТАТА, если известно, что оно закодировано минимально возможным количеством двоичных символов
Решение | Для передачи по каналу связи используют неравномерный двоичный код удовлетворяющий условию Фано ! ЕГЭ по информатике 20-06-2022 основная волна Задание 4 | |
|
|