Тест по теме "Интеллектуальные алгоритмы".
Тест разделён на три категории вопросов. На выполнение всех заданий отводится 45 минут. Вопрос, вызывающий затруднение, следует отложить и вернуться к нему позднее.
Вопросы первой категории имеют несколько вариантов ответа, один из которых правильный.
Вопросы второй категории предполагают краткий письменный ответ.
Вопросы третьей категории - это вопросы на установление соответствия.
I часть.
1. Какую операцию над двумя множествами иллюстрирует рисунок:
а) А\В б) В\А в) А
В г) АUВ
2. Выбрать равенство двойственное данному равенству: АUАВ = А
а) А(
UВ) = АВ б) АUАВ = А в) А(АUВ) = А г) АВUА
= А
3. Какую операцию над двумя множествами иллюстрирует рисунок:
а) В\А б) А
В в) А\В г)АUВ
4. Выбрать множество, равное множеству С, если А = {1;2;3}; В = {2;3;4;}; С = {2;3}
а) В\А б) А\В в)А/\В г)АUВ
5. Какая формула тождественна x → y:
а) 
б) 
; в) 
∨ y; г) (x → y) ∧ (y → x)
6. Какую операцию над двумя множествами иллюстрирует рисунок:
а) В\А б) А\В в) А
В г)АUВ
7. Обозначим через 
высказывание «пришла весна»; а через 
- «грачи прилетели». Тогда высказывание 
- «пришла весна, и грачи прилетели» запишем так 
8. Закон логики, гласящий (A /\ B) \/ (- A /\ B) = B, называется:
а) сочетательный б) переместительный в) идемпотенции г) склеивания
9. В результате упрощения логической формулы - (A \/ B) /\ (A /\ - B), ответ:
а) A/\B б) 0 в) 1 г) A\/B
10. Какая формула тождественна x ↔ y
а) 
б) 
; в) 
∨ y; г) (x → y) ∧ (y → x)
11. В каком году был разработан алгоритм Apriori?
а) 1990 б) 2008 в)1977 г)1993
12. Идею эмпирического теста, может ли машина мыслить, предложил:
а) Лейбниц б) Лавлейс в) Тьюринг г) Густман
13. Дизъюнкцией двух высказываний х и y называется высказывание…
а) ложное тогда и только тогда, когда оба высказывания х и у ложны.
б) истинное тогда и только тогда, когда истинности высказываний х и y совпадают
в) истинное тогда и только тогда, когда истинны оба высказывания х и y
г) истинное тогда и только тогда, когда оба высказывания х и y ложны.
14. Достоверные суждения о предметной области, описывающие какие-то её аспекты:
а) факты б) знаний в) процедуры г) значения
15. Альтернативное название таксономий:
а) словари б) классификации в) онтологии г) знания
II часть.
16. Какое логическое выражение равносильно выражению A \/ ( B \/ C)?
__________________________________________________________________
17. Определите значение X, при котором истинно высказывание -((X > 2) -> (X > 3)):
___________________________________________________________________
18. Сформулируйте закон исключённого третьего:
___________________________________________________________________
19. Знания об общих фактах, возможных вариантах развития событий, связях, названиях и т. д., чаще всего реализованные в виде правил, носят название
___________________________________________________________________
20. Назовите две категории искусственного интеллекта по решению задач:
___________________________________________________________________
21. В чём заключается задача машинного обучения?
___________________________________________________________________
22. Общие для предметной области закономерности, позволяющие принять решение - это
____________________________________________________________________
23. Ассоциативные правила - это
____________________________________________________________________
24. Запишите логическое выражение, эквивалентное данному -(A\/- B) /\- C :
___________________________________________________________________________
25. Что такое "искусственный интеллект"?
____________________________________________________________________
26. Какие два направления работы (подхода) в поиске решений для искусственного интеллекта существуют?
____________________________________________________________________
III часть.
27. Содержание:
А. Дублинское ядро 1. базовый набор элементов для описания метаданных
Б. CYC 2. правила здравого смысла
__________________________
28. Информация - это:
А. для человека 1. некоторые сигналы
Б. для компьютера 2. годные к дальнейшему использованию сведения любой природы
__________________________
29. Соотнести употребление понятий и модель:
А. особь Б. хромосома. В. отклонение и одобрение Г. генотип Д. нейрон
1. генетические алгоритмы 2. нейронные сети
__________________________
30. Задачи развития интеллектуальных систем:
А. Автоматическое управление | 1. Поиск и понятие смысла текста с естественного языка. |
Б. Перевод | 2. Составление эффективного плана действий, распределения времени и ресурсов для всех участников. |
В. Автоматическое планирование | 3. Непосредственное управление поведением агентов в изменяющихся условиях. |
___________________________
