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

Евразийский национальный университет имени

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

Кафедра «Вычислительная техника»

УТВЕРЖДАЮ

Проректор по учебной работе

____________

«___» _______20___г.

  М. п.

ПРОГРАММА ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА

по специальности: 6D070400  - «Вычислительная техника и программное обеспечение»

СЕТЕВЫЕ ТЕХНОЛОГИИ

Канальный уровень. Mac-адрес. Структура кадра Беспроводные сети: wi-fi и радиорелейные. Оптоволоконные сети: многомодовые и одномодовые Концентраторы (hub) и  коммутаторы (switch). Маршрутизаторы Определение имен узлов. Протокол DNS и DNS-сервер Типы и характеристики линий связи: кабельные каналы; радиоканалы. Открытые системы и модель OSІ. Полное определение, общая характеристика модели; семь уровней эталонной модели. Стандартизация сетей: понятие «открытая система»; модульность и стандартизация; стандартные стеки коммуникационных протоколов. Классификация сетей. Опишите и представьте структурированную схему классификации КС. Прозрачные мостовые соединения. Мостовое соединение разнородных сетей. Базовые технологии (архитектуры) локальных сетей: Ethernet; Token Rіng; Arcnet; FDDІ. Сравнение технологий и выбор конфигурации сети. Цифровые сети с интегральными услугами ІSDN. Интерфейсы ІSDN. Пользовательское оборудование ІSDN. Адресация в сетях ІSDN. Стек протоколов. Передача данных по ІSDN. Сети X.25. Назначение и структура сетей, адресация в сетях X.25. Сети Frame relay (ретрансляция кадров). Назначение и общая характеристика. Стек протоколов. Использование сетей Frame relay. Основные принципы технологии АТМ. Адресация. Стек протоколов. Соединение ATM. Качество обслуживания в ATM. Стандартизация сетей: понятие «открытая система»; модульность и стандартизация; стандартные стеки коммуникационных протоколов. Аппаратные средства сетей: серверы; рабочие станции; сетевые карты; сетевое оборудование ЛВС; кабели. Конфигурация IP-адреса. Статический и динамический IP-адрес. Служба DHCP. Команды ping и tracert Система бесклассовой междоменной маршрутизации (CIDR). Префиксы. Применение для обозначения IP-подсетей Динамическая маршрутизация. Общие принципы работы протоколов OSPF и BGP. Понятие автономной системы VLAN и подсети. Определения, различия, преимущества VLAN по сравнению с LAN . Основные подходы к реализации взаимодействия сетей. Взаимодействие гетерогенных сетей. Стек протоколов TCP/IP. Фрагментация данных в сетях.  Отличие протоколов TCP и UDP Классификация сетей передачи данных Последовательный асинхронный порт (RS-232c, V.24) Модемные протоколы Формат кадра FR

Список литератур:

Основная

Бройдо системы, сети и телекоммуникации: Учебник для вузов. 2-е изд. - СПб.: Питер, 2006 - 703 с. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 2-е изд. / , –СПб. Питер, 2004. – 864 с.: ил. и др. Телекоммуникации. Руководство для начинающих. / Авторы: - СПб.: БХВ - Петербург, 2005. - 624 с. и др. Microsoft Windows 2000 Professional. Русская версия / Под общ. ред. и . – СПб.: БХВ - Петербург, 2002. – 752 с.: ил. нтернет. Самоучитель. 2-е изд. – Питер. 2004. Frontpage 2002 для Windows: Пер. С англ. - М.: ДМК Пресс, 2002. – 448с.:ил. , , Сурядный в сети Internet/ 2-е изд., доп. и перераб./ Худож.- оформитель . – Харьков: Фолио, 2003.-399 с. – (Учебный курс) В. Холмогоров Компьютерная сеть своими руками. Самоучитель. Спб.: Питер. 2004. - 171 с. . Електронна комерція. Посібник. Київ. Видавничий центр "Академія". 2002. - 269 с.

Дополнительная

Комп'ютерні мережі та телекомунікації : навч. посібник / , ілов, . – Харків: НТУ "ХПІ", 2011. – 224 с. Бройдо системы, сети и телекоммуникации: Учебник для вузов. 2-е изд. - СПб.: Питер, 2006 - 703 с. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 4-е изд. / , –СПб. Питер, 2010. – 944 с. и др. Телекоммуникации. Руководство для начинающих. / Авторы: - СПб.: БХВ - Петербург, 2005. - 624 с. нтернет. Самоучитель. 2-е изд. – СПб. Питер. 2004.– 368 с Frontpage 2002 для Windows: Пер. С англ. - М.: ДМК Пресс, 2002. – 448с.

ТЕХНОЛОГИЯ ПРОЕКТИРОВАНИЯ ПРОГРАММНЫХ СИСТЕМ

Теория распределенных процессов и парадигмы программирования Жизненный цикл программной системы. Стадии жизненного цикла проекта. Стадии и этапы разработки ПО. Основные этапы планирования проекта. Постановка задачи проекта и основные цели проекта. Case средства проектирования программных систем. Применение CASE-технологий: преимущества и недостатки Классификация программных систем по сложности Показатели качества программных систем Классификация IT-проектов. Управление реализацией IT-проекта. Классификация проектов по различным признакам. Монопроект, мультипроект, мегапроект. Технические, социальные, экономические, организационные, смешанные проекты. Этапы проектирования сложных программных средств Содержание основных фаз жизненного цикла ПО Методы проектирования программного обеспечения Поддержка процесса проектирования программных средств. Детальное проектирование Использование абстракций и спецификаций при разработке программ Тестирование и отладка ПО.  Общие принципы и методы тестирования программ Сопровождение программного обеспечения Прототипное проектирование ИС (RAD-технология) Методы управления реализацией проектов. Метод критического пути (МКП) и метод оценки и пересмотра проектов (ПЕРТ). Структурная таблица проекта. Структурная декомпозиция работ. Характеристики структурной декомпозиции работ. Разработка структурной декомпозиции работ и ее основные этапы. Учет неопределенности и стоимостных факторов при календарном планировании проекта. Вероятностные факторы,  учитываемые при  календарном  планировании  проектов. Оптимистическая (минимальная), пессимистическая (максимальная) оценка и наиболее вероятная (нормальная) оценки. Автоматизированные системы управления проектами. Системы календарного планирования и контроля и профессиональные системы управления проектами. Диаграммы в UML. Классы и стереотипы классов. Ассоциативные классы. Моделирование данных. Метод IDEF. BPWin: Case-средства для моделирования деловых процессов Отображение модели данных в инструментальном средстве  ERWin. Уровни отображения модели Построение диаграммы IDEF, DFD. Каноническое проектирование ПО. Стадии, этапы и процессы канонического проектирования

ЛИТЕРАТУРА

, , Коровкина информационных систем.  Интернет-университет информационных технологий - ИНТУИТ. ру, 2008. Орлов разработки программного обеспечения. Учебник.-СПб: Питер, 2002. BPwin и ERwin: CASE-средства для разработки информационных систем. – М.: Диалог-МИФИ, 2000.- 256 с. Г. Буч, Д. Рамбо, А. Джекобсон. Язык UML: Руководство пользователя: Пер. с англ.- М.: ДМК Пресс, 2001.

ТЕХНОЛОГИИ ВЫСОКОСКОРОСТНЫХ ВЫЧЕСЛЕНИЙ

Принципы построения параллельных вычислительных систем Системы с общей и распределенной памятью Мультипроцессоры с разделяемой памятью. Интерактивный и рекурсивный параллелизм. Распараллеливание процессов. Синхронизация процессов Потоковые вычислительные системы Модели параллельных вычислений Синхронная передача сообщений. Примеры. Асинхронная передача сообщений. Примеры Модели взаимодействия процессов. Алгоритм пульсации. Алгоритмы передачи маркера. Дублируемые серверы. Альтернативные модели компьютера. Нечетко и нейро-процессоры SISD компьютеры, MIMD компьютеры Типы микропроцессоров. CISC, RISC и VLIW группы микропроцессоров Высокопараллельные многопроцессорные вычислительные системы (МПВС). Магистральные, векторные и матричные МПВС Нейросетевые Вычислительные системы Тактовая частота микропроцессора, частота и пропускная способность шины. Регистры микропроцессорной памяти Кластерные вычислительные системы и принципы кластеризации Векторные и конвейерные вычислительные системы Большие задачи. Вычислительная техника  и технологии для больших задач. Обзор архитектуры многопроцессорных вычислительных систем. Обзор средств программирования вычислительных систем. Система и стандарты OpenMP Общие функции MPI. Инициализация  многопроцессорной системы. Процедуры обмена MPI сообщениями. Типы данных, структура сообщения Средства передачи данных с буферизацией Классификация  компьютерных архитектур. Архитектура NUMA, cc-Numa, SMP, MPP, PVP Ядро для разделяемой памяти и распределенное ядро.

ЛИТЕРАТУРА

Антонов программирование с использованием технологии MPI: Учебное пособие. – М.: Изд-во МГУ, 2004. – 71 б. Барский информационные технологии. – М.:Бином, 2007. – 504 б. Богачев параллельного программирования. – М: Бином, 2010. – 344 б. , , Жегуло многопроцессорных вычислительных систем. – Ростов-на-Дону: Издательство ООО "ЦВВР", 2003. – 208 б. , Демьянович параллельных вычислений и программирование. СПб.: Изд-во СПбГУ, 2002. – 208 б. Гергель и практика параллельных вычислений. – М.: Бином, 2007. – 424 б. , Евдокимова распараллеливания и синхронизация: Учебное пособие. СПб.: Изд-во СПбГУ, 2005. – 108 б. Корнеев программирование в MPI. – Москва-Ижевск: Институт компьютерных исследований, 2003. – 303б. Лацис обработка данных: учебное пособие. — М.: Академия, 2010. – 336 б. Левин программирование с использованием OpenMP. – М: Бином, 2008. – 120 б. 

Дополнительная

, Стуколов вычислительные системы и параллельное программирование. – Учебное пособие, Кемеровский госуниверситет, 2003г. араллельное программирование для многопроцессорных вычислительных систем. – СПб.: БХВ-Петербург, 2002. – 400 б. Таненбаум операционные системы. – М.: Питер, 2010. – 1115 б. Таненбаум системы. Принципы и парадигмы. – Санкт-Петербург: Питер, 2003. – 876 б. Топорков распределенных вычислений. – М.: Физматлит, 2004. – 315 б. Эндрюс многопоточного, параллельного и распределенного программирования. – М.: Вильямс, 2003. – 512 б.

ЗАДАЧИ ПО ПРОГРАММИРОВАНИЮ

Буч  Г.  Объектно-ориентированный  анализ  и  проектирование  с примерами  приложений  на  С++.-М.:  «Издательство  Бином»,  СПб: «Невский диалект», 1998. бъектно-ориентированное программирование в действии. Пер. с англ.- СПб. Литер, 1997 зык  UML. Руководство пользователя: Пер. с англ.-М.: ДМК,2000 Майерс  Г.  Искусство  тестирования  программ.  М.:  Финансы  и статистика, 1982 Мак Грегор  Дж.,  Сайке  Д.  Тестирование  объектно-ориентированного программного обеспечения. KHeB:DiaSoft, 2002. , Стуколов вычислительные системы и параллельное программирование. – Учебное пособие, Кемеровский госуниверситет, 2003г. араллельное программирование для многопроцессорных вычислительных систем. – СПб.: БХВ-Петербург, 2002. – 400 б.

Заведующий кафедрой  ____________________                

  /подпись/         /Ф. И.О./

  Декан факультета  ____________________                

/подпись/         /Ф. И.О./