Підсумковий тест з теми "Алгоритми та програми"

Тести Інформатика 9 клас Тест
Гаврилова А. В.
Додано: 16 березня 2023
Предмет: Інформатика, 9 клас
Тест виконано: 578 разів
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
23 запитання
Запитання 1

Що таке масив?

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

сукупність рядків і стовпців

тип структури даних, що має складені значення

великий обсяг інформації

Запитання 2

Яку функцію у мові програмування Python використовують для пошуку елемента з найбільшим значенням?

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

 max (list)

min (list)

Запитання 3

Яку функцію у мові програмування Python використовують для пошуку елемента з найменшим значенням?

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

max (list)

 min (list)

Запитання 4

Оберіть вид впорядкованості масиву: 45; 32; 22; 4,5; 0; –7 у за значеннями його елементів

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

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

за спаданням

за неспаданням

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

Запитання 5

Оберіть вид впорядкованості масиву: 12; 32; 44,5; 88; 101 у за значеннями його елементів

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

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

за спаданням

за неспаданням

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

Запитання 6

Вкажіть найбільше та найменше значення результату виконання даної програми (дві правильні відповіді)

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

Найбільше значення у списку 14

Найменше значення у списку 11

Найбільше значення у списку 10

Найменше значення у списку 9

Найбільше значення у списку 15

Запитання 7

Правило (ознака), за яким виконують впорядкування елементів, називають ...

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

ключем впорядкування

ключем вибору

ключем сортування

Запитання 8

За таким методом спочатку з набору з довільним розташуванням елементів вибирають елемент із найменшим значенням і виконують його взаємозаміну із значенням в першій клітинці таблиці - таким чином у першій клітинці таблиці розташовується найменше значення вмістів клітинок таблиці. Про який метод впорядкування масиву йде мова?

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

метод (sort)

  метод вибору

  метод копіювання

Запитання 9

Cеред поданих зображень оберіть ярлик програми Python.

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

Метод впорядкування списку, який за замовчуванням сортує елементи списку в порядку зростання значень - це ...

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

метод sort ()

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

метод вибору

Запитання 11

Що буде результатом виконання даної програми з використанням методу sort ()?

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

A=['a', 'b', 'd', 'f', 'n', 'v'] та B=[1,2,3,5,8,10]

A=['a', 'd', 'b', 'f', 'n', 'v'] та B=[10,1,2,3,5,8]

A=['a', 'b', 'd', 'h', 'n', 'v'] та B=[1,2,4,5,8,10]

Запитання 12

Для того щоб використовувати метод sort (), всі елементи списку мають мати однаковий тип.

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

Так

Ні

Запитання 13

Який аргумент використовують для того, щоб список відсортувати в порядку спадання?

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

range

for

reverse

Запитання 14

Для визначення кількості елементів списку використовують функцію


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

 len()

append()

 insert

  del

Запитання 15

Якщо масив складається зі 100 елементів, ім’я масиву a, то імена змінних – елементів цього масиву – будуть такі:

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

a(1), a(2), a(3), ..., a(100)

a[1], a[2], a[3], ..., a[100]

a[100]

a(100)

Запитання 16

Який тип сортування описано ?

У даному алгоритмі список (чи масив) розбивається на дві частини: перша містить відсортовані елементи, а друга - елементи, які ще потрібно відсортувати. Спочатку з другого списку вибирається найменший елемент, який додається до кінця першого списку. Таким чином, список формується поступово, накопичуючи елементи від меншого до більшого, поки не буде сформований повністю .відсортований масив.


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

Bubble Sort (сортування бульбашкою)

Selection Sort (сортування вибором)

Insertion Sort (сортування вставками)

Quick Sort (швидке сортування)

Запитання 17

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

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

Bubble Sort (сортування бульбашкою)

Selection Sort (сортування вибором)

Insertion Sort (сортування вставками)

Quick Sort (швидке сортування)

Запитання 18

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

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

складність алгоритму

часова складність

ємнісна складність

розмір даних

Запитання 19

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

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

складність алгоритму

часова складність

ємнісна складність

розмір даних

Запитання 20

Лінійну складність O(n) мають алгоритми...

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

Час роботи яких ледь збільшуеться при

збільшенні вхідних даних

Час розрахунку яких збільшується з тією ж швидкістю,

що і вхідні дані

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

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

Запитання 21

Лінійну складність O(n3) мають алгоритми...

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

Час роботи яких ледь збільшуеться при

збільшенні вхідних даних

Час розрахунку яких збільшується з тією ж швидкістю,

що і вхідні дані

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

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

Запитання 22

Лінійну складність O(n2) мають алгоритми...

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

Час роботи яких ледь збільшуеться при

збільшенні вхідних даних

Час розрахунку яких збільшується з тією ж швидкістю,

що і вхідні дані

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

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

Запитання 23

Лінійну складність O(log n) мають алгоритми...

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

Час роботи яких ледь збільшуеться при

збільшенні вхідних даних

Час розрахунку яких збільшується з тією ж швидкістю,

що і вхідні дані

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

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

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

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