Основи програмування

Як вивести суму двох довільних чисел в графічному режимі?

1. Записати результат дії у змінну
2. Скористатися функцією putch, puttext або outtext

67. У чому полягає відмінність структури від масиву?

Маси?в(список) — впорядкований набір фіксованої кількості ОДНОТИПНИХ ЕЛЕМЕНТІВ , що зберігаються в послідовно розташованих комірках оперативної пам'яті, мають порядковий номер і спільне ім'я, що НАДАЄ КОРИСТУВАЧ.
Структура(запис) — це колекція ділянок, інформації РІЗНОГО ТИПУ зазвичай у ЗАФІКСОВАНІЙ кількості та послідовності.

68. Назвіть три конструктори для створення потоків.

ifstream: для чтения с файла

ofstream: для записи в файл

fstream: совмещает запись и чтение

69. 
    Дерева та методи зберігання дерев. Бінарні дерева, приклади. Три способи обходу двійкового дерева.
    

Дерево — одна з найпоширеніших структур даних. Формально дерево визначається як скінченна множина Т з однією або більше вершин.
Для дерев прийняте послідовне і зв'язане зберігання.
Послідовне зберігання створюється на основі одного з лінійних зображень дерева – у вигляді "рядка", зокрема воно може бути рівневим або дужковим.
Форми зв'язного зберігання базуються на використанні динамічних змінних. Вони залежать від опису відношень між предками та нащадками (батьками та синами).Найбільш використовуваними формами зв'язного зберігання є стан-дартна, обернена і розширена стандартна.
Бінарне дерево – це структура даних, кожен елемент якої окрім самих даних містить покажчики на два наступних елементи структури. Один з цих наступних елементів умовно називається лівим, а інший правим. На базі двійкових дерев будуються такі структури, як двійкові дерева пошуку та двійкові купи.
Існує три найпоширеніші способи їх проходження вглиб: прямий (pre-order), зворотній (post-order) та серединний (in-order)

70. 
    Що таке черга? Які бувають види черг? Які задачі можна вирішувати за допомогою створення черги? Наведіть програмний приклад.
    

Черга – це динамічна структура даних яка складається з набору елементів що розміщуються один за одним. При цьому додавання елементів здійснюється з однієї сторони, а видалення (витягування) – з іншої сторони.
Черга працює за принципом FIFO (First In – First Out), тобто “першим прийшов – першим вийшов”.
2. Розрізняють такі види черг:
проста черга;
кільцева черга. У такій черзі елемент, який виходить з початку черги, буде поміщений в її кінець;
черга з пріоритетами. У такій черзі елементи розміщуються за їх пріоритетами (ваговими коефіцієнтами). Першим з черги виходить елемент з найвищим пріоритетом.
3. Черга використовується, як і в реальному житті, коли потрібно зробити якісь дії в порядку їх надходження, виконавши їх послідовно.
4. Пример код:
include
#include // подключаем заголовочный файл очереди
#include // заголовочный файл для работы со строками типа string
using namespace std;
int main()
{
queue myQueue; // создаем пустую очередь типа string
// добавили в очередь несколько элементов типа string
myQueue.push("No pain ");
myQueue.push("- no gain");
cout << "Количество элементов в очереди: " << myQueue.size() << endl;
cout << "\nВот они: " << myQueue.front() << myQueue.back();
myQueue.pop(); // удаляем один элемент в очереди
cout << "\nТеперь в очереди остался один элемент: " << myQueue.front();
return 0;
}

71. 
    Чим символьні рядки відрізняються від звичайних масивів?
    

Головна відмінність між символьними рядками й іншими типами масивів полягає в тому, що символьний рядок можна виводити, наприклад, командою cout << abc;, а не організовувати цикл для поелементного виведення даних.

72. 
    Для чого використовується символ NULL?
    

NULL используется для обозначения нуля.

73. 
    Чим ‘В’ відрізняється від “В” ?
    

'B' відрізняється від "B" тим, що: 'B' - це символ, "B" - це рядок

74. 
    Що таке стек? Які задачі можна вирішувати за допомогою створення стеку? Наведіть програмний приклад.
    

Стек - это структура данных, которая работает по принципу: первый пришёл - последний ушел. Стек позволяет решать задачи, которые используют принцип LIFO.
#include
using namespace std;
#include "stack.h"
int main()
{
Stack stackSymbol(5);
int ct = 0;
char ch;
while (ct++ < 5)
{
cin >> ch;
stackSymbol.push(ch); // помещаем элементы в стек
}
cout << endl;
stackSymbol.printStack(); // печать стека
cout << "\n\nУдалим элемент из стека\n";
stackSymbol.pop();
stackSymbol.printStack(); // печать стека
Stack newStack(stackSymbol);
cout << "\n\nСработал конструктор копирования!\n";
newStack.printStack();
cout << "Второй в очереди элемент: "<< newStack.Peek(2) << endl;
return 0;
}

75. 
    Як називається функція для читання цілого рядка з клавіатури?
    

getline(cin, <ім’я змінної>)

76. 
    Що таке список? Які бувають списки? Як вставити елемент в однозв‘язний список?
    

Список - більш широкий клас структур даних. Його можна назвати контейнером для данних.
Види спиcків:
простий однонаправлений список (кожен елемент, крім останнього, має посилання на наступний елемент і поле інформації);
кільцевий список (в ньому останній елемент буде містити посилання на перший);
двонаправлений список (кожен елемент, крім першого і останнього, має два посилання: на попередній і наступний елемент).
Додавання елемента в зв’язний список робиться в три етапи:

1. 
   Створити екземпляр класу LinkedListNode.
   
2. 
   Знайти останній вузол списку.
   
3. 
   Встановити значення поля Next останнього вузла списку так, щоб воно вказувало на створений вузол.
   

77. 
    Основні поняття об‘єктно-орієнтованого програмування.
    

В основі об'єктно-орієнтованої мови програмування лежать два основних поняття: клас та об'єкт. Об'єкт – це базове поняття в ООП, це конкретна реалізація, екземпляр класу. Об'єкт складається з трьох частин: стан (змінні стану), методи (операції), ім'я об'єкта. Клас - це група даних і методів або функцій для роботи з цими даними, це шаблон. Об'єкти однаковими наборами змінних стану і методів, утворюють клас. Якщо об'єкти мають реалізацію з конкретного світу, то класи є абстракціями. Трохи більш складні об'єкти можуть взагалі не містити даних, а представляти процес і містити тільки функції, які реалізують цей процес. Для формування реального об'єкта необхідно мати шаблон, по прикладу якого і будується даний об'єкт.

78. 
    Як передати структуру у функцію ?
    

Передача структури за значенням. При такій передачі робиться копія структурної змінної в пам’яті. Якщо структура має великий розмір, то такий спосіб неефективний. Перевагою цього способу є те, що всі маніпуляції з копією структури у функції не впливають на вихідну змінну;
передача покажчика на структуру. У цьому випадку передається тільки покажчик на структуру. Якщо структура займає великий об’єм пам’яті, то такий спосіб забезпечує швидку передачу значень структурної змінної у функцію. Це пов’язано з тим, що не робиться в пам’яті копії структурної змінної. Недоліком цього способу є те, що у функції випадково можна змінити значення вихідної структурної змінної, коли цього не потрібно робити.

79. 
    Як забезпечити можливість змінювати значення полів структури- аргументу при роботі функції?
    

Щоб забезпечити можливість змінювати значення полів структури-аргументу при роботі функції потрібно передати його (аргумент) у функцію за допомогою адреси. Для такої передачі перед ім'ям змінної ставлять знак операції взяття адреси &(амперсанд).

80. 
    Які основні властивості об'єктної моделі мови Сі++?
    

Система типов в объектной модели C++

Язык C++ — строго типизированный язык. Это означает, что любая величина, с которой оперирует программа, будь то константа или переменная, относится к определенному типу. Тип величины задается во время ее создания и не может быть изменен во время выполнения программы. Все типы языка разделяются на две группы: встроенные типы и классы, определяемые программистом.

Наследование в объектной модели C++

Язык C++ позволяет как простое так и множественное наследование.

Создание и уничтожение объектов в объектной модели C++

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

Идентификация объектов в объектной модели C++

Фактически, сравнивая два объекта на равенство, мы сравниваем состояние объектов, точнее в C++ значения объектов.

Метаданные в объектной модели C++

Метаданные призваны описать систему типов конкретной программы. Метаданные языка C++ крайне ограничены.
Описание системы типов программы — это совокупность определений классов, записанная в виде исходных текстов, которая транслируется в исполняемый файл. Исходные тексты программы — это простые тексты программы, которые, вообще говоря, после успешной компиляции можно уничтожить. Во время выполнения программы это описание классов недоступно.

Модули или компоненты в объектной модели C++

Возможность объединять объекты в более крупные компоненты по функциональности или по какому-нибудь иному признаку — существенная характеристика объектной модели объектно-ориентированного языка. Для того, чтобы разработанное программное обеспечение на языке C++ могло использоваться с другими программами, оно оформляется в виде библиотек классов или библиотек функций.

Определение динамики поведения объектов в объектной модели C++

В объектно-ориентированной программе действия выполняются путем создания объектов и вызова методов объектов. Однако какое-то действие должно начать этот процесс. В языке C++ программа начинает выполняться со специальной функции main.

81. 
    Назвіть параметри які застосовуються для переміщення покажчика файлу.
    
82. 
    Які існують конструктори для роботи з файлами?
    

Відкриття файлу в конструкторі виглядає так:
1) ifstream file("d:\\1\\файл.txt")
2) ofstream file("d:\\1\\файл.txt")
3) fstream("d:\\1\\файл.txt")
Так ми просимо відкрити файл txt з ім'ям файл.txt, який лежить в папці з назвою 1, а папка знаходиться на диску d.

83. 
    Як записати конструктор для запису даних у файл?
    
84. 
    Що потрібно зробити, якщо файл потрібно створити не в тому місці, де знаходиться програма?
    

Якщо треба створити файл у другому місці, то для запису його імені треба вказати шлях, наприклад, D:\\urok\\myfile.dat. Тепер цей файл буде записано на диску D: в папці urok.

85. 
    Як можна здійснити видалення підрядка з рядка або символа із заданої позиції?
    

Для видалення з рядка підрядка або символа із заданої позиції, у бібліотеці string.h немає спеціальної функції, однак можна написати власну, наприклад:
void del (char *st, int k, int n);
{ for (int і = k; і < strlen(st); i++)
st[i] = st [i + n];
st[i] ='\0'; // запись "\0" в конец новой строки
}
де st — вихідний рядок (покажчик на нього);
n — кількість символів у підрядку, що вилучається;
k — позиція, з якої треба вилучити підрядок.
Функція strlen бачить початок Сі-рядки і починає спочатку рахувати кількість символів (байтів, відводяться під кожен символ), цей процес виконується доти, поки не буде досягнутий завершальний нульовий символ. Зверніть увагу на те, що завершальний нульовий символ не входить в довжину рядка. Він є службовим символом, для позначення завершення Сі-рядки.

86. 
    Які інструкції треба записати, щоб підключити бібліотеку шаблонів STL до програми?