ТЕСТ 08 ВЛАСТИВОСТІ АЛГОРИТМІВ

Початковий курс пошукачів властивостей алгоритмічних моделей

1. Що таке алгоритм?

 Алгоритм - це нескінченна послідовність команд(вказівок), що визначає, які дії та у якому порядку потрібно виконувати, щоб досягти поставленої мети за кінцеве число кроків.
 Алгоритм - це скінченна послідовність команд(вказівок), що визначає, які дії та у якому порядку потрібно виконувати, щоб досягти поставленої мети за кінцеве число кроків.
 Алгоритм - це множина команд(вказівок), що визначає, які дії не потрібно виконувати, щоб досягти поставленої мети за кінцеве число кроків.
 Алгоритм - це різні правила(вказівки), що визначають, які поведінку і порядок заради досягнення поставленої мети за кінцеве число кроків.

2. Вказати найточніше визначення поняття "виконавець алгоримту".

 Виконавець алгоримту - це жива чи нежива істота, яка може змінювати всі вказівки заданого алгоритму.
 Виконавець алгоримту - це техніка, яка може виконати і змінити всі вказівки заданого алгоритму.
 Виконавець алгоримту - це тільки жива істота, яка може виконати всі вказівки заданого алгоритму.
 Виконавець алгоримту - це жива чи нежива істота, яка може виконати всі вказівки заданого алгоритму.

3. Вказати найточніше визначення поняття "припустимі команди".

 Припустимі команди - команди, які можуть бути змінені виконавцем алгоритму.
 Припустимі команди - команди, які можуть бути невиконані виконавцем алгоритму.
 Припустимі команди - команди, які можуть бути виконані виконавцем алгоритму.
 Припустимі команди - команди, які можуть бути означені виконавцем алгоритму.

4. Вказати найточніше визначення поняття "неприпустимі команди".

 Неприпустимі команди - команди, які не можуть бути змінені виконавцем алгоритму.
 Неприпустимі команди - команди, які не можуть бути виконані виконавцем алгоритму.
 Неприпустимі команди - команди, які можуть бути проігноровані виконавцем алгоритму.
 Неприпустимі команди - команди, які не можуть бути визначені виконавцем алгоритму.

5. Вказати найточніше визначення поняття "система команд виконавця".

 Система команд виконавця - це основні три команди із усіх припустимих команд виконавця алгоритму.
 Система команд виконавця - це сукупність або множина усіх неприпустимих команд виконавця алгоритму.
 Система команд виконавця - це сукупність або множина усіх запам'ятованих команд виконавцем алгоритму.
 Система команд виконавця - це сукупність або множина усіх припустимих команд виконавця алгоритму.

6. Вказати найточніше визначення властивості алгоритму "дискретність".

 Дискретність алгоритму означає, що його виконання зводиться до виконання окремих дій(кроків) у певній послідовності, при цьому кожна команда повинна виконуватися за обмежений інтевал часу, а виконання наступної команди тільки після закінчення виконання попередньої.
 Дискретність алгоритму означає, що його виконання зводиться до виконання усіх дій(кроків) одночасно, при цьому кожна команда повинна виконуватися за обмежений інтевал часу.
 Дискретність алгоритму означає, що його виконання приводить до однозначних результатів.
 Дискретність алгоритму означає, що його виконання приводить до дискретитації отриманих результатів.

7. Вказати найточніше визначення властивості алгоритму "визначеність(однозначність)".

 Визначеність алгоритму означає, що кожна команда алгоритму неоднозначно визначає дії виконавця і допускає подвійного тлумачення. Алгоритм самостійно визначає порядок виконання оперцій.
 Визначеність алгоритму означає, що кожна команда алгоритму однозначно передбачає дії виконавця і припускає подвійне тлумачення результату дій. Необов'язкова визначати порядок виконання оперцій.
 Визначеність алгоритму означає, що кожна команда алгоритму однозначно закінчує дії виконавця і припускає подвійне тлумачення результату дій. Суворо визначеним є порядок виконання оперцій.
 Визначеність алгоритму означає, що кожна команда алгоритму однозначно визначає дії виконавця і не припускає подвійного тлумачення. Суворо визначеним є порядок виконання оперцій.

8. Вказати найточніше визначення властивості алгоритму "формальність".

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

9. Вказати найточніше визначення властивості алгоритму "виконуваність".

 Виконуваність алгоритму означає, що алгоритм призначений для певного виконавця, може передбачати випадок, коли не має розв'язків.
 Виконуваність алгоритму означає, що алгоритм призначений для певного виконавця, може містити не тільки команди, які входять до системи команд цього виконавця.
 Виконуваність алгоритму означає, що алгоритм призначений для певного виконавця, може містити і зайві команди, однак, які входять до системи команд цього виконавця.
 Виконуваність алгоритму означає, що алгоритм призначений для певного виконавця, може містити тільки команди, які входять до системи команд цього виконавця.

10. Вказати найточніше визначення властивості алгоритму "скінченість".

 Скінченість алгоритму означає, що виконання алгоритму закінчиться після обмеженої кількості кроків і за обмежений проміжок часу при довільних початкових даних.
 Скінченість алгоритму означає, що виконання алгоритму закінчиться після безмежної кількості кроків і за великий проміжок часу при довільних початкових даних.
 Скінченість алгоритму означає, що виконання алгоритму закінчиться після одного мільярду кроків і за деякий проміжок часу при дуже маленьких значеннях початкових даних.
 Скінченість алгоритму означає, що виконання алгоритму закінчиться після необмеженої кількості кроків і за обмежений проміжок часу при дуже великих значеннях початкових даних.

11. Вказати найточніше визначення властивості алгоритму "результативність".

 Результативність алгоритму означає, що виконання алгоритму обов'язково закінчуватися невизначеною ситуацією або зовсім не закінчуватися до тих пір, поки не будуть отримані очікувані результати.
 Результативність алгоритму означає, що виконання алгоритму не може закінчуватися невизначеною ситуацією або зовсім не закінчуватися до тих пір, поки не будуть отримані очікувані результати.
 Результативність алгоритму означає, що виконання алгоритму може закінчуватися адекватною ситуацією або зовсім закінчуватися до тих пір, поки не будуть отримані непередбачені результати.
 Результативність алгоритму означає, що виконання алгоритму може закінчуватися зависанням ПК або зовсім не закінчуватися до дих пір, поки не будуть отримані найнеймовірнісні результати.

12.Вказати найточніше визначення властивості алгоритму "масовість".

 Масовість алгоритму означає, що тільки однієї або не більше трьох задач, для яких є спільними умова роботи цього алгоритму.
 Масовість алгоритму означає, що тільки неживі істоти виконають усі задачі, для яких є спільними умова роботи цього алгоритму.
 Масовість алгоритму означає, що будь-який виконавець алгоритму може передбачати зміни початкових даних(вхідних даних) даних у деяких припустимих межах.
 Масовість алгоритму означає, що виконавець алгоритму не може передбачати зміни початкових даних(вхідних даних) даних у деяких припустимих межах.За нього це передбачення виконає алгоритм.