Вопросы к экзамену доц
Работа добавлена на сайт samzan.net: 2016-03-30
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Основы алгоритмизации и программирования
ИСиТ I 2013/2014 гг.
Вопросы к экзамену
доц. Пацей Н.В.
- Понятие информации и алгоритма (Единицы измерения, хранения и передачи информации. Формы представления алгоритма. Программы.)
- Системы счисления. (Десятичная, шестнадцатеричная, двоичная. Перевод чисел.)
- Базовые типы данных С/С++: char,int,long,float,double. Размер данных. Модификатор типа unsigned.
- Преобразование типов данных. Явное и неявное преобразования.
- Определение переменных. Константы и переменные.
- Арифметические и адресные операции. Особенности их выполнения: приоритеты, направление выполнения.
- Побитовые логические операции (конъюнкция, дизъюнкция, по модулю 2, сдвиги, инвертирование). Пример использования.
- Операции сравнения и машинно-ориентированные операции. Особенности их выполнения: приоритеты, направление выполнения.
- Операции присваивания. Особенности выполнения. Условная операция ?:
- Структура программы С/С++.
- Операции ввода-вывода. Строковый и символьный ввод-вывод.
- Операции ввода-вывода. Потоковый и форматированный ввод-вывод.
- Операторы простой последовательности. Вложенность операторов.
- Препроцессорные директивы. Подключение заголовочных файлов. Обработка макроопределений. Условная компиляция
- Управляющие конструкции С/С++. Условные операторы.
- Особенности синтаксиса и выполнения операторов перехода continue, break.
- Опеатор перехода goto. Оператор return.
- Управляющие конструкции С/С++. Переключатель switch.
- Управляющие конструкции С/С++. Циклы while, do-while.
- Управляющие конструкции С/С++. Цикл for.
- Алгоритмы и способы их описания.
- Классы памяти и области действия переменных (auto, static, extern, register)
- Трансляция, компоновка, библиотеки.
- Массив. Определение и инициализация массива .
- Ввод, вывод и сортировка массива.
- Символы, строки. (объявление, инициализация)
- Алгоритмы работы со строками (подсчет дины строки, объединение строк, удаление заданного символа)
- Стандартные функции работы со строками
- Логический смысл переменных в программах. Признак, счетчик, накопитель, минимум, максимум (примеры).
- Логический смысл переменных в программах. Работа с последовательностью, арифметические выражения. Примеры.
- Понятие указателя.
- Операции над указателями.
- Массивы и указатели .Понятие индекса. Инициализация. Доступ к компонентам.
- Указатели и строки. Примеры работы (объединение строк, поиск заданного символа).
- Матрицы. Инициализация, ввод, вывод.
- Связь между указателями и элементами матриц. Алгоритмы поиска минимума и суммы элементов матрицы (через указатели).
- Указатели на указатели.
- Объявление и определение функции.
- Вызов и использование функций. Статические функции.
- Способы передачи аргументов в функции (по ссылке и по значению).
- Массивы и строки как параметры функций.
- Перегрузка функций. Задание параметров функции по умолчанию.
- Функции с переменным числом аргументов. (с параметром счетчик и ограничителем).
- Функции и видимость переменных в них (локальные, глобальные, параметры функций).
- Указатели как формальные параметры и результат функции.
- Динамические переменные. Функции и операторы работы с динамическими переменными. Основные свойства.
- Динамические массивы. Понятие статического и динамического объекта, массива.
- . Приведение типов указателей. Приоритет указателей. Указатель на void.
- Массивы указателей как структура данных. Способы формирования МУ. Включение, исключение элементов.
- Многоуровневые указатели.
- Объявление и инициализация структур.
- Свойства структур. Обращение к полям структуры на основе составных имен (примеры).
- Операции над структурами. Вложенные структуры (пример обращения).
- Объединения. Основные свойства и назначение.
- Битовые поля.
- Перечисления.