Відмінності між версіями «* Тести до розділу»

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук
Рядок 77: Рядок 77:
 
г)О.М. Колмогоров і А.М. Тихонов
 
г)О.М. Колмогоров і А.М. Тихонов
  
8.
+
 
 +
8. Е. Бореля  та Г. Вейля вперше у своїх працях ввели поняття:
 +
 
 +
а)прості числа
 +
 
 +
б)абстрактної машини
 +
 
 +
в)обчислюваної функції
 +
 
 +
г)алгоритму

Версія за 11:08, 29 жовтня 2012

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

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

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

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

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


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

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

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

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

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


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

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

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

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

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

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


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

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

б)Евклід

в)Гільберт

г)Ератосфен


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

а)1930

б)1936

в)1940

г)1937


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

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

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

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

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


7. Основоположники кібернетики, які вперше заявили, що машини можуть бути розумнішими людей,були:

а)А. Тьюрінг і К.Е. Шеннон

б)Дж. Фон Нейман і Мінскі

в)Н. Вінер і У.Р. Ешбі

г)О.М. Колмогоров і А.М. Тихонов


8. Е. Бореля та Г. Вейля вперше у своїх працях ввели поняття:

а)прості числа

б)абстрактної машини

в)обчислюваної функції

г)алгоритму