Підсумковий тест з теми "Програмування допоміжних алгоритмів"

Додано: 16 травня
Предмет: Інформатика, 9 клас
22 запитання
Запитання 1

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

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

Відкритий текстовий файл

Результат виконання програми

Послідовність дій для вирішення певної задачі

Вигадка

Запитання 2

Які бувають типи алгоритмів?

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

мовні

розгалужені

алгебраїчні

циклічні

фізичні

лінійні

Запитання 3

Яка основна мета використання алгоритмів у програмуванні?

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

Зробити програми складнішими

Скоротити час вирішення задачі

Відкрити файл

Збільшити кількість рядків коду

Запитання 4

Як визначити, чи є алгоритм ефективним?

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

По кількості рядків коду

За швидкістю виконання та кількістю операцій

Вибором найдовшої назви

За кількістю використаних змінних

Запитання 5

Допоміжний алгоритм це - ...

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

це деяке мовне ствердження, яке має зміст і відносно якого можна сказати, що воно істинне або хибне

алгоритм, який призначений для розв'язання допоміжної задачі виділеної в окрему структуру

вибір однієї з двох альтернативних дій залежно від виконання заданої умови

Запитання 6

Підпрограма, що має довільну кількість вхідних та вихідних даних - це процедура?

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

Так

Ні

Запитання 7

Фактичні параметри з якими виконується допоміжний алгоритм - це особливості допоміжного алгоритму?

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

Так

Ні

Запитання 8

Що таке псевдокод?

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

Мова програмування

Текстовий файл з даними

Правильної відповіді немає

Послідовність команд, що визначається для розв'язання задачі

Запитання 9

Величина, значення якої не змінюється в процесі виконання алгоритму - це константа?

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

Так

Ні

Запитання 10

Що таке рекурсія в програмуванні?

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

Процес, коли функція викликає саму себе

Мова програмування

Послідовність команд для розв'язання задачі

Правильної відповіді немає

Запитання 11

Процедура, яка викликає саму себе - це...

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

Метод бульбашки

Рекурсивний алгоритм

Бінарний пошук

Запитання 12

Обери який із цих методів не відноситься до сортувальних.

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

Швидке сортування

Метод бульбашки

Лінійний пошук

Запитання 13

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

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

Швидке сортування

Лінійний пошук

Метод бульбашки

Послідовний пошук

Запитання 14

Оберіть тільки критерії оптимізації допоміжних алгоритмів.

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

максимальна кількість обчислювальних операцій

мінімальна кількість обчислювальних операцій

мінімальна кількість логічних блоків

максимальна кількість логічних блоків

максимальна кількість змінних

мінімальна кількість змінних

Запитання 15

Лінійний пошук - це пошук найменшого елемента та його переміщення на перше місце?

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

Так

Ні

Запитання 16

Сортування вибором - це сортування масиву шляхом рекурсивного розбиття на менші частини.

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

Ні

Так

Запитання 17

Швидке сортування - це сортування масиву шляхом рекурсивного розбиття на менші частини?

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

Так

Ні

Запитання 18

Виберіть операції, які відносяться до логічних.

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

maybe

not

yes

and

else

or

often

if

Запитання 19

Величина, значення якої може мінятися в процесі виконання алгоритму - це змінна?

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

Так

Ні

Запитання 20

Які з цих алгоритмів є пошуковими?

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

Швидке сортування

Лінійний пошук

Бінарний пошук

Метод бульбашки

Запитання 21

Ідентифікатори - це відповідні імена, що надаються величинам при написанні алгоритму, які використовуються для звернення до значення деякої величини?

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

Ні

Так

Запитання 22

Оберіть види розгалужених алгоритмів.

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

нейтральне

повне

негативне

неповне

позитивне

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

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