Вопросы по дисциплинам

1. ВОПРОСЫ ПО ДИСЦИПЛИНАМ

Список вопросов по дисциплине

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

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

2.  Концепция абстрактных типов данных. Объекты и классы. Понятия состояния, поведения и идентификации объекта.

3.  Парадигмы программирования: процедурное, модульное, объектно-ориентированное. Основные отличия.

4.  Отношения между классами: ассоциация, агрегация, композиция, использование, наследование.

5.  Необязательные принципы объектно-ориентированного программирования: типизация, параллелизм, сохраняемость.

6.  Отношения между объектами: взаимодействие клиент-сервер.

7.  Отношения между объектами: иерархии объектов.

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

9.  Понятие класса, понятие объекта. Понятие членов экземпляра класса и члена класса.

10.  Классификация методов объекта в объектно-ориентированном программировании.

11.  Идентичность и жизненный цикл объекта.

12.  Управление доступом к компонентам класса. Применение атрибутов доступа к классам, свойствам и методам классов.

13.  Одиночное и множественное наследование классов и интерфейсов, примеры использования.

14.  Управление доступом к компонентам класса при наследовании.

15.  Приведение типов при наследовании.

16.  Полиморфизм и понятие виртуальных методов.

17.  Создание и уничтожение объектов. Конструкторы и деструкторы.

18.  Переопределение методов, влияние атрибутов доступа при переопределении методов.

19.  Понятие абстрактных классов и методов.

20.  Использование абстракции при наследовании.

21.  Статические поля и методы классов.

22.  Понятие исключительной ситуации. Классификация исключений.

23.  Способы обработки ошибок. Выбрасывание и перехват исключений. Разработка кода, безопасного к возникновению исключений.

24.  Способы защиты от утечки ресурсов в случае возникновения исключительных ситуаций.

25.  Генерирование исключительной ситуаций, создание пользовательских исключительных ситуаций.

26.  Понятие перегрузки методов, разрешение перегрузки.

27.  Понятие перегрузки операторов.

28.  Generic-классы и методы, особенности применения.

29.  Понятие расширяемого программирования. Принципы расширяемого программирования.

30.  Достоинства и недостатки объектно-ориентированного программирования.

Список вопросов по дисциплине

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

1.  Тип данных «запись». Его назначение, объявление, использование записи без вариантной части.

2.  Тип данных «запись». Его назначение, объявление, использование записи с вариантной частью.

3.  Объявление и представление однонаправленного списка. Алгоритм и процедура удаления звена однонаправленного списка.

4.  Объявление и представление однонаправленного списка. Алгоритм и процедура вставки звена в список после заданного.

5.  Структура звена двунаправленного списка. Два вида таких списков. Алгоритм и процедура вставки элемента в двунаправленный список.

6.  Структура звена двунаправленного списка. Алгоритм и процедура удаления элемента из двунаправленного списка.

7.  Структура звена двунаправленного списка. Алгоритм и процедура поиска элемента в двунаправленном списке.

8.  Назначение хеширования данных. Открытое хеширование. Привести пример организации данных.

9.  Назначение хеширования данных. Закрытое хеширование. Привести пример организации данных. Понятие коллизии и способы ее разрешения.

10.  Абстрактный тип данных «очередь». Процедуры занесения и удаления элемента в/из очереди.

11.  Абстрактный тип данных «стек». Процедуры занесения и удаления элемента в/из стека.

12.  Постфиксная, префиксная, инфиксная записи представления выражений и их особенности. Привести примеры.

13.  Использование стека операций для перевода выражений из инфиксной в постфиксную запись. Привести алгоритм.

14.  Понятие обхода дерева. Рекурсивное определение и процедура прямого обхода бинарного дерева. Привести пример.

15.  Понятие обхода дерева. Рекурсивное определение и процедура симметричного обхода бинарного дерева. Привести пример.

16.  Понятие обхода дерева. Рекурсивное определение и процедура обратного обхода бинарного дерева. Привести пример.

17.  Описание вершины дерева. Процедуры поиска и вставки в бинарное дерево элемента с заданным ключом.

18.  Ситуации удаления элемента из дерева. Процедура удаления из бинарного дерева элемента с заданным ключом.

19.  Помеченные деревья. Правила соответствия меток деревьев элементам выражений. Привести пример прямого, обратного и симметричного обходов помеченного дерева.

20.  Алгоритм построения помеченного дерева по выражению и обходы дерева. Привести пример.

21.  Структура узла прошитого дерева. Процедуры симметричной прошивки и обхода бинарного дерева.

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

23.  Метод представления сообщений кодами Хаффмана. Этапы создания дерева Хаффмана для заданных сообщений.

24.  Идеально сбалансированное и сбалансированное бинарные деревья. Сравнение деревьев. Примеры деревьев двух типов. Понятие АВЛ-дерева.

25.  Нахождение кратчайшего пути на орграфе с помощью алгоритма Дейкстры. Привести пример.

26.  Нахождение кратчайших путей на орграфе между парами вершин с помощью алгоритма Флойда. Привести пример.

27.  Транзитивное замыкание на орграфе. Нахождение центра орграфа. Привести примеры.

28.  Особенности алгоритмов для внешней памяти. Хешированные файлы.

29.  Особенности алгоритмов для внешней памяти. Индексированные файлы.

30.  Особенности алгоритмов для внешней памяти. В-деревья и операции над его элементами.

Список вопросов по дисциплине

«Защита информационных ресурсов компьютерных систем и сетей»

1.  Основные понятия информационной безопасности. Основные составляющие. Угрозы.

2.  Криптографические методы защиты информации. Симметричная криптография.

3.  Криптографические методы защиты информации. Ассиметричная криптография.

4.  Инфраструктура открытых ключей. Назначение. Состав. Принцип работы.

5.  Инфраструктура открытых ключей. Сертификат открытого ключа. Проверка сертификата открытого ключа. Список отозванных сертификатов. Проверка списка отозванных сертификатов.

6.  Электронная цифровая подпись (ЭЦП).

7.  Методы аутентификации сообщений. Алгоритм HMAC.

8.  Методы идентификации и аутентификации пользователей. Парольная аутентификация (многоразовые пароли). Критерии выбора пароля.

9.  Методы идентификации и аутентификации пользователей Парольная аутентификация (одноразовые пароли). Алгоритм генерирования одноразовых паролей S/KEY.

10.  Протокол аутентификации Kerberos.

11.  Биометрическая идентификация и аутентификация пользователей.

12.  Методы управления доступом. Модель дискреционного контроля доступа (DAC).

13.  Методы управления доступом. Модель обязательного контроля доступа (MAC).

14.  Методы управления доступом. Модель ролевого контроля доступа (RBAC).

15.  Методы защиты программного обеспечения от несанкционированного использования.

16.  Методы защиты программного обеспечения от обратного проектирования и модификации.

17.  Атаки на переполнение буфера. Переполнение буфера в стеке. Переполнение буфера в области динамической памяти.

18.  Атаки на переполнение буфера. Целочисленное переполнение. Выполнение кода злоумышленника. Защита от атак типа переполнение буфера.

19.  Проверка входных данных приложения.

20.  Атаки типа "Внедрение SQL-кода" (SQL-injection). Защита от атак типа "Внедрение SQL-кода" (SQL-injection).

21.  Методы и особенности защиты мультимедиа информации.

22.  Стеганографические методы защиты графических файлов. Метод LSB.

23.  Стеганографические методы защиты графических файлов. Метод Patchwork.

24.  Удаленные атаки на распределенные вычислительные системы. Типовые атаки. Атака типа "ложный ARP-сервер". Атака типа Smurf. Защита от удаленных атак.

25.  Удаленные атаки на распределенные вычислительные системы. Типовые атаки. SYN Flooding. Подмена одного из субъектов TCP-соединения в сети Internet. Защита от удаленных атак.

26.  Защищенные сетевые протоколы. Протокол IPSec. Ассоциация безопасности.

27.  Защищенные сетевые протоколы. Протокол IPSec. Протокол AH. Транспортный режим работы. Туннельный режим работы.

28.  Защищенные сетевые протоколы. Протокол IPSec. Протокол ESP. Транспортный режим работы. Туннельный режим работы.

29.  Защищенные сетевые протоколы. Протокол SSL.

30.  Защищенные сетевые протоколы. Протокол SET.

2. ЛИТЕРАТУРА

2.1. Литература по дисциплине «Объектно-ориентированное программирование»

4.1.1. Сурков в среде Delphi 2.0 / , , . – Минск : Попурри, 1997.

4.1.2. Вальвачев на языке Delphi. Учебное пособие. / , , . – Режим доступа: http://www. rsdn. ru/?summary/3165.xml.

4.1.3. Сурков -ориентированное программирование. Электронный учебно-методический комплекс / , , .

4.1.4. Страуструп, Б. Язык программирования C++ / Б. Страуструп ; пер. с англ. – 3-е изд. – СПб. : Невский Диалект ; М. : Бином, 1999.

4.1.5. Лафоре, Р. Объектно-ориентированное программирование в С++ / Р. Лафоре ; пер. с англ. – 4-е изд. – СПб. : Питер, 2008.

4.1.6. Буч, Г. Объектно-ориентированный анализ и проектирование с примерами приложений на C++ / Г. Буч ; пер. с англ. – 2-е изд. – М. : Бином ; СПб. : Невский диалект, 1998.

4.1.7. Приёмы объектно-ориентированного проектирования. Паттерны проектирования. / Влиссидес Дж. – СПб: Питер, 2001 – 368 с.: ил. (Серия «Библиотека программиста»).

4.1.8. C#. Учебный курс / Г. Шилдт ; пер. с англ. – СПб. : Питер, 2003.

4.1.9. C# Программирование на языке высокого уровня / Т. А. Павловская. – СПб. : Питер, 2007.

4.1.10.  Вальвачев на языке Delphi. Учебное пособие. / , , . – Режим доступа: http://www. /lyceum/seminar. asp? ID=6.

4.1.11.  International Standard ISO/IEC 14882:1998(E), Programming languages – C++.

2.2. Основная по дисциплине «Структуры и алгоритмы обработки данных»

4.2.1. Й. Лэнгсам, М. Огенстайн, А. Тененбаум, Структуры данных для персональных ЭВМ.– М.: Мир, 1989.

4.2.2. Д. Кинг, Создание эффективного ПО.– М.: Мир. – 1991.

4.2.3. , Искусство программирования. T. 1. 3-изд.– М.: Вильямс. – 2001.

4.2.4. , Структуры данных и алгоритмы.– М.: Вильямc. – 2000.

4.2.5. Н. Вирт. Алгоритмы + Структуры данных = Программы – М.: Вильямc. – 2002.

4.2.6. М. Кормен, Алгоритмы, построение и анализ. 2-изд.– М.: Мир. – 2005.

4.2.7. Седжвик, Фундаментальные алгоритмы на C++. – М.: Вильямc. – 2001.

2.3. Литература по дисциплине «Защита информационных ресурсов компьютерных систем и сетей»

4.3.1. В. Цирилов. Основы информационной безопасности автоматизированных систем. Краткий курс. – М.: Феникс. – 2008 г. – 173 стр.

4.3.2. Ю. Романец, П. Тимофеев, В. Шаньгин. Защита информации в компьютерных системах и сетях. – М.: Радио и связь, – 2001 г. – 376 стр.

4.3.3. Б. Анин. Защита компьютерной информации. – СПб.: BHV. – 2002 г. – 376 стр.

4.3.4. А. Гринберг, Н. Горбачев, А. Тепляков. Защита информационных ресурсов государственного управления. – М.: Юнити. – 2003 г. – 328 стр.

4.3.5. Б. Шнайер. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. – М.: Триумф. – 2002 г. – 816 стр.

4.3.6. В. Грибунин, И. Оков, И. Туринцев. Цифровая стеганография. – М.: Солон-Пресс. – 2002 г. – 272 стр.

4.3.7. . Аутентификация от паролей до открытых ключей. – М. Вильямс, 2002. – 432 стр.

4.3.8. А. Лукацкий. Обнаружение атак. – 2‑е издание. – СПб: BHV. – 2003 г. – 596 стр.

4.3.9. С. Купер. Создание защиты в Интернете. – 2-е издание. – М.: Символ-Плюс. – 2002 г. – 900 стр.

4.3.10.  С. Норткат. Анализ типовых нарушений безопасности в сетях. – М.: Вильямс. – 2001 г. – 464 стр.

4.3.11.  В. Олифер. Компьютерные сети: принципы, технологи, протоколы. – 2­­‑ое издание. – СПб.: Питер. – 2003 г. – 944 стр.

4.3.12.  Г. Хогланд, Г. Мак-Гроу. Взлом программного обеспечения: анализ и использование кода. – М.: Вильямс. – 2005 г. – 400 стр.

4.3.13.  Д. Скляров. Искусство защиты и взлома информации – СПб.: БХВ-Петербург. – 2004 г. – 288 стр.

4.3.14.  В. Столлингс. Основы защиты сетей. Приложения и стандарты. – М.: Вильямс. – 2002 г. – 432 стр.

4.3.15.  В. Зима, А. Молдовян, Н. Молдовян. Безопасность глобальных сетевых технологий. – СПб.: BHV. – 2000 г. – 320 стр.

4.3.16.  И. Медведовский. Атака через Internet. – М.: Солон-Р. – 2002 г. – 296 стр

4.3.17.  П. Хорев. Программно-аппаратная защита информации. М.: Форум. – 2009 г. – 352 стр.

4.3.18.  К. Касперски. Техника сетевых атак. Приемы противодействия. – Том 1. – М.: Солон-Р. – 2001 г. – 400 стр.

4.3.19.  К. Касперски. Техника и философия хакерских атак. – М.: Солон-Р. – 2001 г. – 272 стр.

4.3.20.  К. Касперски, Е. Рокко. Искусство дизассемблирования. СПб.: БХВ-Петербург, 2008 г. – 896 стр.

4.3.21.  , , . Криптография, стеганография и охрана авторского права. – Мн.: Издательский центр БГУ. – 2007г.