Пользователи

Вопросы к госэкзамену по информатике в 2012 году.
Специальность "Информатика" (ОЗО)
Специальность "Информатика" с дополнительной специальностью "Английский язык"

1. Предмет и задачи информатики. Структура современной информатики. Понятие информации. Информационные процессы. Непрерывная и дискретная информация. Дискретизация. Различные подходы к измерению количества информации. Формулы Хартли и Шеннона.
2. Кодирование информации. Равномерные и неравномерные коды. Условие Фано. Задача построения эффективных кодов. Первая теорема Шеннона. Построение кода Шеннона-Фано. Кодирование Хаффмана.
3. Помехоустойчивое кодирование в каналах связи с шумом. Вторая теорема Шеннона. Обнаружение и исправление ошибок передачи. Построение кода Хэмминга.
4. Алгоритмы и их свойства. Способы записи алгоритма. Различные подходы к разработке алгоритмов. Формализация понятия «алгоритм». Понятие сложности алгоритма. Полиномиальные и экспоненциальные алгоритмы, понятие трудной задачи.
5. Программное обеспечение, его классификация. Операционные системы. Их задачи и характеристики. Основные операционные системы для персональных ЭВМ.
6. Семейство операционных систем Windows. Разновидности ОС Windows, ориентированные на конечного пользователя. Их характеристики, интерфейс и основные объекты. Технология OLE.
7. Сервисное программное обеспечение. Оболочки операционных систем. Утилиты. Архиваторы, их задачи и основные функции. Защита от основных угроз информационной безопасности. Классификация вредоносных программ. Антивирусные программы. Их основные функции.
8. Обработка текста на ЭВМ. Текстовые файлы и текстовые документы. Классификация текстовых процессоров. Текстовые редакторы и редакторы документов. Их основные функции.
9. Общая классификация прикладного программного обеспечения. Модели данных. Системы управления базами данных. Табличные процессоры.
10. Компьютерная графика, ее основные направления. Растровая, векторная графика. Цветовые модели. Программные средства компьютерной графики. Их виды и основные функции.
11. Системы программирования. Языки программирования и их виды. Трансляторы. Компиляторы и интерпретаторы, их сравнительная характеристика. Основные компоненты си-стемы программирования. Развитие систем программирования.
12. Точные и приближенные вычисления на компьютере (символьная математика и численные методы). Математические пакеты. Математическая система Maple.
13. Технология мультимедиа. Виды и основные форматы мультимедиа-данных. Классификация программных средств мультимедиа. Презентационные мультимедийные пакеты. Их основные функции.
14. Архитектура операционных систем (ОС). Модульная структура ОС. Функциональные компоненты локальных и сетевых ОС. Уровни привилегий. Монолитные и микроядерные ОС.
15. Компьютерные сети. Базовые понятия сетевых технологий. Модели сетевых взаимодействий и виды компьютерных сетей. Эталонная модель взаимодействия открытых систем (OSI). Протоколы компьютерных сетей.
16. Стек протоколов TCP/IP. Адресация в IP-сетях. Маршрутизация. Системные службы компьютерных сетей (DHCP, DNS и др.). Подключение компьютеров и локальных сетей к сети Интернет.
17. Локальные компьютерные сети. Оборудование и принципы построения сетей Ethernet. Ресурсы локальных сетей. Учетные записи пользователей. Доменная организация локальных сетей. Службы каталогов. Корпоративные сети.
18. Сеть Интернет. Ее структура и доменная адресация. Сервисы сети Интернет (WWW, FTP, e-mail и др.) и коммуникационное программное обеспечение клиента. Вопросы безопасности работы в Интернет.
19. Всемирная информационная служба WWW. Протокол HTTP. HTML-документы и браузеры. Язык HTML для описания гипертекстовых страниц. Каскадные таблицы стилей.
20. Активное содержимое документов WWW. Клиентские Web-приложения. Использование JavaScript для создания активных страниц. Динамический HTML (DHTML). Серверные Web-приложения. Интерфейс CGI. Понятие о языках Perl и PHP, технологии Ajax.
21. Информационные системы (ИС). Уровни и компоненты ИС. Жизненный цикл ИС и его основные модели. Информационные ресурсы ИС.
22. Архитектура приложений «клиент-сервер». Распределенные компьютерные среды. Службы (сервисы) в информационных системах. Двухзвенная и многозвенная архитектуры приложений. Примеры.
23. Основные проблемы безопасности информационных систем. Основные уязвимости компонентов информационной системы и основные методы их защиты. Системы разграни-чения доступа.
24. Язык Delphi: Оператор присваивания. Выражения. Логические выражения и операции. Условный оператор. Оператор выбора. Оператор безусловного перехода.
25. Язык Delphi: Циклы. Операторы циклов. Статические массивы.
26. Язык Delphi: Процедуры и функции, создаваемые пользователем. Их описание и вызов. Параметры. Входные и выходные параметры; формальные и фактические параметры. Передача параметров по значению и по ссылке. Локальные и глобальные идентификаторы.
27. Язык Delphi: Классы и объекты (экземпляры классов). Базовый класс TObject. Описание класса и объявление объекта, примеры. Разделы описания класса (спецификаторы видимости): private, protected, public, published.
28. Язык Delphi: Поля класса. Описание и изменение полей класса. Свойства: описание и методы доступа к соответствующему полю. Инкапсуляция. Наследование полей и мето-дов класса.
29. Язык Delphi: Методы класса. Конструкторы и деструкторы. Полиморфизм. Статические и виртуальные методы. Перекрытие и переопределение методов. Абстрактные методы и классы.
30. Различные подходы к проектированию и разработке программ. Модульное программирование. Событийное программирование. Динамически связываемые библиотеки (DLL). Интерфейс программирования приложений (API).
31. Моделирование как метод познания. Модели. Формализация. Классификация абстрактных моделей. Этапы и цели компьютерного математического моделирования. Классификация математических моделей по целям моделирования. Примеры математических моделей.
32. Моделирование стохастических систем. Метод статистических испытаний. Общие методы моделирования дискретных и непрерывных случайных величин. Примеры стохастических моделей.
33. Системный подход. Системы. Предмет общей теории систем. Основные принципы теории систем и системного анализа. Виды систем. Связи системного подхода и моделирования.
34. Искусственный интеллект (ИИ) как отрасль информатики. Современные методологические подходы и направления исследований в области ИИ. Представление знаний. Нейроинформатика. Эволюционное моделирование и генетические алгоритмы.
35. Знания и данные. Базы знаний. Модели представления знаний. Механизмы вывода знаний в системах, построенных на различных моделях представления знаний.
36. Логическое программирование. Язык программирования Пролог. Факты, правила, цели. Выполнение Пролог-программ. Классификация объектов данных Пролога.
37. Экспертные системы (ЭС), их основные задачи и общая характеристика. Структура ЭС. Разработчики ЭС. Режимы использования ЭС. Основные виды задач, решаемых экспертными системами.
38. Общее понятие об архитектуре ЭВМ. Принципы фон Неймана. Машинные команды. Виды архитектур компьютера с точки зрения потоков команд и данных. Классификация ЭВМ по производительности и функциональным возможностям.
39. Основные принципы устройства персональной ЭВМ. Микропроцессор. Его основные компоненты. Уровни привилегий и режимы работы Intel-совместимых микропроцессоров. Система прерываний.
40. Различные классификации периферийных устройств персональной ЭВМ. Общие принципы управления периферийными устройствами. Устройства внешней памяти. Обзор коммуникационных периферийных устройств.