wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Алгоритми: Тест за 10 клас

Total questions: 15

Worksheet time: 8mins

Name
Class
Date
1.

Какво е алгоритъм?

a)

Алгоритъмът е вид компютърен вирус.

b)

Алгоритъмът е метод за съхранение на данни.

c)

Алгоритъмът е последователност от инструкции за решаване на проблем.

d)

Алгоритъмът е случайна последователност от числа.

2.

Какви са основните характеристики на алгоритмите?

a)

Основните характеристики на алгоритмите са дискретност, завършеност, вход и изход, общност и ефективност.

b)

Основните характеристики включват само вход и изход.

c)

Алгоритмите не изискват ефективност за решаване на проблеми.

d)

Алгоритмите са винаги произволни и неструктурирани.

3.

Каква е разликата между алгоритъм и програма?

a)

Алгоритъмът е по-сложен от програмата.

b)

Алгоритъмът е програма, а програмата е концепция.

c)

Алгоритъмът е концепция, а програмата е реализация на тази концепция.

d)

Програмата не може да съществува без алгоритъм.

4.

Какво представлява времевата сложност на алгоритъм?

a)

Времевата сложност на алгоритъм е количеството памет, необходимо за изпълнението му.

b)

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

c)

Времевата сложност на алгоритъм е времето, необходимо за разработването му.

d)

Времевата сложност на алгоритъм е свързана с качеството на кода, написан за алгоритъма.

5.

Какво е рекурсивен алгоритъм?

a)

Рекурсивен алгоритъм е алгоритъм, който решава проблеми чрез итерация.

b)

Рекурсивен алгоритъм е алгоритъм, който работи само с числа.

c)

Рекурсивен алгоритъм е алгоритъм, който решава проблеми чрез повторно извикване на самия себе си.

d)

Рекурсивен алгоритъм е алгоритъм, който не използва повторно извикване.

6.

Какво е итеративен алгоритъм?

a)

Итеративен алгоритъм е алгоритъм, който използва повторения за решаване на задачи.

b)

Итеративен алгоритъм е алгоритъм, който не използва повторения.

c)

Итеративен алгоритъм е алгоритъм, който е статичен и не променя резултатите.

d)

Итеративен алгоритъм е алгоритъм, който решава задачи само веднъж.

7.

Какво е линейна структура от данни?

a)

Линейна структура от данни е структура, в която елементите са разпределени произволно.

b)

Линейна структура от данни е структура, която не позволява последователен достъп до елементите.

c)

Линейна структура от данни е структура, в която елементите са организирани в йерархия.

d)

Линейна структура от данни е структура, в която елементите са подредени последователно.

8.

Какво е дървовидна структура от данни?

a)

Дървовидна структура от данни е структура, която не може да има дъщерни възли.

b)

Дървовидна структура от данни е плоска структура, съставена от редици от данни.

c)

Дървовидна структура от данни е йерархична структура, съставена от възли, където всеки възел може да има дъщерни възли.

d)

Дървовидна структура от данни е линейна структура, където всеки възел има само един родител.

9.

Какво е граф и какви са неговите приложения?

a)

Граф е структура от върхове и ръбове, използвана в компютърните науки, мрежовото моделиране, оптимизация и много други области.

b)

Граф е структура, която съдържа само числа.

c)

Граф е вид компютърна игра.

d)

Граф е само математическа концепция без приложения.

10.

Какво е алгоритъм за търсене?

a)

Алгоритъм за търсене е техника за компресиране на информация.

b)

Алгоритъм за търсене е метод за намиране на данни в структура от данни.

c)

Алгоритъм за търсене е метод за съхранение на данни.

d)

Алгоритъм за търсене е процес на анализ на данни.

11.

Какво е алгоритъм за сортиране?

a)

Алгоритъм за сортиране е метод за подреждане на данни.

b)

Алгоритъм за сортиране е метод за анализ на данни.

c)

Алгоритъм за сортиране е техника за компресиране на данни.

d)

Алгоритъм за сортиране е процес на генериране на случайни числа.

12.

Какво е greedy алгоритъм?

a)

Greedy алгоритъм е техника за сортиране на данни.

b)

Greedy алгоритъм е метод за решаване на диференциални уравнения.

c)

Greedy алгоритъм е алгоритъм, който взема решения, основаващи се на локални оптимуми.

d)

Greedy алгоритъм е алгоритъм, който винаги избира глобален оптимум.

13.

Какво е динамично програмиране?

a)

Динамично програмиране е техника за оптимизация, използвана в компютърните науки.

b)

Динамично програмиране е техника за графичен дизайн.

c)

Динамично програмиране е вид алгоритъм за търсене.

d)

Динамично програмиране е метод за съхранение на данни.

14.

Какво е алгоритъм за обратно проследяване?

a)

Алгоритъм за обратно проследяване е метод за бързо решаване на проблеми.

b)

Алгоритъм за обратно проследяване е процес на автоматично генериране на решения.

c)

Алгоритъм за обратно проследяване е метод за решаване на проблеми чрез опити и грешки.

d)

Алгоритъм за обратно проследяване е техника за предсказване на резултати.

15.

Какво е сложност на алгоритъм и защо е важна?

a)

Сложността на алгоритъм е мярка за неговата дължина.

b)

Сложността на алгоритъм е само времето за изпълнение.

c)

Сложността на алгоритъм не влияе на производителността.

d)

Сложността на алгоритъм е мярка за ресурсите, които той изисква, и е важна за оптимизация на производителността.