3965926_voprosuy_mmipu
advertisement
Теоретические основы математического моделирования 1. Аббревиатура курса ММИПиУ расшифровывается как: 2. Моделью объекта называют: 3. Математическое моделирование – это: 4. Что такое информация? 5. Что такое система? 6. Что является характерными особенностями любой системы (3 ответа)? 7. Цели функционирования системы достигаются: 8. В чём заключается процесс управления системой? 9. Особенность системы, характеризующая возможность её разбиения на подсистемы, а подсистемы – на элементы, называется? 10. Простейшая схема любой системы может быть представлена в виде подсистем: 11. Процесс управления системой начинается: 12. В результате анализа и оценки обстановки для управления системой вырабатываются различные: 13. Если решения могут быть физически осуществлены при функционировании системы, то они называются: 14. Если решения соответствуют целям функционирования системы, то они называются: 15. Если решения соответствуют целям функционирования системы и показатель эффективности системы достигает своего экстремума, то такие решения называют 16. Какие варианты решения являются альтернативными? 17. Какие варианты решений являются допустимыми? 18. Какие варианты решений являются рациональными? 19. Какие варианты решений являются оптимальными? 20. В зависимости от процедуры принятия решения системы разделяют на: 21. В какой системе алгоритм (правило) принятия управляющего решения заранее сформулировано и заложено человеком и принимается без его участия? 22. В какой системе управляющее решение принимается человеком с использованием технических средств? 23. После принятия решения, как правило, составляется: 24. Как называется процесс изучения системы посредством анализа некоторого макета, сохраняющего физическую природу системы? 25. Как называются наблюдения и исследования над реальной системой? 26. Адекватность модели и системы – это: 27. Модели физического типа (аналоговые): 28. На каком факте основано математическое моделирование? 29. Математическая модель: 30. На основе чего строятся математические модели? 31. Если исходить из соотношений, которые выражают зависимости между состояниями и параметрами системы, то различают следующие модели: 32. По характеру изменения внутренних процессов модели разделяются на: 33. По возможности изменения во времени своих свойств различают модели: 34. Если состояние системы в модели в некоторый момент времени однозначно определяется через ее параметры, входную информацию и начальные условия, то такая модель является: 35. Если для состояний системы в модели и её выходных характеристик можно определить распределения вероятностей в случае, когда заданы распределения вероятностей для начальных условий, ее параметров и входной информации, то такая модель является: 36. Если состояние системы в модели меняется в каждый момент времени моделирования, то такая модель является: 37. Если в модели система переходит из одного состояния в другое в фиксированные моменты времени, а на (непустых) интервалах между ними состояние не изменяется, то такая модель является: 38. Модели, свойства которых изменяются во времени, являются: 39. Модели, свойства которых не изменяются во времени, являются: 40. Для каких моделей характерно, что процессы функционирования элементов системы записываются в виде некоторых математических схем (алгебраических, дифференциальных, конечно-разностных, предикатных и т.д.)? 41. В каких моделях моделирующий алгоритм приближенно воспроизводит функционирование элементов системы во времени: 42. Случайные воздействия, заменяющие отброшенные при построении модели элементы описания системы, могут быть получены следующим образом (2 ответа)? 43. Физические датчики случайных чисел основаны на: 44. Главный недостаток физических датчиков? 45. Датчиками (генераторами) псевдослучайных чисел называются: 46. Последовательность xn+1=(axn+c)mod m, n0 называется? 47. Метод получения псевдослучайных чисел xn+1=(axn+c)mod m при c=0 называется? 48. Метод получения псевдослучайных чисел xn+1=(axn+c) mod m при c≠0 называется? 49. Линейная конгруэнтная последовательность xn+1=(axn+c) mod m состоит из: 50. Последовательности вида xn+1=f(xn) mod m: 51. В линейной конгруэнтной последовательности какое значение модуля m позволит наиболее эффективно вычислять значения при реализации на ЭВМ? 52. Какие из нижеперечисленных чисел простые? 53. Укажите пары взаимно простых чисел: 54. Укажите пары взаимно простых чисел: 55. Любая линейная конгруэнтная последовательность 56. Повторяющийся цикл конгруэнтной последовательности называется: 57. Последовательность xn=(аxn-12+bxn-1+c)mod m называется? 58. Аддитивный датчик задаётся выражением: 59. Какой датчик (при соответствующем выборе параметров) может давать периоды, большие m? 60. Какие тесты для анализа случайных последовательностей относятся к универсальным (2 ответа)? 61. Какие тесты для анализа случайных последовательностей относятся к специализированным (8 ответов)? 62. Для корректного применения критерия χ2 необходимо, чтобы в каждую категорию попало не менее: 63. Значение статистики в критерии χ2 может принимать значения: 64. Какой критерий проверяет равномерность и независимость пар следующих друг за другом случайных чисел? 65. В каком тесте проверяется длина интервалов между появлением рассматриваемых значений, принадлежащих некоторому заданному отрезку 66. В каком тесте рассматриваются n групп из k следующих друг за другом целых чисел, подсчитывается число групп, в которых имеется r разных чисел и проверяется, соответствуют ли результаты подсчёта теоретическим данным? 67. Как называются числа ? 68. Какой тест определяет длины сегментом, необходимых для получения полного набора чисел рассматриваемого диапазона? 69. Как называется критерий, который делит числовую последовательность на группы, вычисляет относительный номер перестановки, подсчитывает количество различных перестановок и сверяет его с теоретическим? 70. Какой тест выявляет длины возрастающих подпоследовательностей чисел в исходной последовательности? 71. Тест, основанный на применении критерия Колмогорова-Смирнова к последовательности vi =max(uj, uj+1, ..., uj+t-1) называется: 72. Тест, анализирующий зависимость (корреляцию) между соседними значениями последовательности, называется: 73. Сколько будет 5 mod 2? 74. Сколько будет 13 mod 1 75. Сколько будет 255 mod 65536 76. Сколько будет 2012 mod 2012 77. Вычислите 1 mod 1 78. Вычислите 5 mod 4 79. Вычислите 65536 mod 256 80. Вычислите 15 mod 10 81. Дан аддитивный датчик x5=(x4+x3+x2+x1) mod 16. Какое число в псевдослучайной последовательности 1,15,8,12,4,7 будет следующим? 82. Дан аддитивный датчик x5=(x4+x3+x2+x1) mod 16. Какое число в псевдослучайной последовательности 8,2,4,6,4 будет следующим? 83. Дан аддитивный датчик x5=(x4+x3+x2+x1) mod 16. Какое число в псевдослучайной последовательности 9,11,5,3,12,15,3 будет следующим? 84. Дан аддитивный датчик x5=(x4+x3+x2+x1) mod 16. Какое число в псевдослучайной последовательности 16,16,16,16,0 будет следующим? 85. Дан аддитивный датчик x5=(x4+x3+x2+x1) mod 16. Какое число в псевдослучайной последовательности 1,2,3,4 будет следующим? 86. Дан аддитивный датчик x5=(x4+x3+x2+x1) mod 16. Какое число в псевдослучайной последовательности 15,14,13,12 будет следующим? 87. Дан аддитивный датчик x5=(x4+x3+x2+x1) mod 16. Какое число в псевдослучайной последовательности 1,1,1,1 будет следующим? 88. Дан аддитивный датчик x5=(x4+x3+x2+x1) mod 16. Какое число в псевдослучайной последовательности 7,5,3,10,9,11 будет следующим? 89. Если есть число u, равномерно распределённое на [0;1), то число х, равномерно распределённое на [a,b) можно получить так: 90. Если есть число u, равномерно распределённое на [0;1), то число х, равномерно распределённое на (a,b] можно получить так: 91. Если есть число u, равномерно распределённое на [0;1), то число х, соответствующее экспоненциальному закону распределения, можно получить с помощью выражения: 92. Если есть числа u, равномерно распределённые на [0;1), то число х, соответствующее нормальному закону распределения, можно получить с помощью выражения: Теория графов 93. Граф содержит: 94. Смежные вершины – это: 95. Смежные рёбра – это: 96. Пусть граф G содержит N вершин и M рёбер, тогда матрица смежности для графа будет иметь размерность: 97. Для графа на рисунке при обходе вершин поиском в глубину, начиная с третьей вершины, второй по счёту будет просмотрена вершина с номером: 98. Для графа на рисунке при обходе вершин поиском в глубину, начиная с третьей вершины, третьей по счёту будет просмотрена вершина с номером: 99. Для графа на рисунке при обходе вершин поиском в глубину, начиная с третьей вершины, четвёртой по счёту будет просмотрена вершина с номером: 100. Для графа на рисунке при обходе вершин поиском в глубину, начиная с третьей вершины, пятой по счёту будет просмотрена вершина с номером: 101. Для графа на рисунке при обходе вершин поиском в глубину, начиная с третьей вершины, шестой по счёту будет просмотрена вершина с номером: 102. Для графа на рисунке при обходе вершин поиском в глубину, начиная с третьей вершины, седьмой по счёту будет просмотрена вершина с номером: 103. Для графа на рисунке при обходе вершин поиском в глубину, начиная с третьей вершины, восьмой по счёту будет просмотрена вершина с номером: 104. Для графа на рисунке при обходе вершин поиском в глубину, начиная с третьей вершины, девятой по счёту будет просмотрена вершина с номером: 105. При нерекурсивной реализации алгоритма поиска в глубину наиболее удобно использовать для хранения номеров вершин: 106. Для графа на рисунке при обходе вершин поиском в ширину, начиная с третьей вершины, второй по счёту будет просмотрена вершина с номером: 107. Для графа на рисунке при обходе вершин поиском в ширину, начиная с третьей вершины, третьей по счёту будет просмотрена вершина с номером: 108. Для графа на рисунке при обходе вершин поиском в ширину, начиная с третьей вершины, четвёртой по счёту будет просмотрена вершина с номером: 109. Для графа на рисунке при обходе вершин поиском в ширину, начиная с третьей вершины, пятой по счёту будет просмотрена вершина с номером: 110. Для графа на рисунке при обходе вершин поиском в ширину, начиная с третьей вершины, шестой по счёту будет просмотрена вершина с номером: 111. Для графа на рисунке при обходе вершин поиском в ширину, начиная с третьей вершины, седьмой по счёту будет просмотрена вершина с номером: 112. Для графа на рисунке при обходе вершин поиском в ширину, начиная с третьей вершины, восьмой по счёту будет просмотрена вершина с номером: 113. Для графа на рисунке при обходе вершин поиском в ширину, начиная с третьей вершины, девятой по счёту будет просмотрена вершина с номером: 114. При реализации алгоритма поиска в ширину наиболее удобно использовать для хранения номеров вершин: 115. Дерево в теории графов – это: 116. Дерево в теории графов – это: 117. На основе каких методов можно реализовать алгоритмы построения каркаса графа? 118. Какие графы являются деревьями? 119. Какие графы не являются деревьями? 120. Матрица достижимости: 121. Матрица достижимости для связного неориентированного графа: 122. Если некоторый элемент матрицы смежности A[i,j]=1, то элемент матрицы достижимости R[I,j]: 123. Граф может быть задан: 124. Метод Краскала 125. Метод Краскала 126. На каждом шаге метод Краскала строит: Для данного графа каркас минимального веса будет иметь вес 127. 3 1 4 4 2 5 3 ? 128. На каждом шаге метод Прима строит: 129. Укажите правильную последовательность шагов в методе Краскала (граф с N вершинами): А. Повторять предыдущий шаг до добавления N-1 рёбер B. Упорядочить рёбра графа в порядке неубывания весов С. Последовательно добавлять рёбра, пропуская те, которые приводят к возникновению цикла D. Упорядочить рёбра графа в порядке убывания весов Е. Добавлять рёбра, начиная с ребра с минимальным весом F. Добавить любое ребро, не приводящее к появлению цикла. 130. Для применения метода Прима наиболее удобно, когда для графа заданы: 131. Для данного графа каркас минимального веса будет иметь вес: 132. Дан связный граф из 10 вершин. Сколько рёбер будет в каркасе минимального веса, построенного методом Прима? 133. Дан связный граф из 15 вершин. Сколько рёбер будет в каркасе минимального веса, построенного методом Краскала? 134. Для графа первым в каркас минимального веса по методу Краскала будет добавлено ребро: 135. Для графа первым в каркас минимального веса по методу Прима будет добавлено ребро: 136. Укажите наиболее полное определение пути в графе? 137. Какой путь называется простым? 138. Какой путь называется элементарным? 139. В каком случае граф G является связным? 140. Какой граф из трёх (A,B и С) является связным ? 141. Какие графы из трёх (A,B и С) не являются связными ? 142. Что такое Эйлеров цикл в графе? 143. Связный неориентированный граф G содержит Эйлеров цикл тогда и только тогда 144. Для поиска Эйлерового цикла в графе можно использовать: 145. Цикл в графе G называется Гамильтоновым, если: 146. Поиск Гамильтонового цикла удобно осуществлять с использованием: 147. Задача нахождения кратчайшего пути имеет смысл: 148. Для графа кратчайший путь между вершинами 1 и 7 равен: 149. Для графа кратчайший путь между вершинами 1 и 3 равен: 150. Для графа кратчайший путь между вершинами 1 и 6 равен: 151. Для графа кратчайший путь между вершинами 1 и 5 равен: 152. Алгоритм Дейкстры: 153. Алгоритм Беллмана–Форда: 154. Что является препятствием для корректной работы алгоритма поиска кратчайшего расстояния в графе? 155. Какие алгоритмы/методы позволяют найти кратчайший путь в графе? 156. Какие алгоритмы/методы позволяют найти каркас минимального веса в графе? 157. В каких графах можно вычислить кратчайший путь? 158. В каком графе нельзя вычислить кратчайший путь? 159. Чему равен кратчайший путь в графе между самой левой и самой правой вершинами? 160. Чему равен кратчайший путь в графе между самой левой и самой правой вершинами? 161. Почему вычисление кратчайшего пути в графе невозможно при наличии контура(цикла) с отрицательным весом? 162. В алгоритме Дейкстры минимальное значение расстояния по множеству вершин считается: 163. Дан неориентированный граф G(V,E). Какая функция называется вершинной раскраской графа G? 164. Какая раскраска f графа G называется правильной? 165. Граф G(V,E), для которого существует правильная вершинная k-раскраска, называется: 166. Что такое хроматическое число графа G(V,E)? 167. В задаче определения максимального потока в сети вес дуги графа – это: 168. Разрезом в задаче определения максимального потока называют: 169. Минимальный разрез – это? 170. Как связаны между собой минимальный разрез и максимальный поток в графе? 171. Чему равен максимальный поток в графе между крайними левой и правой вершинами? 172. Чему равен максимальный поток в графе между вершинами 1 и 7? 173. Чему равен максимальный поток в графе между вершинами 1 и 3? 174. «Техника метод» Форда и Фалкерсона заключается в: 175. Можно ли вычислить значение максимального потока, если для графа известна пропускная способность его минимального разреза? 176. Укажите правильную формулировку теоремы (Форда и Фалкерсона) о связи максимального потока и пропускной способности минимального разреза? 177. Что устанавливает теорема (Форда и Фалкерсона) максимальном потоке и пропускной способности минимального разреза? 178. В методе построения максимального потока в сети какие дуги могут быть использованы для построения увеличивающей цепочки (2 ответа)? 179. Когда заканчивается очередная успешная (не последняя) итерация метода построения максимального потока в сети? 180. Когда заканчивает работу метод построения максимального потока в сети? 181. В теории сетевого планирования проект представляет собой: 182. Когда работа i предшествует работе j? 183. В каком случае проект в теории сетевого планирования считается выполненным? 184. Подмножество критических работ в проекте – это такие работы: 185. Какие два типа сетевых моделей существуют в теории сетевого планирования? 186. В сетевых моделях типа «работы-вершины»: 187. В сетевых моделях типа «работы-дуги»: 188. В теории сетевого планирования путь из вершины a в вершину b обозначается: 189. Вершина i предшествует вершине k, если: 190. Когда в сети S дуга (i, k) предшествует дуге (p, q)? 191. Длинa пути µ(i, k) обозначается: 192. Как обозначается самый длинный путь в теории сетевого планирования из вершины i в вершину k? 193. Как обозначается длина самого длинного пути в теории сетевого планирования из вершины i в вершину k? 194. Как в сетевой модели «работы-дуги» называется дуга, которая не имеет прообраза в множестве работ и введена для задания отношения предшествования? 195. Как в сетевой модели «работы-дуги» называется дуга, которая имеет прообраз в множестве работ? 196. В какой сетевой модели вершины соответствуют событиям, которые можно охарактеризовать как моменты завершения одних работ и возможность начала выполнения других? 197. В сетевой модели «работы-дуги» вершины графа: 198. Какая величина называется ранним временем наступления события i? 199. Какая величина называется поздним временем наступления события i? 200. Что такое критическое время выполнения проекта? 201. Как вычисляется критическое время T выполнения проекта? 202. Что такое свободный резерв выполнения работы i? 203. Что такое полный резерв выполнения работы i? 204. Что такое свободный резерв времени? 205. Что такое полный резерв времени? 206. Дана сеть для проекта, представленная на рисунке, начало проекта – событие 1, окончание – событие 6 Чему равно раннее время наступления первого события? 207. Дана сеть для проекта, представленная на рисунке, начало проекта – событие 1, окончание – событие 6 Чему равно раннее время наступления второго события? 208. Дана сеть для проекта, представленная на рисунке, начало проекта – событие 1, окончание – событие 6 Чему равно раннее критическое время проекта? 209. Дана сеть для проекта, представленная на рисунке, начало проекта – событие 1, окончание – событие 6 Чему равно раннее время наступления третьего события? 210. Дана сеть для проекта, представленная на рисунке, начало проекта – событие 1, окончание – событие 6 Чему равно раннее время наступления четвёртого события? 211. Дана сеть для проекта, представленная на рисунке, начало проекта – событие 1, окончание – событие 6 Чему равно раннее время наступления пятого события? 212. Дана сеть для проекта, представленная на рисунке, начало проекта – событие 1, окончание – событие 6 Чему равно раннее время наступления шестого события? 213. Дана сеть для проекта, представленная на рисунке, начало проекта – событие 1, окончание – событие 6 Чему равно позднее время наступления первого события? 214. Дана сеть для проекта, представленная на рисунке, начало проекта – событие 1, окончание – событие 6 Чему равно позднее время наступления второго события? 215. Дана сеть для проекта, представленная на рисунке, начало проекта – событие 1, окончание – событие 6 Чему равно позднее время наступления третьего события? 216. Дана сеть для проекта, представленная на рисунке, начало проекта – событие 1, окончание – событие 6 Чему равно позднее время наступления четвёртого события? 217. Дана сеть для проекта, представленная на рисунке, начало проекта – событие 1, окончание – событие 6 Чему равно позднее время наступления пятого события? 218. Дана сеть для проекта, представленная на рисунке, начало проекта – событие 1, окончание – событие 6 Чему равно позднее время наступления шестого события?
