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

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 «Вычислительные машины и системы»
в 2017 году
 
 

 

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

 

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

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

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

Содержание программы носит комплексный, системный, междисциплинарный характер и ориентировано на выявление у поступающих общепрофессиональных и специальных знаний и умений.

Перечень вопросов общепрофессиональных и специальных дисциплин, включенных в программу, определен с учетом профессиональной квалификации, присваиваемой выпускникам данной и смежных специальностей.
Программа включает вопросы по 4 разделам – «Теоретические основы информатики», «Архитектуры компьютерных систем и сетей», «Технологии разработки программных систем», «Базы и хранилища данных».
Программа снабжена списком обязательной (22 наименования) и дополнительной (10 наименований) литературы, в которые включены современные и классические учебные издания и работы, ссылки на современные Интернет-ресурсы.
В структуру программы также включены критерии знаний и компетенций, экзаменующихся по 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 / А.А. Барсегян, М.С. Куприянов, В.В. Степаненко, И.И. Холод. – СПб.: БХВ-Петербург, 2004. – 336 с.: ил.
  3. Буза М.К. Архитектура компьютера. – Мн.: Новое знание, 2007. – 560 с.
  4. Буч, Г. Язык UML. Руководство пользователя / Г. Буч, Д. Рамбо, А. Джекобсон; пер. с англ. – М.: ДМК Пресс, Питер, 2004. – 432 с.: ил.
  5. Вирт Н. Алгоритмы и структуры данных. – СПб.: Невский диалект, 2001. – 352 с.
  6. Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. – СПб.: Питер, 2001. – 736 с.
  7. Грофф, Дж. SQL: Полный справочник / Дж. Грофф, П. Вайнберг, Э.Дж. Оппель; пер. с англ. – М.: Издательский дом «Вильямс», 2010. – 960 с.
  8. Дейт, К.Дж. Введение в системы баз данных / К. Дж. Дейт; пер. с англ. – 8-е изд. –М.: Изд. дом «Вильямс», 2008. – 1328 с.
  9. Лафоре Р. Объектно-ориентированное программирование в С++. Классика Computer Science. 4-е изд. - СПб.: Питер, 2003. - 928 с.
  10. Ливак Е.Н. Защита информации: Учеб. пособие: В 4 ч. Ч.3. Защита авторских прав в области программного обеспечения. – Гродно, ГрГУ, 2000. – 109 с.
  11. Маклаков С.В. BPwin и Erwin. CASE-средства разработки информационных систем. – М.: ДИАЛОГ-МИФИ, 2001.
  12. Нейгул К., Ивьен Б., Глинн Дж., Уотсон К. С# 4.0 и платформа .Net4 для профессионалов. М.: ООО «И. Д. Вильямс», 2011. – 1392 с.
  13. Обзорные лекции // http://mf.grsu.by/Kafedry/kaf001/academic_process/099.
  14. Официальный сайт Госстандарта Республики Беларусь // www.standart.gov.by.
  15. Полубояров. В.В. Использование MS SQL Server Analysis Services 2008 для построения хранилищ данных /В.В. Полуборяров. Электронный лабораторный практикум. — 2009 г.
  16. Рихтер Дж. Windows для профессионалов: создание эффективных Win32-приложений с учетом специфики 64-разрядной версии Windows / Пер. с англ.- 4-е изд. - СПб: Питер; М.: Издательско-торговый дом «Русская Редакция», 2004. - 749 с.
  17. Рудикова, Л.В. База данных. Разработка приложений. – С.-Пб.: «БХВ-Петербург», 2006. – 612 с.
  18. Рудикова, Л.В. Проектирование баз данных: учеб. пособие для студентов высш. учеб. заведений по специальностям «Программное обеспечение информационных технологий», «Экономическая кибернетика», «Прикладная математика (научно-педагогическая деятельность)», «Информационные системы и технологии (в экономике)» / Л.В. Рудикова. – Минск: ИВЦ Минфина, 2009. – 352 с.
  19. Таненбаум Е. Архитектура компьютера. – СПб., Питер, 2002. – 992 с.
  20. Таненбаум Е. Компьютерные сети. 4-е изд. – СПб., Питер, 2003. – 992 с.
  21. Таненбаум Э. Современные операционные системы. 2-е изд. – СПб.: Питер, 2002. – 1040 с.
  22. Троелсен Э. Язык программирования С# 2010 и платформа .Net 4, М.: ООО «И. Д. Вильямс», 2011. – 1392 с. (5-е издание).

 

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

  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. Сетевые операционные системы / В.Г. Олифер, Н.А. Олифер. – СПб.: Питер, 2002. – 544 с.
  6. Страуструп Б. Язык программирования С++. – М.: СПб. «Издательство БИНОМ» – «Невский Диалект», 2002 г. – 1099 с.
  7. Страуструп Б. Язык программирования С++. – СПб.: Бином–Пресс, 2007. - 1104 с.
  8. Троелсен Э. C# и платформа .NET. Библиотека программиста. – СПб: Питер Пресс, 2007. – 800 с.
  9. Школы консорциума W3C // http://xml.nsu.ru.
  10. Шпак Ю.А. Turbo Pascal 7.0 на примерах / Под ред. Ю.С. Ковтанюка – К.: Издательство Юниор, 2003. – 496 с.

 

 

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