Технологии разработки программного обеспечения

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

1. Понятие «процесс» и «поток». Алгоритмы планирования потоков на основе приоритетов.

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

3. Классификация ОС. Основные требования к современным ОС.

4. Методы организации виртуальной памяти: страничные, сегментные, сегментно-страничное распределение.

5. Цели и задачи файловой системы. Примеры ФС.

Архитектура компьютера

1. Алгоритм работы процессора. Взаимодействие процессора и оперативной памяти.

2. Многопроцессорные архитектуры.

3. Виртуальная память. Способы реализации.

4. Механизм прерываний.

5. Механизмы, повышающие производительность процессора: кэш-память, конвейеры, суперскалярная архитектура.

Функциональное программирование

1. Понятие о функциональном стиле программирования.

2. Лямбда-исчисление: базовые понятия и правила редукций. Нормальная форма.

3. Рекурсия, итерация и накапливающие параметры.

4. Пары как средство организации иерархических данных. Списки и операции над ними.

Рекурсивно-логическое программирование

1. Факты и правила языка Пролог. Декларативный смысл Пролог-программ.

2. Работа со списками на Прологе.

3. Ограничение перебора. «Красные» и «зеленые» отсечения.

4. Рекурсивное определение правил, понятие процедуры.

5. Директива описания операторов, типы операторов, понятие приоритета аргументов.

Структуры и алгоритмы компьютерной обработки

1. Списки. Основные операции. Свойства. Внутренний и внешний итераторы над списком. Свойства. Очередь. Операции добавления и удаления элементов из очереди.

2. Деревья. Определение корневого дерева. Способы представления деревьев. Основные операции над деревьями. Множества. Основные операции над множествами. Свойства.

3. Граф. Ребро. Дуга. Ориентированный и неориентированный графы. Инцидентные ребра. Смежные вершины. Степень вершины. Кратные ребра. Маршрут. Длина маршрута. Связный граф. Цикл. Дерево. Лес. Способы представления графов в компьютере: список смежных вершин, матрица смежности.

4. Алгоритм поиска на графах. Алгоритм поиска в ширину: идея алгоритма, программа и пример работы. Алгоритм поиска в глубину: идея алгоритма, программа и пример работы. Свойства алгоритма поиска в глубину. Классификация ребер графа в зависимости от роли в алгоритме поиска в глубину.

5. Задачи сортировки; алгоритмы сортировки; анализ сложности и эффективности алгоритмов поиска и сортировки.

Технология программирования Java

Классификация языков с точки зрения виртуальных машин. Технология программирования Java. Апплеты и приложения. Свойства языка Java. Сравнение процессов создания программы на Java и на платформозависимом языке программирования.

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

3. Абстрактные классы и интерфейсы. Наследование классов в Java. Множественное наследование.

4. Java. Исключительные ситуации. Обработка исключительных ситуаций.

5. Многопоточные вычисления. Поток команд и процесс. Пример создания двух потоков команд.

6. Основы межсетевого взаимодействия. Работа с протоколом TCP. DNS-серверы, Java интерфейс к DNS. Создание http-соединений. Сериализация объектов, виды сериализаций.

Технологии разработки программного обеспечения

1. Типы жизненных циклов ПО, их основные преимущества и недостатки, выбор типа жизненного цикла.

2. Инструментальные средства разработки программного обеспечения. Современные технологии программирования. Защита программных продуктов.

3. Унифицированный язык моделирования. Структура. Назначение. Виды диаграмм.

4. Определение технологии конструирования программного обеспечения, её структура.

5. Модели качества процессов конструирования.