Определите объем памяти необходимый для хранения сведений о 50 пользователях
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.
Рабочие листы и материалы для учителей и воспитателей
Более 2 500 дидактических материалов для школьного и домашнего обучения
Столичный центр образовательных технологий г. Москва
Получите квалификацию учитель математики за 2 месяца
от 3 170 руб. 1900 руб.
Количество часов 300 ч. / 600 ч.
Успеть записаться со скидкой
Форма обучения дистанционная
- Онлайн
формат - Диплом
гособразца - Помощь в трудоустройстве
Видеолекции для
профессионалов
- Свидетельства для портфолио
- Вечный доступ за 120 рублей
- 311 видеолекции для каждого
Вычисление количества информации. Пароли с дополнительными сведениями.
1. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, К, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения сведений о 50 пользователях. В ответе запишите только целое число — количество байт.
На кодирование одного символа из 12-буквенного алфавита требуется 4 бита. Тогда на один пароль необходимо бит. Минимальное количество байт, вмещающее 60 бит — 8. Итого на одного пользователя необходимо байт. А на 50 пользователей нужно байт.
2. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Согласно условию, в номере могут быть использованы 12 букв. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 3 < 12 < 2 4 , то для записи каждого из 12 символов необходимо 4 бита.
Для хранения всех 15 символов пароля нужно 4 · 15 = 60 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 64 = 8 · 8 бит (8 байт).
Пусть количество памяти, отведенное под дополнительные сведения равно x, тогда:
20 * (8+x) = 400
3. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12 буквенного набора А, В, Е, К, М, Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт.
Определите объём памяти, необходимый для хранения сведений о 50 пользователях. (Ответ дайте в байтах.)
Согласно условию, в пароле могут быть использованы 12 символов. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 3 < 12 < 2 4 , то для записи каждого из 12 символов необходимо 4 бита.
Для хранения всех 15 символов номера нужно 4·15 = 60 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми: это число 64 = 8·8 бит (8 байт).
Тогда 50 паролей занимают 8·50 = 400 байт. Сведения занимают 50·12=600 байт. Итого 1000 байт.
4. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7 буквенного набора Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 10 байт.
Определите объём памяти, необходимый для хранения сведений о 100 пользователях. (Ответ дайте в байтах.)
Согласно условию, в пароле могут быть использованы 7 символов. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 2 < 7 < 2 3 , то для записи каждого из 7 символов необходимо 3 бита.
Для хранения всех 6 символов номера нужно 3·6 = 18 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми: это число 24 = 8·3 бит (3 байт).
Тогда 100 паролей занимают 3·100 = 300 байт. Сведения занимают 100·10=1000 байт. Итого 1300 байт.
5. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1400 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?
Для хранения сведений об одном пользователе используется байт = 112 бит.
Согласно условию, в пароле могут быть использованы 7 букв. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 2 < 7 < 2 3 , то для записи каждой из 7 букв необходимо 3 бит. Для записи шести букв необходимо 3 · 6 = 18 бит.
Тогда для хранения дополнительных сведений используется 112 − 18 = 94 бит.
6. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и содержащий только символы из 7-буквенного набора Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1500 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?
Для хранения сведений об одном пользователе используется байт = 120 бит.
Согласно условию, в пароле могут быть использованы 7 букв. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 2 < 7 < 2 3 , то для записи каждой из 7 букв необходимо 3 бит. Для записи десяти букв необходимо 3 · 10 = 30 бит.
Тогда для хранения дополнительных сведений используется 120 − 30 = 90 бит.
Для хранения сведений о 20 пользователях потребовалось 320 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.
Если на 20 пользователей понадобилось 320 байт, то на одного нужно 16 байт. Из них 6 отводится на пароль. Значит, остальные 10 для хранения дополнительных сведений.
Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.
Если на 20 пользователей понадобилось 400 байт, то на одного нужно 20 байт. Из них 8 отводится на пароль. Значит, остальные 12 для хранения дополнительных сведений.
9. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы из 10-символьного набора: А, В, C, D, Е, F, G, H, K, L. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.
k бит позволяют кодировать 2 k символов, поэтому для кодирования 10-символьного алфавита требуется 4 бита (ведь . Для хранения 20 символов требуется битов. Минимальное количество байт, вмещающее в себя 80 битов - 10 байт (это ровно 80 битов).
Если на 20 пользователей понадобилось 300 байт, то на одного нужно 15 байт. Из них 10 отводится на пароль. Значит, остальные 5 для хранения дополнительных сведений.
Задание 11 № 8101
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, К, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения сведений о 50 пользователях. В ответе запишите только целое число — количество байт.
На кодирование одного символа из 12-буквенного алфавита требуется 4 бита. Тогда на один пароль необходимо бит. Минимальное количество байт, вмещающее 60 бит — 8. Итого на одного пользователя необходимо байт. А на 50 пользователей нужно байт.
Задание 11 № 9364
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Согласно условию, в номере могут быть использованы 12 букв. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 3 4 , то для записи каждого из 12 символов необходимо 4 бита.
Для хранения всех 15 символов пароля нужно 4 · 15 = 60 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 64 = 8 · 8 бит (8 байт).
Пусть количество памяти, отведенное под дополнительные сведения равно x, тогда:
Задание 11 № 4684
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы И, К, Л, М, Н. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 60 паролей. (Ответ дайте в байтах.)
Согласно условию, в номере могут быть использованы 5 букв. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 2 3 , то для записи каждого из 5 символов необходимо 3 бита.
Для хранения всех 11 символов номера нужно 3 * 11 = 33 бита, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 40 = 5 * 8 бит (5 байт).
Тогда 60 паролей занимают 5 * 60 = 300 байт.
Задание 11 № 4716
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы И, К, Л, М, Н. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для записи 20 паролей. (Ответ дайте в байтах.)
Согласно условию, в номере могут быть использованы 5 букв. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 2 3 , то для записи каждого из 5 символов необходимо 3 бита.
Для хранения всех 11 символов номера нужно 3 * 11 = 33 бита, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 40 = 5 * 8 бит (5 байт).
Тогда 20 паролей занимают 5 * 20 = 100 байт.
Задание 11 № 4841
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы К, О, М, П, Ь, Ю, Т, Е, Р. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 30 паролей. (Ответ дайте в байтах.)
Согласно условию, в пароле могут быть использованы только 9 букв. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 3 4 , то для записи каждого из 9 символов необходимо 4 бита.
Для хранения всех 15 символов номера нужно 4·15 = 60 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми: это число 64, что составляет 8 байт.
Поэтому 30 паролей занимают 8·30 = 240 байт.
Задание 11 № 4929
При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 15 символов и содержащий только символы Е, Г, Э, 2, 0, 1, 3. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 30 паролей. (Ответ дайте в байтах.)
Согласно условию, в номере могут быть использованы 7 символов. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 2 3 , то для записи каждого символа необходимо 3 бита.
Для хранения всех 15 символов номера нужно 3*15 = 45 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми: это число 48 = 6*8 бит (6 байт).
Тогда 30 паролей занимают 6*30 = 180 байт.
Задание 11 № 4970
При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 15 символов и содержащий только символы Е, Г, Э, 2, 0, 1, 3. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 25 паролей. (Ответ дайте в байтах.)
Согласно условию, в номере могут быть использованы 7 символов. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 2 3 , то для записи каждого из 7 символов необходимо 3 бита.
Для хранения всех 15 символов номера нужно 3*15 = 45 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 48 = 6*8 бит (6 байт).
Тогда 25 паролей занимают 6*25 = 150 байт.
Задание 11 № 5205
При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 8 символов, первый и последний из которых — одна из 18 букв, а остальные — цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для записи 500 идентификаторов. (Ответ дайте в байтах.)
Рассмотрим отдельно буквенную и цифровую часть идентификатора.
Согласно условию, в идентификаторе могут быть использованы 18 букв. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 4 5 , то для записи каждой из 18 букв необходимо 5 бит.
Аналогично для цифр 2 3 4 для записи каждой из 10 цифр необходимо 4 бита.
Для хранения всех 8 символов идентификатора нужно 5·2 + 4·6 = 34 бита, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми: это число 40 = 5·8 бит (5 байт).
Задание 13. Количество информации: Демонстрационный вариант ЕГЭ по информатике 2018; государственный выпускной экзамен 2018; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2018
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях.
В ответе запишите только целое число – количество байт.
- Основной формулой для решения данной задачи является:
где Q — количество вариантов символов, которые можно закодировать с помощью N бит.
Результат: 350
Решение 13 задания ЕГЭ по информатике (диагностический вариант экзаменационной работы, Тренажер ЕГЭ 2018 года, С.С. Крылов, Д.М. Ушаков):
В некоторой стране автомобильный номер состоит из 7 символов. Каждый символ может быть одной из 18 различных букв или десятичной цифрой.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и каждый символ кодируется одинаковым и минимально возможным количеством бит.
Определите объем памяти в байтах, отводимый этой программой для записи 50 номеров.
В ответе укажите только число.
- Так как в номере может быть использована либо одна буква из 18, либо одна цифра из 10, то всего в качестве одного символа в номере может быть использован один из 28 символов:
- Определим, сколько понадобится бит для хранения одного символа в номере, для этого используем формулу N = 2 i :
- Поскольку общее количество символов в номере равно 7, то получим необходимое количество бит на хранение одного номера:
- Поскольку на хранение номера выделяется одинаковое количество байт, то переведем в байты:
- В задаче спрашивается, сколько потребуется памяти для хранения 50 номеров. Находим:
Результат: 250
Решение 13 задания ЕГЭ по информатике (контрольный вариант №1 экзаменационной работы, Тренажер 2018 года, С.С. Крылов, Д.М. Ушаков):
Репетиционный экзамен сдают 9 потоков по 100 человек в каждом. Каждому из них выделяют специальный код, состоящий из номера потока и номера в потоке. При кодировании этих номеров участников проверяющая система использует минимально возможное количество бит, одинаковое для каждого участника, отдельно для номера потока и номера в потоке. При этом для записи кода используется минимально возможное и одинаково целое количество байтов.
Каков объем информации в байтах, записанный устройством после регистрации 80 участников?
В ответе укажите только число.
- Код состоит из двух составляющих: 1. номер потока (в битах) и 2. номер по порядку (в битах). Найдем количество бит, необходимое для их хранения:
- Итого получаем 4 + 7 = 11 бит на один код. Но на хранение кода по условию выделяется целое число байт. Переведем получившийся результат в байты:
- Так как нам необходимо получить объем информации после регистрации 80 участников, то вычисляем:
Результат: 160
Решение 13 задания ЕГЭ по информатике, вариант 1 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):
При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 20 символов и содержащий только арабские цифры (0, 1, 2, . 9) и буквы A, B, C, X, Y, Z. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся IP-адрес пользователя (4 байт) и дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 35 пользователях потребовалось 1400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число - количество байт.
"Необходимо учитывать, что в заданиях этой линии для кодирования слов обычно отводится одинаковое и минимально возможное целое число байт, а для кодирования символов – одинаковое и минимально возможное целое количество бит"
Для выполнения заданий рекомендуется посмотреть теоретический материал темы 8.
Решение заданий 11 ЕГЭ по информатике
Плейлист видеоразборов задания на YouTube:
✍ Решение:
2 8 = 256 различных символов
(по формуле Q = 2 N )
Результат: 256
Видеоразбор задания представлен после очередной задачи.
Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?
✍ Решение:
- Найдем общее количество символов на всех страницах (для удобства будем использовать степени двойки):
- По формуле Q = 2 n найдем количество бит, требуемое на хранение одного символа (в нашем случаем Q = 256):
- Воспользуемся формулой I = N * K и найдем требуемый объем:
Результат: 30
Смотрите подробный разбор заданий на кодирование текста:
📹 Видеорешение на RuTube здесь
Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст – в алфавите из 256 символов.
Во сколько раз количество информации во втором тексте больше, чем в первом?
✍ Решение:
- Необходима формула Q = 2 n
- Вычислим требуемое количество бит на хранение одного символа для обоих текстов:
- Найдем во сколько раз количество информации (объем) во втором тексте больше:
- 8 / 4 = 2
Результат: 2
Измерение информационного объема
при работе с различными системами
- С помощью K бит можно закодировать Q = 2 K различных (номеров) объектов некоторой системы:
Q = 2 K
K — количество бит для хранения одного номера группы материалов
Q — общее количество номеров для различных групп расходных материалов = 19
Ответ: 45
Измерение информационного объема
при работе с текстом
- С помощью K бит можно закодировать Q = 2 K различных символов:
т.е. K = 8 бит на 1 символ
Q = 2 K
K — количество бит для хранения одного символа из Q вариантов символов (= 8)
Q — количество вариантов символов
2 8 = 256 различных символов
256 символов — это и есть мощность
Ответ: 256
Измерение информационного объема
при работе с текстом
- С помощью K бит можно закодировать Q = 2 K различных символов:
т.е. K = 8 бит на 1 символ
Q = 2 K
K — количество бит для хранения одного символа из Q вариантов символов (= 8)
Q — количество вариантов символов
2 8 = 256 различных символов
256 символов — это и есть мощность
Ответ: 256
Работа с различными системами
Кабельная сеть проводит голосование среди зрителей о том, какой из четырех фильмов они хотели бы посмотреть вечером. Кабельной сетью пользуются 2000 человек. В голосовании участвовало 1200 человек.
Каков объем информации (в байтах), записанный автоматизированной системой голосования?
✍ Решение:
- Так как номера четырех фильмов хранятся в компьютерной системе, то можно найти количество бит, необходимое для хранения номера фильма:
- Так как все 1200 человек будут голосовать за один из фильмов, соответственно, на каждый голос нужно выделить такой же объем памяти (т.е. 2 бита).
- Найдем количество бит, необходимое для хранения всех 1200 голосов:
Результат: 300
Пример решения данного задания ЕГЭ доступно в видеоуроке:
📹 Видеорешение на RuTube здесь
Каков объем информации в битах, записанный устройством после регистрации 60 участников?
✍ Решение:
Пример решения данного задания ЕГЭ доступно в видеоуроке:
📹 Видеорешение на RuTube здесь
В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит.
Определите минимальное количество бит, необходимых для кодирования одной записи.
✍ Решение:
- Необходима формула Q = 2 n .
- Вычислим требуемое количество бит на хранение каждого пункта всей записи:
- Найдем общее количество бит для всей записи:
Результат: 21
11_7: Решение 11 (13) задания ЕГЭ по информатике (контрольный вариант №1 экзаменационной работы, Тренажер 2018 года, С.С. Крылов, Д.М. Ушаков):
Репетиционный экзамен сдают 9 потоков по 100 человек в каждом. Каждому из них выделяют специальный код, состоящий из номера потока и номера в потоке. При кодировании этих номеров участников проверяющая система использует минимально возможное количество бит, одинаковое для каждого участника, отдельно для номера потока и номера в потоке. При этом для записи кода используется минимально возможное и одинаково целое количество байтов.
Каков объем информации в байтах, записанный устройством после регистрации 80 участников?
В ответе укажите только число.
✍ Решение:
- Код состоит из двух составляющих: 1. номер потока (в битах) и 2. номер по порядку (в битах). Найдем количество бит, необходимое для их хранения:
- Итого получаем 4 + 7 = 11 бит на один код. Но на хранение кода по условию выделяется целое число байт. Значит переведем получившийся результат в байты:
- Так как нам необходимо получить объем информации после регистрации 80 участников, то вычисляем:
Результат: 160
Компьютерные системы и автомобильные номера
Автомобильный номер состоит из нескольких букв (количество букв одинаковое во всех номерах), за которыми следуют три цифры. При этом используются 10 цифр и только 5 букв: Н, О, М, Е и Р. Нужно иметь не менее 100 тысяч различных номеров.
Какое наименьшее количество букв должно быть в автомобильном номере?
✍ Решение:
- Необходима формула Q = m n .
- Составим правую часть формулы, исходя из данных условия задания (неизвестное количество букв (из пяти вариантов) и три цифры (из 10 вариантов)):
- Весь этот результат по условию должен быть не менее 100000. Подставим остальные данные в формулу:
- Отсюда найдем наименьший подходящий x:
Результат: 3
Предлагаем посмотреть видеоразбор задания:
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях.
В ответе запишите только целое число – количество байт.
✍ Решение:
- Основной формулой для решения данной задачи является:
где Q - количество вариантов символов, которые можно закодировать с помощью N бит.
Результат: 350
Подробное решение 11 (13) задания демоверсии ЕГЭ 2018 года смотрите на видео:
11_10: Решение 11 (13) задания ЕГЭ по информатике (диагностический вариант экзаменационной работы, Тренажер ЕГЭ 2018 года, С.С. Крылов, Д.М. Ушаков):
В некоторой стране автомобильный номер состоит из 7 символов. Каждый символ может быть одной из 18 различных букв или десятичной цифрой.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и каждый символ кодируется одинаковым и минимально возможным количеством бит.
Определите объем памяти в байтах, отводимый этой программой для записи 50 номеров.
В ответе укажите только число.
✍ Решение:
- Так как в номере может быть использована либо одна буква из 18, либо одна цифра из 10, то всего в качестве одного символа в номере может быть использован один из 28 символов:
- Определим, сколько понадобится бит для хранения одного символа в номере, для этого используем формулу N = 2 i :
- Поскольку общее количество символов в номере равно 7, то получим необходимое количество бит на хранение одного номера:
- Поскольку на хранение номера выделяется одинаковое количество байт, то переведем в байты:
- В задаче спрашивается, сколько потребуется памяти для хранения 50 номеров. Находим:
Результат: 250
При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 10 символов, первый и последний из которых — одна из 18 букв, а остальные — цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для записи 25 паролей. (Ответ дайте в байтах.)
- Идентификатор пароля по заданию состоит из букв и цифр, необходимо рассмотреть отдельно эти составляющие.
- Поскольку в пароле может присутствовать 18 букв, то подсчитаем, сколько бит необходимо для хранения 1-й буквы:
- Теперь подсчитаем количество бит, необходимое для хранения одной цифры. По условию используется 10 цифр:
- Так как по условию длина идентификатора 10 символов, первый и последний из которых — одна из 18 букв, а остальные — цифры, то получим:
- Так как для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми:
- Тогда 25 паролей занимают:
Ответ:150
Доступно видеорешение:
При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора A, B, C, D, E, F, G, H, I, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.
Определите объем памяти (в байтах), необходимый для хранения сведений о 30 пользователях.
В ответе запишите только целое число - количество байт.
✍ Решение:
Пример решения данного задания ЕГЭ доступно в видеоуроке:
При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 7 символов и содержащий только символы из 33-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственного пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 60 пользователях потребовалось 900 байт.
Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
В ответ запишите только целое число - количество байт.
✍ Решение:
- Сначала определимся с паролем. По формуле Q = M N получаем:
- Пароль состоит из 7 символов:
- Так как все данные о пользователях хранятся в байтах, то возьмем ближайшее число большее 42 и кратное 8:
- Теперь найдем сколько байт отводится для хранения информации об одном пользователе:
- Получим объем памяти для хранения дополнительных сведений:
Результат: 9
Пошаговое решение данного 11 задания ЕГЭ по информатике также доступно в видеоуроке:
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. В качестве символов используют прописные и строчные буквы латинского алфавита (в нём 26 символов), а также десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 18 байт на одного пользователя. В компьютерной системе выделено 1 Кб для хранения сведений о пользователях.
О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей.
Читайте также: