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

Тести Інформатика 9 клас Тест
Сядро І. С.
Додано: 29 березня 2022
Предмет: Інформатика, 9 клас
Тест виконано: 237 разів
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
10 запитань
Запитання 1

1. Виберіть види часової складності алгоритму:

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

квадратична 

квадратна 

циклічна

лінійна

кубічна

Запитання 2

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

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

теорія випадковостей

теорія ймовірностей

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

теорія програмування

Запитання 3

Встановіть відповідність між назвою складності і її означенням.

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

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

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

пам'ять, необхідна для виконання алгоритму — ваша відповідь

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

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

Запитання 4

Встановіть відповідність між назвою складності і її означенням

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

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

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

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

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

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

Запитання 5

Встановіть відповідність між назвою складності і її означенням.

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

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

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

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

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

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

Запитання 6

Встановіть відповідність між назвою складності і її означенням.Статична складність -

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

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

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

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

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

Запитання 7

Оберіть правильні твердження щодо одновимірного масиву.

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

Масив містить фіксовану кількість елементів.

Масив може містити елементи різних типів

Елементи масиву розташовуються в пам’яті довільним чином

Всі елементи масиву зберігаються під одним іменем.

Запитання 8

Середовище Lazarus складається з:

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

текстового редактора для введення і редагування тексту програм

компілятора для перекладу програми з мови програмування Object Pascal на мову команд, які може виконати процесор комп'ютера

засобів налагодження програми для пошуку в ній помилок

довідкової системи та інших компонентів

усе вищеперераховане

Запитання 9

Бібліотека мови програмування - це...

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

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

це штучна мова, створена для передачі команд машинам, зокрема комп'ютерам.

збірка форм

зібрання наукових фактів, висловів з інформатики

Запитання 10

 Lazarus - це:

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

мова програмування

середовище програмування

програмний додаток

операційна система

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

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