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

Поточна версія на 19:53, 29 жовтня 2012

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

б) Евклід

в) Гільберт

г) Ератосфен

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

а)1930

б)1936

в)1940

г)1937

6. Машина Тюринга працює зі стрічкою, що складається з:

а) окремих комірок, в яких записано символи

б) окремих комірок, в яких записано формули

в) окремих дій, які виконуються послідовно

г) комірок, які групуються і виводять формули

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

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

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

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

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

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

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

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

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

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

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

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

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

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

г)алгоритму

10. Оберіть приклади алгоритмічно нерозв’язних задач:

а) Розподіл дев‘яток у запису числа π

б) Обчислення досконалих чисел

в) Проблема Евкліда

г) Обчислення простих чисел

д) Десята проблема Гільберта