Задание 13 ЕГЭ-2019 по информатике: теория и практика

Что нового?

В предстоящем ЕГЭ не появилось никаких изменений по сравнению с прошлым годом.

Источник: сайт ФИПИ

Демоверсия КИМ ЕГЭ-2019 по информатике не претерпела никаких изменений по своей структуре по сравнению с 2018 годом. Это значимо упрощает работу педагога и, конечно, уже выстроенный (хочется на это рассчитывать) план подготовки к экзамену обучающегося.

В данной статье мы рассмотрим решение предлагаемого проекта (на момент написания статьи пока еще ПРОЕКТА) КИМ ЕГЭ по информатике.

Часть 1

Задание 13

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

Для хранения сведений о 30 пользователях потребовалось 600 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

Ответ: ___________________________.

Решение

На хранение сведений каждого пользователя отведено

600 ÷ 30 = 20 байт.

На кодирование 26 символов требуется минимум 5 бит памяти. Следовательно на пароль из 7 символов требуется

5 × 7 = 35 бит.

35 бит требует минимум целых 5 байт памяти.

Искомое число байт для хранения дополнительных сведений об одном пользователе составляет:

20 байт – 5 байт = 15 байт.

Ответ: 15.