2 АННОТАЦИЯ Программа составлена в соответствии с требованиями федерального государственного образовательного стандарта высшего профессионального образования, предъявляемыми к подготовке поступающих в магистратуру по соответствующему направлению. Программа содержит перечень вопросов для вступительных испытаний, список рекомендуемой литературы для подготовки, описание формы вступительных испытаний и критериев оценки. 3 1. ЦЕЛИ И ЗАДАЧИ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ Вступительные испытания предназначены для определения практической и теоретической подготовленности поступающего в магистратуру бакалавра, либо специалиста, и проводятся с целью определения соответствия знаний, умений и навыков требованиям обучения в магистратуре по направлению подготовки. 2. ФОРМА ПРОВЕДЕНИЯ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ Вступительные испытания в магистратуру проводятся в форме устного собеседования. Цель собеседования – определить готовность и возможность лица, поступающего в магистратуру, освоить выбранную магистерскую программу. Основные задачи собеседования: проверить уровень знаний претендента; определить склонности к научно-исследовательской деятельности; выяснить мотивы поступления в магистратуру; определить уровень научных интересов; определить уровень научно-технической эрудиции претендента. Ориентировочная продолжительность собеседования – 30 мин. В основу программы вступительных испытаний положены квалификационные требования, предъявляемые к бакалаврам по направлению. Выпускники бакалавриата ИРИТ-РТФ данного направления, имеющие рекомендации ГАК, получившие по результатам защиты выпускной квалификационной работы оценку «хорошо» или «отлично», освобождаются от собеседования с выставлением максимального балла по этой части оценки. В ходе вступительных испытаний поступающий должен показать: знание теоретических основ дисциплин бакалавриата по соответствующему направлению; владение специальной профессиональной терминологией и лексикой; умение использовать математический аппарат при изучении и количественном описании реальных процессов и явлений; умение оперировать ссылками на соответствующие положения в учебной и научной литературе; владение культурой мышления, способность в письменной и устной речи правильно оформлять его результаты; умение поставить цель и сформулировать задачи, связанные с реализацией профессиональных функций. 3. ОЦЕНКА РЕЗУЛЬТАТОВ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ Результаты вступительных испытаний оцениваются по стобалльной шкале. Оценка определяется как суммарный балл Б, набранный поступающим, по формуле: Б = БС + 10 ПД, где БС – количество баллов, полученных во время собеседования (среднее арифметическое баллов членов комиссии) в соответствии с таблицей, ПД – среднее арифметическое оценок, выносимых в приложение к диплому о предыдущем уровне высшего профессионального образования. 4 Таблица. Критерии оценки результатов собеседования в магистратуру Кол-во баллов 50-45 44-35 34-30 29-20 19-1 Критерии Полный безошибочный ответ, в том числе на дополнительные вопросы членов экзаменационной комиссии. Поступающий должен правильно определять понятия и категории, выявлять основные тенденции и противоречия, свободно ориентироваться в теоретическом ии практическом материале. Правильные и достаточно полные, не содержащие ошибок и упущений ответы. Оценка может быть снижена в случае затруднений студента при ответе на дополнительные вопросы членов экзаменационной комиссии. При выполнении практической работы и решении профессиональных задач допущены отдельные несущественные ошибки. Недостаточно полный объем ответов, наличие ошибок и некоторых пробелов в знаниях Неполный объем ответов, наличие ошибок и пробелов в знаниях. Отсутствие необходимых теоретических знаний, невыполнение практической работы. 4. ПЕРЕЧЕНЬ ВОПРОСОВ ДЛЯ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ 1. Понятие информации: общая характеристика процессов сбора, передачи, обработки и накопления информации, ее измерение. Единицы измерения информации. Информация и энтропия. 2. Кодирование и квантование сигналов. 3. Понятие информационной системы и информационных технологий. 4. Технические и программные средства информационных технологий. 5. Системы счисления. Перевод чисел из одной системы счисления в другую. Двоичная система счисления. 6. Обработка аналоговой и цифровой информации. Устройства обработки данных и их характеристики. 7. Функциональная и структурная организация компьютера. Форматы команд. 8. Форматы машинных команд. Методы адресации. 9. Организация памяти. Оперативная память. Стековая память. Виды стеков. Сегментация памяти. 10. Определение процессора, системы команд. Структурная схема микропроцессора. Взаимодействие функциональных блоков процессора при выполнении команд. 11. Типы машинных команд. Классификация процессоров по системе команд. Совмещение выполнения операций во времени. 12. Параллельная обработка данных на ЭВМ. Основные классы современных параллельных систем. 13. Понятие системы. Системы в технике, экономике, живой природе. Типы систем. Объект управления и система управления. Информация. Обратная связь. Предмет технической кибернетики и теории информации. 14. Методологическая основа моделирования. Аксиомы теории моделирования. Характеристики моделей систем. Цели и проблемы моделирования систем. 15. Виды систем управления. Автоматические и автоматизированные системы. Управляющие воздействия. Понятие гомеостазиса. Проблемы адаптации. Информационные процессы в системах. 16. Моделирование как научный метод кибернетики. Типы моделей. Модели технических, биологических и социально-экономических систем. Понятие «черного ящика». Проблема идентификации. Адекватность моделей. 17. Прагматический, семантический и синтаксический аспекты информации. 5 18. Языки программирования. Концепции процедурно-ориентированного и объектноориентированного программирования. Способы описания алгоритмов. Единая система программной документации. 19. Эталонная модель взаимодействия открытых систем (модель OSI), ее предназначение. Инкапсуляция данных. Уровни эталонной модели OSI. 20. Принципы модульного, компонентного, объектно-ориентированного проектирования, шаблоны проектирования. Моделирование программных систем, язык UML. Современные подходы к автоматическому синтезу программ. 21. Коллизия. Коллизионный домен. Узковещательная, многоадресная и широковещательная передача. Широковещательный домен. Концентраторы, коммутаторы и мосты их работа в коллизионных и широковещательных доменах. 22. Основные средства аппаратной поддержки функций ОС: система прерываний, защита памяти, механизм преобразования адресов в системах виртуальной памяти, управление периферийными устройствами. 23. Стратегии управления оперативной памятью. Виртуальная память. 24. Распределение и использование ресурсов вычислительной системы и управление ими. Основные подходы и алгоритмы планирования. Системы реального и разделенного времени. 25. Взаимодействие процессов. Разделяемая память, средства синхронизации. Очереди сообщений и другие средства обмена данными. 26. Управление доступом к данным. Файловые системы (основные типы, характеристики). 27. Основные понятия систем баз данных. Назначение и основные компоненты систем баз данных: база данных, система управления базами данных (СУБД), программные и языковые средства СУБД, пользователи баз данных, администратор систем баз данных и его функции. 28. Понятие модели данных. База данных как информационная модель предметной области. Три основных уровня представления информации: внешний, концептуальный и внутренний уровни и соответствующие им модели. Модели баз данных. 29. Инфологическое проектирование БД с использованием метода «Сущность-связь». Понятия объект, свойства, отношения объектов, классы объектов, экземпляры объектов, идентификатор экземпляров объектов. Понятия сущность, атрибуты, связи, первичные ключи сущностей. Типы связей. Построение семантической модели взаимосвязи объектов предметной области с помощью диаграмм ER-типа. 30. Проектирование баз данных. Даталогическое проектирование БД. Выбор модели СУБД. Общие сведения о даталогическом проектировании. Алгоритмы перехода от инфологической модели к реляционной базе данных в виде совокупности взаимосвязанных отношений. 31. Понятие транзакции. Понятие целостности (consistency) данных. Реляционная модель. Нормальные формы. Язык SQL. Средства управления и изменения схемы базы данных, определения ограничений целостности. 32. Математическая логика, искусственный интеллект, конечные автоматы 33. Коммутация. Коммутация пакетов. Коммутация каналов. Коммутатор. Типы коммутаторов. 34. Маршрутизация. Маршрутизация пакетов. Принцип маршрутизации. Передача пакета из одной ЛВС в другую. 35. Таблицы маршрутизации. Метрика. Типы маршрутизаторов. 36. Характеристика базовых информационных технологий: мультимедиа-технологии; геоинформационные системы; гипертекст; CASE-технологии; искусственный интеллект; технологии сжатия информации. 37. Модели данных растровых и векторных изображений. 6 38. Подходы к анализу и обработке растровых изображений: гистограмма; уровни; кривые; слои; маски; альфа-каналы. 39. Управление цветом. Технологии хранения растровых изображений, сжатие с частичной потерей данных. 40. Изображения, предназначенные для Web. Векторные изображения. Кривые Безье. Работа с трехмерными изображениями. 41. Методы идентификации и аутентификации. Категории атак, методы, применяемые хакерами. 42. Службы информационной безопасности: конфиденциальность; целостность; доступность; идентифицируемость. Криптография: симметричное шифрование и шифрование с открытым ключом. 43. Системный подход к построению информационных систем. Стадии разработки информационных систем. Оценка качества информационных систем. 44. Корпоративные ИС. Возможности. 45. Архитектура КИС (Корпоративных информационных систем). 46. Обобщенная структура системы передачи информации и ее качественные показатели. Разновидности пространственно-временных сигналов. 47. Классификация информационных систем по сфере применения, масштабу, типу хранимых данных. Особенности отдельных классов. Привести примеры по каждому классу. 48. Модели жизненного цикла информационной системы. Содержание этапов. Преимущества и недостатки. Область применения. 49. Наиболее широко распространенные стандарты в области проектирования и разработки информационных систем. Особенности каждого из стандартов (кратко). 50. Типовое проектирование информационных систем. Понятие типового проектного решения (ТПР). Классификация ТПР. Достоинства и недостатки различных классов ТПР. Примеры ТПР для каждого класса. Подходы при типовом проектировании ИС (кратко). 5. РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА 1. Microsoft SQL Server 2005 Analysis Services. OLAP и многомерный анализ данных, 2. 3. 4. 5. 6. 7. 8. под ред. А. Бергера, И. Горбач, 2007. Алферов А.П. и др. Основы криптографии: учебное пособие. - М.: Гелиос АРВ, 2001. - 480 с. Башмаков А.И. Интеллектуальные информационные технологии: учеб. пособие / А.И. Башмаков, И.А. Башмаков. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2005. – 304 с. Благодатских В.А. Стандартизация разработки программных средств: учеб. пособие/ В.А. Благодатских, В.А. Волнин, К.Ф. Поскэкалов; Под ред. О С. Разумова – М.: Финансы и статистика, 2005. - 288 с. Боггс У., Боггс М. UML и Rational Rose: Пер. с англ. - М.: Издательство "Лори", 2000. - 582 с. Буч Г. Объектноориентированный анализ и проектирование с примерами приложений, 2-е изд.\Пер. с англ. - М.: "Издательство Бином", СПб: "Невский диалект, 1999. - 560 с. В.И. Завгородний. Комплексная защита информации в компьютерных системах. М.: Логос, 2001. 264 с. Василенко Г.И., Тараторин А.М. Восстановление изображений. – М.: Радио и связь, 1986. 7 9. Венбо Мао. Современная криптография. Теория и практика. – М.: Издательство: Вильямс, 2005. 10. Вендров A.M. CASE-технологии. Современные методы и средства проектирования информационных систем. - М.: Финансы и статистика, 1998. - 176 с. 11. Вендров А.М. Проектирование программного обеспечения экономических информационных систем: Учебник. – 2-е изд., перераб. и доп. – М.: Финансы и статистика, 2006. – 544с. 12. Вунш Г. Теория систем. – М.: 2000. – 228 с. 13. Гаврилова Т.А., Хорошевский В.Ф. Базы знаний интеллектуальных систем – СПб.: Питер, 2001. – 384 с. 14. Гаскаров Д.В. Интеллектуальные информационные системы. Учебник для вузов, (ГРИФ) – М.: Высшая школа, 2003. – 431 с. 15. Гниденко А.С., Куракин Д.В., Иванников А.Д., Матчин В.Т., Минаков В.И., Мордвинов В.А. Проектирование информационных систем \ Учебное пособие для студентов технических вузов сп. 071900, 220200 и слушателей ФПК, МГДДЮТ, МИРЭА, ГНИИ ИТТ "Информика", М. 1999, 26с. 16. Гонсалес Р., Вудс Р. Цифровая обработка изображений. М.: 2005. - 1072 с. 17. Гордеев А В., Молчанов А.Ю. Системное программное обеспечение. СПб: Питер, 2001. 736 с. 18. Горелик А. Л. Методы распознавания: учеб. пособие для студентов вузов, обучающихся по специальности "Автоматизир. системы обраб. информации и упр." направления подгот. дипломир. специалистов "Информатика и вычисл. техника" / А. Л. Горелик, В. А. Скрипкин. - Изд. 4-е, испр. - М.: Высшая школа, 2004. - 261 с. 19. Гринченко Н.Н., Гусев Е.В., Макаров Н.П. Проектирование баз данных. СУБД Microsoft Access. – М.: Издательство: Горячая Линия – Телеком, 2004. 20. Грузман И.С. Цифровая обработка изображений в информационных системах: учебное пособие / И.С. Грузман, В.С. Киричук, В.П. Косых и др. – Новосибирск: Изд-во НГТУ, 2000. – 168 с. 21. Гук М. Аппаратные средства IBM PC: энциклопедия, 2-е издание. - С.-Пб.: 2001. 816 с. 22. Гук М. Аппаратные средства локальных сетей: энциклопедия. – С-Пб.: Питер, 2000. 23. Гук М. Архитектуры и интерфейсы ПК: энциклопедия, 2-е издание. - С -Пб.: 2001. 24.Гультяев А. Визуальное моделирование в среде MATLAB. – С-Пб.: Питер, 2000. – 432 с. 25. Гурский Д.А. Вычисления в MatchCAD. – Мн.: Новое знание, 2003. – 814 с. 26. Дейт К.Дж. Введение в системы баз данных: Пер. с англ. - 6-е изд. - К.: Диалектика, 1999. - 848 с. 27. Джексон П. Введение в экспертные системы / П. Джексон. - 3-е изд. - М.; СПб.; Киев: Вильямс, 2001. - 624 с.: ил.; 24 см. - Библиогр.: с. 597-616. Предм. указ.: с. 617-622. 28. Дуглас Э., Камер Сети TCP/IP. Том 1. Принципы, протоколы и структура. – М.: Издательство: Вильямс, 2003. 29. Дьяконов В., Абраменкова И. Обработка сигналов и изображений: специальный справочник. - СПб.: Питер, 2002. 30. Дьяконов В.П. Вейвлеты. От теории к практике. М.: Солон-Р, 2002. 31. Жмакин А.П. Архитектура ЭВМ. СПб.: БХВ-Петербург, 2006. – 320с. 32. Избачков А.В. Информационные системы. Учебник для ВУЗов – СПб.: Питер, 2005. – 656 с. 33. Информатика: учебник / Под ред. Н.В. Макаровой. – М.: Финансы и статистика, 2007. – 768 с. 8 34. Информационные системы / В.Н.Петров. – СПб.: Питер, 2003. – 688 с. 35. Карманеева К.М. Информационные системы стратегического управления: учебное пособие. – С.-Пб.: Изд-во СПбГИЭУ, 2002. – 65 с. 36. Коннолли Т. Базы данных. Проектирование, реализация и сопровождение. Теория и практика, 3-е издание: пер. с англ. / Т. Коннолли, К. Берг. – М.: Издательский дом «Вильямс», 2003. – 1440 с. 37. Липаев В.В, Методы обеспечения качества крупномасштабных программных средств / В.В. Липаев. - М.: СИНТЕГ, 2003. - 520 с. 38. Макконнелл С. Профессиональная разработка программного обеспечения. – Пер. с англ. – СПб.: Символ-Плюс, 2006. – 240с. 39. Маклаков С.В., Bpwin Erwin. CASE – средства разработки информационных систем. – М.: Диалог-МИФИ, 2001. – 304 с. 40. Методы компьютерной обработки изображений: учеб. пособие для студентов вузов, обучающихся по направлению подгот. дипломир. специалистов "Приклад. математика" / [М. В. Гашников, Н. И. Глумов, Н. Ю. Ильясова и др.] ; под ред. В. А. Сойфера. - Изд. 2-е, испр. - М.: ФИЗМАТЛИТ, 2003. - 784 с. 41. Мишенин А.И. Теория экономических информационных систем. Учебник – М.: Финансы и статистика, 2003. – 240 с. 42. Норткат, Стивен, Купер, Марк, Фирноу, Мэтт, Фредерик, Карен Анализ типовых нарушений безопасности в сетях.: Пер. с англ. – М.: Издательский дом «Вильямс», 2001.–464с. 43. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. – С-Пб.: Питер, 2001. 44. Орлов С.А. Технологии разработки программного обеспечения: учебник для вузов. 3-е изд./ С.А. Орлов. - СПб.: Питер, 2004. - 527 с. 45. Основы цифровой обработки сигналов: Курс лекций/А.И Солонина и др //СПб.: БХВ-Петербург, 2003. 46. Петров В.Н. Информационные системы – СПб.: Питер, 2003. – 688 с. 47. Попов В.Б. Основы информационных и телекоммуникационных технологий. Сетевые информационные технологии: учеб. пособие. – М.: Финансы и статистика, 2005. – 224 с. 48. Порублев И.Н., Ставровский А.Б. Алгоритмы и программы. Решение олимпиадных задач. – М.: Диалектика, 2007. 49. Поршнев С.В. Компьютерное моделирование физических процессов. М.: Горячая линия-Телеком, 2003. 50. Программные средства интеллектуальных систем / А.Е. Городецкий, В.В. Дубаренко, И.Л. Тарасова, А.В. Шереверов. - СПб.: Издательство СПбГТУ, 2000. 171 с. 51. Пупков К. А. Интеллектуальные системы. (Исследование и создание) / К. А. Пупков, В. Г. Коньков. - М.: Издательство МГТУ им. Н. Э. Баумана, 2003. - 348 с. 52. Райков А. Н. Интеллектуальные информационные технологии: Учеб. пособие / А. Н. Райков; Моск. гос. ин-т радиотехники, электроники и автоматики (техн. ун-т). М.: Б. и., 2000. - 96 с. 53. Роберт Дж., Мюллер Базы данных и UML. – М.: Изд-во Лори, 2002. – 420 с. 54. Романов А. Н. Советующие информационные системы в экономике: Учеб. пособие для студентов вузов / А.Н. Романов, Б.Е. Одинцов; Всерос. заоч. фин.-экон. ин-т. М.: ЮНИТИ-ДАНА, 2000. - 487 с. 55. Русеев Д.С. Технологии беспроводного доступа: справочник. - СПб.: Издательство: БХВ-Петербург, 2002. 56. Сергиенко А. Б. Цифровая обработка сигналов: учеб. пособие для студентов вузов, обучающихся по направлению подгот. дипломир. специалистов 9 "Информатика и вычисл. техника" / А. Б. Сергиенко. - М. ; СПб. ; Нижний Новгород [и др.]: Питер, 2005. - 604 с. 57. Сергиечко А.Б. Цифровая обработка сигналов. СПб.: Питер, 2006. 58. Системное администрирование SAP R/3. Официальное руководство SAP. М.: Издательство: Лори, 1999. 59. Скиба В., Курбатов В. Руководство по защите от внутренних угроз информационной безопасности. – С-Пб.: Издательство: Питер, 2008. 60. Советов Б.Я. Информационные технологии: учеб. для вузов / Б.Я. Советов, В.В. Цехановский. – 2-е изд. – М.: Высш. шк., 2005. – 263 с. 61. Таненбаум Э. Современные операционные системы. – С-Пб.: Издательство: Питер, 2010. 62. Уильям Р., Станек Windows XP Professional. Справочник администратора. – М.: Русская редакция, 2003. 63. Форсайт Д. Компьютерное зрение. Современный подход / Дэвид Форсайт, Жан Понс ; [пер. с англ. А. В. Назаренко, И. Ю. Дорошенко под ред. А. В. Назаренко]. М. ; СПб. ; Киев: Вильямс, 2004. - 928 с. 64. Фридман А.Л. Основы объектно-ориентированной разработки программных систем. – М.: Финансы и статистика, 2000. – 192 с. 65. Хансен Г. Базы данных. Разработка и управление: М.: Изд. Бином, 2000. - 700 с. 66. Холл Марти, Браун Лэрри Программирование для Web. - М.: Издательство: Вильямс, 2002. 67. Черемных С.В. Моделирование и анализ систем. IDEF-технологии: практикум – М.: Финансы и статистика, 2006. – 192 с. 68. Шилдт С. Полный справочник по С++ . – М.: Издательство: Вильямс, 2004. 69. Экономическая информатика: Введение в экономический анализ информационных систем Учебник (Серия "Учебники экономического факультета МГУ им. М.В. Ломоносова"), (ГРИФ) – М.: ИНФРА-М, 2005. – 958 с. 70. Якубайтис Э.А. Информационные сети и системы. Проектирование. Справочная книга. Доп. издание, переработанное - М.: Финансы и статистика, 1999. - 368с. 10