Тест перевірки знань "Все про алгоритми"

ТЕСТ 31

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

1.Базові структури алгоритму - це ...

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

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

лінійним алгоритмом;
розгалуженим алгоритмом;
циклічним алгоритмом;
графічним алгоритмом.

3.Алгоритм, який у класичному варіанті розглядається як вибір дій у разі виконання або невиконання заданої умови, називається

оптимальним алгоритмом;
мінімальним алгоритмом;
розгалуженим алгоритмом;
максимальним алгоритмом.

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

основним алгоритмом;
циклічним алгоритмом;
другорядним алгоритмом;
підрядним алгоритмом.

5.Розгалуження, в якому різні дії визначені й у разі виконання умови, і деякі дії, у разі невиконання умови, називається

складене розгалуження;
просте розгалуження;
повне розгалуження;
неповне розгалуження.

6.Розгалуження, в якому різні дії визначені тільки у разі виконання умови(або вразі невиконання умови), називається

неповне розгалуження;
повне розгалуження;
лінійне розгалуження;
допоміжне розгалуження.

7. Алгоритм для розв'язання підзадачі, виділеної в окрему підструктуру, називається

допоміжний алгоритм;
основний алгоритм;
прикладний алгоритм;
прагматичний алгоритм.

8. Алгоритм для виконання головної задачі, називається

прямий алгоритм;
зручний алгоритм;
допоміжний алгоритм;
основний алгоритм.

9.Метод покрокової деталізації складається з 5-ти кроків, а саме ...:

1) модифікувати задачу в одну просту задачу;
2)якщо задачі чергового рівня стають досить простими, завершити процес деталізації;
3)активізувати для кожної допоміжної задачі свій допоміжний алгоритм, при необхідності об'єднати дані в масиви;
4)виявити помилкові результати проектування простих задач;
5)узагальнити роботу алгоритму за допомогою тестування. 1) змінити задачу на інші прості задачі;
2)якщо задачі чергового рівня стають досить простими, зберегти процес деталізації;
3)перефразувати для кожної допоміжної задачі свій допоміжний алгоритм, при необхідності об'єднати дані в рядки;
4)підтасувати результати проектування простих задач;
5)дозволити роботу алгоритму за допомогою тестування. 1) розділити задачу на декілька простих задач;
2)якщо задачі чергового рівня стають досить простими, закінчити процес деталізації;
3)скласти для кожної допоміжної задачі свій допоміжний алгоритм, при необхідності об'єднати дані в структури;
4)скомпонувати результати проектування простих задач;
5)проаналізувати роботу алгоритму за допомогою тестування. 1) редагувати задачу у зрозумілу для ЕОМ задачу;
2)якщо задачі чергового рівня стають досить простими, форматувати процес деталізації;
3)індексувати кожну допоміжну задачу у свій допоміжний алгоритм, при необхідності об'єднати дані в стовбці;
4)перекомпонувати результати проектування простих задач;
5)систематизувати роботу алгоритму за допомогою тестування.

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

інтерпретація;
обчислення;
згортання;
розгортання.

11.Переклад програми, при якому весь текст програми збирається перед її виконанням та записується в память комп'ютера, називається

компіляція;
інтегрування;
диференціювання;
верифікація;

12. Засоби, які об'єднують редактор для введення та редагування програм, транслятор, засоби для збирання та налагодження програм, називають

процедурні інструменти програмування;
непроцедурні застосунки програмування;
інтегровані середовища програмування;
версійні програми для алгоритмів.

Завдання для самостійного опрацювання