Підсумковий тест з теми "Графи" для учнів 11 класу інформатичного профілю за підручником Руденко "Інформатика" (профільний рівень), 11 клас
Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Підсумковий тест з теми "Графи. Обробка рядків"
Тест:
Підсумковий тест з теми "Графи. Обробка рядків"
19.12.2022
Опис тесту (учням цей опис не показується):
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
Тест містить питання скопійовані з: 11 клас Підсумковий тест по Пайтон.
1
1 з 42 балів
Графом називають... (вкажіть найбільш загальне означення)
2
2 з 42 балів
Лінії, що з’єднують вершини у графі, називають...
3
2 з 42 балів
Дві вершини у графі називають суміжними, якщо вони...
4
1 з 42 балів
Граф називають повним, якщо...
5
1 з 42 балів
Довжиною шляху називають...
6
1 з 42 балів
Висячою називають вершину, яка
7
1 з 42 балів
Який з графів є орієнтований
8
1 з 42 балів
Який з графів є не орієнтований
9
1 з 42 балів
Вкажіть на зв'язаний граф
10
1 з 42 балів
Вкажіть на повний граф
11
1 з 42 балів
Як називається граф зображений на малюнку
12
1 з 42 балів
Як називається граф зображений на малюнку
13
1 з 42 балів
Як називається граф зображений на малюнку
14
2 з 42 балів
Вкажіть способи представлення графів:
15
1 з 42 балів
Яка з матриць описує граф
16
1 з 42 балів
Скільки вершин суміжних з вершиною А? (В поле відповіді введіть число)
17
1 з 42 балів
Запишіть через кому усі вершини суміжні з вершиною 5
18
1 з 42 балів
Чи погоджуєтесь, що наочно граф можна уявити, як геометричну фігуру?
19
1 з 42 балів
Чи погоджуєтесь, що Алгоритм Флойда-Уоршелла використовується для розв'язання задачі про найкоротший шлях в орієнтованому зваженому графі з додатними або від'ємними вагами ребер
20
1 з 42 балів
Чи погодитесь, що Алгоритм Флойда-Уоршелла добре підходить для обчислення шляху між усіма парами вершин у щільних графах, в яких більшість або всі пари вершин з'єднані ребрами.
21
3 з 42 балів
Які задачі можна розв'язувати на графи?
22
1 з 42 балів
На малюнку зображено програму, яка дозволяє реалізувати пошук у глибину чи в ширину?
23
1 з 42 балів
Скільки вершин у графі, який описано і використовується в програмі?
24
1 з 42 балів
Скільки циклів використовується в програмі?
25
1 з 42 балів
Яке призначення рядка програми, виділеного жовтим кольором?
26
1 з 42 балів
Скільки циклів міститься в цьому зразку програми?
27
1 з 42 балів
На малюнку зображено програму, яка дозволяє реалізувати пошук у глибину чи в ширину?
28
1 з 42 балів
Яке призначення рядка програми, виділеного жовтим кольором?
29
1 з 42 балів
В алгоритмі Флойда — Уоршелла відшукується найкоротший шлях:
30
3 з 42 балів
Для роботи з рядками в мові Python використовують:
31
1 з 42 балів
Після виконання інструкції: >>> "алго\\nритми" отримаємо:
32
1 з 42 балів
Після виконання інструкцій: >>> nas = "процесор" і >>> nas[3], nas[6] отримаємо:
33
1 з 42 балів
Після виконання інструкцій: >>> a1 = "клавіатура" і >>> a1[1:4] отримаємо:
34
1 з 42 балів
Після виконання інструкції: >>> len ("принтер") отримаємо:
35
1 з 42 балів
Що буде результатом виконання програми:
d1='Мій рідний край'
d2=d1[4:10]+' '+'Київ'+'!'
print(d2)
Рефлексія від 7 учнів
Сподобався:
0
Так: 4
Ні: 3
Зрозумілий:
0
Так: 4
Ні: 3
Потрібні роз'яснення:
0
Ні: 4
Так: 3