Відмінності між версіями «* Тести до розділу»
Анюта (обговорення • внесок) |
Анюта (обговорення • внесок) |
||
| Рядок 1: | Рядок 1: | ||
1. Дисципліна, що вивчає як саме поняття алгоритму, так і поняття алгоритмічної розв'язності задач називається: | 1. Дисципліна, що вивчає як саме поняття алгоритму, так і поняття алгоритмічної розв'язності задач називається: | ||
| − | а)Теорія формальних моделей | + | а) Теорія формальних моделей |
| − | б)Теорія алгоритмів | + | б) Теорія алгоритмів |
| − | в)Теорія програмування | + | в) Теорія програмування |
| − | г)Теорія алгоритмічної розв'язності | + | г) Теорія алгоритмічної розв'язності |
2. Перший алгоритм, призначений для виконання на автоматичному обчислювальному пристрої (комп'ютері), описала: | 2. Перший алгоритм, призначений для виконання на автоматичному обчислювальному пристрої (комп'ютері), описала: | ||
| − | а)Ада Лавлейс | + | а) Ада Лавлейс |
| − | б)Грейс Хоппер | + | б) Грейс Хоппер |
| − | в)Анна Лавлейс | + | в) Анна Лавлейс |
| − | г)Катерина Ющенко | + | г) Катерина Ющенко |
3. Які існують типи алгоритмів? | 3. Які існують типи алгоритмів? | ||
| − | а)Алгоритм з прокручуванням | + | а) Алгоритм з прокручуванням |
| − | б)Алгоритми з розгалуженнями | + | б) Алгоритми з розгалуженнями |
| − | в)Лінійні алгоритми | + | в) Лінійні алгоритми |
| − | г)Алгоритм із заміною | + | г) Алгоритм із заміною |
| − | д)Алгоритми з повтореннями | + | д) Алгоритми з повтореннями |
4. Засновником алгоритму знаходження всіх простих чисел до деякого цілого числа n, був: | 4. Засновником алгоритму знаходження всіх простих чисел до деякого цілого числа n, був: | ||
| − | а)Аль-Хорезмі | + | а) Аль-Хорезмі |
| − | б)Евклід | + | б) Евклід |
| − | в)Гільберт | + | в) Гільберт |
| − | г)Ератосфен | + | г) Ератосфен |
| Рядок 98: | Рядок 98: | ||
г)алгоритму | г)алгоритму | ||
| + | |||
| + | |||
| + | 10. Оберіть приклади алгоритмічно нерозв’язних задач: | ||
| + | |||
| + | а) Розподіл дев‘яток у запису числа π | ||
| + | |||
| + | б) Обчислення досконалих чисел | ||
| + | |||
| + | в) | ||
| + | |||
| + | г) | ||
| + | |||
| + | д) Десята проблема Гільберта | ||
Версія за 19:52, 29 жовтня 2012
1. Дисципліна, що вивчає як саме поняття алгоритму, так і поняття алгоритмічної розв'язності задач називається:
а) Теорія формальних моделей
б) Теорія алгоритмів
в) Теорія програмування
г) Теорія алгоритмічної розв'язності
2. Перший алгоритм, призначений для виконання на автоматичному обчислювальному пристрої (комп'ютері), описала:
а) Ада Лавлейс
б) Грейс Хоппер
в) Анна Лавлейс
г) Катерина Ющенко
3. Які існують типи алгоритмів?
а) Алгоритм з прокручуванням
б) Алгоритми з розгалуженнями
в) Лінійні алгоритми
г) Алгоритм із заміною
д) Алгоритми з повтореннями
4. Засновником алгоритму знаходження всіх простих чисел до деякого цілого числа n, був:
а) Аль-Хорезмі
б) Евклід
в) Гільберт
г) Ератосфен
5. Машина Тюринга запропонована автором в:
а)1930
б)1936
в)1940
г)1937
6. Машина Тюринга працює зі стрічкою, що складається з:
а) окремих комірок, в яких записано символи
б) окремих комірок, в яких записано формули
в) окремих дій, які виконуються послідовно
г) комірок, які групуються і виводять формули
7.Розділ комп'ютерної лінгвістики та інформатики, що займається формалізацією проблем та завдань, які нагадують завдання, виконувані людиною називається:
а)Штучний інтелект
б)Штучний мозок
в)Кібернетика
г)Інтелектуальні завдання
8. Основоположники кібернетики, які вперше заявили, що машини можуть бути розумнішими людей,були:
а)А. Тьюрінг і К.Е. Шеннон
б)Дж. Фон Нейман і Мінскі
в)Н. Вінер і У.Р. Ешбі
г)О.М. Колмогоров і А.М. Тихонов
9. Е. Бореля та Г. Вейля вперше у своїх працях ввели поняття:
а)прості числа
б)абстрактної машини
в)обчислюваної функції
г)алгоритму
10. Оберіть приклади алгоритмічно нерозв’язних задач:
а) Розподіл дев‘яток у запису числа π
б) Обчислення досконалих чисел
в)
г)
д) Десята проблема Гільберта
