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

Тести Інформатика 9 клас Тест
Кокоткіна А. В.
Додано: 4 березня 2023
Предмет: Інформатика, 9 клас
Копія з тесту: 9 клас "Поняття складності алгоритмів"
Тест виконано: 129 разів
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
11 запитань
Запитання 1

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

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

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

Логічна складність

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

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

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

Запитання 2

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

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

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

Логічна складність

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

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

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

Запитання 3

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

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

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

Логічна складність

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

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

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

Запитання 4

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

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

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

Логічна складність

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

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

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

Запитання 5

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

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

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

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

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

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

Запитання 6

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

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

Лінійна складність 

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

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

Запитання 7

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

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

Лінійна складність 

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

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

Запитання 8

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

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

Лінійна складність 

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

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

Запитання 9

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

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

Логічна складність

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

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

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

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

Запитання 10

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

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

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

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

Запитання 11

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

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

O (K (n))

O (f(n))

O (L(n))

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

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