УТВЕРЖДАЮ

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

профессор

____________________М.А. Иванов

2012 г.

Тесты к экзамену

по учебной дисциплине «Теория информационных процессов и систем»

Для студентов специальности:

230201.65 – Информационные системы и технологии

230201.65.01 – Информационные системы и технологии в бизнесе

230202.65 – Информационные технологии в образовании

Вариант 2

Составил:

Доцент Мазаков Е.Б.

кафедра ИС и ВТ

Санкт-Петербург

2012

№п/п	Вопрос	Варианты ответа
	Что необходимо для задания дискретной марковской цепи	Матрица переходных вероятностей Финальный вектор распределения Матрица смежности Вектор начального распределения Матрица переходных вероятностей и вектор начального распределения
	Чем характеризуется дискретная марковская цепь	Дискретным множеством состояний Дискретными моментами перехода из состояния в состояние Дискретным множеством состояний и непрерывным временем перехода Дискретным множеством состояний и дискретными моментами времени перехода Меняющимся числом состояний цепи
	Суть работы дискретной марковской цепи определяется	Преход из состояния в состояние не зависит от прошлого, а определяется нахождением системы в том или ином состоянии в настоящем Преход из состояние в состояние зависит от прошлого Преход из состояние в состояние зависит как от прошлого так и от настоящего Преход из состояние в состояние не зависит от настоящего Законом Пуассона.
	Что является определяющим в информационных технологиях	Обработка информации Совокупность информационных процессов Объем оперативной памяти Способы кодирования и преобразования сообщений Быстродействие ЭВМ
	Что является наиболее сложным в структуре информационных процессов	Прием сообщений Преобразование данных Обработка информации Хранение информации Представление информации в удобном виде
	Какие характеристики относятся к структурно-топологическим характеристикам сложных систем	Степень централизации Коэффициент связности Сложность структуры Избыточность Все перечисленные
	Современный этап в процессе эволюции информационных технологий характеризуется?	Развитием интеллектуальных технологий Объединением ПК в локальные сети Массовым переходом на пк Массовым переходом на книги переходом на мобильные устройства
	Какой математический аппарат используется для описания структурно-топологических характеристик систем	Теоретико-множественный подход Матричное исчисление Математический анализ Теория вероятностей Теоретико-множественный подход и матричное исчисление
	Чем характеризуется марковский случайный процесс	Дискретным множеством состояний Дискретными моментами перехода из состояния в состояние Дискретным множеством состояний и непрерывным временем перехода Дискретным множеством состояний и дискретными моментами времени перехода Меняющимся числом состояний цепи
	Информационная технология управления ставит целью:	Создание различных видов отчетов, позволяющих осуществлять управление по отклонениям Удовлетворить информационные потребности всех, без исключения, сотрудников, имеющих дело с принятием решений  Увеличить количество форм разрабатываемых отчетных документов Повысить аналитичность учёта повысить уровень управления
	Персональные компьютеры относятся к:	Организационному обеспечению ИС Информационному обеспечению ИС Вычислительному обеспечению Техническому обеспечению ИС Программному обеспечению
	Какое из приведённых ниже утверждений об взаимоотношении аналитического и синтетического методов исследования систем являются верным?	Синтез и анализ не противоположны, а дополняют друг друга Системное мышление есть совокупность аналитического и синтетического способов мышления Во многих реальных исследованиях приходится использовать как анализ, так и синтез, но иногда достаточно одного из них Анализ и синтез- это взаимоисключающие методы исследования систем В процедуре анализа заключены синтетические идеи-сохранение связей, объединений частей через структуру
	Какой из методов генерации альтернатив предполагает на первом этапе выдвижение не самих альтернатив, а требований к ним?	Метод идеального проектирования Морфологический анализ Метод Дельфи Метод Шермана Мозговой штурм
	Т.Саати для сравнения элементов иерархии по методу парных сравнений в МАИ предложил шкалу	1)в виде целых чисел от -5 до +5 2)в виде целых чисел от 1 до 9 и обратные величины этих оценок 3)в виде целых чисел от 1 до 9 4)в виде процентов значимости 5) в виде символов
	Начальная маркировка сети Петри m(0)=(0,1,1). Какие переходы разрешены для срабатывания	t1 t2 t1,t2 t3 ни один
	При заданной начальной маркировке сети Петри определить маркировку при срабатывании переходов t1-t3	(1,0,0) (1,1,1) (2,2,1) (0,2,2) (0,1,1)
	К свойству информации НЕ относится:	1)доступность, 2)полезность, 3)активность 4)достоверность, 5)полнота.
	Для Марковской цепи найдите матрицу смежности:	1.║0 0,3 0,7║ ║0,4 0 0,6║ ║0 0,9 0,1║ 2.║0 1 1║ ║1 0 1║ ║0 1 1║ 3.║0 0,3 0,7║ ║0 0,4 0,6║ ║0 0,9 0,1║ 4.║0 0,3 0,7║ ║0,4 0 0,9║ ║0 0,9 0,1║ 5.║1 0,3 0,7║ ║0,4 1 0,6║ ║1 0,9 0,1║
	Определите матрицу интенсивности переходов для Марковских случайных процессов: 5	1.║ 1 -5 6║ ║ 1 -4 4║ ║4 0 -4║ 2.║ 0 1 -6║ ║ 5 -4 4║ ║4 0 -4║ 3.║-8 0 6║ ║ 1 -4 4║ ║ 1 1 -4║ 4.║-8 2 6║ ║ 5 -9 4║ ║4 0 -4║ 5.║-8 1 6║ ║ 5 -4 4║ ║4 0 -4║
	Как изменится маркировка при срабатывании t1-t3	(1,1,2) (2,0,1) (4,0,0) (2,1,1) (4,0,1)
	Какое максимальное время необходимо для срабатывания перехода t1	0 2 7 3 9
	В каких случаях задача линейного программирования не имеет решения	1. Область ограничений замкнута. 2. Если она параллельна этой грани. 3. Если целевая функция перпендикулярна градиенту. 4. Область ограничений уходит в бесконечность в направлении градиента. 5. Если она перпендикулярна этой грани.
	Возможно ли срабатывание перехода t2	Возможно всегда Возможно через 3 единицы времени Невозможно никогда из условий начальной маркировки Возможно через 2 единицы времени Возможно только в начальный момент времени
	Продолжите фразу: свободный резерв времени	1. Это сумма продолжительности работ, взятая по самому длинному пути. 2. Обозначает возможную величину отсрочки начала работы. 3.Это самый продолжительный путь от исходного события к завершающему. 4. Обозначает на сколько можно увеличить продолжительность работы, не меняя срока наступления события. 5. Это полное время работы.
	1. Чему равен вектор вероятности нахождения в состояниях припереходе за один шаг, если ДМС выглядит следующим образом р(0)=(010):	1.║0,5 0 0,6 ║ 2.║ 0,4 0,6 0║ 3.║0 0,5 0,5║ 4.║0,1 0 0,9║ 5.║0, 4 0 0,6 ║
	2. Определите матрицу интенсивности переходов для Марковских случайных процессов:	1.║-2 1 0 0║ ║2 -3 1 0 ║ ║0 2 -3 1║ ║0 0 2 -2║ 2.║-2 1 0 1║ ║2 -3 1 0 ║ ║0 2 -3 1║ ║0 0 2 -2║ 3.║-3 1 0 1║ ║2 -4 1 0 ║ ║0 2 -4 1║ ║0 0 2 -4║ 4.║-2 1 1 1║ ║2 -3 1 0 ║ ║0 2 -3 1║ ║1 0 2 -2║ 5.║-2 1 1 1║ ║2 -3 1 1 ║ ║1 2 -3 1║ ║1 1 2 -2║
	3. Как изменится маркировка сети Петри при срабатывании t1-t2:	(1,0,0,1) (1,0,1,1) (1,0,2,1) (1,0,0,1) (0,0,2,1)
	При заданных ограничениях определить max?	1. С 2. В 3. ВС 4. АВ. 5. А
	По графической интепретации найти экстремальную точку	а; б; в; г; д.
	Чему равна сумма строки матрицы интенсивности переходов?	1 0 Суммарной интенсивности выходных потоков Суммарной интенсивности входных потоков Величине обратной времени пребывания в этом состоянии
	Сумма продолжительности работ, взятая по самому длинному пути, идущего от исходного состояния к данному событию это:	поздний срок наступления события ранний срок окончания события поздний срок окончания события ранний срок наступления события полный резерв времени работ
	Чему равно время восстановления µ=2 ч^-1	0,04 ч. 4,04 ч. 4ч. 15 мин. 0,5 ч.
	Определить вероятность р(1) при р(0)=(010)	р(1)= (0,2 0,5 0,1) р(1)= (0,3 0,5 0,2) р(1)= (0 0,5 0,2) р(1)= (0 0,5 0) р(1)= (0,3 1 0,2)
	Как выглядит уравнение Колмогорова-Чепмена?	1. .2. 3. 4. 5.
	Как определить вероятность нахождения в состояниях марковской цепи за 3 шага?	1. 2. 3. 4. 5.
	Что понимается под дугой марковского процесса?	Это отрезок между двумя точками Это переход из состояния в состояние Вектор Интенсивность перехода из одного состояния в другое Расстояние между вершинами
	Как называется область, в которой все показатели улучшаются?	1.область допустимых значений 2.область компромисса 3.область определения функции 4.область чётных решений фунций 5.область нечётных решений функций
	Каким правилом надо пользоваться при минимизации целевых функций?	1.правилом левого нижнего угла 2.правилом прямого угла 3.правилом острого угла 4.правилом правого верхнего угла 5.правилом тупого угла
	Что называется показателем качества?	Ограничения Любое число Какой либо параметр или целевая функция Обобщенная целевая функция в виде свертки Качественная характеристика системы
	Какое число формул нормализации необходимо выбирать	Одну Не более двух По числу функций ограничений По числу целевых функций Зависит от числа целевых функций и влияния их на конечную эффективность
	Что называется графом?	1.это совокупность непустого множества вершин и множества пар вершин (связей между вершинами). 2.это совокупность множества точек 3.это множество вершин 4.это множество входящих вершин 5.это множество выходящих вершин
	Оптимизационную задачу относят к линейному программированию, если …	целевая функция вогнута, а функции ограничений образуют выпуклое множество; целевая функция и функции ограничений линейны; целевая функция линейна, а функции ограничений образуют выпуклое множество; целевая функция вогнута, а функции ограничений линейны; целевая функция вогнута и нет ограничений.
	Область допустимых решений задачи линейного программирования имеет вид:	Тогда максимальное значение функции Z = 2x1 +3x2 равно 18; 22; 24; 21; 26.
	Определить множество Поретто для F1max, F2max	(б,В) (В,Г). (б,В), (В,Г) (Г,Д) (А,Д)
	Определить множество Поретто для F1min, F2min	(б,В) (В,Г) (Г,Д) . (б,В), (В,Г) (ае) (е,Д)
	Определить множество Поретто для F1min, F2max	1. (б,В) 2. (В,Г) 3. (Г,Д) 4. (аб),(бВ) 5. (б,В), (В,Г)
	Определить множество Поретто для F1max, F2min	1. (б,В) 2. (ГД) 3. (Г,Д), (В,Г) 4. (А,Б) 5. (А,Д)
	Какие переходы разрешены для срабатывания	t1, все ни один Только t2 при изменении начальной маркировки t1,t2
	Определить маркировку сети при срабатывании t1-t1-t2	(1,3,0) (2,1,0) (0,1,0) (0,2,2) (2,1,3)
	Какой метод выбора решения в условиях риска является оптимальным	Сведение задачи к игровой и поиск смешанных стратегий Метод Гурвица Метод Лапласа Максиминная стратегия Метод Сэвиджа.

Составитель:
доцент		Е.Б.Мазаков
Согласовано:
Начальник методического отдела		И.А. Пресс
Заведующий кафедрой ИС и ВТ, доцент		Е.Б. Мазаков
Эксперты:
профессор		И.А. Бригаднов
Ст. преподаватель		И.В. Гвоздков