суботу, 27 вересня 2014 р.

ТЕСТ 05. Властивості алгоритмів

ТЕСТ 05


Початковий курс
пошукачів ВЛАСТИВОСТЕЙ
алгоритмів. 

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

 Алгоритм - це коди, формальне виконання яких приводить до розв'язування певної задачі за кінцеве число кроків.
 Алгоритм - це правила, формальне виконання яких приводить до розв'язування певної задачі за кінцеве число кроків.
 Алгоритм - це довільна однозначно визначена послідовність операцій, формальне виконання яких приводить до розв'язування певної задачі за кінцеве число кроків.
 Алгоритм - це скінчена однозначно визначена послідовність операцій, формальне виконання яких приводить до розв'язування певної задачі за кінцеве число кроків.

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

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

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

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

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

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

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

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

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

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

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

 Базові структури алгоритму - це структури, за допомогою яких створюється алгоритм розв'язання певної задачі. Основна особливість базових алгоритмічних структур - їх повнота, тобто цих структур достаньо для створення найскладнішого алгоритму.
 Базові структури алгоритму - це слова, за допомогою яких створюється алгоритм розв'язання певної задачі. Основна особливість базових алгоритмічних структур - їх повнота, тобто цих структур достаньо для створення найскладнішого алгоритму.
 Базові структури алгоритму - це роботи, за допомогою яких створюється алгоритм розв'язання певної задачі. Основна особливість базових алгоритмічних структур - їх повнота, тобто цих структур достаньо для створення найскладнішого алгоритму.
 Базові структури алгоритму - це дії, за допомогою яких створюється алгоритм розв'язання певної задачі.Основна особливість базових алгоритмічних структур - їх повнота, тобто цих структур достаньо для створення найскладнішого алгоритму.

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

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

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

 До способів запису алгоритму відносять: візуальний спосіб(усна, письмова, природна мова), науковий спосіб(математичні, фізичні і хімічні формули), схематичний спосіб(метод блок-схем, метод структурних схем), штучний спосіб(мови програмування), аудіальний способи(нотна грамота, тощо)
 До способів запису алгоритму відносять: словесний спосіб(усна, письмова, природна мова), формульно-словесний спосіб(математичні, фізичні і хімічні формули), блочний спосіб(метод блок-схем, метод структурних схем), кодувальний спосіб(мови програмування), комбіновані способи(нотна грамота, тощо)
 До способів запису алгоритму відносять: словесний спосіб(усна, письмова, природна мова), формульно-словесний спосіб(математичні, фізичні і хімічні формули), графічний спосіб (метод блок-схем, метод структурних схем), програмний спосіб(мови програмування), спеціалізовані способи(нотна грамота, тощо)
 До способів запису алгоритму відносять: мовний спосіб(усна, письмова, природна мова), формальний спосіб(математичні, фізичні і хімічні формули), структурний спосіб(метод блок-схем, метод структурних схем), узагальнений спосіб(мови програмування), професійні способи(нотна грамота, тощо)

10. Вказати зайвий блок в основних блоках алгоритму.

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

11. Вказати найточніше означення поняття "блок-схема алгоритму" в інформатиці.

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

12. Вказати фігуру зображення блоку "перевірки умови" в блок-схемі алгоритму.

 Шестикутник.
 Прямокутник.
 Ромб.
 Паралелограм.

1 коментар: