Перечень вопросов государственного экзамена по

Московский Государственный Университет Геодезии и Картографии
Утверждаю
Проректор по УР __________
Программа
вступительного экзамена в магистратуру по направлению
подготовки 09.03.02"Информационные системы и технологии"
(профиль «Геоинформационные системы м технологии»)
Москва
2015 г.
Составители: Гаврилова В.В., Шавенько Н.К. Перечень вопросов вступительного
экзамена в магистратуру по направлению 09.03.02 "Информационные системы и
технологии" профиль «Геоинформационные системы»). МИИГАиК, 2015 г.
Методические указания «Перечень вопросов государственного экзамена по
специальности
"Информационные
системы
и
технологии"
профиль
«Геоинформационные системы»).
составлены в соответствии с утвержденной
программой экзамена факультета « Прикладной космонавтики фотограмметрии» в
помощь при подготовке к сдаче вступительного экзамена.
© Московский государственный университет
геодезии и картографии, 2015.
I.
Обработка геопространственных данных
1.1. Дискретная математика и анализ данных.
(Кафедра ВТиАОАИ)
1.1.1. Множества, подмножества и операции над ними. Логические переменные и
операции над ними. Описание операций над множествами с помощью логических
операций.
1.1.2. Отношения на множествах. Основные понятия и определения. Однородные
отношения. Отношения эквивалентности и порядка. Отношения на базах данных.
Замыкание отношения.
1.1.3. Линейные отображения и преобразования. Ортогональные (унитарные) и
самосопряженные линейные преобразования. Свойства преобразований (AA).
Сингулярное разложение матриц.
1.1.4. Модели измерений. Фундаментальная система измерений и их решения. Анализ
ошибок измерений.
1.1.5. Операторные уравнения. Нахождение псевдорешения. Обусловленность СЛАУ.
1.1.6. Общий подход к приближению функций. Интерполяция по Лагранжу. Метод
Ньютона для разделенных разностей. Интерполяция сплайнами.
1.1.7. Аппроксимация функций по методу наименьших квадратов.
1.1.8. Разложение функции в ряд Фурье. Преобразование Фурье.
1.1.9. Линейные физические системы. Их описание через интеграл свертки.
1.1.10. Случайные величины. Математическое ожидание, дисперсия, Средне
квадратическое отклонение, коэффициент корреляции.
1.1.11. Случайные процессы, их описание и основные характеристики.
1.1.12. Стационарные и эргодические случайные процессы и их характеристики.
1.2. Методы и средства автоматизированной обработки аэрокосмической
информации
(Кафедра ВТиАОАИ)
1.2.1 Измерение информации.
1.2.2 Дискретные и непрерывные сообщения. Определение количества информации по
Хартли и по Шеннону.
1.2.3 Информация в непрерывных сообщениях
1.2.4 Кодирование. Основные понятия. Избыточность кодов.
1.2.5 Эффективное кодирование. Алгоритм Шеннона-Фено.
1.2.6 Помехоустойчивость. Корректирующее кодирование.
1.2.7 Модуляция. Аналого-цифровое преобразование.
1.2.8 Дискретизация по уровню и квантование по времени.
1.3. Теория и алгоритмы распознавания образов
(Кафедра ВТиАОАИ)
1.3.1. Задачи распознавания образов в информационных технологиях.
Методологические подходы к решению задач РО. Основные компоненты системы
распознавания. Классификация систем (алгоритмов) распознавания по
информационному и методологическому критериям.
1.3.2. Алгоритмы классификации образов, представленных набором параметров.
Геометрическая и аналитическая интерпретация методологии. Параметрический и
непараметрический подход.
1.3.3. Классификация без обучения. Основные типы алгоритмов кластерного анализа.
Методы «выращивания» кластеров и кластеризация при заданном количестве
групп. Общая схема алгоритма ISODATA.
1.3.4. Использование корреляционного и факторного анализа в задачах классификации
многомерных данных. Выбор признаков на основе анализа главных компонент.
1.3.5. Статистический подход к задаче классификации. Критерий Байеса и отношение
правдоподобия. Апостериорные вероятности и принцип максимума
правдоподобия.
1.3.6. Классификация образов по максимуму правдоподобия при нормально
распределенных значениях признаков. Обучение статистических
классификаторов. Методы оценки статистической разделимости классов.
1.3.7. Логические методы распознавания. Класс алгоритмов вычисления оценок
(голосования): общие принципы построения алгоритмов.
1.3.8. Основные принципы построения алгоритмов распознавания на основе
синтаксического (лингвистического) подхода. Определение формальной
грамматики. Виды грамматик, применяющихся при распознавании
пространственных структур.
II. ГИС и технологии
2.1. Геоинфорационые системы
(Кафедра ВТиАОАИ)
2.1.1
2.1.2
2.1.3
2.1.4
2.1.5
2.1.6
2.1.7
2.1.8
2.1.9
2.1.10
2.1.11
2.1.12
2.1.13
2.1.14
2.1.15
2.1.16
2.1.17
2.1.18
2.1.19
2.1.20
2.1.21
Геоинформационная система. Определение термина.
Аппаратные средства ГИС
Метаданные. Массивы геоинформации и общие требования к их описанию.
Требования к системе классификации.
Требования к системе кодирования
Требования к цифровому описанию ЦКИ.
Правила цифрового описания ЦКИ. Определение характера локализации
объектов.
Правила цифрового описания ЦКИ. Представление метрики объектов.
Цифровое описание пространственно-логических связей объектов ЦКИ.
Понятие о системе. Геосистема.
Геомодель. Структура геомодели.
Взаимодействие компонентов геосферы.
Внешние факторы влияния на геосистему.
ГИС-оболочка. Виды прикладного базового ПО, используемого в ГИС.
Программное обеспечение для ГИС: необходимое разнообразие.
ГИС-оболочка. Виды прикладного базового ПО, используемого в ГИС.
ГИС-оболочки для обработки векторных данных
Векторизаторы и ГИС-оболочки для просмотра данных.
Язык геомодели.
Кадры как составляющая инфраструктуры ГИС.
Статус и нормативно-правовое обеспечение как составляющая инфраструктуры
ГИС.
2.1.22 Собственность как составляющая инфраструктуры ГИС.
2.1.23 Геоизображение и графические изобразительные средства.
2.2.
Проектирование структур и баз данных
(Кафедра ВТиАОАИ)
2.2.1. Принципы организации и основные типы баз данных.
2.2.2. Нормализация реляционных баз данных.
2.2.3. Структура таблиц локальных СУБД Access.
2.2.4. Формирование запросов на языке SQL.
2.2.5. Проектирование форм СУБД Access.
2.2.6. Объектная модель ДАО.
2.2.7. Программирование доступа к данным на VBA.
2.2.8. Распределенные базы данных типа клиент-сервер.
2.2.9. Организация данных в СУБД SQL-сервер.
2.2.10. Защита данных в СУБД SQL-сервер.
2.3. Моделирование систем
(Кафедра ВТиАОАИ)
2.4.1. Системы. Общие понятия.
2.4.2. Моделирование. Типы моделей.
2.4.3. Информационные модели систем автоматической обработки изображений.
Источники визуальных сообщений.
2.4.4. Информационное моделирование визуальных изображений.
2.4.5. Информационное моделирование фотоизображений.
III. Дистанционные методы изучения природных ресурсов
3.2 Аэрокосмические съемки
(Кафедра АКС)
3.2.1 Сенситометрические испытания фотопленок. Сенситометрическая оценка
качества изображения аэрофильмов.
3.2.2 Структурные характеристики фотоматериалов. Резкость фотоизображения.
Разрешающая способность фотоматериалов. Функция передачи модуляции (ФПМ)
фотоматериалов.
3.2.3 Элементы внутреннего ориентирования АФА и ортоскопия изображения. Методы
их определения.
3.2.4 Изобразительные свойства аэрофотообъектива. Разрешающая способность и ФПМ
аэрофотоизображения.
3.2.5 Сдвиг оптического изображения при АФС и методы его компенсации.
3.2.6 Сканерные методы съёмки местности. Сканерные съёмочные системы ИПРЗ.
3.2.7 Экспонометрическая задача и её рашение при аэрофотографировании. Теория
аэрозатворов. Автоматическое регулирование экспозиции.
3.2.8 Оптические характеристики аэроландшафта. Спектрометрические методы
измерения яркостных характеристик ландшафта.
3.2.9 Многозональная фотосъёмка местности. Требования к многозональным АФА.
Выбор спектральных каналов.
3.2.10 Основы ИК-съёмки местности. Устройство и принцип работы тепловых систем.
3.2.11 Радиолокационный принцип получения изображения местности. Геометрические
параметры РЛС.
3.3. Дистанционные методы изучения природных ресурсов
(Кафедра ППиГ)
3.4.1. Проблема полной и частичной автоматизации дешифрирования.
3.4.2. Основные параметры данных дистанционного зондирования, определяющие их
информационные возможности.
3.4.3. Методы предварительной компьютерной обработки аэрокосмических снимков.
3.4.4. Компьютерные методы сегментации ( классификации ) аэрокосмических снимков.
Постановка задачи. Контролируемая и неконтролируемая классификация.
3.4.5. Сегментация путем выделения границ однородных областей.
3.4.6. Пороговая обработка и гиперпараллепипедный метод.
3.4.7. Неконтролируемая сегментация. Алгоритм ИСОМАД.
3.4.8. Контролируемая сегментация на основе решающих правил в пространстве
признаков.