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

1. Алгоритмы и их свойства. Представление алгоритмов.

2. Структура программы и типы данных.

3. Основы программирования. Операторы.

4. Структурированные типы данных. Массивы.

5. Структурированные типы данных. Динамические массивы.

6. Этапы составления программы. Структурное программирование.

7. Структурированные типы данных. Строки.

8. Структурированные типы данных. Структуры (Struct).

9. Структурированные типы данных. Файлы.

10. Технологий программирования. Ошибки, тестирование.

11. Подпрограммы. Входные и выходные данные. Виды параметров.

12. Подпрограммы. Рекурсия.

13. Динамические структуры данных. Однонаправленный список.

14. Динамические структуры данных. Стек и очередь.

15. Динамические структуры данных. Бинарное дерево.

16. Объектно-ориентированное программирование. Определения. Классы.

17. Объектно-ориентированное программирование. Инкапсуляция. Наследование. Полиморфизм.

18. Объектно-ориентированное программирование. Виды взаимодействия классов.

1. Алгоритмы и их свойства. Представление алгоритмов

Алгоpитм — это точная и понятная последовательность действий, направленных на решение поставленной задачи.

Свойства:

• Понятность

• Дискретность (раздельность) (любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке)

• Опpеделенность (каждое правило алгоритма должно быть четким и однозначным)

• Конечность (алгоpитм должен пpиводить к pешению задачи за конечное число шагов)

• Результативность (во всех ситуациях должен быть получен результат)

• Массовость (алгоpитм pешения задачи pазpабатывается в общем виде).

Формы представления:

• Словесная (устная, на естественном языке, инструкции)

• Графическая (схемы, блог-схемы, рисунки)

• Программа

• Табличная

Виды алгоритмов:

• Линейный – расположение действий друг за другом

• Ветвление – выбор действия в зависимости от выполнения какого-нибудь условия

• Циклический – неоднократное повторение каких-либо действий

2. Структура программы и типы данных

В тексте на любом алгоритмическом языке можно выделить четыре основных элемента:

• алфавит языка (или его символы) – это основные неделимые знаки, с помощью которых пишутся все тексты на языке;

• слово (или элементарная конструкция) – минимальная единица языка, имеющая самостоятельный смысл;

• выражение – задает правило вычисления некоторого значения;

• оператор – задает законченное описание некоторого действия.

Алфавит С++ включает:

• прописные и строчные латинские буквы и знак подчеркивания;

• арабские цифры от 0 до 9;

• специальные знаки: “ { } , | [ ] ( ) + – / % * . \ ‘ : ? < = > ! & # ~ ; ^

• пробельные символы: пробел, символ табуляции, символ перехода на новую строку.

В качестве операторных скобок используются фигурные скобки.

В конце каждой команды ставится точка с запятой.

Оператор присваивания обозначается знаком =.

А для сравнения двух значений используется двойной знак равенства = =.

Команды могут начинаться с любой позиции.

Для улучшения восприятия можно вставлять в программу пустые строки.

Комментарии. Внутри комментария можно использовать любые символы допустимые на данном компьютере, а не только символы языка С++, поскольку компилятор игнорирует комментарии. Если комментарий помещается на одной строке, перед ним ставится символ //.

Второй вариант - комментарий занимает несколько строк, тогда он начинается с символов /*, а заканчивается символами */

Одна из функций должна иметь имя main. Эта функция является главной функцией программы. Выполнение программы начинается с первого оператора главной функции.

Вывод данных. Команда cout выводит информацию на стандартное устройство вывода. Этим устройством является экран, если разработчик не переназначал стандартное устройство.

Ввод данных. Оператор cin позволяет вводить значения переменных.

Типы языка. Все типы языка С++ можно разделить на основные (стандартные) и составные. На основе стандартных типов могут быть описаны составные типы: массивы, перечисления, функции, структуры, ссылки, указатели, объединения, классы.

Основные типы данных. В языке С++ определено пять основных (стандартных, простых, арифметических) типов данных:

а) целые (целочисленные) типы:

- int (целый);

- char (символьный);

- wchar_t (расширенный символьный);

б) типы с плавающей точкой:

- float (вещественный);

- double (вещественный с двойной точностью)

Наибольший интерес представляют типы char, int, float.

В C++ величины логического типа представляются в виде чисел 1 (true) и 0 (false). Поэтому, если выражение принимает ненулевое значение, то оно считается истинным, а если нулевое — ложным.

Переменные языка С++. Переменная – это именованная область оперативной памяти, в которой хранятся данные определенного типа. Имена переменных могут быть написаны как прописными, так и заглавными буквами. Перед использованием каждая переменная должна быть описана. При описании переменной указывается ее тип, имя и, возможно, значение.

Ключевое слово const означает, что значение переменной изменять нельзя; такая переменная называется именованной константой или просто константой; для константы значение задается при описании. Если задается начальное значение, то оно записывается со знаком равно или в круглых скобках.