ПРОГРАММА
вступительного экзамена в магистратуру по направлению “Информатика и вычислительная техника”
1. Теоретические основы устройств, систем и сетей ВТ Математические методы описания и анализа дискретных процессов функционирования элементов и устройств. Алгебраические системы. Множества и операции над ними. Комбинаторика и комбинаторные объекты. Методы комбинаторного анализа. Теория графов. Основные понятия и определения. Способы задания графов. Подграфы. Матрицы графов, маршруты и связность, циклы. Нахождение кратчайших путей в графе. Деревья и их свойства. Операции над графами.
Алгоритмы. Основные понятия теории алгоритмов. Алгоритмы и вычислимость. Численные алгоритмы. Синтез алгоритмов. Оптимизация алгоритмов. Рекурсивные функции.
Теория автоматов. Понятие о дискретном автомате. Абстрактный автомат. Модель конечного автомата. Автоматы Мура и Мили. Анализ и синтез конечных автоматов. Минимизация абстрактных автоматов. Граф состояний и переходов автомата.
Помехоустойчивое кодирование при хранении и передаче информации
Арифметические основы ЭВМ. Системы счисления. Формы и стандарты представление чисел. Алгоритмы выполнения арифметических и логических операций с фиксированной и плавающей запятой.
2. Схемотехника средств ВТ и систем управления Логические элементы. Классификация. Статические и динамические параметры и характеристики базовых элементов (ТТЛ, ЭСЛ, ИЛ, МОП) и их модификаций.
Типовые интегральные логические узлы: регистры, счетчики, сумматоры, дешифраторы, мультиплексоры, арифметико-логические узлы.
Схемотехника запоминающих устройств. Классификация и параметры. БИС биполярных и МОП ОЗУ. Постоянные ЗУ (ПЗУ), программируемые логические матрицы (ПЛМ) и программируемые логические интегральные схемы (ПЛИС).
Компараторы. Схемы выборки-хранения. Схемотехника цифро-аналоговых и аналого-цифровых преобразователей.
3. Организация процессоров ЭВМ Принцип программного управления. Назначение, состав и структурная организация процессоров. Системы команд. Способы адресации. CISC и RISC процессоры.
Арифметические устройства ЭВМ. Организация и структура арифметических устройств с фиксированной и плавающей запятой.
Устройства управления. Методы проектирования УУ с жесткой логикой и программируемой логикой. Организация систем микропрограммного управления.
Организация памяти современных ЭВМ. Иерархия памяти. Кэш память. Виртуальная память. Защита памяти.
Микропроцессоры. Архитектура МП общего назначения. Микропроцессорные комплекты БИС. Организация микро-ЭВМ на базе однокристальных и секционированных микропроцессоров. Организация однокристальных микро-ЭВМ.
4. Внешние устройства ЭВМ Организация ввода-вывода данных в ЭВМ. Каналы ввода-вывода. Принципы подключения периферийных устройств.
Интерфейсы вычислительных систем. Классификация и примеры реализации.
Классификация и технические характеристики внешних запоминающих устройств. Методы записи данных на магнитный и оптический носители. Накопители на магнитных лентах и дисках. Оптические и магнитооптические накопители.
Алфавитно-цифровые и графические дисплеи
Печатающие устройства. Методы немеханической регистрации: ксерографический, электрохимический, термический, искровой, струйный и лазерный.
Устройства ввода-вывода данных с линий связи. Преобразование сигналов с линии связи. Модемы. Методы передачи и защита от ошибок.
Устройства связи с объектом. Структура и принципы взаимодействия с ЭВМ.
5. Организация вычислительных комплексов и многопроцессорных систем Архитектура мультипроцессорных вычислительных систем и комплексов.
Мультимикропроцессорные системы. Алгоритмы функционирования централизованных и децентрализованных вычислительных систем.
Транспьютеры. Структура, понятия процесса и канала. Асинхронные вычисления в мультипроцессорных структурах и особенности применения языка ОККАМ
6. Алгоритмические языки и программирование Классификация языков: машинно-ориентированные и высокого уровня.
Основные принципы объектно-ориентированного программирования. Понятие объекта. Инкапсуляция данных. Изоморфизм.
Общая характеристика языка высокого уровня. Алфавит. Основные объекты языка. Представление данных. Основные операторы языка. Подпрограммы в языке.
Организация и хранение данных. Массивы, таблицы, списки, деревья. Организация данных на внешних носителях. Файлы: описания и операции.
Общая характеристика машинно-ориентированного языка. Алфавит, форматы операторов. Способы адресации и команды в языке. Описание данных. Операторы языка.
Особенности представления и обработки данных в ЭВМ. Классификация типов представления данных на машинном уровне. Преобразование типов числовых данных.
Структурные уровни ассемблерной программы: модули, сегменты процедуры. Понятие о моделях памяти. Структура и образ памяти.
Понятие макроопределения, макрокоманды и макрорасширения. Структура и операторы формирования макроопределения.
Подпрограммы. Организация подпрограмм. Передача управления. Передача параметров и возврат результатов.
Основные понятия трансляции. Принципы трансляции с ассемблера. Функции и структура транслятора.
Функции транслятора с языка высокого уровня. Лексический анализ. Трансляция выражений и операторов. Синтаксические методы трансляции. Формальные грамматики и языки и автоматы. Построение синтаксических анализаторов по грамматике.
Надежность программного обеспечения. Основные положения структурного программирования. Технология разработки программных изделий. Case-системы. Особенности технологии разработки информационных систем на базе СУБД.
7. Системное программное обеспечение Понятие и структура программного обеспечения. Системное и прикладное программное обеспечение. Операционная система, системные обрабатывающие программы. Утилиты.
Эволюция системного программного обеспечения. Операционная система (ОС). Принципы построения ОС. Обзор и классификация ОС.
8. Организация сетей ЭВМ Структуризация сетей. Сетевые сервисы. Основные программные и аппаратные компоненты сети. Сравнительный анализ различных методов коммутации данных (коммутация каналов, сообщений и пакетов). Статистическое уплотнение - базовая идея построения сетей пакетной коммутации. Деление сетей по степени территориальной распределенности: глобальные (WAN), городские (MAN) и локальные (LAN).
Семиуровневая модель взаимодействия открытых систем в вычислительных сетях. Стандартные стеки коммуникационных протоколов. Основные функции протоколов передачи данных (сборка/разборка, инкапсуляция, управление соединением, контроль качества, управление потоком, защита от ошибок).
Автор программы: Акчурин Э.А.
Кораблин М.А.
|