Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Контрольна тестова робота з теми "Алгоритми впорядкування масиву. Складність алгоритмів"
Тест:
Контрольна тестова робота з теми "Алгоритми впорядкування масиву. Складність алгоритмів"
15.05.2022
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Тест містить питання скопійовані з: Складність алгоритмів.
1
0.25 з 12 балів
Сортування елементів масиву — це ...
2
0.25 з 12 балів
Де може знаходитися найбільший елемент масиву, якщо масив впорядковано за зростанням?
3
0.25 з 12 балів
Метод сортування вибором максимального елемента заснований на тому, що:
4
0.25 з 12 балів
Сортування масиву методом обміну (бульбашки)...
5
0.25 з 12 балів
Алгоритм упорядкування методом ...:
For i := 0 to 9 do
begin
min:= a[i];
nmin:= i;
For j := i+1 to 10 do
If a[i] <min Then
begin
min:= a[j];
nmin:= j;
end;
a[nmin]:= a[i];
a[i]:= min;
end;
6
0.25 з 12 балів
Для кожної пари сусідніх елементів масиву А[1..6] виконується операція
S := S + Byte (A[i] > A[i+1]) (Byte (True) = 1; Byte (False) = 0)
Початкове значення S дорівнює 0. Чому дорівнює кінцеве значення S, якщо вхідний масив було впорядковано за зростанням?
7
0.25 з 12 балів
Розділ інформатики, що займається дослідженням складності алгоритмів для розв'язання задач на основі формально визначених моделей обчислювальних пристроїв, має назву
8
0.25 з 12 балів
Ефективність та складність алгоритмів позначається великою літерою [A, S, O, C], а в дужках вказується кількість операцій, які доведеться виконати для цього алгоритму.
9
0.5 з 12 балів
Як визначається швидкість сортування?
10
0.5 з 12 балів
В алгоритмах сортування вибором у порядку зростання значень елементів..
11
0.5 з 12 балів
Складність алгоритмів зазвичай оцінюють за...
12
0.75 з 12 балів
Які існують порядки сортування масиву?
13
1 з 12 балів
Основними складовими складності алгоритму є:
14
1 з 12 балів
Встановіть відповідність між величинами та їх типами.
Величини
Типи величин
1
Кількість учнів у класі
А
Real
2
Середньодобова температура повітря
Б
Integer
3
Назва дня тижня
В
String
4
Таблиця температури повітря протягом місяця
Г
array[1..30] of real
15
0.75 з 12 балів
Співставте назви алгоритмів із їх означенням:
Назви
Означення
1
Сортування вибором
А
простий алгоритм сортування на основі порівнянь
2
Сортування включенням
Б
найпростіший але найдовший метод
3
Сортування обміном
В
найпростіший спосіб упорядкувати масив чисел, з точки зору витрат програмних ресурсів
16
1 з 12 балів
Встановіть відповідність між основними складовими складності алгоритму та їх означеннями
Складові складності алгоритму
Означення складових складності алгоритму
1
Логічна складність
А
кількість людино-місяців, витрачених на створення алгоритму
2
Статична складність
Б
довжина опису алгоритмів (кількість операторів)
3
Часова складність
В
час виконання алгоритму
4
Ємнісна складність
Г
кількість умовних одиниць пам'яті, необхідних для роботи алгоритму
17
1 з 12 балів
Установіть відповідність між назвою різновиду часової складності алгоритму та його означенням
Назва різновиду часової складності
Означення
1
Лінійна складність O (n)
А
подвоєння розміру задачі подвоїть і необхідний час
2
Кубічна складність O (n3)
Б
подвоєння розміру задачі збільшує необхідний час у вісім разів
3
Квадратична складність O (n2)
В
час роботи алгоритму зростає пропорційно квадрату кількості оброблюваних елементів, подвоєння розміру задачі вчетверо збільшує необхідний час
4
Складність O(1)
Г
час роботи алгоритму не залежить від обсягу вхідних даних
18
1 з 12 балів
Кількісна характеристика, що відображує споживані алгоритмом ресурси під час свого виконання (відповідь записати маленькими літерами у називному відмінку)
19
2 з 12 балів
Установіть правильний порядок операторів, що реалізують упорядкування масиву методом обміну.
Repeat Prap := False;
For i := 1 to 9 do
Until Prap = False
C := X[i]; X[i] := X[i+1]; X[i+1] := C; Prap := True end
If X[i] > X[i+1] Then begin
Рефлексія від 43 учнів
Сподобався:
0
Так: 38
Ні: 5
Зрозумілий:
0
Так: 30
Ні: 13
Потрібні роз'яснення:
0
Ні: 32
Так: 11