- •1. Понятие информационных технологий и информационных систем. Современные концепции, идеи и проблемы развития информационных технологий. Роль и задачи информационных технологий в развитии общества.
- •2. Понятие об информации, сообщении, сигнале, кодировании и модуляции. Обобщенная система передачи информации и назначение ее основных элементов.
- •3. Преобразование непрерывных сигналов в дискретные, их передача в виде цифровых сигналов.
- •4. Ряд Фурье для периодической последовательности импульсов и его мощность. Амплитудно-частотная (ачх) и фазо-частотная (фчх) характеристики периодической последовательности импульсов.
- •5. (Спектральная плотность s(w)) для непериодического сигнала. Прямое и обратное преобразование Фурье.
- •6. Дискретизация сигналов по времени. Теорема Котельникова.
- •8. Абсолютный метод определения координат в спутниковых технологиях. Засечка по псевдодальности. Точность абсолютного метода. Геометрические факторы dop.
- •33.Модель взаимодействия открытых систем (Open System Interconnection, osi). Стандартные стеки коммуникационных протоколов. Реализация межсетевого взаимодействия средствами тср/ip.
- •34.Коммуникационные устройства информационной сети. Среда передачи данных. Стандартные технологии построения локальных и глобальных сетей.
- •35.Методы коммутации в информационных сетях (коммутация каналов, коммутация пакетов, коммутация сообщений).
- •36. Уровень межсетевого взаимодействия (Network layer), его назначение, функции и протоколы. Принципы маршрутизации в составных сетях.
- •37. Корпоративная информационная система (кис). Требования к корпоративным ис. Проблемы внедрения. Примеры кис.
- •38. Обеспечение информационной безопасности в современных корпоративных сетях. Методы защиты от несанкционированного доступа. Технологии: Intranet , Extranet и vpn.
- •13. Защита приложений и баз данных. Структура «пользователь (группа) – право». Ролевая модель организации прав доступа. Организация доступа в субд «клиент-сервер».
- •14. Системы засекреченной связи. Общая структура, принцип функционирования. Стойкость алгоритма шифрования. Теория Шеннона.
- •15. Криптографические методы защиты информации, их классификация. Требования к криптографическому закрытию информации. Стандарт на шифрование (общее описание алгоритма des).
- •16. Концепция криптосистем с открытым ключом. Электронная цифровая подпись. Структурная схема построения эцп.
- •17. Разрушающие программные средства: компьютерный вирус (классификация, признаки заражения, методы обнаружения и обезвреживания вируса).
- •18. Методы защиты ис от несанкционированного доступа на логическом, физическом и юридическом уровнях. Российское законодательство в области защиты информации.
- •19. Защита информации в сетях Internet. Назначение экранирующих систем. Требования к построению экранирующих систем. Организация политики безопасности в сетях Internet.
- •23. Интерфейсы ис. Пользовательский интерфейс ис.
- •24. Надежность ис. Факторы, влияющие на надежность ис. Методы повышения надежности ис.
- •25. Структурный подход к проектированию информационных систем ис.
- •26. Жизненный цикл программного обеспечения (жц по), модели жц.
- •27. Case-технологии, как новые средства для проектирования ис. Case-пакет фирмы platinum, его состав и назначение. Критерии оценки и выбора case-средств.
- •28. Стандарт idef, его основные составляющие.
- •29. Принципы системного структурного анализа, его основные аспекты.
- •30. Инструментальная среда bpWin, ее назначение, состав моделей, возможности пакета. Состав отчетов (документов) проектируемой модели в среде bpWin.
- •31. Инструментальная среда erWin, ее назначение и состав решаемых задач.
- •32. Унифицированный язык моделирования uml, его назначение, состав решаемых задач с его помощью.
- •39. Базы данных (бд). Основные этапы разработки баз данных. Методы создания структуры базы данных. Типы данных. Структурированные данные.
- •40. Модели данных, применяемых в базах данных. Связи в моделях. Архитектура баз данных. Реляционная, иерархическая и сетевая модели данных. Типы и форматы данных.
- •41. Системы управления базами данных (субд). Назначение, виды и основные функциональные возможности субд. Обзор существующих субд. Состав субд, их производительность.
- •43.Стандарт sql-языка запросов. Sql-запросы для получения информации из бд. Основные принципы, команды и функции построения sql-запросов.
- •44.Модификация данных с помощью sql-языка запросов. Создание и изменение структуры таблиц. Добавление и редактирование данных. Поиск и сортировка данных на основе sql.
- •45.Нормализация данных. Первая, вторая, третья нормальные формы. Порядок приведения данных к нормальной форме.
- •46.Дать понятия первичный ключ (pk), внешний ключ (fk), альтернативный ключ, инверсный вход. Типы и организация связей между таблицами.
- •49.Системы искусственного интеллекта (ии). Классификация основных направлений исследований в области ии.
- •1.2.3. Разработка естественно-языковых интерфейсов и машинный перевод (natural language processing)
- •1.2.4. Интеллектуальные роботы (robotics)
- •1.2.5. Обучение и самообучение (machine learning)
- •1.2.6. Распознавание образов (pattern recognition)
- •1.2.7. Новые архитектуры компьютеров (new hardware platforms and architectures)
- •1.2.8. Игры и машинное творчество
- •50.Экспертные системы (эс), состав эс. Классификация эс, их структурный состав. Инструментальные средства разработки эс.
- •51.Модели представления знаний (продукционная, фреймовая, сетевая модель).
- •52.Классификация систем, основанных на знаниях.
- •2.2.1. Классификация по решаемой задаче
- •64.Цифровые модели местности (цмм), цифровые модели ситуации и рельефа, цифровые модели карты и плана. Слои цмм. Назначение и использование цифровых и электронных карт и планов.
- •65.Растровая и векторная форма представления данных. Форматы этих данных. Регистрация растровых изображений в картографических системах.
- •67.Современные технологии создания цифровых и электронных карт и планов. Классификация типов объектов при оцифровке (векторизации) карт. Классификаторы топографической информации.
- •68.Программы – векторизаторы, их характеристики, принципы работы и возможности. Методы и точность векторизации. Анализ качества векторизации. Контроль топологической структуры цифровой карты.
- •53.Сущность и основные понятия геоинформатики. Области применения геоинформатики.
- •55.Топологическая концепция гис. Геореляционная модель связи объектов и их атрибутов.
- •57.Инструментальные средства создания гис (MapEdit, MapInfo, GeoMedia и др.). Основные функции, характеристики и возможности гис – оболочек. Средства расширения гис- оболочек и создания приложений.
- •58.Федеральные, региональные и муниципальные гис. Требования к программному и информационному обеспечению гис.
- •59.Основные этапы создания гис – проектов. Источники данных для формирования графической и атрибутивной (неграфической) информации.
- •60. Пространственный (географический) анализ. Буферные зоны, оверлеи. Создание тематических карт на основе гис – технологий.
- •61.Способ поверхностей для создания тематических карт. Интерполяция на основе нерегулярной сети треугольников tin и среднего взвешенного idw.
- •53.Сущность и основные понятия геоинформатики. Области применения геоинформатики.
- •63.Геоинформационное моделирование. Основы сетевого анализа.
- •64.Системы автоматизированного проектирования (cad – MicroStation, AutoCad и др.). Основные концепции двухмерного (2d) и трехмерного (3d) проектирования. Связь гис с cad – системами.
- •21. Повышение надежности систем путем резервирования. Виды и способы резервирования.
- •62.3D карты. Способы создания и использования трехмерных карт.
- •9.Дифференциальный способ определения координат. Типы каналов передачи дифференциальных поправок. Способы дифференциальной коррекции. Система дифференциальной коррекции waas. Точность dgps.
- •48. Использование источника данных odbc для управления данными (создание и использование).
- •56. Шкалы сравнения атрибутивных данных. Виды шкал и условия их использования.
- •42.Инструментальные средства разработки бд. Построение er-моделей баз данных
- •20.Основные показатели надежности невосстанавливаемых и восстанавливаемых систем.
- •66.Растровая и векторная форма представления данных. Форматы этих данных. Регистрация растровых изображений в картографических системах.
66.Растровая и векторная форма представления данных. Форматы этих данных. Регистрация растровых изображений в картографических системах.
Растровая карта – некоторое цифровое поле (матрица), разделенное на отдельные сегменты (пиксели) определенного размера, в каждом из которых содержится некоторый код или значение некоторой характеристики, например, яркости [4]. Растровые карты могут быть многослойными, например, цветное отсканированное изображение или многозональный цифровой космический снимок, в котором каждый слой несет информацию о яркости соответствующего цвета. При наложении слоев разных цветов получается цветное изображение. В монохромном сканированном изображении каждый пиксель содержит код 1 или 0 (есть изображение или нет). В серых и цветных сканированных изображениях пиксель несет значение яркости соответствующего цвета от 0 до 255. Растровой картой может являться цифровая модель рельефа, которая строится путем интерполяции и экстраполяции высот сети отметок высот и (или) изолиний (горизонталей) на все цифровое поле растровой карты. В ней каждый пиксель несет значение высоты соответствующей точки.
Растровыми картами могут быть различные тематические карты: карты почв, растительности, землепользователей и т.п. В этом случае пиксель карты содержит значение кода соответствующего класса тематической карты. Иногда применение растровой карты весьма удобно. Например, цифровая модель рельефа специально строится для последующего создания трехмерной модели местности и ее визуализации. На построении тематических растровых карт базируются методы автоматического дешифрирования элементов земной поверхности по космическим снимкам. Сканированные растровые изображения обычных топографических карт, используемые в качестве подложки для создания векторных карт, являются частным случаем растровых карт. В дальнейшем мы рассмотрим именно такие растровые карты. Создаются они посредством сканирования исходного картматериала на специальном устройстве – сканере. По сравнению с картинкой на бумаге растр обладает некоторыми преимуществами: изображение находится в памяти компьютера в цифровом виде, что позволяет создавать программы для автоматического распознавания и последующей обработки элементов изображения; цифровое изображение можно с помощью специальных программ преобразовывать (разрезать, сшивать, выделять элементы одного цвета, масштабировать) и создавать в неограниченных количествах копии на бумаге, как всей картинки, так и отдельных ее фрагментов; на одном компьютере в сжатом виде можно хранить большие каталоги растровых изображений. Однако растровая карта имеет несколько существенных недостатков, что заставляет преобразовывать ее в векторную карту: Во-первых, растровая картинка обладает избыточной информацией. Например, изображение одной прямой линии на растре состоит из сотен, а то и тысяч пикселей, тогда как для ее описания достаточно задать лишь две точки независимо от длины линии. Это требует больших объемов памяти компьютера и создает серьезные трудности при обработке данных. Именно поэтому программы, занимающиеся обработкой растровых изображений, работают очень медленно. Во-вторых, растровое изображение любого объекта состоит из большого набора точек, никак не связанных между собой. Таким набором нельзя оперировать, как единым целым. Например, растровое изображение дороги достаточно трудно перемещать, удалять, преобразовывать его форму, длину.
Для исключения или смягчения указанных недостатков служит векторизация – преобразование растрового изображения в векторное. При этом растровые изображения объектов заменяются наборами отрезков или дуг, проходящих по осям растровых линий. Компьютер запоминает, какому объекту какие отрезки принадлежат, что позволяет работать с целыми объектами – изменять их положение, форму, связывать с ними какую-то смысловую информацию. Существует три способа векторизации растровых изображений: Ручная векторизация. Оператор вручную с помощью мыши (дигитайзера) рисует поверх картинки векторное изображение (в настоящее время почти не применяется, поэтому рассматриваться не будет). Интерактивная векторизация. С помощью специальных программ оператор создает векторную карту в диалоговом режиме. При этом программа на простых участках сама распознает линии, а на пересечениях, обрывах, утолщениях растра просит помощи оператора. Автоматическая векторизация. Специальная программа самостоятельно распознает все растровые изображения, которые в состоянии распознать, с помощью заданных оператором параметров. Оставшиеся нераспознанные растровые изображения вручную обрабатываются оператором. Интерактивная векторизация реализована в специальных программах – векторизаторах и выгодна при работе с растровыми изображениями средней и малой сложности. Программы автоматической векторизации входят, как правило, в состав мощных профессиональных комплексов и применимы для работы с растрами малой сложности и с расчлененными картматериалами (карты, разделенные на отдельные листы по цвету изображений – рельеф, гидрография, антропогенные объекты и контура растительности, заливка площадей растительности и пр.). Если создаваемая векторная карта формируется из нескольких планшетов (растров), то возможны два способа векторизации: Попланшетная векторизация. Для каждого растра создается отдельная векторная карта в единой системе координат. Затем полученные векторные карты сшиваются, объекты по линии сшивки объединяются, если это требуется. Векторизация в едином растровом поле. Создается единое растровое поле посредством одновременной привязки всех растровых карт в единой системе координат. При этом, как правило, физически растры не объединяются. Затем производится векторизация по всему полю без разделения объектов по границам растровых карт. При таком способе векторизации легче обнаружить ошибки сканирования и несводки между планшетами до начала работ. Кроме того, данный способ экономичнее и проще. Не все ГИС-программы позволяют достаточно удобно работать с единым растровым полем. Выбор способа векторизации многопланшетных карт зависит от разных условий: используемого программного обеспечения, количества планшетов, количества операторов, мощности ЭВМ, наличия локальной сети, принятой технологии производства, методики расчета трудозатрат операторов и пр. 2.3 Типы локализации объектов векторной карты.Зачастую векторная карта создается на базе обычной топографической карты определенного масштаба, и одним из способов применения является вывод ее фрагментов на печать. Поэтому правила разделения объектов векторной карты по типу локализации диктуются аналогичными правилами для бумажных карт. При рисовке бумажной карты линия контура объекта имеет определенную толщину, условный знак точечного объекта также имеет стандартный размер, определенный Условными Знаками соответствующего масштаба. Соответственно, если реальный размер объекта при переводе в масштаб карты меньше размера условного знака (толщины линии условного знака), то он рисуется точечным объектом (линейным), если размер объекта больше заданного предела, то это уже некоторая площадь. Например, на карте масштаба 1:25 000, если ширина реки меньше 15 метров (0,6 мм в масштабе карты), то она рисуется линейным объектом, если ее ширина больше 15 метров, то это уже площадной объект. Аналогично, если размер строения меньше 20*30 метров (0,8*1,2 мм в масштабе карты), то он рисуется точечным объектом, в противном случае это площадной объект. Таким образом, в векторной карте (как и в обычной бумажной карте) существует три основных типа локализации объектов: Точечные (дискретные) объекты. Размеры таких объектов не выражаются в масштабе карты. Расположение точечных объектов задается одной точкой – точкой привязки условного знака. Часто встречаются ориентированные точечные объекты, например, строения, мосты. Для них кроме точки привязки задается еще точка ориентации (или угол поворота), указывающая направление, в котором повернут на местности объект. Линейные объекты. Их протяженность достаточна, чтобы отображаться на векторной карте линией, но ширина пренебрежимо мала, например, дорога, ручей, горизонталь. Расположение осевых линий линейных объектов задается упорядоченным набором точек, соединенных между собой отрезками или дугами. Площадные объекты. Такие объекты имеют достаточно большие размеры, как по протяженности, так и по ширине. Такие объекты описываются упорядоченным набором точек, соединенных между собой отрезками или дугами и определяющим границу занимаемой площади. При этом первая и последняя точки набора совпадают (объект замкнут).
Растровое изображение состоит из множества малых точек, образующих точечный растр (Image). Пиксел – наименьшая точка, формирующая изображение. Характеризуется двумя координатами и яркостью (1-белая, 0 – черная).
Форматы растровых изображений: bmp, pcx, jpeg, gif, tif.
Форматы векторных изображений: dxf, dwg, shp, mif.
Привязка – это размещение растра в соответствии с его положение на местности.
Способы привязки: 1. По координатам известных точек x,y на растре и на местности. 2. Посредством специального файла привязки – дополнительного файла со сведениями данных по размещению растра в проекте. Содержание файла привязки: размер растра в пикселях по осям х и у, угол поворота по строкам и колонкам, координаты верхнего левого пикселя в заданной системе координат. 3. На основе данных в заголовке данных (в самом растровом файле).