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