Главное меню
Каталог
13213
13213
Главная
Скачать
Статьи
Контакты
FAQ
Соглашение
Поиск
Вход
Регистрация
VIP - доступ
Уточнение понятия алгоритм: Машина Поста и Нормальные алгоритмы Маркова
Данный тест предназначен для проверки знаний учащихся. Оценка "5" - 11 или 12 правильных ответов, оценка "4" - 9 или 10 правильных ответов, оценка "3" - 7 или 8 правильных ответов.
Информатика 11 класс | Автор: Жарикова Ирина Игоревна | ID: 17022 | Дата: 21.4.2022
0 0
Помещать страницу в закладки могут только зарегистрированные пользователи
Зарегистрироваться
Вопрос № 1

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

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

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

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

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

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

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

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

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

В алгоритмах Маркова дана система подстановок в алфавите А = {a, b, c}:
cb - abc
bac - ac cab - b

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

ccb;
cab;
cbc;
bcaab.
Вопрос № 6

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

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

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

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

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

понятность;
детерминорованность;
дискретность;
массовость.
Вопрос № 9

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

понятность;
определённость;
дискретность;
массовость.
Вопрос № 10

Свойство алгоритма записываться в виде только тех команд, которые находятся в Системе Команд Исполнитея, называется:

понятность;
определённость;
дискретность;
результативность
Вопрос № 11

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

детерминированность;
результативность;
дискретность;
понятность.
Вопрос № 12

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

детерминированность;
результативность;
дискретность;
понятность.
Получение сертификата
о прохождении теста
Доступно только зарегистрированным пользователям