Поняття складності алгоритмів. Бібліотеки та модулі мови програмування.

Додано: 30 квітня 2021
Предмет: Інформатика, 9 клас
Тест виконано: 70 разів
12 запитань
Запитання 1

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

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

квадратична

квадратна

циклічна

лінійна

кубічна

Запитання 2

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

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

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

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

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

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

Запитання 3

Нехай дана послідовність з n символів і нам потрібно з'ясувати, чи є там хоч один символ С. Яку складність матиме алгоритм розв’язання цієї задачі?

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

O(n)

O(1)

O(n3)

Запитання 4

Яку складність визначає код фрагменту алгоритму?

Розглянемо код, який для масиву A[n, n]  знаходить максимальний елемент у кожному рядку.

 for i:=1 to N do  begin

  max:=A[i,1];

  for j:=1 to N do     

    if A[i,j]>max then max:=A[i,j]

   writeln(max);

 end;


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

лінійну

квадратичну

кубічну

квадратну

Запитання 5

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

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


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

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

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

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

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

Запитання 6

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

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

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

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

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

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

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

Запитання 7

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

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

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

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

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

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

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

Запитання 8

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

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

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

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

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

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

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

Запитання 9

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

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

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

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

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

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

Запитання 10

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


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

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


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

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

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

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

Запитання 11

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

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

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

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

збірка форм

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

Запитання 12

Lazarus - це:

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

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

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

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

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

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

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