6М060200-Информатика

Вопросы к вступительным экзаменам в магистратуру по
специальности 6М0602-Информатика
1. Модель жизненного цикла ПО. Основные характеристики каскадной и
спиральной моделей жизненного цикла ПО.
2. Технология проектирования, разработки и сопровождения ПО.
3. Стандарты технологии проектирования ПО.
4. Унифицированный язык моделирования UML.
5. Диаграммы UML
6. Универсальный адрес ресурса (URL- Uniform Resource Locators).
Доменное имя. Технологии, используемые во Всемирной сети WWW. IP
– адрес.
7. HTML. Назначение. Основные теги.
8. Назначение графических компонент. Изображение в HTML – документе.
9. Особенности Dynamic HTML.
10. Каскадные таблицы стилей. Подключение CSS к Web-странице.
11.Статические и динамические фильтры.
12.Базы данных. Основные понятия. Концептуальная модель базы данных.
13.Модель «сущность-связь», ER- модель.
14.Модель данных. Основные компоненты.
15.Иерархическая модель данных. Сетевая модель данных.
16.Реляционная модель данных. Реляционная алгебра.
17.Основные операции реляционной алгебры.
18.Целостность баз данных. Нормализация. НФ.
19.Архитектура «клиент-сервер». Основные модели архитектуры «клиентсервер».
20.Технологии доступа к базам данных.
21.Основные конструкции алгоритмического языка хранимых процедур.
22.Сервер баз данных. Основные объекты.
23.Основные операторы SQL: DDL: DML.
24.Традиционные методы шифрования.
25.DES-стандарт.
26.ГОСТ 28147-89. Режимы работы.
27.Алгоритм RSA.
28.Электронная цифровая подпись.
29.Безопасные хэш-функции. Функции хэширования.
30.Алгоритм Диффи-Хеллмана.
31.Алгоритм Евклида нахождения наибольшего общего делителя.
32.Способы вычисления обратных чисел в модулярной арифметике.
33.Схема шифрования Эль Гамаля
34.Тестирование обьектно- ориентированных систем.
35. Гибкие
технологии:
экстремальное
программирование
и
унифицированный процесс разработки ПО
36.. Процесс разработки ПО
37.. Анализ требований. Методы анализа.
38.Аспектно – ориентированный подход при разработке программных
систем
39.. Архитектурное проектирование. Модели, каркасы, паттеры
проектирование и компоненты
40.. Детальное проектирование
41.. Обьектно- орентированнное проектирование.
42. Проектирование пользовательского интерфейса
43. Наследуемые системы и модернизация программного обеспечения.
44. Компьютерное зрение и обработка изображений. Основные понятия и
определения.
45.Векторная графика. Отличие от растровой графики. Понятие
векторизации. Недостатки и достоинство векторной графики.
46.Растровая графика и понятие растеризации. Отличие от векторной
графики. Недостатки и достоинства растровой графики.
47.Что такое растровая развертка. Способы генерации изображений.
48.Передача файлов. Модель FTP
49.Основные
подходы
к
реализации
взаимодействия
сетей.
Взаимодействие гетерогенных сетей.
50.Стек протоколов TCP/IP. Сетевой протокол. Фрагментация данных в
сетях.
51. Инкапсуляция данных через стек протоколов TCP/IP.
52.Электронная почта в Internet. Организация почтовой транзакции.
Простой протокол передачи почты. SMTP.
53.Основные компоненты маршрутизации, Характеристики алгоритмов
маршрутизации. Типы маршрутизации.
54.Синхронизация в распределенных системах.
55.Службы именования ресурсов и проблемы прозрачности доступа
56. Транспортные протоколы
57.Концепция программирования сокетов.
58.Элементы Use Case. Моделирование и спецификация. Логика
отношений включения и расширения.
59.Моделирование классов. Методы выявления классов. Отношения
ассоциации и обобщения между классами. Моделирование
распределения обязанностей между классами (CRC - метод).
60.Классы: свойства и операции. Синтаксис представления свойства и
операции класса. Отношения агрегации и композиции и их реализация
в объектно-ориентированных языках.
61.Типы отношений между классами и их реализация на каком-либо языке
объектно-ориентированного программирования.
62.Типы диаграмм UML: деятельности, классов и взаимодействия.
63.Типы диаграмм UML: компонентов, составных структур и
развертывания.
64.Типы диаграмм UML: обзора взаимодействий, объектов и пакетов.
65.Типы диаграмм UML: последовательности, конечных автоматов и
временная.
66.Зависимость между элементами всех типов. Виды зависимости UML.
Ключевые слова зависимости и их значения.
67.Архитектура, управляемая моделью и исполняемый UML.
68.Протокол: The Common Object Request Broker Architecture (SOAP)
69.Роль и значение РИВС в современном мире НТП.
70.База данных. Виды БД: XML, дедуктивные, реляционные, объектноориентированные
71.Концепция Grid, область применения и технологии
72.SISD компьютеры
73.Модель общей памяти
74. SIMD компьютеры
75.Модель обмена сообщениями
76.Массово-параллельные системы
77.MIMD компьютеры
78.Вызов удаленных процедур (Remote Procedure Call - RPC)
79.Масштабируемые параллельные системы
80.Мультикомпьютеры
81.Кластеры
82.Симметричные мультипроцессоры
83.Системы с распределенной разделяемой памятью
84.Парадигмы программирования
85.Процессы, события, сообщения
86.Классификация задач и типы алгоритмов планирования
87.Планирование вычислений в среде Grid.
88.Масштабируемые вычислительные системы
89.Внутренний, внешний COM-сервер (Component Object Model).
90.Удаленный COM-сервер,
91.Внутренний, внешний COM-автоматизация.
92.Компонентная технология Enterprise JavaBeans (EJB).
93.Основные понятия искусственного интеллекта
94. Основные направления в моделировании ИИ.
95. Подходы к построению систем ИИ
96. Программы решения интеллектуальных задач
97. Экспертные системы, этапы разработки экспертных систем
98.Что такое инженерия ПО?
99. С какими основными проблемами столкнутся специалисты по ПО в
ХХ1-столетии?
100. Что должны описывать пользовательские требования к системе
101. Формальные методы спецификации требований
102. Какую роль в архитектурном проектировании играют модели,
каркасы и образцы проектирования
103. Перечислите проблемы проектирования распределенных систем.
104. В языке моделирования UML поддерживается огромное количество
возможных статических и динамических моделей. Опишите три
основных типа моделей.
105. Основные принципы проектирования интерфейса пользователя