Информатика и вычислительная техника (ИУ5, ИУ6, РК6)

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

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

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

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

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

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

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

Реализация логических функций в заданном базисе. Литература 1. Ю.Г. Карпов. Теория автоматов~Учебник для вузов. Спб: Питер, 2003. 208 с. 2, Кузнецов О.П. Дискретная математика для инженера. 5-е изд. СПб: Издательство "Лань", 2009.

400 с. Модуль 3. «Теория вероятности и математическая статистика» Основные понятия теории вероятностей: Событие. Вероятность события. Непосредственный подсчет вероятностей. Частота, или статистическая вероятность, события. Случайные величины и их законы распределения: Случайная величина. Функция распределения. Вероятность попадания случайной величины на заданный участок.

Плотность распределения. Числовые характеристики случайных величин. Их роль и назначение. Характеристики положения (математическое ожидание, мода, медиана). Моменты. Дисперсия. Среднее квадратичное отклонение. Закон равномерной плотности. Генерация случайной величины произвольного закона распределения. Литература 1. Вентцель Е.С. Теория вероятностей: Учеб, для вузов. — 6-е изд. стер. — М.: Высш.

шк., 1999.— 576 с. 2. Кремер Н,Ш. Теория вероятностей и математическая статистика. 2-е изд., перераб. и доп. - М.: Юнити-Дана, 2004. — 573 с. 3. Советов Б. Я., Яковлев С. А. Моделирование систем. — М.: Высш. шк., 2001. — 343 с. Модуль 4. «Программирование» 1Языки программирования Паскаль и С++) Переменные и константы. Основные типы данных и операции над ними.

Выражения. Арифметические операции, операции отношения, логические операции. Оператор (операции) присваивания. Структурные и неструктурные управляющие операторы. Организация подпрограмм. Формальные и фактические параметры. Передача параметров по значению и по ссьшке. Доступность и время жизни переменных. Массивы, строки, структуры (записи): объявление и инициализация, доступ к элементам, передача в подпрограмму в качестве параметров.

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

Операция объединения отношений. Операция пересечения отношений. Операция проекции отношений, Операция селекции отношений. Декартово произведение отношений. Операции соединения отношений. Реляционное исчисление переменных-кортежей. Реляционное исчисление переменных-доменов. ЗОЬ-серверные системы управления базами данных. Язык для доступа к информации в реляционной базе данных — ЗОЬ. Оператор создания таблиц СКЕАТЕ ТАВЬЕ.

Определение ограничений для габлицы. Оператор формирования запросов к базе данных 5ЕЬЕСТ. Функции агрегирования. Упорядочивание результирующего набора. Оператор добавления в таблицу строк 1)~ЗЕКТ. Оператор для внесения изменений в данные таблиц 1)РРАТЕ. Представления. Оператор создания представлений СКЕАТЕ У1ЕЖ.

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

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

Базы данных; Учебник для ВУЗов. — М.: Академия, 2012. — 496 сл ил. Модуль 6. «Электротехника» Основные законы электротехники. Основные величины и единицы измерения. Электрический ток в различных средах. Газовые разряды. Диэлектрики и изоляторы, их различные виды и применения. Магнитные материалы и их классификация. Ферромагнетики и их применение.

Цепи постоянного тока. Закон Ома. Правила Кирхгофа. Тепловое действие электрического тока. Закон Джоуля-Ленца. Методы расчета цепей постоянного тока. Резисторы и их параметры. Соединения резисторов. Нелинейные элементы цепей постоянного тока. ВАХ, нагрузочная прямая и рабочая точка. Линейные источники электрической энергиии их основные параметры. Согласование нагрузки. Электроизмерительные приборы, их основные типы и параметры. Цепи переменного тока. Линейные элементы цепей переменного тока, импеданс. Реактивная мощность и ее компенсация. Колебательные контуры, их виды и свойства.