19. Укажите верное утверждение:
а) Граф, имеющий только не ориентированные ребра, называется ложным б) Ребро, у которого обе концевые вершины совпадают, называется окружным ребром в) Вершина графа, не соединенная ни с одним ребром, называется изолированной
20. Как называются решения, если они являются рациональными и при этом показатель эффективности системы достигает своего экстремального значения?
а) альтернативные б) допустимые в) оптимальные
21. Меру неопределенности или непредсказуемости информации характеризует:
а) энтропия б)ковариация в)корреляция г)математическое ожидание
22. Преведенный метод генерации псевдослучайных чисел:
Xk+1 = (a * Xk + c) mod m
является а)линейным конгруэнтным б)методом Фибоначчи с запаздываниями в)методом регистра сдвига с обобщённой обратной связью г)квадратичным неконгруэнтным
23. Одним из недостатков критерия Хи-квадрат является:
а)Ошибается на низкочастотных (редких) событиях б)Ошибается на высокочастотных (частых) событиях в)Не показывает, подчиняется ли наблюдаемая случайная величина некому закону распределения
24. Когда при проверке случайной выборки с помощью критерия Хи-квадрат принято считать, что проверяемая гипотеза подтверждается:
а)При попадание значения критерия в некий выбранный диапазон б)При занчении критерия большем некого выбранного значения в)При значении критерия меньше некого выбранного значения г)При положительно значении критерия д)При отрицательном значении критерия е)При нулевом значении критерия
25. Являются ли случайные значения, сгенерированные математическим алгоритмом случайными?
А)Нет б)Да в)Зависит от сложности алгоритма
26. Выберите, какие из недостатков могут быть приписаны генератору псевдослучайных чисел а)Слишком короткий период/периоды.
Б)Последовательные значения не являются независимыми.
В)Обратимость.
Г)Сложность в реализации.
27. Выберите, какие из недостатков могут быть приписаны аппаратному генератору случайных чисел а)Сложность реализации.
б)Уязвимость к грубым атакам.
В)Относительная медлительность.
Г)Полученные данные не являются случайнми.
28. Выберите, что из нижеперечисленного можно отнести к генератору случайных чисел:
а)Счетчик ионизированных частиц.
Б)Фоторезистор.
В)Инфракрасный датчик.
Г)Линейный конгруэнтный генератор.
Д)Последовательность Фибоначчи.
Е)Последовательность простых чисел.
29. При каких условиях линейный конгруэнтный метод можнт генерировать бесконечную последовательность псевдослучайны чисел:
а)Ни при каких б)При m равным простому числу в)При m значительно превышающим сумму остальных коэффициентов.
Г)Если произведение всех коэффициентов равно простому числу.
30. При каких условиях период линейного конруэнтного метода ((a*Xk + c) mod m) строго равен m?
А)НОД(c,m) = 1; (c, m взаимно просты).
Б)a-1 кратно p для всех простых делителей p числа m.
В)a-1 кратно 4, если m кратно 4.
Г)Если m является простым числом.
Д)При c равным НОД(a, m).
31. С помощью линейного когруэнтного метода была получена следующая последовательность:
1, 5, 7, 4, 1, ...
Какое число должно быть следующим?
А)5
б)4
в)1
г)7
д)14
32. Если при проверке некоторой последовательности случайнх чисел значение критерия
Хи-квадрат оказалось нулевым, то что это может означать?
А)Экспериментальное распределение полностью совпадает с теоретическим.
Б)Данную последовательность нельзя считать случайной.
В)Экспериментальное распределение не совпадает с теоретическим.
Г)Данная последовательность можно считать случайной.
33. Смежными ребрами в графе называются ребра а)имеющие общую вершину.
б)не имеющие общую вершину в)которые пересекаются г)которые идут параллельно
34. Что такое дуга графа?
А)ребро в ориентированном графе б)вершина в ориентированном графе в)связь, соединяющая более двух вершин в графе г)линия для создания групп вершин в графе.
35. Что такое цикл в графе?
А)Путь, в котором первая и последняя вершины совпадают.
б)Путь, в котором первая и последняя вершины не совпадают.
В)Ребро, замкнутое на одной вершине.
Г)операция поэлементного перебора вершин графа.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.