- •Теоретические вопросы к экзамену к экзамену по курсу «Программирование и алгоритмизация»
- •A)Время жизни и область видимости программных объектов.Б) Инициализация глобальных и локальных переменных
- •Операторы языка Си. Оператор выражение, составной оператор, операторы условного перехода
- •Операторы цикла while и do … while
- •Указатели. Типизированные и нетипизированные.
- •Работа с файлами. Файловая переменная, открытие, закрытие файла.
- •Чтение и запись в файлы. Функция eof()
- •Определение и вызов функций. Фактические и формальные параметры.
- •Определение и вызов функций. Передача массивов и указателей на функции.
- •Бинарный поиск в упорядоченном массиве.
- •Сортировка массива на примере одного из алгоритмов.
- •Связанные списки: описание структуры, добавление и удаление элементов в односвязный линейный список.
- •Виды линейных списков: стек, очередь, дек.
- •Динамическое распределение памяти под объекты. Операторы new и delete.
- •Шаблоны классов.
- •Шаблоны функций.
Теоретические вопросы к экзамену к экзамену по курсу «Программирование и алгоритмизация»
Структура программы на языке С++. Программа на языке С++ представляет собой текстовый файл, в котором представлены конструкции и операторы данного языка в заданном программистом порядке. Следующий шаг – это компиляция исходного кода. Под компиляцией понимают процесс, при котором содержимое текстового файла преобразуется в исполняемый машинный код, понимаемый процессором компьютера. Однако компилятор создает не готовую к исполнению программу, а только объектный код (файл с расширением *.obj). Этот код является промежуточным этапом при создании готовой программы. Дело в том, что создаваемая программа может содержать функции стандартных библиотек языка С++, реализации которых описаны в объектных файлах библиотек. Например, в приведенной программе используется функция printf() стандартной библиотеки «stdio.h». Это означает, что объектный файл ex1.obj будет содержать лишь инструкции по вызову данной функции, но код самой функции в нем будет отсутствовать. Для того чтобы итоговая исполняемая программа содержала все необходимые реализации функций, используется компоновщик объектных кодов. Компоновщик – это программа, которая объединяет в единый исполняемый файл объектные коды создаваемой программы, объектные коды реализаций библиотечных функций и стандартный код запуска для заданной операционной системы. В итоге и объектный файл, и исполняемый файл состоят из инструкций машинного кода. Однако объектный файл содержит только результат перевода на машинный язык текста программы, созданной программистом, а исполняемый файл – также и машинный код для используемых стандартных библиотечных подпрограмм и для кода запуска.
Директивы препроцессора - > объявление внешних объектов -> начало гл.функции {тело гл.функции} конец главной функции
А)Основные типы переменных в С. Б)Правила определения переменных и типов. В)Инициализация данных. А) int- целый, char- символьный, float- с плавающей точкой одинарной точности, double- с плавающей точкой двойной точности, bool – тру фолс, string- требуется для работы со строками.
Б) Объявление переменной имеет следующий формат:
[модификаторы] спецификатор_типа идентификатор [, идентификатор] ... Модификаторы - ключевые слова signed, unsigned, short, long. Спецификатор типа - ключевое слово char или int, определяющее тип объявляемой переменной. Идентификатор - имя переменной. Пример: char x; int a, b, c; unsigned long long y;
B) При объявлении переменную можно проинициализировать, то есть присвоить ей начальное значение. Сделать это можно следующим образом. Int x=100, а можно сначала объявить переменную, а затем отдельно инициализировать. Int x; x=100; Оператор "=" не следует понимать как равенство. Например, выражение a = 5; следует читать как "присвоить переменной a значение 5". Примеры: x = 5 + 3; // сложить значения 5 и 3, // результат присвоить переменной x (записать в переменную x)