1. Предметная область «Информатика» 1.1. Теоретические вопросы
1. История развития вычислительной техники. 2. Архитектура ЭВМ. 3. Основы микроэлектроники. 4. Операционные системы. 5. Алгоритмы и алгоритмизация. 6. Языки программирования. 7. Языки структурно-ориентированного программирования. 8. Дополнительные средства структурно-ориентированных языков программирования. 9. Языки управления реляционными базами данных. 10. Средства обработки графической информации на ЭВМ. 11. Системы управления базами данных. 12. Инструментальные программные средства обработки текстовой информации на ЭВМ. 13. Инструментальные программные средства обработки табличной информации на ЭВМ. 14. Информационные системы. 15. Проектирование ИС, основанных на реляционной модели данных. 16. Защита данных в информационных системах. 17. Вычислительные сети.18. Основы гипертекстовой и мультимедиа технологий.
1.2. Вопросы, предполагающие использование компьютера для демонстрации соответствующих умений
1. Архитектура ЭВМ. 2. Микропроцессоры, микро-ЭВМ. 3. Внешние запоминающие устройства. 4. Внешние устройства компьютера. 5. Языки программирования. 6. Обработка массивов в языках структурно-ориентированного программирования. 7. Обработка записей и файлов в языках структурно-ориентированного программирования.8. Обработка строк в языках программирования высокого уровня.9. Графические возможности языков программирования высокого уровня, создание анимации. 10 Средства обработки графической информации на ЭВМ. 11 Основные возможности СУБД FoxPro. 12. Основные возможности СУБД Access. 13. Обработка текстовой информации в текстовом процессоре MS Word. 14. Создание серийных писем в текстовом процессоре MS Word. 15. Обработка табличной информации в табличном процессоре MS Exel. 16. Вычислительные сети. 17. Основы гипертекстовой и мультимедиа технологий. 18. Защита данных в ИС при организации санкционированного доступа. 19. Поиск информации в глобальной информационной сети INTERNET. 20. Использование языков моделирования для разработки моделей.
2. Предметная область «Математика» 2.1. Теоретические вопросы
1. Теория графов. 2. Теория графов. 3. Случайные события и вероятности. 4. Дискретные случайные величины и функции распределения. 5. Непрерывные случайные величины и функции распределения. 6. Задачи математической статистики. 7. Линейное программирование. 8. Транспортная задача. 9. Динамическое программирование. 10. Теория игр. 11. Теория погрешностей. 12. Задачи интерполяции. 13. Итерационные методы 14. Численное интегрирование. 15. Численные методы решения дифференциальных уравнений. 16. Формализация интуитивного понятия алгоритма. 17. Системы счисления, непозиционные и позиционные системы счисления. 18. Информация и ее кодирование. Хранение, передача и переработка информации. 19. Алгоритмы оптимизации на сетях и графах. 20. Основные методы разработки эффективных алгоритмов.