Онлайн-тест по теме «Теория алгоритмов. Вариант 3». Информатика 11 класс

Тестирование – это мощный инструмент для оценки усвоения материала. Оно не только помогает выявить пробелы в знаниях, но и дает возможность скорректировать процесс обучения, повысив его результативность. Мы приготовили для вас тест, который поможет проверить уровень ваших знаний по теме. Проходя его, вы сможете оценить свою подготовку на данном этапе обучения.

Приглашаем вас пройти тест "Теория алгоритмов. Вариант 3" и убедиться в своих знаниях. Это отличная возможность оценить свой текущий уровень подготовки и подготовиться к дальнейшему обучению.

1 Рекурсия в алгоритме будет прямой, когда:

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

порядок следования команд определяется в зависимости от результатов проверки некоторых условий;

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

команда обращения алгоритма к самому себе находится в самом алгоритме;

2 В машине Тьюринга предписание R для лентопротяжного механизма означает:

переместить ленту вправо;

переместить ленту влево;

занести в ячейку символ.

остановить машину;

3 В машине Тьюринга предписание L для лентопротяжного механизма означает:

переместить ленту вправо;

переместить ленту влево;

занести в ячейку символ.

остановить машину;

4 Команда машины Поста имеет структуру п Km, где:

n - действие, выполняемое головкой; К - номер следующей команды, подлежащей выполнению; m - порядковый номер команды;

n - порядковый номер команды; К - действие, выполняемое головкой; m - номер следующей команды, подлежащей выполнению;

n - порядковый номер команды; К- действие, выполняемое головкой; m - номер клетки, с которой данную команду надо произвести.

n - порядковый номер команды; К - номер следующей команды, подлежащей выполнению; m - действие, выполняемое головкой;

5 В машине Поста останов будет результативным:

при выполнении недопустимой команды;

если машина не останавливается никогда;

по команде "Стоп".

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

6 Сколько существует команд у машины Поста:

7 В алгоритме Маркова ассоциативным исчислением называется:

совокупность всех слов в данном алфавите;

совокупность всех допустимых систем подстановок;

когда все слова в алфавите являются смежными.

совокупность всех слов в данном алфавите вместе с допустимой системой подстановок;

8 Рекурсия в алгоритме будет косвенной, когда:

порядок следования команд определяется в зависимости от результатов проверки некоторых условий;

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

команда обращения алгоритма к самому себе находится в самом алгоритме;

9 В машине Поста некорректным алгоритм будет в следующем случае:

при выполнении недопустимой команды;

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

по команде "Стоп".

машина не останавливается никогда;

10 В машине Тьюринга предписание S для лентопротяжного механизма означает:

переместить ленту вправо;

переместить ленту влево;

занести в ячейку символ.

остановить машину;

Комментарии (0)

Вы будете первым.

Написать комментарий

Тест по теме «Теория алгоритмов. Вариант 3»