- •Программа государственного экзамена
- •Пояснительная записка
- •Основные задачи государственного экзамена
- •Содержание государственного экзамена
- •Структура экзаменационного билета
- •Требования к ответу на вопросы экзаменационного билета
- •Критерии оценки ответа
- •Программа
- •I. Общепрофессиональные дисциплины
- •Раздел 1. Программирование на языке высокого уровня
- •Раздел 2. Компьютерная графика
- •Раздел 3. Организация эвм и систем
- •Раздел 4. Операционные системы
- •Раздел 5. Базы данных
- •Раздел 6. Сети эвм и телекоммуникации
- •Раздел 7. Методы и средства защиты компьютерной информации
- •Раздел 8. Системное программирование
- •Раздел 9. Структуры и алгоритмы обработки данных
- •Раздел 10. Функциональное и логическое программирование
- •Раздел 11. Объектно-ориентированное программирование
- •Раздел 12. Теория вычислительных процессов
- •Раздел 13. Теория языков программирования и методы трансляции
- •Раздел 14. Архитектура вычислительных систем
- •Раздел 15. Технология разработки программного обеспечения
- •Раздел 16. Человеко-машинное взаимодействие
- •Раздел 17. Системы искусственного интеллекта
- •Экспертные системы: классификация и структура; инструментальные средства проектирования, разработки и отладки; этапы разработки; примеры реализации.
- •Раздел 18. Проектирование информационных систем
- •Раздел 19. Сетевые операционные системы
- •Раздел 20. Комплексные программные платформы
- •Раздел 21. Программное обеспечение распределенных систем и сетей
- •Раздел 22. Разработка корпоративного web-узла
- •Перечень литературы
- •Перечень основных стандартов в области обеспечения жизненного цикла и качества программных средств
Структура экзаменационного билета
Экзаменационный билет содержит три вопроса теоретического характера, одним из которых может быть практическое задание. Задания могут предполагать использование компьютера.
Требования к ответу на вопросы экзаменационного билета
На каждый вопрос экзаменационного билета должен быть дан полный, точный и обоснованный ответ, продемонстрировано уверенное владение терминологией и умение обосновывать принимаемые решения.
Критерии оценки ответа
Результат ответа студента оценивается по 5-ти балльной системе.
Оценка 5 (отлично) ставится, если студент полно и точно ответил на все вопросы.
Оценка 4 (хорошо) ставится, если студент полностью ответил на все вопросы, однако имелись некоторые неточности.
Оценка 3 (удовлетворительно) ставится, если студент не полностью ответил на все вопросы и имел некоторые неточности.
Оценка 2 (неудовлетворительно) ставится, если студент не ответил на один или более вопросов и не дал ответов на дополнительные вопросы.
Программа
I. Общепрофессиональные дисциплины
Раздел 1. Программирование на языке высокого уровня
Цели и принципы структурного и объектно-ориентированного программирования. Модульное программирование. Восходящий и нисходящий подход. Основные этапы разработки программ. Классификация языков программирования, сравнительная характеристика. Алфавит, синтаксис, семантика языков программирования.
Система типов данных языка высокого уровня: скалярные стандартные и пользовательские типы данных, тождественность и совместимость типов данных, строки, массивы, множества, записи (структуры, объединения), файлы, последовательный и прямой доступ к компонентам файлов.
Динамический тип данных, линейные динамические структуры данных: стек, очередь, списки; нелинейные динамические структуры данных: мультисписки, деревья.
Процедуры и функции: описание, вызов, передача параметров, программирование рекурсивных алгоритмов.
Основы доказательства правильности программ: метод математической индукции, принципы простой и модифицированной индукции, доказательство правильности схем программ, метод индуктивных утверждений.
Раздел 2. Компьютерная графика
Отображение графической информации: интерактивная компьютерная графика, деловая, иллюстративная графика, обработка образов в машинном зрении, основы теории цвета, цветовые системы RGB, CMYK, VHS, методы формирования цвета, основные виды графики (растровая, векторная, фрактальная), основные стандарты компьютерной графики.
Аппаратные средства компьютерной графики: устройства графического ввода/вывода информации, аппаратная организация графических подсистем, графические карты, акселераторы, организация видеопамяти, устройства формирования видеосигнала, основные режимы работы графических карт.
Алгоритмы растровой графики: основные растровые алгоритмы, отрисовка точки через BIOS, прямая запись в видеопамять посредством API операционной системы, отрисовка отрезка алгоритмом Брезенхема, построение растровой развертки окружности и эллипса, алгоритмы заливки замкнутых фигур с границей заданного цвета, понятие связности, заливка многоугольников, аффинные преобразования, однородные координаты, повороты, сдвиги, переносы в матричном виде, проецирование трехмерных объектов, виды проекций, использование матричного вида при проецировании, особенности проецирования гладких поверхностей.
Трехмерная графика: алгоритмы отсечения нелицевых граней, ограничивающие тела, разбиение пространства, удаление невидимых линий алгоритмом Робертса, количественная невидимость, алгоритм Аппеля, удаление невидимых граней методом Z- буффера, метод трассировки лучей, алгоритмы упорядочивания граней методом художника, методы двоичного разбиения пространства, алгоритм Варнока, специальные методы оптимизации, метод порталов, потенциально видимые множества граней.
Элементы виртуальной реальности: физические и психологические факторы, учитываемые при создании реалистичных изображений, простая модель освещения, методы закрашивания Гуро, Фонга, расчет освещенности сцен, текстурирование поверхностей, общий метод и частные случаи, пирамидальное фильтрование, прикладное использование трехмерной машинной графики и реалистических изображений.