3 семестр / ПрограммированиеCPP / Вопросы_13
.docВопросы к экзамену по программированию
-
Классификация и возможности языков программирования. Сравнение, примеры.
-
Универсальные языки программирования как алгоритмические системы; основные этапы развития; современное состояние и перспективы.
-
Общие принципы проектирования и разработки надежного программного обеспечения.
-
Технология структурного программирования: основные этапы компьютерного решения задач.
-
Технология структурного программирования: основные цели и методы моделирования задачи.
-
Понятие алгоритма, основные свойства. Способы записи алгоритмов. Базовые алгоритмические структуры.
-
Методы построения алгоритмов.
-
Технология тестирования алгоритма вручную.
-
Технология структурного программирования: отладка программ в среде Visual C++.
-
Критерии качества программы.
-
Назначение основных элементов интегрированной среды Visual C++. Технология создания консольного приложения.
-
Стандартные простые типы данных. Описание величин. Область видимости величин.
-
Составные типы данных: массивы. Описание массивов. Доступ к отдельным элементам массива.
-
Visual C++: выражения арифметические и логические. Правила записи. Примеры.
-
Visual C++: оператор присваивания и его формы. Назначение присваивания. Операторы инкремента и декремента. Примеры.
-
Visual C++: оператор условия и его формы. Тернарный условный оператор. Примеры.
-
Visual C++: операторы цикла. Синтаксис основных типов операторов цикла. Примеры.
-
Visual C++: функции. Назначение функций. Порядок записи функций. Понятие прототипа функции. Вызов функций. Примеры.
-
Visual C++: формальные параметры функций. Передача параметров по значению, по ссылке и через указатели. Примеры.
-
Visual C++: сравнение пользовательских функций с типом и без типа. Правила записи и обращения. Примеры.
-
Visual C++: передача параметров в виде массива в функцию. Возвращение массива из функции через ее имя и через параметры. Примеры.
-
Visual C++: концепция строк. Функции и операторы для работы с текстами. Примеры.
-
Visual C++: структуры. Назначение структур. Сравнение структур и классов. Примеры.
-
Visual C++: средства для работы с файлами. Порядок программирования чтения из файла и записи в файл. Примеры.
-
Алгоритмы сортировки массива: пузырьковый метод; метод выбора; метод вставок. Сравнение эффективности.
-
Понятие о поиске информации. Способы ускорения поиска. Пример.
-
Понятие и область применения структуры данных "стек". Средства для организации стека в С++.
-
Понятие и область применения структуры данных "очередь". Средства для организации очереди в С++.
-
Рекурсивные вычисления. Сравнение с циклами. Простейшие алгоритмы с рекурсией.
-
Понятие перегрузки функций в С++. Примеры.
-
Основные понятия объектно-ориентированного программирования (ООП).
-
История возникновения и концепции ООП. Понятие класса, его свойства, методы. Классы объектов.
-
Основные свойства ООП: инкапсуляция, наследование, полиморфизм.
-
ООП: программа, управляемая событиями. Сравнение с управлением программой в процедурном программировании.