Опубліковано

Поняття складності алгоритмів

Інформатика 9 клас 9 запитань
Додано
3 березня 2025
Предмет
Інформатика, 9 клас
Тест виконано
1 раз

Робота з учнями результати зберігаються

Режими пройти самостійно — результати не зберігаються

Тестування 9 запитань Флеш-картки автору й сертифікованим Відповідності автору й сертифікованим Телевікторина 9 запитань Лови правильну 9 запитань Знайди пару автору й сертифікованим Знайди відповідь автору й сертифікованим Літачок 4 запитання Лабіринт 4 запитання
Роздрукувати: Тест Знайди пару Картки

9 запитань

1 Запитання 1 Одна правильна відповідь

Теорія алгоритмів

варіанти відповідей
  • розділ інформатики, що займається дослідженням складності алгоритмів для розв'язання задач на основі формально визначених моделей обчислювальних пристроїв

  • розділ інформатики, що займається дослідженням побудови алгоритмів для створення задач на основі формально визначених моделей обчислювальних пристроїв

2 Запитання 2 Кілька правильних відповідей

До поняття складності алгоритмів належить


варіанти відповідей
  • •Логічна складність

  • •Статична складність

  • •Часова складність

  • •Ємнісна складність

  • •Кількісна складність

  • •Єднальна складність

3 Запитання 3 Одна правильна відповідь

Часова складність алгоритму

варіанти відповідей
  • характеристика продуктивності алгоритму, що визначається кількістю елементарних операцій, які потрібно виконати для реалізації алгоритму


  • час роботи алгоритму зростає пропорційно квадрату кількості оброблюваних елементів, подвоєння розміру задачі вчетверо збільшує необхідний час


4 Запитання 4 Одна правильна відповідь

Часова складність алгоритму

варіанти відповідей
  • O (f (n))

  • O (L(n))

  • O (K (n))

5 Запитання 5 Одна правильна відповідь

Лінійна складність O (n):

варіанти відповідей
  • подвоєння розміру задачі подвоїть і необхідний час

  • час роботи алгоритму зростає пропорційно квадрату кількості оброблюваних елементів, подвоєння розміру задачі вчетверо збільшує необхідний час


6 Запитання 6 Одна правильна відповідь

Кубічна складність O(n^3):

варіанти відповідей
  • подвоєння розміру задачі збільшує необхідний час у вісім разів


  • час роботи алгоритму зростає пропорційно квадрату кількості оброблюваних елементів, подвоєння розміру задачі вчетверо збільшує необхідний час


7 Запитання 7 Одна правильна відповідь

Під час розміщення цих компонентів на формі автоматично створюється відповідний фрагмент програми мовою

варіанти відповідей
  • Object Pascal


  • Object Python

8 Запитання 8 Одна правильна відповідь

Модуль -

варіанти відповідей
  • сховище стандартних готових підпрограм або даних


  • сховище даних або кодів програми


9 Запитання 9 Одна правильна відповідь

Підпрограмою називається іменована, логічно закінчена група операторів мови, яку можна викликати для виконання будь-яку кількість разів із різних місць програми.


варіанти відповідей
  • так

  • ні

Створюйте онлайн-тести для контролю знань і залучення учнів до активної роботи у класі та вдома

Створити тест