ЕГЭ · информатика · решения с ответами

Информатика ЕГЭ — решения заданий ФИПИ с ответами

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

Задания без решений
2 435
решений с ответами
14
тем в предмете
27
номеров бланка
122
страниц списка
861ФИПИ e0e9F5№ 10ПовышеннаяФайлы и документы

Поиск сочетания букв в тексте

С помощью текстового редактора определите, сколько раз встречается сочетание букв «то» или «То» только в составе других слов, включая сложные слова, соединённые дефисом, но не как отдельное слово, в…

  1. 1
    Открываем приложенный текстовый файл в текстовом редакторе и ограничиваем область поиска главами I и III третьей части тома 2.
  2. 2
    Выполняем поиск сочетаний букв «то» и «То». Учитываем только вхождения внутри слов, включая слова, соединённые дефисом; отдельное слово «то» не учитываем.

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

Решение полностьюОтветРешать самому3 шага в разборе
862ФИПИ E3554C№ 10ПовышеннаяМассивы и строки

Поиск сочетания букв в тексте

С помощью текстового редактора определите, сколько раз встречается сочетание строчных букв «de» в тексте главы IX второй части тома 2 романа Л. Н. Толстого «Война и мир».

  1. 1
    Открываем приложенный файл в текстовом редакторе и находим текст главы IX второй части тома 2 романа «Война и мир».
  2. 2
    Включаем поиск с учётом регистра и задаём сочетание строчных букв «de».

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

Решение полностьюОтветРешать самому3 шага в разборе
863ФИПИ e47ecF№ 10ПовышеннаяФайлы и документы

Поиск отдельного слова в тексте

С помощью текстового редактора определите, сколько раз встречается отдельное слово «и» или «И» в тексте главы II повести А.И. Куприна «Поединок».

  1. 1
    Открываем прилагаемый файл с текстом главы II повести А.И. Куприна «Поединок» в текстовом редакторе.
  2. 2
    Запускаем поиск отдельного слова «и», включаем учёт регистра или выполняем поиск также по варианту «И». Совпадения внутри других слов не учитываем.

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

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

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

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

  1. 1
    Определим мощность алфавита идентификаторов: 10 десятичных цифр и 240 специальных символов.$$N = 10 + 240 = 250$$
  2. 2
    Найдём минимальное одинаковое количество бит для кодирования одного символа. Так как $2^7 = 128 < 250$, а $2^8 = 256 \geq 250$, требуется 8 бит на символ.$$i = 8$$

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

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

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

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

  1. 1
    Определим общее количество символов алфавита:$$N = 16 + 10 = 26$$
  2. 2
    Минимальное одинаковое количество бит для кодирования одного символа:$$i = \lceil\log_2 26\rceil = 5\ \text{бит}$$

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

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

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

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

  1. 1
    Для кодирования одной цифры нужно минимальное число бит $n$, такое что $2^n \geq 10$. Получаем 4 бита.
  2. 2
    Для кодирования одной буквы нужно минимальное число бит $n$, такое что $2^n \geq 25$. Получаем 5 бит.

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

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

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

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

  1. 1
    Всего используется 30 различных символов: 20 заглавных букв и 10 цифр.$$20 + 10 = 30$$
  2. 2
    Минимальное одинаковое количество бит для кодирования одного символа определяется условием $2^i \geq 30$. Получаем 5 бит, так как $2^4 < 30 \leq 2^5$.$$i = 5$$

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

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

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

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

  1. 1
    Для кодирования 10 различных символов необходимо минимальное число бит $i$, такое что $2^i \geq 10$. Получаем $i = 4$.$$2^3 < 10 \leq 2^4$$
  2. 2
    Объём одного пароля длиной 15 символов равен:$$15 \cdot 4 = 60\ \text{бит} = 7{,}5\ \text{байт}$$

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

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

Размер записи о финише

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

  1. 1
    Номер каждого спортсмена должен быть закодирован одним из 197 возможных значений. Минимальное число бит определяется условием $2^i \geq 197$.$$2^7 = 128 < 197 \leq 256 = 2^8$$
  2. 2
    Для записи номера одного спортсмена требуется 8 бит, то есть 1 байт.$$8\ \text{бит} = 1\ \text{байт}$$

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

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

Хранение паролей пользователей

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

  1. 1
    Для кодирования 26 различных символов найдём минимальное целое число бит $i$:$$2^i \geq 26,\quad i = 5$$
  2. 2
    Пароль из 10 символов занимает:$$10 \cdot 5 = 50\text{ бит}$$

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

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

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

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

  1. 1
    В алфавите номера 26 букв и 10 цифр, всего 36 различных символов.$$26 + 10 = 36$$
  2. 2
    Найдём минимальное одинаковое количество бит для кодирования одного символа. Должно выполняться неравенство $2^k \geq 36$, поэтому $k = 6$.$$2^5 = 32 < 36 \leq 2^6 = 64$$

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

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

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

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

  1. 1
    Определим минимальное количество бит для кодирования одного символа. Для пяти символов требуется такое число $i$, чтобы $2^i \geq 5$. Получаем $i = 3$, так как $2^2 < 5 \leq 2^3$.$$i = \lceil \log_2 5 \rceil = 3$$
  2. 2
    Один пароль содержит 15 символов, поэтому его информационный объём равен:$$15 \cdot 3 = 45\ \text{бит}$$

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

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

Количество лампочек для сигналов

Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его…

  1. 1
    Каждая лампочка имеет два состояния, поэтому $n$ лампочек могут передавать $2^n$ различных сигналов.$$N = 2^n$$
  2. 2
    Необходимо, чтобы количество комбинаций было не меньше 200.$$2^n \geq 200$$

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

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

Память для автомобильных номеров

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

  1. 1
    Для хранения одной цифры из 9 возможных требуется минимальное целое число бит, такое что $2^n \geq 9$. Следовательно, нужно 4 бита.$$2^3 < 9 \leq 2^4$$
  2. 2
    Для хранения одной буквы из 6 возможных требуется 3 бита.$$2^2 < 6 \leq 2^3$$

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

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

Хранение автомобильных номеров

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

  1. 1
    Для кодирования 10 цифр требуется минимальное количество бит $b$, такое что $2^b \geq 10$. Получаем 4 бита.
  2. 2
    Для кодирования 25 букв требуется минимальное количество бит $b$, такое что $2^b \geq 25$. Получаем 5 бит.

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

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

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

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

  1. 1
    Для кодирования одного символа из 10 возможных требуется минимальное целое количество бит $i$, удовлетворяющее условию $2^i \geq 10$.$$i = \lceil \log_2 10 \rceil = 4$$
  2. 2
    Один пароль содержит 15 символов, поэтому его информационный объём равен:$$15 \cdot 4 = 60\ \text{бит} = 7{,}5\ \text{байта}$$

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

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

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

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

  1. 1
    Для кодирования одного символа требуется минимальное целое число бит $i$, такое что количество кодов не меньше размера алфавита:$$2^i \geqslant 12,\quad i=4$$
  2. 2
    Информационный объём пароля из 15 символов равен:$$15 \cdot 4 = 60\text{ бит} = 7{,}5\text{ байт}$$

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

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

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

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

  1. 1
    Общее количество символов в алфавите идентификатора равно сумме количества цифр и символов специального алфавита:$$10 + 250 = 260$$
  2. 2
    Минимальное одинаковое количество бит для кодирования одного символа:$$\lceil\log_2 260\rceil = 9$$

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

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

Хранение паролей пользователей

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

  1. 1
    Определим минимальное количество бит для кодирования одного символа. Оно должно удовлетворять условию:$$2^i \geq 26$$
  2. 2
    Так как $2^4 = 16 < 26$, а $2^5 = 32 \geq 26$, один символ кодируется 5 битами.

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

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

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

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

  1. 1
    Для кодирования одного символа из 26 возможных требуется минимальное число бит $i$, такое что $2^i \geq 26$. Получаем $i = 5$.$$2^4 < 26 \leq 2^5$$
  2. 2
    Шесть символов пароля занимают $6 \cdot 5 = 30$ бит. Так как память выделяется целым числом байт, пароль занимает 4 байта.$$\left\lceil \frac{30}{8} \right\rceil = 4$$

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

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