Логотип сайта

Подготовка к ЕГЭ и ОГЭ

  • Главная
  • Информация о сайте
  • Сочинения ЕГЭ
  • Выпускное сочинение
  • Поиск по сайту

При регистрации в компьютерной системе каждому объекту..

Категория: Вычисление количества информации

Задание:

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 60 символов и содержащий только десятичные цифры и символы из 250-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов.
В ответе запишите только целое число – количество Кбайт.

Решение:

Сначала определимся с количеством бит, которое выделяется для хранения одного символа. По условию задачи используется 10 + 250 = 260 символов. Для определения количеством бит воспользуемся неравенством, где mn – минимальное количество бит, необходимое для сохранения одного из 260 символов.

Определим длину идентификатора в битах

len_bit = 9 ∙ 60 = 540

Переведем в байты

len_bite = 540/8 = 67,5

Значит, если для хранения используется минимальное ЦЕЛОЕ количество байт, нельзя взять меньше 68 (в 67 байт 67.5 не поместится)

Определим количество Кбайт для 65536 паролей

Ответ: 4352

Примечание: можно заметить, что 65536 = 216 , после чего сократить степень двойки и выполнить вычисление упрощенного выражения, однако на экзамене лучше использовать калькулятор.
1 Кбайт = 1024 байт = 210 байт

Источник: Информатика с Джобсом | ЕГЭ

Похожие материалы
  • Определите, по какой из масок.. Подготовка к ЕГЭ (ИКТ)
  • Сколько единиц в двоичной записи десятичного числа 514?
  • Чем отличается позиционная система счисления..
  • Подготовка к ЕГЭ по информатике. Основы логики.
  • Сколько единиц в двоичной записи?
  • Напишите программу, печатающую значение EOF (Си)
  • А – множество четных чисел, В – множество двузначных чисел, С...
  • 1
  • 2
  • 3
  • 4
  • 5
Оценка: 5.0 из 1

💬 Чат ЕГЭ В Telegram. Вступить

Copyright Vopvet.Ru © 2025 Хостинг от uWeb