ОАП_вопросы_к_зачету

Заочный факультет

Доц. Пацей Н.В. Зимняя сессия 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