Все задачи предмета одним списком: слева фильтры по теме, номеру задания, сложности и типу ответа. Ответ и разбор приложены к каждой задаче — Откройте разбор, чтобы проверить ход решения.
Решения с ответамиВ приведённом фрагменте алгоритма переменные $a$, $b$, $c$ имеют тип «строка», а переменные $i$, $k$ — тип «целое». Функция Длина($a$) возвращает количество символов в строке $a$; функция Извлечь($a, i$) возвращает $i$-й слева символ строки $a$; функция Склеить($a, b$) возвращает строку, полученную последовательной…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Определите количество нулей в строке, получившейся в результате применения программы к входной строке $1\underbrace{00\ldots00}_{55}$, то есть к строке, состоящей из единицы, за которой следуют 55 нулей подряд.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Цикл выполняется, пока условие истинно. Дана программа для Редактора: НАЧАЛО ПОКА нашлось…
Исполнитель Редактор получает на вход строку цифр и преобразует её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Если в строке нет вхождений цепочки v, строка не изменяется. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя строку. Цикл ПОКА…
Исполнитель Редактор получает на вход строку, начинающуюся с символа «>», а затем содержащую 26 цифр 1, 10 цифр 2 и 14 цифр 3, расположенных в произвольном порядке. В программе последовательно выполняются замены: если встречается фрагмент «>1», он заменяется на «22>»; если встречается «>2», он заменяется на «2>»…
Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки цифр v на цепочку цифр w, а команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Цикл выполняется, пока условие истинно. Какая строка получится в результате применения программы к…
Исполнитель «Редактор» получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки цифр v на цепочку цифр w. Если вхождений нет, строка не изменяется. Команда «нашлось (v)» проверяет наличие цепочки v в текущей строке, не изменяя её. Цикл выполняется, пока его…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке, не изменяя её. Дана программа: НАЧАЛО ПОКА нашлось (78) ИЛИ нашлось (688) ИЛИ нашлось (8888)…
Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке. Какая строка получится в результате применения программы к строке, состоящей из 135 идущих подряд цифр 9? НАЧАЛО ПОКА…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки цифр v на цепочку w. Если цепочки v нет, строка не изменяется. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, и возвращает значение «истина» или…
На ленте в соседних ячейках записано двоичное представление числа 2027 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Определите результат выполнения программы. Получившееся…
На вход приведённой программе поступает строка, начинающаяся с символа «>», а затем содержащая 10 цифр 1, 20 цифр 2 и 30 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы.
Исполнитель Редактор получает на вход строку символов и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя строку. Цикл ПОКА выполняется, пока условие истинно. На вход программе…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Если в строке нет вхождений цепочки v, строка не изменяется. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя её. Цикл…
Исполнитель «Редактор» получает на вход строку цифр. Команда «заменить(v, w)» заменяет первое слева вхождение цепочки v на цепочку w. Если цепочка v отсутствует, строка не изменяется. Команда «нашлось(v)» проверяет наличие цепочки v в строке, не изменяя её. Цикл выполняется, пока его условие истинно. К строке…
Исполнитель Редактор получает на вход строку, состоящую из 100 идущих подряд цифр 9. Программа последовательно заменяет первое слева вхождение цепочки 33333 на 99, если такая цепочка есть, иначе заменяет первое слева вхождение цепочки 999 на 3. Цикл выполняется, пока в строке встречается хотя бы одна из цепочек 33333…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Если в строке нет вхождений цепочки v, строка не изменяется. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя её. На вход…
Исполнитель «Редактор» получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки $v$ на цепочку $w$, а команда «нашлось (v)» проверяет наличие цепочки $v$ в текущей строке. Дана программа: НАЧАЛО ПОКА нашлось (52) ИЛИ нашлось (1122) ИЛИ нашлось (2222) ЕСЛИ нашлось (52) ТО…
Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки цифр v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в текущей строке, не изменяя её. Цикл выполняется, пока его условие истинно.
На ленте в соседних ячейках записано двоичное представление числа 2027 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей справа к последовательности ячейке. Определите результат выполнения программы. Получившееся…
Нужен другой предмет? Каталог предметов или все задачи экзамена списком.