Декан факультета Нурбекова Ж.К.

Евразийский национальный университет имени Л.Н. Гумилева
Факультет информационных технологий
Кафедра «Вычислительная техника»
УТВЕРЖДАЮ
Проректор по учебной работе
____________ Талтенов А.А
«___» _______20___г.
М.п.
ПРОГРАММА ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА
по специальности: 6D070400 - «Вычислительная техника и программное
обеспечение»
СЕТЕВЫЕ ТЕХНОЛОГИИ
1. Канальный уровень. Mac-адрес. Структура кадра
2. Беспроводные сети: wi-fi и радиорелейные. Оптоволоконные сети:
многомодовые и одномодовые
3. Концентраторы (hub) и коммутаторы (switch). Маршрутизаторы
4. Определение имен узлов. Протокол DNS и DNS-сервер
5. Типы и характеристики линий связи: кабельные каналы; радиоканалы.
6. Открытые системы и модель OSІ. Полное определение, общая
характеристика модели; семь уровней эталонной модели. Стандартизация
сетей: понятие «открытая система»; модульность и стандартизация;
стандартные стеки коммуникационных протоколов.
7. Классификация сетей. Опишите и представьте структурированную схему
классификации КС.
8. Прозрачные мостовые соединения. Мостовое соединение разнородных
сетей.
9. Базовые технологии (архитектуры) локальных сетей: Ethernet; Token Rіng;
Arcnet; FDDІ. Сравнение технологий и выбор конфигурации сети.
10. Цифровые сети с интегральными услугами ІSDN. Интерфейсы ІSDN.
Пользовательское оборудование ІSDN. Адресация в сетях ІSDN. Стек
протоколов. Передача данных по ІSDN.
11. Сети X.25. Назначение и структура сетей, адресация в сетях X.25.
12. Сети Frame relay (ретрансляция кадров). Назначение и общая
характеристика. Стек протоколов. Использование сетей Frame relay.
13. Основные принципы технологии АТМ. Адресация. Стек протоколов.
Соединение ATM. Качество обслуживания в ATM.
14. Стандартизация сетей: понятие «открытая система»; модульность и
стандартизация; стандартные стеки коммуникационных протоколов.
15. Аппаратные средства сетей: серверы; рабочие станции; сетевые карты;
сетевое оборудование ЛВС; кабели.
16. Конфигурация IP-адреса. Статический и динамический IP-адрес. Служба
DHCP. Команды ping и tracert
17. Система бесклассовой междоменной маршрутизации (CIDR). Префиксы.
Применение для обозначения IP-подсетей
18. Динамическая маршрутизация. Общие принципы работы протоколов
OSPF и BGP. Понятие автономной системы
19. VLAN и подсети. Определения, различия, преимущества VLAN по
сравнению с LAN
20. . Основные подходы к реализации взаимодействия сетей. Взаимодействие
гетерогенных сетей.
21. Стек протоколов TCP/IP. Фрагментация данных в сетях.
протоколов TCP и UDP
22. Классификация сетей передачи данных
23. Последовательный асинхронный порт (RS-232c, V.24)
24. Модемные протоколы
25. Формат кадра FR
Отличие
Список литератур:
Основная
1. Бройдо В.Л. Вычислительные системы, сети и телекоммуникации:
Учебник для вузов. 2-е изд. - СПб.: Питер, 2006 - 703 с.
2. Компьютерные сети. Принципы, технологии, протоколы: Учебник для
вузов. 2-е изд. / В.Г. Олифер, Н.А. Олифер –СПб. Питер, 2004. – 864 с.:
ил.
3. Мур М. и др. Телекоммуникации. Руководство для начинающих. /
Авторы: Мур М., Притск Т., Риггс К., Сауфвик П. - СПб.: БХВ Петербург, 2005. - 624 с.
4. Андреев А.Г. и др. Microsoft Windows 2000 Professional. Русская
версия / Под общ. ред. А.Н. Чекмарева и Д.Б. Вишнякова. – СПб.: БХВ
- Петербург, 2002. – 752 с.: ил.
5. Денисова А., Вихарев И., Белов А., Наумов Г. Интернет. Самоучитель.
2-е изд. – Питер. 2004.
6. Хестер Н. Frontpage 2002 для Windows: Пер. С англ. - М.: ДМК Пресс,
2002. – 448с.:ил.
7. Глушаков С.В., Ломотько Д.В., Сурядный А.С. Работа в сети Internet/
2-е изд., доп. и перераб./ Худож.- оформитель А.С. Юхтман. –
Харьков: Фолио, 2003.-399 с. – (Учебный курс)
8. В. Холмогоров Компьютерная сеть своими руками. Самоучитель.
Спб.: Питер. 2004. - 171 с.
9. М.В. Макарова. Електронна комерція. Посібник. Київ. Видавничий
центр "Академія". 2002. - 269 с.
Дополнительная
1. Комп'ютерні мережі та телекомунікації : навч. посібник / В. А.
Ткаченко, О. В. Касілов, В. А. Рябик. – Харків: НТУ "ХПІ", 2011. – 224
с.
2. Бройдо В.Л. Вычислительные системы, сети и телекоммуникации:
Учебник для вузов. 2-е изд. - СПб.: Питер, 2006 - 703 с.
3. Компьютерные сети. Принципы, технологии, протоколы: Учебник для
вузов. 4-е изд. / В.Г. Олифер, Н.А. Олифер –СПб. Питер, 2010. – 944 с.
4. Мур М. и др. Телекоммуникации. Руководство для начинающих. /
Авторы: Мур М., Притск Т., Риггс К., Сауфвик П. - СПб.: БХВ Петербург, 2005. - 624 с.
5. Денисова А., Вихарев И., Белов А., Наумов Г. Интернет. Самоучитель.
2-е изд. – СПб. Питер. 2004.– 368 с
6. Хестер Н. Frontpage 2002 для Windows: Пер. С англ. - М.: ДМК Пресс,
2002. – 448с.
ТЕХНОЛОГИЯ ПРОЕКТИРОВАНИЯ ПРОГРАММНЫХ СИСТЕМ
1. Теория распределенных процессов и парадигмы программирования
2. Жизненный цикл программной системы. Стадии жизненного цикла
проекта.
3. Стадии и этапы разработки ПО. Основные этапы планирования проекта.
Постановка задачи проекта и основные цели проекта.
4. Case средства проектирования программных систем. Применение CASEтехнологий: преимущества и недостатки
5. Классификация программных систем по сложности
6. Показатели качества программных систем
7. Классификация IT-проектов. Управление реализацией IT-проекта.
Классификация проектов по различным признакам. Монопроект,
мультипроект, мегапроект. Технические, социальные, экономические,
организационные, смешанные проекты.
8. Этапы проектирования сложных программных средств
9. Содержание основных фаз жизненного цикла ПО
10. Методы проектирования программного обеспечения
11. Поддержка процесса проектирования программных средств. Детальное
проектирование
12. Использование абстракций и спецификаций при разработке программ
13. Тестирование и отладка ПО. Общие принципы и методы тестирования
программ
14. Сопровождение программного обеспечения
15. Прототипное проектирование ИС (RAD-технология)
16. Методы управления реализацией проектов. Метод критического пути
(МКП) и метод оценки и пересмотра проектов (ПЕРТ). Структурная таблица
проекта.
17. Структурная декомпозиция работ. Характеристики структурной
декомпозиции работ. Разработка структурной декомпозиции работ и ее
основные этапы.
18. Учет неопределенности и стоимостных факторов при календарном
планировании проекта. Вероятностные факторы,
учитываемые при
календарном планировании проектов. Оптимистическая (минимальная),
пессимистическая (максимальная) оценка и наиболее вероятная (нормальная)
оценки.
19. Автоматизированные системы управления проектами. Системы
календарного планирования и контроля и профессиональные системы
управления проектами.
20. Диаграммы в UML. Классы и стереотипы классов. Ассоциативные
классы.
21. Моделирование данных. Метод IDEF.
22. BPWin: Case-средства для моделирования деловых процессов
23. Отображение модели данных в инструментальном средстве ERWin.
Уровни отображения модели
24. Построение диаграммы IDEF, DFD.
25. Каноническое проектирование ПО. Стадии, этапы и процессы
канонического проектирования
ЛИТЕРАТУРА
1. Грекул В.И., Денищенко Г.Н., Коровкина Н.Л.Проектирование
информационных систем.
Интернет-университет информационных
технологий - ИНТУИТ.ру, 2008.
2. Орлов С. А. Технологии разработки программного обеспечения.
Учебник.-СПб: Питер, 2002.
3. Маклаков С. В. BPwin и ERwin: CASE-средства для разработки
информационных систем. – М.: Диалог-МИФИ, 2000.- 256 с.
4. Г. Буч, Д. Рамбо, А. Джекобсон. Язык UML: Руководство
пользователя: Пер. с англ.- М.: ДМК Пресс, 2001.
ТЕХНОЛОГИИ ВЫСОКОСКОРОСТНЫХ ВЫЧЕСЛЕНИЙ
1. Принципы построения параллельных вычислительных систем
2. Системы с общей и распределенной памятью
3. Мультипроцессоры с разделяемой памятью. Интерактивный и
рекурсивный параллелизм. Распараллеливание процессов. Синхронизация
процессов
4. Потоковые вычислительные системы
5. Модели параллельных вычислений
6. Синхронная передача сообщений. Примеры.
7. Асинхронная передача сообщений. Примеры
8. Модели взаимодействия процессов. Алгоритм пульсации.
9. Алгоритмы передачи маркера. Дублируемые серверы.
10. Альтернативные модели компьютера. Нечетко и нейро-процессоры
11. SISD компьютеры, MIMD компьютеры
12. Типы микропроцессоров. CISC, RISC и VLIW группы микропроцессоров
13. Высокопараллельные многопроцессорные вычислительные системы
(МПВС). Магистральные, векторные и матричные МПВС
14. Нейросетевые Вычислительные системы
15. Тактовая частота микропроцессора, частота и пропускная способность
шины. Регистры микропроцессорной памяти
16. Кластерные вычислительные системы и принципы кластеризации
17. Векторные и конвейерные вычислительные системы
18. Большие задачи. Вычислительная техника и технологии для больших
задач.
19. Обзор архитектуры многопроцессорных вычислительных систем.
20. Обзор средств программирования вычислительных систем. Система и
стандарты OpenMP
21. Общие функции MPI. Инициализация многопроцессорной системы.
22. Процедуры обмена MPI сообщениями. Типы данных, структура
сообщения
23. Средства передачи данных с буферизацией
24. Классификация компьютерных архитектур. Архитектура NUMA, ccNuma, SMP, MPP, PVP
25. Ядро для разделяемой памяти и распределенное ядро.
ЛИТЕРАТУРА
1. Антонов А.С. Параллельное программирование с использованием
технологии MPI: Учебное пособие. – М.: Изд-во МГУ, 2004. – 71 б.
2. Барский А.Б. Параллельные информационные технологии. – М.:Бином,
2007. – 504 б.
3. Богачев К. Ю. Основы параллельного программирования. – М: Бином,
2010. – 344 б.
4. Букатов А.А., Дацюк В.Н., Жегуло А.И. Программирование
многопроцессорных
вычислительных
систем.
–
Ростов-на-Дону:
Издательство ООО "ЦВВР", 2003. – 208 б.
5. Бурова И.Г., Демьянович Ю.К. Алгоритмы параллельных вычислений и
программирование. СПб.: Изд-во СПбГУ, 2002. – 208 б.
6. Гергель В.П. Теория и практика параллельных вычислений. – М.:
Бином, 2007. – 424 б.
7. Демьянович Ю.К., Евдокимова Т.О. Теория распараллеливания и
синхронизация: Учебное пособие. СПб.: Изд-во СПбГУ, 2005. – 108 б.
8. Корнеев В.Д. Параллельное программирование в MPI. – МоскваИжевск: Институт компьютерных исследований, 2003. – 303б.
9. Лацис А.О. Параллельная обработка данных: учебное пособие. — М.:
Академия, 2010. – 336 б.
10.
Левин М.П. Параллельное программирование с использованием
OpenMP. – М: Бином, 2008. – 120 б.
Дополнительная
1. Афанасьев К.Е., Стуколов С.В. Многопроцессорные вычислительные
системы и параллельное программирование. – Учебное пособие,
Кемеровский госуниверситет, 2003г.
2. Немнюгин С., Стесик О. Параллельное программирование для
многопроцессорных вычислительных систем. – СПб.: БХВ-Петербург, 2002.
– 400 б.
3. Таненбаум Э.С. Современные операционные системы. – М.: Питер,
2010. – 1115 б.
4. Таненбаум Э.С. Распределенные системы. Принципы и парадигмы. –
Санкт-Петербург: Питер, 2003. – 876 б.
5. Топорков В.В. Модели распределенных вычислений. – М.: Физматлит,
2004. – 315 б.
6. Эндрюс
Г.Р.
Основы
многопоточного,
параллельного
и
распределенного программирования. – М.: Вильямс, 2003. – 512 б.
26.
ЗАДАЧИ ПО ПРОГРАММИРОВАНИЮ
1. Буч Г. Объектно-ориентированный анализ и проектирование
с примерами приложений на С++.-М.: «Издательство Бином», СПб:
«Невский диалект», 1998.
2. Бадд Т. Объектно-ориентированное программирование в действии
.Пер.с англ.- СПб. Литер, 1997
3. Буч Г.,Рамбо Д.,Джекобсон А. Язык UML. Руководство
пользователя: Пер. с англ.-М.: ДМК,2000
4. Майерс Г. Искусство тестирования программ. М.:
Финансы и статистика, 1982
1. Мак Грегор
Дж.,
Сайке
Д.
Тестирование
объектноориентированного программного обеспечения. KHeB:DiaSoft, 2002.
2. Афанасьев К.Е., Стуколов С.В. Многопроцессорные вычислительные
системы и параллельное программирование. – Учебное пособие,
Кемеровский госуниверситет, 2003г.
3. Немнюгин С., Стесик О. Параллельное программирование для
многопроцессорных вычислительных систем. – СПб.: БХВ-Петербург, 2002.
– 400 б.
Заведующий кафедрой ____________________
/подпись/
Декан факультета ____________________
/подпись/
Искаков К.Т.
/Ф.И.О./
Нурбекова Ж.К.
/Ф.И.О./