- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Алгоритми та програми. Алгоритми сортування масивів.Lazarus
Тест:
Алгоритми та програми. Алгоритми сортування масивів.Lazarus
18.05.2023
Вміст тесту:
1
2
3
4
5
6
1
1 з 12 балів
Розстановка елементів масиву в заданому порядку (за зростанням, за зменшенням, за останньою цифрою, в лексикографічному порядку тощо) - це...
2
5 з 12 балів
Сортування вибором максимального елемента.
Нехай потрібно впорядкувати масив X: аrray[1..10] оf Real; за неспаданням:
X[1] ≤ X[2] ≤ ... ≤ X[10].
Максимальний елемент із цієї послідовності поміняти місцями з X[9].
<…>
Максимальний елемент із цієї послідовності поміняти місцями з X[10].
Максимальний елемент із послідовності X[1]..X[2] поміняти місцями з X[2].
Відшукати максимальний елемент з послідовності X[1]..X[10].
Відшукати максимальний елемент із послідовності X[1]..X[9].
3
1 з 12 балів
Метод сортування обміном, що ґрунтується на порівнянні та перестановці сусідніх чисел, називається ...
4
1 з 12 балів
Чи правильна послідовність наведеного алгоритму сортування обміном (метод бульбашки)?
Послідовно порівнювати пари сусідніх елементів X[і] і X[і+1] (і:1..N–1), і, якщо X[і] > X[і+1], то поміняти їх місцями, логічній змінній Prap надати значення True. У результаті першого перегляду послідовності на N—му місці буде найбільший з усіх елементів, тобто він, як бульбашка, «спливе» вгору.
Переглянути елементи від 1 до N–2; на (N–1)му місці з’явиться найбільший серед (N–1) перших елементів і т. д.
5
2 з 12 балів
Установити відповідність між програмним кодом та назвою алгоритму сортування
Назва алгоритму сортування
1
Сортування вибором максимального елемента
А
2
Сортування обміном (метод бульбашки)
Б
6
2 з 12 балів
Установити відповідність
Назва алгоритму сортування
Зображення
1
Сортування вибором максимального елемента
А
2
Сортування обміном (метод бульбашки)
Б
Рефлексія від 4 учнів
Сподобався:
0
Так: 3
Ні: 1
Зрозумілий:
0
Так: 3
Ні: 1
Потрібні роз'яснення:
0
Ні: 4
Так: 0