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

Тести Інформатика 11 клас Тест
Ілінчук А. А.
Додано: 24 листопада 2021
Предмет: Інформатика, 11 клас
Тест виконано: 122 рази
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
21 запитання
Запитання 1

Після реалізації алгоритму сортування методом вставлення числа 13 у масив [1, 2, 9, 12, 40, 41] отримаємо:

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

[1, 2, 9, 12, 40, 41, 13]  

[1, 2, 9, 12, 13, 40, 41]  

[13, 1, 2, 9, 12, 40, 41]  

Запитання 2

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

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

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

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

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

Запитання 3

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

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

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

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

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

Запитання 4

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

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

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

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

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

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

Запитання 5

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

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

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

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

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

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

Запитання 6

Які існують порядки сортування масиву?

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

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

за спаданням

за прискоренням

Запитання 7

Чому дорівнює A після виконання фрагмента програми:

var mas: array[1..10] of Real; A: Real;

begin

mas[1]:=14;

mas[5]:=3;

mas[9]:=8;

A:=(mas[1] - mas[9])*mas[5]

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

15

16

17

18

Запитання 8

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

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

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

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

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

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

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

Запитання 9

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

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

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

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

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

Запитання 10

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

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

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

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

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

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

Запитання 11

Що таке індекс?

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

Номер максимального елемента масиву

Ознака числового масиву

Розмірність масиву

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

Запитання 12

Дано масив, який складається з п'яти елементів А [4, 6, 7, 8, 9]. Чому дорівнює А[3]

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

6

7

8

9

4

Запитання 13

Елементи масиву А[1..6] мають значення: 2 5 7 8 16 13

Визначте, яких значень набудуть елементи масиву після виконання оператора А[1] := А[3] + А[5];

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

23 5 7 8 16 13

2 5 7 8 16 13

2 5 2 8 2 13

3 5 7 8 16 13

Запитання 14

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

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

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

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

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

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

Запитання 15

Виберіть найбільш точне визначення терміну "комп'ютерна програма"

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

Алгоритм, записаний спеціальною мовою та призначений для виконання комп'ютером

Алгоритм, записаний спеціальною мовою

Алгоритм, призначений для виконання комп'ютером

Запитання 16

Які типи алгоритмів ви знаєте?

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

Лінійний

З повторениям (циклічний)

З розгалуженням

Програмний

Запитання 17

Запис скінченої послідовності вказівок, виконання яких призводить до розв'язання певної задачі це 

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

послідовність алгоритмів;

алгоритм;

властивість алгоритму.

Запитання 18

Графічна форма подання алгоритму це 

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

подання алгоритму командами;

подання алгоритму блок-схемою;

подання алгоритму мовою програмування.

Запитання 19

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

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

графічна форма подання алгоритму;

словесна форма подання алгоритму;

розгалужена форма подання алгоритму;

Запитання 20

Лінійна структура алгоритму — це така структура вказівок, у якій всі вказівки виконують

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

паралельно: одну за одною у порядку запису їх в алгоритмі;

послідовно: одну за одною у порядку запису їх в алгоритмі;

перпендикулярно: одну за одною у порядку запису їх в алгоритмі;

Запитання 21

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

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

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

транслятор

компілятор

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

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