ОАП_вопросы_к_зачету
.pdfЗаочный факультет
Доц. Пацей Н.В. Зимняя сессия 2011/2012 гг. Вопросы по курсу для зачета
Основы алгоритмизации и программирования
1.Алгоритм и его свойства. Разновидности структур алгоритмов.
2.Способы описания алгоритмов. Стандартизация графического представления алгоритмов.
3.Системы программирования: принципы организации, состав и схема работы; препроцессор, транслятор, интерпретатор и компилятор; основные этапы компиляции; лексический, синтаксический и семантический анализ выражения; компилятор формулы; дерево синтаксического разбора.
4.Классификация языков программирования.
5.Состав и структура языка программирования C/С++. Общая структура программы.
6.Понятие типа данных. Базовые типы данных. Константы.
7.Переменные. Идентификация переменных. Объявление и инициализация переменных. Область видимости и время жизни переменных. Явное и неявное преобразование типов.
8.Понятие операции, выражения. Классификация операций: арифметические, логические, сравнения, поразрядной арифметики, присваивания, адресации и разадресации, выделения и освобождения памяти, вычисления размера, условная, последовательного вычисления. Особенности выполнения операций (направление, приоритет).
9.Стандартные математические функции языка С++.
10.Понятие оператора, многострочные операторы, понятие блока, пустого оператора, комментарии. Оператор «выражение».
11.Операторы ввода-вывода данных, форматный и бесформатный ввод-вывод.
12.Управляющие конструкции языка С++.
13.Оператор ветвления. Составление условий, сложных условий. Вложенные операторы.
14.Оператор выбора.
15.Операторы цикла. Понятия: тело цикла, условие цикла, счетчик, итерация.
16.Операторы передачи управления.
17.Указатели. Синтаксис указателя. Указатели и адреса. Операции над указателями. Преобразование типов указателей. Указатели на указатели. Ссылки.
18.Массивы. Работа с массивами.
19.Строки. Работа со строками.
20.Структуры данных различного типа. Работа со структурами.
21.Понятие функции. Стандартные, пользовательские функции.
22.Объявление, определение, вызов функции. Формальные и фактические параметры. Методы передачи параметров. Результат функции. Область действия переменных.
23.Перегрузка функций. Рекурсивные функции. Условия, обеспечивающие завершение последовательности рекурсивных вызовов.
24.Одномерные массивы. Многомерные массивы. Размещение массива в памяти. Способы доступа к элементам массива
25.Динамические переменные. Работа с динамической памятью.
26.Динамические массивы.
27.Структуры. Основные понятия. Вложенные структуры. Доступ к элементам структуры. Массивы структур. Структура как параметр функции.
28.Битовые поля, объединения
29.Перечисления.
30.Файлы
1