- •Программа государственного экзамена по информатике и вычислительной технике
- •!!!Подсказки!!! Раздел 1. Теоретические основы информатики (3 вопроса)
- •Раздел 2. Основы микроэлектроники и архитектура компьютера (3 вопроса)
- •Раздел 3. Элементы абстрактной и компьютерной алгебры (1 вопрос)
- •Раздел 4. Теория алгоритмов (2 вопроса)
- •Раздел 5. Программирование (6 вопросов)
- •Раздел 6. Программное обеспечение эвм (1 вопрос)
- •Раздел 7. Информационные системы (1 вопрос)
- •Раздел 8. Компьютерное моделирование (3 вопроса)
- •Раздел 9. Исследование операций (1 вопрос)
- •Раздел 10. Численные методы (2 вопроса)
- •Раздел 11. Элементы дискретной математики (3 вопроса)
- •Раздел 12. Основы искусственного интеллекта (3 вопроса)
- •Раздел 13. Компьютерные сети, Интернет (2 вопроса)
- •Раздел 14. Общие вопросы по методике преподавания информатики (все вопросы)
- •Раздел 15. Методика изучения основных разделов курса информатики (все вопросы)
- •Раздел 16. Специальные вопросы методики обучения информатике (все вопросы)
Раздел 6. Программное обеспечение эвм (1 вопрос)
Классификация программного обеспечения ПЭВМ.
Операционные системы. Состав ОС. Основные функции ОС.
Прикладное программное обеспечение общего назначения. Системы обработки текстов. Системы машинной графики. Табличные процессоры.
Раздел 7. Информационные системы (1 вопрос)
Понятие информационной системы. Виды информационных систем. Жизненный цикл информационной системы.
Информационные модели данных. Проектирование и формирование базы данных. Взаимосвязи между элементами баз данных. Задачи поиска в базах данных.
Раздел 8. Компьютерное моделирование (3 вопроса)
Цели и задачи моделирования. Понятие “модель”. Натурные и абстрактные модели. Моделирование в естественных и технических науках. Абстрактные модели и их классификация. Компьютерная модель.
Математические модели. Классификация математических моделей. Этапы математического моделирования. Пример математической модели. Математическое моделирование детерминированных физических процессов. Примеры компьютерных моделей.
Метод статистических испытаний (метод Монте-Карло). Пример применения метода Монте-Карло.
Раздел 9. Исследование операций (1 вопрос)
Задача линейного программирования (ЗЛП). Приведение ЗЛП к первой и второй стандартным формам. Геометрический смысл линейных ограничений и решения ЗЛП. Свойства решения ЗЛП.
Раздел 10. Численные методы (2 вопроса)
Приближенные числа и их погрешности. Основные источники погрешностей. Абсолютная и относительная погрешности. Верные значащие цифры. Оценка погрешностей значений функции и арифметических операций.
Этапы приближенного решения уравнения с одним неизвестным. Способы отделения корней. Уточнение корня уравнения методом половинного деления и методом простой итерации.
Метод простой итерации приближенного решения системы линейных алгебраических уравнений.
Табличная функция и задача ее интерполирования. Интерполяционные многочлены Ньютона. Линейное интерполирование. Приближение табличных функций по методу наименьших квадратов.
Квадратурные формулы трапеций и Симпсона приближенного вычисления определенных интегралов. Оценка погрешностей этих формул.
Численное решение задачи Коши для обыкновенных дифференциальных уравнений первого порядка методом Эйлера. Ломаная Эйлера. Оценка погрешностей методом двойного пересчета.
Раздел 11. Элементы дискретной математики (3 вопроса)
Основные понятия алгебры высказываний. Равносильные формулы. Тавтологии – законы алгебры высказываний. Булевы функции. Нормальные формы. Логическое следование.
Основные понятия теории графов. Ориентированные и неориентированные графы. Степень вершины. Цепи, циклы. Связные графы и коипоненты связности. Эйлеровы (полуэйлеровы) графы, критерии. Гамильтоновы (полугамильтоновы) графы. Задача определения гамильтоновости графа. Деревья. Задача построения остовного дерева минимального веса и алгоритм Краскала ее решения.
Раздел 12. Основы искусственного интеллекта (3 вопроса)
История возникновения и современные направления исследований в области ИИ. Модели представления знаний в системах искусственного интеллекта: сетевая, фреймовая, продукционная.
Понятие об экспертной системе. Общая характеристика экспертных систем. Структура и режимы использования ЭС. Классификация инструментальных средств ЭС. Организация знаний в ЭС. Виды ЭС. Типы задач, решаемых с помощью ЭС.
Понятие о логическом программировании. Представление знаний о предметной области в виде фактов и правил базы знаний языка Пролог. Структура программы на языке Пролог. Алгоритм выполнения программ на Прологе. Рекурсия. Структуры данных в программах на Прологе. Решение логических задач на Прологе.