Опубліковано

Алгоритми впорядкування масиву. Метод бульбашки.

Інформатика 9 клас 14 запитань
Додано
25 березня
Предмет
Інформатика, 9 клас
Тест виконано
133 рази

Робота з учнями результати зберігаються

Домашня роботаУчні проходять тест за кодом до визначеного терміну. Результати збираються автоматично.В реальному часіГра на уроці: учні приєднуються з телефонів, а ви бачите живий рейтинг на екрані.Командна граДоступно автору тесту та сертифікованим учителям — тут видно відповіді.

Режими пройти самостійно — результати не зберігаються

Тестування 14 запитань Флеш-картки автору й сертифікованим Відповідності автору й сертифікованим Вгадай слово 1 слово Анаграма автору й сертифікованим Телевікторина 14 запитань Лови правильну 14 запитань Знайди пару автору й сертифікованим Знайди відповідь автору й сертифікованим Літачок 10 запитань Лабіринт 10 запитань
Роздрукувати: Тест Знайди пару Картки

14 запитань

1 Запитання 1 Одна правильна відповідь

Сортування елементів масиву - це...

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

  • впорядкування їх за деякою ознакою 

  • перетворення їх за деякою ознакою

  • впорядкування їх за різними ознаками

  • перетворення їх за різною ознакою

2 Запитання 2 Кілька правильних відповідей

Обери методи сортування масиву.

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

  • сортування вибором найменшого елемента

  • сортування переміщенням

  • сортування вибором максимального елемента 

  • сортування обміном(метод бульбашки)

3 Запитання 3 Одна правильна відповідь

За допомогою чого можна відсортувати числові дані?

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

  • за правилом

  • за величиною

  • за формулою

  • за рядками

4 Запитання 4 Одна правильна відповідь

Метод сортування вибором максимального елемента заснований на тому, що .

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

  • під час кожного проходу циклу переглядається частина масиву завдовжки N елементів


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

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

  • під час одного проходу циклу переглядається частина масиву завдовжки N елементів

5 Запитання 5 Одна правильна відповідь

Метод бульбашки полягає грунтується на ...

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

  • порівнянні та перестановці сусідніх чисел

  • порівнянні та перестановці непарних чисел

  • порівнянні та перестановці парних чисел

  • порівнянні та перестановці наступних чисел

6 Запитання 6 Одна правильна відповідь

Для різних наборів значень елементів масиву А може знадобитися....

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

  • один крок сортування

  • парна кількість кроків сортування

  • непарна кількість кроків сортування

  • різна кількість кроків сортування

7 Запитання 7 Одна правильна відповідь

Для кожної пари сусідніх елементів масиву А[1..6] виконується операція

S := S + Byte (A[i] > A[i+1]) (Byte (True) = 1; Byte (False) = 0)

Початкове значення S дорівнює 0. Чому дорівнює кінцеве значення S, якщо вхідний масив було впорядковано за зростанням?

Позначте одну правильну відповідь.

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

  • 0

  • 5

  • Не можна визначити

  • 6

8 Запитання 8 Одна правильна відповідь

Для кожної пари сусідніх елементів масиву А[1..6] виконується операціяS := S + Byte (A[i] >= A[i+1]) (Byte (True) = 1; Byte (False) = 0)Початкове значення S дорівнює 0. Чому дорівнює кінцеве значення S, якщо вхідний масив було впорядковано за спаданням?Позначте одну правильну відповідь.

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

  • 0

  • 5

  • Не можна визначити

  • 6

9 Запитання 9 Кілька правильних відповідей

Які існують порядки сортування масиву? Позначте всі правильні відповіді.

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

  • За спаданням

  • За не спаданням

  • За прискоренням

  • За зростанням 

10 Запитання 10 Одна правильна відповідь

Метод бульбашки полягає в наступному:

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

  • сортування відбувається в обох напрямках, міняючи напрямок при кожному проході

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

  • це метод сортування включеннями з відстанями, що зменшуються

  • відбуваються проходи по масиву. За кожен прохід елементи послідовно порівнюються попарно і, якщо порядок у парі невірний, виконується обмін елементів

11 Запитання 11 Одна правильна відповідь

Який це метод сортування?

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

  • метод вставлення

  • метод бульбашок

  • метод шифрування

12 Запитання 12 Одна правильна відповідь

Який метод використовують для сортування?

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

  • print

  • sort

  •  spysok

  • random

13 Запитання 13 Одна правильна відповідь

Впорядкованим за зростанням (зростаючим) є масив:

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

  • 35; 12; 12; 7; 7; 1.

  • 45; 32; 22; 4,5; 0; –7.

  • 15; 22; 20; 34; 40; 40

  • 5; 12; 32; 44,5; 88; 101.

14 Запитання 14 Одна правильна відповідь

Впорядкованим за спаданням (спадним) є масив:

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

  • 35; 12; 15; 7; 7; 1.

  • 45; 32; 22; 4,5; 0; –7.

  • 15; 22; 20; 34; 40; 40

  • 5; 12; 32; 44,5; 88; 101.

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

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

Схожі тести

Рекомендовані тести