Раздел 2. Технологии баз данных

Вопросы / Указатель.

Раздел 1. Программирование

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

2. Функции и процедуры в языках программирования. Передача параметров по значению и по ссылке. Использование в различных языках программирования.

3. Перегрузка операций и функций в языке С++.

4. Переменные в языках программирования. Имя, тип и значение переменной. Область видимости и время жизни переменной. Динамические переменные.

5. Рекурсивные функции и алгоритмы. Примеры рекурсивных алгоритмов и программ.

6. Основные структуры данных – линейные односвязные и двусвязные списки. Основные операции. Примеры использования. Реализация в современных языках программирования (C#, C++ и Java).

7. Основные структуры данных – деревья, бинарные деревья. Основные операции. Примеры использования. Реализация в современных языках программирования (C#, C++ и Java).

8. Основные структуры данных – стек, очередь. Операции над ними. Реализация в современных языках программирования (C#, C++ и Java).

9. Статические и виртуальные методы класса. Иерархические библиотеки классов.

10. Абстрактные методы и абстрактные классы. Интерфейсы. Использование интерфейсов и абстрактных классов в современных языках программирования.

Раздел 2. Технологии баз данных

1. Основные понятия баз данных. Роль и место систем управления базами данных (СУБД). Этапы развития СУБД.

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

3. Реляционная модель данных. Понятия таблица, ключ, кортеж, атрибут, домен. Фундаментальные свойства отношений.

4. Основы реляционной алгебры. Операторы реляционной алгебры. Нормализация отношений.

5. Классификация моделей данных. Модель «Объект – свойство – отношение». Проектирование схемы базы данных.

6. Обеспечение целостности данных. Архитектура и модели «клиент-сервер» в технологии БД.

7. Язык SQL. Назначение и основные операторы языка SQL. Представления.

8. Понятие транзакции и ее свойства. Операторы COMMIT, ROLLBACK.