РАЗДЕЛ 1
Цели и задачи вступительных испытаний
Целью вступительных испытаний является отбор наиболее квалифицированных выпускников бакалавриата и специалитета для поступления в магистратуру. При проведении вступительных испытаний решаются следующие задачи:
1.Выявление остаточных знаний выпускников в области специальных и общепрофессиональных дисциплин.
2.Выявление компетенций выпускников в области специальных и общепрофессиональных дисциплин.
3.Выявление умения выпускников применять полученные знания и компетенции при решении технологических задач.
4.Ранжирование абитуриентов по степени владения компетенциями и знаниями для осуществления конкурсного приема в магистратуру.
РАЗДЕЛ П
Форма проведения вступительных испытаний:
-собеседование.
К собеседованию абитуриентам, имеющим предыдущие высшее образование иного направления подготовки необходимо подготовить реферат.
Примерный перечень тем рефератов:
Мировые информационные ресурсы.
Технологии программирования.
Средства проектирования информационных систем.
Разработка Интернет-представительств.
Интеллектуальные информационные системы.
Лингвистическое обеспечение информационных систем.
Мультимедиа технологии в менеджменте.
Принципы разработки приложений.
Информационный менеджмент.
Высокоуровневые методы информатики.
РАЗДЕЛ III
Вопросы к собеседованию:
Информатика
Понятие информации. Виды информации. Свойства информации. Подходы к оценке количества информации. Представление данных. Элементы булевой алгебры.
Представление информации в технических устройствах. Базовая система элементов и функциональные узлы компьютерных систем. Принципы Джона фон Неймана. Понятие архитектуры вычислительных систем.
Классификация программного обеспечения. Системное, прикладное программное обеспечение и системы программирования.
Модели решения функциональных и вычислительных задач. Классификация видов моделирования. Моделирование информационных процессов.
Алгоритмизация и программирование. Способы описания алгоритмов. Основные алгоритмические структуры. Языки программирования.
Теория систем и системный анализ
Основные понятия информационной системы: свойство, элемент (классификация элементов по реакции на возмущение), подсистема, структура (формальная структура, материальная структура), связь (связи первого, второго и третьего порядка, классификация, обратная связь), состояние, поведение, модель, равновесие, устойчивость, развитие, цель.
Качественные методы описания информационных систем: метод типа мозговой атаки, методы типа сценариев, методы экспертных оценок. Факторы, влияющие на работу экспертов, обработка мнений экспертов; Метод типа «Дельфи», методы организации сложных экспертиз (QUWST, SEER, PATTERN).
Классификация информационных систем: по происхождению (естественные и искусственные), по объективности существования (реальные и абстрактные), по размерности (одномерные и многомерные), централизованные и децентрализованные, по однородности и разнообразию структурных элементов (гомогенные и гетерогенные), дискретные и непрерывные, каузальные и целенаправленные, линейные и нелинейные, по виду формализованного аппарата представления системы (детерминированные и стохастические), по типу целеустремленности (открытые и закрытые), по степени организованности систем (хорошо организованные, плохо организованные).
Энтропия как мера степени неопределенности состояния физической системы: определение энтропии, единицы измерения энтропии, максимальная энтропия. Задача кодирования сообщений. Код Шеннона-Фэно. Пропускная способность канала передачи сообщений без помех и при наличии помех.
Функционально-стоимостной анализ системы. Иерархическая содержательная модель. Пример системы с иерархией деятельности (процессов). Метод разработки сценариев.
Методы оптимизации
Транспортная задача линейного программирования. Постановка задачи и ее математическая модель. Методы нахождения начального опорного решения. Связь между базисными и небазисными переменными в транспортной задаче. Метод потенциалов. Задачи с нарушенным балансом.
Одномерная оптимизация. Постановка задачи. Понятие унимодальности функции. Интервал неопределенности. Классификация методов поиска. Алгоритмические методы последовательной стратегии.
Многомерный поиск экстремума. Общее правило построения численных методов многомерной оптимизации. Классификация методов. Алгоритмические методы первого порядка.
Постановка общей задачи линейного программирования. Стандартная и каноническая формы записи задач линейного программирования. Методы решения задач линейного программирования. Метод искусственного базиса.
Двойственность в линейном программировании. Общие правила составления двойственных задач. Несимметричные и симметричные двойственные задачи. Первая теорема двойственности. Экономическая интерпретация двойственной задачи. Одновременное решение прямой и двойственной задач.
Вычислительные системы, сети и телекоммуникации
Типы структур вычислительных систем. Уровни параллелизма вычислительных систем. Оценка эффективности параллельных вычислений. Законы Амдала и Густафсона. Классификация параллельных вычислительных систем.
Модели архитектуры памяти вычислительных систем. Программные и аппаратные способы решения проблемы когерентности кэш-памяти. Функции маршрутизации данных.
Статические топологии вычислительных систем. Динамические топологии вычислительных систем. Векторные и векторно-конвейерные вычислительные системы. Матричные вычислительные системы. Вычислительные системы с систолической структурой.
Симметричные мультипроцессорные системы. Кластерные вычислительные системы. Системы с массовой параллельной обработкой. Транспьютерные вычислительные системы.
Вычислительная модель потоковой обработки данных. Статические потоковые вычислительные системы. Динамические потоковые вычислительные системы. Редукционные вычислительные системы
Сигналы в телекоммуникационных системах. Принцип работы АЦП, теорема Котельникова – Найквиста. Области существования сигнала. Прямое и обратное преобразование Фурье, спектр сигнала, теорема Парсеваля, Дискретное преобразование Фурье. Модуляция и кодирование сигналов.
Базовые технологии коммутации в телекоммуникационных сетях: технологии коммутации каналов, технологии коммутацией пакетов. Принципы коммутации, особенности коммутация каналов на основе временного и частотного мультиплексирования, особенности пакетной коммутации, достоинства и недостатки технологий. Типовая структура пакета. Дейтаграммная передача и виртуальные каналы в сетях с коммутацией пакетов.
Базовые архитектуры информационно-вычислительных сетей (архитектура "терминал-главный компьютер"; архитектура одноранговая; архитектура "клиент-сервер"). Модели клиент-серверного взаимодействия (модель "файл-сервер"; модель "сервер приложений"; модель "сервер базы данных"; модель "клиент – система серверов". Достоинства, недостатки, сравнительные характеристики, практические реализации.
Системы адресации в компьютерных сетях. Адресация на основе МАС-адреса, адресация на основе IP-адреса. Классы IP-адресов, особые номера IP-адресов, понятие маски IP-адреса. Структура IP пакета протокола IPv4, особенности адресации по протоколу IPv6. Протоколы разрешения адресов. Способы присвоения IP-адресов в сетях с ОС Windows. Система DNS.
Базовые технологии локальных сетей: Ethernet, Token Ring, 100VG-AnyLAN (стандарты, основные тех. характеристики, метод доступа к среде передачи данных, структура пакета, физические реализации технологий). Технологии виртуальных сетей.
Базовые технологии Интернет. Служба WWW (компоненты технологии WWW), служба Telnet, служба FTP, служба электронной почты, служба новостей, служба Internet Relay Chat, службы мгновенного обмена сообщениями, поисковые службы сети Интернет, пиринговые файлообменные сети (адресация информационных ресурсов, прикладные протоколы, принципы функционирования).
Компьютерные методы исследования систем управления
Исследования и их роль в практической деятельности. Место систем управления в организациях. Принципы построения и функционирования систем управления. Состав и характеристика элементов и подсистем системы управления. Объекты исследования.
Общие положения методологии исследования систем управления. Принципы исследования. Классификация и состав методов исследования. Концепция и разработка гипотезы исследования систем управления.
Диалектический подход к исследованию. Процессный подход к исследованию. Ситуационный подход к исследованию. Функциональный подход к исследованию. Рефлексивный подход к исследованию. Системный подход к исследованию.
Основные базовые методы. Метод линейного программирования. Метод точечной интерполяции. Метод Монте-Карло (статистических испытаний). Графические методы.
Основные положения методов. Экспертные методы исследования систем управления. Метод тестирования. Метод «дерева» целей. Матричный метод Бостонской консультативной группы.
Методы творческих совещаний. Сущность основных базовых методов. Методы наблюдения.
Метод изучения документации. Метод сравнения. Метод измерений.
Метод эксперимента. Сущность основных базовых методов.
Аудит как метод исследования. Оценка уровня качества исследования. Общие методологические подходы и принципы определения эффективности. Виды и основные источники эффектов.
Основные понятия по диагностике систем управления. Методика диагностики систем управления.
Проектирование информационных систем
Потребности информационных систем. Недостатки файловых систем как систем хранения информации. Понятие структуры хранения данных. Проблемы оптимизации доступа. Понятие и типы кластеризации. Роль кластеризации в оптимизации доступа к данным. Последовательный доступ и бинарный поиск записей в файле базы данных.
Индексирование. Понятие плотного и неплотного индекса. Составной индекс. Достоинства и недостатки индексных структур. Сбалансированные и несбалансированные деревья. Индексная структура типа Б-дерева.
Понятие хеширования. Технология прямого доступа к данным. Достоинства и недостатки хеширования. Понятие коллизии. Стратегии борьбы с переполнением при использовании хеширования и их сравнительный анализ. Предпосылки выбора «хорошей» функции хеширования.
Индивидуальная и групповая обработка записей. Пригодность различных структур хранения к той и иной обработке записей. Понятие транзакции. Свойства транзакций. Назначение диспетчера транзакций. Проблемы параллелизма обработки транзакций. Назначение и типы блокировок. Уровни изоляции транзакций. Восстановление баз данных после сбоя. Типы сбоев. Журнализация и алгоритм процедуры восстановления. Протоколирование транзакций , создание и хранение образов блоков перед считыванием в ОЗУ, сегменты отката , Undo tablespace System management Undo. Восстановление баз данных после сбоя.
Понятие, назначение и структура хранимых процедур. Использование хранимых процедур.
Основные этапы разработки проекта информационной системы. Модели жизненного цикла информационной системы. Методология проектирования "сущность связь". Отображение ER-диаграммы на реляционную модель.
Особенности архитектуры "клиент/файловый сервер". Средства разработки приложений. Понятие масштабируемости. Средства и проблемы переноса файл-серверных приложений в среду клиент/сервер.
Сравнительный анализ OLTP и OLAP-систем. Назначение и структура хранилищ данных. Реляционная модель построения хранилищ данных. Многомерная модель построения хранилищ данных. Сравнительный анализ многомерной и реляционной моделей хранилищ данных.
Понятие киосков данных; их назначение. Методы аналитической обработки данных в хранилище.
Понятие глобально распределенных информационных систем. Проблема "унаследованных систем", способы ее решения. Поддержка взаимодействия с базами данных в WWW. Технология CGI для создания интерактивных интерфейсов.
Основные понятия объектного подхода применительно к системам управления базами данных. Стандарт CORBA в технологии распределенных систем. Преимущества и недостатки распределенных СУБД.
Гомогенные и гетерогенные распределенные системы. Фундаментальный принцип Дейта распределенной базы данных и следствия из него.
Поддержка фрагментации данных; смысл правила независимости от фрагментации. Понятие репликации данных. Правило независимости от репликации. Проблема распространения обновления. Управление распределенными транзакциями. Протокол двухфазной фиксации. Специфика управления параллелизмом в распределенных системах.
Хранилища и распределенные базы данных
Основные понятия языка SQL. Назначение и реализация языка SQL. Пользователи, схемы, сеансы. Понятие языка определения схемы и языка манипуляции данными.
Определение данных. Домены, базовые и временные таблицы. Пользовательские представления. Создание объектов схемы базы данных. Внешние ключи, первичные ключи. Проверочные условия. Изменение и удаление элементов схемы базы данных. Оптимизация доступа – создание и использование индексных структур. Ограничения на атрибуты. Ограничения по ключу, ограничения по внешнему ключу. Применение ссылочной целостности: правило каскада, правило установки значения NULL. Глобальные ограничения. Ограничения, основанные на кортежах. Ограничения на отношения: утверждения. Ограничения, инициируемые событиями. Создание и использование триггеров.
Обработка данных: операция выборки. Предложение FROM. Запросы, содержащие более одного отношения. Естественное соединение. Внутреннее соединение и внешние соединения таблиц. Предложение WHERE. Трехзначная логика. Предикаты сравнения, предикаты Between, In, Like, Null. Предикаты количественного сравнения. Предикаты Exists и Unique. Группировка записей. Предложение Group By. Агрегатные функции и правила их использования. Критерии на результирующие значения: предложение Having. Сортировка выходных данных: предложение Order By. Объединение, пересечение и разность запросов. Использование подзапросов. проблема дубликатов.
Обработка данных: изменение информации. Добавление данных в таблицы: оператор Insert. Изменение значений атрибутов: оператор Update. Удаление записей: оператор Delete.
Общие элементы стандарта SQL. Типы данных. Функции для вычисления значений даты и времени. Функции для вычисления числового значения. Обеспечение правильного определения значения: выражения Case. Преобразование типов данных: выражения Cast.
Разработка и стандартизация программных средств и информационных технологий
Определение надежности программного обеспечения. Статические, динамические и эмпирические модели надежности.
Корректность программного обеспечения. Методы определения корректности.
Сложность программ, алгоритмов, текстов программ.
Основные процессы жизненного цикла ПС. Вспомогательные процессы жизненного цикла ПС.
Оценка качественных и количественных характеристик программного обеспечения.
Сертификация, стандарты, основные сертификационные органы. Стандартизация и метрология в разработке программного обеспечения. Стандартизация информационных технологий.
Операционные системы
Назначение и основные функции операционных систем (ОС). Роль и место ОС в архитектуре вычислительных систем. Понятие ядра ОС.
Основные структуры ОС. Режимы работы ОС: однозадачный режим, многозадачный режим, режим разделения времени, сетевой режим, режим распределенной обработки, режим реального времени.
Задачи. Разновидности задач: процессы (модель процесса, состояние и реализация процессов) и потоки (нити).
Одноочередные дисциплины распределения ресурсов: (FIFO, FCFS, SJN,SRT, RR). Многоочередные дисциплины распределения ресурсов: (статическая связь, динамическая связь) и гарантии обслуживания.
Файловая система, основные функции файловой системы. Общая структура файловой системы. Логическая организация файла. Физическая организация и адрес файла.
Управление внешней память: методы выделения дискового пространства, управление свободным и занятым дисковым пространством, размер блока, структура файловой системы на диске
Иерархия запоминающих устройств. Принцип кэширования данных. Кэш-память.
РАЗДЕЛ IV
Учебно-методическое и программно-информационное обеспечение
№
|
Автор
|
Название
|
Издательство
|
Гриф издания
|
Год издания
|
Кол-во в библиотеке
|
Ссылка на электронные ресурсы
|
Доступность
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
Основная литература
|
1
|
Чекмарев Ю.В.
|
Вычислительные системы, сети и телекоммуникации. Учебное пособие
|
М.:ДМК Пресс
|
УМО
|
2009
|
|
http://iprbookshop.ru
|
С любой точки доступа по логину и паролю
|
2
|
Олифер В.Г., Олифер Н.А.
|
Компьютерные сети. Принципы, технологии, протоколы. Учебник
|
СПб: Питер
|
Рек. МО РФ
|
2012
|
11
|
|
|
3
|
Кусмарцева Н. Н.
|
Разработка и эксплуатация удалённых баз данных
|
Волгоградский институт бизнеса. Вузовское образование
|
|
2013
|
|
ЭБС ДГТУ http://www.iprbookshop.ru/
|
Доступ осуществля-ется по логину и паролю
|
4
|
|
Базы данных. Учебное пособие
|
Научная книга
|
|
2012
|
|
ЭБС ДГТУ http://www.iprbookshop.ru/
|
Доступ осуществля-ется по логину и паролю
|
5
|
Татарникова Т. М.
|
Системы управления базами данных
|
Российский государственный гидрометеорологический университет
|
|
2013
|
|
ЭБС ДГТУ http://www.iprbookshop.ru/
|
Доступ осуществля-ется по логину и паролю
|
6
|
Таненбаум Э., Уэзеролл Д.
|
Компьютерные сети
|
СПб: Питер
|
|
2012
|
12
|
|
|
Дополнительная литература
|
1
|
Таненбаум Э.
|
Распределенные системы. Принципы и парадигмы
|
СПб: Питер
|
|
2003
|
21
|
|
|
2
|
Цилькер Б.Я.
|
Организация ЭВМ и систем : учебник для вузов
|
СПб: Питер
|
|
2004
|
20
|
|
|
3
|
Олифер В.Г., Олифер Н.А.
|
Компьютерные сети. Принципы, технологии, протоколы. Учебник
|
СПб: Питер
|
Рек. МО РФ
|
2002
|
49
|
|
|
4
|
Барский А.Б.
|
Параллельные информационные технологии : учеб. пособие
|
М.: Бином
|
|
2007
|
12
|
|
|
5
|
Соболь Б.В. и др.
|
Информатика. Учебник
|
Ростов н/Д: Феникс
|
|
2007
2009
2010
|
189
5
6
|
|
|
6
|
Суворов А.Б.
|
Телекоммуникационные системы, компьютерные сети и Интернет
|
Ростов н/Д: Феникс
|
Рек.
советом
УМО
|
2007
|
7
|
|
|
7
|
Дейт К.Дж.
|
Введение в системы баз данных
|
Издательский дом «Вильямс»,
|
|
2006.
|
1
|
|
|
8
|
Карпова Т. С.
|
Базы данных: модели, разработка, реализация.
|
СПб.: Питер,
|
|
2001
|
22
|
|
|
9
|
Голицына О. Л.
|
Базы данных.
|
Форум: Инфра-М
|
|
2003
|
19
|
|
|
10
|
Моисеенко, С. И., Соболь, Б.В.
|
Разработка приложений в МS Ассеss. Краткое руководство.
|
М.: Издательс-кий дом "Вильямс",
|
|
2006
|
71
|
|
|
11
|
Марков А.С.
|
Базы данных. Введение в теорию и методологию.
|
М.:Финан-сы и статистика
|
|
2006
|
1
|
|
|
Программно-информационное обеспечение, Интернет-ресурсы
|
1
|
Пятибратов А.П., Гудыно Л.П., Кириченко А.А.
|
Вычислительные машины, сети и телекоммуникационные системы. Учебное пособие
|
М.: Евразийский открытый институт
|
|
2009
|
|
http://iprbookshop.ru
|
С любой точки доступа по логину и паролю
|
2
|
Базы данных. Вводный курс
|
http://citforum.ru/database/advanced_intro/
|
3
|
Введение в системы управления базами данных
|
http://citforum.ru/database/dblearn/index.shtml
|
4
|
Основы проектирования реляционных баз данных
|
http://citforum.ru/database/dbguide/index.shtml
|
5
|
Основы современных баз данных: Курс лекций.
|
\\www.citforum.ru
| |
