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

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

Інформатика 9 клас 9 запитань
Додано
17 квітня 2023
Предмет
Інформатика, 9 клас
Тест виконано
97 разів

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

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

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

9 запитань

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

Основні складові складності алгоритму:

кількість людино-місяців, витрачених на створення алгоритму

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

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

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

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

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

Основні складові складності алгоритму:

довжина опису алгоритмів (кількість операторів)

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

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

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

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

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

Основні складові складності алгоритму:

час виконання алгоритму

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

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

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

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

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

Основні складові складності алгоритму:

кількість умовних одиниць пам’яті, необхідних для роботи алгоритму

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

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

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

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

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

Кількісна характеристика, що відображує споживані алгоритмом ресурси під час свого виконання

варіанти відповідей
  • Формальність алгоритму

  • Скінченність алгоритму

  • Складність алгоритму

  • Масивність алгоритму

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

Кількісна характеристика, що відображує споживані алгоритмом ресурси під час свого виконання

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

  • Скінченність алгоритму

  • Формальність алгоритму

  • Масивність алгоритму

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

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

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

  • Квадратична складність 

  • Кубічна складність 

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

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

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

  • Квадратична складність 

  • Кубічна складність 

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

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

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

  • Квадратична складність 

  • Кубічна складність 

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

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