Материалы по вступительным экзаменам в магистратуру:
Состав экзаменационного билета:
- Теоретический вопрос по математике
- Теоретический вопрос по информатике
- Задача по линейной алгебре на поиск собственных значений и собственных векторов матрицы
- Задача на дифференциальное уравнение
- Задача по объектно-ориентированному программированию
Задача по программированию на С++
Вопрос №1. Теоретический вопрос по математике
Любой из программы http://files.mai.ru/site/priem/documents/master/programs/02.04.02.pdf
Любые учебники по лин. алгебре, мат. анализу и теор. вероятности на уровне базовой мат. подготовки на технической специальности бакалавриата.
Вопрос №2. Теоретический вопрос по информатике
Любой из программы http://files.mai.ru/site/priem/documents/master/programs/02.04.02.pdf кроме C++
- Арифметические основы ЭВМ. Позиционные системы счисления и операции в них.
- Структура хранения данных на внешних носителях информации.
- Аппаратные и программные средства реализации информационных процессов.
- Архитектура операционных систем. Сравнение Windows и UNIX.
- Язык программирования С#. Типы данных, классы, структуры, свойства.
- Разработка приложений для работы с Internet в С#.
- Работа с базами данных в С#.
- Цикл существования объектов в С#.
- Интерфейсы и коллекции в С#.
- Структурированная обработка исключений в С#.
- Интерфейсы обратного вызова, делегаты и события в С#.
- Язык программирования Java. Типы данных, классы, внутренние, локальные и анонимные классы.
- Цикл существования объектов в Java.
- Исключения и их обработка в Java.
- Интерфейсы и коллекции в Java.
- Работа с потоками в Java.
Вопрос №3.
Нахождение собственных векторов и собственных значений матрицы 3x3 - любой учебник по линейной алгебре
Вопрос №4.
Решение дифф. уравнения второго порядка.
- Любой учебник по мат. анализу
Методические рекомендации
Вопрос №5.
Выберите наиболее знакомый вам язык объектно-ориентированный программирования (C++, Java, C#, Python или другой). Если не знаете ни одного - возьмите Python 3 по любому самоучителю
Повторите, или изучите следующие разделы:
- Основы языка (переменные, условные операторы, циклы итп)
- Объектно-ориентированные возможности (классы, методы, интерфейсы, реализацию интерфейсов, наследование, инкапсуляцию, полиморфизм)
- Библиотеку коллекций: массивы, списки (связные или на массивах), хэш-таблицы, множества, очереди. Сделайте задание из примера в нескольких вариантах с использованием разных коллекций
- Обработку исключений, выбрасывание исключений
Типовые ошибки:
Для обработки ошибок не используйте вывод на консоль. Класс инкапсулирует логику и не общается с пользователем напрямую. Надо бросать исключения, как описано в условии задачи.
В интерфейсе должны быть только сигнатуры методов, без реализации и без данных
Чтобы в Java
HashMap
положить целое число, используйте типаInteger
, являющийся классом-оберткой над примитивомint
Вопрос №6.
Задача по программированию на С++
- Ввод / вывод из файла
- Обработка считанных данных