вопросы. Вопросы к диф. Указатель на текущий объект класса. Вопрос Понятие наследования. Простое и множественное наследования. Наследование в С. Ограничение доступа при наследовании
Скачать 170.06 Kb.
|
Вопрос 1. Принципы объектно-ориентированного программирования. Инкапсуляция. Понятие класса в С++. Доступ к элементам класса. Определение методов класса. Вопрос 2. Конструкторы и деструкторы, их свойства. Перегрузка конструктора. Конструктор копирования. Создание и разрушение объектов класса. Вопрос 3. Статические данные класса. Статические методы класса. Указатель на текущий объект класса. Вопрос 4. Понятие наследования. Простое и множественное наследования. Наследование в С++. Ограничение доступа при наследовании. Вопрос 5. Полиморфизм. Переопределение методов в С++. Раннее связывание. Позднее связывание. Вопрос 6. Чисто виртуальные методы. Абстрактные классы. Конфликты при множественном наследовании. Виртуальные базовые классы. Вопрос 7. Перегрузка функций в С++. Перегрузка методов в С++. Перегрузка, переопределение, сокрытие. Вопрос 8. Перегрузка операторов в С++. Правила перегрузки операторов. Пример перегрузки оператора. Перегрузка операторов ++ и -- Вопрос 9. Шаблоны функций. Шаблоны классов. Вопрос 10. Понятие алгоритма. Свойства алгоритма. Эффективность алгоритмов. Представления алгоритмов. Блок-схемы алгоритмов. Вопрос 11. Сортировка массивов. Прямые алгоритмы сортировки. Сортировка прямым включением. Сортировка прямым выбором. Сортировка прямым обменом. Шейкерная сортировка. Вопрос 12. Сортировка массивов. Улучшенные методы сортировки. Улучшенный метод сортировки Шелла. Метод быстрой сортировки Хоара. Вопрос 13. Алгоритмы поиска в массивах. Линейный поиск. Двоичный поиск. Интерполяционный поиск. Вопрос 14. Алгоритмы поиска в строках. Прямой поиск в строке. Алгоритм Кнута, Морриса и Пратта. Алгоритм Боуера и Мура. Вопрос 15. Поиск в файлах базы данных. Индексно-последовательный метод доступа (ISAM) . Доступ по вычисляемому ключу (HASH). Вопрос 16. Динамические структуры данных. Деревья. Обход дерева. Графы. Обход графа. Вопрос 17. Алгоритмы на графах. Алгоритм Уоршалла. Алгоритм Флойда. Алгоритм Дейкстры. Вопрос 18. Задачи комбинаторной оптимизации. Задача коммивояжёра Метод перебора «грубой силой». Метод ближайшего соседа. Метод ветвей и границ. |