Задание 11 ЕГЭ по информатике · 9F775F
Объём памяти под N идентификаторовПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях. В ответе запишите только целое число – количество байт.
Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях. В ответе запишите только целое число – количество байт.
Показать ответ
350
Подсказки (3)
- Сколько бит необходимо для кодирования одного символа из 26 возможных?
- Используйте минимальное n, для которого 2n≥26, затем найдите объём одного пароля и округлите его до целого числа байт.
- Один символ кодируется 5 битами, пароль занимает 10⋅5=50 бит, то есть ⌈50/8⌉=7 байт. Для 50 пользователей: 7⋅50=350 байт.
Решение
1. Определим минимальное количество бит для кодирования одной буквы. Оно должно удовлетворять условию:
2n≥26
2. Так как 24=16<26≤32=25, один символ кодируется 5 битами.
n=5
3. Пароль из 10 символов занимает 50 бит. Переведём объём в байты и округлим вверх до целого числа байт:
⌈10⋅58⌉=⌈6,25⌉=7
4. Для хранения данных о 50 пользователях потребуется:
7⋅50=350
2n≥26
2. Так как 24=16<26≤32=25, один символ кодируется 5 битами.
n=5
3. Пароль из 10 символов занимает 50 бит. Переведём объём в байты и округлим вверх до целого числа байт:
⌈10⋅58⌉=⌈6,25⌉=7
4. Для хранения данных о 50 пользователях потребуется:
7⋅50=350
Частые ошибки
- Использовать 4 бита для символа, хотя 4 бит недостаточно для кодирования 26 различных букв.
- Не округлять объём одного пароля вверх до целого числа байт.
- Умножить на 50 до округления и получить неверный объём.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 98 символов…Объём памяти под N идентификаторов · 42B48B11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 276 символов…Объём памяти под N идентификаторов · 8423BF11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов…Объём памяти под N идентификаторов · 8CB5E011При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов…Объём памяти под N идентификаторов · 8F813F11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 101 символа…Объём памяти под N идентификаторов · ACAF9211При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 258 символов…Объём памяти под N идентификаторов · B7D66811При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 270 символов…Объём памяти под N идентификаторов · C70D4D11При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 260 символов…Объём памяти под N идентификаторов · D0280A
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.