Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Поняття складності алгоритму. Бібліотеки та модулі мови програмування.
Тест:
Поняття складності алгоритму. Бібліотеки та модулі мови програмування.
25.04.2021
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
1
1 з 19 балів
Розділ інформатики, що займається дослідженням складності алгоритмів для розв'язання задач на основі формально визначених моделей обчислювальних пристроїв називається....
2
4 з 19 балів
Встановіть відповідність між назвою складності і її означенням.
1
Логічна складність
А
довжина опису алгоритмів (кількість операторів)
2
Статична складність
Б
пам'ять, необхідна для виконання алгоритму
3
Часова складність
В
кількість людино-місяців, витрачених на створення алгоритму
4
Ємнісна складність
Г
час виконання алгоритму
3
3 з 19 балів
Виберіть види часової складності алгоритму.
4
1 з 19 балів
Сховище стандартних готових підпрограм або даних - це ...
5
1 з 19 балів
Збірка об'єктів чи підпрограм для вирішення близьких за тематикою задач - це ....
6
3 з 19 балів
Доповни речення. У залежності від мови програмування бібліотеки містять чи та , допоміжні для задіяння та інтеграції нових можливостей в програмні рішення.
7
2 з 19 балів
Обери види бібліотек з точки зору комп'ютерних наук.
8
1 з 19 балів
На якій бібліотеці заснована мова програмування Lazarus?
9
1 з 19 балів
Нехай дана послідовність з нулів та одиниць і нам потрібно з'ясувати, чи є там хоч одна одиниця. Яку складність матиме алгоритм розв’язання цієї задачі?
10
1 з 19 балів
Яку складність визначає код фрагменту алгоритму?
11
1 з 19 балів
Нехай дана послідовність з n символів і нам потрібно з'ясувати, чи є там хоч один символ С. Яку складність матиме алгоритм розв’язання цієї задачі?
Рефлексія від 94 учнів
Сподобався:
0
Так: 68
Ні: 26
Зрозумілий:
0
Так: 60
Ні: 34
Потрібні роз'яснення:
0
Ні: 75
Так: 19