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

ВОПРОСЫ

К ГОСУДАРСТВЕННОМУ ЭКЗАМЕНУ ПО СПЕЦИАЛЬНОСТИ 230105.65 «ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ И АВТОМАТИЗИРОВАННЫХ СИСТЕМ»

по дисциплинам:

1. Базы данных
2. Сети ЭВМ и телекоммуникации
3. Структуры и алгоритмы обработки данных
4. Функциональное и логическое программирование
5. Объектно-ориентированное программирование
6. Технология разработки программного обеспечения
7. Человеко-машинное взаимодействие

Базы данных

1. Понятие базы данных
2. Архитектура СУБД и ее основные функции
3. Распределенные базы данных. СУРБД
4. Автоматизированные информационные системы
5. Методология проектирования баз данных
6. Инфологическое проектирование
7. Физическое проектирование
8. Язык SQL – функции запросов и основные возможности
9. Использование SQL в прикладном программировании
10. Обработка транзакций в SQL

Сети ЭВМ и телекоммуникации

1. Эталонная модель OSI.
2. Аппаратное обеспечение ЛВС.
3. Топологии сетей и методы доступа к среде передачи данных.
4. Технологии Gigabit Ethernet.
5. Протоколы SNMP и QoS.
6. Сети Token Ring и FDDI.
7. Сети Frame Relay, ATM, 100VG-AnyLan.
8. Линии связи. Характеристики линий связи.
9. Особенности протоколов канального уровня.
10. Передача с установлением соединения и без установления соединения.
11. Адресация в компьютерных сетях.
12. Стек протоколов TCP/IP. Структура IP-пакета.
13. Протоколы маршрутизации.
14. Особенности корпоративных сетей.
15. Средства настройки и проверки работоспособности стека TCP/IP. На примере ОС Windows 2000/XP/2003.
16. Протоколы электронной почты и файлового обмена.
17. Протоколы удаленного доступа и интерактивного взаимодействия.
18. Протоколы защищенной передачи данных. Создание VPN. Цифровые сертификаты.
19. Классификация сетевых угроз и методы защиты информации.

Структуры и алгоритмы обработки данных

1. Основные структуры данных.

2. Массивы и их свойства.

3. Записи и их свойства.

4. Множества и их свойства.

5. Динамические структуры данных.

6. Линейные списки.

7. Циклические списки.

8. Стек и его организация.

9. Очереди, организация очередей.

10. Задачи поиска в структурах данных.

11. Алгоритм линейного поиска.

12. Алгоритм бинарного поиска.

13. Алгоритм Кнута, Мориса и Пратта.

14. Хеширование данных.

15. Сортировка данных.

1. «Пузырьковая» сортировка.
2. Сортировкам вставками.

18. Представление графов и деревьев.

19. Представление бинарных деревьев.

20. Представление графов.

21. Алгоритмы на графах.

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

1. Сравнительная характеристика декларативных и процедурных языков программирования.

2. Предикаты. Предложения: факты и правила. (Prolog)

3. Переменные. Анонимные переменные. Конкретизация переменных. (Prolog)

4. Сопоставление и унификация. Предикат равенства. (Prolog)

5. Основные секции программы. (Prolog)

6. Основные стандартные домены. (Prolog)

7. Основные принципы поиска с возвратом. (Prolog)

8. Управление поиском решений. (Prolog)

9. Простые и составные объекты данных.

10. Аргументы множественных доменов. (Prolog)

11. Рекурсия. (Prolog)

12. Списки: объявление и примеры работы. (Prolog)

13. Строки. Работа со строками. (Prolog)

14. Метод отката после неудачи (Prolog)

15. Основы языка LISP. Символьные выражения: атомы и списки. (Lisp)

16. Базовые функции и предикаты. (Lisp)

17. Функции, определение функций.

18. Простая рекурсия. (Lisp)

 

Объектно-ориентированное программирование

1. Эволюция парадигм программирования. Основные идеи и принципы ООП.

2. Понятия класса и объекта.

3. Структура класса и синтаксис декларации класса.

4. Доступ к членам класса. Закрытые и открытые члены класса.

5. Принцип инкапсуляции.

6. Методы в ООП. Способы передачи параметров.

7. Реализация методов класса. Конструкторы и деструкторы.

8. Полиморфизм, перегрузка методов.

9. Принцип наследования. Виртуальные и абстрактные методы.

10. Интерфейсы в C#.

11. Классы и структуры.

12. Создание экземпляров класса.

13. Переопределение методов базового класса. Вызов метода базового класса.

14. Свойства и методы в ООП.

15. События и методы в ООП.

16. Индексаторы в классах C#.

17. Делегаты в классах C#.

18. Обобщенные классы или шаблоны.

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

 

 

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

1. Технологии конструирования программ. Основные определения и понятия.
2. Основные характеристики программных продуктов.
3. Классы программных продуктов.
4. Основные тенденции развития программного обеспечения.
5. Жизненный цикл программных средств.
6. Стратегии конструирования ПО.
7. Критерии качества программ по стандартам ISO (ГОСТ Р ИСО/МЭК 9126-93)
8. Модель СММ.
9. Методологии проектирования ПО. CASE-технологии, их содержание и классификации
10. CASE-средства. Общая характеристика и классификация
11. Размерно-ориентированные метрики.

12. Метрики сложности

1. Документирование программ.
2. Оптимизация программ.
3. Отладка и тестирование программ.
4. Источники и классификация ошибок.
5. Объектно-ориентированное проектирование
6. Язык UML.
7. Современные технологии проектирования приложений.