Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Обзорки Информатика.doc
Скачиваний:
16
Добавлен:
27.10.2018
Размер:
2.87 Mб
Скачать

Обзорные лекции к государственному экзамену по информатике для студентов математического факультета специальность «Математика с дополнительной специальностью «Информатика»

  1. Понятие информации. Непрерывная и дискретная формы представления информации. Количество и единицы измерения информации. ЭВМ как универсальное средство обработки информации.

  2. Понятие алгоритма, его основные свойства. Исполнитель алгоритмов. Способы представления алгоритмов. Рекурсия и итерация.

  3. Понятие объектно-ориентированного анализа, проектирования и программирования.

  4. Понятие о системе программирования, ее основные функции и компоненты. Интерпретаторы и компиляторы. Трансляция программ.

  5. Интерфейсные объекты: управляющие элементы, окна, диалоги. События и сообщения. Механизмы передачи и обработки сообщений в объектно-ориентированных средах.

  6. Классификация данных. Типы данных. Совместимость типов. Константы и переменные. Работа с данными статической структуры. Простые типы данных и работа с ними.

  7. Структурированные типы данных и работа с ними.

  8. Операторы передачи управления в языках программирования.

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

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

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

  12. Графические процедуры и функции. Графические объекты.

  13. Алгоритмы сортировки, сравнение алгоритмов сортировки.

  14. Последовательный и бинарный поиск, сравнение способов организации поиска.

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

  16. Прикладное программное обеспечение общего назначения. Системы обработки текстов. Системы машинной графики.

  17. Электронные таблицы.

  18. Прикладные инструментальные пакеты для решения задач на ЭВМ.

  19. Антивирусные программы. Архиваторы. Программы обслуживания дисков.

  20. Понятие "модель". Виды моделирования. Компьютерная модель. Математические модели.

  21. Понятие архитектуры и основные типы архитектуры ЭВМ. Типовая схема ЭВМ, принципы Фон-Неймана. Оперативная память, центральный процессор ЭВМ.

  22. Периферийные устройства персонального компьютера.

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

  24. Интернет как технология и информационный ресурс (сеть). Поиск информации в Интернет. Технология электронной почты. Технология обмена файлами (FTP). Технология WWW.

  25. Язык HTML как средство создания информационных ресурсов Интернет.

  26. Понятие мультимедиа. Создание мультимедийных приложений.

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

  28. Представление о логическом программировании. Представление знаний о предметной области в виде фактов и правил базы знаний. Языки программирования ИИ.

  29. Информационные модели данных: реляционные, иерархические, сетевые. Последовательность создания информационной модели. Взаимосвязи в модели.

  30. Проектирование баз данных. Определение взаимосвязи между элементами баз данных. Ключи атрибутов данных. Приведение модели к требуемому уровню нормальной формы.