Информационни технологии · 10 клас · Програмиране и изкуствен интелект

Свойства на алгоритмите

Име: Клас: Дата:

Какво е алгоритъм?
- А) Крайна последователност от точни указания за решаване на задача
- Б) Устройство за въвеждане
- В) Вид файл
- Г) Програма за рисуване
Кое свойство изисква алгоритъмът да завършва след краен брой стъпки?
- А) Масовост
- Б) Крайност
- В) Дискретност
- Г) Определеност
Кое свойство означава, че алгоритъмът решава цял клас еднотипни задачи?
- А) Крайност
- Б) Резултатност
- В) Масовост
- Г) Дискретност
Кое свойство означава, че всяка стъпка е точно описана и не допуска различно тълкуване?
- А) Масовост
- Б) Крайност
- В) Ефективност
- Г) Определеност (детерминираност)
Кое свойство означава, че алгоритъмът се състои от отделни, ясно разграничени стъпки?
- А) Дискретност
- Б) Масовост
- В) Резултатност
- Г) Крайност
Кое от следните е пример за алгоритъм?
- А) Снимка на мебел
- Б) Цената на мебелта
- В) Инструкция за сглобяване на мебел
- Г) Цветът на мебелта
Кое свойство означава, че алгоритъмът винаги дава резултат?
- А) Дискретност
- Б) Масовост
- В) Цикличност
- Г) Резултатност
При еднакви входни данни детерминираният алгоритъм дава:
- А) Винаги един и същ резултат
- Б) Всеки път различен резултат
- В) Случаен резултат
- Г) Резултат само първия път
Кое указание нарушава определеността?
- А) „Изчакай 5 минути“
- Б) „Изчакай известно време“
- В) „Натисни бутона Старт“
- Г) „Събери числата a и b“
Как се нарича повторение в програма, което никога не завършва?
- А) Рекурсия
- Б) Безкраен цикъл
- В) Условие
- Г) Масив
Коя инструкция е достатъчно точна, за да бъде стъпка на алгоритъм?
- А) „Добави малко сол“
- Б) „Посоли на вкус“
- В) „Добави 5 г сол“
- Г) „Сложи сол, ако искаш“
Кои са входните данни на алгоритъм, който пресмята лице на правоъгълник?
- А) Лицето
- Б) Периметърът
- В) Мерната единица
- Г) Дължината и ширината
Колко пъти се изпълнява тялото на цикъла „докато n > 0: n = n − 3“ при n = 10?
- А) 3
- Б) 10
- В) Безкрайно много
- Г) 4
Какво става с цикъла „докато n ≠ 0: n = n − 2“ при n = 7?
- А) Никога не спира
- Б) Спира след 3 стъпки
- В) Спира след 4 стъпки
- Г) Спира след 7 стъпки
Кое от изброените НЕ е задължително свойство на алгоритъма?
- А) Крайност
- Б) Бързина (оптималност)
- В) Определеност
- Г) Дискретност

Отговори

1. А) Крайна последователност от точни указания за решаване на задача Алгоритъмът описва стъпките, които водят от входните данни до резултата.
2. Б) Крайност Алгоритъм, който се върти безкрайно, не дава резултат.
3. В) Масовост Например алгоритъмът за събиране работи за всякакви две числа, а не само за 2 + 3.
4. Г) Определеност (детерминираност) Изпълнителят трябва да знае точно какво да направи на всяка стъпка.
5. А) Дискретност Стъпките се изпълняват една след друга и всяка започва, след като предишната е завършила.
6. В) Инструкция за сглобяване на мебел Инструкцията дава подредени стъпки, които водят до резултат.
7. Г) Резултатност След изпълнение на стъпките алгоритъмът трябва да доведе до отговор.
8. А) Винаги един и същ резултат Всяка стъпка е еднозначна, затова изпълнението винаги е едно и също.
9. Б) „Изчакай известно време“ „Известно време“ може да се разбере различно от различни изпълнители.
10. Б) Безкраен цикъл Безкрайният цикъл не спира, затова нарушава свойството крайност.
11. В) „Добави 5 г сол“ Само „5 г“ е еднозначно количество; останалите се тълкуват различно.
12. Г) Дължината и ширината Алгоритъмът получава двете страни и от тях пресмята лицето, което е изходът.
13. Г) 4 n става 7, 4, 1, −2. След 4 изпълнения n ≤ 0 и цикълът спира.
14. А) Никога не спира n е 7, 5, 3, 1, −1, ... и никога не става 0, затова крайността е нарушена.
15. Б) Бързина (оптималност) Един алгоритъм може да е бавен и пак да е алгоритъм; бързината е желана, но не е задължително свойство.

Игрален час · игри и работни листове по програмата на МОН