Банк заданий
ЕГЭ по информатике

Бесплатно готовься к экзаменам
на проверенных материалах ФИПИ

Банк заданий ЕГЭ по информатике от 100балльного репетитора

Каталог заданий

Найдите нужные задания по ЕГЭ, Информатика, номеру или теме. Любое задание можно открыть в каталоге или решить в тренажёре.

Я готовлюсь к
Номер задания
Тема
Список задач
  • id 1208841 балл

    Задания на кодирование и декодирование информации

    В небольшой ІТ-компании для маркировки продукции используют символьные последовательности, содержащие только четыре буквы: И, Н, Ф, А. Каждой букве соответствует своё кодовое слово, при этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв И, Н, Ф используются 5-битовые кодовые слова: И - 01111, Н - 00001, Ф - 11000. 5-битовый код для буквы А начинается с 1 и заканчивается на 0. Определите кодовое слово для буквы А.

  • id 1211571 балл

    Задания на машину Тьюринга

    Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов A={a0,a1,…,an–1}A=\{a_{0},a_{1},…,a_{n–1}\}), включая специальный пустой символ a0a_{0}.

    Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний Q={q0,q1,…,qn–1}Q=\{q_{0},q_{1},…,q_{n–1}\}. В начальный момент времени головка находится в начальном состоянии q0q_{0}.

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

    Программа работы исполнителя МТ задаётся в табличном виде.

    a0a_{0}

    a1a_{1}

    ...

    q0q_{0}

    команда

    команда

    ...

    q1q_{1}

    команда

    команда

    ...

    ...

    ...

    ...

    ...

    В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении ii-й строки и jj-го столбца находится команда, которую выполняет МТ, когда головка обозревает jj-й символ, находясь в ii-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

    Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов «L»«L», «R»«R», «N»«N», «S»«S». Символы «L»«L» и «R»«R» означают сдвиг в левую или правую ячейки соответственно, «N»«N» – отсутствие сдвига, «S»«S» – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

    Например, команда 0,L,q30, L, q_{3} выполняется следующим образом: в текущую ячейку записывается символ «0»«0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние q3q_{3}.

    Выполните задание

    На ленте в соседних ячейках записано двоичное представление числа 144 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ»«λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке.

    Программа работы исполнителя:

    λλ

    11

    00

    q0q_{0}

    λ,L,q1λ, L, q_{1}

    q1q_{1}

    λ,S,q1λ, S, q_{1}

    0,S,q10, S, q_{1}

    1,L,q11, L, q_1

    Определите результат выполнения программы.

    В ответе запишите получившееся число в десятичной системе счисления.

  • id 1211581 балл

    Задания на машину Тьюринга

    Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов A={a0,a1,…,an–1}A=\{a_{0},a_{1},…,a_{n–1}\}), включая специальный пустой символ a0a_{0}.

    Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний Q={q0,q1,…,qn–1}Q=\{q_{0},q_{1},…,q_{n–1}\}. В начальный момент времени головка находится в начальном состоянии q0q_{0}.

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

    Программа работы исполнителя МТ задаётся в табличном виде.

    a0a_{0}

    a1a_{1}

    ...

    q0q_{0}

    команда

    команда

    ...

    q1q_{1}

    команда

    команда

    ...

    ...

    ...

    ...

    ...

    В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении ii-й строки и jj-го столбца находится команда, которую выполняет МТ, когда головка обозревает jj-й символ, находясь в ii-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

    Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов «L»«L», «R»«R», «N»«N», «S»«S». Символы «L»«L» и «R»«R» означают сдвиг в левую или правую ячейки соответственно, «N»«N» – отсутствие сдвига, «S»«S» – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

    Например, команда 0,L,q30, L, q_{3} выполняется следующим образом: в текущую ячейку записывается символ «0»«0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние q3q_{3}.

    Выполните задание

    На ленте в соседних ячейках записано двоичное представление числа 87 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ»«λ». В начальный момент времени головка расположена в ближайшей слева к последовательности ячейке.

    Программа работы исполнителя:

    λλ

    11

    00

    q0q_{0}

    1,R,q11, R, q_{1}

    q1q_{1}

    λ,S,q1λ, S, q_{1}

    0,R,q10, R, q_{1}

    1,L,q11, L, q_1

    Определите результат выполнения программы.

    В ответе запишите получившееся число в десятичной системе счисления.

  • id 1211591 балл

    Задания на машину Тьюринга

    Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов A={a0,a1,…,an–1}A=\{a_{0},a_{1},…,a_{n–1}\}), включая специальный пустой символ a0a_{0}.

    Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний Q={q0,q1,…,qn–1}Q=\{q_{0},q_{1},…,q_{n–1}\}. В начальный момент времени головка находится в начальном состоянии q0q_{0}.

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

    Программа работы исполнителя МТ задаётся в табличном виде.

    a0a_{0}

    a1a_{1}

    ...

    q0q_{0}

    команда

    команда

    ...

    q1q_{1}

    команда

    команда

    ...

    ...

    ...

    ...

    ...

    В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении ii-й строки и jj-го столбца находится команда, которую выполняет МТ, когда головка обозревает jj-й символ, находясь в ii-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

    Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов «L»«L», «R»«R», «N»«N», «S»«S». Символы «L»«L» и «R»«R» означают сдвиг в левую или правую ячейки соответственно, «N»«N» – отсутствие сдвига, «S»«S» – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

    Например, команда 0,L,q30, L, q_{3} выполняется следующим образом: в текущую ячейку записывается символ «0»«0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние q3q_{3}.

    Выполните задание

    На ленте в соседних ячейках записано двоичное представление числа 2027 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ»«λ». В начальный момент времени головка расположена в ближайшей слева к последовательности ячейке.

    Программа работы исполнителя:

    λλ

    00

    11

    q0q_{0}

    λ,R,q1λ, R, q_{1}

    q1q_{1}

    1,R,q21, R, q_2

    0,R,q10, R, q_1

    1,R,q11, R, q_1

    q2q_{2}

    1,R,q31, R, q_3

    q3q_3

    λ,S,q3λ, S, q_3

    Определите результат выполнения программы.

    В ответе запишите получившееся число в десятичной системе счисления.

  • id 1211601 балл

    Задания на машину Тьюринга

    Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов A={a0,a1,…,an–1}A=\{a_{0},a_{1},…,a_{n–1}\}), включая специальный пустой символ a0a_{0}.

    Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний Q={q0,q1,…,qn–1}Q=\{q_{0},q_{1},…,q_{n–1}\}. В начальный момент времени головка находится в начальном состоянии q0q_{0}.

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

    Программа работы исполнителя МТ задаётся в табличном виде.

    a0a_{0}

    a1a_{1}

    ...

    q0q_{0}

    команда

    команда

    ...

    q1q_{1}

    команда

    команда

    ...

    ...

    ...

    ...

    ...

    В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении ii-й строки и jj-го столбца находится команда, которую выполняет МТ, когда головка обозревает jj-й символ, находясь в ii-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

    Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов «L»«L», «R»«R», «N»«N», «S»«S». Символы «L»«L» и «R»«R» означают сдвиг в левую или правую ячейки соответственно, «N»«N» – отсутствие сдвига, «S»«S» – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

    Например, команда 0,L,q30, L, q_{3} выполняется следующим образом: в текущую ячейку записывается символ «0»«0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние q3q_{3}.

    Выполните задание

    На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ»«λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности.

    Программа работы исполнителя:

     

    λλ

    11

    00

    q0q_0

    λ,L,q1λ, L, q_1

     

     

    q1q_1

    λ,S,q1λ, S, q_1

    0,S,q10, S, q_1

    1,L,q11, L, q_1

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

  • id 1211621 балл

    Задания на машину Тьюринга

    Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов A={a0,a1,…,an–1}A=\{a_{0},a_{1},…,a_{n–1}\}), включая специальный пустой символ a0a_{0}.

    Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний Q={q0,q1,…,qn–1}Q=\{q_{0},q_{1},…,q_{n–1}\}. В начальный момент времени головка находится в начальном состоянии q0q_{0}.

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

    Программа работы исполнителя МТ задаётся в табличном виде.

    a0a_{0}

    a1a_{1}

    ...

    q0q_{0}

    команда

    команда

    ...

    q1q_{1}

    команда

    команда

    ...

    ...

    ...

    ...

    ...

    В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении ii-й строки и jj-го столбца находится команда, которую выполняет МТ, когда головка обозревает jj-й символ, находясь в ii-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

    Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов «L»«L», «R»«R», «N»«N», «S»«S». Символы «L»«L» и «R»«R» означают сдвиг в левую или правую ячейки соответственно, «N»«N» – отсутствие сдвига, «S»«S» – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

    Например, команда 0,L,q30, L, q_{3} выполняется следующим образом: в текущую ячейку записывается символ «0»«0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние q3q_{3}.

    Выполните задание

    На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ»«λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности.

    Программа работы исполнителя:

     

    λλ

    00

    11

    q0q_0

    λ,L,q1λ, L, q_1

     

     

    q1q_1

    λ,S,q1λ, S, q_1

    1,S,q11, S, q_1

    0,L,q10, L, q_1

    После выполнения программы на ленте осталось ровно 455 нулей. Определите минимальное возможное число нулей в исходной последовательности.

  • id 1211681 балл

    Задания на машину Тьюринга

    Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов A={a0,a1,…,an–1}A=\{a_{0},a_{1},…,a_{n–1}\}), включая специальный пустой символ a0a_{0}.

    Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний Q={q0,q1,…,qn–1}Q=\{q_{0},q_{1},…,q_{n–1}\}. В начальный момент времени головка находится в начальном состоянии q0q_{0}.

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

    Программа работы исполнителя МТ задаётся в табличном виде.

    a0a_{0}

    a1a_{1}

    ...

    q0q_{0}

    команда

    команда

    ...

    q1q_{1}

    команда

    команда

    ...

    ...

    ...

    ...

    ...

    В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении ii-й строки и jj-го столбца находится команда, которую выполняет МТ, когда головка обозревает jj-й символ, находясь в ii-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

    Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов «L»«L», «R»«R», «N»«N», «S»«S». Символы «L»«L» и «R»«R» означают сдвиг в левую или правую ячейки соответственно, «N»«N» – отсутствие сдвига, «S»«S» – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

    Например, команда 0,L,q30, L, q_{3} выполняется следующим образом: в текущую ячейку записывается символ «0»«0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние q3q_{3}.

    Выполните задание

    На ленте исполнителя МТ в соседних ячейках записана последовательность из 800 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ»«λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.

    Программа работы исполнителя:

     

    λλ

    00

    11

    q0q_0

    λ,R,q1λ, R, q_1

     

     

    q1q_1

    λ,S,q1λ, S, q_1

    1,R,q11, R, q_1

    0,R,q10, R, q_1

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

  • id 1211741 балл

    Задания на машину Тьюринга

    Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов A={a0,a1,…,an–1}A=\{a_{0},a_{1},…,a_{n–1}\}), включая специальный пустой символ a0a_{0}.

    Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний Q={q0,q1,…,qn–1}Q=\{q_{0},q_{1},…,q_{n–1}\}. В начальный момент времени головка находится в начальном состоянии q0q_{0}.

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

    Программа работы исполнителя МТ задаётся в табличном виде.

    a0a_{0}

    a1a_{1}

    ...

    q0q_{0}

    команда

    команда

    ...

    q1q_{1}

    команда

    команда

    ...

    ...

    ...

    ...

    ...

    В первой строке перечислены все возможные символы в текущей ячейке ленты, в первом столбце – возможные состояния головки. На пересечении ii-й строки и jj-го столбца находится команда, которую выполняет МТ, когда головка обозревает jj-й символ, находясь в ii-м состоянии. Если пара «символ – состояние» невозможна, то клетка для команды остаётся пустой.

    Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент – записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан). Второй элемент – один из четырёх символов «L»«L», «R»«R», «N»«N», «S»«S». Символы «L»«L» и «R»«R» означают сдвиг в левую или правую ячейки соответственно, «N»«N» – отсутствие сдвига, «S»«S» – завершение работы исполнителя МТ после выполнения текущей команды. Сдвиг происходит после записи символа в текущую ячейку. Третий элемент – новое состояние головки после выполнения команды.

    Например, команда 0,L,q30, L, q_{3} выполняется следующим образом: в текущую ячейку записывается символ «0»«0», затем головка сдвигается в соседнюю слева ячейку и переходит в состояние q3q_{3}.

    Выполните задание

    На ленте исполнителя МТ в соседних ячейках записано двоичное представление целого положительного числа без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ»«λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности.

    Программа работы исполнителя:

     

    λλ

    00

    11

    q0q_0

    λ,L,q1λ, L, q_1

     

     

    q1q_1

    λ,S,q1λ, S, q_1

    1,L,q11, L, q_1

    0,L,q10, L, q_1

    После выполнения программы на ленте оказалась двоичная запись числа 248. Определите десятичное значение наименьшего числа, которое могло быть записано на ленте до начала работы программы.

  • id 1211801 балл

    Однозначное соотнесение таблицы и графа

    На рисунке схема дорог NN-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

    Иллюстрация к заданию, рис.1

    Определите, какова протяжённость дорог из пункта Д в пункт А. В ответе запишите целое число - так, как оно указано в таблице.

  • id 1211811 балл

    Неоднозначное соотнесение таблицы и графа

    На рисунке схема дорог NN-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Отсутствие звёздочки означает, что такой дороги нет. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

    Иллюстрация к заданию, рис.1

    Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам E и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

  • id 1211841 балл

    Неоднозначное соотнесение таблицы и графа

    На рисунке в виде графа изображена схема расположения автозаправок округа FlashFlash. В таблице содержатся сведения о протяженности каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе.

    Иллюстрация к заданию, рис.1

    Определите, какова сумма протяженности дорог между заправками E и D и между заправками G и D. В ответе запишите целое число.

  • id 1211921 балл

    Неоднозначное соотнесение таблицы и графа

    На рисунке схема дорог NN-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

    Иллюстрация к заданию, рис.1

    Определите, какова сумма протяжённостей дорог из пункта G в пункт D и из пункта B в пункт A. В ответе запишите целое число.

  • id 1211991 балл

    Неоднозначное соотнесение таблицы и графа

    На рисунке схема дорог NN-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

    Иллюстрация к заданию, рис.1

    Определите, какие номера могут соответствовать пунктам З и Ж. В качестве ответа запишите эти номера в порядке возрастания без разделителей.

  • id 1213021 балл

    Задания на поиск и сортировку в базах данных

    В файле приведён фрагмент базы данных «Театр» о продаже билетов в театр города. База данных состоит из трёх связанных прямоугольных таблиц.

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

    ID операции

    Дата покупки

    Время покупки

    Код спектакля

    ID тарифа

    Дата спектакля

    Количество купленных билетов для взрослых (без льгот)

    Количество купленных льготных билетов для взрослых

    Количество купленных детских билетов

    Таблица «Цены» содержит информацию о ценах на билеты в зависимости от времени и сезона. Заголовок таблицы имеет следующий вид.

    ID тарифа

    Название тарифа

    Стоимость билета для взрослого (без льгот), руб.

    Стоимость льготного билета для взрослого, руб.

    Стоимость детского билета, руб.

    Таблица «Спектакли» содержит информацию о репертуаре театра. Заголовок таблицы имеет следующий вид.

    Код спектакля

    Название

    Автор

    Режиссёр

    Жанр

    На рисунке приведена схема указанной базы данных.

    Иллюстрация к заданию, рис.1

    Используя информацию из приведённой базы данных, определите общую сумму (в рублях), вырученную за билеты на все комедии А.П. Чехова, проданные взрослым посетителям театра, не имеющих льгот, по тарифу дневного или утреннего спектакля летнего сезона.

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

    Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/25342_3.ods

  • id 1213051 балл

    Хранение и передача звуковой информации

    Производится двухканальная (стерео) звукозапись с частотой дискретизации 45 кГц и 16-битным разрешением. Запись длится 5 минуты, её результаты записываются в файл, сжатие данных не производится. Определите приблизительно размер полученного файла (в Мбайт). В качестве ответа укажите ближайшее к размеру файла целое число, кратное пяти.

  • id 1213061 балл

    Другие случаи кодирования, хранения и передачи информации

    Артём с помощью специальной программы записал музыкальный фрагмент в формате моно, оцифровал и сохранил на своём компьютере в виде файлы без использования сжатия данных. Размер полученного файла - 24 Мбайт. Затем тот же музыкальный фрагмент Флэш записал повторно в формате стерео (двухканальная запись) и оцифровал с разрешением в 4 раза выше и частотой дискретизации в 1,5 раз меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.

  • id 1213071 балл

    Хранение и передача звуковой информации

    Артём сохранил на свой компьютер звуковой файл длительностью 5 минут в формате квадро, частотой дискретизации 96кГц, 32-битным разрешением. Для отправки он сжал файл и передал с изменёнными параметрами. Его новая продолжительность — 200 секунд, глубина кодирования — 21 бит, частота дискретизации - 48000 Гц, формат — стерео. Сколько Гб удалось сэкономить Артёму при отправке 90 треков?

    В ответе запишите только целую часть полученного числа.

  • id 1213081 балл

    Другие случаи кодирования, хранения и передачи информации

    Флэш решил поэкспериментировать: передать документ объёмом 40 Мбайт с одного компьютера на другой двумя способами и узнать какой способ быстрее и насколько. Первый способ - это сжать архиватором файл и передать архив по каналу связи, распаковать. Второй способ - передать по каналу связи без использования архиватора. Средняя скорость передачи данных на компьютере Флэша составляет 2232^{23} бит в секунду. Объём сжатого архиватором документа равен 90% исходного. Время, требуемое на сжатие документа, 16 секунд, на распаковку 2 секунды.

    Результаты эксперимента Флэш записывает в блокнот: сначала ставит букву П, если первый способ быстрее, или В, если быстрее второй способ. Сразу после буквы пишет число, обозначающее, на сколько секунд один способ быстрее другого. Что написал в блокноте Флэш после своего эксперимента?

  • id 1213091 балл

    Другие случаи кодирования, хранения и передачи информации

    Флэшу необходимо передать документ своему другу. Документ (без упаковки) можно передать по каналу связи с одного компьютера на другой за 75 секунд. Если предварительно упаковать документ архиватором, передать упакованный документ, а потом распаковать на компьютере друга, то общее время передачи (включая упаковку и распаковку) составит 30 секунд. При этом на упаковку и распаковку данных всего ушло 15 секунд. Размер исходного документа 20 Мбайт. Чему равен размер упакованного документа (в Мбайт), который собирался передать Флэш?

  • id 1213101 балл

    Другие случаи кодирования, хранения и передачи информации

    Илья записывает на своём телефоне музыкальный трек, оцифровывает его и сохраняет в виде файла без использования сжатия данных. Получившейся файл Илья перенёс с телефона на компьютер по Wi-Fi за 120 секунд. Затем тот же музыкальный фрагмент он оцифровал повторно с разрешением в 3 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл Илья перенёс с телефона на компьютер с помощью USB-кабеля. Скорость передачи с телефона на компьютер с помощью USB-кабеля в 4 раза больше скорости передачи по Wi-Fi. Сколько секунд длилась передача файла с помощью USB-кабеля?

    В ответе запишите только целое число, единицу измерения писать не нужно.

  • id 1213111 балл

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

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

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

  • id 1213121 балл

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

    В крупной ІТ-компании каждому сотруднику в электронной почте компании выделяется «почтовый ящик», которому присваивается код сотрудника, состоящий из 8 символов, первый и последний из которых одна из 18 букв, а остальные цифры (допускается использование 10 десятичных цифр). Каждый такой код в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый ІТ-компанией для записи 200 кодов.

  • id 1213131 балл

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

    B популярной онлайн-школе каждому сотруднику присваивается идентификатор, состоящий из 6 символов и содержащий только символы из 6-буквенного набора И, Н, Ф, О, Р, М. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое
    число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно идентификатора для каждого сотрудника в системе хранятся дополнительные сведения, для чего отведено 10 байт. Определите объём памяти в байтах, необходимый для хранения сведений о 150 сотрудниках.

  • id 1213141 балл

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

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

    В ответе запишите только целое число количество сотрудников.

  • id 1213151 балл

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

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

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

Основная информация об экзамене

Когда будет экзамен

ИЮНЬ 2027

Дата сдачи 2027

18 ИЮНЯ

Резервные даты 2027

24 И 25 ИЮНЯ

Экзамен длится

3 Ч 55 МИН

Результаты выпускников 2025 года

Изучай средние баллы и оценивай свои шансы

55.8Среднийбалл 2025
800Стобалльниковв 2025
11%
0–30
25.2%
31–50
28.1%
51–70
20.7%
71–85
15%
86–100
Ниже порога 40БВыше порога

Твой путь к высоким баллам начинается здесь

Занимайся без стресса и паники и приходи к топовым результатам

Твой путь к высоким баллам начинается здесь от 100балльного репетитора
  • Все задания создают реальные эксперты ЕГЭ
  • Фильтры по предметам, номерам и темам
  • Никакой лишней рекламы: только задания и ответы
  • Можно готовиться в удобной мобильной версии

Выбирай предмети начинай подготовку

В школе дают теорию, в Банке — вся нужная практика для экзамена

Получай подсказки, если задача слишком сложная

Выбирай предмет и начинай подготовку от 100балльного репетитора

Тренируйся по 10–15 минут каждый день

Выбирай предмет и начинай подготовку от 100балльного репетитора

Отрабатывай западающие задания и темы

Выбирай предмет и начинай подготовку от 100балльного репетитора

ХОЧЕШЬ ПОСТУПИТЬ НА БЮДЖЕТ?

Тогда начинай тренироваться сегодня —
практика приведёт к высоким баллам

Хочешь поступить на бюджет? от 100балльного репетитора