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

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

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

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

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

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

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

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

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

Переместить ленту вправо
Переместить ленту влево
Остановить машину
Занести в ячейку символ
Вопрос № 5

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

Переместить ленту вправо
Переместить ленту влево
Остановить машину
Занести в ячейку символ
Вопрос № 6

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

Переместить ленту вправо
Переместить ленту влево
Остановить машину
Занести в ячейку символ
Вопрос № 7

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

Совокупность всех слов в данном алфавите
Совокупность всех допустимых подстановок
Совокупность всех слов в данном алфавите вместе с допустимой системой подстановок
Когда все слова в алфавите являются смежными
Вопрос № 8

В ассоциативном исчислении два слова называются смежными:

Если одно из них может быть преобразовано в другое применением подстановок
Когда существует цепочка от одного слова к другому и обратно
Когда они дедуктивны
Если одно из них может быть преобразовано в другое однократным применением допустимой подстановки
Вопрос № 9

В алгоритме Маркова дана цепочка Р Р1, Р2,..., Рn. Если слова Р1, Р2,..., Рn смежные, то цепочка называется:

Ассоциативной
Эквивалентной
Индуктивной
Дедуктивной
Вопрос № 10

Выбери правильный ответ
В алгоритме Меркова дана цепочка Р Р1, Р2,...Рк. Если слова Р1, Р2,...,Рк смежные и цепочка существует и в обратную сторону, то слова Р1 и Рк называют:

Ассоциативными
Эквивалентными
Индуктивными
Дедуктивными
Получение сертификата
о прохождении теста
Скачать тест Теория алгоритмов №5 для работы в оффлайн
Скачать тест
можно через
сек.
Комментарии ()

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