close

Вход

Забыли?

вход по аккаунту

Форма 3;doc

код для вставкиСкачать
ПРОГРАММА ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ В
МАГИСТРАТУРУ ПО НАПРАВЛЕНИЮ «МАТЕМАТИЧЕСКОЕ
ОБЕСПЕЧЕНИЕ И АДМИНИСТРИРОВАНИЕ ИНФОРМАЦИОННЫХ
СИСТЕМ»
Вступительные испытания проводятся в форме тестирования, включающего
10 заданий с выбором варианта (вариантов) ответа из числа предложенных, и
выполнения практической части, предполагающей краткий ответ в свободной
форме.
Критерий оценивания по 100-балльной шкале основан на следующем:
• Максимальное число баллов за выполнение тестовых заданий
составляет 60 баллов.
• Максимальное число баллов за выполнение практической части
составляет 40 баллов.
ПРОГРАММА
ИСПЫТАНИЙ
ДЛЯ
ТЕСТОВОЙ
ЧАСТИ
ВСТУПИТЕЛЬНЫХ
ДИСКРЕТНАЯ МАТЕМАТИКА
1. Системы счисления. Основные приемы перевода чисел из десятичной
системы в двоичную и 16-ричную и обратно.
2. Основные понятия теории графов: граф, вершины, дуги.
3. Способы задания графа, связность, расстояния в графах, степени
вершины.
ВЫЧИСЛИТЕЛЬНАЯ МАТЕМАТИКА
4. Методы решения нелинейных скалярных уравнений (метод
половинного деления, метод хорд, метод Ньютона, метод простой
итерации).
5. Метод Гаусса решения системы линейных алгебраических уравнений.
6. Численное интегрирование: простейшие квадратурные формулы
(метод прямоугольников, метод трапеций), оценка погрешности.
ПРОГРАММИРОВАНИЕ
7. Стандартные типы данных, типы данных, определяемые
пользователем (массивы, записи, файлы). Реализация в различных
языках программирования.
8. Представление основных структур организации программ (ветвления,
повторения) в различных языках программирования.
9. Подпрограммы (процедуры и функции) в различных языках
программирования.
10. Объектно-ориентированный подход в программировании. Понятие
класса и объекта.
11. Поля, методы и свойства объектов.
12. Принципы объектно-ориентированного программирования. Принцип
инкапсуляции. Принцип наследования. Принцип полиморфизма.
БАЗЫ ДАННЫХ
13. Модели систем управления данными: сетевая, иерархическая,
реляционная модель.
14. Основные понятия теории реляционных баз данных: поля, записи,
ключи.
15. Язык SQL. Оператор SELECT: инструкции FROM, WHERE, GROUP
BY, HAVING, ORDER BY, агрегатные функции.
16. Язык SQL. Операторы INSERT, UPDATE, DELETE.
ЗАДАНИЕ ДЛЯ ПРАКТИЧЕСКОЙ ЧАСТИ ВСТУПИТЕЛЬНЫХ
ИСПЫТАНИЙ
Для предложенного программного кода определить следующие
характеристики:
- язык программирования;
- назначение программы (исходные данные, результат работы);
- содержание программы (использование стандартных и нестандартных
алгоритмов, стандартных и пользовательских типов данных);
-качество работы программиста (структура, оптимальность,
документированность программы).
2 ЛИТЕРАТУРА
1. Вирт Н. Алгоритмы и структуры данных: с примерами на Паскале. Санкт-Петербург: Невский Диалект, 2008.-352 с.
2. Гаврилова Н.М. Вычислительная математика: учебное пособие. –
Тюмень: Изд-во ТюмГУ. Ч.1. – 2008. 112 с.
3. Гамма Э. Приемы объектно-ориентированного проектирования:
паттерны проектирования. - Санкт-Петербург: Питер, 2013. - 368 с.
4. Демидович Б.П., Марон И.А. Основы вычислительной математики. –
СПб.: Лань, 2009. – 672 с.
5. Зайцева С.С., Виноградова А.А. Дискретная математика. – Тюмень:
Изд-во ТГУ, 2011. – 160 с.
6. Информатика: учеб. для студ. эконом. спец. вузов/ ред. Н.
В. Макарова. - 3-е изд., перераб.. - Москва: Финансы и статистика, 2007. - 768
с.
7. Кариев Ч. А. Разработка Windows-приложений на основе Visual C#: Москва: Интернет-Университет Информационных Технологий: Бином.
Лаборатория знаний, 2011.
8. Плещев В.В. Разработка и стандартизация программных средств,
информационных технологий и систем: организация, методология,
метрология, качество, CASE-средства : учеб. пособие. - Тюмень: Изд-во
ТюмГУ, 2011. - 312 с.
3 
1/--страниц
Пожаловаться на содержимое документа