ЕГЭОГЭЕНТ
РУҚА
ЕГЭ · информатика · номер 11 · решения с ответами

Задание 11 ЕГЭ по информатике: решения ФИПИ с ответами по шагам

Все задачи задания 11 из открытого банка ФИПИ с готовым ответом и началом разбора. Полное решение по шагам и официальный ключ — по ссылкам в карточке.

Задания без решений
131
решений с ответами
1
тем в номере
7
страниц списка
121ФИПИ ee98A8№ 11ПовышеннаяИнформация и кодирование

Объём памяти автомобильных номеров

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

  1. 1
    Определим количество различных символов: 25 заглавных букв и 10 цифр, всего 35 символов.$$25 + 10 = 35$$
  2. 2
    Найдём минимальное одинаковое количество бит для кодирования одного символа.$$2^5 = 32 < 35 \leq 64 = 2^6$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
122ФИПИ eeD2c1№ 11ПовышеннаяИнформация и кодирование

Объём памяти для паролей

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

  1. 1
    Для кодирования 17 различных символов необходимо минимальное количество бит $i$, удовлетворяющее условию $2^i \geq 17$.$$2^4 = 16 < 17,\quad 2^5 = 32 \geq 17$$
  2. 2
    Каждый символ кодируется 5 битами. Информационный объём одного пароля составляет:$$15 \cdot 5 = 75\ \text{бит}$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
123ФИПИ eF0383№ 11ПовышеннаяИнформация и кодирование

Объём памяти автомобильных номеров

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

  1. 1
    Определим общее количество символов: 30 заглавных букв и 10 цифр.$$30 + 10 = 40$$
  2. 2
    Найдём минимальное одинаковое количество бит для кодирования одного символа. Так как $2^5 = 32 < 40 \leq 64 = 2^6$, требуется 6 бит.$$i = 6$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
124ФИПИ F4BC56№ 11ПовышеннаяИнформация и кодирование

Информационный объём измерений

Метеорологическая станция ведёт наблюдение за направлением ветра. Результатом одного измерения является одно из 8 возможных направлений, которое записывается при помощи минимально возможного…

  1. 1
    Определим минимальное количество бит для кодирования одного из 8 направлений.$$i = \log_2 8 = 3\ \text{бита}$$
  2. 2
    Найдём объём информации для 160 измерений.$$I = 160 \cdot 3 = 480\ \text{бит}$$

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
125ФИПИ F81E31№ 11ПовышеннаяИнформация и кодирование

Объём хранения паролей

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

  1. 1
    Для кодирования одного символа из 26 возможных требуется минимальное целое число бит:$$\lceil\log_2 26\rceil = 5$$
  2. 2
    Пароль из 7 символов занимает:$$7 \cdot 5 = 35\text{ бит}$$

Ещё 3 шага — в полном решении

Решение полностьюОтветРешать самому5 шагов в разборе
126ФИПИ F89CD6№ 11ПовышеннаяИнформация и кодирование

Объём памяти идентификаторов

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

  1. 1
    Общее количество символов алфавита равно сумме десятичных цифр и символов специального алфавита:$$10 + 2090 = 2100$$
  2. 2
    Минимальное одинаковое количество бит на один символ определяется условием $2^i \geq 2100$:$$i = \lceil \log_2 2100 \rceil = 12$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
127ФИПИ F9516C№ 11ПовышеннаяИнформация и кодирование

Объём памяти для паролей

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

  1. 1
    Определим минимальное количество бит для кодирования одного символа. Оно должно удовлетворять условию $2^i \geq 12$.$$2^3 = 8 < 12,\quad 2^4 = 16 \geq 12$$
  2. 2
    Каждый символ кодируется 4 битами, поэтому один пароль занимает:$$15 \cdot 4 = 60\ \text{бит}$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
128ФИПИ F9CD1B№ 11ПовышеннаяИнформация и кодирование

Объём хранения пароля

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

  1. 1
    Для кодирования 7 различных символов требуется минимальное одинаковое число бит:$$\lceil\log_2 7\rceil = 3$$
  2. 2
    Информационный объём пароля:$$25 \cdot 3 = 75\ \text{бит}$$

Ещё 3 шага — в полном решении

Решение полностьюОтветРешать самому5 шагов в разборе
129ФИПИ FC24A2№ 11ПовышеннаяИнформация и кодирование

Информационный объём измерений

Метеорологическая станция ведет наблюдение за атмосферным давлением. Результатом одного измерения является целое число, принимающее значение от 720 до 780 мм ртутного столба, которое записывается…

  1. 1
    Определим количество возможных значений давления от 720 до 780 включительно:$$780 - 720 + 1 = 61$$
  2. 2
    Найдём минимальное количество бит для кодирования 61 значения:$$2^5 = 32 < 61 \leq 64 = 2^6$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
130ФИПИ FD126A№ 11ПовышеннаяИнформация и кодирование

Объём памяти идентификаторов

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

  1. 1
    Общее количество символов алфавита равно сумме десятичных цифр и символов специального алфавита:$$10 + 1500 = 1510$$
  2. 2
    Минимальное одинаковое количество бит на один символ определяется неравенством $2^i \geq 1510$:$$i = \lceil\log_2 1510\rceil = 11$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
131ФИПИ FDA53F№ 11ПовышеннаяИнформация и кодирование

Объём памяти идентификаторов

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

  1. 1
    В алфавите идентификатора 10 десятичных цифр и 1650 специальных символов.$$N = 10 + 1650 = 1660$$
  2. 2
    Минимальное одинаковое количество бит на один символ определяется условием $2^i \geq 1660$. Получаем 11 бит, так как $2^{10} = 1024 < 1660 \leq 2048 = 2^{11}$.$$i = 11$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе

Те же задачи без решений, с фильтрами по сложности и типу ответа, — список заданий. Другой предмет — в каталоге.