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

Додано: 18 січня 2022
Предмет: Інформатика, 11 клас
Копія з тесту: Алгоритми сортування
Тест виконано: 6 разів
14 запитань
Запитання 1

Масиви, розміри яких є фіксованими (не змінюються в ході виконання програми)

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

одновимірні

статичні

динамічні

двовимірні

Запитання 2

Елементи якого типу містить масив

N: array [1..10] of Integer

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

цілі числа

дійсні числа

логічного типу

рядкового типу

Запитання 3

Символічний алгоритм - це...

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

Алгоритм описується за допомогою спеціального набору символів (спеціальної мови).

Операції виконуються послідовно, в тому порядку, в якому вони написані

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

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

Запитання 4

Графічний алгоритм - це...

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

Команди виконуються в природній послідовності, якщо не вказано інше

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

Зображення алгоритму чітко показує розгалуження шляхів вирішення задачі в залежності від різних умов

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

Запитання 5

Існують такі основні алгоритми пошуку даних:

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

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

послідовний

комбінований

з перехрестям

бінарний

Запитання 6

Послідовний пошук необхідного елемента в масиві заснований на:

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

випадковому виборі елементів масиву 

прямому переборі елементів масиву 

поділенні масиву на дві рівні частини 

упорядкуванні масиву

Запитання 7

Бінарний пошук даних можна використовувати:

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

для будь-якого масиву

тільки для масиву рядкового типу

для упорядкованого масиву 

тільки для числових масивів

Запитання 8

У процесі бінарного пошуку у масиві:

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

змінюється тільки ліва межа масиву

змінюється тільки права межа масиву

межі масиву не змінюються

змінюються і ліва, і права межі

Запитання 9

Завдання пошуку даних можна сформувати так

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

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

використовується для впорядкованих масивів

полегшити подальший пошук в упорядкованій множині

Запитання 10

Де може знаходитися найбільший елемент масиву, якщо масив впорядковано за зростанням?

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

на останньому місці

на першому місці

на будь-якому місці

Запитання 11

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

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

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

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

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

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

Запитання 12

Познач у списку вірні завершення висловлювання:

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

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

максимальний елемент міняється місцем з поточним крайнім правим

на кожній ітерації відшукується максимальний елемент

масив поділяється на дві частини

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

Запитання 13

В програмуванні масив - це...

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

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

упорядкована структура даних, що мають певне ім'я

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

Запитання 14

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

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

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

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

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

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

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

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