Алгоритмические языки и программирование.

6.1. Общие сведения о языках программирования. Классификация языков: машинно-ориентированные и процедурно-ориентированные языки. Языки 4-го поколения.

6.2. Основные принципы объектно-ориентированного программирования. Понятие объекта. Инкапсуляция данных. Изоморфизм.

6.3. Общая характеристика процедурно-ориентированного языка. Алфавит. Основные объекты языка. Представление данных. Основные операторы языка. Подпрограммы в языке.

6.4. Организация и хранение данных. Массивы, таблицы, списки, деревья. Организация данных на внешних носителях. Файлы: описания и операции.

6.5 Общая характеристика машинно-ориентированного языка. Алфавит языка, форматы операторов. Способы адресации и команды в языке. Описание данных. Операторы языка.

6.6. Особенности представления и обработки данных в ЭВМ. Классификация типов представления данных на машинном уровне. Преобразование типов числовых данных.

6.7. Структурные уровни ассемблерной программы: модули, сегменты процедуры. Понятие о моделях памяти. Структура и образ памяти. Простая и оверлейная структура.

6.8. Понятие макроопределения, макрокоманды и макрорасширения. Структура и операторы формирования макроопределения.

6.9. Подпрограммы. Организация подпрограмм. Передача управления. Передача параметров и возврат результатов на уровне машинно-ориентированного и процедурно-ориентированного языков.

6.10. Основные понятия трансляции. Принципы трансляции с ассемблера. Функции и структура транслятора.

6.11. Функции транслятора с процедурно-ориентированного языка. Лексический анализ. Трансляция выражений и операторов. Синтаксические методы трансляции. Формальные грамматики и языки и автоматы. Построение синтаксических анализаторов по грамматике.

6.12. Надежность программного обеспечения. Основные положения структурного программирования. Технология разработки программных изделий. Case-системы. Особенности технологии разработки информационных систем на базе СУБД.

Системное программное обеспечение.

7.1. Понятие и структура программного обеспечения. Системное и прикладное программное обеспечение. Операционная система, системные обрабатывающие программы. Утилиты.

7.2. Эволюция системного программного обеспечения. Операционная система (ОС). Принципы построения ОС. Обзор и классификация ОС.

7.3. Понятие процесса, свойства и классификация процессов. управление процессами. Способы диспетчеризации процессов. Синхронизация параллельных процессов. Семафоры и их использование для управления процессами. Автоматные модели управления взаимодействующими параллельными процессами.

7.4. Понятие ресурса, свойства и классификация ресурсов. Управление памятью. Концепция виртуализации.

7.5. Виды файлов и структура файла. Операции и основные функции файловой системы.

7.6. Понятие базы данных и системы управления базами данных. Модели данных. Проектирование базы данных.

7.7. Организация и функции СУБД. Языки описания данных и манипулирования данными. Сервисные подсистемы СУБД.

7.8. Распределенная обработка и распределенные базы данных. Запросы и транзакции.

7.9. Физическая организация данных в СУБД. Методы доступа к файлам в СУБД.

Организация сетей ЭВМ.

8.1. Структуризация сетей. Сетевые сервисы. Основные программные и аппаратные компоненты сети. Сравнительный анализ различных методов коммутации данных (коммутация каналов, сообщений и пакетов). Статистическое уплотнение - базовая идея построения сетей пакетной коммутации. Деление сетей по степени территориальной распределенности: глобальные (WAN), городские (MAN) и локальные (LAN).

8.2. Семиуровневая модель взаимодействия открытых систем в вычислительных сетях. Стандартные стеки коммуникационных протоколов. Основные функции протоколов передачи данных (сборка/разборка, инкапсуляция, управление соединением, контроль качества, управление потоком, защита от ошибок).

8.3. Передача данных в сетях ЭВМ. Коммутация каналов, пакетов и сообщений.Типы и особенности каналов передачи данных. Физические пары (неуплотненная линия связи). Медные кабельные каналы, симметричные кабели, коаксиальные кабели, применяемые на них системы частотного и временного уплотнения. Спутниковые каналы. Оптоволоконные каналы, принципы передачи сигналов с помощью светового луча.

8.4. Принципы передачи цифровой информации по аналоговому каналу, модемы.

8.5. Цифровая передача, ее особенности, форматы синхронного потока данных.

8.6 Методы передачи данных в ЛВС. Семейство стандартов IEEE 802.x, уровни управления логическим каналом и доступа к физической среде. Стандарты технологии Ethernet,Token Ring, FDDI. Высокоскоростные технологии Fast и Gigabit Ethernet, 100VG-AnyLAN.

8.7 Архитектура ЛВС. Программное обеспечение ЛВС. Общие сведения об операционных системах Novell Netware, Windows NT/2000, UNIX/Linux.