Определите объем памяти в байтах отводимый этой программой для записи 25 паролей
Задание 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 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число - количество байт.
При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 10 символов , первый и последний из которых - одна из 18 букв , а остальные - цифры ( допускается использование 10 десятичных цифр ).
Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт ( при этом используют посимвольное кодирование ; все цифры кодируются одинаковым и минимально возможным количеством бит , все буквы также кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти в байтах , отводимой этой программой для записи 25 паролей .
Всего в 1 пароле 10 символов
1 2 3 4 5 6 7 8 9 10
_ _ _ _ _ _ _ _ _ _
Вес 1 символа в битах.
1 и 10 символы - одни из 18 букв.
x = 5 битт - вес 1 символа и вес 10 символа
Цифр может быть 10, следовательно,
x = 4 бит - вес 2, 3, 4, 5, 6, 7, 8, 9 символов
Вес пароля в битах
2 буквенных символа по 5 бит каждый, следовательно,
2 * 5 = 10 бит - первый и последний символы вместе
8 цифровых символов по 4 бита каждый
8 * 4 = 32 бита - общий все цифровых символов
общий вес пароля = 32 + 10 = 42 бит
Вес пароля в байтах
При регистрации в компьютерной системе каждому пользователю выдаётсяпароль, состоящий из 40 символов и содержащий цифры и прописныесимволы латинского алфавита (всего 36 возможных символов)?
При регистрации в компьютерной системе каждому пользователю выдаётся
пароль, состоящий из 40 символов и содержащий цифры и прописные
символы латинского алфавита (всего 36 возможных символов).
данных для хранения сведений о каждом пользователе отведено одинаковое
минимально возможное целое число байт.
При этом используют
посимвольное кодирование паролей, все символы кодируют одинаковым
минимально возможным количеством бит.
Кроме собственно пароля, для
каждого пользователя в системе хранятся дополнительные сведения, для чего
выделено целое число байт, одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 800 байт.
байт выделено для хранения дополнительных сведений об одном
В ответе запишите только целое число – количество байт.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль состоящий из 10 символов и содержащий только символы Р, О, Б, Т каждый такой пароль в компьютерной программе записывается ми?
При регистрации в компьютерной системе каждому пользователю выдаётся пароль состоящий из 10 символов и содержащий только символы Р, О, Б, Т каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количество байт(при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит) Определите объем памяти, отводимым этой программой для записи 30 паролей (Ответ дайте в байтах).
Код длинной 6 символов составляется из заглавных букв (всего используется 12 букв) и десятичных цифр в любом порядке?
Код длинной 6 символов составляется из заглавных букв (всего используется 12 букв) и десятичных цифр в любом порядке.
Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер - одинаковым и минимально возможным целым количеством байт.
Определите объём памяти в байтах, необходимый для хранения 32 кодов.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов?
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов.
В качестве символов используют прописные и строчные буквы латинского алфавита (в нём 26 символов), а также десятичные цифры.
В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт.
При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.
Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 13 байт на одного пользователя.
В компьютерной системе выделено 1 Кб для хранения сведений о пользователях.
О каком наибольшем количестве пользователей может быть сохранена информация в системе?
В ответе запишите только целое число – количество пользователей.
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 15 символов?
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 15 символов.
В пароле можно использовать десятичные цифры и 11 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные.
Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт.
Определите объем памяти, необходимый для хранения 30 паролей.
ПОЖАЛУЙСТА, ПОМОГИТЕ С ЗАДАНИЯМИ ‼️1?
ПОЖАЛУЙСТА, ПОМОГИТЕ С ЗАДАНИЯМИ ‼️
В школьной базе данных каждый ученик получил идентификатор, состоящий ровно из 6 символов.
В качестве символов используется все заглавные буквы русского алфавита, кроме Ё, Ы, Ъ и Ь, а также все десятичные цифры за исключением цифры 0.
Каждый такое идентификатор в информационной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируется одинаковым и минимально возможным количеством бит).
Определите объем памяти, необходимый для хранения в этой системе 180 идентификаторов учащихся начальных классов.
Ответ выразите в килобайтах .
ПОМОГИТЕ ПОЖАЛУЙСТА?
При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 6 символов и содержащий только символы из шестибуквенного набора A B C D E F.
Для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт.
При этом используют посимвольное кодирование паролей и все символы кодируются одинаковым и минимально возможным количеством бит.
Кроме собственного пароля для каждого пользователя в системе хранятся дополнительные сведения, занимающие 15 байт.
Определите объем памяти в байтах, необходимый для хранения сведений о 120 пользователях.
В некоторой стране автомобильный номер длиной 9 символов образован из заглавных букв (задействовано 26 различных букв) и любых десятичных цифр в любом порядке?
В некоторой стране автомобильный номер длиной 9 символов образован из заглавных букв (задействовано 26 различных букв) и любых десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определи объём памяти, отводимый этой программой для записи 110 номеров.
Некоторой стране автомобильный номер состоит из 5 символов?
Некоторой стране автомобильный номер состоит из 5 символов.
В качестве символов применяют 28 различных букв и десятичные цифры в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Найди объём памяти, отводимый данной программой для записи 70 номеров.
Автомобильный номер длиной 5 символов составляется из заглавных букв(используется только 27 различных букв) и десятичных цифр в любом порядке?
Автомобильный номер длиной 5 символов составляется из заглавных букв(используется только 27 различных букв) и десятичных цифр в любом порядке.
Номер в программе записывается минимально возможным и одинаковым целым количеством байтов(при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов).
Определите объем памяти, отводимый этой программой для записи 200 номер(ответ дайте в байтах).
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.
Рабочие листы и материалы для учителей и воспитателей
Более 2 500 дидактических материалов для школьного и домашнего обучения
Столичный центр образовательных технологий г. Москва
Получите квалификацию учитель математики за 2 месяца
от 3 170 руб. 1900 руб.
Количество часов 300 ч. / 600 ч.
Успеть записаться со скидкой
Форма обучения дистанционная
- Онлайн
формат - Диплом
гособразца - Помощь в трудоустройстве
311 лекций для учителей,
воспитателей и психологов
Получите свидетельство
о просмотре прямо сейчас!
«Как закрыть гештальт: практики и упражнения»
Свидетельство и скидка на обучение каждому участнику
Описание презентации по отдельным слайдам:
Для решения необходимо знать: Единицы измерения информации, то есть то, что в одном байте 8 бит, а в одном килобайте (1 Кбайт) – 1024 байта, в мегабайте (1 Мбайт) – 1024 Кбайта Мощность алфавита N – это количество символов в этом алфавите Для кодирования N символов произвольного алфавита требуется i-разрядный двоичный код Информационный вес символа = разрядность двоичного кода. Мощность алфавита и информационный вес символа алфавита: N=2i ;
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях. В ответе запишите только целое число – количество байт. Решение. Мощность алфавита – N = 26. Количество бит, отводимых под один символ, находим из формулы N = 2i, i=5 (ближайшая степень двойки – 32, число бит - целое) 10 символов * 5 бит = 50 бит. Переводим в байты (учитываем, что это минимально возможное целое число), получаем 7 байт (7*8 >50). 50 пользователей * 7 байт = 350 байт Ответ: 350
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из набора И, Н, Ф, О, Р, М, А, Т, К. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 25 паролей. Решение. Мощность алфавита – N = 9 (И, Н, Ф, О, Р, М, А, Т, К). Количество бит, отводимых под один символ, находим из формулы N = 2i, i=4 (ближайшая степень двойки – 16, число бит - целое) 15 символов * 4 бит = 60 бит. Переводим в байты (учитываем, что это минимально возможное целое число), получаем 8 байт (8*8 >60). 25 паролей * 8 байт = 200 байт Ответ: 200
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 21 символа и содержащий только символы A, D, F, H, X, Y, Z (таким образом, используется 7 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи 40 паролей. В ответе запишите только число, слово «байт» писать не нужно. Решение. Мощность алфавита – N = 7 (A, D, F, H, X, Y, Z ). Количество бит, отводимых под один символ, находим из формулы N = 2i, i=3 (ближайшая степень двойки – 8, число бит - целое) 21 символов * 3 бит = 63 бит. Переводим в байты (учитываем, что это минимально возможное целое число), получаем 8 байт (8*8 = 64). 40 паролей * 8 байт = 760 байт Ответ: 320
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только символы из 10-символьного набора: А, В, C, D, Е, F, G, H, К, L. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 6 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях. Ответ: 1100
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, К, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 50 пользователях. В ответе запишите только целое число – количество байт. Ответ: 1000
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей. Ответ: 120
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт. Решение. Мощность алфавита – N = 12 . Количество бит, отводимых под один символ, находим из формулы N = 2i, i=4 (ближайшая степень двойки – 16, число бит - целое) 15 символов * 4 бит = 60 бит. Переводим в байты (учитываем, что это минимально возможное целое число), получаем 8 байт (8*8 = 64). 300 байт / 20 пользователей = 15 байт (на одного пользователя) 15 байт – 8 байт = 7 байт Ответ: 7
Для регистрации на сайте необходимо продумать пароль, состоящий из 10 символов. Он должен содержать хотя бы 3 цифры, а также строчные или заглавные буквы латинского алфавита (алфавит содержит 26 букв). В базе данных для хранения сведения о каждом пользователе отведено одинаковое и минимальное возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственного пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт одинаковое для каждого пользователя. Для хранения сведений о 30 пользователях потребовалось 870 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт. Ответ: 21
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей. Для хранения сведений о 15 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт. Ответ: 15
Краткое описание документа:
Обращаем Ваше внимание, что в соответствии с Федеральным законом 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 для хранения дополнительных сведений.
Плейлист видеоразборов задания на YouTube:
Ответ: 256
2 8 = 256 различных символов
(по формуле Q = 2 N )
Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?
Ответ: 30
- Найдем общее количество символов на всех страницах (для удобства будем использовать степени двойки):
- По формуле Q = 2 n найдем количество бит, требуемое на хранение одного символа (в нашем случаем Q = 256):
- Воспользуемся формулой I = N * K и найдем требуемый объем:
Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст – в алфавите из 256 символов.
Во сколько раз количество информации во втором тексте больше, чем в первом?
Ответ: 2
- Необходима формула Q = 2 n
- Вычислим требуемое количество бит на хранение одного символа для обоих текстов:
- Найдем во сколько раз количество информации (объем) во втором тексте больше:
- 8 / 4 = 2
Работа с различными системами
Кабельная сеть проводит голосование среди зрителей о том, какой из четырех фильмов они хотели бы посмотреть вечером. Кабельной сетью пользуются 2000 человек. В голосовании участвовало 1200 человек.
Каков объем информации (в байтах), записанный автоматизированной системой голосования?
Ответ: 300
- Так как номера четырех фильмов хранятся в компьютерной системе, то можно найти количество бит, необходимое для хранения номера фильма:
- Так как все 1200 человек будут голосовать за один из фильмов, соответственно, на каждый голос нужно выделить такой же объем памяти (т.е. 2 бита).
- Найдем количество бит, необходимое для хранения всех 1200 голосов:
Каков объем информации в битах, записанный устройством после регистрации 60 участников?
Ответ: 420
В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит.
Определите минимальное количество бит, необходимых для кодирования одной записи.
Ответ: 21
- Необходима формула Q = 2 n .
- Вычислим требуемое количество бит на хранение каждого пункта всей записи:
- Найдем общее количество бит для всей записи:
Решение 11 (13) задания ЕГЭ по информатике (контрольный вариант №1 экзаменационной работы, Тренажер 2018 года, С.С. Крылов, Д.М. Ушаков):
Репетиционный экзамен сдают 9 потоков по 100 человек в каждом. Каждому из них выделяют специальный код, состоящий из номера потока и номера в потоке. При кодировании этих номеров участников проверяющая система использует минимально возможное количество бит, одинаковое для каждого участника, отдельно для номера потока и номера в потоке. При этом для записи кода используется минимально возможное и одинаково целое количество байтов.
Каков объем информации в байтах, записанный устройством после регистрации 80 участников?
В ответе укажите только число.
Ответ: 160
- Код состоит из двух составляющих: 1. номер потока (в битах) и 2. номер по порядку (в битах). Найдем количество бит, необходимое для их хранения:
- Итого получаем 4 + 7 = 11 бит на один код. Но на хранение кода по условию выделяется целое число байт. Значит переведем получившийся результат в байты:
- Так как нам необходимо получить объем информации после регистрации 80 участников, то вычисляем:
Компьютерные системы и автомобильные номера
Автомобильный номер состоит из нескольких букв (количество букв одинаковое во всех номерах), за которыми следуют три цифры. При этом используются 10 цифр и только 5 букв: Н, О, М, Е и Р. Нужно иметь не менее 100 тысяч различных номеров.
Какое наименьшее количество букв должно быть в автомобильном номере?
Ответ: 3
- Необходима формула Q = m n .
- Составим правую часть формулы, исходя из данных условия задания (неизвестное количество букв (из пяти вариантов) и три цифры (из 10 вариантов)):
- Весь этот результат по условию должен быть не менее 100000. Подставим остальные данные в формулу:
- Отсюда найдем наименьший подходящий x:
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях.
В ответе запишите только целое число – количество байт.
Ответ: 350
- Основной формулой для решения данной задачи является:
где Q - количество вариантов символов, которые можно закодировать с помощью N бит.
Решение 11 (13) задания ЕГЭ по информатике (диагностический вариант экзаменационной работы, Тренажер ЕГЭ 2018 года, С.С. Крылов, Д.М. Ушаков):
В некоторой стране автомобильный номер состоит из 7 символов. Каждый символ может быть одной из 18 различных букв или десятичной цифрой.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и каждый символ кодируется одинаковым и минимально возможным количеством бит.
Определите объем памяти в байтах, отводимый этой программой для записи 50 номеров.
В ответе укажите только число.
Ответ: 250
- Так как в номере может быть использована либо одна буква из 18, либо одна цифра из 10, то всего в качестве одного символа в номере может быть использован один из 28 символов:
- Определим, сколько понадобится бит для хранения одного символа в номере, для этого используем формулу N = 2 i :
- Поскольку общее количество символов в номере равно 7, то получим необходимое количество бит на хранение одного номера:
- Поскольку на хранение номера выделяется одинаковое количество байт, то переведем в байты:
- В задаче спрашивается, сколько потребуется памяти для хранения 50 номеров. Находим:
При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 10 символов, первый и последний из которых — одна из 18 букв, а остальные — цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой программой для записи 25 паролей. (Ответ дайте в байтах.)
Ответ: 150
- Идентификатор пароля по заданию состоит из букв и цифр, необходимо рассмотреть отдельно эти составляющие.
- Поскольку в пароле может присутствовать 18 букв, то подсчитаем, сколько бит необходимо для хранения 1-й буквы:
- Теперь подсчитаем количество бит, необходимое для хранения одной цифры. По условию используется 10 цифр:
- Так как по условию длина идентификатора 10 символов, первый и последний из которых — одна из 18 букв, а остальные — цифры, то получим:
- Так как для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми:
- Тогда 25 паролей занимают:
При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора A, B, C, D, E, F, G, H, I, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.
Определите объем памяти (в байтах), необходимый для хранения сведений о 30 пользователях.
В ответе запишите только целое число - количество байт.
Ответ: 600
При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 7 символов и содержащий только символы из 33-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственного пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 60 пользователях потребовалось 900 байт.
Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
В ответ запишите только целое число - количество байт.
Ответ: 9
- Сначала определимся с паролем. По формуле Q = M N получаем:
- Пароль состоит из 7 символов:
- Так как все данные о пользователях хранятся в байтах, то возьмем ближайшее число большее 42 и кратное 8:
- Теперь найдем сколько байт отводится для хранения информации об одном пользователе:
- Получим объем памяти для хранения дополнительных сведений:
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. В качестве символов используют прописные и строчные буквы латинского алфавита (в нём 26 символов), а также десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 18 байт на одного пользователя. В компьютерной системе выделено 1 Кб для хранения сведений о пользователях.
О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей.
Читайте также: