1 семестр / Перечень тем для экзаменационных вопросов 1 семестр

Перечень тем для экзаменационных вопросов (1 семестр)

1.Понятие алгоритма, свойства, виды, формы его записи. Примеры.

2.Язык программирования С++: алфавит, лексемы, синтаксис и семантика; понятие переменной.

3.Переменная основных типов языка С++ (целые и символьный): диапазоны, особенности представления в памяти, операции.

4.Переменная основных типов языка С++ (с плавающей точкой, вещественные значения): диапазоны, представление в памяти, операции.

5.Константы основных типов языка С++ (формат записи, определение).

6.Перечисление (enum) для определения имен целых констант.

7.Операторы языка С++ и их классификация (унарные, бинарные, тернарные). Таблица приоритета выполнения операторов. Примеры.

8.Арифметические операторы, совмещение с оператором присваивания.

9.Логические операторы и операторы сравнения. 10.Операторы для работы с битами (<<, >>, &, |, ^).

11.Функция main. Составной оператор для задания линейной последовательности действий. 12.Ветвление - инструкция if и ее виды. Примеры.

13.Ветвление - особенности при вложенности инструкций if. Примеры. 14.Ветвление - инструкция switch.

15.Циклические алгоритмы: инструкция while и организация цикла. Пример. 16.Циклические алгоритмы: инструкция do-while и организация цикла. Пример. 17.Циклические алгоритмы: итерационные формулы, пример - вычисление суммы ряда. 18.Циклические алгоритмы: инструкция for и организация цикла. Пример. 19.Циклические алгоритмы: инструкции continue и break.

20.Вложенные циклические инструкции.

21.Производные типы языка С++: ссылки, указатели, использование const. 22.Организация ввода и вывода данных в программе - стандартные потоки cin и cout. 23.Организация работы с файлами - файловые потоки, основные действия.

24.Манипуляторы и функции, используемые при потоковом вводе и выводе данных. Примеры. 25.Производные типы языка С++: массивы (одномерные), представление в памяти, инициализация, обращение к элементам. Примеры.

26.Производные типы языка С++: массивы (многомерные), представление в памяти, инициализация, обращение к элементам. Примеры.

27.Использование указателей при работе с массивами, обращение к элементам массива. 28.Двумерные массивы - использование указателей при их обработке: указатель на вектор из N компонент, вектор указателей на строки.

29.Варианты представления результата решения задачи при использовании массивов: тот же или другой массив, индексный массив.

30.Функции: определение, список аргументов (формальных параметров), вызов. Примеры. 31.Функции: описание, возвращаемое значение, инструкция return. Примеры.

32.Функции: варианты передачи одномерных и многомерных массивов в качестве параметров. Примеры.

33.Структура текста программы в файле. Локальные и глобальные имена. Области видимости имен. 34.Структура (разделы) текста программы в файле. Определение переменных в инструкциях. Варианты организации памяти (автоматическая, статическая, динамическая).

35.Технологические этапы получения исполняемой программы. Понятия: препроцессор, транслятор. 36.Директивы препроцессора: include, define (и макроопределения) и их обработка.

37.Алгоритмы поиска в массиве: линейный поиск. 38.Алгоритмы поиска в массиве: двоичный (бинарный) поиск.

39.Алгоритмы сортировки данных в массиве: с помощью вектора индексов. 40.Алгоритмы сортировки данных в массиве: выбором (min или max). 41.Алгоритмы сортировки данных в массиве: выбором (min и max сразу). 42.Алгоритмы сортировки данных в массиве: обменом (пузырьковая).

43.Алгоритмы сортировки данных в массиве: обменом с контролем наличия перестановок. 44.Алгоритмы сортировки данных в массиве: обменом с плавающим изменением границы перестановок согласно предыдущему проходу.

45.Алгоритмы сортировки данных в массиве: изменение направления.

46.Алгоритмы сортировки данных в массиве: сортировка вставкой с линейным поиском. 47.Алгоритмы сортировки данных в массиве: сортировка вставкой с двоичным поиском. 48. Работа с динамической памятью – операторы new и delete.