Вступительного экзамена в магистратуру по специальности 6М070400-«Вычислительная техника и программное обеспечение»

Алматы 2017

Программа вступительного экзамена в магистратуру по специальности 6М070400 - «Вычислительная техника и программное обеспечение» подготовлена в соответствии с Государственным общеобязательным стандартом образования РК.

Зав.кафедрой __________________ Дузбаев Н.Т.

Одобрено на заседании НМС

Протокол № ___ от ___________2017г.

Председатель НМС МУИТ,

проректор по акад. вопросам, д.т.н., проф. Р.К.Ускенбаева

Директор ДПО ____________________ Бектемысова Г.У.

ОПЕРАЦИОННЫЕ СИСТЕМЫ

1. Основные функции операционной системы

2. Эволюция операционных систем

3. Типы операционных систем

4. Сетевые операционные системы

5. Операционные системы реального времени

6. Совместимость и множественные прикладные среды

7. Ядро операционной системы

8. Архитектурные особенности модели микропроцессорной системы

9. Обработка прерываний

10. Процессы и нити

11. Классификация процессов

12. Планирование процессов

13. Управление вводом и выводом

14. Прямой доступ к памяти (DMA)

15. Физическая организация памяти

16. Виртуальная память

17. Алгоритмы переключения страниц памяти

18. Работа с файлами

19. Проблема фрагментации памяти и способы её разрешения

20. Распределение памяти

21. Deadlock в управлений ресурсами ОС

22. Защищённость и отказоустойчивость операционных систем

23. Организация хранения данных

24. Работа с файлами и каталогами

25. Работа с дисками

КОМПЬЮТЕРНЫЕ СЕТИ

1. Типы компьютерных сетей. Классификация сетей. Топологии и технологии (ethernet, gigabitеthernet др.) сетей.

2. Локальные и глобальные сети и описание их функционирования на канальном (2-ом) и сетевом (3-ем) уровнях модели ISO/OSI

3. Многоуровневые системы OSI и TCP/IP

4. IP маршрутизация. Статическая маршрутизация

5. Понятие динамической маршрутизации. Общие принципы работы протокола BGP. Понятие автономной системы

6. Адресация в IP-сетях. Классы IP-адресов. Маска подсети. IP адреса узлов, подсетей и сетей

7. Многоуровневая структура стека протоколов ТСР/IP. Протоколы ТСР. Основные функции ТСР

8. Концентраторы (hub) и коммутаторы (swich). Маршрутизаторы

9. Определение имен узлов. Протокол DNS и DNS-сервер

10. Беспроводные сети: wi-fi и радиорелейные. Оптоволоконные сети: многомодовые и одномодовые

11. Порты и протоколы стека TCP/IP

12. Инкапсуляция и декапсуляция в семиуровневой модели ISO/OSI

13. Система безклассовой междоменной маршрутизации (CIDR).Префиксы. Применение для обозначения IP-подсетей

14. Конфигурация IP-адреса. Статический и динамический IP-адрес. Служба DHCP. Команды ping и tracert

15. Канальный уровень. Mac-адрес. Структура кадра

16. Протокол ARP и обратный ему. Команда netstat

17. Протоколы TCP и UDP. Назначение портов 80,25,110,53,20,21.

18. Понятие IP-адреса,структура IPv4 и IPV6. Диапазоны IP-адресов частных (private) сетей в классах А,В и С.

19. IP адреса сетей и подсетей. Деление сети класса С на подсети, возможные размеры подсетей и их количество.

20. IP адрес подсети и его маска. Обозначение IP адреса подсети и его маски в нотации CIDR. Правила перевода IP адреса подсети и его маски в безклассовую систему и обратно. Что такое префикс?

Базы данных

1. Основные понятия и определения БД. Применение.

2. Иерархические, сетевые и реляционные модели данных. История развития.

3. Понятие СУБД. Примеры.

4. Этапы проектирования баз данных.

5. Концептуальный этап проектирования. ER-диаграмма.

6. Виды связей в ER-диаграмме. Примеры.

7. Нормализация. Нормальные формы.

8. Виды аномалий.

9. Функциональные зависимости в сущностях.

10. Основы языка SQL. Виды.

11. Команды Data Definition Language.

12. Виды ограничений.

13. Виды ключей (primary, foreign, alternate).

14. Основные типы данных в БД.

15. Команды Data Manipulation Language.

16. Команда SELECT. GROUP BY, HAVING, ORDER BY.

17. Команда JOIN. Виды и их особенности.

18. Транзакции. Команды Transaction Control Language.

19. Команды Data Control Language.

20. Реляционная алгебра. Операции.

21. Вложенные запросы.

22. Представления.

Литература

1. Tanenbaum, S.Andrew. Operating systems / S.Andrew Tanenbaum, S.Woodhull Albert. -United States of America: Pearson Prentice Hall

2. Tanenbaum, A.S. Computer Networks / Andrew S. Tanenbaum. - United States of America: Pearson Education International

3. Connolly, Thomas M. Database Systems: A Practical Approach to Design, Implementation, and Management / Thomas M. Connolly, Carolyn E. Begg.- United States of America: Pearson Education

АО «Международный университет информационных технологий»

Факультет «Информационные технологии»