Учреждение образования

«Могилевский государственный университет имени А.А. Кулешова»

УТВЕРЖДАЮ

Ректор УО «МГУ им. А.А.Кулешова»

_______________ (К.М. Бондаренко)

___ ______________ 2012 г.

Регистрационный № ИА-

Информатика Программа государственного экзамена

для специальности 1–02 05 03–02 «Математика. Информатика»

Факультет физико-математический

СОСТАВИТЕЛЬ: Н.Е. Каменская,

старший преподаватель кафедры информатики.

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

Введение в информатику, 19.05.2005;

Алгоритмизация и программирование, 19.05.2005;

Программное обеспечение компьютерных технологий, 19.05.2005;

Методы решения задач информатики, 19.05.2005;

Современные проблемы информатики, 19.05.2005.

Рассмотрена и рекомендована к утверждению:

на заседании кафедры информатики

(протокол № 3 от «7» марта 2012 г.)

Заведующий кафедрой С.Н. Батан

на заседании учебно-методической комиссии

факультета физико-математического

(протокол № 9 от «17» марта 2012 г.)

Председатель Л.Е. Старовойтов

на заседании научно-методического совета УО «МГУ им. А.А.Кулешова»

(протокол № ___ от «___» _______________ 2012 г.)

Председатель М.И. Вишневский

Пояснительная записка

Программа государственного экзамена по информатике определяет объем соответствующей части профессионально-педагогической подготовки выпускников физико-математического факультета, обучающихся по специальности «Математика. Информатика». Госэкзамен имеет целью проверить уровень теоретических знаний по информатике, практических навыков работы на компьютере и использования его в процессе решения задач.

Программа имеет комплексный характер, ее содержание опирается на полный перечень предусмотренных учебными планами дисциплин данной тематики и включает в себя разделы: введение, аппаратное и программное обеспечение персонального компьютера, компьютерные сети, программирование. Разделы включают основные вопросы базовых учебных программ соответствующих курсов.

В билет государственного экзамена рекомендуется включать три вопроса.

Первых два вопроса имеют теоретический характер и охватывают наиболее фундаментальные вопросы: основные понятия науки информатики, компьютер как средство решения задач информатики, программное обеспечение компьютера, технологию создания программного обеспечения, язык программирования.

Третий вопрос имеет практическую направленность. Отвечая на этот вопрос, выпускник должен продемонстрировать умение разрабатывать алгоритмы решения учебных задач, создавать программы на языке программирования, демонстрировать навыки практической работы на компьютере с использование системного и прикладного программного обеспечения.

Экзамен проводится в аудитории, оснащенной компьютерами с необходимым программным обеспечением.

Программа

Введение

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

Аппаратное и программное обеспечение персонального компьютера

Аппаратное обеспечение персонального компьютера. Процессор. Память. Внешние запоминающие устройства. Устройства ввода-вывода.

Программное обеспечение персонального компьютера. Встроенное программное обеспечение. Системное и прикладное программное обеспечение. Операционная система. Назначение. Загрузка операционной системы. Структура и порядок загрузки операционной системы MS-DOS. Конфигурирование MS-DOS. Принципы организации файловой системы MS-DOS. Логическая структура магнитных дисков в операционной системе MS-DOS. Интерпретатор команд (командный процессор). Внутренние и внешние команды. Командный (пакетный) файл. Пользовательский (UI) интерфейс операционной системы. Командная строка MS-DOS. Операционные оболочки. Операционная оболочка Norton Commander. Распределение памяти в MS-DOS. Управление внешними устройствами. Драйверы устройств.

Операционная система Windows. Реализация многозадачности. Графический пользовательский интерфейс (GUI) Windows. Объекты интерфейса.

Понятие интерфейса прикладного программирования (API) операционной системы. Интерфейс прикладного программирования MS-DOS. Windows API. Программирование под DOS и Windows.

Прикладное программное обеспечение общего назначения. Обзор. Текстовые редакторы и текстовые процессоры. Электронные таблицы и табличные процессоры.

Профессиональное прикладное программное обеспечение. Математические системы. Система Mathcad.

Компьютерные сети

Локальные и распределенные компьютерные сети. Внутренние (корпоративные), территориальные (региональные), глобальные компьютерные сети.

Сетевое программное обеспечение. Модель клиент-сервер. Распределенные вычисления. Сетевая операционная система. Сетевые средства Windows. Сети Microsoft.

Глобальная компьютерная сеть Интернет. Структура сети. Управление сетью. Подключение к сети.

Понятие протокола. Комплект протоколов TCP/IP. IP-адресация и маршрутизация. Использование ресурсов удаленного компьютера и передача файлов по Сети. Электронная почта. Основные стандарты электронной почты Интернет. Web-ресурсы сети Интернет. Web-технологии. Средства создания Web-документа. Язык HTML. Структура HTML-документа.

Программирование

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

Программа. Процесс ее создания. Технология программирования. Структурное, модульное и объектно-ориентированное программирование. Абстракция – как основной принцип разработки программ.

Программа на языке Си (Си-программа). Общая структура программы. Лексическая структура языка программирования Си. Алфавит. Основные лексемы языка: служебные (зарезервированные, ключевые) слова, идентификаторы, литералы, знаки операций, разделители, комментарии.

Концепция данных в языке программирования Си. Понятие типа данных. Предопределенные (встроенные) типы данных. Объявление типа. Преобразование типов. Понятия константы и переменной в языке программирования высокого уровня. Тип константы и переменной. Типы данных для работы с целыми и вещественными числами в языке программирования Си. Внутреннее представление. Множество значений.

Символьный (литерный) тип данных в языке программирования Си. Таблицы кодов символов.

Указатели в языке программирования Си. Операции с указателями. Преобразование указателей.

Массивы в языке программирования Си. Объявление. Размещение в памяти. Многомерные массивы. Указатели и массивы. Строки.

Структуры (записи) и совмещения (объединения, смеси) в языке программирования Си. Битовые поля. Объявление. Размещение в памяти.

Перечисляемый тип (enum) в языке программирования Си.

Концепция действий в языке программирования высокого уровня. Операции и выражения в языке программирования Си. Тип выражения. Преобразование типов.

Средства структурного программирования в языке программирования Си: следование, ветвление, цикл. Составной оператор (блок). Условный оператор (if). Оператор-переключатель (switch). Операторы цикла с предусловием (while) и постусловием (do). Оператор цикла с параметром (for).

Средства передачи управления в Си-программе. Оператор прерывания (break). Оператор продолжения (continue). Оператор безусловного перехода (goto). Пустой оператор.

Понятие подпрограммы в языке программирования высокого уровня. Функция в языке Си. Параметры функции. Механизм передачи параметров. Рекурсия.

Объявления и определения функций в Си-программе. Модификаторы (спецификаторы) в объявлении и определении функции. Функции как переменные и параметры.

Объявление и определение переменных в Cи-программе. Модификаторы (спецификаторы) в объявлении и определении переменной. Классы памяти. Время жизни переменных. Динамические переменные.

Объявления на внешнем и внутреннем уровне в Си-программе. Область видимости (действия) имен. Правила локализации.

Средства модульного программирования в языке Си. Стандартные библиотеки языка Си. Понятие заголовочного файла (.H). Потоковый ввод-вывод в языке программирования Си. Особенности реализации.

Алгоритмы поиска и сортировки. Основные понятия. Линейный и двоичный (бинарный) поиск. Внутренние сортировки.

Связный список – как рекурсивная структура данных. Виды списков. Основные операции, выполняемые над линейным списком. Примеры использования линейного списка. Абстракция очереди и стека. Размещение в памяти. Обработка FIFO и LIFO. Примеры использования очереди и стека. Понятие дерева. Двоичное (бинарное) дерево. Обход двоичного дерева. Деревья выражений (деревья Канторовича).