Задание №11 ЕГЭ по информатике с ответами, ФИПИ. Оценка количества информации

КЭС 2.2 Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона

Помним, что на реальном ЕГЭ заданий с выбором ответа не будет, все задания с выбором превратятся в задания с кратким ответом.

Прототипы и теория тут >>

Задания линейки 11 из банка ФИПИ, информатика

Впишите правильный ответ.
На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из 248 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 75 600 серийных номеров требуется более 16 Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.

Решение:

16 Мбайт = 16 *1024*1024 = минимум `2^4*2^10*2^10=2^24=16777216` байт на все номера, меньше не может быть
`2^24:75600=221,92` байт на номер, округляем вверх, т.к. требуется более 16 Мбайт памяти = 222 байта на номер

2ⁱ = N
i – вес символа, N – мощность алфавита
вес символа не знаем, примем его за x.
248*x бит= 248*x/8 = 31*x байт весит 1 номер
222 байта =31*x байт ⇒ x=222/31= 7,1... бит на символ, округляем вниз 7
N=2ⁱ = 2⁷ =128
Но при 7 бит на символ номера займут 248*7/8*75600=16405200 байт, а нам сказано более 16Мбайт (16777216байт).
i=8 взять не можем, так как слишком превысит нужный объем.
128+2⁰=128+1=129
Ответ: 129
Лучше такие задачи скармливать питону:

Python

from math import *  #импортируем math

for N in range(2,1000): #перебираем разные варианты кодировки от 2 до тысячи
    i = ceil( log2( N ) ) #размер символа, округляем вверх
    numb = ceil( 248 * i /8 ) #размер номера в байтах, округляем вверх
    if 75600*numb > 16*2**20:  #как только размер всех номеров превысит 16 Мбайт
        print(N)     #выводим мощность алфавита
        break        #останавливаем, так как нам хватит минимальной

или на крайний случай:

from math import ceil

x = 1
while ceil(248 * x / 8) * 75_600 <= 16 * 2**10 * 2**10:
x += 1
print(2**(x - 1) + 1)

Номер: BB5645

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

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

КЭС: 2.2 Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона
2.5 Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений
2.6 Кодирование изображений. Оценка информационного объёма графических данных при заданных разрешении и глубине кодирования цвета. Цветовые модели. Кодирование звука. Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования

Решение:

десятичные цифры и символы из 26-символьного набора - это 10+26=36 символов
2ⁱ = N ⇒ i=log₂N
i – вес символа, N – мощность алфавита
i=log₂36=log36/log2=5,18... округляем вверх =6 бит на символ
7 символов пароль
6*7=42 бит на пароль = 42:8=5,25 байт округляем вверх = 6 байт на пароль
х байт + к паролю доп. сведения
500 байт для 20 пользователей ⇒ 500:20=25 байт на одного, из них 6 на пароль, остается 25-6=19 байт на доп. сведения
Ответ: 19

Python

from math import *  # импортируем math

N = int(input("Мощность алфавита "))
parol = int(input("Кол-во символов в пароле "))
polz = int(input("Кол-во пользователей "))
vse = int(input("Кол-во байт на всех пользователей "))
i = ceil(log2(N))  # размер символа, округляем вверх
ves = ceil(parol * i / 8)  # байт на пароль, округляем в большую сторону
print(vse // polz - ves, "байт") # считаем кол-во байт на 1 пользователя, берем целое, отнимаем байты на пароль, выводим результат

Номер: 1BE844

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

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

Решение:

26 различных символов алфавит
i=log₂26=log26/log2=4,7... округляем вверх =5 бит на символ
10 символов пароль
10*5=50 бит на пароль
50:8=6,25 байт округляем вверх 7 байт на пароль
2200 байт : 100 = 22 байта на 1 пользователя
22-7=15 байт доп сведения
Ответ: 15

Алгоритм на Python в номере 1BE844

Номер: 1CE349

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

Определите объём памяти (в Кбайт), необходимый для хранения 3200 идентификаторов.

В ответе запишите только целое число – количество Кбайт.

Решение:

10 цифр + 240 символов = 250 символов в алфавите
i=log₂250=log250/log2=7,9... округляем вверх =8 бит на символ
32 символов идентификатор по 8 бит на символ итого
32 * 8=256 бит на идентификатор
Переводим в байты
256 : 8 = 32 байт на идентификатор
3200 идентификаторов * 32 = 102400 байт на все, переведем в килобайты
102400 : 1024 = 100 Кбайт (округляем вверх при необходимости)
Ответ: 100

Python

from math import *  # импортируем math

symbol = int(input("Кол-во символов в идентификаторе "))
cifr = int(input("Кол-во цифр в алфавите "))
alfavit = int(input("Кол-во букв в алфавите "))
pamyat = int(input("Кол-во идентификаторов "))

N = alfavit + cifr
i = ceil(log2(N))  # размер символа, округляем вверх
obem = ceil(symbol * i / 8)  # байт на идентификатор, округляем вверх
print(ceil(pamyat * obem / 1024), "Кбайт") # объем памяти на все идентификаторы

Номер: 1D1343

Впишите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и содержащий только символы из 7-символьного набора: С, Д, А, М, Е, Г, Э. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

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

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 14

Номер: 5E7141

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

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

Решение:

Алгоритм решения в номере 1D1343
Ответ: 3512

Номер: C70D4D

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

В ответе запишите только целое число – количество Кбайт.

Решение:

Алгоритм решения в номере 1D1343
Ответ: 2096

Номер: E46F49

Выберите правильный ответ.
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 20 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.

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

Определите объём памяти, отводимый этой программой для записи 70 номеров.

1) 140 байт
2) 210 байт
3) 350 байт
4) 420 байт

Решение:

20+10=30 символов мощность алфавита
i=4,9 округляем вверх = 5 бит на символ
5*7=35 бит на номер
35:8=4,375 байт на номер, округляем вверх = 5
5*70=350 байт на все
350 байт
Ответ: 3

Pyhton

from math import *  # импортируем math

dlina = int(input("Длина номера "))
bukv = int(input("Кол-во букв "))
cifr = int(input("Кол-во цифр "))
pamyat = int(input("Кол-во номеров "))

i = ceil(log2(bukv + cifr))  # вес символа, округляем вверх
nom = ceil(i * dlina / 8)  # байт на номер, округляем вверх
print(nom * pamyat, "байт")

Номер: e46A49

Выберите правильный ответ.
Автомобильный номер состоит из 7 символов: четырёх цифр, за которыми следуют 3 буквы. Допустимыми символами считаются 7 цифр (кроме нуля, 6 и 9) и 6 заглавных букв: А, Е, К, М, О, Т. Для хранения каждой из цифр используется одинаковое и наименьшее возможное количество бит. Аналогично, для хранения каждой из букв используется одинаковое и наименьшее возможное количество бит. При этом количество бит, используемых для хранения одной буквы и одной цифры могут быть разными.

Для хранения каждого номера используется одинаковое и минимально возможное количество байт. Сколько байт памяти потребуется для хранения 400 автомобильных номеров? Номера хранятся без разделителей.

1) 1200
2) 1600
3) 2000
4) 2400

Решение:

i_ц=2,8 для цифр, округляем вверх = 3
3*4 = 12 бит на символ
i_б=2,5 для букв, округляем вверх = 3
3*3=9 бит на символ
12+9=21 бит на номер
21:8=2,625 байт, округляем вверх = 3 байта
400*3=1200 байт на все номера
1200
Ответ: 1

Номер: BD5cFB

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

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

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 16

Номер: 1D00FE

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

Определите объём памяти (в Кбайт), необходимый для хранения 16 384 идентификаторов.

В ответе запишите только целое число – количество Кбайт.

Решение:

Алгоритм решения в номере 1D1343
Ответ: 4688

Номер: 687DF8

Выберите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий цифры и заглавные буквы русского алфавита. Буквы Ё, Й, Ь, Ы и Ъ не используются. Таким образом, используется 38 различных символов. Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой системой для записи 80 паролей.

1) 7200 бит
2) 800 байт
3) 880 байт
4) 960 байт

Решение:

Pyhton

from math import *  # импортируем math

symbol = int(input("Кол-во символов в пароле "))
N = int(input("Кол-во символов в алфавите "))
pamyat = int(input("Кол-во идентификаторов "))

i = ceil(log2(N))  # размер символа, округляем вверх
obem = ceil(symbol * i / 8)  # байт на пароль, округляем вверх
print(ceil(pamyat * obem), "байт")

960 байт
Ответ: 4

Номер: e141F1

Впишите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 24 байт на одного пользователя.

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

Решение:

N = 8
i=log₂8=3 бит на символ
15*3=45 бит на пароль
45:8=5,625 байт округляем вверх = 6 байт на пароль
+ 24 байта на доп сведения = 30 байт на пользователя
30 * 100 = 3000 байт на 100 пользователей
Ответ: 3000

Номер: 4D5503

Выберите правильный ответ.
Автомобильный номер состоит из 7 символов: четырёх цифр, за которыми следуют 3 буквы. Допустимыми символами считаются 9 цифр (кроме нуля) и 6 заглавных букв: А, Е, М, Н, О, Р. Для хранения каждой из цифр используется одинаковое и наименьшее возможное количество бит. Аналогично, для хранения каждой из букв используется одинаковое и наименьшее возможное количество бит. При этом количество бит, используемых для хранения одной буквы и одной цифры могут быть разными.

Для хранения каждого номера используется одинаковое и минимально возможное количество байт. Сколько байт памяти потребуется для хранения 200 автомобильных номеров? Номера хранятся без разделителей.

1) 400
2) 600
3) 800
4) 1000

Решение:

800
Ответ: 3

Номер: 08190A

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

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

Решение:

Алгоритм решения в номере 1D1343
Ответ: 11456

Номер: D0280A

Впишите правильный ответ.
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 4070-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 960 серийных номеров отведено более 212 Кбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.

Решение:

N= 10 + 26 + 4070 =4106
i = log₂4106=13 (округлили вверх)
x символов в номере
13x бит в номере = 13x/8 байт в номере

212 Кбайт на 960 номеров ⇒ 212*1024/960=226,(13) округляем вверх = 227 байт на номер

13x/8=227
x=227*8/13=139,6 округляем вверх = 140 символов в номере

Проверка
В условии более 212 Кбайт = 217088 байт
(13*139)/8 * 960=216840 байт меньше чем 212 Кбайт, не подходит
(13*140)/8 * 960= 218400 байт больше 212 Кбайт, подходит, округлили верно
Ответ: 140

Номер: 824B06

Выберите правильный ответ.
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 7 символов. В качестве символов используются десятичные цифры и 26 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и прописные (регистр буквы имеет значение!).

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

Определите объём памяти, который занимает хранение 65 паролей.

1) 520 байт
2) 455 байт
3) 325 байт
4) 390 байт

Решение:

Алгоритм решения в номере 1D1343
390 байт
Ответ: 4

Номер: B1AF71

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

Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов.

В ответе запишите только целое число – количество Кбайт.

Решение:

Алгоритм решения в номере 1D1343
Ответ: 12608

Номер: 211F79

Впишите правильный ответ.
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 68-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 856 серийных номеров отведено не более 287 Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.

Решение:

...
Ответ:

Номер: A7B375

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

1) 80 бит
2) 70 байт
3) 80 байт
4) 560 байт

Решение:

70 байт
Ответ: 2

Номер: A85579

Впишите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и содержащий только символы E, Г, Э, 2, 1, 0, 9. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 14 байт на одного пользователя.

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

Решение:

...
Ответ:

Номер: C6A473

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

Определите объём памяти (в Кбайт), необходимый для хранения сведений о 16 384 объектах.

В ответе запишите только целое число – количество Кбайт.

Решение:

Алгоритм решения в номере 1D1343
Ответ: 1568

Номер: 3C8F7E

Выберите правильный ответ.
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 26 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.

Определите объём памяти, отводимый этой программой для записи 70 номеров.

1) 490 байт
2) 420 байт
3) 350 байт
4) 280 байт

Решение:

Алгоритм решения в номере e46A49
420 байт
Ответ: 2

Номер: cD667c

Выберите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только цифры и буквы
У, Ч, И, Т, Е, Л, Ь (таким образом, используется 17 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой системой для записи 40 паролей.

1) 360 байт
2) 400 байт
3) 320 байт
4) 3000 бит

Решение:

Алгоритм решения в номере e141F1
400 байт
Ответ: 2

Номер: 4313BB

Впишите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов. Из соображений информационной безопасности каждый пароль должен содержать хотя бы одну десятичную цифру, как прописные, так и строчные латинские буквы, а также не менее одного символа из 6-символьного набора: «&», «#», «$», «*», «!», «@». Таким образом, для формирования пароля используют 68-символьный алфавит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

Примечание. В латинском алфавите 26 букв.

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 14

Номер: 4EA4B6

Выберите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы В, Ы, П, У, С, К, Н, И, Ц, А (таким образом, используется 10 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой системой для записи 20 паролей.

1) 160 байт
2) 140 байт
3) 120 байт
4) 1200 бит

Решение:

Алгоритм решения в номере e141F1
160 байт
Ответ: 1

Номер: 0DBDBe

Выберите правильный ответ.
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 24 различные буквы) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.

Определите объём памяти, отводимый этой программой для записи 40 номеров.

1) 200 байт
2) 240 байт
3) 280 байт
4) 320 байт

Решение:

Алгоритм решения в номере e46A49
240 байт
Ответ: 2

Номер: B17ABD

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

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

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 19

Номер: 25ACB1

Выберите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы З, В, У, К, И (таким образом, используется 5 различных символов). Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой программой для записи 60 паролей.

1) 2700 бит
2) 300 байт
3) 360 байт
4) 420 байт

Решение:

Алгоритм в задаче e141F1
360 байт
Ответ: 3

Номер: 5941B1

Впишите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов. Из соображений информационной безопасности каждый пароль должен содержать хотя бы одну десятичную цифру, прописные и строчные латинские буквы, а также не менее одного символа из 6-символьного набора: «&», «#», «$», «*», «!», «@». Таким образом, для формирования пароля используют 68-символьный алфавит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

Примечание. Латинский алфавит состоит из 26 букв.

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 15

Номер: 5BDABC

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

Решение:

Алгоритм решения в номере 1D1343
Ответ: 14368

Номер: 8423BF

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

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 14

Номер: F9CD1B

Выберите правильный ответ.
Автомобильный номер состоит из 8 символов: четырёх цифр, за которыми следуют 4 буквы. Допустимыми символами считаются 10 цифр и 25 заглавных латинских букв (кроме буквы O). Для хранения каждой из цифр используется одинаковое и наименьшее возможное количество бит. Аналогично, для хранения каждой из букв используется одинаковое и наименьшее возможное количество бит. При этом количество бит, используемых для хранения одной буквы и одной цифры могут быть разными.

1) 1200
2) 1600
3) 2000
4) 2400

Решение:

2000
Ответ: 3

Номер: B89610

Выберите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Ш, К, О, Л, А (таким образом, используется 5 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой системой для записи 30 паролей.

1) 1350 бит
2) 150 байт
3) 180 байт
4) 210 байт

Решение:

Алгоритм решения в номере e141F1
180 байт
Ответ: 3

Номер: 24Ac1F

Выберите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий цифры и заглавные буквы русского алфавита. Буквы Ё, Й, Ь, Ы и Ъ не используются. Таким образом, используется 38 различных символов. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой программой для записи 20 паролей.

1) 1800 бит
2) 200 байт
3) 220 байт
4) 240 байт

Решение:

Алгоритм решения в номере e141F1
240 байт
Ответ: 4

Номер: 2B821D

Впишите правильный ответ.
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 16 350-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 510 серийных номеров отведено более 96 Кбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.

Решение:

...
Ответ:

Номер: D9271C

Выберите правильный ответ.
В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используется 28 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.

Определите объём памяти, отводимый этой программой для записи 70 номеров.

1) 210 байт
2) 280 байт
3) 350 байт
4) 420 байт

Решение:

Алгоритм в e46A49
350 байт
Ответ: 3

Номер: 526A11

Выберите правильный ответ.
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 8 символов. В качестве символов могут быть использованы десятичные цифры и 11 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и прописные (регистр буквы имеет значение).

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

Определите объём памяти, который используется для хранения 100 паролей.

1) 500 байт
2) 600 байт
3) 700 байт
4) 800 байт

Решение:

Алгоритм в e141F1
500 байт
Ответ: 1

Номер: 380014

Выберите правильный ответ.
В велокроссе участвуют 197 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков размер записи, сделанной устройством в тот момент, когда промежуточный финиш прошли 90 велосипедистов?

1) 90 бит
2) 90 байт
3) 197 бит
4) 197 байт

КЭС: 1.4 Скорость передачи данных. Зависимость времени передачи от информационного объёма данных и характеристик канала связи
2.2 Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона

Решение:

90 байт
Ответ: 2

Номер: 02AF2D

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

Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.

В ответе запишите только целое число – количество Кбайт.

Решение:

Алгоритм решения в номере 1D1343
Ответ: 4960

Номер: 1F5827

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

Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.

В ответе запишите только целое число – количество Кбайт.

Решение:

Алгоритм решения в номере 1D1343
Ответ: 6368

Номер: D29C2D

Выберите правильный ответ.
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 8 символов. В качестве символов могут быть использованы десятичные цифры и 30 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и прописные (регистр буквы имеет значение).

Определите объём памяти, который используется для хранения 110 паролей.

1) 660 байт
2) 990 байт
3) 880 байт
4) 770 байт

Решение:

Алгоритм в e141F1
770 байт
Ответ: 4

Номер: 5DBe2c

Впишите правильный ответ.
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 963-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 2000 серийных номеров отведено не более 693 Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.

Решение:

...
Ответ:

Номер: 93552C

Впишите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 24 байт на одного пользователя.

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

Решение:

...
Ответ:

Номер: 658F2A

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

Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.

В ответе запишите только целое число – количество Кбайт.

Решение:

Алгоритм решения в номере 1D1343
Ответ: 5152

Номер: F89CD6

Для хранения каждого номера используется одинаковое и минимально возможное количество байт. Сколько байт памяти потребуется для хранения 500 автомобильных номеров? Номера хранятся без разделителей.

1) 3000
2) 2500
3) 2000
4) 1500

Решение:

2500
Ответ: 2

Номер: 0100D0

Выберите правильный ответ.
В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используется 17 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.

Определите объём памяти, отводимый этой программой для записи 70 номеров.

1) 140 байт
2) 210 байт
3) 280 байт
4) 420 байт

Решение:

Алгоритм в e46A49
280 байт
Ответ: 3

Номер: B0F9D6

Выберите правильный ответ.
В марафоне участвуют 178 бегунов. Специальное устройство регистрирует прохождение каждым из спортсменов промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 80 бегунов?

1) 80 байт
2) 70 байт
3) 80 бит
4) 70 бит

Решение:

80 байт
Ответ: 1

Номер: 2411D7

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

Определите объём памяти (в Кбайт), необходимый для хранения сведений о 16 384 объектах.

В ответе запишите только целое число – количество Кбайт.

Решение:

Алгоритм решения в номере 1D1343
N = 2510 - кол-во символов в алфавите
`i = log_2(N)`= 12 бит на символ, округленный вверх
173 байт на идентификатор, округленный вверх
2768 Кбайт - объём памяти на все идентификаторы
Ответ: 2768

Номер: D657D1

Выберите правильный ответ.
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 25 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.

Определите объём памяти, отводимый этой программой для записи 40 номеров.

1) 320 байт
2) 280 байт
3) 240 байт
4) 200 байт

Решение:

Алгоритм в e46A49
240 байт
Ответ: 3

Номер: 5622D7

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

Для хранения сведений о 297 пользователях потребовалось 13 068 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?

В ответе запишите только целое число – количество байт.

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 32

Номер: 5637DD

Выберите правильный ответ.
В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используется 19 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.

Определите объём памяти, отводимый этой программой для записи 40 номеров.

1) 120 байт
2) 160 байт
3) 200 байт
4) 240 байт

Решение:

Алгоритм в e46A49
160 байт
Ответ: 2

Номер: 596FDc

Впишите правильный ответ.
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 458-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 862 серийных номеров отведено не более 276 Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.

Решение:

...
Ответ:

Номер: C358D6

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

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

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 15

Номер: 3585DA

Для хранения каждого номера используется одинаковое и минимально возможное количество байт. Сколько байт памяти потребуется для хранения 300 автомобильных номеров? Номера хранятся без разделителей.

1) 1500
2) 1200
3) 900
4) 600

Решение:

900
Ответ: 3

Номер: e24DD3

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

1) 160 байт
2) 80 байт
3) 60 байт
4) 160 бит

Решение:

60 байт
Ответ: 3

Номер: F4BC56

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

Решение:

...
Ответ:

Номер: 9F775F

1) 3000
2) 2500
3) 2000
4) 1500

Решение:

2000
Ответ: 3

Номер: c3F754

Выберите правильный ответ.
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 6 символов. В качестве символов могут быть использованы десятичные цифры и 27 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и прописные (регистр буквы имеет значение).

Определите объём памяти, который используется для хранения 55 паролей.

1) 220 байт
2) 275 байт
3) 330 байт
4) 385 байт

Решение:

Алгоритм в e141F1
275 байт
Ответ: 2

Номер: eDeD5e

Определите объём памяти, отводимый этой системой для записи 60 паролей.

1) 480 байт
2) 420 байт
3) 360 байт
4) 3600 бит

Решение:

Алгоритм решения в номере e141F1
480 байт
Ответ: 1

Номер: 3B3051

Выберите правильный ответ.
В велокроссе участвуют 159 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков размер записи, сделанной устройством в тот момент, когда промежуточный финиш прошли 70 велосипедистов?

1) 70 бит
2) 70 байт
3) 159 бит
4) 159 байт

Решение:

70 байт
Ответ: 2

Номер: 461FA3

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

1) 60 байт
2) 80 бит
3) 80 байт
4) 480 байт

Решение:

60 байт
Ответ: 1

Номер: FC24A2

Определите объём памяти (в Кбайт), необходимый для хранения 3200 идентификаторов.

В ответе запишите только целое число – количество Кбайт.

Решение:

Алгоритм решения в номере 1D1343
Ответ: 100

Номер: 004AA1

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

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

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 12

Номер: 79BAA9

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

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 20

Номер: B1BDA0

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

Решение:

...
Ответ:

Номер: B1F6A8

Выберите правильный ответ.

Для передачи секретного сообщения используется код, состоящий из прописных букв кириллицы и цифр (всего используется 43 различных символа). При этом все символы кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объём сообщения длиной в 140 символов.

1) 105 байт
2) 70 байт
3) 140 бит
4) 140 байт

Решение:

105 байт
Ответ: 1

Номер: 25eBAc

Определите объём памяти, отводимый этой системой для записи 60 паролей.

1) 2700 бит
2) 300 байт
3) 360 байт
4) 420 байт

Решение:

Алгоритм решения в номере e141F1
360 байт
Ответ: 3

Номер: 563eAB

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

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 15

Номер: 53F8A3

1) 1500
2) 1200
3) 900
4) 600

Решение:

1500
Ответ: 1

Номер: e8e0A0

Определите объём памяти, отводимый этой программой для записи 60 номеров.

1) 420 байт
2) 360 байт
3) 300 байт
4) 180 байт

Решение:

Алгоритм в e46A49
360 байт
Ответ: 2

Номер: ee98A8

1) 400
2) 600
3) 800
4) 1000

Решение:

600
Ответ: 2

Номер: 38D4A7

Впишите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.

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

Решение:

...
Ответ:

Номер: 22EDCB

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

Решение:

...
Ответ:

Номер: DA43CF

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

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 14

Номер: 911CC1

Примечание. В латинском алфавите 26 букв.

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 14

Номер: 369FC4

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

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 15

Номер: 034B9A

Впишите правильный ответ.
На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из 315 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 1030 серийных номеров отведено не более 358 Кбайт памяти. Определите максимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.

Решение:

...
Ответ:

Номер: 2F2F96

Решение:

...
Ответ:

Номер: 285C96

Впишите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы
из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.

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

Решение:

...
Ответ:

Номер: 5D3C98

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

Определите объём памяти (в Кбайт), необходимый для хранения 16 384 идентификаторов.

В ответе запишите только целое число – количество Кбайт.

Решение:

Алгоритм решения в номере 1D1343
Ответ: 2640

Номер: ACAF92

Впишите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.

Решение:

...
Ответ:

Номер: 1026E2

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

Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов.

В ответе запишите только целое число – количество Кбайт.

Решение:

Алгоритм решения в номере 1D1343
Ответ: 4352

Номер: 15BBE6

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

Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.

В ответе запишите только целое число – количество Кбайт.

Решение:

Алгоритм решения в номере 1D1343
Ответ: 4992

Номер: 8CB5E0

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

Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов.

В ответе запишите только целое число – количество Кбайт.

Решение:

Алгоритм решения в номере 1D1343
Ответ: 10432

Номер: FD126A

Впишите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.

Решение:

Алгоритм решения в номере e141F1
Ответ:

Номер: F9516C

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

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

Решение:

Алгоритм решения в номере 1D1343
Ответ: 5680

Номер: B7D668

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

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 16

Номер: A71664

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

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

Решение:

Алгоритм решения в номере 1D1343
Ответ: 22016

Номер: FDA53F

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 15

Номер: F81E31

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

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

Решение:

Алгоритм решения в номере 1D1343
2010 - кол-во символов в алфавите
11 бит на символ
369 байт на идентификатор, округленный вверх
1476 Кбайт - объём памяти на все идентификаторы
Ответ: 1476

Номер: 240236

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

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

Решение:

...
Ответ:

Номер: CE843B

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

Решение:

Алгоритм на Python в номере 1BE844
Ответ: 15

Номер: EC4332

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

Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов.

В ответе запишите только целое число – количество Кбайт.

Решение:

Алгоритм решения в номере 1D1343
510 - кол-во символов в алфавите
i = 9 бит на символ
128 байт на идентификатор, округленный вверх
8192 Кбайт - объём памяти на все идентификаторы
Ответ: 8192

Номер: 8F813F

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

Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов.

В ответе запишите только целое число – количество Кбайт.

Решение:

Алгоритм решения в номере 1D1343
2510 - кол-во символов в алфавите
i = 12 бит на символ
147 байт на идентификатор, округленный вверх
4704 Кбайт - объём памяти на все идентификаторы
Ответ: 4704

Номер: 42B48B

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

Решение:

Алгоритм решения в номере 1D1343
1360 - кол-во символов в алфавите
i = 11 бит на символ
322 байт на идентификатор, округленный вверх
20608 Кбайт - объём памяти на все идентификаторы
Ответ: 20608

Номер: 874489

Определите объём памяти, отводимый этой системой для записи 40 паролей.

1) 320 байт
2) 280 байт
3) 240 байт
4) 2400 бит

Решение:

Алгоритм решения в номере e141F1
320 байт
Ответ: 1

Номер: 01F7c6

Выберите правильный ответ.
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 8 символов. В качестве символов могут быть использованы десятичные цифры и 26 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и прописные (регистр буквы имеет значение).

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

Определите объём памяти, который используется для хранения 70 паролей.

1) 280 байт
2) 490 байт
3) 350 байт
4) 420 байт

Решение:

Алгоритм решения в номере e141F1
алфавит 10 цифр + 26 строчных букв + 26 прописных
420 байт
Ответ: 4

Номер: BF5Fc9

Определите объём памяти, отводимый этой программой для записи 80 номеров.

1) 560 байт
2) 480 байт
3) 400 байт
4) 240 байт

Решение:

Алгоритм решения в номере e46A49
480 байт
Ответ: 2

Номер: 254Ac3

Выберите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только цифры и буквы У, Ч, И, Т, Е, Л, Ь (таким образом, используется 17 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой системой для записи 20 паролей.

1) 180 байт
2) 200 байт
3) 160 байт
4) 1500 бит

Решение:

Алгоритм решения в номере e141F1
200 байт
Ответ: 2

Номер: eeD2c1

Выберите правильный ответ.
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 15 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.

Определите объём памяти, отводимый этой программой для записи 40 номеров.

1) 120 байт
2) 160 байт
3) 200 байт
4) 240 байт

Решение:

Алгоритм решения в номере e46A49
200 байт
Ответ: 3

Номер: 35F2cF

Выберите правильный ответ.
В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используется 20 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.

Определите объём памяти, отводимый этой программой для записи 60 номеров.

1) 360 байт
2) 240 байт
3) 180 байт
4) 120 байт

Решение:

Алгоритм решения в номере e46A49
240 байт
Ответ: 2

Номер: 018294

Выберите правильный ответ.
В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (используется 26 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.

Определите объём памяти, отводимый этой программой для записи 40 номеров.

1) 80 байт
2) 120 байт
3) 160 байт
4) 200 байт

Решение:

Алгоритм решения в номере e46A49
160 байт
Ответ: 3

Номер: 04F49F

Выберите правильный ответ.
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 27 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.

Определите объём памяти, отводимый этой программой для записи 50 номеров.

1) 150 байт
2) 250 байт
3) 300 байт
4) 350 байт

Решение:

Алгоритм решения в номере e46A49
300 байт
Ответ: 3

Номер: e3e495

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

1) 200 бит
2) 150 байт
3) 200 байт
4) 1000 бит

Решение:

150 байт
Ответ: 2

Номер: eDD69c

Выберите правильный ответ.
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 7 символов. В качестве символов используются десятичные цифры и 30 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и прописные (регистр буквы имеет значение!).

Определите объём памяти, который занимает хранение 40 паролей.

1) 280 байт
2) 240 байт
3) 200 байт
4) 320 байт

Решение:

Алгоритм решения в номере e141F1
280 байт
Ответ: 1

Номер: 3e299A

Выберите правильный ответ.
В марафоне участвуют 118 бегунов. Специальное устройство регистрирует прохождение каждым из спортсменов промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 80 бегунов?

1) 70 бит
2) 70 байт
3) 80 бит
4) 80 байт

Решение:

70 байт
Ответ: 2

Номер: 4Ac9eA

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

1) 140 байт
2) 120 байт
3) 1280 бит
4) 130 байт

Решение:

140 байт
Ответ: 1

Номер: B828ee

Выберите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы З, В, У, К, И (таким образом, используется 5 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой системой для записи 30 паролей.

1) 1350 бит
2) 150 байт
3) 180 байт
4) 210 байт

Решение:

Алгоритм решения в номере e141F1
180 байт
Ответ: 3

Номер: 066763

Выберите правильный ответ.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только цифры и буквы У, Ч, И, Т, Е, Л, Ь (таким образом, используется 17 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой системой для записи 80 паролей.

1) 720 байт
2) 800 байт
3) 640 байт
4) 6000 бит

Решение:

Алгоритм решения в номере e141F1
800 байт
Ответ: 2

Номер: ee9567

Выберите правильный ответ.
Автомобильный номер длиной 5 символов состоит из десятичных цифр и прописных букв (используется 16 различных букв).

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

1) 140 байт
2) 210 байт
3) 280 байт
4) 350 байт

Решение:

Алгоритм решения в номере e141F1
280 байт
Ответ: 3

Номер: 28e13B

1) 1500
2) 1200
3) 900
4) 600

Решение:

1200
Ответ: 2

Номер: eD7e3A

Выберите правильный ответ.
В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 16 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.

Определите объём памяти, отводимый этой программой для записи 60 номеров.

1) 360 байт
2) 300 байт
3) 180 байт
4) 120 байт

Решение:

Алгоритм решения в номере e46A49
300 байт
Ответ: 2

Номер: 00F883

1) 400
2) 600
3) 800
4) 1000

Решение:

1000
Ответ: 4

Номер: 0D0583

1) 1200
2) 1600
3) 2000
4) 2400

Решение:

1600
Ответ: 2

Номер: 258F81

Выберите правильный ответ.
Для передачи секретного сообщения используется код, состоящий из прописных букв русского языка (всего используются 32 различные буквы без пробелов). Каждая буква кода записывается при помощи минимально возможного количества бит. Определите информационный объём сообщения длиной в 150 символов.

1) 150 байт
2) 123 байта
3) 100 байт
4) 750 бит

Решение:

750 бит
Ответ: 4

Номер: e4eD86

Выберите правильный ответ.
В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используется 30 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке.

Определите объём памяти, отводимый этой программой для записи 50 номеров.

1) 150 байт
2) 200 байт
3) 250 байт
4) 300 байт

Решение:

Алгоритм решения в номере e46A49
250 байт
Ответ: 3

Номер: eF0383

Определите объём памяти, отводимый этой системой для записи 40 паролей.

1) 3600 бит
2) 400 байт
3) 440 байт
4) 480 байт

Решение:

Алгоритм решения в номере e141F1
480 байт
Ответ: 4

Номер: 32AB8D

: Обновлено: 29 января 2025

ЕГЭ по информатике 2025. Теория и задания ФИПИ с ответами