МИНОБРНАУКИ РОССИИ Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Национальный исследовательский университет «МИЭТ» Факультет «Микроприборы и техническая кибернетика» УТВЕРЖДАЮ Председатель Ученого совета МП и ТК д.т.н. А.В. Гуреев "_______"____________2014г. Программа вступительных испытаний в магистратуру кафедры «Вычислительная техника» по направлению 09.04.01 "Информатика и вычислительная техника", магистерские программы: «Высокопроизводительные вычислительные системы», "Элементы и устройства многоядерных микропроцессорных информационноуправляющих систем " СОГЛАСОВАНО: Председатель УМК факультета МП и ТК Д.В. Приходько "______"___________ 2014 г. Москва 2014г. 1. ПЕРЕЧЕНЬ ВОПРОСОВ ДЛЯ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ В МАГИСТРАТУРУ КАФЕДРЫ "ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА" ПО ПРОГРАММЕ "ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА" ТЕОРЕТИЧЕСКАЯ ИНФОРМАТИКА 1. 2. 3. 4. 5. 6. 7. 8. Информация. Количественные меры информации. Синтаксический и семантический анализ. Сложность вычислений и описаний. Теория структур данных. Асинхронные клеточные автоматы. Нейронные сети. Системы массового обслуживания. Применение теория массового обслуживания для анализа коммуникационных систем. ВЫСОКОПРОИЗВОДИТЕЛЬНЫЕ ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ 1. Мультипроцессоры с общей памятью. 9. Параллельные векторные процессоры. 10.Вычислительные системы с массовым параллелизмом. 11.Принципы параллельной обработки информации. 12.Кластерные системы. Типовые архитектурно-структурные решения. 13.Методы и средства оценки производительности ВВС. 14.Вычисления на графических ускорителях. ОТКАЗОУСТОЙЧИВЫЕ ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ 15.Регулярные структуры. Резервирование. 16.Статическая перекоммутация. Реконфигурация. 17.Мажоритарные избыточные структуры. 18.Методы восстановления после сбоев и отказов. МИКРОПРОЦЕССОРНЫЕ СИСТЕМЫ 19.Элементная база вычислительной техники. 20.Стандартные и заказные БИС/СБИС. 21.БИС/СБИС с программируемой и репрограммируемой структурой. 22.Распределенные информационные ресурсы и сети. 23.Классификация микропроцессорных средств. 24.Базовый набор функций и модулей микропроцессорных систем (МПС). 25.Основные принципы организации магистралей МПС. 26.Архитектура и применение микропроцессоров и микроконтроллеров. 27.Микропроцессоры с RISC архитектурой. 28.Мультимикропроцесорные системы. Базовые конфигурации. ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ 29.Представление знаний. Свойства знаний. Модели представления знаний. 30.Распознавание образов и изображений. 31.Обучение. Модели обучения. 2 ЭЛЕМЕНТЫ И УСТРОЙСТВА ИНФОРМАЦИОННЫХ СИСТЕМ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ И 32.Цифровые и аналоговые сигналы, элементы и устройства. 33.Теория дискретных структур. 34.Методы анализа и оптимизации проектных решений. 35.Применение методов моделирования. 36.Периферийные устройства и интерфейсы. 37.Перспективные элементы и устройства вычислительной техники. ПЕРИФЕРИЙНЫЕ УСТРОЙСТВА ЭВМ 38.Теория записи, воспроизведения, хранения, визуализации информации. 39.Кодирование и сжатие информации в периферийных устройствах. 40.Контроль информации при вводе-выводе. ИНФОРМАЦИОННОЕ И АВТОМАТИЗИРОВАННЫХ СИСТЕМ ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ 41.Три уровня представления информации - содержательный, логический и физический. 42.Логическая организация данных: объекты и атрибуты, основные свойства атрибутов. 43.Каноническая структура данных, первая, вторая и третья нормальные формы представления логической структуры данных. 44.Архитектура систем управления базами данных: иерархический, сетевой и реляционный подходы к реализации баз данных. ТЕХНОЛОГИЯ РАЗРАБОТКИ ПРОГРАММНЫХ СИСТЕМ 45.Программные системы и их классификация по сложности. 46.Верификация, тестирование и отладка программных систем. 47.Методы и средства разработки программных систем. 48.Объектно-ориентированное программирование. 49.Системы программирования и их основные компоненты. 50.Формальные методы описания синтаксиса и семантики языков программирования. ОПЕРАЦИОННЫЕ СИСТЕМЫ 51.Теория дискретных структур. Графы. Отношения. 52.Теория вычислительных процессов и структур. Концепция процесса. 53.Модели представления параллельных и распределенных структур. 54.Управление памятью. 55.Управление процессами, планирование и диспетчеризация процессов, взаимодействие и синхронизация процессов, тупиковые ситуации. 56.Управление устройствами, вводом и выводом, данными. 57.Методы и средства защиты программ и данных в операционных системах. Модели защиты и нарушителя. 58.Технические и программные средства и методы защиты. БАЗЫ ДАННЫХ 3 59.Реляционная, иерархическая и сетевая модели данных. 60.Реляционные операторы. Реляционная алгебра. 61.Нормальные формы баз данных. 62.Методы нормализации. Декомпозиция схем отношений. 63.Оптимизация функциональных зависимостей. Многозначные зависимости. 64.Ациклические схемы баз данных. 65.Целостность данных. Секретность данных и методы их защиты. СИСТЕМЫ МУЛЬТИМЕДИА И КОМПЬЮТЕРНАЯ ГРАФИКА 66.Математические основы компьютерной графики. 67.Теория графов и дискретные системы. 68.Геометрические методы организации и поиска информации. Близость и диаграммы Вороного. 69.Параметризация и методы построения параметрических моделей. СЕТИ ЭВМ И ТЕЛЕКОММУНИКАЦИИ 70.Архитектура сетей и систем телекоммуникаций, базовые понятия и терминология сетевых технологий. 71.Семиуровневая модель OSI, взаимодействие протоколов различных уровней управления, сетевые протоколы и их моделирование, поддержка протоколов аппаратными и программными средствами. 72.Методы и алгоритмы определения производительности вычислительных сетей, теоретические и практические расчеты производительности. 73.Аппаратное обеспечение сетей. МЕТОДЫ АНАЛИЗА И СИНТЕЗА ПРОЕКТНЫХ РЕШЕНИЙ 74.Методы оптимизации проектных решений. 75.Методы прямого поиска для функций многих переменных. 76.Условная минимизация, метод множителей Лагранжа. 77.Задачи и методы линейного программирования. 78.Геометрическое программирование. 79.Экспертные методы принятия решений. ИНФОРМАЦИОННОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ САПР 80.Структура процесса проектирования. 81.Маршруты и процедуры проектирования. Состав САПР. 82.Лингвистическое обеспечение САПР. 83.Информационное обеспечение САПР. 84.Программное обеспечение САПР. 85.Техническое обеспечение САПР. 86.Интеграция программных комплексов САПР. САПР СРЕДСТВ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ И ИНФОРМАЦИОННО-УПРАВЛЯЮЩИХ СИСТЕМ 87. Основы компьютерной алгебры. 88. Распределенные вычислительные сети. 89. Архитектуры сетей, интерфейсы, структуры сообщений и протоколы. 4 КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ 90.Сложные системы. Задачи системного анализа. 91.Классы математических моделей. 92.Имитационное моделирование. Технология построения моделей. 93.Системы и сети массового обслуживания. Сети Петри. 94.Методы моделирования непрерывных систем. 95.Методы решения систем уравнений. 96.Исследование частотных, статических и динамических характеристик систем. КОМПЬЮТЕРНЫЙ АНАЛИЗ И ИНТЕРПРЕТАЦИЯ ДАННЫХ 97.Временные ряды. 98.Многомерные сигналы. Стохастические и нечеткие модели. 99.Параметрический анализ данных. 100. Задачи и методы теории оценивания. Байесовские критерии. Минимаксные оценки. Робастные методы. 101. Регрессионный анализ и рекуррентные оценки. 102. Дисперсионный анализ. 103. Теория игр и принятия решений. 104. Многокритериальный выбор. 105. Основы теории распознавания образов. 106. Дискриминантный анализ. 107. Спектральное представление данных. Быстрые преобразования Фурье. 108. Методы и алгоритмы цифрового спектрального анализа. СИСТЕМЫ РЕАЛЬНОГО ВРЕМЕНИ 109. Измерение информации. Дискретизация информации. Кодирование информации. Передача информации. Модуляция. Обработка сигналов. 110. Формальные методы представления параллельных и распределенных структур. 111. Теория автоматов. Модели конечных автоматов. 112. Системы программирования. Ассемблеры. Макропроцессоры. 113. Грамматики и языки программирования. 114. Трансляторы. Синтаксический и семантический анализ. ЦИФРОВАЯ ОБРАБОТКА СИГНАЛОВ 115. Интегральные преобразования сигналов. Дискретизация и квантование. 116. Мультипликативные ортогональные функции и их свойства. Принцип неопределенности в выражении сигналов на плоскости время-частота. 117. Системы сигналов, непрерывные и дискретные, ортогональные и биортогональные. Симплекс-кодирование. Синтез сигналов. 118. Фильтрация сигналов. 119. Цифровая обработка изображений. 5 120. Математические основы распознавания образов. 121. Сигнальные процессоры, их структуры и особенности аппаратнопрограммной организации. РАСПРЕДЕЛЕННЫЕ АВТОМАТИЗИРОВАННЫЕ СИСТЕМЫ 122. Распределенная обработка информации в автоматизированных системах. Архитектура РАС. 123. Распределенные информационные ресурсы и сети. Распределенные файловые системы, базы и банки данных. 124. Технология построения сетевого ПО. 125. Мультипроцессорные сетевые устройства. ИНФОРМАЦИОННО-УПРАВЛЯЮЩИЕ СИСТЕМЫ 126. Исчисления: исчисление высказываний; исчисление предикатов первого порядка; реляционное исчисление. 127. Алгебраические операции и отношения; алгебры; модели и алгебраические системы; многосортные алгебры и модели. 128. Модели данных: методы конструирования и анализа; способы реализации. 129. Оптимизационные задачи принятия решений; экспертные методы принятия решений, деловые игры; нечеткие модели принятия решений. ИНФОРМАЦИОННО-ИЗМЕРИТЕЛЬНЫЕ СИСТЕМЫ 130. Теория сигналов. Модели сигналов. Детерминированные и случайные сигналы. Модели сигналов с ограниченным и неограниченным спектром. 131. Разделение сигналов в многоканальных системах. 132. Проблемы идентификации процессов и систем. Активные и пассивные методы идентификации. Идентификация линейных и нелинейных систем при различных входных воздействиях. БЕЗОПАСНОСТЬ И ЗАЩИТА ИНФОРМАЦИИ 133. 134. 135. 136. 137. 138. Защита информации при различных информационных процессах. Защита информации от несанкционированного доступа. Криптографические средства шифрования информации. Математическая теория криптографических преобразований. Программные и аппаратные средства шифрования информации. Стандарты криптографических преобразований. АВТОМАТИЗИРОВАННЫЕ СИСТЕМЫ НАУЧНЫХ ИССЛЕДОВАНИЙ 139. Модели и методы обработки экспериментальных данных. Классификация моделей. 140. Представление данных, дискретизация и квантование. 141. Анализ временных рядов. Адаптивно-мультипликативные модели, цифровой спектральный анализ, ДПФ, БПФ. 142. Цифровые фильтры. Сжатие сигналов, трансформация спектров, сглаживание, аппроксимация.