Тема: Загальні відомості алгоритмів.

1. Багато структури даних підтримують операції ________ окремих записів, ________ та ________.

2. Перестановка вмісту структури даних у певному порядку називається _________.

3. У базі даних поле являє собою:

   1. конкретний елемент даних;

   2. конкретний об'єкт;

   3. частину запису;

   4. частину алгоритму.

4. Поле, яке використовується для пошуку конкретного запису, називається ___________.

5. В об'єктно-орієнтованому програмуванні об'єкт:

   1. еквівалентний класу;

   2. може містити дати і методи;

   3. є програмою;

   4. може містити класи.

6. Клас:

   1. являє собою «шаблон» для створення об'єктів;

   2. являє конкретний об'єкт реального світу;

   3. зберігає конкретні значення в своїх полях;

   4. задає тип методу.

7. Коли об'єкту потрібно виконати операцію, він використовує ________.

Тема: Масиви.

1. Вставка елемента в невпорядкований масив:

   1. виконується за час, пропорційну розміру масиву;

   2. вимагає декількох порівнянь;

   3. вимагає зсуву інших елементів для звільнення місця;

   4. виконується за постійний час незалежно від кількості елементів.

2. При видаленні елемента з неупорядкованого масиву в більшості випадків доводиться зрушувати інші елементи для заповнення звільнилася осередки (Так / Ні).

3. У неврегульованих масиві можливість зберігання дублікатів:

   1. збільшує час виконання всіх операцій;

   2. збільшує час пошуку в деяких ситуаціях;

   3. завжди збільшує час вставки;

   4. іноді збільшує час вставки.

4. У неврегульованих масиві перевірка відсутності елементу в масиві зазвичай займає менше часу, ніж перевірка його присутності (Так / Ні).

5. Якщо клас A повинен використовувати клас B для якихось цілей, то:

   1. методи класу A повинні бути простими для розуміння;

   2. бажано, щоб клас _B взаємодіяв з користувачем програми;

   3. більш складні операції слід розмістити в класі A ;

   4. чим більша частина роботи може бути виконана в класі _B , тим краще.

6. Якщо клас A використовує клас B для якихось цілей, то методи і поля класу B , з якими може працювати клас A , утворюють __________ класу B .

7. У впорядкованих масивах у порівнянні з невпорядкованими:

   1. набагато швидше виконується видалення;

   2. швидше виконується вставка;

   3. швидше виконується створення;

   4. швидше виконується пошук.

8. Логарифм являє собою операцію, зворотну _____________.

9. Логарифм 1000 по підставі 10 дорівнює _____.

10. Максимальна кількість елементів, які необхідно перевірити для завершення довічного пошуку в масиві з 200 елементів, дорівнює: a) 200;

b) 8;

c) 1;

d) 13.

11. Логарифм 64 по підставі 2 дорівнює ______.

12. Логарифм 100 за основою 2 рівний 2 (Так / Ні).

13. O-синтаксис описує:

    1. залежність складності алгоритму від кількості елементів;

    2. час виконання алгоритму для структури даних заданого розміру;

    3. час виконання алгоритму для заданої кількості елементів;

    4. залежність розміру структури даних від кількості елементів.

14. Запис O (1) означає, що процес виконується за _________ час.

15. У масиві можуть зберігатися як змінні примітивних типів, так і _________.