Приемная комиссия

CALL- центр "Абитуриент" тел. +375 (152) 73-01-01 (многоканальный)
МТС: +375 (33) 35 44 500
Life: +375 (25) 77 44 500
Email: abit@grsu.by

 

 
Программа вступительного испытания для получения высшего образования II ступени по специальности
1-40 80 03 «Вычислительные машины и системы»
в 2018 году
 
 

 

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

 

Предлагаемая программа предназначена для подготовки и сдачи вступительного экзамена в магистратуру учреждения образования «Гродненский государственный университет имени Янки Купалы» по специальности 1-40 80 03 «Вычислительные машины и сети».

 

Программа для поступающих в магистратуру по специальности 1 40 80 03 «Вычислительные машины и сети» разработана на основе

  • образовательных стандартов высшего образования Республики Беларусь данной специальности и смежных специальностей;
  • в соответствии с действующими программами дисциплин учебных планов Гродненского государственного университета имени Янки Купалы.

 

Содержание программы носит комплексный, системный, междисциплинарный характер и ориентировано на выявление у поступающих общепрофессиональных и специальных знаний и умений.
Перечень вопросов общепрофессиональных и специальных дисциплин, включенных в программу, определен с учетом профессиональной квалификации, присваиваемой выпускникам данной и смежных специальностей.
Программа включает вопросы по 4 разделам – «Теоретические основы информатики», «Архитектуры компьютерных систем и сетей», «Технологии разработки программных систем», «Базы и хранилища данных».
Программа снабжена списком обязательной (23 наименования) и дополнительной (8 наименований) литературы, в которые включены современные и классические учебные издания, а также ссылки на современные Интернет-ресурсы.
В структуру программы также включены критерии знаний и компетенций, экзаменующихся по 10-балльной шкале, в которых отражены характеристики, позволяющие определить уровень профессиональной подготовки, уровень усвоения учебного материала, уровень информационной и коммуникационной культуры.
Экзаменующийся должен показать высокий уровень теоретической и практической подготовки, знание общих концепций и методологических вопросов математического и программного обеспечения вычислительных машин, комплексов, систем и сетей, истории их формирования и развития, глубокое понимание их основных разделов, а также умение применять свои знания для решения исследовательских и прикладных задач.

 


СОДЕРЖАНИЕ КУРСА

 

ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ

 

Элементы теории графов
Понятие графа. Типы графов. Маршруты и связность. Деревья. Описания деревьев. Связность, реберная связность, разбиения. Плоские и планарные графы. Характеристики планарных графов. Описание графов матрицами связности и инцидентности. Перечисления. Помеченные графы. Перечисления графов, деревьев. Орграфы. Орграфы и соединимость. Орграфы и матрицы.

 

Структуры и алгоритмы обработки данных
Основные абстрактные типы данных. Списки, очереди, стеки, деки, отображения. Представление выражений в обратной польской записи. Определение хеш-функции, требования к хеш-функциям, определение хеш-таблицы, назначение хеш-таблиц.
Деревья. Алгоритмы обхода деревьев. Прошивка деревьев. Деревья двоичного поиска.
Алгоритмы на графах. Алгоритмы обхода графов. Алгоритм Дейкстры. Методы анализа алгоритмов. Алгоритмы «разделяй и властвуй».

 

АРХИТЕКТУРА КОМПЬЮТЕРНЫХ СИСТЕМ И СЕТЕЙ

 

Организация и функционирование компьютера
Структурная схема персонального компьютера. Процессоры. Материнские платы. Средства долговременного хранения данных. Вспомогательные устройства. Общие архитектурные свойства и принципы.
Архитектурные особенности современных микропроцессоров: суперскалярная архитектура, раздельное кэширование кода и данных, предсказание адреса перехода. Многоядерные микропроцессоры. Форматы и типы данных, поддерживаемые микропроцессором. Набор регистров микропроцессора. Назначение регистров.

 

Системное программное обеспечение
Классификация программного обеспечения. Классификация системного программного обеспечения. Группы системных программ, их назначение и требования к ним.
Назначение операционной системы. Основные функции операционной системы. Классификация операционных систем. Примеры операционных систем. Принципы построения операционных систем. Архитектура операционных систем. Микроядерные и монолитные операционные системы. Технология микроядра. Основные тенденции в проектировании операционных систем. Сетевые операционные системы.

 

Компьютерные системы и сети
Базовые принципы сетевых коммуникаций: линии и каналы связи, адресация, маршрутизация, системное программное обеспечение. Сигналы и пакеты данных. Сетевой трафик. Передача данных с использованием пакетной коммутации. Виды сетевых ресурсов. Клиенты и серверы. Критерии классификации сетей.
Открытые системы. Назначение стандартных моделей взаимодействия открытых систем. Понятие протокола и интерфейса. Эталонная семиуровневая модель взаимодействия открытых систем (OSI/ВОС). Назначение, характеристики и примеры реализации уровней взаимодействия модели OSI. Стеки протоколов. Модель взаимодействия TCP/IP: структура и область применения.

 

ТЕХНОЛОГИИ РАЗРАБОТКИ ПРОГРАММНЫХ СИСТЕМ

 

Объектно-ориентированное программирование и среда разработки
Понятие объекта и фундаментальные характеристики (инкапсуляция, наследование, полиморфизм). Понятие класса и иерархии классов. Классы и объекты. Наследование. Полиморфизм. Множественное наследование.
Основные признаки сложной системы. Роль декомпозиции, абстракции и иерархии при построении сложных систем. Связи между объектами. Связи между классами.
Основные принципы концепции SOLID, используемые при дизайне классов в объектно-ориентированном проектировании. Принцип единственной обязанности. Принцип открытости/закрытости. Принцип подстановки Барбары Лисков. Принцип разделения интерфейса. Принцип инверсии зависимостей.
Cобытийно-управляемая модель приложений: события и делегаты, объявление и использование делегатов, событийная модель «publisher/subscribers», обработка событий, стандартный делегат EventHandler. Процесс создания приложений Windows Forms: форма, типы элементов управления и работа с ними, обработка событий в windows-приложениях.

 

Технологии разработки программного обеспечения
Основные этапы жизненного цикла программного обеспечения. Модели жизненного цикла, влияние модели жизненного цикла на технологию разработки программного обеспечения.
Особенности анализа и проектирования программного обеспечения. Идеи, принципы и методы структурного анализа. Средства структурного анализа и их взаимосвязь. CASE-средства для поддержки структурного анализа, их архитектура и основные возможности. Технология использования CASE-средств.
Понятие процесса. Принципы построения модели процессов. Графический язык описания бизнес-процессов. Методология IDEF0. Типы диаграмм (контекстная диаграмма, диаграмма декомпозиции, диаграмма дерева узлов, диаграмма только для экспозиции). Дополнение модели процессов диаграммами DFD (диаграммы потоков данных) и Workflow (IDEF3). Основные графические нотации для DFD-диаграмм.
Объектно-ориентированный подход к проектированию программного обеспечения. Унифицированный язык моделирования UML. Построение диаграмм UML.

 

Современные технологии разработки веб-приложений
Принципы работы веб-приложений в разрезе клиент-серверной модели, в том числе сетевые протоколы для обмена информацией. Историческая классификация развития веба (web 1.0, web 2.0, web 3.0), стандарты обмена информацией в распределенных клиент-серверных приложениях, информационные модели представления данных во Всемирной сети.
Характеристика основных типов серверов Интернета. Основные варианты установки и настройки веб-серверов для различных операционных систем.
Инструменты и языки для создания гипертекстовых документов. Правила оформления веб-страниц, типы верстки, понятие семантической верстки и разделения контента и оформления, основные принципы формирования языков разметки (HTML, семейство языков XML), языки описания DTD и XML Schema. Использование каскадных таблиц стилей CSS.

 

 

БАЗЫ И ХРАНИЛИЩА ДАННЫХ

 

Базы данных
Понятие базы данных. Уровни системы с базой данных. Понятие модели данных. Инфологическая (концептуальная) модель. Модель реализации. Основные модели баз данных.
Этапы проектирования базы данных. Концептуальное проектирование данных. Логическая и физическая модели данных и средства их представления. Диаграммы сущность-связь (ER-диаграммы). Основные понятия ER-диаграмм, виды сущностей и связей, отображение различных ограничений. CASE-средства построения моделей данных.
Особенности реляционной модели данных. Основные понятия реляционной модели данных: отношения, кортеж, домен, связи. Методы логического проектирования реляционной базы данных. Метод декомпозиции. Метод синтеза. Нормальные формы отношений.
Типы команд языка SQL и их назначение. DDL – язык определения данных. DML – язык манипулирования данными. DQL – язык запросов к данным, DCL – язык управления данными; команды администрирования данных; команды управления транзакциями.
Защита базы данных. Понятие защиты. Цель организации защиты БД. Понятие опасности. Компьютерные средства контроля. Авторизация пользователей. Представления. Резервное копирование и восстановление. Поддержка целостности. Шифрование. Вспомогательные процедуры. Некомпьютерные средства контроля.

 

Хранилища и технологии OLAP
Общие принципы построения систем, предназначенных для хранения и анализа корпоративных данных. Понятие и отличительные особенности хранилища данных. Требования к хранилищу данных. Типы архитектур хранилищ данных. Типовые программно-аппаратные решения (технологические решения) для хранилищ данных.
Многомерная модель для хранилища данных. Факты, атрибуты, измерения, меры, иерархии, гранулированность. Визуальное представление модели в виде куба данных. Операции развертки и свертки. Классификация фактов. Основные схемы многомерной модели данных: «звезда», «снежинка», «созвездие фактов».
Технология OLAP как совокупность средств многомерного анализа данных. Клиентские и серверные OLAP-средства. Технические аспекты многомерного хранения данных. MOLAP, ROLAP, HOLAP. Тест FASMI. Понятие гиперкуба (OLAP-куба). Метки, иерархии, уровни. Операции, выполняемые над гиперкубом. Понятие OLAP-системы. Архитектура OLAP-системы.



ПЕРЕЧЕНЬ ОСНОВНОЙ И ДОПОЛНИТЕЛЬНОЙ ЛИТЕРАТУРЫ

 

Основная литература

  1. MSDN Library http://msdn.microsoft.com
  2. Барсегян, А.А. Методы и модели анализа данных: OLAP и Data Mining / А.А. Барсегян, М.С. Куприянов, И.И. Холод, М.Д. Тесс, С.И. Елизаров // 3-е изд., перераб. и доп. – СПб.: БХВ-Петербург, 2009. – 512 с.: ил. +CD-ROM.
  3. Буза М.К. Архитектура компьютера. – Мн.: Новое знание, 2007. – 560 с.
  4. Буч, Г. Язык UML. Руководство пользователя / Г. Буч, Д. Рамбо, А. Джекобсон // Пер. с англ. 2-е изд. – М.: ДМК Пресс, 2006. – 496 с.: ил.
  5. Вирт Н. Алгоритмы и структуры данных / Н. Вирт. – М.: ДМК Пресс, 2011. – 272 с.
  6. Молчанов, А.Ю. Системное программное обеспечение / А.Ю. Молчанов // 3-е изд. – Учебник для вузов. – СПб.: Питер, 2010. – 400 с.
  7. Грофф, Дж. SQL: Полный справочник / Дж. Грофф, П. Вайнберг, Э.Дж. Оппель // пер. с англ. – М.: Издательский дом «Вильямс», 2017. – 960 с.
  8. Дейт, К.Дж. Введение в системы баз данных / К. Дж. Дейт; пер. с англ. – 8-е изд. – М.: Изд. дом «Вильямс», 2008. – 1328 с.
  9. Лафоре, Р. Объектно-ориентированное программирование в С++ / Р. Лаффоре // 4-е изд. – СПб.: Питер, 2014. – 928 с.
  10. Ливак Е.Н. Защита информации: Учеб. пособие: В 4 ч. Ч.3. Защита авторских прав в области программного обеспечения. – Гродно, ГрГУ, 2000. – 109 с.
  11. Маклаков С.В. BPwin и Erwin. CASE-средства разработки информационных систем. – М.: ДИАЛОГ-МИФИ, 2001.
  12. Нейгул, К. С# 5.0 и платформа .Net 4.5 для профессионалов / К. Нейгул, Б. Ивьен., Дж. Глинн, К. Уотсон, М. Скиннер. – М.: ООО «Вильямс», 2014. – 1440 с.
  13. Обзорные лекции // http://mf.grsu.by/Kafedry/kaf001/academic_process/099
  14. Официальный сайт Госстандарта Республики Беларусь // www.standart.gov.by
  15. Паклин, Н.Б. Бизнес-аналитика: от данных- к знаниям (+CD): учеб. пособие / Н.Б. Паклин, В.И. Орешков / 2-е изд., перераб. и доп. – СПб.: Питер, 2010. – 704 с.
  16. Полубояров. В.В. Использование MS SQL Server Analysis Services 2008 для построения хранилищ данных / В.В. Полуборяров. Электронный лабораторный практикум. — 2009.
  17. Рихтер Дж. Windows для профессионалов: создание эффективных Win32-приложений с учетом специфики 64-разрядной версии Windows / Пер. с англ. – СПб: Питер; М.: Издательско-торговый дом «Русская Редакция», 2008. – 720 с.
  18. Рудикова, Л.В. База данных. Разработка приложений. – С.-Пб.: «БХВ-Петербург», 2006. – 612 с.
  19. Рудикова, Л.В. Проектирование баз данных: учеб. пособие для студентов высш. учеб. заведений по специальностям «Программное обеспечение информационных технологий», «Экономическая кибернетика», «Прикладная математика (научно-педагогическая деятельность)», «Информационные системы и технологии (в экономике)» / Л.В. Рудикова. – Минск: ИВЦ Минфина, 2009. – 352 с.
  20. Таненбаум, Э. Архитектура компьютера / Э. Таненбаум, Т. Остин // 6-е изд. – СПб., Питер, 2016. – 816 с.
  21. Таненбаум, Э. Компьютерные сети / Э. Таненбаум, Д. Уэзерпулл // 6-е изд. – СПб., Питер, 2016. – 960 с.
  22. Таненбаум Э. Современные операционные системы / Э. Таненбаум, Х.Бос // 4-е изд. – СПб.: Питер, 2015. – 1120 с.
  23. Троелсен, Э. Язык программирования С# 5.0 и платформа .Net 4.5 / Э. Троелсен // 6-е изд. — Вильямс, 2013. — 1311 с.

 

Дополнительная литература

  1. Бергер, А. Microsoft SQL Server 2005 Analysis Services. OLAP и многомерный анализ данных / А. Бергер, И. Горбач, Э. Меломед, В. Щербинин, В. Степаненко. – BHV, 2007.
  2. Кузнецов, С.Д. Основы баз данных / С.Д. Кузнецов. – http://citforum.ru/database/osbd/contents.shtml. - Режим доступа: 19.10.2010.
  3. Лафоре Р. Объектно-ориентированное программирование в С++. Классика Computer Science. 4-е изд. – СПб.: Питер, 2003. - 928 с.
  4. Рейуорд-Смит В.Дж. Теория формальных языков. Вводный курс: Пер. с англ. – М.: Радио и связь, 1988. - 128 с.
  5. Оливер, В.Г. Сетевые операционные системы / В.Г. Олифер, Н.А. Олифер // 2-е изд. – СПб.: Питер, 2009. – 669 с.
  6. Страуструп Б. Язык программирования С++. – СПб.: Бином–Пресс, 2007. - 1104 с.
  7. Троелсен Э. C# и платформа .NET. Библиотека программиста. – СПб: Питер Пресс, 2007. – 800 с.
  8. Школы консорциума W3C // http://xml.nsu.ru

 

 

С критериями оценки уровня подготовки абитуриентов на вступительном испытании по специальности «Вычислительные машины и системы» можно ознакомиться здесь.