Системы обработки информации и управления (09.04.01 Информатика и вычислительная техника)

Фелеравьное госуларственное бюджетное образовательное уэрежленне висгнего профессионального образовании «Московский государственный технический университет имени Н.Э. Бауманав (МГТУ им. И.Э. Баумана) ИЕЖДАК) й проректор— по учебной работе и. Н.Э. Баумана ПРОГРАММА ВСХУПИтКЛЬНЫХ ИСПЬПАНИЙ а МАГИСтРАтУИ по направлению волго гонки тпкап вычиелительная техника кол н наименование иавранэеннэ иолготооии Факу1тьтет Информатика и системы управления (ИУ) Пенное наименование фантэьэета Некраиениое наименование) Кафедра Системы обработки информации п унравзтения (ИУ5); ~он~ос эаименонаэне иаоеэры (еоираиминое наименование) Москва, 2016 г, ОВЩИЕ ПОЛОЖЕНИЯ К вступительным испытаниям в магистратуру допускаются лица, имею!пие документ государственного обри!ца о высшем обраюванни любого уровня !диплом бакалавра или специалиста).

Лица, предъявившие диплом магистра, могут быть зачислены только на договорной осно~е. Прием осуществляется на конкурсной основе по результатам вступительных испытаний. Программа вступительных испытаний в магисгратуру по направлению подгОтовки: 09.04.01 Информатика и вычислительная техника коя п няинеиование нянраяясипя пвягогонки составлена на основании Федерального государственного образовательного стандарта высшего образования поз!г!!Тонки бакалавра по направлению: 09.03.01 Ии о мятика и вычислительная техника ф в коя и наинсиованне иаяравяеннн ссоясогоькы и охватывает оазовые дисциплины подготовки бакалавров по пазла~ному направлению.

Программа содержит описание формы вступительных испытаний, перечень вопросов для вступительных испытаний и список литературы рекомендуемой для подготовки. г. ЦЕЛЬ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ Вступительные испытания призваны определить степень готовности поступающего к освоению основной образовательной программы магистратуры по направлению: 09.04,01 Иифопматик» и вычислительная техника коа н ияинснояанис направясння поягосовки 3. ФОРМА ПРОВЕДЕНИЯ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ Вступительные испытания проводятся в письменной форме в соответствии с установленным приемной комиссией МГТУ расписанием. Поступаклцему предлагается ответить письменно на 10 вопросов и задач билета, охватывающих содержание разделов и тем програмь|ы соответствуюгцих вступительных испытаний.

Иа ответы по вопросам и задачам билета отводится 210 минут. Результаты испытаний оцениваются по стобалльной шкале. Результаты испытаний оглашаготся не позднее чем через три рабочих дня, 4. ПРОГРАММА ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ Письменное испытание проводится по программе, базирующейся на основной образовательной программе бакалавриата по направлению 09.03.01 Информатика и вь1чисмпсльиая техника ноя 1$ пяисясеиоваине васс!савсесс!св иойгосовкн Перечень разделов н тем, вклгочеиных в письменное испытание Модуль 1. «Системы счисления» Основные понятия и разновидности систем счисления.

Непозиционные и позиционные системы счисления. Традиционные позиционные системы счисления по основанию 2, 8, 10 н 16. Смешанные системы счисления. Перевод записей целых в вещественных чисел между системами счисления. Двоичное кодирование числовых данных. Способы перевода чисел из одной системы счисления в другую. Двоичная арифметика. Машинные коды чисел: прямой, обратный и дополнительный, модифицированные коды. Представление чисел по форме с фиксированной и плавающей запятой.

Литература 1. Акулов О.А., Медведев Н.В. Информатика: базовый курс: Учебник для студентов вузов, бакалавров, магистров, обучающихся по направлению «Информатика и вычислительная техника». — М.: Омега-Л, 2012. — 552с. 2. Савельев А.Я. Основы информатики: Учебник. 3-е нзд. перераб. — М.: Изд-во МГТУ им. Н,Э.

Баумана, 2010. — 328 с. 3. Андреева Е.В., Фалина И.И, Информатика. Системы счисления н компьютерная арифметика. — Изд-во "БИНОМ. Лаборатория знаний", 2010. - 248 с. Модуль 2. «Алгебра логики» Формы представления функций алгебры логики. Таблицы истинности. Совершенные нормальныс формы представления функций. Минимизация функций алгебры логики. Реализация логических функций в заданном базисе. Литература 1. 1О.Г.

Карпов. Теория автоматов/Учебник для вузов. Спб: Питер, 2003. 208 с. 2. Кузнецов О.П. Дискретная математика для инженера. 5-е изд. СПб: Издательство "Лань", 2009. 400 с. Модуль 3. «Базы данных» Реляционные базы данных. Схема реляционной базы данных. Нормализация отношений.

Реляционная алгебра. Операция обьединения отношений. Операция пересечения отношений. Операция проекции отношений. Операция селекции отношений. Декартово произведение отношений. Операции соединения отношений. Реляционное исчисление переменных-кортежей. Реляционное исчисление переменных-доменов. БО1; серверные системы управления базами данных. Язык лля доступа к информации в реляционной базе данных Б®.

Оператор создания таблиц СкЕАТЕ ТАВОТЕ, Определение ограничений для таблицы. Оператор формирования запросов к базе данных БЕЬЕС'Г, Функции агрегирования. Упорядочивание результирующего набора. Оператор добавления в таблицу строк 11МБЕКТ. Оператор лля внесения изменений в данные таблиц ЬГРРАТЕ, Представления. Оператор создания представлений СКЕАТЕ У!ГЖ. Соединение таблиц. Соединение таблиц и представлений.

Транзакции. Оформление транзакций. Привилегии. Предоставление и снятие привилегий. Роли. Создание ролей. Литература 1. Советов Б.Я. Базы данных. Теория и практика; Учебник для ВУЗов. / Советов Б.Я., Цехановский В.В., Чертовский ВД. — М.: Юрайт, 2014. — 463 с.: ил.

2.Кириллов В.В., Громов Г.Ю. Введение в реляционные базы данных: Учебное пособие для ВУЗов. — СПб.: БХВ-Петербург, 2012. — 464 с.: ил. 3. Пирогов В.Ю. Информационные системы и базы данных: организация и проектирование: Учебное пособие для ВУЗов. — СПб.: БХВ-Петербург, 2009.

— 528 с.: ил. 4. Кузнецов С.Д. Базы данных: Учебник для ВУЗов. — М,: Академия, 2012. — 496 с.: Модуль 4. «Сети и телекоммуникации» Физическая инфраструктура сети, Логическая инфраструктура сети. Эталонная модель 081. Эталонная модель ТСР/1Р. Критика эталонных моделей ОЯ и ТСР/1Р. Гибридная модель эталонная модель. Физический уровень. Физические носители. Канальный уровень. Службы канального уровня. Сетевые адаптеры. Обнаружение и исправление ошибок. Г1ротоколы разделения канала. Протоколы произвольного доступа. Протоколы последовательного доступа. Сетевые устройства: концентраторы, коммутаторы, мосты. Сетевой уровень.

Модели сетевого обслуживания. Службы сетевого уровня. Интернет-протокол. Адресация в протоколе 1Рт4Ь Фрагментация дейтаграмм. Основы маршрутизации. Классификация алгоритмов маршрутизации. Алгоритмы динамической маршрутизации: на основе вектора расстояний и на основе состояния канала. Протоколы маршрутизации Й1Р, ОБРЕ. Алгоритмы построения таблицы маршрутов протокола К!Р. Устройство маршрутизаторов.

Классы сетей. С1РК. Маска подсети. Разбиение на подсети, Транспортный уровень. Службы транспортного уровня. Механизмы идентификации двух процессов в сетевом взаимодействии. Протокол И)Р. Протокол ТСР. Борьба с перегрузками в протоколе ТСР. Прикладной уровень.

Протоколы прикладного уровня. Сетевые службы прикладного уровня. Электронная почта. Литература 1. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы: Учебник для ВУЗов. — СПб: Издательство «Питер», 2014.

— 944 с.: нл. 2. Смелянский Р.Л. Компьютерные сети. Том 2. Сети ЭВМ: Учебник для ВУЗов.— М.: Академия, 2011. — 240 с.: ил. 3. Олифер В.Г., Олифер Н.А. Основы компьютерных сетей. Учебное пособие— СПб.: Издательство «Питер», 2009. 4. Таненбаум Э., Уэзеролл Д. Компьютерные сети. 5-е изд. — СПб.: Издательство «Питер», 2012.

Модуль 5. <4Интернет - технологии» Язык разметки НТМ1.. Структура НТМ1.-документа. Основные типы конструкций НТМ1.: тэги, элементы, атрибуты. Элементы разметки текста. Списки. Гипертекстовые ссылки. Элементы создания таблиц. Изображения в документах НТМ1.. Формы ввода данных в НТМ1.. Технология СББ. Способы включения таблиц стилей в документ НТМ1.. Способы формирования селекторов стилевых правил: класс-селекторы, Ы-селекторы, контекстные селекторы, другие виды селекторов.

Использование каскадирования для разрешения конфликтов в стилевых правилах. Трехзвенная архитектура веб-приложений. Взаимодействие между браузером, вебсервером, сервером СУБД. Использование фреймворков на основе шаблона проектирования М ЧС для разработки веб-приложений. Литература 1. Дронов В. А. НТМ1, 5, СЗ$3 и %еЬ 2.0. Разработка современных ФеЬ-сайтов.— СПб.: БХВ-Петербурга 2011. 2.

Спецификация НТМ1. // Ьп://т«т«жло3.ог ГК/Ьпп15/ 7. С йфимою Сап П Пап173РМТП1Сарпк 4. Спраао иик по НТМ1. СПП11 ~~ 5. Использование каскадирования для разрешения конфликтов в стилевых правилах // 1тп;//Ьпп!Ьоо1с,гп/яашсзз/йаз1саф11гоъаще б. Архитектура веб-приложений // Ьп ж//ши1п.ппсгозой.сош/еп- пя/11Ьгаг«/ее658099.аз х 7. Ш П Ш ~РО~~~Р МЧСР акаи111ШФ».Ы гг аПС~ 7 - МЫ1477 Модуль б. «Программирование» «Языки программирования Паскаль н С++) Переменные и константы. Основные типы данных и операции над ними. Выражения. Арифметические операции. операции отношения, логические операции. Оператор ~операции) присваивания. Структурные и неструктурные управляющие операторы. Организация подпрограмм. Формальные и фактические параметры.

Передача параметров по значению н по ссылке. Доступность и время жизни переменных. Массивы, строки, структуры 1записи): объявление и инициализации, доступ к элементам, передача в подпрограмму в качестве параметров. Указатели. их объявление, инициализация и использование при организации структур данных в динамической памяти. Литература 1. Иванова Г.С. 11рограммирование: Учебник для ВУЗов. — М.: КноРус, 2014. — 432 2. Подбельский В.В. Фомин С.С. Курс программирования на языке Си: Учебник для ВУЗов. — М.: ДМК-Пресс, 2013. — 384 с. Модуль 7.

«Имитационное моделирование» язык имитационного моделирования Синтаксис и семантика конструкций языка. Основные понятия - объекты„блоки, транзакты. Стандартные числовые атрибуты объектов языка. Синтаксис и семантика блоков, описывающих функционирование генераторов, устройств н хранилищ. Синтаксис и семантика блоков, описывающих пути и условия продвижения транзактов. Синтаксис и семантика блоков, описывающих процедуры сбора статистических данных.