Подготовка к ЕГЭ
Список вопросов теста
Вопрос 1
(ЕГЭ-2023) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите сумму протяженностей дорог из пункта B в пункт C и из пункта G в пункт H. В ответе запишите целое число.
Вопрос 2
(А. Рогов) Логическая функция F задаётся выражением (z ≡ ¬y) ˄ (¬x ˅ y) ˄ w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
? |
? |
? |
? |
F |
1 |
|
|
0 |
1 |
0 |
0 |
|
1 |
1 |
|
|
|
1 |
1 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Вопрос 3
(ЕГЭ-2022) Для хранения произвольного растрового изображения размером 1024 на 120 пикселей отведено 210 Кбайт памяти без учёта размера заголовка файла. При кодировании каждого пикселя используется 7 бит для определения степени прозрачности и одинаковое количество бит для указания его цвета. Коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов (без учета степени прозрачности) можно использовать в изображении?
Вопрос 4
(А. Богданов) Звук продолжительностью 5 минут был записан в формате стерео и оцифрован с глубиной кодирования 24 бит и частотой дискретизации 48 кГц. Сжатие данных не использовалось. Файл с оцифрованным голосовым сообщением был передан по каналу связи, пропускная способность которого 56000 бит/с. Сколько минут потребуется для передачи файла? В ответе запишите целое число, единицу измерения указывать не нужно.
Вопрос 5
(ЕГЭ-2023) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 105 символов и содержащий только десятичные цифры и символы из 1500-символьного специального алфавита. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения сведений о 16 384 объектах. В ответе запишите только целое число - количество Кбайт.