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

Додано: 8 квітня
Предмет: Інформатика, 9 клас
13 запитань
Запитання 1

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

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

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

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

Запитання 2

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


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

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

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

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

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

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

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

Запитання 3

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

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

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


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


Запитання 4

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

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

O (f (n))

O (L(n))

O (K (n))

Запитання 5

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

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

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

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


Запитання 6

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

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

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


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


Запитання 7

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

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

Object Pascal


Object Python

Запитання 8

Модуль -

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

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


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


Запитання 9

Структура модуля:


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

unit <ім'я>; // Тема модуля

interface

<Інтерфейсна частина>

implementation

<Частина,>

initialization // Не обов'язково

<Ініціація частина>

finalization // Не обов'язково

<Завершальна частина>

end.


unit <ім'я>; // Тема модуля

interface

<Завершальна частина>

implementation

<Частина,>

initialization // Не обов'язково

<Ініціація частина>

finalization // Не обов'язково

<Інтерфейсна частина>

end.


Запитання 10

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


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

так

ні

Запитання 11

Процедура - це

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

незалежна поіменована частина програми, призначена для виконання визначених дій.

код програми, призначений для виконання визначених дій.

Запитання 12

Процедура складається з:

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

Тіла

Заголовка

Коду

модулів

Запитання 13

Використання імені процедури в програмі називається


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

викликом процедури

закриттям процедури

створенням процедури

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

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