Алгоритми та їх властивості.

Додано: 8 квітня 2020
Предмет: Інформатика
Тест виконано: 393 рази
33 запитання
Запитання 1

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

варіанти відповідей

Це чітко визначена для конкретного виконавця послідовність дій, які спрямовані на досягнення поставленої мети або розв’язування задачі певного типу.

Послідовність дій, яка дозволяє розв'язати певну задачу.

Послідовність дій, яка записується на певній мові програмування і призначена для виконання на комп’ютері.

Будь-які дії на комп'ютері

Запитання 2

Від якого древнього вченого походить слово алгоритм?

варіанти відповідей

Архімед

Арістотель

Аль-Хорезмі

Арістофан

Запитання 3

Коли жив вчений Аль-Хорезмі

варіанти відповідей

ІХ ст.

Х ст.

ХІ ст.

ХХІ ст.

Запитання 4

Вчений Аль-Хорезмі придумав алгоритми

варіанти відповідей

операцій з буквами

арифметичних операцій

циклічних алгоритмів

розгалужених підпрограм

Запитання 5

Допустимою командою для робота можуть бути

варіанти відповідей

їж

спи

закручуй

вкради

Запитання 6

Недопустимою командою для робота можуть бути

варіанти відповідей

паяй

закручуй

малюй

засни

Запитання 7

Команди, які може виконати виконавець називаються ______.

варіанти відповідей

допустимими

недопустимими

правильними

визначеними

Запитання 8

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

варіанти відповідей

паралельним

розгалуженими

лінійними

циклічними

Запитання 9

Команди, які неможе виконати виконавець називаються ______.

варіанти відповідей

визначеними

правильними

недопустимими

лінійним

Запитання 10

Алгоритм можна описати такими способами:

варіанти відповідей

словесним

командним

формульним

графічним

алгоритмічною мовою

машинним

Запитання 11

З чого розпочинається запис алгоритму

варіанти відповідей

Назва

алг Назва;

без назви

Program Назва

алг ;

Запитання 12

Знайдіть помилку в рядках алгоритма

варіанти відповідей

алг Назва;

1. Команда 1;

2. Команда 2 

3. Команда 3.

Запитання 13

Алгоритм визначений, якщо він :

варіанти відповідей

повинен бути скінченим 

має результат

досягає мети

складається з допустимих команд

Запитання 14

Алгоритм формальний, якщо він :

варіанти відповідей

придатний для розвязку не однієї задачі

складається з допустимих команд

виконується кількома виконавцями з однаковим результатом

досягає мети

Запитання 15

Алгоритм масовий, якщо він :

варіанти відповідей

придатний для розвязку не однієї задачі

складається з допустимих команд

виконується кількома виконавцями з однаковим результатом

досягає мети

Запитання 16

Алгоритм скінчений, якщо він :

варіанти відповідей

придатний для розвязку не однієї задачі

колись закінчиться 

виконується кількома виконавцями з однаковим результатом

складається з допустимих команд

Запитання 17

Алгоритм результативний, якщо він :

варіанти відповідей

виконується кількома виконавцями з однаковим результатом

складається з допустимих команд

має вихідні результати 

досягає мети

Запитання 18

Алгоритм правильний, якщо він :

варіанти відповідей

придатний для розвязку не однієї задачі

складається з допустимих команд

виконується кількома виконавцями з однаковим результатом

досягає мети

Запитання 19

Лінійним називається алгоритм складений з :

варіанти відповідей

простих команд

умовних команд

циклічних команд 

команд переходу

Запитання 20

Службовими словами розгалуженого алгоритму є :

варіанти відповідей

поки

якщо, то, інакше 

продовжувати, до

від, до

Запитання 21

Циклічні алгоритми забезпечують

варіанти відповідей

скінчене повторення умовних команд

циклічну зміну одної команди

умовне обертання кількох команд

повторне виконання команд певну кількість разів 

Запитання 22

Розгалужені алгоритми мають вигляд

варіанти відповідей

поки умова, команда1, команда2;

якщо умова, то команда1, інакше команда2;

якщо команда1, то умова для команди2;

поки умова, інакше команда1;

Запитання 23

Коли завершиться циклічна команда у алгоритмі

варіанти відповідей

коли значення умови циклу вже несправдиться

коли значення умови циклу справдиться

коли нам потрібно

коли цикл почне рухатись безконечно

Запитання 24

Що таке алгоритмічна мова?

варіанти відповідей

Система правил і позначень для однотипного запису алгоритмів та їх виконавця

Система засобів для розробки алгоритмів.

Організована послідовність дій, призначена для певного виконавця.

Запитання 25

Який з наведених блоків відповідає початку та кінцю алгоритму?

варіанти відповідей

a

b

c

Запитання 26

Який з наведених блоків відповідає введенню та виведенню даних?

варіанти відповідей

a

b

c

Запитання 27

Який з наведених блоків використовується для перевірки умов?

варіанти відповідей

a

b

c

Запитання 28

Графічний спосіб опису алгоритмів - це

варіанти відповідей

рисунок

об'єкт

блок-схема

схема даних

Запитання 29

Який з наведених блоків використовується при обчисленні виразів?

варіанти відповідей

a

b

c

Запитання 30

Яка з наведених блок-схем відповідає базовій структурі алгоритмів – розгалуженню в повній формі

варіанти відповідей

a

b

c

Запитання 31

Яка з наведених блок-схем відповідає базовій структурі алгоритмів –циклу “ПОКИ”?

варіанти відповідей

a

b

c

Запитання 32

Яка з наведених блок-схем відповідає базовій структурі алгоритмів – лінійному алгоритму?

варіанти відповідей

a

b

c

Запитання 33

Який алгоритм називається циклічним?

варіанти відповідей

Це такий алгоритм, в якому вказівки виконуються послідовно відповідно до їх розміщення.

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

Це такий алгоритм, в якому виконуються ті або інші вказівки залежно від результату перевірки деякої умови (або сукупності умов).

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест