Теория алгоритмов №3

Информатика 11 класс | Автор: Гайнанова Эльвина Назимовна | ID: 9292 | Дата: 21.3.2017
0 0
Помещать страницу в закладки могут только зарегистрированные пользователи
Зарегистрироваться
Вопрос № 1

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

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

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

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

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

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

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

2
4
6
8
Вопрос № 5

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

при выполнении недопустимой команды;
если машина не останавливается никогда;
если результат выполнения программы такой, какой и ожидался;
по команде "Стоп".
Вопрос № 6

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

при выполнении недопустимой команды;
результат выполнения программы такой, какой и ожидался;
машина не останавливается никогда;
по команде "Стоп".
Вопрос № 7

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

переместить ленту вправо;
переместить ленту влево;
остановить машину;
занести в ячейку символ.
Вопрос № 8

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

переместить ленту вправо;
переместить ленту влево;
остановить машину;
занести в ячейку символ.
Вопрос № 9

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

переместить ленту вправо;
переместить ленту влево;
остановить машину;
занести в ячейку символ.
Вопрос № 10

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

совокупность всех слов в данном алфавите;
совокупность всех допустимых систем подстановок;
совокупность всех слов в данном алфавите вместе с допустимой системой подстановок;
когда все слова в алфавите являются смежными.
Получение сертификата
о прохождении теста
Скачать тест Теория алгоритмов №3 для работы в оффлайн
Скачать тест
можно через
сек.
Комментарии ()

    Вы должны авторизоваться, чтобы оставлять комментарии.