Файл: Выполнение алгоритмов для исполнителя.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 04.12.2023

Просмотров: 2425

Скачиваний: 17

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.


Дана программа для Редактора:

ПОКА нашлось (5555)

заменить (5555, 8)

заменить (88, 5)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 500 цифр 5 и не содержит других цифр. При какой наименьшей длине исходной строки результат работы этой программы будет содержать наибольшее возможное число цифр 5?

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (55555)

заменить (55555, 88)

заменить (888, 55)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 300 цифр 5 и не содержит других цифр. При какой наименьшей длине исходной строки результат работы этой программы будет содержать наибольшее возможное число цифр 5?

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (5555)

заменить (5555, 8)

заменить (88, 5)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 400 цифр 5 и не содержит других цифр. При какой наименьшей длине исходной строки результат работы этой программы будет содержать наименьшее возможное число цифр 5?

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (55555)

заменить (55555, 88)

заменить (888, 55)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 380 цифр 5 и не содержит других цифр. При какой наименьшей длине исходной строки результат работы этой программы будет содержать наименьшее возможное число цифр 5?


  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (55555)

заменить (55555, 88)

заменить (888, 555)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 200 цифр 5 и не содержит других цифр. При какой наименьшей длине исходной строки результат работы этой программы будет содержать наибольшее возможное число цифр 5?

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось (55555)

заменить (55555, 88)

заменить (888, 555)

КОНЕЦ ПОКА

Известно, что начальная строка состоит более чем из 250 цифр 5 и не содержит других цифр. При какой наименьшей длине исходной строки результат работы этой программы будет содержать наименьшее возможное число цифр 5?

  1. (А. Кабанов) Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: 


Вперёд n (где n — натуральное число), вызывающая передвижение Черепашки на n шагов в направлении движения; 

Направо m (где m — натуральное число, не превышающее 180), вызывающая изменение направления движения на m градусов по часовой стрелке; 

Запись Повтори k раз означает, что последовательность команд повторится k раз.

Черепашке дан для исполнения следующий алгоритм

Повтори 30 раз нц

Вперёд 30

Направо N

кц

Сколько существует значений N, при которых в результате работы алгоритма получится правильный многоугольник?

  1. (А. Рогов) Исполнитель Редактор строк работает со строками и числами. Редактор строк может выполнять следующие функции:

Длина(a) – возвращает количество символов в строке a.

Извлечь(a, i) – возвращает i-тый (слева) символ в строке a (нумерация с 1).

Склеить(a, b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b.

Дан фрагмент алгоритма на школьном алгоритмическом языке:

a := 'КИЛОБИТ'

i := 0

b := ''

нц пока i < Длина(a)

c := Извлечь(a, Длина(a) - i)

b := Склеить(b, c)

i := i + 1

кц

Какое значение будет у переменной b после выполнения вышеприведенного фрагмента? В ответе укажите значение переменной без кавычек.

  1. (А. Рогов) Исполнитель Редактор строк работает со строками и числами. Редактор строк может выполнять следующие функции:

Длина(a) – возвращает количество символов в строке a.

Извлечь(a, i) – возвращает i-тый (слева) символ в строке a (нумерация с 1).

Склеить(a, b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b.

Дан фрагмент алгоритма на школьном алгоритмическом языке:

a := 'ВИАНДОТ'

i := Длина(a)

b := 'М'

нц пока i > 1

c := Извлечь(a, i - 1)

b := Склеить(b, c)

i := i – 2

кц

b := Склеить(b, 'ТОР')

Какое значение будет у переменной b после выполнения вышеприведенного фрагмента? В ответе укажите значение переменной без кавычек.

  1. (А. Рогов) Исполнитель Редактор строк работает со строками и числами. Редактор строк может выполнять следующие функции:

Длина(a) – возвращает количество символов в строке a.

Извлечь(a, i) – возвращает i-тый (слева) символ в строке a (нумерация с 1).

Склеить(a, b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b.


Дан фрагмент алгоритма на школьном алгоритмическом языке:

i := Длина(a)

b := ''

нц пока i > 0

c := Извлечь(a, i)

b := Склеить(b, c)

i := i – 3

кц

Какое значение будет у переменной b после выполнения вышеприведенного фрагмента, если в переменной а лежит строка, состоящая из 10 цифр 5, а затем следующие за ними 10 цифр 7? В ответе укажите значение переменной без кавычек.

  1. (А. Рогов) Исполнитель Редактор строк работает со строками и числами. Редактор строк может выполнять следующие функции:

Длина(a) – возвращает количество символов в строке a.

Извлечь(a, i) – возвращает i-тый (слева) символ в строке a (нумерация с 1).

Склеить(a, b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b.

Дан фрагмент алгоритма на школьном алгоритмическом языке:

i := 1

s := 1

b := ''

нц пока i < Длина(а)

если s = 1 то

c := Извлечь(a, i)

s := 0

иначе

c := Извлечь(a, Длина(а) - i)

s := 1

все

b := Склеить(b, c)

i := i + 4

кц

Какое значение будет у переменной b после выполнения вышеприведенного фрагмента, если в переменной а лежит строка, состоящая из 20 цифр 5, а затем 20 цифр 7? В ответе укажите значение переменной без символа кавычек.

  1. (А. Рогов) Исполнитель Редактор строк работает со строками и числами. Редактор строк может выполнять следующие функции:

Длина(a) – возвращает количество символов в строке a.

Извлечь(a, i) – возвращает i-тый (слева) символ в строке a (нумерация с 1).

Склеить(a, b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b.

Дан фрагмент алгоритма на школьном алгоритмическом языке:

a := '101101'

i := 1

b := ''

нц пока i <= Длина(a)

c := Извлечь(a, i)

если c = '1' то

b := Склеить(b, '0')

все

если c = '0' то

b := Склеить(b, '1')

все

i := i + 1

кц

Какое значение будет у переменной b после выполнения вышеприведенного фрагмента? В ответе укажите значение переменной без кавычек.

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет
, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА НЕ нашлось(00)

заменить(01, 210)

заменить(02, 3101)

заменить(03, 2012)

КОНЕЦ ПОКА

Известно, что исходная строка начиналась с нуля и заканчивалась нулём, а между ними были только цифры 1, 2 и 3. После выполнения данной программы получилась строка, содержащая 56 единиц, 44 двойки и 19 троек. Сколько цифр было в исходной строке?

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА НЕ нашлось(00)

заменить(01, 210)

заменить(02, 3101)

заменить(03, 2012)

КОНЕЦ ПОКА

Известно, что исходная строка начиналась с нуля и заканчивалась нулём, а между ними были только цифры 1, 2 и 3. После выполнения данной программы получилась строка, содержащая 111 единиц, 101 двойка и 35 троек. Сколько цифр было в исходной строке?

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА НЕ нашлось(00)

заменить(01, 21022)

заменить(02, 310)

заменить(03, 230112)

КОНЕЦ ПОКА

Известно, что исходная строка начиналась с нуля и заканчивалась нулём, а между ними были только цифры 1, 2 и 3. После выполнения данной программы получилась строка, содержащая 96 единиц, 36 двоек и 80 троек. Сколько цифр было в исходной строке?

  1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.