Вопросы_ГОС_2013_Богданов

ВОПРОСЫ

ГОСУДАРСТВЕННОГО МЕЖДИСЦИПЛИНАРНОГО ЭКЗАМЕНА

для подготовки магистров по направлению

№ 230100.68 "Информатика и вычислительная техника"

Магистерская программа № 230162.68

"Распределенные интеллектуальные системы и технологии”

«Вычислительные системы»

1. Архитектура Фон Неймана. Классификация по Флинну.

2. Классификация вычислительных систем по принципу связи процессоров и памяти. Топологии связей процессоров.

3 Характеристики векторных систем

4 Основные понятия параллелизма

5 Формальная модель ускорения параллельной системы

6 Модель ускорения кластерной системы (при наличии накладных расходов)

7. Современные скалярные процессора. Особенности архитектуры

8. Коммуникаторы вычислительных систем

9. Графические ускорители. Основные особенности

10. CUDA и OpenCL. Сравнительная характеристика использования графических ускорителей

11. Системы тестов для анализа производительности вычислительных систем

13. Распределенные вычисления. Особенности организации и сравнение с локальными вычислительными системами.

14. Основные требования к организации вычислительных систем.

15. Вычислительные системы на базе процессоров нетрадиционной архитектуры.

16. Вычислительные сети. Принципы организации и протоколы.

17. Потоковые и нейронные системы.

«GRID-технологии и облачные вычисления»

1. Предпосылки и история метакомпьютинга.

2. Архитектура метакомпьютеров.

3. Основные идеи Грид и Виртуальная организация.

4. Классическая архитектура Грид.

5. Набор протоколов Глобус.

6. Технологии COM(DCOM),COM+

7. Технология .NET

8. CORBA технологии

9.Язык описания интерфейсов (IDL)

10 Основные идеи SOA.

11. Архитектуры SOA и программные агенты.

12. SOA архитектура Грид.

13. Основные идеи и типы виртуализации.

14. Виртуализация серверов.

15. Виртуализация систем хранения.

16. Виртуализация десктопов.

17. Типы облаков и основные области применимости.

18. Основные облачные архитектуры.

19. Облачные технологии в Дата центрах.

20. Облачные технологии для вычислений.

«Системы искусственного интеллекта»

1. Методы поиска решений в пространстве состояний. Пространство поиска. Формальная постановка задачи поиска. Обобщенный алгоритм поиска. Критерии оценки стратегий.

2. Методы неинформированного поиска. Поиск в ширину, в глубину, однородной стоимости, ограниченный по глубине, с итеративным углублением, двунаправленный. Поиск c удовлетворением ограничений. Cложность методов поиска.

3. Методы информированного (эвристического) поиска. Поиск сначала лучший, A*-поиск.

4. Альфа-бета отсечение.

5. Модели представления знаний. Синтаксис и семантика логики предикатов первого порядка.

6. Логическое следование. Логический вывод. Метод резолюций в логике предикатов первого порядка.

7. Продукционные системы. Управление выводом в продукционных системах. Разрешения конфликтов.

8. Фреймы. Управление выводом во фреймовых системах.

9. Семантические сети. Вывод на семантических сетях.

10. Понятие экспертной системы. Особенности, архитектура и классификация ЭС. Этапы разработки и стадии жизненного цикла ЭС.

11. Программная среда разработки ЭС CLIPS. Назначение и основные возможности.

12. Модели представления и обработки неопределенных знаний. Нечеткая логика.

13. Модели планирования действий в системах ИИ. Задача планирования, описание состояний и действий. Планирование на основе поиска в пространстве состояний.

14. Прогрессивное и регрессивное планирование.

15. Планирование с помощью пропозициональной логики.

16. Обучение в системах ИИ. Формы обучения. Обучение на основе наблюдений.

17. Индуктивное обучение. Построение деревьев решений.

18. Статистические методы обучения. Метод максимального правдоподобия.

19. Обучение с подкреплением. Пассивное и активное обучение.

«Семантический Web»

1. Концепция и многоуровневое представление Семантического Web.

2. Язык RDF. Модель данных. Основные элементы. Синтаксис XML и N-Triple.

3. Язык RDFS. Классы и свойства RDFS. Примеры использования.

4. Понятие и классификации онтологий. Роль и место онтологий в Семантическом Web.

5. Требования к языку онтологий Семантического Web. Примеры онтологий верхнего уровня.

6. Методологии проектирования онтологий. Проблема согласования онтологий.

7. Язык OWL. Уровни языка OWL. Описание классов и свойств в OWL-онтологиях.

8. Инструментальные средства разработки онтологий. Основные возможности редактора Protege-2000

9. Дескриптивные логики (ДЛ). Архитектура систем представления знаний на основe ДЛ. Синтаксис и семантика языка ДЛ, примеры определений.

10. Логический вывод в ДЛ. Виды логического вывода на концептуальных знаниях и знаниях об индивидуумах.

11. Библиотека Jena. Основные возможности. Создание загрузка и сохранение моделей.

12. Библиотека Jena. Работа с классами, свойствами и экземплярами.

13. Поддержка рассуждений в библиотеке Jena.

14. Язык запросов SPARQL. Способы задания IRI. Синтаксис литералов и шаблонов триплетов. Запрос SELECT.

15. Язык запросов SPARQL. Графовые шаблоны. Необязательные ограничения.

16. Язык запросов SPARQL. Альтернативные шаблоны. Работа с наборами данных.

17. Язык запросов SPARQL. Запросы CONSTRUCT, ASK и DESCRIBE.

18. Язык SWRL. Синтаксис и семантика.

19. Язык SWRL. Встроенные функции. Примеры правил.

20. Сервисы Семантического Web. Этапы использования. Язык OWL-S: описание профиля.

21. Сервисы Семантического Web. Этапы использования. Язык OWL-S: описание модели и доступа к сервису.