Вопросы к экзамену первого семестра

Регламент:

• 1 теоретический вопрос в билете, чтобы подтвердить оценку семестра
• 1 практическая задача на бумаге, чтобы поднять оценку на балл

Примеры из лекций:

• "Плохой список"

• "Работники"

• "Гомоку"

• "shared_ptr"

01. Программа, состоящая из нескольких файлов.
- заголовочные файлы
- компиляция и линковка
- утилита make

02. Указатели, массивы, ссылки. Три вида памяти. Работа с кучей на C.
- применение указателей и ссылок
- арифметика указателей
- глобальная/статическая память, стек, куча
- malloc/calloc/realloc/free
- void*

03. Стуктуры. Неинтрузивный связный список на C.
- неинтрузивная реализация
- typedef

04. Стуктуры. Интрузивный связный список на C.
- интрузивная реализация
- typedef

05. Функции. Указатели на функции.
- как происходит вызов функции
- реализация сортировки
void sort(void* base, size_t num, size_t size, int (*compar)(const void*,const void*));

06. Обзор стандартной библиотеки C.
- string.h (memcpy, memcmp, strcpy, strcmp, strcat, strstr, strchr)
- stdlib.h (atoi, strtoll, srand/rand, qsort)

07. Ввод-вывод на C. Текстовые файлы.
- FILE, fopen, fclose, r/w, t/b
- stdin, stdout, stderr
- printf, scanf, fprintf, fscanf, sprintf, sscanf
- обработка ошибок, feof, ferror

08. Ввод-вывод на C. Бинарные файлы.
- FILE, fopen, fclose, r/w, t/b, буферизация
- fread, fwrite, fseek, ftell, fflush
- обработка ошибок, feof, ferror

09. Классы и объекты.
- зачем нужно ООП?
- инкапсуляция: private/public
- конструктор (overloading), деструктор
- инициализация полей

10. Работа с кучей на C++.
- new/delete
- cоздание объектов в куче
- конструктор копий
- оператор присваивания

11. Наследование и полиморфизм.
- protected
- virtual (overriding)
- таблица виртуальных функций
- статическое/динамическое связывание

12. Умные указатели.
- scoped_ptr
- auto_ptr
- shared_ptr

13. Перегрузка операторов.
- бинарные и унарные
- в классе/вне классе
- приведение типов

14. Ключевые слова extern, static, inline.
- extern у переменных
- static у переменных и функций
- static у полей и методов
- inline у функций

15. Разное 
- friend
- ключевые слова const, enum

16. Элементы проектирования
- декомпозиция программы (Model, View)
- автотесты