Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Складність алгоритмів. Бібліотеки та модулі мови програмування
Тест:
Складність алгоритмів. Бібліотеки та модулі мови програмування
10.05.2021
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
Тест містить питання скопійовані з: Складність алгоритмів, Поняття складності алгоритму. Бібліотеки та модулі мови програмування..
1
1 з 14 балів
Розділ інформатики, що займається дослідженням складності алгоритмів для розв'язання задач на основі формально визначених моделей обчислювальних пристроїв, має назву
2
1 з 14 балів
Основними складовими складності алгоритму є:
3
2 з 14 балів
Встановіть відповідність між основні складові складності алгоритму та їх означеннями
Складові складності алгоритму
Означення складових складності алгоритму
1
Логічна складність
А
кількість людино-місяців, витрачених на створення алгоритму
2
Статична складність
Б
довжина опису алгоритмів (кількість операторів)
3
Часова складність
В
час виконання алгоритму
4
Ємнісна складність
Г
кількість умовних одиниць пам'яті, необхідних для роботи алгоритму
4
1 з 14 балів
Кількісна характеристика, що відображує споживані алгоритмом ресурси під час свого виконання (відповідь записати маленькими літерами у називному відмінку)
5
2 з 14 балів
Установіть відповідність між назвою різновиду часової складності алгоритму та його означенням
Назва різновиду часової складності
Означення
1
Лінійна складність O (n)
А
подвоєння розміру задачі подвоїть і необхідний час
2
Кубічна складність O (n3)
Б
подвоєння розміру задачі збільшує необхідний час у вісім разів
3
Квадратична складність O (n2)
В
час роботи алгоритму зростає пропорційно квадрату кількості оброблюваних елементів, подвоєння розміру задачі вчетверо збільшує необхідний час
4
Складність O(1)
Г
час роботи алгоритму не залежить від обсягу вхідних даних
6
1 з 14 балів
Ефективність та складність алгоритмів позначається великою літерою [A, S, O, C], а в дужках вказується кількість операцій, які доведеться виконати для цього алгоритму.
7
1 з 14 балів
Складність алгоритмів зазвичай оцінюють за...
8
1 з 14 балів
Сховище стандартних готових підпрограм або даних - це ...
9
1 з 14 балів
Збірка об'єктів чи підпрограм для вирішення близьких за тематикою задач - це ....
10
1 з 14 балів
Нехай дана послідовність з нулів та одиниць і нам потрібно з'ясувати, чи є там хоч одна одиниця. Яку складність матиме алгоритм розв’язання цієї задачі?
11
1 з 14 балів
Яку складність визначає код фрагменту алгоритму?
12
1 з 14 балів
Нехай дана послідовність з n символів і нам потрібно з'ясувати, чи є там хоч один символ С. Яку складність матиме алгоритм розв’язання цієї задачі?
Рефлексія від 42 учнів
Сподобався:
0
Так: 37
Ні: 5
Зрозумілий:
0
Так: 36
Ні: 6
Потрібні роз'яснення:
0
Ні: 32
Так: 10