15.04.04 Автоматизация технологических процессов и производств (Автоматизация технологических процессов и производств в полиграфии)

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

кафедрой,профессор, д.т.н.Ю.Н. Самарин2Процедура проведения вступительных испытаний (экзамена) в магистратуруВступительный экзамен в магистратуру проводится письменно. Экзаменпроводится в подготовленном помещении, оснащенном экзаменационными билетами,экзаменационными ведомостями, программой экзамена.На выполнение тестовых заданий отводится 90 минут.Экзаменационный билет состоит из 50 тестовых заданий. Вопросы включаются вбилет случайным образом из общей базы заданий, состоящей из 1125 заданий по шестидисциплинам.

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

При равном числе голосов председатель комиссии (илизаменяющий его – заместитель председателя комиссии) обладает правом решающегоголоса. Решение заседания экзаменационной комиссии протоколируется и оглашаетсяпоступающим не позднее одного рабочего дня после закрытого заседания.Критерии оценкиВ основу общей оценки по вступительным испытаниям в магистратуру положенырезультаты ответов на тестовые вопросы.Правильный ответ на каждый тестовый вопрос оценивается в два балла.

Общаясуммарная оценка знаний студентов осуществляется членами комиссии по 100-балльнойсистеме и рассчитывается по формуле50Сср = ∑ Сiгдеi – номер вопроса или задания;Сi - оценка ответа на вопрос.i =1Содержание программыРАЗДЕЛ 1. ПРОГРАММИРОВАНИЕ И ОСНОВЫ АЛГОРИТМИЗАЦИИОсновные этапы решения задач с использованием ЭВМ. Понятие программы.Классификация программных средств. Жизненный цикл программной системы. Общиеподходы к построению прикладных программных средств. Этапы и технология решениязадач по проектированию прикладного программного обеспечения на ПЭВМ.

Базовыекачественные характеристики прикладных программных продуктов - вычислительнаяэффективность, корректность и верифицируемость, компактность, мобильность,3надежность, модифицируемость, гибкость, свойства программных и пользовательскихинтерфейсов. Документирование программных разработок. Единая система программнойдокументации ЕСПД и ее основные компоненты.Понятие языка программирования. Основные парадигмы программирования –процедурное,логическое,функциональное,объектно-ориентированноепрограммирование.

Основные классификационные признаки и характеристики языковпрограммирования. Синтаксис и семантика языка. Система языка. Понятиеалгоритмического языка программирования и наиболее распространенные представителиуниверсальных алгоритмических языков высокого уровня. Система программирования иинструментальные средства поддержки основных этапов проектирования прикладныхпрограммных продуктов с использованием алгоритмического языка программирования.Обзор инструментальных систем поддержки синтеза программного обеспечения.Функциональное содержание процессов компиляции (трансляции, интерпретации) ипостроения загрузочных модулей, отладочных операций и тестирования.Место языка С в общей иерархии алгоритмических языков программирования.Отличительные особенности языка и систем программирования С/С++. Тенденцииразвития языка.

Основные различия С и С++. Реализации языка для различныхвычислительных платформ и операционных сред.Понятия программы, модуля, программной единицы. Общая структура Спрограммы. Принципы структурного и модульного программирования. Функции какбазовая единица структуризации С-программы. Пользовательские и библиотечныефункции. Заголовочные файлы. Препроцессор С. Основные директивы препроцессора.Основные виды программных описаний в С. Номенклатура программных спецификаций вС-программах. Алфавит языка. Ключевые слова и символы.

Понятие оператора. Действияи декларации. Синтаксис описания констант и переменных. Операторы и управляющиеконструкции. Простые и составные операторы. Операторы, операции и выражения.Синтаксис управляющих конструкций языка: операторы условного и безусловногоперехода, операторы выбора, конструкции циклов, вспомогательные операторы. Базовыеоперации ввода/вывода.Описание функций. Декларация, реализация и вызов функции. Формальные ифактические параметры. Механизмы передачи параметров. Локальные и глобальныепеременные.

Область видимости и время жизни объектов. Классы памяти (auto, register,static, extern). Понятие полиморфизма. Рекурсия.Единая концепция образования типов данных в С/С++. Базовые типы данных.Скалярные типы. Арифметические типы данных, предварительные сведения об указателях,ссылках (для С++) и перечислений enum. Целочисленные, вещественные и символьныеданные.

Неопределенный тип void. Модификаторы типов. Физическая реализация базовыхтипов. Явные и неявные преобразования типов. Совместимость типов. Операции надбазовыми типами. Арифметические и логические операции, операции отношения, битоваяарифметика, сложные присвоения. Операции над указателями. Приоритеты операций иобразование выражений. Базовые и пользовательские типы данных. Порядок образованиятипов в С и С++.Базовые структуры данных в языке. Агрегированные типы данных в С и С++.Понятие массива. Индексирование. Синтаксис описания массивов. Обращение кэлементам массива.

Инициализация массивов. Массивы и указатели. Арифметикауказателей при индексировании. Двумерные и многомерные массивы. Строки и операциинад ними. Понятия структуры struct и объединения union. Декларация типов - структур иобъединений. Механизмы доступа к полям. Указатели на структуры и объединения.Инициализация структур и объединений.Способы агрегирования структур данных и пользовательские типы.Типообразование и оператор typedef. Типы-функции.Файлы. Логическая и физическая организация файлов. Текстовые и бинарные4файлы. Фиксированный и нефиксированный форматы. Разновидности файлов.

Режимыдоступа. Последовательный и прямой доступ. Основные операции над файлами(открытие/закрытие, чтение/запись, позиционирование, буферизация). Понятие потока.Стандартные потоки в С++.Общее понятие модели данных. Основные виды моделей и подходы к ихпостроению. Интенсиональное и экстенсиональное содержание модели данных.Спецификации данных. Организация структур данных и выразительные средства языкапрограммирования. Критерии эффективности моделей данных и методы их исследования.Корректность моделей и данных. Взаимосвязь структур данных и алгоритмов ихобработки.Динамические данные.

Понятие статических и динамических данных. Ресурсы ОЗУи распределение основой памяти. Отображаемая (EMS), расширенная (XMS) и "верхняя"память. Распределение памяти под программу. Конфигурирование ресурсов ОЗУ (моделипамяти). Механизмы выделения / освобождения динамической памяти и их описаниесредствами языка программирования.Сложные структуры данных. Списочные структуры.

Простейшие виды линейныхсписков (очереди, стеки, деки, циклические списки). Основные операции над списками.Статическая и динамическая реализации списочных структур. Одно- и многосвязныесписки. Однородные и неоднородные списки. Мультисписки. Использование списков.Деревья. Основные определения. Способы представления деревьев. Основныеразновидности деревьев.