Определите объем памяти в байтах который занимает хранение 60 паролей
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.
Рабочие листы и материалы для учителей и воспитателей
Более 2 500 дидактических материалов для школьного и домашнего обучения
Столичный центр образовательных технологий г. Москва
Получите квалификацию учитель математики за 2 месяца
от 3 170 руб. 1900 руб.
Количество часов 300 ч. / 600 ч.
Успеть записаться со скидкой
Форма обучения дистанционная
- Онлайн
формат - Диплом
гособразца - Помощь в трудоустройстве
Видеолекции для
профессионалов
- Свидетельства для портфолио
- Вечный доступ за 120 рублей
- 311 видеолекции для каждого
Напишите формулу для нахождения мощности алфавита.
При угадывании целого числа в некотором диапазоне было получено 8 бит информации. Сколько чисел содержит этот диапазон?
В цехе работают 100 сотрудников. Специальное устройство регистрирует приход каждого из них на работу, записывая его номер с пропуска, используя минимально возможное количество бит, одинаковое для каждого человека. Какой объём памяти в байтах будет использован устройством, когда на работу прибудут 22 человека?
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который занимает хранение 60 паролей.
Информационный объём статьи 48 Кбайт. Сколько страниц займет статья, если на одной странице электронного документа помещается 64 строки по 64 символа, а каждый символ занимает 8 бит памяти?
В лыжном кроссе участвуют 276 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого из участников. Какой объем памяти будет использован устройством в тот момент, когда промежуточный финиш пройдут 240 лыжников?
При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 30 символов и содержащий только символы А, Б, В, Г, Д. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт. При этом используют посимвольное кодирование. Все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 50 паролей.
В школьной библиотеке 16 стеллажей с книгами. На каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на пятом стеллаже на третьей сверху полке. Какое количество информации библиотекарь передал Пете?
Два текста содержат по 100 символов каждый. Первый текст составлен в алфавите мощностью 56 символов. Второй текст в алфавите мощностью 255 символов. Какой из текстов содержит большее количество информации и на сколько байт?
Автомобильный номер состоит из трех букв, за которыми следуют три цифры. При этом используются 10 цифр и только 5 букв: А, И, К, Л, Р. Для хранения одного номера используется минимально возможное и одинаковое для всех номеров количество бит. Номера хранятся без разделителей. Сколько байт памяти потребуется для хранения 100 автомобильных номеров?
Книга состоит из 64 страниц. На каждой странице 1000 символов. Какой объем информации содержится в книге, если используемый алфавит состоит из 45 символов?
Определите количество экзаменационных билетов, если зрительное
Определите количество экзаменационных билетов, если зрительное
Определите количество экзаменационных билетов, если зрительное
Определите количество экзаменационных билетов, если зрительное
Автомобильный номер состоит из 6 символов. Допустимыми символами считаются 10 цифр и 5 заглавных букв: A, P, T, E, K. Для хранения каждого из 15 допустимых символов используется одинаковое и наименьшее возможное количество бит. Для хранения каждого номера используется одинаковое и минимально возможное количество байт. Сколько байт памяти потребуется для хранения 400 автомобильных номеров? Номера хранятся без разделителей.
Просмотр содержимого документа
«Задание 13 (презентация по типам задач к ЕГЭ)»
Что нужно знать :
- с помощью K бит можно закодировать различных вариантов (чисел)
- таблица степеней двойки, она же показывает, сколько вариантов Q можно закодировать с помощью K бит:
количество всех возможных «слов» (символьных цепочек) длиной N
мощность двоичного алфавита
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Ш, К, О, Л, А (таким образом, используется 5 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи 30 паролей. В ответе запишите только число, слово «байт» писать не нужно.
- для кодирования номера одного из 5 символов нужно выделить 3 бита памяти (они позволяют закодировать 2 3 = 8 вариантов)
- для хранения всех 15 символов пароля нужно 15 3 = 45 бит
- поскольку пароль должен занимать целое число байт, берем ближайшее большее (точнее, не меньшее) значение, которое кратно 8: это 48 = 6 8; то есть один пароль занимает 6 байт
тогда 30 паролей занимают 6 30 = 180 байт
Ответ: 180
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов . В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные , так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти в байтах, который занимает хранение 60 паролей.
- Алфавит: 10 + 12 + 12 = 34 символа
- для кодирования номера одного из 34 символов нужно выделить 6 бит памяти
- для хранения всех 11 символов пароля нужно 11 6 = 66 бит
- поскольку пароль должен занимать целое число байт, берем ближайшее большее (точнее, не меньшее) значение, которое кратно 8: это 72 = 9 8; то есть один пароль занимает 9 байт
тогда 60 паролей занимают 9 60 = 540 байт
Ответ: 490
2 14 бита / 2 12 символов = 2 2 бита на символ = 4 бита на символ
- 4 бита на символ позволяют закодировать 2 4 = 16 разных символов
поэтому мощность алфавита – 16 символов
- информация в 4 бита соответствует выбору одного из 16 вариантов, …
- … поэтому в вольере А живет 1/16 часть всех обезьян (это самый важный момент !)
- всего обезьян – 32, поэтому в вольере А живет
32/16 = 2 обезьяны
32 – 2 = 30 обезьян
В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров .
- Мощность алфавита 26 букв + 10 цифр = 36 символов
- для кодирования 36 вариантов необходимо использовать 6 бит, так как
- полный номер содержит 7 символов, каждый по 6 бит, поэтому на номер требуется бита
- по условию каждый номер кодируется целым числом байт (в каждом байте – 8 бит), поэтому требуется 6 байт на номер
Тогда на 20 номеров нужно выделить байт
– 16 символов: русские буквы (первая прописная, остальные строчные), Имя – 12 символов: русские буквы (первая прописная, остальные строчные), Отчество – 16 символов: русские буквы (первая прописная, остальные строчные), Год рождения – числа от 1992 до 2003 . Каждое поле записывается с использованием минимально возможного количества бит. Определите минимальное количество байт , необходимое для кодирования одной записи, если буквы е и ё считаются совпадающими. Решение: для символьных полей достаточно использовать алфавит из 32 символов (русские строчные буквы, «е» и «ё» совпадают, пробелы не нужны) для кодирования каждого символа 32-символьного алфавита нужно 5 бит (32 = 2 5 ), поэтому для хранения имени, отчества и фамилии нужно (16 + 12 + 16)•5=220 бит для года рождения есть 12 вариантов, поэтому для него нужно отвести 4 бита (2 4 =16≥12) таким образом, всего требуется 224 бита или 28 байт Ответ: 28 " width="640"
Пример VIII:
В школьной базе данных хранятся записи, содержащие информацию об учениках:
Фамилия – 16 символов: русские буквы (первая прописная, остальные строчные),
Имя – 12 символов: русские буквы (первая прописная, остальные строчные),
Отчество – 16 символов: русские буквы (первая прописная, остальные строчные),
Год рождения – числа от 1992 до 2003 .
Каждое поле записывается с использованием минимально возможного количества бит. Определите минимальное количество байт , необходимое для кодирования одной записи, если буквы е и ё считаются совпадающими.
- для символьных полей достаточно использовать алфавит из 32 символов (русские строчные буквы, «е» и «ё» совпадают, пробелы не нужны)
- для кодирования каждого символа 32-символьного алфавита нужно 5 бит (32 = 2 5 ), поэтому для хранения имени, отчества и фамилии нужно (16 + 12 + 16)•5=220 бит
- для года рождения есть 12 вариантов, поэтому для него нужно отвести 4 бита (2 4 =16≥12)
таким образом, всего требуется 224 бита или 28 байт
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора : А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 400 байт . Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора : А, В, C, D, Е, F, G, H, К, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения , для чего отведено 12 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 50 пользователях . В ответе запишите только целое число – количество байт.
Ответ: 1000
Просмотр содержимого документа
«Измерение количества информации»
Измерение количества информации
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Ш, К, О, Л, А (таким образом, используется 5 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи 30 паролей. В ответе запишите только число, слово «байт» писать не нужно.
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).
Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объём памяти в байтах, который занимает хранение 60 паролей.
В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.
В школьной базе данных хранятся записи, содержащие информацию об учениках:
– 16 символов: русские буквы (первая прописная, остальные строчные),
– 12 символов: русские буквы (первая прописная, остальные строчные),
– 16 символов: русские буквы (первая прописная, остальные строчные),
– числа от 1992 до 2003.
Каждое поле записывается с использованием минимально возможного количества бит. Определите минимальное количество байт, необходимое для кодирования одной записи, если буквы е и ё считаются совпадающими.
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 12 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 60 паролей.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Е, Г, Э, 2, 0, 1, 3. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 25 паролей.
В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи.
Запишите число, которое будет напечатано в результате выполнения следующей программы.
var n, s: integer;
begin
n:= 0;
s:= 0;
while s s:= s + 33;
n:= n + 5
end;
write(n)
end.
Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 128×128 пикселей при условии, что в изображении могут использоваться 128 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.
В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 50 автомобильных номеров.
Выражение 3 3 ·7 69 – 70 записано в системе счисления с основанием 7. Определите, сколько в этой записи цифр 4.
Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наименьшее пятизначное число x, при вводе которого алгоритм печатает сначала 5, а потом 3.
var x, y, a, b: longint;
begin
a := 0;
b := 0;
readln(x);
while x 0 do begin
y := x mod 10;
if y 3 then a := a + 1;
if y
x := x div 10
end;
writeln(a);
writeln(b)
end.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 110. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
Определите, при каком наименьшем введённом значении переменной s программа выведет число, не меньшее, чем 30.
var s, n: integer;
begin
readln (s);
n := 32;
while n s do
begin
s := s + 1;
n := n - 1
end;
writeln(n)
end.
Музыкальный фрагмент был записан в формате стерео (двухканальная запись), оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 45 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате моно и оцифрован с разрешением в 5 раз выше и частотой дискретизации в 4,5 раз меньше, чем в первый раз. При этом производилось сжатие данных, объем сжатого фрагмента стал равен 60% от исходного. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.
В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 20 автомобильных номеров.
Сколько единиц в двоичной записи числа 8 502 – 4 211 + 2 1536 – 19?
Ниже записана программа. Получив на вход число x, эта программа печатает два числа, L и M. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 28.
var x, L, M: longint;
begin
readln(x);
L:=0; M:=0;
while x 0 do begin
L:=L+1;
if M
M:= M + (x mod 10)*2;
end;
x:= x div 10;
end;
writeln(L); write(M);
end.
Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова:
Белый – 0, Зелёный – 11111, Фиолетовый – 11110, Красный – 1110, Чёрный – 10.
Укажите кратчайшее кодовое слово для кодирования синего цвета, при котором код будет допускать однозначное декодирование.
Определите, при каком наименьшем положительном введённом значении переменной s программа выведет четырехзначное число.
var s, n: integer;
begin
readln (s);
n := 127;
while s – n 0 do
begin
s := s + 15;
n := n + 20
end;
writeln(s)
end.
Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать
в изображении?
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из набора И,Н,Ф, О, Р, М, А, Т, К. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 25 паролей.
Значение выражения 8∙343 5 + 9∙49 8 – 48 записали в системе счисления с основанием 7. Сколько цифр 6 содержится в этой записи?
Ниже записана программа. Получив на вход число x, эта программа печатает два числа, a и b. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 7.
var x, a, b : longint;
begin
readln(x);
a := 0; b := 1;
while x 0 do begin
a := a + 1;
b := b * (x mod 10);
x := x div 10;
end;
writeln(a); write(b);
end.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 10; Б – 11; В – 000; Г – 001; Д – 010.
Как можно сократить длину кодового слова для буквы Д так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Если есть несколько вариантов, выберите кодовое слово с минимальным значением.
Определите, при каком наименьшем положительном введённом значении переменной s программа выведет число s, отличающееся от введенного значения.
var s, n: integer;
begin
readln (s);
n := 100;
while s - n = 100 do
begin
s := s + 20;
n := n + 40
end;
writeln(s)
end.
Музыкальный фрагмент был записан в формате стерео (двухканальная запись), оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 35 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате моно и оцифрован с разрешением в 3 раза выше и частотой дискретизации в 3,5 раз меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти в байтах, который занимает хранение 60 паролей.
Значение арифметического выражения: 9 22 + 3 66 – 18 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?
Ниже записана программа. Получив на вход число x, эта программа печатает два числа, a и b. Укажите наименьшее из чисел x, при вводе которых алгоритм печатает сначала 14, а потом 6.
var x, a, b, c: longint;
begin
readln(x);
a := 0; b := 10;
while x0 do begin
с := x mod 10;
a := a+c;
if c
x := x div 10;
end;
writeln(a); write(b);
end.
Обращаем Ваше внимание, что в соответствии с Федеральным законом 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 для хранения дополнительных сведений.
Читайте также: