Вычислительная техника» по направлению 09.04.01

МИНОБРНАУКИ РОССИИ
Федеральное государственное автономное образовательное учреждение
высшего профессионального образования
«Национальный исследовательский университет «МИЭТ»
Факультет «Микроприборы и техническая кибернетика»
УТВЕРЖДАЮ
Председатель Ученого совета МП и ТК
д.т.н.
А.В. Гуреев
"_______"____________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.
Цифровые фильтры. Сжатие сигналов, трансформация спектров,
сглаживание, аппроксимация.