Определения ООП

Question 1

Что такое абстракция?

Answer 1

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

Question 2

Что такое полиморфизм?

Answer 2

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

Question 3

Что такое наследование?

Answer 3

Способность объекта или класса базироваться на другом объекте или классе. Это процесс, благодаря которому один объект может приобретать свойства другого

Question 4

Что такое инкапсуляция?

Answer 4

Механизм сокрытия деталей реализации класса от других объектов

Question 5

Что такое абстрактная функция? (или «чистая виртуальная функция»)

Answer 5

Это функция без определения, которую преопределяют дочерние коассы

Question 6

Что такое дружественные функции?

Answer 6

Функции, которые не являются членами класса, однако имеют доступ к его закрытым членам — переменным и функциям, которые имеют спецификатор private

Question 7

Что такое структура?

Answer 7

Группа связанных переменных.
Пользовательский тип данных, который позволяет объединить несколько переменных различных типов в одну единицу.
Производный тип данных, который представляет определенную сущность, так же как и класс.

Пример описания структуры:
struct Person {
char name[20];
int age;
float height;
};

Question 8

Как называются переменные, составляющие структуру?

Answer 8

Члены, элементы, поля

Question 9

Что такое член структуры?

Answer 9

Переменная, которая является частью структуры

Question 10

Что является спецефикатором типа структуры?

Answer 10

Ее имя

Question 11

Что такое объединение?

Answer 11

Это объект, позволяющий нескольким переменным различных типов занимать один участок памяти.

union union_type {
int i; char ch;
};

Как и для структур, можно объявить переменную, поместив ее имя в конце определения или используя отдельный оператор объявления. Для объявления переменной cnvt объединения union_type следует написать:

union union_type cnvt;

В cnvt как целое число i, так и символ ch занимают один участок памяти. Можно обратиться к данным, сохраненным в cnvt, как к целому числу, так и к символу.

Когда объявлено объединение, компилятор автоматически создает переменную достаточного размера для хранения наибольшей переменной, присутствующей в объединении.

Question 12

Что такое перечисление?

Answer 12

Набор именованных целочисленных констант, определяющий все допустимые значения, которые может принимать переменная.

Как имя перечисления - ярлык, так и список переменных необязательны, но один из них должен присутствовать. Список перечислений - это разделенный запятыми список идентификаторов.

enum coin { penny, nickel, dime, quarter, half_dollar, dollar };
enum coin money;

В перечислениях каждому символу ставится в соответствие целочисленное значение и поэтому перечисления могут использоваться в любых целочисленных выражениях. Например:

printf(“The value of quarter is %d “, quarter);

Если явно не проводить инициализацию, значение первого символа перечисления будет 0, второго - 1 и так далее. Следовательно:

printf(“%d %d”, penny, dime); #выводит 0 2 на экран.

Можно определить значения одного или нескольких символов, используя инициализатор. Это делается путем помещения за символом знака равенства и целочисленного значения. При использовании инициализатора, символы, следующие за инициализационным значением, получают значение больше чем указанное перед этим. Например, в следующем объявлении quarter получает значение 100.

enum coin ( penny, nickel, dime, quarter=100, half_dollar, dollar);

Теперь символы получат следующие значения:

penny 0
nickel 1
dime 2
quarter 100
Half dollar 101
dollar 102

Question 13

Как объявить определение?

Answer 13

С помощью ключевого слова union

Question 14

Что такое множество?

Answer 14

Множество — коллекция уникальных элементов без определенного порядка.

Question 15

Что такое мультимножество?

Answer 15

Коллекция уникальных элементов, которые могут повторяться

Question 16

Какие особенности множества?

Answer 16

1. Уникальность элементов: каждый элемент в множестве может встречаться только один раз.
2. Отсутствие порядка: элементы в множестве не упорядочены и не имеют определенного порядка.
3. Быстрый поиск: множество использует структуру данных, которая обеспечивает быстрый поиск элементов.

Question 17

Какие особенности мультимножества?

Answer 17

1. Допускается повторение элементов: каждый элемент может встречаться несколько раз.
2. Отсутствие порядка: элементы в мультимножестве не упорядочены и не имеют определенного порядка.
3. Быстрый поиск: мультимножество также использует структуру данных, которая обеспечивает быстрый поиск элементов.

Question 18

Что такое ООП?

Answer 18

Объектно-ориентированное программирование (ООП) — это подход, при котором программа рассматривается как набор объектов, взаимодействующих друг с другом. У каждого есть свойства и поведение.
Классы и объекты - основные элементы ООП, которые позволяют описывать структуру и поведение объектов в программе.

Question 19

Что такое класс?

Answer 19

Шаблон для создания объектов, обеспечивающий начальные значения состояний: инициализация полей-переменных и реализация поведения функций или методов.

Классы в С++ — это абстрактный тип данных, описывающий методы, свойства ещё не существующих объектов.

Question 20

Что такое свойства классов?

Answer 20

Любые данные, которыми можно характеризовать объект класса.

Question 21

Что такое объекты класса?

Answer 21

Объекты — конкретное представление абстракции, имеющее свои свойства и методы.

Question 22

Что такое конструктор и деструктор?

Answer 22

Конструктор - специальный блок инструкций, вызываемый при создании объекта.
Деструктор - то специальный тип метода класса, который выполняется при удалении объекта класса.

Question 23

Что такое динамические структуры данных?

Answer 23

Это структуры данных, память под которые выделяется и освобождается по мере необходимости. Они часто используются для эффективного хранения и обработки больших объемов данных.

Question 24

Какие существуют динамические структуры данных?

Answer 24

Структуры данных:
1) Стек;
2) Очередь;
3) Линейный односвязный список;
4) Линейный упорядоченный список (словарь);
5) хеш-таблица;
6) дерево;
7) граф.
Другие списковые структуры:
- двусвязный список;
- дек;
- кольцо.

Question 25

Что такое стек?

Answer 25

Стек – односвязный список, организованный по принципу «последний пришел, первым вышел». Характерные операции со стеком: поместить элемент на вершину стека (Push), взять элемент с вершины стека для использования, взять элемент с вершины с удалением ее из стека (Pop), удаление всех элементов.

Question 26

Что такое односвязный список?

Answer 26

Односвязный список — это структура данных, состоящая из элементов одного типа, связанных между собой последовательно посредством указателей. Каждый элемент списка имеет указатель на следующий элемент. Последний элемент списка указывает на NULL.
Реализация узла:
struct Node {
string val;
Node* next;
Node(string _val) : val(_val), next(nullptr){}
};

Question 27

Что такое двусвязный список?

Answer 27

Двусвязный список - это структура данных, которая состоит из узлов, которые хранят полезные данные, указатели на предыдущий узел и следующий узел. В случае, когда в списке нет элементов, оба они равны нулю. Если в списке один элемент, то оба указателя ссылаются на один и тот же элемент (соответственное, они равны).
#include <list>
std::list<int> numbers{ 1, 2, 3, 4, 5 };
ИЛИ
struct list {
int field; // поле данных
struct list *next; // указатель на следующий элемент
struct list *prev; // указатель на предыдущий элемент
};</int></list>

Question 28

Что такое очередь?

Answer 28

Очередь — это структура данных, которая построена по принципу FILO (last in — last out: первым пришел — последним вышел). В C++ уже есть готовый STL контейнер — queue.
#include < queue>
queue <тип> <имя>;</имя></тип>

Question 29

Что такое двоичное дерево? Что такое балансировка двоичного дерева?

Answer 29

Двоичное дерево – это структура данных, которая состоит из вершин, каждая из которых имеет максимум двух потомков. Первый потомок является левым, а второй - правым. Это свойство позволяет программистам выполнять операции с данными в упорядоченном порядке.

Двоичное дерево – это структура данных, которая состоит из узлов, каждый из которых имеет возможность иметь не более двух потомков. Каждый узел содержит ключ и с помощью ключей узлы нумеруются и располагаются в дереве.

Балансировка двоичного дерева – это процесс перестройки дерева с целью сохранения баланса и оптимальной возможности доступа к элементам в непосредственной близости друг от друга. Несбалансированное двоичное дерево может привести к неэффективной работе алгоритмов, основанных на дереве, и к деградации производительности системы.

Question 30

Что такое кольцо?

Answer 30

Кольцо – это структура данных, которая является разновидностью связного списка, в котором последний элемент указывает на первый элемент, образуя цикл. Оно имеет множество приложений, где требуется хранение и обработка группы объектов в течение времени.

Question 31

Хэш-таблица

Answer 31

Хэш-таблица – структура данных, которая сопоставляется ключи со значениями и использует хэш-функцию для вычисления индексов ключа.
Хэш-таблица – это контейнер, который используют для быстрого выполнения удаления/вставки/нахождения.