ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ ПО ДИСЦИПЛИНЕ «ПРЕДСТАВЛЕНИЕ ЗНАНИЙ В ИНФОРМАЦИОННЫХ СИСТЕМАХ» Для студентов групп: ДЦИМ-4-1,ДЦИМ-4-2, ДЦИТД-4-1, ДЦИТД-4-2 2009-2010 уч.года ПОДГОТОВКА К ЭКЗАМЕНУ. ОБЯЗАТЕЛЬНО 1. Подготовить личный рукописный конспект лекций (In, L11–L12, L21–L26, L31–L32). 2. Выполнить задания лабораторных работ 1–8. ФАКУЛЬТАТИВНО 3. По материалам лекционных и лабораторных занятий, текстов разделов книг методической литературы, представленных на сайте philippovich.ru, подготовить личные рукописные ответы на экзаменационные вопросы. В зависимости от личных способностей неоднократно прочитать и запомнить их. ЭКЗАМЕН ДЛЯ ПОЛУЧЕНИЯ ОЦЕНКИ «УДОВЛЕТВОРИТЕЛЬНО» СТУДЕНТ ДОЛЖЕН: 1. Предъявить преподавателю обязательные материалы результатов подготовки к экзамену. 2. Устно ответить на три вопроса преподавателя по рукописному конспекту прочитанных лекций. Оценка «удовлетворительно» может быть поставлена студенту, если он выполнил требования П1–2, т.е.: предъявил преподавателю полный личный конспект лекций и дал правильные ответы по его содержанию на заданные ему вопросы. ДЛЯ ПОЛУЧЕНИЯ ОЦЕНКИ «ХОРОШО» СТУДЕНТ ДОЛЖЕН: 3. По своему желанию выбрать одну из трех тем. Случайно выбрать один из экзаменационных билетов данной темы. В течение трех академических часов дать письменные ответы на три вопроса билета. Апробировать результаты ответов у преподавателя. Оценка «хорошо» может быть поставлена студенту, если он выполнил требования П1–3, т.е.: предъявил преподавателю полный личный конспект лекций, устно дал правильные ответы по его содержанию на заданные ему вопросы и письменно правильно ответил на три вопроса выбранного билета. ДЛЯ ПОЛУЧЕНИЯ ОЦЕНКИ «ОТЛИЧНО» СТУДЕНТ ДОЛЖЕН: 4. Случайно выбрать два или три экзаменационных билетов разных тем. В течение трех академических часов дать письменные ответы на 6–9 вопросов билетов. Апробировать результаты ответов у преподавателя. Оценка «отлично» может быть поставлена студенту, если он выполнил требования П1–2, 4, т.е.: предъявил преподавателю полный личный конспект лекций, устно дал правильные ответы по его содержанию на заданные ему вопросы и письменно правильно ответил на шесть и более вопросов выбранных билетов. 2 Оценка «хорошо» может быть поставлена студенту, если он выполнил требования П1–2, т.е., предъявил преподавателю полный личный конспект лекций, устно дал правильные ответы по его содержанию на заданные ему вопросы и письменно правильно ответил не менее чем на три вопроса выбранных билетов. Оценка студента может быть повышена на один балл, в случае если он предъявляет преподавателю лично им полученные результаты дополнительного изучения факультативных и иных материалов дисциплины ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ Тема 1. L11. Перечислите основные подходы к определению ИИ. Что такое система искусственного интеллекта (интеллектуальная система)? Поясните суть теста Тьюринга и требования, которые он предъявляет к системе ИИ. Какие существуют методы для изучения когнитивной модели Интеллекта? Какие отличия существуют между рациональным мышлением и поведением? Какие существуют проблемы для использования классической логики при создании ИИ? Назовите три основных направления исследований в области ИИ и сформулируйте отличия между их целями и подходами. Насколько возможно создание системы ИИ? Какие возражения против возможности создания ИИ Вы считаете наиболее существенными? Что такое эмерджентные свойства системы и можно ли их выявить с помощью стратегии редукционизма? Почему наличие чувств рассматривают как атрибут интеллектуальности сознания и мышления? Перечислите основные этапы развития ИИ. Что исходно подразумевало понятие «эвристики» и почему методы ИИ противопоставляют традиционным алгоритмическим подходам? В чем причины основных неудач по созданию интегральных роботов? Назовите преимущества эргатических интеллектуальных систем. Какие существуют распространенные заблуждения относительно экспертных систем и в чем их причина? Какую роль сыграли ЭС в развитии ИИ? Назовите три поколения интеллектуальных систем, нашедших массовое коммерческое применение. Какими недостатками обладали первые искусственные нейронные сети и как они повлияли на развитие бионического направления в области ИИ? Тема 1. L12. Какие принципиальные особенности отличают новую информационную технологию от существующей? На какие типы подразделяются в настоящее время системы искусственного интеллекта, функционирующие на принципах новой информационной технологии? Развитие каких трех основных теоретических проблем предопределяет дальнейший прогресс систем искусственного интеллекта и новой 3 информационной технологии в связи с тем, что все системы искусственного интеллекта ориентированы на знания? Какие основные пути использования психологических знаний в практике автоматизации умственного труда необходимо наметить в связи с развитием исследований и разработок систем ИИ. Сформулируйте психологические проблемы автоматизации, решение которых определяет возможность и эффективность применения систем ИИ. С какой формой применения ЭВМ (режимом работы) связано использовании психологических знаний в практике автоматизации? Сформулируйте психологические принципы проектирования систем «человек — ЭВМ». Раскройте содержание психологического принципа проектирования систем «человек — ЭВМ» — «Удовлетворение познавательных потребностей». Раскройте содержание психологического принципа проектирования систем «человек — ЭВМ» — «Увеличение творческих компонентов труда». Раскройте содержание психологического принципа проектирования систем «человек — ЭВМ» — «Возможность произвольного регулирования информационных потоков между человеком и ЭВМ». Раскройте содержание психологического принципа проектирования систем «человек — ЭВМ» — «Единство принципов совершенствования автоматизированного и неавтоматизированного управления». Использование каких психологических знаний в практике автоматизации умственного труда связано с приближением машинных программ «искусственного интеллекта» к человеческому интеллекту? Тема 1. L13. Приведите основные различия чувственного образа и модели. С чем связывается сегодня многими психологами расширение интеллектуальных возможностей человека? Какие три основных вида мышления принято выделять в психологии? Назовите четыре направления разработки систем ИИ в рамках информационного подхода. Приведите примеры программ решения интеллектуальных задач. Назовите типы игровых программ. Приведите примеры переборных игр. Приведите примеры топологических игр. Приведите примеры стохастических игр. Назовите основные типы естественно-языковых программ ИИ. Назовите «интеллектуальные» музыкальные программы. Тема 2. L21. Перечислите модели и методы представления и организации знаний. Как представляются знания в словарно-тезаурусной форме? Что такое формализация знаний? В чем суть метода автоформализации знаний? Приведите пример лексикографического описания знаний. Приведите пример логико-интуитивного описания знаний. Что собой представляет обобщение форм представления знаний? Перечислите предпосылки обобщения форм представления знаний. Перечислите методы анализа ЕЯ описания предметных областей? Тема 2. L22. Опишите модель текста «ранг-частота». 4 Сформулируйте закон частот слов Ципфа. «Выведите» закон Ципфа. Напишите формулу Мандельброта для закона частот слов. Назовите логико-статистические методы извлечения знаний из текстов. Тема 2. L23. Назовите экспериментальные логико-статистические методы извлечения знаний. Изложите методику дистрибутивно-статистического анализа текста. Изложите метод компонентного анализа текста. Что такое языковое (вербального) сознание и процесс осознавания? Перечислите свойства размерности ЯС. В каких формах проявляется ЯС? Охарактеризуйте два режима работы ЯС. Что такое когнайзер и языковая картина мира. Что такое ассоциативный вербальный эксперимент и каковы его результаты? Опишите информационную технологию ассоциативного эксперимента. Что такое ассоциативный словарь-тезаурус и ассоциативно-вербальная сеть? Приведите примеры статей Русского ассоциативного словаря. Что такое когнитивный эксперимент? Опишите информационную технологию когнитивного эксперимента. Что такое «когнема»? Приведите примеры когнем. Перечислите наиболее часто используемые способы задания смысла, опишите их и приведите примеры. Тема 2. L24. Дайте определение понятиям «картина мира» и «предметная область». В каких формах может быть представлено знание? Что представляют собой данные и в какой форме они могут быть представлены? Какими свойствами обладают знания? Чем отличаются экстенсиональные знания от интенсиональных? Сформулируйте отличия между декларативными и процедурными знаниями. Назовите подходы к формализации данных. Каким образом формализуются неструктурированные данные? Какие формальные модели используются для представления декларативных и процедурных знаний? Какой ЯПЗ наиболее близок к объектно-ориентированным языкам? Дайте определение «формально-логической модели». Из каких компонент она может состоять? Сформулируйте отличия дедуктивных и индуктивных логик. Приведите примеры правдоподобного вывода. Дайте определение и приведите примеры модальных логик. Чем отличаются темпоральные логики от немонотонных? Назовите несколько многозначных логик. Для каких целей используются псевдофизические логики и онтологии? Перечислите достоинства и недостатки формально-логических моделей. Перечислите основные операция и законы логики высказываний. Какие формулы называются общезначимыми? Чем отличаются операторы импликации (→) и выводимости (=>)? Приведите примеры выводов, часто используемых в логике высказываний. 5 Какие преимущества имеет логика предикатов по сравнению с логикой высказываний? Приведите примеры одно-, двух-, трех- и четырехместного предикатов. Какие кванторы используются в логике предикатов первого порядка? Проиллюстрируйте преимущества, которые дает использование кванторов и лингвистических переменных Тема 2. L25 Дайте определение продукционной системы Перечислите основные задачи продукционных систем Перечислите достоинства и недостатки продукционных систем Что такое вероятностные продукции? Опишите Байесовскую стратегию вывода В чем состоит метод цен свидетельств? Опишите подход для выбора свидетельства Шортлифа Опишите метод выбора свидетельств, базирующийся на формуле Шортлифа Тема 2. L26 Приведите классификацию сетевых моделей. Запишите сетевую модель в формальном виде. Какие отношения задаются в функциональных сетях? Перечислите основные отношения семантических сетей? Кто предложил понятие «Фрейм»? Приведите определение понятия фрейм. Перечислите типы фреймовых сетей. Запишите фреймовую модель в формальном виде, приведите пример. Перечислите основные процедуры над фреймами. Кто предложил понятие «Сценарий»? Приведите определение понятия сценарий. Какие отношения задаются в сценариях? Тема 3. L31 Опишите основные характеристики персональных информационных систем. Опишите первый архитектурный аспект создания ИС. В чем суть идеи автоформализации знаний? В чем суть идеи интеллектуализации взаимодействия с автоформализованными знаниями? Опишите второй архитектурный аспект создания ИС. Назовите основные компоненты интеллектуальной системы. Из каких компонент состоит машина знаний ИС? Из каких компонент состоит решатель или машина рассуждений? Из каких компонент состоит интерфейс взаимодействия ИС? Опишите третий архитектурный аспект создания ИС. Тема 3. L32 В чем состоит проблема определения ЭС? Опишите функциональный подход к определению ЭС. Опишите компонентный подход к определению ЭС. Опишите эволюционный подход к определению ЭС. Изложите сведения о составе и содержании процедуры извлечения знаний. Изложите сведения о составе и содержании процедуры предъявления знаний. Перечислите группы методов, которые используются при извлечении знаний. Опишите метод извлечения знаний «наблюдение». Опишите метод извлечения знаний «контент-анализ». 6 Опишите метод извлечения знаний «эксперимент». Перечислите и опишите режимы взаимодействия инженера по знаниям с экспертом. Перечислите и опишите стратегии интервьюирования. Перечислите и опишите этапы взаимодействия инженера по знаниям с экспертом. Какова структура ЭС? Как классифицируются ЭС по типу решаемой задачи? Какие способы классификации ЭС применяются? Назовите классы, группы и поколения ЭС, приведите их характеристики. Приведите характеристики ЭС на стадиях существования.