Цель государственного экзамена по направлению подготовки 02.03.02 Фундаментальная информатика и информационные технологии – оценка степени усвоения студентами содержания изученных дисциплин циклов информатики и математики как основы профессиональной подготовленности бакалавров.
Выпускник должен продемонстрировать:
- усвоение важнейших понятий;
- умение выявлять, описывать и объяснять связи между понятиями, относящимися к различным разделам изученных дисциплин математики, информатики, программирования открытых информационных систем;
- способность использовать знания при решении конкретных задач.
Оценивание ответа комиссией носит комплексный характер и основывается на критериях:
- реальный объем знаний;
- эффективность использования в практической деятельности;
- интегрированность и комплексность знаний;
- готовность к профессиональной деятельности;
- готовность к самообразованию, что особенно важно в условиях меняющегося рынка труда.
Знания, умения и навыки оцениваются на основе рейтинга по четырехбалльной системе в соответствии со следующими примерными критериями:
Шкала оценок ответов на государственном экзамене
| Оцениваемые позиции | Оценка (в баллах) | |
| максимальная | фактическая | |
| 1. Ответ на поставленные в экзаменационном билете вопросы полный и правильный. | ||
| 2. Сведения, представленные в ответе, отличаются глубиной и достаточной степенью обобщенности. | ||
| 3. Материалы, излагаемые в ответе, соответствуют современномусостоянию рассматриваемого вопроса. | ||
| 4. Ответ четко структурирован и логически правильно изложен. | ||
| 5. Ответ имеет продуктивныйхарактер, выражает позицию экзаменующегося по данному вопросу и его точку зрения на излагаемые сведения. | ||
| 6. Сведения, представленные в ответе, обладают достаточной степенью обобщенности. | ||
| 7. Материалы, излагаемые в ответе, носят интегрированный характер. | ||
| 8. При подготовке к ответу студент использовал дополнительныеисточники информации (материалы периодических изданий, специальную литературу, материалы обмена мнениями в профессиональных сообществах, собственный опыт работы и т.п.). | ||
| Итоговая балльная оценка |
Шкала перевода балльной оценки
| 5 («отлично») | 4 («хорошо») | 3 («удовлетворительно») | 2 («неудовлетворительно») |
| 81..100 | 61..80 | 41..60 | 0..40 |
Типовые контрольные задания или иные материалы, необходимые для оценки результатов освоения образовательной программы
Контрольные задания или иные материалы, необходимые для оценки результатов освоения образовательной программы являются неотъемлемой частью учебно-методического комплекса каждой конкретной дисциплины и практики.
В соответствии с ОПОП по направлению подготовки 02.03.02 Фундаментальная информатика и информационные технологии государственный экзамен по направлению подготовки и защита ВКР являются итоговыми аттестационными испытаниями.
Методические материалы, определяющие процедуры оценивания результатов освоения образовательной программы
Вопросы к государственному экзамену
1. Тенденции и перспективы развития операционных систем. Программное обеспечение вычислительных сетей.
2. Командные и графические операционные оболочки, их назначения и функции. Назначение, основные функции и особенности архитектуры операционных систем семейства Windows, Linux, Unix (по выбору).
3. Система команд процессора. RISC и CISC архитектуры. Обработка прерываний. Уровень машинных команд. Основные положения языка ассемблера..
4. Классификация языков программирования. Существующие парадигмы программирования. Компиляция и трансляция программ на языке высокого уровня.
5. Основные алгоритмические конструкции в программировании. Модульность в программировании.
6. Основные положения объектно-ориентированного программирования. Основные приемы объектно-ориентированного программирования на языке С++. Общая характеристика и классификация CASE-средств создания и эксплуатации программного обеспечения.
7. Принципы построения распределенных многопользовательских информационных систем и управление ими. Модели параллельных алгоритмов и методы параллельного программирования.
8. Способы конструирования программ. Модульные программы. Критерии качества программы. Постановка задачи и спецификация программы. Основы доказательства правильности программ. Обработка исключений.
9. Функциональное программирование. Чистые функции. Функциональность (прозрачность по ссылкам). Метод структурной индукции. Энергичные и ленивые вычисления. Синтаксис и семантика лямбда-исчисления.
10. Рекурсивные алгоритмы: понятие рекурсии, рекурсия в информатике, решение задач рекурсивным способом. Модели решения задач с помощью рекурсии.
11. Технология интерактивного взаимодействия в сети интернет. Создание динамических страниц с использованием скриптовых языков.
12. Принципы построения и архитектура вычислительных сетей. Особенности администрирования в сетях. Управление доменами.
13. Эталонная модель межсетевого взаимодействия открытых систем (модель OSI), Структура взаимодействия вычислительных систем в стеке протоколов TCP/IP. Проблемы стандартизации сетевого взаимодействия, функции и назначение сетевых протоколов.
14. Способы администрирования информационных систем. Основные задачи администрирования. Основные задачи администрирования почтовых серверов и веб-сервисов. Инструменты администрирования.
15. Основные положения структурного подхода к проектированию программного обеспечения.
16. Основные характеристики качества программного обеспечения. Система международных стандартов качества (ISO 9000). Стандартизированные технологические процессы разработки программного обеспечения.
17. Понятие жизненного цикла программного обеспечения. Процессы жизненного цикла программного обеспечения. Виды экономического эффекта на основных стадиях жизненного цикла программного обеспечения.
18. Архитектура и алгоритмы функционирования систем реального времени. Имитационные модели сложных процессов управления.
19. Инфологическое проектирование реляционных баз данных. Модель «сущность-связь». Понятие транзакции. Технология оперативной обработки транзакций (OLP).
20. Даталогическое моделирование. Реляционная модель данных. Теоретико-графовые модели данных. DFD диаграммы.
21. Проектирование баз данных. Определение взаимосвязи между элементами баз данных. Первичные и альтернативные ключи атрибутов данных. Приведение модели к требуемому уровню нормальной формы.
22. Принципы построения запросов на языке SQL. Типы запросов. OLAP- и OLTP-технологии обработки данных.
23. Функции и назначения резервного копирования. Основные подходы к организации резервного копирования баз данных.
24. Информационная безопасность. Методы и средства обеспечения безопасности информационных систем. Основные положения концепции защиты средств вычислительной техники от несанкционированного доступа к информации..
25. Законодательные акты Российской Федерации, регламентирующие авторское право на программный продукт. Основы российского законодательства в области защиты интеллектуальной собственности.
26. Методы и средства обеспечения безопасности информационных технологий. Особенности администрирования сетевой инфраструктуры предприятия.
27. Способы представления структур данных. Списки. Множества. Стеки. Очереди. Графы и деревья: определение, составляющие, виды, способы представления в памяти компьютера.
28. Алгоритмы компьютерной обработки данных. Сортировки: постановка задачи, сортировка простыми обменами, сортировка простым выбором, быстрая сортировка, бинарная пирамидальная сортировка.
29. Алгоритмы компьютерной обработки данных. Алгоритмы поиска: хэширование: постановка вопроса, понятие о хэшировании, хэш-функции, коллизии.
30. Алгоритмы компьютерной обработки данных. Алгоритмы поиска: поиск кратчайших путей в графах. Алгоритмы поиска: нахождение остовных деревьев в графах.
31. Алгоритмы компьютерной обработки данных. Сжатие данных: теоретические основы процессов сжатия данных.
32. Модели представления знаний, классификация и особенности моделей. Продукционные системы. Компоненты, стратегия решений, организация поиска. Достижение цели. Метод ключевых состояний и ключевых операторов, метод анализа средств и целей.
33. Экспертные системы. Назначение и особенности экспертных систем. Структура и режимы экспертной системы. Классификация экспертных систем. Построение экспертной системы. Взаимодействие пользователя с системой. Принятие решений.
34. Математические основы логического программирования. Формальные теории. Исчисление предикатов и теории первого порядка. Основы языка Prolog. Предикаты и утверждения. Предикаты и утверждения разных арностей. Декларации и правила. Описание доменов и предикатов.
35. Системы управления контентом (CMS). Классификация, функциональное назначение и области применения систем управления контентом, Администрирование систем управления контентом (на примере конкретной CMS).
36. Основные положения компьютерного моделирования. Имитационное моделирование. Понятие модельного времени в имитационном моделировании. Моделирование сложных систем.
37. Компьютерное моделирование. Понятие «модель». Моделирование как метод познания. Натурные и абстрактные модели. Виды моделирования в естественных и технических науках. Компьютерная модель. Информационные модели. Математические модели.
38. Математические основы компьютерной графики. Виды компьютерной графики. Технология программного создания реалистических изображений.
39. Растровые алгоритмы. Алгоритмы сжатия изображений. Фильтры и преобразование растровых изображений.
40. Библиотеки для построения графических сцен. Технология использования графических библиотек в языках высокого уровня.
41. Средства MATHCAD для моделирования случайных величин. Испытания Бернулли и биномиальное распределение. Нормальное распределение.
42. Средства MATHCAD для вычисления степенных рядов, двойных и повторных интегралов.
43. Линейные дифференциальные уравнения с постоянными коэффициентами. Средства MATHCAD для решения линейных дифференциальных уравнений с постоянными коэффициентами.
44. Кривые и поверхности второго порядка. Средства MATHCAD для построения кривых и поверхностей второго порядка.
45. Символьные вычисления в MATHCAD: дифференцирование и интегрирование функций.
46. Средства MATHCAD для статистической оценки параметров распределения.
47. Системы линейных алгебраических уравнений. Методы решения. Средства MATHCAD для вычисления определителей и решения систем линейных алгебраических уравнений.
48. Средства MATHCAD для проверки статистических гипотез.
49. Средства MATHCAD для решения нелинейных уравнений.
50. Задача линейного программирования. Симплекс метод. Средства MATHCAD для решения задачи линейного программирования.