V. Программа экзамена

В соответствии с Государственным образовательным стандартом высшего профессионального образования по специальности «050202.65 – Информатика» программа государственного (итогового) экзамена представлена в виде совокупности перечисленных ниже разделов.

Раздел I. Теоретические основы информатики.

1. Исходные понятия информатики: сообщение, информация, источник и приемник информации. Сигнал и его информационные параметры. Формы представления информации (непрерывная, дискретная). Преобразование сообщений. Теорема отсчетов. Универсальность дискретного представления информации. Знак, алфавит.

2. Понятие энтропии. Свойства энтропии. Условная энтропия. Энтропия и информация. Формулы Хартли и Шеннона. Измерение количества информации.

3. Понятие кода, кодирования. Избыточность кода. Первая теорема Шеннона. Постановка задачи кодирования. Код Хаффмана. Байтовый код.

4. Общая схема передачи информации. Канал связи. Характеристики канала: ширина полосы пропускания, пропускная способность, скорость передачи. Влияние шумов на пропускную способность канала. Вторая теорема Шеннона. Обеспечение надежности передачи.

5. Коды, обнаруживающие и исправляющие ошибки передачи. Построение систематического кода. Код Хемминга.

Раздел II. Информатика и информационные технологии.

1. Программное обеспечение, его классификация.

2. Операционные системы (ОС) как средство распределения и управления ресурсами. Состав ОС: внутренние (встроенные) и внешние (программы-утилиты) команды. Сетевые ОС.

3. Понятие информационной системы, её структура. Классификации информационных систем. Информационные модели данных: фактографическая, реляционная, иерархическая, сетевая.

4. Понятие и состав системы управление базами данных (СУБД). Обзор возможностей и особенностей различных СУБД. Методы хранения и доступа к данным. Локальные и удаленные базы данных. Технологии "клиент-сервер", "файл-сервер".

5. Предпосылки появления компьютерных сетей. Понятие компьютерной сети. Локальные и глобальные сети. Архитектура сетей (модель OSI).

6. Интернет как технология и информационный ресурс. Службы сети Интернет. Поиск информации в Интернет. Поисковые роботы.

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

8. Архитектура фон Неймана как классическая архитектура компьютера. Современные тенденции развития архитектуры персональных компьютеров.

9. RISC и CISC вычислительные архитектуры, их возможности и области применения.

10. Гарвардская архитектура компьютера, этапы ее развития. Отличия гарвардской архитектуры от классической архитектуры фон Неймана.

Раздел III. Программирование.

1. Языки программирования высокого уровня: назначение, виды. Транслятор. Среды программирования.

2. Типы данных в языках программирования. Операции над данными разных типов. Выражения. Приоритеты операций в выражениях.

3. Операторы присваивания, ввода, вывода.

4. Организация ветвления в языках программирования. Условный оператор, оператор варианта.

5. Организация циклов в языках программирования. Операторы цикла с параметром, с предусловием, с постусловием. Вложенные циклы.

6. Массив как способ организации данных. Одномерные и многомерные массивы.

7. Процедуры и функции в языках программирования. Формальные и фактические параметры. Глобальные и локальные переменные.

8. Файлы. Ввод / вывод данных в файл.

9. Запись как способ организации данных.

10. Парадигмы программирования. Технология объектно-ориентированного программирования и визуального проектирования интерфейса. Компоненты и их свойства. События и их обработка.

11. Принципы объектно-ориентированного программирования: инкапсуляция, наследование, полиморфизм.

12. Понятие класса. Составляющие класса: поля, методы, свойства. Конструктор и деструктор. Объекты класса. Объявление класса. Модификаторы доступа. Методы класса. Абстрактные, виртуальные, динамические методы. Одноименные методы. Унаследованные методы.