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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В алгоритмах Маркова дана система подстановок в алфавите Л = {а, Ь, с}:
abc - с
ba - cb
ca - ab

Преобразуйте с помощью этой системы слово bacaabc:

cbc;
ccbcbbc;
cbacba;
cbabc.
Вопрос № 10

В алгоритмах Маркова дана система подстановок в алфавите А = {а, Ь, с}:
cb - abc
Ьас - ас cab - Ь
Преобразуйте с помощью этой системы слово bcabacab: 1) ccb; 2) cab; 3) cbc; 4) bcaab.

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

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