Вход   →

Задание 13 :: Информатика

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

За правильное выполненное задание получишь 1 балл. На решение отводится примерно 3 минуты.

 

Для выполнения задания 13 по информатике необходимо знать:

  • Чтобы найти информационный объем сообщения (текста) I, нужно умножить количество символов (отсчетов) N на число бит на символ (отсчет) K:    
  • Две строчки текста не могут занимать 100 Кбайт в памяти
  • Мощность алфавита – это количество символов в этом алфавите
  • Если алфавит имеет мощность M, то количество всех возможных «слов» (символьных цепочек) длиной N (без учета смысла) равно Q=MN; для двоичного кодирования (мощность алфавита M  – 2 символа) получаем известную формулу: Q=2N

Задачи для тренировки

  1.   При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т. е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях. В ответе запишите только целое число — количество байт.


    Решение
    Авторизуйтесь, чтобы увидеть решение.
  2.   При регистрации на сайте каждому пользователю выдаётся идентификатор, состоящий из 7 символов. В качестве символов используют прописные и строчные буквы латинского алфавита, т. е. 26 различных символов. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в байтах), необходимый для хранения данных о 45 пользователях. В ответе запишите только целое число — количество байт.


    Решение
    Авторизуйтесь, чтобы увидеть решение.
  3.   При регистрации на сайте каждому пользователю выдаётся идентификатор, состоящий из 15 символов. В качестве символов используют прописные и строчные буквы латинского алфавита, т. е. 26 различных символов. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайтах), необходимый для хранения данных о 256 пользователях. В ответе запишите только целое число — количество Кбайт.


    Решение
    Авторизуйтесь, чтобы увидеть решение.
  4.   При регистрации на сайте каждому пользователю выдаётся идентификатор состоящий из 13 символов и пароль состоящий из 12 символов. В качестве символов используют прописные и строчные буквы латинского алфавита, т. е. 26 различных символов и десятичные цифры. В базе данных для хранения каждого идентификатора и пароля отведено одинаковое и минимально возможное целое число байт. При этом, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в байтах), необходимый для хранения данных о 40 пользователях. В ответе запишите только целое число — количество байт.


    Решение
    Авторизуйтесь, чтобы увидеть решение.
  5.   При регистрации на сайте каждому пользователю выдаётся идентификатор состоящий из 6 символов и пароль состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т. е. 26 различных символов. В базе данных для хранения каждого идентификатора и пароля отведено одинаковое и минимально возможное целое число байт. При этом, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в байтах), необходимый для хранения данных о 25 пользователях. В ответе запишите только целое число — количество байт.


    Решение
    Авторизуйтесь, чтобы увидеть решение.
  6.   При регистрации на сайте каждому пользователю выдаётся идентификатор состоящий из 18 символов и пароль состоящий из 23 символов. В качестве символов для идентификатора используют прописные буквы латинского алфавита, т. е. 26 различных символов и для пароля — десятичные цифры. В базе данных для хранения каждого идентификатора и пароля отведено одинаковое и минимально возможное целое число байт. При этом, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в байтах), необходимый для хранения данных о 17 пользователях. В ответе запишите только целое число — количество байт.


    Решение
    Авторизуйтесь, чтобы увидеть решение.
  7.   При регистрации на сайте каждому пользователю выдаётся идентификатор состоящий из 22 символов и пароль состоящий из 6 символов. В качестве символов для идентификатора и пароля используют буквы: A, B, C, F, G, S, X, H, G. В базе данных для хранения каждого идентификатора и пароля отведено одинаковое и минимально возможное целое число байт. При этом, все символы кодируют одинаковым и минимально возможным количеством бит. Для хранения даных о пользователях используют 20 Kбайт. Определите максимальное кол-во пользователей, которые смогут зарегистрироваться на сайте. В ответе запишите только целое число.


    Решение
    Авторизуйтесь, чтобы увидеть решение.
Пройти тест
Задание 1. Системы счисления и операции над числами в разных системах счисления Задание 2. Построение и анализ таблиц истинности логических выражений Задание 3. Анализ информационных моделей (таблицы, диаграммы, графики) Задание 4. Поиск информации в базах данных. Файловая система Задание 5. Кодирование и декодирование информации Задание 6. Выполнение, анализ и поиск алгоритмов Задание 7. Электронные таблицы, диаграммы и графики Задание 8. Анализ программ Задание 9. Кодирование и декодирование информации. Передача информации Задание 10. Перебор слов и системы счисления Задание 11. Рекурсивные алгоритмы Задание 12. Компьютерные сети. Адресация в Интернете Задание 13. Вычисление количества информации Задание 14. Выполнение алгоритмов для исполнителя Задание 15. Графы. Поиск количества путей Задание 16. Кодирование чисел. Системы счисления Задание 17. Составление запросов для поисковых систем с использованием логических выражений Задание 18. Преобразование логических выражений Задание 19. Работа с массивами и матрицами в языке программирования Задание 20. Анализ программы, содержащей циклы и ветвления Задание 21. Анализ программы с подпрограммами Задание 22. Оператор присваивания и ветвления. Перебор вариантов Задание 23. Логические уравнения Задание 24. Поиск и исправление ошибок в программе Задание 25. Алгоритмы обработки массивов Задание 26. Выигрышная стратегия Задание 27. Обработка символьных строк, массивов и последовательностей

Еще нет аккаунта?

Пользователям Бингоскул доступна бесплатная подготовка к ЕГЭ по всем видам ФИПИ, просмотр решений и отслеживание статистики
Регистрация

Уже зарегистрированы?

Авторизуйтесь в своей учетной записи, чтобы получить доступ к расширенным возможностям функционала сайта
Вход

Вход в систему

Регистрация

Регистрируясь, я подтверждаю своё согласие с условиями пользовательского соглашения

Активация аккаунта

Спасибо за регистрацию
Мы отправили письмо на указанный электронный адрес.
Чтобы завершить регистрацию, проверьте почтовый ящик и перейдите по ссылке в письме.