* Тести до розділу

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук

1. Дисципліна, що вивчає як саме поняття алгоритму, так і поняття алгоритмічної розв'язності задач називається:

а)Теорія формальних моделей

б)Теорія алгоритмів

в)Теорія програмування

г)Теорія алгоритмічної розв'язності


2. Перший алгоритм, призначений для виконання на автоматичному обчислювальному пристрої (комп'ютері), описала:

а)Ада Лавлейс

б)Грейс Хоппер

в)Анна Лавлейс

г)Катерина Ющенко

3. Які існують типи алгоритмів?

а)Алгоритм з прокручуванням

б)Алгоритми з розгалуженнями

в)Лінійні алгоритми

г)Алгоритм із заміною

д)Алгоритми з повтореннями

4. Засновником алгоритму знаходження всіх простих чисел до деякого цілого числа n, був:

а)Аль-Хорезмі

б)Евклід

в)Гільберт

г)Ератосфен

5. Машина Тюринга запропонована автором в:

а)1930

б)1936

в)1940

г)1937

6.Розділ комп'ютерної лінгвістики та інформатики, що займається формалізацією проблем та завдань, які нагадують завдання, виконувані людиною називається:

а)Штучний інтелект

б)Штучний мозок

в)Кібернетика

г)Інтелектуальні завдання

7