ЕГЭ по информатике 20-06-2022 основная волна
Показаны 10 из 10 задач
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
