ЕГЭ по информатике 2022


Показаны 10 из 10 задач

ID
Текст задачи
Примечание
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 252 символов и содержащий только десятичные цифры и символы из 1700-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 4096 идентификаторов. В ответе запишите только целое число – количество Кбайт
При регистрации в компьютерной системе каждому объекту присваивается идентификатор ! ЕГЭ по информатике 20-06-2022 основная волна Задание 11
Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6
Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно одна цифра 6 ! ЕГЭ по информатике 20-06-2022 основная волна Задание 8
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта A в пункт D и из пункта G в пункт C. В ответе запишите целое число
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах) ! ЕГЭ по информатике 20-06-2022 основная волна Задание 1
Миша заполнял таблицу истинности функции ¬(x→w) ∨ (y→z) ∨ ¬y но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w,x,y,z. Определите, какому столбцу таблицы соответствует каждая из переменных. В ответе напишите буквы w,x,y,z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Миша заполнял таблицу истинности функции ¬(x→w) ∨ (y→z) ∨ ¬y ! ЕГЭ по информатике 20-06-2022 основная волна Задание 2
Алгоритм вычисления функции 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
Из букв ц, а, п, л, я составлены пятибуквенные слова, записанные в алфавитном порядке. Определите первое слово, в котором не более одной буквы А и не встречается ни одной буквы Л
Из букв ц, а, п, л, я составлены пятибуквенные слова, записанные в алфавитном порядке ! ЕГЭ по информатике 20-06-2022 основная волна Задание 8
На вход подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N 2. Запись обрабатывается по правилу: а) если сумма цифр в двоичной записи чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10; б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная таким образом запись является двоичной записью искомого числа R Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 50. В ответе укажите условие в десятичной системе
На вход подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом ! ЕГЭ по информатике 20-06-2022 основная волна Задание 5
Дана программа на четырёх языках программирования. При каком наименьшем значении 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
По каналу связи передаются буквы содержащие только буквы из набора А, З, К, Н, Т. Для передачи используют двоичный код, удовлетворяющий условию Фано. Для букв К, Н используют кодовые слова 1, 001 соответственно. Найдите минимальную сумму длин кодовых слов для букв А, З, Т
По каналу связи передаются буквы содержащие только буквы из набора А, З, К, Н, Т ! ЕГЭ по информатике 20-06-2022 основная волна Задание 4
Для передачи по каналу связи используют неравномерный двоичный код, удовлетворяющий условию Фано. Найдите длину кода слова КАНТАТА, если известно, что оно закодировано минимально возможным количеством двоичных символов
Для передачи по каналу связи используют неравномерный двоичный код удовлетворяющий условию Фано ! ЕГЭ по информатике 20-06-2022 основная волна Задание 4

Показать ещё...