Тесты по дисциплине Теория алгоритмов


Тест № 1 по дисциплине «Теория алгоритмов»

Свойство алгоритма записываться только директивами одно-значно и одинаково интерпретируемыми разными исполнителями:

1) дискретность;

2) конечность

3) формальность;

4) результативность

Свойство алгоритма, что при точном исполнении всех предписаний процесс должен прекратиться за конечное число шагов с определенным ответом на поставленную задачу:

1) понятность;

2) детерминированность;

3) дискретность;

4) результативность.

Свойство алгоритма обеспечения решения не одной задачи, а целого классазадач этого типа:

1) понятность;

2) определенность;

3) дискретность;

4) массовость.

Какие бывают способы записи алгоритма:

Словесный

Книжный

Литературный

В виде блок-схемы

На языке программирования

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

Визуальность,

Совокупность,

Аудиальность,

Понятность

Формальное исполнение алгоритма – это:

Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений,

Разбиение алгоритма на конкретное число команд и пошаговое их исполнение,

Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически

Исполнение алгоритма осуществляется исполнителем на уровне его знаний

Составьте текстовый алгоритм.

На поле Робота расположены стены, как показано на рисунке. Нужно перевести Робота в клетку D.

Тест по теории алгоритмов с ответами

Запишите правильные действия исполниеля:

Тест по теории алгоритмов с ответами

Доскажите условия, при которых последовательность действий является алгоритмом

Первое условие, которому последовательность действий должна удовлетворять, — она должна быть предназначена для решения не одной конкретной задачи, а может быть использована для решения ___________________________.

Второе условие

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

Третье условие

каждая инструкция должна быть конкретной, понятной тому, кто будет её __________________________.

Четвёртое условие

исполнение последовательности команд инструкций должно привести к __________________________.

Данные для справки:

ограничено, исполнять, класс задач, исполнитель,

конкретный результат, решение, управление

Дополните фразы:

Тест по теория алгоритмов

1

2

3

4

5






See also:
Яндекс.Метрика