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

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

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

выходное слово первого алгоритма является входным для второго;
существует алгоритм С, преобразующий любое слово р, содержащееся i
алгоритм D будет суперпозицией трех алгоритмов ABC, причем область
существует алгоритм С, являющийся суперпозицией алгоритмов А и Д
Вопрос № 2

Способ композиции нормальных алгоритмов будет объединением, если:

выходное слово первого алгоритма является входным для второго;
существует алгоритм С, преобразующий любое слово р, содержащееся в
алгоритм В будет суперпозицией трех алгоритмов ABC, причем область
существует алгоритм С, являющийся суперпозицией алгоритмов А и Д
Вопрос № 3

Способ композиции нормальных алгоритмов будет разветвлением, если:

выходное слово первого алгоритма является входным для второго;
существует алгоритм С, преобразующий любое слово р, содержащееся в
алгоритм D будет суперпозицией трех алгоритмов ABC, причем область
существует алгоритм С, являющийся суперпозицией алгоритмов А и В,
Вопрос № 4

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

выходное слово первого алгоритма является входным для второго;
существует алгоритм С, преобразующий любое слово р, содержащееся в
алгоритм D будет суперпозицией трех алгоритмов ABC, причем область
существует алгоритм С, являющийся суперпозицией алгоритмов А и В, такой, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В.
Вопрос № 5

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

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

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

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

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

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

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

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

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

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

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

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

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