«УТВЕРЖДАЮ» Ректор ФГБОУ ВПО МГУДТ ________________В.С. Белгородский

«УТВЕРЖДАЮ»
Ректор ФГБОУ ВПО МГУДТ
________________В.С. Белгородский
«__»________201__ г.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Московский государственный университет дизайна и технологии»
ПРОГРАММА
вступительного испытания в магистратуру по направлению
090401 «Информатика и вычислительная техника» на 2015/2016 уч. г.
Вступительный экзамен проводится в форме письменного экзамена и в форме собеседования. Продолжительность письменного экзамена –
1,5 академических часа. В основу программы письменного экзамена положены дисциплины – «Информатика» и «Математика», составляющие основу
профессиональной подготовки бакалавра (специалиста).
В процессе вступительных испытаний проверяются профессиональные знания претендентов в объеме образовательной программы бакалавра
(специалиста), определенной Государственной образовательной программой направления подготовки, и дается объективная оценка способностей лиц,
поступающих в магистратуру.
Во время экзамена предоставляется право использования справочных материалов, наглядных пособий и технологических схем без аппликаций
(анонимных), нормативных документов и электронно-вычислительной техники.
Максимальное количество баллов за вступительный экзамен – 100 баллов, минимальное количество баллов, подтверждающее успешное
прохождение вступительных испытаний – 54 балла.
Максимальное количество баллов за письменный экзамен – 80 баллов.
(70-80 баллов)– ставятся, если испытуемый продемонстрировал уверенное владение материалами курсов, а также материалами из дополнительных источников по темам базовых дисциплин.
(50-69 балла) – ставятся, если испытуемый продемонстрировал уверенное владение всеми материалами курсов.
(30 - 49 баллов)–ставятся, если испытуемый продемонстрировал уверенное знание ключевых положений курсов.
(0- 29 баллов) – ставятся, если испытуемый не сумел продемонстрировать знания ключевых положений курсов.
Максимальное количество баллов за собеседование – 20 баллов.
– оценка личностных качеств (мотивированность на обучение, коммуникативность, стремление и способность к саморазвитию) (максимум 4 балла);
– выявление уровня входных компетенций в выбранном направлении магистратуры (максимум 4 балла);
– видение предполагаемой тематики магистерской диссертации, ее актуальности и практической значимости (максимум 4 балла);
– наличие научного и /или практического задела (максимум 4 балла);
– наличие опыта работы по выбранному направлению магистратуры (максимум 4 балла).
Содержание дисциплин письменного экзамена:
Дисциплина: «ИНФОРМАТИКА»
Элементы содержания дисциплины (темы)
Требования к знаниям и умениям абитуриент должен:
1. Основные понятия и методы теории информации. Общая характеристика процессов сбора, передачи, обработки и накопления информации
Сообщения, данные. Атрибуты и свойства информации. Формы представления информации. Системы передачи информации
Меры и единицы количества и объема информации
Позиционные системы счисления
Основные понятия алгебры логики
Логические основы ЭВМ
Знать: методы получения, передачи и использования информационных ресурсов, носители информации, каналы связи, данные, передачу, хранение, извлечение и отображение информации, характеристики информации
знать: единицы измерения количества информации
уметь: измерять информацию по формуле Шеннона
знать: позиционные системы счисления, запись чисел в
позиционных системах
уметь: переводить числа из одной системы счисления в другую,
выполнять
основные
арифметические
в различных познать:
основные
понятия
формальной операции
логики, высказывание
и сужзиционных
системах
счисления
дение, логические операции, истинность и ложность высказываний
уметь: определять истинность и ложность высказываний, применять
логические операции
знать: таблицы истинности, логические формулы, логические основы работы ЭВМ
уметь: применять логические операции; представлять логические
выраже-ния в виде формул; выполнять упрощение формул, строить
логические схемы
2. Программные средства реализации информационных процессов
Понятие системного программного обеспечения. Операционные системы
Знать: назначение, основные функции, классификацию операционных систем, базовые технологии работы в ОС
Служебное (сервисное) программное обеспечение
знать: основные функции утилит
уметь: использовать сервисные программы - форматирования диска, дефрагментации диска, антивирусы, архиваторы
Файловая структура операционной системы. Операции с файлами
знать: понятия файловой системы и файловой структуры
уметь: выполнять операции с файлами и папками
Технологии обработки текстовой информации
знать: назначение и основные функции текстовых процессоров. приемы ввода, редактирования и форматирования текста
уметь: производить ввод и редактирование текста, работать с текстовыми блоками; устанавливать основные параметры форматирования
шрифтов, абзацев, страниц, таблиц
Электронные таблицы. Формулы в MS Ехсеl
знать: назначение, структуру и основные функции электронных таблиц; способы ввода данных, формул и их последующего редактирования; типы ссылок на ячейки и диапазоны
уметь: осуществлять вычисления с помощью стандартных функций;
использовать формулы; использовать в формулах абсолютные и относительные ссылки
Диаграммы в MS Ехсеl. Работа со списками в MS Ехсеl
знать: назначение, структуру и основные функции электронных таблиц; основные типы диаграмм; работу со списками в электронных таблицах
уметь: строить диаграммы различных типов; применять сортировку и фильтрацию данных
Технологии обработки графической информации
знать: графические редакторы, способы представления и хранения графической информации, форматы графических файлов
уметь: использовать графические редакторы, выполнять операции с графическими объектами
знать: назначение стиля оформления и основные возможности MS
Power Point
уметь: создавать свои и применять готовые стили оформления презента-ций; размещать на слайдах различные объекты; работать с разными режи-мами презентации
знать: основные модели хранения данных; основные понятия реляционной модели данных; общие сведения о проектировании баз данных
уметь: использовать модели хранения данных и знаний; проектировать структуры таблиц баз данных; устанавливать связи между таблицами базы данных
знать: основные принципы работы с объектами СУБД MS Access; основные возможности СУБД MS Access
уметь: определять типы данных; создавать связи между таблицами с
обеспечением целостности данных
Технологии создания и обработки мультимедийных презентаций
Общее понятие о базах данных. Основные понятия систем управления
базами данных. Модели данных
Основные понятия реляционных баз данных
3. Модели решения функциональных и вычислительных задач
Моделирование как метод познания
Классификация и формы представления моделей
Методы и технологии моделирования
знать: понятие объекта и модели; свойства объекта; назначение моделирования, цели моделирования; этапы моделирования
уметь: выделять свойства и параметры объекта, определять действия
объекта, создавать модель для исходного объекта, выделять этапы моделирования,
определять
основные
стадии
для каждого
этапа моделирознать:
классификацию
моделей,
формы
представления
моделей
вания различать виды и типы моделей
уметь:
знать: основные методы и технологии создания моделей
уметь: выбирать виды и формы моделей для решения конкретной задачи
Информационная модель объекта
знать: основные формы информационных моделей
уметь: выбирать формы информационных моделей для решения конкретной задачи; интерпретировать результаты, получаемые в ходе моделирования реальных процессов
4. Алгоритмизация и программирование. Языки программирования высокого уровня. Технологии программирования
Алгоритм и его свойства. Способы записи алгоритма
знать: понятие алгоритма, формы записи алгоритма, свойства алгоритма, основные элементы блок-схемы алгоритма
уметь: «читать» схемы алгоритмов; составить схему алгоритма;
выполнять алгоритм, заданный в виде блок-схемы
Эволюция и классификация языков программирования. Основные понятия языков программирования
Алгоритмы разветвляющейся структуры
знать: классификацию языков программирования; основные понятия
языков программирования; основные этапы развития языков программирования;
области их применения
знать:
основные конструкции
ветвления; основные операторы ветвления;
уметь:
записывать
арифметические
выражения
порядок выполнения операций алгоритмической
структуры «ветвление»
уметь: выполнять алгоритм с ветвлением, заданный в виде схемы; выделять
организацию
ветвлений
в алгоритме,
записанном
на языке
высокого уровня;
знать: порядок
выполнения
операции
циклической
алгоритмической
записывать виды
на алгоритмическом
языке использования
алгоритм решения
простойциклов
задачи с
структуры,
циклов; особенности
операторов
ветвлением
уметь: выполнять циклический алгоритм, заданный в виде схемы или
программы; записывать на алгоритмическом языке алгоритм решения
простойтехнологию
задачи с циклом
знать:
структурного программирования, понятия «подпрограмма», «локальные» и «глобальные переменные», «формальные» и «фактические параметры»
уметь: разрабатывать небольшие программы с использованием технологии
структурного программирования и подпрограмм; выделять параметры программы и подпрограммы, определять локальные и глобальные переменные
Алгоритмы циклической структуры
Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ
«сверху - вниз» и «снизу - вверх»
Объектно-ориентированное программирование
Интегрированные среды программирования
Типовые алгоритмы (работа с массивами, рекурсивные алгоритмы и
т.д.)
знать: технологию объектно-ориентированного программирования; основные понятия объектно-ориентированного программирования: «классы»,
«объекты», «свойства», «методы», «события», «наследование», «инкапсуляция», «полиморфизм»
уметь:
с использованием
технологии
знать: отличать
основныепрограммы,
элементы разработанные
систем программирования,
назначение
объектно-ориентированного
программирования
элементов
систем программирования
уметь: составлять, редактировать и выполнять отладку программы в
интегрированных средах программирования
знать: основные алгоритмы обработки одномерных массивов, поиска
максимума и минимума, сортировки, сдвига
уметь: записывать типовые алгоритмы на алгоритмическом языке,
использовать их при решении простейших задач
Дисциплина: «МАТЕМАТИКА»
Содержание дисциплины
Код элемента
содержания
1-05-04
1-05-05
1-05-06
Требования к знаниям и умениям
Наименование элемента содержания
Студент должен:
(темы)
5. Дифференциальное и интегральное исчисление
Производные первого порядка
знать: основные правила дифференцирования функций; производные основных элементарных функций; правило дифференцирования сложной
функции
уметь: вычислять производную алгебраической суммы нескольких функций; вычислять производную сложной функции; находить дифференциал
функции
Производные высших порядков
знать: определение производных высших порядков; основные правила
дифференцирования и производные основных элементарных функций;
правило дифференцирования сложной функции
уметь: вычислять производные высших порядков
Приложения дифференциального исчислезнать: геометрический смысл производной функции в точке; физический
ния ФОП
смысл производной функции; достаточные условия выпуклости и вогнутости графика функции
уметь: вычислять производные элементарных функций, угловой коэффициент касательной, скорость движения материальной точки; находить
промежутки выпуклости и вогнутости графика функции
1-05-07
Асимптоты графика функции
1-05-08
Дифференциальное исчисление ФНП
знать: определения асимптот функции; формулы для вычисления параметров уравнения наклонной асимптоты функции
уметь: находить вертикальные, горизонтальные и наклонные асимптоты
функции
знать: правила вычисления частных производных функций нескольких
переменных
уметь: вычислять частные производные функций нескольких переменных
9. Гармонический анализ
1-09-01
Периодические функции
1-09-02
Гармонические колебания
1-09-03
Элементы гармонического анализа
1-09-04
Ряд Фурье. Теорема Дирихле
1-10-01
Числовые последовательности
1-10-02
Сходимости числовых рядов
знать: определение периода функции
уметь: применять определение периода функции; находить период функции
знать: определение гармонического колебания; основные характеристики
гармонического колебательного движения
уметь: записывать уравнение гармонического колебания; определять основные характеристики гармонического колебательного движения
знать: графические свойства четных и нечетных функций; определение
гармоники
уметь: применять определение периодической функции для исследования свойств функции по заданному графику; представлять сложное колебание в виде суммы гармоник
знать: теорему Дирихле; структуру ряда Фурье для произвольной, четной
и нечетной функций
уметь: применять теорему Дирихле; записывать ряд Фурье для функции,
удовлетворяющей условиям ее разложения в указанный ряд
10. Ряды
знать: определение общего члена числовой последовательности, определение и свойства бесконечно малых последовательностей
уметь: вычислять пределы числовых последовательностей при n   ;
находить члены числовой последовательности с помощью формулы общего члена; применять свойства бесконечно малых последовательностей
для вычисления пределов
знать: определение бесконечно убывающей геометрической прогрессии;
сходящиеся и расходящиеся гармонические ряды, признаки Коши и Даламбера, необходимый признак сходимости ряда, теорему Лейбница
уметь: вычислять сумму бесконечно убывающей геометрической прогрессии; применять основные признаки сходимости рядов с произвольными членами; устанавливать абсолютную и условную сходимость рядов
1-10-03
1-10-04
1-11-01
1-11-02
1-11-03
1-11-04
Область сходимости степенного ряда
знать: определение области сходимости степенного ряда; формулы для
вычисления радиуса сходимости степенного ряда
уметь: преобразовывать степенные ряды и вычислять их радиусы сходимости; находить область сходимости степенного ряда
Ряд Тейлора (Маклорена)
знать: определение ряда Маклорена; структуру ряда Маклорена и выражения для рядов часто используемых функций; определение коэффициентов ряда Тейлора
уметь: получать разложение функции в ряд Маклорена; находить ряды
Маклорена функций на основе известных рядов; находить коэффициенты
ряда Тейлора
11. Дифференциальные уравнения
Типы дифференциальных уравнений
знать: определение и типы дифференциальных уравнений 1-го порядка,
разрешённых относительно производных
уметь: определять тип дифференциального уравнения 1-го порядка по
его виду
Дифференциальные уравнения с разделяюзнать: таблицу основных интегралов; определение дифференциального
щимися переменными
уравнения с разделёнными переменными; определение общего решения
или общего интеграла дифференциального уравнения
уметь: преобразовывать уравнение с разделяющимися переменными в
уравнение с разделёнными переменными; находить общее решение или
общий интеграл дифференциального уравнения с разделяющимися переменными
Линейные неоднородные дифференциальзнать: метод нахождения общего решения дифференциального уравненые уравнения первого порядка
ния первого порядка
уметь: находить общее решение линейного дифференциального уравнения первого порядка
Задача Коши для дифференциального уравзнать: определение частного решения дифференциального уравнения 1нения первого порядка
го порядка; определение частного интеграла дифференциального уравнения 1-го порядка
уметь: находить решение задачи Коши для уравнения 1-го порядка
13. Теория вероятностей
2-13-01
Определение вероятности
2-13-02
Теорема сложения и умножения вероятностей
Полная вероятность. Формула Байеса
2-13-03
знать: классическое определение вероятности
уметь: вычислять вероятность случайного события
знать: теоремы умножения вероятностей
уметь: применять теоремы умножения вероятностей
знать: формулу полной вероятности; формулу Байеса
уметь: применять формулу полной вероятности, применять формулу
Байеса
2-13-04
Законы распределения вероятностей дискретных случайных величин
2-13-05
Законы распределения вероятностей непрерывных случайных величин
2-13-06
Числовые характеристики случайных величин
2-15-02
2-15-03
2-15-04
2-15-05
знать: определение функции распределения вероятностей дискретной
случайной величины
уметь: находить функцию распределения вероятностей дискретной случайной величины; вычислять вероятность возможного значения дискретной случайной величины
знать: определение плотности распределения вероятностей непрерывной
случайной величины
уметь: вычислять вероятность случайного события; находить плотность
распределения вероятностей непрерывной случайной величины
знать: определение математического ожидания дискретной случайной
величины
уметь: находить математическое ожидание дискретной случайной величины; находить числовые характеристики нормальной случайной величины
15. Дискретная математика
Операции над высказываниями
знать: определения и свойства логических операций; выражение одних
операций через другие; определение совершенной конъюнктивной нормальной формы; принципы построения СДНФ и СКНФ
уметь: строить таблицы истинности и применять свойства логических
операций; приводить функцию к совершенной конъюнктивной нормальной форме; строить СДНФ и СКНФ по таблице истинности истинностной
функции или формулы и восстанавливать таблицу истинности по СДНФ и
СКНФ
Операции с множествами и их свойствами
знать: определения основных операций над множествами; способы описания множеств и свойства включения; определение булеана
уметь: применять определения теоретико-множественных операций и
использовать логическую символику; находить элементы множеств и их
подмножества; пользоваться определением булеана; строить булеаны
Отношения между множествами
знать: определения бинарного отношения и отношения эквивалентности;
формы представления бинарных отношений
уметь: использовать определения бинарных отношений и отношения эквивалентности для исследования отношений; представлять бинарные отношения в разных формах
Декартово произведение множеств
знать: определения декартового произведения и других операций над
множествами; определения бинарного отношения и отношения эквивалентности; формы представления бинарных отношений
уметь: находить декартово произведение множеств; интерпретировать
декартово произведение двух множеств; использовать определения би-
2-15-06
Отображение
2-15-07
Элементы комбинаторики
2-15-08
Неориентированные графы
2-15-09
Ориентированные графы
Разработал:
Председатель предметной комиссии
_______________проф. А.В. Фирсов
нарных отношений и отношения эквивалентности для исследования отношений; представлять бинарные отношения в разных формах
знать: определения образа и прообраза множества при отображении и
композиции двух отображений; основные свойства образов и прообразов
уметь: находить образы и прообразы элементов и множеств
знать: комбинаторные правила сложения и умножения; определения операций над множествами; формулы для подсчёта числа основных комбинаторных объектов: размещений, сочетаний, разбиений
уметь: применять комбинаторные правила сложения и умножения к конкретным множествам; различать типы комбинаторных объектов и применять необходимые формулы для подсчёта числа объектов
знать: определение псевдографа; определение степени вершины графа;
определение матрицы смежности неориентированного графа и её свойства
уметь: определять по виду графа, является ли он псевдографом; определять степень вершины графа; строить матрицу смежностей неографа
знать: определение матрицы смежности ориентированного графа; определение матрицы инцидентности ориентированного орграфа
уметь: выписывать матрицу смежности орграфа; определять матрицу инцидентности по орграфу
Согласовано:
Проректор по учебно-методической работе
________________проф. С.Г. Дембицкий