ВОПРОСЫ К ЭКЗАМЕНУ

ИНФОРМАТИКА        I СЕМЕСТР

I КУРС        ГРУППЫ 4-6

Основные понятия и термины. Этапы программирования. Алгоритм. Определение. Свойства. Способы описания алгоритма. Эквивалентность алгоритмов. Критерии качества алгоритмов. Архитектура и принципы работы компьютера. Характеристики компьютера с архитектурой фон Неймана. Современные дополнения к архитектуре фон Неймана. Алгоритм выполнения программы. Синтаксис и семантика языка программирования. Способы описания синтаксиса языка. БНФ. РБНФ. Синтаксические диаграммы. Классификация языков программирования. Транслятор. Компиляторы и интерпретаторы. Типы ошибок. Общая структура программы. Правила записи программ. Лексемы. Типы. Константы. Переменные. Операторы, обеспечивающие линейную структуру программы. Операции ввода-вывода. Выражения. Основные типы данных. Преобразования типов. Приоритет операций. Стандартные процедуры и функции. Явление переполнения. Погрешности округления и вычислительная погрешность. Условный оператор. Синтаксис и семантика. Примеры. Составной оператор. Оператор выбора варианта. Синтаксис и семантика. Примеры. Циклы for, while, repeat. Синтаксис и семантика. Примеры. Бесконечный цикл. Доказательство завершимости цикла. Ограничения в использовании циклов в языке Паскаль. Моделирование for и repeat через while. Рекуррентные последовательности и соотношения. Вычисление суммы и произведения в общем виде. Пример вычисления двойного факториала n!! Инвариант цикла. Пример инварианта для вычисления xn. Проверка правильности ввода данных. Схема суммирования рядов. Схема суммирования знакопеременных рядов. Процедуры break и continue. Примеры использования. Моделирование break и continue через циклы с условиями. Вложенные циклы. Методы окаймления и последовательной детализации. Моделирование управляющих структур с помощью goto. Подпрограммы. Цели введения подпрограмм. Процедуры и функции. Синтаксис описания. Вызов процедур и функций. Формальные и фактические параметры. Способы передачи параметров. Примеры. Семантика вызова подпрограмм Записи активации. Алгоритм вызова подпрограмм. Статическая и автоматическая память. Локальные и глобальные переменные. Обращение к глобальным переменным и побочный эффект. Область жизни и время жизни объекта. Пространство имен. Перегрузка имен подпрограмм. Понятие полиморфизма. Параметры по умолчанию. Предварительное описание подпрограмм. Методы разработки подпрограмм. Модули. Структура модуля. Схема компиляций программ с модулями. Типы данных. Классификация типов в языке Паскаль. Процедурный тип. Перечислимый тип. Диапазонный тип. Массивы. Описания массивов. Инициализация массивов. Передача массивов в качестве параметров. Размещение массивов в памяти. Открытые массивы. Предикаты и их использование. Двумерные массивы. Представление двумерного массива в памяти. Обработка элементов массива по строкам и столбцам. Символьный тип данных, операции над ним. Строковый тип данных, операции над ним. Функции и процедуры для работы над строками. Передача строк в качестве параметров. Способы обработки строк. Записи. Обращение к полям записи. Инициализаторы записи. Записи с вариантами. Множество. Операции над множествами.