Репетиционный экзамен в неком регионе сдают 9 потоков по 100 человек 80 участников - Помощь в подготовке к экзаменам и поступлению

Условие

13) Репетиционный экзамен сдают 9 потоков по 100 человек в каждом. Каждому из них выделяют специальный код, состоящий из номера потока и номера в потоке. При кодировании этих номеров участников проверяющая система использует минимально возможное количество бит, одинаковое для каждого участника, отдельно для номера потока и номера в потоке. При этом для записи кода используется минимально возможное и одинаково целое количество байтов. Каков объем информации в байтах, записанный устройством после регистрации 80 участников? В ответе укажите только число.

информатика 10-11 класс
8591

Решение

★

2^(i)=N=9
Номер потока кодируется 4-ю битами.
2^(3) < 9 < 2^(4)
i_(поток)=4бит

Номер в потоке
2^(i)=N=100
2^(6) < 100 < 2^(7)
i_(в потоке)=7бит

4+7=11 бит =11/8 байт=1.375=2 байта -номер одного участника
Всего участников 80
80*2=160 байт

Ответ:160

Написать комментарий

Источник

Задание 13. Количество информации: Демонстрационный вариант ЕГЭ по информатике 2018; государственный выпускной экзамен 2018; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2018

13 задание. Демоверсия ЕГЭ 2018 информатика:

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

Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях.
В ответе запишите только целое число – количество байт.

📹 Видеоразбор

✍ Показать решение:

Основной формулой для решения данной задачи является:

Q = 2^N

где Q — количество вариантов символов, которые можно закодировать с помощью N бит.

Чтобы найти количество бит, необходимое для хранения одного пароля, для начала нужно найти количество бит, необходимых для хранения 1 символа в пароле. По формуле получаем:

26 = 2^N 
-> N ~ 5 бит

Пароль состоит из 10 символов. Значит, на пароль необходимо выделить бит:

10 * 5 = 50 бит всего на пароль

Поскольку сведения о пароле сохраняются в байтах, то переведем:

50 бит / 8 ~ 7 байт 
(берем ближайшее число большее 50 и кратное 8: 57/8 = 7)

Теперь найдем, сколько байт отводится для хранения информации о 50 пользователях:

7 байт * 50 (пользователей) = 350 байт

Результат: 350

Решение 13 задания ЕГЭ по информатике (диагностический вариант экзаменационной работы, Тренажер ЕГЭ 2018 года, С.С. Крылов, Д.М. Ушаков):

В некоторой стране автомобильный номер состоит из 7 символов. Каждый символ может быть одной из 18 различных букв или десятичной цифрой.

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

Определите объем памяти в байтах, отводимый этой программой для записи 50 номеров.
В ответе укажите только число.

📹 Видеоразбор

✍ Показать решение:

Так как в номере может быть использована либо одна буква из 18, либо одна цифра из 10, то всего в качестве одного символа в номере может быть использован один из 28 символов:

18 + 10 = 28

Определим, сколько понадобится бит для хранения одного символа в номере, для этого используем формулу N = 2ⁱ:

28 = 2ⁱ 
=> i = 5

Поскольку общее количество символов в номере равно 7, то получим необходимое количество бит на хранение одного номера:

I = 7 * 5 = 35 бит

Поскольку на хранение номера выделяется одинаковое количество байт, то переведем в байты:

35 / 8 ~ 5 байт

В задаче спрашивается, сколько потребуется памяти для хранения 50 номеров. Находим:

I = 50 * 5 = 250 байт на хранение 50 номеров

Результат: 250

Решение 13 задания ЕГЭ по информатике (контрольный вариант №1 экзаменационной работы, Тренажер 2018 года, С.С. Крылов, Д.М. Ушаков):

Репетиционный экзамен сдают 9 потоков по 100 человек в каждом. Каждому из них выделяют специальный код, состоящий из номера потока и номера в потоке. При кодировании этих номеров участников проверяющая система использует минимально возможное количество бит, одинаковое для каждого участника, отдельно для номера потока и номера в потоке. При этом для записи кода используется минимально возможное и одинаково целое количество байтов.
Каков объем информации в байтах, записанный устройством после регистрации 80 участников?
В ответе укажите только число.

📹 Видеоразбор

✍ Показать решение:

Код состоит из двух составляющих: 1. номер потока (в битах) и 2. номер по порядку (в битах). Найдем количество бит, необходимое для их хранения:

1. N = 2ⁱ -> 9 = 2ⁱ -> i = 4 бит 
(2³ < 9 < 2⁴) 

2. N = 2ⁱ -> 100 = 2ⁱ -> i = 7 бит 
(2⁶ < 100 < 2⁷)

Итого получаем 4 + 7 = 11 бит на один код. Но на хранение кода по условию выделяется целое число байт. Переведем получившийся результат в байты:

11/ 8 ~ 2 байта (одного байта недостаточно, 8 < 11)

Так как нам необходимо получить объем информации после регистрации 80 участников, то вычисляем:

2 * 80 = 160 байт

Результат: 160

Решение 13 задания ЕГЭ по информатике, вариант 1 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):

При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 20 символов и содержащий только арабские цифры (0, 1, 2, …, 9) и буквы A, B, C, X, Y, Z. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся IP-адрес пользователя (4 байт) и дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

Для хранения сведений о 35 пользователях потребовалось 1400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.

📹 Видеоразбор

✍ Показать решение:

По заданию имеем алфавит из 10 цифр и 6 букв. Значит, всего 10 + 6 = 16 вариантов на каждый символ пароля.
Подсчитаем необходимое количество бит на 1 символ:

16 = 2ⁱ => 
i = 4 бита на 1 символ пароля

Найдем необходимое количество байт для хранения одного пароля:

20 * 4 = 80 бит на 1 пароль => 
80 / 8 = 10 байт на 1 пароль

Поскольку, кроме пароля еще хранится и IP-адрес пользователя (IP-адрес стандартно состоит из 4 байт), найдем общее для них необходимое количество байт:

10 + 4 = 14 байт на все хранимые сведения об одном пользователе

Из задания известно, что на хранение данных о 35 пользователях выделено 1400 байт. Подсчитаем, сколько требуется байт для хранения данных об одном пользователе:

35 = 1400 байт => 
1 = 1400 / 35 = 40 байт на хранение данных об 1 пользователе

Исходя из предыдущих пунктов, найдем необходимое количество байт для хранения дополнительных сведений:

14 байт + дополнит. свед. = 40 байт => 
дополнит. свед. = 40 - 14 = 26 байт

Результат: 26

ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 13

Источник

Репетиционный экзамен в СПб сдают 9 потоков по 100 человек в каждом. Каждому из них выделяют специальный код, состоящий из номера потока и номера в потоке. При кодировании этих номеров участников проверяющая система использует минимально возможное количество бит, одинаковое для каждого участника отдельно номер потока и номер в потоке. При этом для записи кода используется минимально возможное количество байтов. Каков объем информации, записанный устройством после регистрации 80 участников?

Источник