Материал: ММвСС. Билеты

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 1

1.Моделирование сетей связи, задачи моделирования, виды моделей. Математические модели сетей связи: назначение, области применения (предметная область).

2.Постановка задачи выбора оптимальной структуры сети

(минимальной протяженности линий). Алгоритмы поиска кратчайшего остова графа. Алгоритм Краскала.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 2

1.Сеть связи как система массового обслуживания. Основные процессы в сети связи, показатели (параметры) функционирования сети связи.

2.Постановка задачи выбора оптимальной структуры сети

(минимальной протяженности линий). Алгоритмы поиска кратчайшего остова графа. Алгоритм Прима.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 3

1.Показатели качества обслуживания трафика. Понятия потерь (для сетей с КК и КП), задержки доставки данных, вариации задержки (джиттера).

2.Постановка задачи оптимального размещения оборудования в сети, заданной графом. Минимум расстояний до всех вершин графа (узлов сети) – поиск центра графа.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 4

1.Обозначения систем массового обслуживания по КендаллуБашарину.

2.Постановка задачи оптимального размещения оборудования в сети, заданной графом. Минимум суммы расстояний до всех вершин графа (узлов сети) – поиск медианы графа.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 5

1.Модель трафика как потока заявок. Понятие случайного потока. Характеристики потока.

2.Задачи поиска кратчайших путей. Алгоритм Дейкстры.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 6

1.Простейший поток заявок – математическая модель, основные свойства простейшего потока.

2.Задачи поиска k-кратчайших путей. Алгоритм Йена (общее описание алгоритма).

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 7

1.Нестационарный, неординарный пуассоновские потоки, потоки с простым последействием – определения и свойства.

2.Кластерный анализ, постановка задачи кластеризации. Алгоритм

FOREL.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 8

1.Симметричный, примитивный, поток с ограниченным последействием, реккурентный поток, реккурентный поток с запаздыванием –определения.

2.Кластерный анализ, постановка задачи кластеризации. Алгоритм k-средних.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 9

1.Случайный процесс. Понятие самоподобного трафика, коэффициент Херста, метод оценки коэффициента Херста.

2.Надежность сети связи, общие определения. Коэффициент готовности сети связи.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 10

1.Понятие абонентской нагрузки. Удельная абонентская нагрузка. Поступающая (производимая), обслуженная, потерянная нагрузка.

2.Надежность простейших сетевых структур. Оценка коэффициента готовности (вероятности исправного состояния) для параллельной и последовательной структур, метод декомпозиции.