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

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

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

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

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

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

        Циклические программы для исполнителя Черепаха

        Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n\textbf n (где nn  –  целое число), вызывающая передвижение Черепахи на nn единиц в том направлении, куда указывает её голова; Назад n\textbf n(где nn  –  целое число), вызывающая передвижение в противоположном голове направлении; Направо m\textbf m (где mm  –  целое число), вызывающая изменение направления движения на mm градусов по часовой стрелке, Налево m\textbf m (где mm  –  целое число), вызывающая изменение направления движения на mm градусов против часовой стрелки.

        Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из SS команд повторится kk раз.

        Черепахе был дан для исполнения следующий алгоритм:

        Направо 45

        Повтори 3 [Направо 45 Вперёд 10 Направо 45]

        Направо 315 Вперёд 10 Направо 90

        Вперёд 20 Направо 90

        Повтори 2 [Вперёд 10 Направо 90].

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

      • id 399721 балл

        Циклические программы для исполнителя Черепаха

        Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n\textbf n (где nn  –  целое число), вызывающая передвижение Черепахи на nn единиц в том направлении, куда указывает её голова; Назад n\textbf n(где nn  –  целое число), вызывающая передвижение в противоположном голове направлении; Направо m\textbf m (где mm  –  целое число), вызывающая изменение направления движения на mm градусов по часовой стрелке, Налево m\textbf m (где mm  –  целое число), вызывающая изменение направления движения на mm градусов против часовой стрелки.

        Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из SS команд повторится kk раз.

        Черепахе был дан для исполнения следующий алгоритм:

        Повтори 5 [Вперёд 29 Направо 90 Вперёд 27 Направо 90]

        Поднять хвост

        Вперёд 3 Направо 90 Вперёд 9 Налево 90

        Опустить хвост

        Повтори 5 [Вперёд 72 Направо 90 Вперёд 95 Направо 90].

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

      • id 399731 балл

        Циклические программы для исполнителя Черепаха

        Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n\textbf n (где nn  –  целое число), вызывающая передвижение Черепахи на nn единиц в том направлении, куда указывает её голова; Назад n\textbf n(где nn  –  целое число), вызывающая передвижение в противоположном голове направлении; Направо m\textbf m (где mm  –  целое число), вызывающая изменение направления движения на mm градусов по часовой стрелке, Налево m\textbf m (где mm  –  целое число), вызывающая изменение направления движения на mm градусов против часовой стрелки.

        Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из SS команд повторится kk раз.

        Черепахе был дан для исполнения следующий алгоритм:

        Повтори 7 [Вперёд 12 Направо 90 Вперёд 20 Направо 90]

        Поднять хвост

        Вперёд 1 Направо 90 Вперёд 10 Налево 90

        Опустить хвост

        Повтори 7 [Вперёд 66 Направо 90 Вперёд 92 Направо 90].

        Определите площадь пересечения фигур, ограниченных заданными алгоритмом линиями.

      • id 399741 балл

        Циклические программы для исполнителя Черепаха

        Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n\textbf n (где nn  –  целое число), вызывающая передвижение Черепахи на nn единиц в том направлении, куда указывает её голова; Назад n\textbf n(где nn  –  целое число), вызывающая передвижение в противоположном голове направлении; Направо m\textbf m (где mm  –  целое число), вызывающая изменение направления движения на mm градусов по часовой стрелке, Налево m\textbf m (где mm  –  целое число), вызывающая изменение направления движения на mm градусов против часовой стрелки.

        Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из SS команд повторится kk раз.

        Черепахе был дан для исполнения следующий алгоритм:

        Повтори 2 [Вперёд 21 Направо 90 Вперёд 27 Направо 90]

        Поднять хвост

        Вперёд 9 Направо 90 Вперёд 10 Налево 90

        Опустить хвост

        Повтори 2 [Вперёд 86 Направо 90 Вперёд 47 Направо 90].

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

      • id 399801 балл

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

        Лена записывает голосовое сообщение для своей подруги. Перед отправкой сообщение оцифровывается в формате стерео с частотой дискретизации 28000 Гц и глубиной кодирования 8 бит. Определите наименьшее целое количество Кбайт, необходимое для сохранения сообщения в памяти (без учёта заголовка), если его длительность – 2 минуты 20 секунд.

        В ответе укажите только число.

      • id 399821 балл

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

        Лена записывает голосовое сообщение для своей подруги. Перед отправкой сообщение оцифровывается в формате стерео с частотой дискретизации 12000 Гц и глубиной кодирования 24 бит. Определите наименьшее количество Кбайт, необходимое для сохранения сообщения в памяти (без учёта заголовка), если его длительность - 3 минуты 19 секунд.

        В ответе укажите только число.

      • id 399831 балл

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

        Лена записывает голосовое сообщение для своей подруги. Перед отправкой сообщение оцифровывается в формате стерео с частотой дискретизации 64000 Гц и глубиной кодирования 8 бит. Определите наименьшее количество Кбайт, необходимое для сохранения сообщения в памяти (без учёта заголовка), если его длительность - 2 минуты 18 секунд.

        В ответе укажите только число.

      • id 399841 балл

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

        Лена записывает голосовое сообщение для своей подруги. Перед отправкой сообщение оцифровывается в формате моно с частотой дискретизации 144000 Гц и глубиной кодирования 24 бит. Определите наименьшее количество Мбайт, необходимое для сохранения сообщения в памяти (без учёта заголовка), если его длительность - 2 минуты 18 секунд.

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

      • id 399851 балл

        Упорядоченные последовательности

        Все шестибуквенные слова, составленные из букв Ц, В, Е, Т, О, К, записаны в алфавитном порядке и пронумерованы.

        Вот начало списка:

        1. BBBBBB

        2. ВВВВВЕ

        3. ВВВВВК

        4. ВВВВВО

        5. ВВВВВТ

        6. ВВВВВЦ

        Определите в этом списке количество слов с нечётными номерами, в записи которых не содержится ни одной из букв В, Е или К и при этом имеется ровно две буквы Т и ровно одна буква Ц.

        Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.

      • id 399861 балл

        Упорядоченные последовательности

        Все шестибуквенные слова, составленные из букв П, Л, А, Н, Е. Р, записаны в алфавитном порядке и пронумерованы.

        Вот начало списка:

        1. AAAAAA

        2. AAAAAE

        3. АААААЛ

        4. АААААН

        5. АААААП

        6. AAAAAP

        Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, в записи которого не содержится ни одной из букв П или Р и при этом имеется ровно две буквы А и ровно одна буква Н.

        Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.

      • id 399881 балл

        Упорядоченные последовательности

        Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и пронумерованы.

        Вот начало списка:

        1. AAAAA

        2. AAAAE

        3. ААААК

        4. ААААН

        5. AAAAT

        6. ААААЦ

        Определите, под каким номером в этом списке стоит первое слово с чётным номером, которое не начинается с букв А, Е или К и при этом содержит в своей записи не менее двух букв Ц.

        Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.

      • id 399901 балл

        Упорядоченные последовательности

        Все шестибуквенные слова, составленные из букв А, П, Р, Е, Л, Ь, записаны в алфавитном порядке и пронумерованы.

        Вот начало списка:

        1. АААААА

        2. АААААЕ

        3. АААААЛ

        4. АААААП

        5. АААААР

        6. АААААЬ

        Определите, под каким номером в этом списке стоит первое слово с нечётным номером, которое не начинается с букв А или Л и при этом содержит в своей записи не менее двух букв П.

        Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.

      • id 399911 балл

        Упорядоченные последовательности

        Все пятибуквенные слова, составленные из букв С, Т, Р, О, К, А, записаны в алфавитном порядке и пронумерованы.

        Вот начало списка:

        1. ААААА

        2. ААААК

        3. ААААО

        4. ААААР

        5. ААААС

        6. ААААТ

        Определите, под каким номером в этом списке стоит последнее слово с чётным номером, которое не начинается с букв А, С или Т и при этом содержит в своей записи ровно две буквы О.

        Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.

      • id 400131 балл

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

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

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

      • id 400141 балл

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

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

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

      • id 400151 балл

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

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

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

      • id 400161 балл

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

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

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

      • id 403781 балл

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

        Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов 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}.

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

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

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

        λλ

        00

        11

        q0q_{0}

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

        q1q_{1}

        1,L,q11, L, q_{1}

        0,R,q20, R, q_{2}

        q2q_{2}

        1,S,q21, S, q_{2}

        0,R,q20, R, q_{2}

        1,R,q21, R, q_{2}

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

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

      • id 403821 балл

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

        Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов 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}.

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

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

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

        λλ

        00

        11

        q0q_{0}

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

        q1q_{1}

        λ,L,q2λ, L, q_2

        0,L,q10, L, q_{1}

        1,L,q11, L, q_1

        q2q_{2}

        1,R,q31, R, q_3

        q3q_{3}

        0,S,q30, S, q_3

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

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

      • id 403871 балл

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

        Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов 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}.

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

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

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

        λλ

        00

        11

        q0q_{0}

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

        q1q_{1}

        λ,R,q2λ, R, q_2

        0,L,q10, L, q_1

        1,L,q11, L, q_1

        q2q_{2}

        0,L,q30, L, q_3

        q3q_3

        1,S,q31, S, q_3

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

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

      • id 403881 балл

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

        Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов 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}.

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

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

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

        λλ

        00

        11

        q0q_{0}

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

        q1q_{1}

        1,L,q21, L, q_2

        1,S,q21, S, q_2

        0,L,q10, L, q_1

        q2q_{2}

        λ,S,q2λ, S, q_{2}

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

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

      • id 403981 балл

        Поиск IP-адреса с заданными условиями

        В терминологии сетей ТСР/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

        Сеть задана IP-адресом одного из входящих в неё узлов 64.237.228.143 и сетевой маской 255.255.248.0.

        Найдите IP-адрес сети. В ответе укажите сумму числовых значений октетов найденного IP-адреса.

        Например, если бы найденный адрес был равен 100.20.3.4, то в ответе следовало бы записать: 127.

      • id 403991 балл

        Поиск IP-адреса с заданными условиями

        В терминологии сетей ТСР/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

        Сеть задана IP-адресом одного из входящих в неё узлов 185.249.55.138 и сетевой маской 255.255.192.0.

        Найдите её широковещательный IP-адрес. В ответе укажите сумму числовых значений октетов найденного IP-адреса.

        Например, если бы найденный адрес был равен 100.20.3.4, то в ответе следовало бы записать: 127.

      • id 404001 балл

        Поиск IP-адреса с заданными условиями

        В терминологии сетей ТСР/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

        Сеть задана IP-адресом одного из входящих в неё узлов 189.163.226.71 и сетевой маской 255.255.255.240.

        Найдите IP-адрес сети. В ответе укажите сумму числовых значений октетов найденного IP-адреса.

        Например, если бы найденный адрес был равен 100.20.3.4, то в ответе следовало бы записать: 127.

      • id 404011 балл

        Поиск IP-адреса с заданными условиями

        В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

        Сеть задана IP-адресом одного из входящих в неё узлов 68.203.243.87 и сетевой маской 255.255.224.0.

        Найдите наибольший в данной сети IP-адрес, который может быть назначен компьютеру. В ответе укажите сумму числовых значений октетов найденного IP-адреса.

        Например, если бы найденный адрес был равен 100.20.3.4, то в ответе следовало бы записать: 127.

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

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

      ИЮНЬ 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балльного репетитора