
- •Цели программирования
- •Области языков программирования. Научные приложения.
- •Области языков программирования. Коммерческие приложения.
- •Области языков программирования. Искусственный интеллект.
- •Области языков программирования. Системное программирование.
- •Области языков программирования. Языки сценариев.
- •Области языков программирования. Web-программирование.
- •9. Уровни языков программирования. Языки ассемблера(история возникновения, отличительные особенности, пример языков).
- •10. Уровни языков программирования. Языки высокого уровня(история возникновения, отличительные особенности, пример языков).
- •11. Методы реализации программ. Компиляция (схема получения результата из исходного кода, преимущества и недостатки, сравнительная таблица).
- •12. Методы реализации программ. Интерпретация (схема получения результата из исходного кода, преимущества и недостатки, сравнительная таблица).
- •14. Методы реализации программ. Трансляция (схема получения результата из исходного кода, преимущества и недостатки, сравнительная таблица).
- •15. Критерии качества программ:
- •16. Алгоритм:
- •17. Способы записи алгоритма. Блок-схемы.
- •18. Способы записи алгоритма. Псевдокод.
- •19. Способы записи алгоритма. Сравнение различных подходов:
- •22. Концепция памяти
- •23. Принципы типизации данных.
- •24. Иерархия простых типов данных.
- •25. Смотри таблицу в конспектах
- •26. Правила приведения типов.
- •27. Оператор sizeof.
- •28. Переменные (объявление, инициализация, присвоение).
- •29. Константы. Специальные символы. Квалификатор const.
- •30. Область видимости переменных.
- •31. Операторы управления областью видимости.
- •32. Группы операций (особенности записи, таблица приоритетов).
- •37. Структурное программирование: историческая справка.
- •38. Принципы структурного программирования.
- •39. Структурное программирование: три базовые конструкции.
- •40. Основные операторы.
- •Пустой оператор.
- •Оператор присваивания (синтаксис, логика работы, полная и сокращённая форма, порядок выполнения, контекст вычисления, пример).
- •Составной оператор (синтаксис, логика работы, пример).
- •Условный оператор.
- •Неоднозначность условного оператора .
- •Оператор выбора (синтаксис, логика работы, пример)
- •48. Цикл с предусловием.
- •49. Цикл с предусловием.
- •50. Цикл с параметром
- •51. Взаимозаменяемость циклов
- •52. Оператор break
- •53. Оператор continue
- •54. Оператор ?: (синтаксис, логика работы, пример)
- •55. Ссылки (понятие, способы применения).
- •56. Подпрограммы (синтаксис, виды подпрограмм, контекст, пример).
- •57. Оператор return.
- •58. Прототипы функций (понятие, назначение, способы применения).
- •59. Библиотеки функций. Оператор #include.
- •60.Создание пользовательских библиотек
- •61. Способы передачи параметров в функции.
- •Способы передачи значения из одной функции в другую.
- •63. Рекурсия
- •64. Значения по умолчанию.
- •65. Перегрузка функции.
- •66.Перезагрузка операторов.
- •67.Шаблоны функций.
- •68. Разрешение неоднозначности при вызове функций.
- •69. Одномерные массивы (объявление, индексация, хранение в памяти, сортировка).
- •70. Типовые алгоритмы обработки элементов массива.
- •71.Двумерные массивы
- •72. Представление двумерного массива в виде одномерного. Соответствие индексов двумерного и одномерного
- •73. Многомерные массивы (объявление, индексация, хранение в памяти, сортировка). Пример
- •74. Указатели (назначение синтаксис, операции).
- •75. Различие между указателями и ссылками.
- •76. Динамическая память (выделение и освобождение памяти под переменные, одномерные массивы, двумерные массивы).
- •77. Тип данных «Массив массивов»
- •78. Представление строк в языках программирования. Достоинства и недостатки различных представлений (отличие ‘a’ от “a”).
- •Функции библиотеки cstring
- •Макросы
- •Типы данных
- •82. Файлы (понятие, текстовые и двоичные файлы, структурированные и неструктурированные, операции, основные библиотеки для работы с файлами).
- •Файловый ввод-вывод с использованием потоков
- •83. Потоковый ввод-вывод. Библиотека потокового ввода-вывода.
- •85. Файловый ввод-вывод. Стандартная библиотека ввода-вывода
- •87.Типовые алгоритмы обработки файлов
- •89.Создание простых бд с помощью массива структур.
- •90. Списки (определение, типовые операции, использование).
- •91. Создание простых бд с помощью списков.
32. Группы операций (особенности записи, таблица приоритетов).
По количеству участвующих операндов, операции делятся на три группы: унарные - в операции один операнд.
Бинарные - в операции участвуют два операнда.
В языке C++ всего одна операция которая принимает три операнда - условная операция. Операции с тремя операндами называются тернарными.
Ну и собственно сами операции. Здесь перечислены почти все операции. Для каждой операции указан приоритет.
Приоритет |
Операция |
Описание |
17 |
:: |
контекст |
16 |
-> |
операция непрямого доступа к членам класса |
16 |
. |
операция точки (доступ к полю) |
16 |
[] |
индекс массива |
16 |
() |
вызов функции |
15 |
++ -- |
инкремент и декремент |
|
|
|
15 |
~ |
поразрядное НЕ |
15 |
! |
логическое НЕ |
15 |
- |
унарный минус |
15 |
* |
операция разыменования |
15 |
new delete |
выделение памяти из кучи |
14 |
.* |
доступ к указателю-члену |
13 |
* / % |
умножение, деление и взятие остатка |
12 |
+ - |
сложение и вычитание |
11 |
>> << |
поразрядный сдвиг вправо и влево |
10 |
> >= <= < |
условные операции |
9 |
== != |
операции проверки на равенство |
8 |
& |
поразрядное И |
7 |
^ |
поразрядное исключающее ИЛИ |
6 |
| |
поразрядное ИЛИ |
5 |
&& |
логическое И |
4 |
|| |
логическое ИЛИ |
3 |
?: |
условная операция |
2 |
= *= /= %= += -= |
операции присваивания |
2 |
<<= >>= |
поразрядные операции сдвига с присваиванием |
2 |
&= |= ^= |
поразрядные логическоие операции с присваиванием |
1 |
, |
запятая |
33. Понятие ассоциативности, приоритета, размерности. Таблица приоритета операций.
34. Арифметические операции
35. Логические операции
36. Побитовые операции (таблица истинности)
Битовые операторы И, ИЛИ, НЕ используют ту же таблицу истинности, что и их логические эквиваленты, за тем исключением, что они работают побитно.
К побитовым, или поразрядным операциям относятся:
операция поразрядного И (побитовое умножение) &;
операция поразрядного ИЛИ (побитовое сложение) |;
операция поразрядного исключающего ИЛИ ^;
унарная операция поразрядного отрицания (дополнение) ~.
Кроме того, рассматриваются операции сдвигов <<, >>.
Операнды поразрядных операций могут быть любого целого типа.
Операция & сравнивает каждый бит первого операнда с соответствующим битом второго операнда. Если оба соответствующих бита единицы, то соответствующий бит результата устанавливается в 1, в противном случае в 0.
Операция | сравнивает каждый бит первого операнда с соответствующим битом второго операнда; если любой из них или оба равны 1, то соответствующий бит результата устанавливается в 1, в противном случае в 0.
Операция ^ . Если один из сравниваемых битов равен 0, а другой равен 1, то соответствующий бит результата устанавливается в 1, в противном случае, т.е. когда оба бита равны 1 или оба равны 0, бит результата устанавливается в 0.