09.04.01.02 Электронные издания и мультимедийные системы; Прикладная медиаинформатика

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ«МОСКОВСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»(МОСКОВСКИЙ ПОЛИТЕХ)УТВЕРЖДАЮПроректор по учебной работе_______________Д.И. Земцов« 01» сентября 2016 г.ПРОГРАММАвступительного испытания для поступающихв магистратуру по направлению09.04.01 «Информатика и вычислительная техника»Профили подготовки:«Электронные издания и мультимедийные системы»«Прикладная медиаинформатика»Москва 2016Разработчики:Кафедра ИВТзав. кафедрой,профессор, д.т.н.Д.И. ПоповПроцедура проведения вступительных испытаний вмагистратуруВступительный экзамен в магистратуру проводится с целью определениясоответствия знаний, умений и навыков поступающего в магистратуру по направлению09.04.01 – «Информатика и вычислительная техника».

Вступительные испытанияпроходят в виде тестирования. Каждый испытуемый проходит тест на компьютере, гдеиспытуемому предъявляются тестовые задания по разным разделам дисциплиннаправления «Информатика и вычислительная техника», указанных ниже. Сложностьзаданий в выборке у всех испытуемых одинаковая. Таким образом, испытуемые находятсяв равных условиях. Время, отводимое на тест – 90 минут. Итоговый результат выдается вконце сеанса тестирования в виде балла от 0 до 100.Для объективной оценки усвоения материала тестовые задания отражают содержаниеосновных разделов дисциплин направления бакалавриата – «Информатика ивычислительная техника».

Тестирование проводится в подготовленном помещении,оснащенной средствами вычислительной техники, книгой протоколов заседанийэкзаменационной комиссии, рабочими программами по дисциплинам, нормативнымиактами.До завершения вступительных испытаний экзаменуемому запрещаетсяиспользование личной компьютерной техники (компьютеры, ноутбуки, КПК), средствсвязи (сотовые телефоны, коммуникаторы) и другой портативной техники (плееры,фотоаппараты и др.).

В случае обнаружения списывания ответов на вопросы с внешнихисточников информации (книги, конспекты, листы бумаги, электронные устройства и т.п.)может быть принято решение о снятии баллов за ответы.ПЕРЕЧЕНЬ ДИСЦИПЛИН, ВКЛЮЧЕННЫХ В ЭКЗАМЕНИ СПИСОК ВОПРОСОВ ПО НИМ1.Информатика [литература: 1, 2, 3]Этапы развития вычислительной техники. Информационные революции.Единицы измерения информации.

Информационные меры.Дискретизация сигнала.Квантование по уровню сигнала.Эффективное и избыточное кодирование.Системы счисления позиционные и непозиционные.Методы перевода чисел из двоичной, восьмеричной и шестнадцатеричнойсистемы в десятичную систему.8. Методы перевода чисел из десятичной системы в двоичную, восьмеричную ишестнадцатеричную системы.9. Форматы представления чисел.10. Коды: прямой, обратный и дополнительный.1.2.3.4.5.6.7.2.11.12.13.14.15.16.Дискретная математика [4,5]Множества, задание, основные операции, законы.Отношения. Свойства отношений.Основные понятия теории графов.Раскраска графа.Маршруты, циклы, связность, планарные графы.Булевы функции. Построение СДНФ и СКНФ.17.

Способы задания и минимизации булевых функций.18. Автоматы. Декомпозиция автоматов.3.19.20.21.22.23.24.25.4.Математическая логика и теория алгоритмов [4,6,9]Основные операции и законы логики высказываний.Рекурсивные функции, рекурсивные определения и алгоритмы.Формализация понятия алгоритма. Тезис Черча.Машина Поста.Меры сложности алгоритмов.Классы задач P и NP.Логика предикатов.Компьютерная графика [7,8, 26]Виды трехмерной графики и способы ее описания.Форматы и способы хранения графической и видео информации.Преобразование геометрии объектов трехмерной графики.Методы и модели создания реалистических изображений: освещенность,тень, отображение поверхности.30.

Алгоритмы визуализации: проецирование объектов, удаления невидимыхлиний и поверхностей, закраска.31. Классификация и обзор современных графических систем.26.27.28.29.5.32.33.34.35.36.37.38.39.40.41.42.43.44.45.6.46.47.48.49.50.51.Программирование [9]Стандартные типы данных.Представление основных управляющих структур программирования.Блок-схемы алгоритмов. Структурное программирование.Процедуры и функции. Модульные программы.Массивы, записи, файлы.Динамические структуры данных.Алгоритмы сортировки и поиска.Критерии качества программы.Жизненный цикл программы. Основные этапы решения задач на ЭВМ.Процесспроизводствапрограммныхпродуктов,проектированиепрограммного обеспечения.Основные подходы: процедурное, логическое, функциональное и объектноориентированное программирование.Тестирование и отладка.Документирование и стандартизация.Автоматизация проектирования программного обеспечения.ЭВМ и периферийные устройства [10]Функциональная и структурная организация процессора.Организация памяти ЭВМ.Архитектура фон-Неймана.Организация прерываний в ЭВМ.Организация ввода-вывода.

Программная модель периферийного устройства.Магистрально-модульный принцип построения ЭВМ.7.Сети и телекоммуникации [11]Классификация информационно-вычислительных сетей.Коммутация вычислительных сетей. Маршрутизация.Разделение каналов по времени и частоте.Архитектуры вычислительных сетей.Характеристики проводных линий связи. Радиоканалы, спутниковые каналысвязи. Сотовые системы связи.57. Эталонная модель взаимосвязи открытых систем (OSI).58. Протоколы семейства TCP/IP. Адресация в Интернет.59. Методы доступа к передающей среде. Технологии Ethernet, Token Ring, FrameRelay, ISDN, ATM, FDDI.52.53.54.55.56.8.Базы данных [12]60.

Назначение и основные компоненты системы баз данных.61. Обзор современных систем управления базами данных (СУБД).Проектирование реляционной базы данных.62. Модели данных: иерархическая, сетевая и реляционная.63. Реляционная алгебра.64. Язык SQL, подмножества языка SQL. Основные операторы языка SQL.65. Выборка данных из таблиц с помощью оператора SELECT.66. Нормализацияотношений,нормальныеформы,функциональныезависимости.67.

Проектирование с использованием метода сущность-связь.68. Целостность и сохранность баз данных.9.69.70.71.72.73.74.75.76.77.10.78.79.80.81.82.83.11.Операционные системы [13,14]Назначение и функции операционных систем (ОС).Классификация операционных систем. Принципы построения ОС.Режим разделения времени. Многопользовательский режим работы.Модульная структура построения ОС и их переносимость.Понятия приоритета и очереди процессов.Средства обработки сигналов. Понятие прерывания.Способы реализации мультипрограммирования.Особенности сетевых операционных систем.Защита от сбоев и несанкционированного доступа.Защита информации [15]Требования к системам защиты информации.Источники, риски и формы атак на информацию.Политика безопасности.Криптографические модели.

Алгоритмы шифрования.Защита информации в сетях.Авторизация и аутентификация. Алгоритмы аутентификации пользователей.Надёжность, эргономика и качество АСОИУ [18]84. Основные понятия теории надежности.85. Основные расчетные модели для оценки показателей надежности аппаратуры.86. Основы эргономического обеспечения разработки АСОИУ.87. Качество программного обеспечения.12.88.89.90.91.92.93.94.95.13.96.97.98.99.14.Проектирование АСОИУ [19, 28, 29]Основные принципы построения автоматизированной системы (АС).Определение и состав АС. Функциональная часть.Проблема принятия решения.

Классификация задач принятия решений.Управление на структурах в АС.Математическое обеспечение АС.Основные этапы разработки АС. Предпроектные работы.Планирование создания АС. Проектирование системы.Разработка системы. Тестирование системы.Системное программное обеспечение [20, 21]Управление задачами, управление памятью.Управление вводом-выводом, управление файлами.Ассемблеры, макроязыки, компиляторы.Средства трассировки и отладки программ.Системы реального времени [22]100.Особенности систем реального времени.101.Механизмы синхронизации и взаимодействия процессов.102.Языки программирования реального времени.15.Разработка электронных изданий [26, 30, 31, 32]103.Виды анимации в Adobe Flash CS4.104.Компиляция проектов Adobe Flash CS4. Экспорт данных.

Распространениеготовых проектов.105.Язык Action Script 3.0. Основные конструкции языка (условие, цикл, события,классы, методы).106.Понятие валидации. Ее важность при создании электронных изданий вформате HTML.107.Понятие и назначение Doctype при создании электронных изданий в форматеHTML.108.Классификация электронных изданий.Литература для подготовки к экзамену1.2.3.4.Акулов О.А., Медведев М.В.

Информатика. Базовый курс. «Омега-Л». Москва 2009.Алексеев А.П. Информатика 2002. «Солон-Р». Москва 2002. 400 с.Шапорев С.Д. Информатика, теоретический курс и практические занятия; СПб.:БХВ-Петербург, 2009, 470 с.Кузнецов О.П. Дискретная математика для инженера,;СПб.,Лань,2007;395 с.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.26.27.Дискретная математика. Задания и методические указания для самостоятельнойработы студентов: Рук-во по проведению практических занятий для спец.

220200: 3семестр. / Под ред. И.С.Саргсяна. М.: МГУП, 2004,118 с.Математическая логика и теория алгоритмов. Задания и метод. указания длясамостоятельной работы студентов. Рук-во по проведению практических занятий дляспец. 220200. 3 семестр. / Под ред. И.С.Саргсяна.

М.: МГУП, 2004, 99 с.Молочков В.П., Петров М.Н. Компьютерная графика, Учебное пособие для вузов.СПб.,Питер,2006;810 с.Гасов В.М., Цыганенко А.М. Трехмерная графика в медиаиндустрии. Учебник. /М.МГУП, 2010. – 524с.Попов Д.И. Программирование на языке высокого уровня Паскаль, конспект лекцийпо спец.: 230102.65;М.,МГУП,2009;210 с.Древс, Ю.Г.

Организация ЭВМ и вычислительных систем, учебник для вузов; М.:Высшая школа,2006;501 с.Попов Д.И., Попова Е.Д. Сети ЭВМ и телекоммуникации/ конспект лекций по спец.:230102.65, 220201.65;М.,МГУП,2009;194 с.,Попов Д.И., Попова Е.Д., Информационные технологии. Базы данных, учебноепособие по направлению 261100.62 - "Полиграфия" и спец.: 261202.65,261201.65;М.,МГУП,2009;116 с.,Гордеев, А.В. Операционные системы, учебник для вузов. СПб.: Питер, 2006, 415с.Операционные системы, методические указания по выполнению лабораторных работдля студентов по спец.

230201.65 "Информационные системы и технологии";М.,МГУП,2008;114 сПетраков, А.М. Клейменов, С.А. Мельников, В.П. Информационная безопасность изащита информации, учебное пособие; М.: Издательский центр "Академия",2009;331с.ЯковлевС.А.СоветовБ.Я.Моделированиесистем,Учебникдлявузов;М.,Высш.школа,2001;343 с.Костерин, В.В. Камаев, В.А.

Технологии программирования, учебник для вузов; М.:Высшая школа,2006;454 с.,;Цыганенко А.М., Гасов В.М. Надежность, эргономика и качество АСОИУ. Учебноепособие по спец. 230102.65, 230200.65, 074100;М.,МГУП,2006, 301 с.Хетагуров, Я.А. Проектирование автоматизированных систем обработки информациии управления (АСОИУ),учебник для вузов. М.: Высшая школа,2006, 223 с.Молчанов А.Ю.Гордеев А.В.