вступительные вопросы по специальности ВТиПО

Утверждаю
Ректор АО "МУИТ"
____________________Шыныбеков Д.А.
"_____" _______________________2015 г.
Программа специализированного экзамена для поступающих в магистратуру
по специальности 6M070400 «Вычислительная техника и программное обеспечение»
1.Технология программирования
1. От задачи к алгоритму
2. Основы программирования на С++: типы данных, определение классов, вводвывод, препроцессор
3. Структуры данных и алгоритмы (введение)
4. Базовые парадигмы ООП: Наследование, полиморфизм, инкапсуляция
5. Шаблоны
6. Управление памятью: указатели, передача параметров, динамическое
распределение памяти
7. Обработка ошибок, виды ошибок, ошибки управления памятью, исключения
8. Линейные структуры: строки, списки, очереди, стеки
9. Рекурсия и ее применение
10. Сортировки, поиск
11. Понятие сложности алгоритмов
12. Деревья и графы
13. Хэш таблицы
14. Программирование на системном уровне: представление данных, манипуляция с
битами, кэш-память, производительность программ
15. Проектирование программ
2. Операционные системы
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
Основные функции операционной системы
Интерфейс пользователя
Эволюция операционных систем
Типы операционных систем
Сетевые операционные системы
Операционные системы реального времени
Совместимость и множественные прикладные среды
Ядро операционной системы
Архитектурные особенности модели микропроцессорной системы
Обработка прерываний
Процессы и нити
Классификация процессов
Планирование процессов
Управление вводом и выводом
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
Прямой доступ к памяти (DMA)
Физическая организация памяти
Виртуальная память
Алгоритмы переключения страниц памяти
Работа с файлами
Проблема фрагментации памяти и способы её разрешения
Распределение памяти
Deadlock в управлений ресурсами ОС
Защищённость и отказоустойчивость операционных систем
Организация хранения данных
Работа с файлами и каталогами
Работа с дисками
3. Организация вычислительных систем и сетей
1. Типы компьютерных сетей. Классификация сетей. Топологии и технологии
(ethernet, gigabit ethernet и др.) сетей
2. Локальные и глобальные сети и описание их функционирования на канальном
(2-ом) и сетевом (3-ем) уровнях модели ISO/OSI
3. Многоуровневые системы OSI и TCP/IP
4. IP маршрутизация. Статическая маршрутизация
5. Динамическая маршрутизация. Общие принципы работы протоколов OSPF и
BGP. Понятие автономной системы
6. Адресация в IР-сетях. Классы IР-адресов. Маска подсети. IP адреса узлов,
подсетей и сетей
7. Многоуровневая структура стека протоколов TCP/IP. Протокол ТСР. Основные
функции ТСР
8. Концентраторы (hub) и коммутаторы (switch). Маршрутизаторы
9. Определение имен узлов. Протокол DNS и DNS-сервер
10. Беспроводные сети: wi-fi и радиорелейные. Оптоволоконные сети:
многомодовые и одномодовые
11. VLAN и подсети. Определения, различия, преимущества VLAN по сравнению с
LAN
12. Порты и протоколы стека TCP/IP
13. Инкапсуляция и декапсуляция в семиуровневой модели ISO/OSI
14. Система безклассовой междоменной маршрутизации (CIDR). Префиксы.
Применение для обозначения IP-подсетей
15. Конфигурация IP-адреса. Статический и динамический IP-адрес. Служба DHCP.
Команды ping и tracert
16. Канальный уровень. Mac-адрес. Структура кадра
17. Протокол ARP и обратный ему. Команда netstat
18. Многопроцессорные вычислительные системы
19. Многомашинные вычислительные системы
20. Высокопараллельные многопроцессорные вычислительные системы (МПВС).
Магистральные, векторные и матричные МПВС
21. Основные блоки персонального компьютера и их назначение
22. Микропроцессор, основные блоки и их назначение
23. Внешние устройства персонального компьютера
24. Производительность, быстродействие и тактовая частота компьютеров. МИПС,
МФЛОПС
25. Типы микропроцессоров. CISC, RISC и VLIW группы микропроцессоров
26. Устройство жесткого диска персонального компьютера
27. Регистры, компьютерное слово
28. Системные платы и чипсеты
29. Основные устройства, расположенные на системной плате персонального
компьютера
30. Тактовая частота микропроцессора, частота и пропускная способность шины.
Регистры микропроцессорной памяти
4. Базы данных
1. Системы баз данных. Происхождение. Эволюция. Тенденции развития
2. Проектирование баз данных с применением UML. Приведите примеры
3. Индексы баз данных, повышение производительности в СУБД
4. Отказы дисковых устройств и защита от отказов в СУБД
5. Резервирование и восстановление данных (на примере любой СУБД)
6. Права пользователей и привилегии (на примере любой СУБД).
7. Транзакции. Изолированность транзакций, блокировки.
8. SQL. Язык определения данных (Data Definition language – DDL), язык
манипуляции данными (Data manipulation language – DML). Основные операторы
9. Реляционная алгебра. Операторы реляционной алгебры. Пересечение, вычитание
отношений. Декартово произведение отношений. Запросы невыразимые средствами
реляционной алгебры
10. Проектирование баз данных. Аномалии удаления, модификации, вставки.
Первая, вторая и третья нормальные формы.
11. Целостность реляционных данных. Целостность сущностей. Ссылочная
целостность
12. Реляционная модель данных. Базовые понятия. Структурная, целостная и
манипуляционная часть. Кортеж, домен, запись, отношение. Свойства отношений
13. Модель «сущность-связь» (entity-relationship model). Приведите пример.
14. Advanced SQL, сложные запросы, вложенные запросы.
15. Ключи в реляционных БД. Виды ключей, виды отношений и их реализация
Одобрено на заседании Ученого Совета
протокол № ___________
от «____» ________________ 2015 г.
И.о заведующий кафедрой
«Вычислительная техника,
программное обеспечение и телекоммуникации»
Ускенбавева Р.К.