01 семестр / К экзамену-зачёту / экзамен / экзамен / Вопросы r ЭКЗАМЕНУ 2007-для ИУ2,4
.docВОПРОСЫ К ЭКЗАМЕНУ ПО КУРСУ "ИНФОРМАТИКА" (2007/08 уч. год)
(группы специальностей ИУ2, ИУ4)
Общие требования:
- необходимо знать правила составления схем алгоритмов и уметь применять их на практике;
- необходимо уметь выполнять счет по алгоритму и по программе;
- необходимо знать правила составления синтаксических диаграмм и уметь применять их для конструкций языка;
- необходимо знать общие характеристики типов данных;
ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ПАСКАЛЬ
-
Классификация операторов языка программирования Паскаль. Описание конструкций операторов с помощью синтаксических диаграмм и правил выполнения операторов с использованием схем алгоритмов.
-
Организация программ линейной структуры. Примеры. Ввод-вывод различных типов данных и матриц.
-
Операторы передачи управления. Организация программ разветвляющейся структуры. Примеры.
-
Организация программ циклической структуры. Виды циклов. Примеры использования.
-
Приёмы программирования с использованием различных видов циклов и типов данных. Примеры.
-
Вычисление определённого интеграла различными методами.
-
Вычисление суммы бесконечного ряда с заданной точностью и ограничением на число итераций. Выбор способа вычисления члена ряда.
-
Организация циклов с несколькими одновременно изменяющимися параметрами.
-
Вычисление сумм и произведений элементов массивов, полинома n-й степени, факториала.
-
Запоминание результатов вычислений в массивах.
-
Нахождение наибольшего и наименьшего значений в массивах.
-
Нахождение наибольшего и наименьшего значений функций.
-
Уточнения корней уравнений методами простых итераций, касательных, половинного деления.
-
Упорядочения методом пузырька для различных типов данных.
-
Упорядочения методом поиска наибольшего (наименьшего) для различных типов данных.
Классификация типов данных. Описание характеристик каждого типа данных. Описание конструкций пользовательских типов данных с помощью синтаксических диаграмм. Примеры использования.
-
Стандартные числовые типы данных.
-
Перечисляемый и интервальный типы данных.
-
Тип данных массив (статический и динамический).
-
Тип данных множество.
-
Строковые типы данных.
-
Тип данных запись. Записи с вариантами.
-
Текстовый файл, особенности работы.
-
Типизированный файл, особенности работы.
-
Ссылочные типы данных. Примеры использования для работы со связными списками.
-
Символьный тип данных. Массивы символов.
-
Булевский тип данных.
-
Процедурный тип.
Файловые типы данных. Работа с файлами различных типов в режиме последовательного доступа. Работа с файлами в режиме прямого доступа. Обработка ошибок.
Процедуры и функции. Сравнительная характеристика. Примеры использования.
Структура программ с использованием подпрограмм. Виды параметров. Использование массивов в качестве параметров. Параметр – открытый массив.
Параметры процедурного типа. Примеры использования.
Локальные и глобальные переменные. Процедуры без параметров. Побочные эффекты. Примеры.
Рекурсивные подпрограммы в языке Паскаль: организация, примеры использования. Взаимная рекурсия. Директива forward.
Задание начальных значений переменным. Примеры использования в программах для различных типов данных, определяемых пользователем.
Общая характеристика модуля и примеры его использования. Структура программы и структура модуля.
Понятие и объявление класса. Инкапсуляция, управление доступом к элементам. Примеры использования.
Классы и объекты, их объявление. Свойства, пример использования.
Классы и объекты, их объявление. Полиморфизм. Виртуальные методы: объявление и примеры использования.
Классы и объекты, их объявление. Наследование, пример использования.
ТЕХНИЧЕСКИЕ СРЕДСТВА И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ЭВМ. ТЕХНОЛОГИЯ ПРОГРАММИРОВАНИЯ.
-
Классификация ЭВМ. Области применения ЭВМ. Основные технические характеристики ЭВМ
-
Центральные устройства ЭВМ: процессор и оперативная память. Состав, назначение, основные технические характеристики.
-
Обобщенная структура ЭВМ. Назначение отдельных устройств и их технические характеристики.
-
Принципы организации ЭВМ. Работа центрального процессора под управлением программы.
-
Внешние запоминающие устройства ЭВМ. Назначение и характеристики.
-
Устройства ввода и вывода ЭВМ. Назначение и характеристики.
-
Взаимодействие внешних и центральных устройств ЭВМ.
-
ПЭВМ. Назначение, структура, особенности работы на ПЭВМ.
-
Программное обеспечение ЭВМ. Состав и назначение.
-
Операционные системы. Назначение и состав.
-
Операционные системы. Основные функции.
-
Компоненты операционных систем. Управление памятью.
-
Компоненты операционных систем. Управление файлами.
-
Компоненты операционных систем. Управление внешними устройствами.
-
Компоненты операционных систем. Управление вводом-выводом.
-
Компоненты операционных систем. Управление процессами.
-
Компоненты операционных систем. Управление процессором.
-
Компоненты операционных систем. Управление системой.
-
Выполнение программ под управлением операционной системы.
-
Режимы работы операционных систем: пакетный, разделения времени, реального времени
-
Алгоритмы. Свойства алгоритмов.
-
Тестирование и отладка программ, их назначение и взаимосвязь. Классификация ошибок и последовательность их обнаружения.
-
Отладка программ. Классификация ошибок. Методика поиска смысловых ошибок. Способы и средства получения информации о ходе выполнения программы.
-
Системы программирования, классификация и назначение.
-
Основные компоненты систем программирования, их роль в процессе создания программы.