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

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук
 
(не показано одну проміжну версію цього учасника)
Рядок 1: Рядок 1:
 
1. Дисципліна, що вивчає як саме поняття алгоритму, так і поняття алгоритмічної розв'язності задач називається:
 
1. Дисципліна, що вивчає як саме поняття алгоритму, так і поняття алгоритмічної розв'язності задач називається:
  
а)Теорія формальних моделей
+
а) Теорія формальних моделей
  
б)Теорія алгоритмів
+
б) Теорія алгоритмів
  
в)Теорія програмування
+
в) Теорія програмування
  
г)Теорія алгоритмічної розв'язності
+
г) Теорія алгоритмічної розв'язності
  
  
 
2. Перший алгоритм, призначений для виконання на автоматичному обчислювальному пристрої (комп'ютері), описала:  
 
2. Перший алгоритм, призначений для виконання на автоматичному обчислювальному пристрої (комп'ютері), описала:  
  
а)Ада Лавлейс
+
а) Ада Лавлейс
  
б)Грейс Хоппер
+
б) Грейс Хоппер
  
в)Анна Лавлейс
+
в) Анна Лавлейс
  
г)Катерина Ющенко
+
г) Катерина Ющенко
  
  
 
3. Які існують типи алгоритмів?  
 
3. Які існують типи алгоритмів?  
  
а)Алгоритм з прокручуванням
+
а) Алгоритм з прокручуванням
  
б)Алгоритми з розгалуженнями
+
б) Алгоритми з розгалуженнями
  
в)Лінійні алгоритми
+
в) Лінійні алгоритми
  
г)Алгоритм із заміною
+
г) Алгоритм із заміною
  
д)Алгоритми з повтореннями
+
д) Алгоритми з повтореннями
  
  
 
4. Засновником алгоритму знаходження всіх простих чисел до деякого цілого числа n, був:
 
4. Засновником алгоритму знаходження всіх простих чисел до деякого цілого числа n, був:
  
а)Аль-Хорезмі
+
а) Аль-Хорезмі
  
б)Евклід
+
б) Евклід
  
в)Гільберт
+
в) Гільберт
  
г)Ератосфен
+
г) Ератосфен
  
  
Рядок 69: Рядок 69:
 
7.Розділ комп'ютерної лінгвістики та інформатики, що займається формалізацією проблем та завдань, які нагадують завдання, виконувані людиною називається:
 
7.Розділ комп'ютерної лінгвістики та інформатики, що займається формалізацією проблем та завдань, які нагадують завдання, виконувані людиною називається:
  
а)Штучний інтелект
+
а) Штучний інтелект
  
б)Штучний мозок
+
б) Штучний мозок
  
в)Кібернетика
+
в) Кібернетика
  
г)Інтелектуальні завдання
+
г) Інтелектуальні завдання
  
  
 
8. Основоположники кібернетики, які вперше заявили, що машини можуть бути розумнішими людей,були:
 
8. Основоположники кібернетики, які вперше заявили, що машини можуть бути розумнішими людей,були:
  
а)А. Тьюрінг і К. Шеннон
+
а) А. Тьюрінг і К. Шеннон
  
б)Дж. Фон Нейман і Мінскі
+
б) Дж. Фон Нейман і Мінскі
  
в)Н. Вінер і У. Ешбі
+
в) Н. Вінер і У. Ешбі
  
г)О. Колмогоров і А. Тихонов
+
г) О. Колмогоров і А. Тихонов
  
  
Рядок 98: Рядок 98:
  
 
г)алгоритму
 
г)алгоритму
 +
 +
 +
10. Оберіть приклади алгоритмічно нерозв’язних задач:
 +
 +
а) Розподіл дев‘яток у запису числа π
 +
 +
б) Обчислення досконалих чисел
 +
 +
в) Проблема Евкліда
 +
 +
г) Обчислення простих чисел
 +
 +
д) Десята проблема Гільберта

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

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

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

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

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

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


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

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

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

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

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


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

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

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

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

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

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


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

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

б) Евклід

в) Гільберт

г) Ератосфен


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

а)1930

б)1936

в)1940

г)1937


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

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

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

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

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


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

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

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

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

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


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

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

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

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

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


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

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

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

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

г)алгоритму


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

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

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

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

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

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