1. Понятие архитектуры эвм. Поколения эвм. Основные устройства пэвм.

2. Основные элементы архитектуры IA-32. Процессор, регистры процессора, их назначение.

3. Цикл выполнения команд. Классификация команд процессора. RISC и CISC процессоры.

ОСНОВЫ ПРОГРАММИРОВАНИЯ

1. Типизация в алгоритмических языках программирования. Литералы; переменные и константы: объявление и инициализация; арифметические выражения; приведение типов в языке программирования Си или Паскаль. Ввод-вывод данных в языке Си или Паскаль.

2. Алгоритмы ветвления и возврата и их реализация в языке Си или Паскаль.

3. Статические одномерные массивы. Понятие и способы объявления. Способы представления многомерных массивов на примере двумерных массивов.

4. Основные принципы работы с файлами на языке программирования Си или Паскаль.

5. Функции пользователя. Перегрузка функций. Типы аргументов. Глобальные переменные. Создание библиотек функций пользователя. Принципы построения многомодульных приложений.

6. Динамические структуры данных и операции над ними. Динамическое управление памятью. Использование указателей.

Операционные системы

1. Проблема исключения одновременного доступа процессов (потоков) к ресурсу. Синхронизирующие объекты ОС. Примеры алгоритмов, реализующих взаимное исключение.

2. Тупиковые ситуации в операционных системах, их обнаружение, устранение и предотвращение.

3. Планирование процессов (потоков): критерии и алгоритмы.

4. Организация логической памяти. Сегментная, страничная, сегментно-страничная и странично-сегментная модели.

5. Средства организации виртуальной памяти: оверлеи, свопинг, подкачка. Алгоритмы замещения страниц. Трешинг и способы борьбы с ним.

Сети и системы телекоммуникаций. Стандарты и протоколы интернета

1. Принципы и примеры числовой адресации. Адресация в сетях на основе IPv4. Трансляция сетевого адреса (NAT).

2. Символьные имена и службы имен. DNS: структура пространства имен, зоны и обслуживающие их серверы, итеративные и рекурсивные запросы, обратный поиск.

3. Предотвращение коллизий в сетях с множественным доступом. Алгоритмы CSMA/CD и MACAW. Оценки эффективности использования канала.

4. Методы маршрутизации. Статическая маршрутизация на основе таблиц в сетях IPv4. Маршрутизация и коммутация в сетях на основе виртуальных каналов.

5. Алгоритмы динамического формирования таблиц маршрутизации. Протоколы RIP, OSPF и BGP.

6. Понятие потока данных. Алгоритмы восстановления последовательности передаваемых модулей данных, установки и разрыва соединения. Проблема восстановление после сбоя получателя или отправителя.

7. Управление потоком в протоколе TCP: алгоритмы установки и разрыва TCP-соединения, определения максимального размера принимаемого сегмента и размера окна получателя, определения времени ожидания подтверждения TCP-сегмента.

8. Проблема обеспечения качества обслуживания в сетях без резервирования ресурсов. Алгоритмы борьбы с перегрузкой. Борьба с перегрузкой в TCP: алгоритм затяжного пуска, алгоритмы Кларка и Нагля.

Базы данных

1. Понятие модели данных. Структура данных, операции, контроль целостности. Иерархическая и сетевая модели данных.

2. ER-модель П. Чена (модель «Сущность-связь»). Основные понятия. Диаграмма «Сущность-связь» и этапы ее построения. Целостность ER-модели. Преобразование ER-модели в реляционную модель.

3. Реляционная модель данных. Структурная, манипуляционная и целостная части. Отношения, кортежи, домены и атрибуты.

4. Реляционная алгебра и реляционное исчисление. Теоретико-множественные и специальные операции реляционной алгебры.

5. Ограничения целостности в реляционной модели. Ключи. Функциональные зависимости и нормализация баз данных.

6. Язык SQL: типы данных, операции над таблицами, операторы выборки, вставки, обновления и удаления записей. Транзакции. Реализация операций реляционной алгебры и реляционного исчисления на SQL.