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

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

Інформатика 11 клас 14 запитань
Додано
2 грудня 2021
Предмет
Інформатика, 11 клас
Тест виконано
64 рази

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

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

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

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

14 запитань

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

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

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

  • одновимірні

  • статичні

  • динамічні

  • двовимірні

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

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

N: array [1..10] of Integer

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

  • цілі числа

  • дійсні числа

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • послідовний

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

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

  • бінарний

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Схожі тести

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