Национальный исследовательский ядерный - umotnas.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Национальный исследовательский ядерный - страница №1/1

НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ЯДЕРНЫЙ

УНИВЕРСИТЕТ МИФИ
Факультет кибернетики и информационной безопасности

Утверждено

Ученым советом факультета «КИБ»

протокол № ____ от ____________


ПРОГРАММА

ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ – СОБЕСЕДОВАНИЯ

ДЛЯ МАГИСТЕРСКОЙ ПРОГРАММЫ
«Информационные технологии в социально-ориентированных системах»
НАПРАВЛЕНИЕ ПОДГОТОВКИ 230700 «ПРИКЛАДНАЯ ИНФОРМАТИКА»

МОСКВА, 2012 год
1. Общие положения
Вступительный экзамен по магистерской программе «Информационные технологии в социально-ориентированных системах» включает 5 блоков дисциплин:

Теоретические дисциплины:

- дискретная математика;

- объектно-ориентированное программирование;

- базы данных;

- технологии разработки программного обеспечения.

Дисциплины специализации:

- Интернет-технологии.

Вступительное собеседование по программе «Информационные технологии в социально-ориентированных системах» осуществляется в письменной форме в виде теоретических вопросов и задач по темам дисциплин.

Оценка выставляется по 100-балльной системе. Неудовлетворительной оценкой является оценка от 1 до 30 баллов.


2. Содержание программы вступительного собеседования


  1. Дискретная математика

Теория множеств.

Алгебра множеств, операции объединения, пересечения и дополнения.

Бинарные отношения. Операции над отношениями. Обратное и дополнительные отношения. Композиция отношений.

Свойства бинарных отношений: рефлексивность, симметричность, транзитивность.

Классы бинарных отношений. Отношение порядка и его свойства.

Логическое высказывание. Логические операции. Формализация логических суждений.

Алгебра логики. Операции алгебры логики. Проблема разрешимости.

Комбинаторика. Размещения, перестановки, сочетания. Их комбинаторные характеристики. Формулы включений и исключений.

Теория графов. Типы графов. Операции над графами. Раскраска графа.

Машина Тьюринга, ее структура и свойства.
II. Объектно-ориентированное программирование
Языки объектно-ориентированного программирования. Классы и объекты. Принципы объектно-ориентированного программирования: наследование, инкапсуляция и полиморфизм.

Простое и множественное наследование. Раннее и позднее связывание. Виртуальные и статические методы. Абстрактные методы. Свойства.

Информация о типе на этапе выполнения. Модификаторы доступа.

Понятие компонента. Методы и события компонентов. Визуальное программирование. Библиотека визуальных компонентов.

Обработка исключительных ситуаций. Генерация исключительных ситуаций.

Интерфейсы и дженерики.

Модальные и немодальные формы. Рисование в форме. Проектирование интерфейса приложения.
III. Базы данных

Базы данных (БД). Принципы разработки. Жизненный цикл БД.

Фактографические и документальные БД.

Понятие системы управления базами данных (СУБД). Функции СУБД.

Реляционная и объектно-реляционная модели данных. Операции реляционной алгебры.

Нормальные формы реляционных отношений.

Реляционная алгебра и язык SQL. Структура языка SQL. Оператор SELECT. Операции с таблицами.

Организация процессов обработки данных в БД. Обеспечение целостности.

Объектно-ориентированные БД. Проблема интеграции данных в различных СУБД. Распределенные БД.

Технология оперативной обработки транзакций. Информационные хранилища. ОLАР-технология.


IV. Технологии разработки программного обеспечения
Понятие программного обеспечения (ПО). ПО как товар. Критерии качества ПО. Обобщенные и элементарные критерии качества. Метрики.

Функциональная и объектно-ориентированная стратегии разработки программ. Этапы разработки ПО. CASE-средства.

Итеративный характер процесса объектно-ориентированной разработки. Анализ требований. Диаграммы прецедентов. Объектно-ориентированное проектирование.

Унифицированный язык моделирования (UML). Отношения между классами: обобщение, ассоциация, зависимость. Агрегирование. Композитное агрегирование и классы-ассоциации. Диаграммы классов.

Диаграммы последовательностей и объектов. Диаграммы деятельности.

Этап тестирования. Стратегии тестирования, основанные на использовании принципов белого и черного ящиков. Методы эквивалентных разбиений и граничных условий.

Отладка ПО. Методы и средства локализации ошибок. Интегрированные отладчики систем программирования. Инспекция ПО.

V. Интернет-технологии

Распределенные системы. Архитектура клиент-сервер. Организация Интернет-пространства. Адресация.

Структура HTML-документа. Основные тэги логического и физического форматирования текста. Организация ссылок. Создание таблиц, форматирование данных.

Каскадные таблицы стилей. Встраивание таблиц стилей в документ, группирование и наследование, селекторы, псевдоклассы. Применение таблиц стилей.

Язык создания сценариев JavaScript. Процедуры JavaScript.

Основные конструкции PHP. Интеграция HTML в PHP. Определение и вызов функций в PHP. Построение библиотек функций. Файловая система в PHP.

Объектно-ориентированные возможности PHP. Классы, объекты и объявления методов. Создание объектов и работа с ними.

ЛИТЕРАТУРА ДЛЯ ПОДГОТОВКИ К СОБЕСЕДОВАНИЮ


1

В.А. Горбатов, А.В. Горбатов, М.В. Горбатова. Дискретная математика: Учебник для студентов втузов. – М.: ООО «Издательства АСТ»: ООО «ИздательствоАстрель», 2003

2

О.Л. Голицына, Н.В. Максимов, И.И. Попов. Базы данных. М.: ФОРУМ: ИНФРА_М, 2007

3

B. Гилмор. PHP4. Учебный курс. – СПб.: Питер, 2001.

4

Малыхина М.П. Базы данных: основы, проектирование, использование: учебное пособие для вузов, - БХВ-Петербург, 2007

5

П. Роб, К. Коронел, Системы баз данных: проектирование, реализация и управление, - БВХ Петербург, 2004

6

Г. Буч и др., Объектно-ориентированный анализ и проектирование с примерами приложений, - Вильямс, 2008

7

В.Фаронов. Программирование на языке высокого уровня. - СПб.:

Питер, 2010



8

Л. Мацяшек

Анализ и проектирование информационных систем с помощью UML 2.0

Третье издание, Вильямс, 2008


9

Г. Буч, А. Якобсон, Дж. Рамбо

UML. Классика Computer Science, Вильямс, 2006



10

Барсегян А. А., Куприянов М. С., Степаненко В. В., Холод И. И. Технологии анализа данных. Data Mining, Visual Mining, Text Mining, OLAP. БХВ-Петербург, 2007

11

Троелсен Э., Язык программирования C# 2010 и платформа .NET 4.0, - Вильямс, 2011




12

Р. Фатрелл, Д. Шафер, Л. Шафер

Управление программными проектами.

-Вильямс, 2006


Руководитель профиля



«Информационные технологии в социально-ориентированных системах»

направления подготовки 230700 «Прикладная информатика»



доцент /М.В. Сергиевский/