Вопросы для подготовки к экзамену

Предмет изучения информатики. Информатика и информация. Классы пользователей

Программирование. Жизненный цикл программного обеспечения (ПО). Классификация ПО

Характеристика методологий программирования

Языки программирования и их классификация. Системы программирования.

Этапы подготовки задачи к решению на ЭВМ

Алгоритм, его основные свойства и способы задания.

Переменная в программировании и ее характеристики: имя, тип, значение

Простые типы данных

Правила записи формул. Оператор присваивания

Операторы организации ввода. Операторы организации вывода с заданием формата

Программирование разветвлений: оператор IF...

Программирование разветвлений: оператор выбора CASE...

Программирование циклов: цикл со счетчиком (оператор цикла FOR...)

Программирование циклов: цикл с постусловием (оператор цикла REPEAT...)

Программирование циклов: цикл с предусловием (оператор цикла WHILE......)

Составные типы данных - одномерные массивы: описание и ввод

Одномерные массивы: задание в разделе описания констант; формирование с помощью датчика случайных чисел

Одномерные массивы: алгоритм нахождения суммы элементов

Одномерные массивы: алгоритм нахождения max(min) элемента массива и его номера

Одномерные массивы: алгоритм нахождения количества элементов

Одномерные массивы: алгоритмы формирования новых массивов

Одномерные массивы: алгоритм поиска элемента в несортированном массиве

Одномерные массивы: алгоритм бинарного поиска элемента в отсортированном массиве

Одномерные массивы: классификация видов сортировки элементов

Одномерные массивы: сортировка с выбором минимального элемента

Одномерные массивы: сортировка методом пузырьков

Составные типы данных - двумерные массивы: описание и ввод

Двумерные массивы: алгоритмы нахождения суммы элементов

Двумерные массивы: алгоритмы нахождения max(min) элемента массива и его номера

Двумерные массивы: алгоритмы нахождения количества элементов

Переменные строкового типа: определение длины, выделение подстроки, сложение строк, поиск позиции вхождения подстроки в строку

Переменные строкового типа: вставка подстроки, удаление подстроки

Переменные строкового типа: преобразование числа в строку, преобразование строки в число

Функции: описание, вызов

Процедуры: описание, вызов

Понятие формальных и фактических параметров для процедур и функций

Понятие рекурсии (показать на примере)

Понятие локальных и глобальных параметров для процедур и функций

Составные типы данных – множества: описание и операции над ними

Составные типы данных – записи: описание и обращение к компонентам записей в программе

Типы файлов и их объявление в программе. Инициализация файлов для записи и чтения.

Процедуры и функции общие для всех типов файлов.

Текстовые файлы: процедуры и функции работы с ними..

Этапы проектирования программ. Показать на примере.

Модульное программирование и его преимущества. Требования к отдельным модулям.

Принципы программирования «сверху-вниз», «снизу-вверх». Показать на примере.

Организация диалога в программе. Показать на примере.

Требования хорошего стиля программирования.

Виды тестирования сложной программы.

Статистические и динамические переменные. Объявление указателей. Основные операции с указателями..

Связанные динамические структуры: определения и характеристики. Очереди. Стеки.

Список: базовые операции над списком.

Дерево и его формирование. Бинарное дерево. Операции для работы с деревьями.

Объектно-ориентированное программирование (ООП), его особенности, преимущества и недостатки.

Свойства объектов: инкапсуляция, наследование, полиморфизм.