Алгоритмы и исполнители (§ 1)

Укажите наиболее верное определение алгоритма...

• Некоторый объект, способный выполнять определенный набор команд

• Способ решения задачи

• Последовательность действий исполнителю, выполнение которых приводит к решению поставленной задачи

• Систему команд исполнителя

• Формальный язык, предназначенный для описания набора команд

В алгоритмизации, объект, способный выполнять определенный набор команд, называется...

• Программой

• Техническим устройством

• Алгоритмом

• Исполнителем

• Вычислителем

Что из перечисленного ниже является характеристикой (характеризует) исполнителя?

• Система команд исполнителя (СКИ)

• Скорость выполнения алгоритма

• Среда исполнителя

• Круг решаемых задач

• Режим работы исполнителя

Какие из перечисленных свойств относятся к свойствам алгоритма?

• Дискретность

• Результативность

• Вариативность

• Понятность

• Компактность

Какое свойство алгоритма означает, что в алгоритме недопустимы команды, которые могут трактоваться исполнителем неоднозначно?

• Массовость

• Результативность

• Понятность

• Определенность

• Результативность

Какое свойство алгоритма означает, что путь решения задачи должен быть разделен на отдельные шаги (действия)?

• Массовость

• Результативность

• Дискретность

• Определенность

• Понятность

Какое свойство алгоритма означает, что алгоритм должен обеспечивать возможность его применения для решения любой задачи из некоторого класса задач?

• Дискретность

• Понятность

• Определенность

• Результативность

• Массовость

Какое свойство алгоритма означает, что алгоритм должен состоять из команд, которые исполнитель может воспринять и выполнить требуемые действия ?

• Дискретность

• Понятность

• Определенность

• Результативность

• Массовость

Какой из документов является алгоритмом?

• Расписание уроков

• Правила по технике безопасности

• Инструкция по получению денег в банкомате

• Перечень заданий по математике

• Свод правил поведения в классе

Некоторый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим образом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки символов; если она чётна, то в на­ча­ло це­поч­ки сим­во­лов до­бав­ля­ет­ся цифра 1, а если нечётна, то сред­ний сим­вол це­поч­ки удаляется. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая цифра за­ме­ня­ет­ся сле­ду­ю­щей за ней циф­рой (1 - на 2, 2 - на 3 и т. д., а 9 - на 0). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты алгоритма.

Например, если ис­ход­ной была це­поч­ка 2ВМ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 3М, а если ис­ход­ной была це­поч­ка П9, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 2ПО.

Дана це­поч­ка сим­во­лов 28МАЯ. Какая це­поч­ка сим­во­лов получится, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)?

• 39АЯ

• 139АЯ

• 240АЯ

• 239АЯ

• 240МАЯ