Направление тем вступительных экзаменов в магистратуру по специальности Программирование и HTML

Направление тем вступительных экзаменов в магистратуру по специальности
6М070400- Вычислительная техника и программное обеспечение:
Программирование и HTML
1. Простые типы данных языка программирования. Примеры
применения.
2. Структурные типы данных, виды, методы работы. Типы данных,
определяемые программистом.
3. Управляющие конструкции языка программирования (условные
операторы, операторы цикла и т.п.)
4. Понятие указателя, объявление указателя. Операции над указателями.
Динамические структуры данных.
5. Функции и процедуры. Передача параметров.
6. Работа с файлами. Типы файлов, основные операции.
7. Абстрактные типы данных. Назначение. Классические абстрактные
типы данных (список, очередь, деревья, хеш таблицы и т.д.)
8. Алгоритмы сортировки.
9. Алгоритмы поиска.
10. Основные принципы объектно-ориентированного программирования.
11. Язык разметки гипертекста HTML (Hypertext Markup Language).
Структура HTML-документа. Использование символов, контейнеров и
автономные теги. Атрибуты.
12. Каскадные таблицы стилей CSS в web-документах. Синтаксис правил.
Обзор свойств CSS.
13. Content management systems. Назначение, возможности, примеры.
14. Концепция Web 2.0. Приведите примеры.
15. Веб сервера. Назначение, функции, возможности, примеры.
16. Клиент-серверные технологии для реализации веб сайтов. Языки
программирования, базы данных.
Базы данных
1. Системы баз данных. Происхождение. Эволюция. Тенденции развития.
2. Модель «сущность-связь» (entity-relationship model). Приведите
пример.
3. Реляционная модель данных. Базовые понятия. Структурная, целостная
и манипуляционная часть. Кортеж, домен, запись, отношение.
Свойства отношений.
4. Целостность реляционных данных. Целостность сущностей. Ссылочная
целостность.
5. Проектирование баз данных. Аномалии удаления, модификации,
вставки. Первая, вторая и третья нормальные формы.
6. Реляционная алгебра. Операторы реляционной алгебры. Пересечение,
вычитание отношений. Декартово произведение отношений. Запросы
невыразимые средствами реляционной алгебры.
7. SQL. Язык определения данных (Data Definition language – DDL), язык
манипуляции данными (Data manipulation language – DML). Основные
операторы.
8. Транзакции. Изолированность транзакций, блокировки.
9. Права пользователей и привилегии (на примере любой СУБД).
10. Резервирование и восстановление данных (на примере любой СУБД).
11. Отказы дисковых устройств и защита от отказов.
12. Индексы баз данных, повышение производительности в СУБД.
13. Проектирование баз данных с применением UML. Приведите примеры
Компьютерные сети
1. Понятие о компьютерной сети. Типы сетей. Базовые топологии.
Классификация сетей.
2. Локальные и глобальные сети.
3. Многоуровневая система OSI и проблема стандартизации.
4. IP маршрутизация. Статическая маршрутизация. Динамическая
маршрутизация.
5. Протокол RIP. Протокол OSPF.
6. Маршрутизация в сетях. Адресация в IР-сетях. Классы IР-адресов.
Служба DHCP.
7. Многоуровневая структура стека протоколов TCP/IP. Протокол ТСР.
Основные функции ТСР. Процедура установления соединения.
8. Мосты. Маршрутизаторы. Шлюзы.
9. Определение имен узлов. Файл HOSTS. Служба формирования DNS.
Служба WINS.
10. Определение NetBIOS имен.
11. Сети ISDN. Сети Х.25. Сети Frame Relay.
12. IPv6. Различия с IPv4, необходимость введения, механизмы
безопасности
13. Беспроводные сети. Безопасность в беспроводных сетях.
14. VLAN и подсети. Определения, различия, преимущества, VLAN
Trunking Protocol
Технология программирования