Test-Help.Ru



()
Test-Help.Ru - Сайт для студентов, обучающихся с применением ДОТ (дистанционных образовательных технологий).
Здесь можно получить помощь в прохождении электронного тестирования (через Интернет).
Возможность купить готовые ответы на тесты или заказать сдачу онлайн-тестов.
Карта сайта Контакты Главная

Реклама

База вопросов

Наши партнеры





Наша группа

Реклама



Опрос

Как Вы предпочитаете сдавать экзамены?
[Все опросы]

Устно
Письменно
В виде тестов

Реклама



Счетчики





Рейтинг@Mail.ru

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

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

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

В алгоритмах Маркова дана система подстановок в алфавите А = {а, Ь, с}: cb — abc Ьас — ас cab — Ь Преобразуйте с помощью этой системы слово bcabacab:

В алгоритмах Маркова дана система подстановок в алфавите Л = {а, Ь, с}: abc — с ba — cb ca — ab Преобразуйте с помощью этой системы слово bacaabc:

В алгоритме Маркова дана цепочка Р Р, Р2 ... Р„. Если слова P1f Р2

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

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

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

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

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

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

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

В машине Тьюринга рабочий алфавит:

В машине Тьюринга состояниями являются:

Как называется графическое представление алгоритма:

Как называется конструкция блок-схемы, изображенная на рисунке:

Как называется конструкция блок-схемы, изображенная на рисунке:

Как называется конструкция блок-схемы, изображенная на рисунке:

Как называется конструкция блок-схемы, изображенная на рисунке:

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

На рисунке представлена часть блок-схемы. Как называется такая вершина:

На рисунке представлена часть блок-схемы. Как называется такая вершина:

На рисунке представлена часть блок-схемы. Как она называется:

На рисунке представлена часть блок-схемы. Как она называется:

На рисунке представлена часть блок-схемы. Как она называется:

На рисунке представлена часть блок-схемы. Как она называется:

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

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

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

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

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

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

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

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

Что называют служебными словами в алгоритмическом языке:


Купить готовые ответы на тесты, заказать сдачу онлайн-тестов или задать любой интересующий вопрос Вы можете, написав администратору сайта, используя форму обратной связи.