Конструктор тестів
У цьому тесті вас чекає підсумковий тест з теми "Програмування допоміжних алгоритмів", розроблений спеціально для учнів 9 класу. Він охоплює ключові аспекти цієї теми, дозволяючи перевірити ваші знання та розуміння та підготувати вас до подальших вивчальних завдань.
1
Що таке алгоритм?
2
Які бувають типи алгоритмів?
3
Яка основна мета використання алгоритмів у програмуванні?
4
Як визначити, чи є алгоритм ефективним?
5
Допоміжний алгоритм це -
6
Запишіть назву підпрограми, що має довільну кількість вхідних та вихідних даних.
7
Оберіть, що відноситься до особливостей допоміжних алгоритмів.
8
Оберіть, що відноситься до параметрів допоміжних алгоритмів.
9
Що таке псевдокод?
10
Величина, значення якої не змінюється в процесі виконання алгоритму - це...
11
Що таке рекурсія в програмуванні?
12
Співвіднесіть типи алгоритмів з їхніми описами.
А. Процедура, яка викликає саму себе. | Б. Алгоритм, який перебирає елементи масиву по одному та міняє місцями сусідні елементи, якщо вони у неправильному порядку. | В.Алгоритм, який шукає елемент у відсортованому масиві шляхом порівнянь з серединним елементом. | |
1.Бінарний пошук | |||
2.Рекурсивний алгоритм | |||
3.Метод бульбашки |
13
Які з цих методів є сортувальними?
14
Оберіть тільки критерії оптимізації допоміжних алгоритмів.
15
Співвіднесіть призначення алгоритмів з їхніми назвами.
А. Сортування вибором | Б. Швидке сортування | В. Лінійний пошук | |
1.Сортування масиву шляхом рекурсивного розбиття на менші частини. | |||
2.Пошук найменшого елемента та його переміщення на перше місце. | |||
3.Пошук елемента у відсортованому масиві, перебираючи його елементи послідовно. |
16
Виберіть операції, які відносяться до логічних.
17
Величина, значення якої може мінятися в процесі виконання алгоритму - це...
18
Які з цих алгоритмів є пошуковими?
19
Відповідні імена, що надаються величинам при написанні алгоритму, які використовуються для звернення до значення деякої величини - це....
20
Оберіть види розгалужених алгоритмів.
21
За якою послідовністю відбувається оголошення процедури в загальному вигляді?
1 | 2 | 3 | 4 | 5 | 6 | |
А. const | ||||||
Б. end | ||||||
В. type | ||||||
Г. procedure | ||||||
Д. begin | ||||||
Е. var |
Рефлексія від 0 учнів
Сподобався:
Так: 0
Ні: 0
Зрозумілий:
Так: 0
Ні: 0
Потрібні роз'яснення:
Ні: 0
Так: 0