Тестовые задания к дифференцированному зачету

Тестовые задания к дифференцированному зачету

1. Область дискретной математики, особенностью которой является геометрический подход к изучению объектов называется

• теорией вероятностей

• теорией графов

• математической статистикой

• теорией массового обслуживания

1. Множество точек, называемых вершинами, и множество линий, называемых ребрами, соединяющих между собой все или часть точек называется

• полигоном частот

• многоугольником распределения вероятностей

• системой массового обслуживания

• графом

1. Граф, содержащий только дуги, называется

• псевдографом

• неориентированным графом

• ориентированным графом

• смешанным графом

1. К способам описания графов относятся

• Теоретико-множественное представление

• Графическое представление в виде полигона частот

• Матричное представление в виде матрицы переходов состояния системы

• Матричное представление в виде матрицы смежности и инциденций

1. Число ребер, инцидентных данной вершине называется

• Частотой

• Вариантой

• Степенью

• Абсолютной пропускной способностью

1. К унарным операциям на графе относятся

• Объединение графов

• Удаление ребра

• Удаление вершины

• Пересечение графов

1. Последовательность вершин в орграфе, в которой любые две соседние вершины соединены дугой называется

• Маршрутом

• Путем

• Длиной

• Цепью

1. Граф, в котором любые две несовпадающие вершины соединены маршрутом, называется

• Несвязным

• Достижимым

• Связным

• Ориентированным

1. Граф, в котором есть цикл, содержащий все ребра связного неориентированного мультиграфа называется

• Эйлеровым

• Гамильтоновым

• Пуассоновским

• Марковским

1. Граф, в котором есть простой цикл, содержащий все вершины связного неориентированного графа называется

• Эйлеровым

• Пуассоновским

• Гамильтоновым

• Марковским

1. Алгоритмом поиска эйлерова цикла

• Алгоритм Бернулли

• Алгоритм Краскала

• Алгоритм Флёри

• Алгоритм Пуассона

1. Граф, в котором любая пара вершин связана единственной цепью называется

• Орграфом

• Мультиграфом

• Псевдографом

• Деревом

1. Алгоритмом отыскания кратчайшего остова графа является

• Алгоритм Краскала

• Алгоритм Флёри

• Алгоритм Бернулли

• Алгоритм Пуассона

1. Ориентированный конечный связный граф, имеющий начальную вершину (источник) и конечную вершину (сток) называется

• Деревом

• Сетью

• Мультиграфом

• Псевдографом

1. Основными понятиями сетевых моделей являются

• понятия вершины и ребра

• понятия цепи и цикла

• понятия события и работы

• понятия варианты и частоты

1. Вероятность события - это

• событие, со­стоящее из исходов, входящих в множество А, но не входящих в множество В

• событие, которое состоит в совместном наступлении всех собы­тий в результате испытания

• число, характеризующее сте­пень возможности появления событий при многократном повторении событий

• единственно возможный исход испытания

1. Если появление события А влияет на значение вероятности события В, то про события А и В говорят, что они являются

• совместными

• несовместными

• независимыми

• зависимыми

1. Математическая наука, изучающая закономерности массовых случайных явлений (событий) называется

• теорией графов

• теорией вероятностей

• математической статистикой

• теорией массового обслуживания

1. Событие, которое при осуществлении совокупности условий может либо произойти, либо не произойти называется

• Достоверным

• Невозможным

• Случайным

• Противоположным

1. Если наступление события A исключает наступление события В, то эти события A и В называются

• совместными

• Несовместными

• равновозможными

• Противоположными

1. Событие, состоящее в совместном наступлении как события A, так и события В называется

• суммой двух событий A и В

• разностью двух событий A и В

• дополнением события А к В

• произведением двух событий A и В

1. Вероятность любого события A удовлетворяет условию

• Больше 0 и меньше1

• Равна 1

• Равна 0

• Меньше 0 и больше 1

1. Повторяющиеся испытания, удовлетворяющие условию независимости и постоянства вероятностей появления в каждом из них события , называют

• схемой Пуассона

• схемой Бернулли

• схемой Лапласа

• схемой Бейеса

1. Переоценить вероятности гипотез после того, как становится известным результат испытания, в итоге которого появилось событие А позволяет

• Формула Бернулли

• Формула Пуассона

• Формула Лапласа

• Формула Бейеса

1. Переменная величина, которая в результате опыта может принимать то или иное числовое значение называется

• случайным событием

• случайным процессом

• случайной величиной

• случайным потоком

1. К числовым характеристикам случайной величины относятся

• Дисперсия

• Относительная погрешность

• Относительная частота

• Математическое ожидание

1. Раздел математики, изучающий математические методы обработки и использования статистических данных для научных и практических выводов называется

• математической статистикой

• теорией графов

• теорией вероятностей

• теорией массового обслуживания

1. Совокупность случайно отобранных объектов из генеральн6ой совокупности для непосредственного изучения называется

• Генеральной совокупностью

• вариантами

• частотой

• выборкой

1. Элементами СМО являются

• вершины

• Каналы

• входной (входящий) поток требований (заявок) на обслуживание

• циклы

1. В качестве показателей эффективности СМО используются

• вероятность полной группы событий

• среднее число заявок, обслуживаемых в единицу времени

• среднее время ожидания обслуживания

• среднее время прохождения обслуживания