Тема 3. Система моделирования GPSS World

Тема 2. Основные понятия имитационного моделирования

  1. Равномерное целочисленное распределение от 18 до 24 может быть записано в виде:

а) 18±24

б) 24±18

+в) 21±3

г) 20±2

  1. В случае равномерного целочисленного распределения от 18 до 24 вероятность получения случайной величиной значения 18 составляет:

а) 1/10

б) 1/2

в) 1/3

г) 1

+д) 1/7

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

+а) дискретной

б) динамической

в) стохастической

г) непрерывной

  1. Изменение состояния дискретной системы называется:

a) шагом

+б) событием

в) фазой

г) таймером

  1. Время, затраченное компьютером на выполнение имитационного эксперимента, называется:

а) модельным временем;

+б) временем моделирования.

  1. Образ реального времени моделируемой системы в имитационной модели называется

+а) модельным временем;

б) временем моделирования.

 

  1. В модели парикмахерской событие прихода клиента является:

+а) основным

б) вспомогательным

  1. В модели парикмахерской событие поступления клиента на обслуживание является:

а) основным

+б) вспомогательным

В модели парикмахерской событие завершения обслуживания клиента является:

+а) основным

б) вспомогательным

 

  1. Какой способ продвижения модельного времени изображен на рисунке?

 

 
 

 

 


+а) принцип t

б) принцип x

 

  1. Какой способ продвижения модельного времени изображен на рисунке?

 
 

 

 


а) принцип t

+б) принцип x

 

  1. Какой способ продвижения модельного времени принят в системе GPSS World?

а) принцип t

+б) принцип x

 

  1. В какой момент планируется приход очередного клиента в парикмахерскую в соответствующей модели?

а) в начале моделирования

+б) в момент прихода предыдущего клиента

в) в момент окончания обслуживания предыдущего клиента

г) через равные интервалы времени

 

  1. В какой момент времени планируется окончание обслуживания клиента?

а) в начале моделирования

б) в момент прихода этого клиента

в) в момент прихода следующего клиента

г) в момент окончания обслуживания предыдущего клиента

+д) в момент поступления данного клиента на обслуживание

е) в момент поступления следующего клиента на обслуживание

 

  1. Случайная величина X, имеющая равномерное целочисленное распределение, записываемое как 43±4, может принимать:

а) 4 различных значения;

б) 43 различных значения;

+в) 9 различных значений;

г) 100 различных значений;

д) 5 различных значений.

 

  1. Случайная величина X, имеющая целочисленное равномерное распределение, записываемое как 4±2, может принимать значения:

а) 2, 4

б) 2, 3, 4

в) 2, 6

г) 2, 4, 6

+д) 2, 3, 4, 5, 6

 

 

Тема 3. Система моделирования GPSS World

 

  1. Транзакт в системе GPSS World принадлежит к следующей категории объектов:

+а) динамической

б) статической

в) статистической

г) операционной

 

  1. К статической категории (оборудованию) относятся следующие объекты (возможны несколько ответов):

а) блок

б) транзакт

+в) устройство

г) очередь

д) таблица

+е) память

+ж) ключ

 

  1. Какой из объектов может иметь параметры и приоритет?

а) блок

б) устройство

+в) транзакт

г) ключ

д) очередь

е) память

 

  1. Оборудование, которое может быть использовано несколькими транзактами одновременно (многоканальная СМО) в системе GPSS World имитируется с помощью

а) ключа

+б) памяти

в) таблицы

г) транзакта

д) устройства

 

  1. Для сбора статистической информации в виде эмпирических функций распределения случайных величин используются

а) ключи

б) памяти

в) транзакты

+г) таблицы

д) очереди

е) устройства

 

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

а) ключ

б) память

в) устройство

г) таблица

+д) очередь

 

  1. Оборудование (или ресурс), которое может быть использовано в каждый момент времени только одним транзактом (одноканальная СМО), имитируется с помощью:

а) ключа

б) памяти

в) таблицы

г) транзакта

+д) устройства

е) очереди

 

  1. Для изображения в модели светофора, переключателя, шлагбаума служат

+а) ключи

б) памяти

в) таблицы

г) устройства

д) транзакты

е) очереди

 

  1. Последовательность блоков от оператора GENERATE до оператора TERMINATE, которая определяет путь движения некоторого типа транзактов, называется

а) устройством

б) очередью

в) памятью

+г) сегментом

д) командой

е) счетчиком числа завершений

 

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

а) операторы блоков

+б) операторы описания

в) управляющие операторы

 

  1. Какие операторы можно как вносить в текст модели, так и задавать через командное меню системы:

а) операторы блоков

б) операторы описания

+в) управляющие операторы

 

  1. Задать условия моделирования (такие, как: его продолжительность, число прогонов модели и т.д.) можно с помощью:

а) операторов блоков

б) операторов описания

+в) управляющих операторов

 

  1. Для ввода транзактов в модель используется блок:

а) ADVANCE

б) ENTER

в) SEIZE

+г) GENERATE

д) TERMINATE

 

  1. GENERATE 5,2,20,6

Какое описание работы этого блока верное:

а) Первый транзакт приходит в момент времени 5, следующие транзакты – с интервалом в 2 единицы времени. Всего приходит 20 транзактов и работа блока заканчивается. Приоритет создаваемых транзактов равен 6.

б) Первый транзакт приходит через случайное время от начала моделирования со средним 5 и размахом 2. Следующие транзакты приходят через 20 единиц времени. Всего поступит 6 транзактов и работа блока закончится.

в) Первый транзакт приходит в момент времени 6, интервал между следующими транзактами – случайная равномерная величина в интервале 5±2. Всего поступит 20 транзактов и работа блока закончится.

+г) Первый транзакт приходит в момент времени 20. После этого интервал между прибытиями транзактов есть равномерно распределенная случайная величина в интервале 5±2, т.е. от 3 до 7 включительно. Всего поступит 6 транзактов и работа блока закончится.

 

  1. GENERATE 8 , , , , 4

Какое описание работы этого блока верное:

а) Первый транзакт приходит в момент времени 8, далее транзакты поступают через 4 единицы времени.

+б) Транзакты поступают через детерминированный интервал времени, равный 8. Все они имеют приоритет, равный 4.

в) Транзакты поступают через детерминированный интервал времени, равный 8. Всего поступит 4 транзакта и работа модели закончится.

г) Первый транзакт поступает через 4 единицы времени, а следующие – через 8 единиц времени.

 

  1. GENERATE 6,6,,10

Какое описание работы этого блока верное:

+а) Транзакты создаются с интервалами 6±6 (от 0 до 12 включительно)согласно равномерному распределению. Приход первого транзакта рассчитывается в момент времени 0. Всего создается 10 транзактов и работа блока заканчивается.

б) Первый транзакт приходит в момент времени 10, второй – через 6 единиц времени, а третий – еще через 6 единиц времени. После этого работа блока заканчивается.

в) Первый транзакт приходит в момент времени 10. Далее транзакты создаются с интервалом 6±6 (т.е. от 0 до 12 включительно). Количество создаваемых транзактов не ограничено.

г) Первый транзакт приходит в момент времени 10. Затем следующие транзакты поступают через интервал времени, равный 6. Всего создается 6 транзактов и работа блока заканчивается.

 

  1. Когда планируется приход следующего транзакта через блок GENERATE?

a) Когда текущий транзакт “извне” входит в блок GENERATE.

б) Когда текущий транзакт покидает блок GENERATE.

+в) В начале моделирования планируется приход всех транзактов.

 

  1. Какой блок служит для удаления транзактов из модели (уничтожения)?

а) GENERATE

б) LEAVE

+в) TERMINATE

г) ADVANCE

д) RELEASE

 

  1. Для чего используется счетчик числа завершений? (Возможно несколько ответов)

+а) для ограничения количества транзактов, “прогоняемых” в модели;

б) для ограничения количества блоков модели;

+в) для ограничения времени, в течении которого исследуется объект;

г) для ограничения количества сегментов.

 

  1. Какая команда начинает процесс моделирования и задает начальное значение счетчика завершений?

а) BEGIN

+б) START

в) GO

г) SIMULATE

д) TERMINATE

 

  1. Для чего используется транзакт-таймер:

а) для уничтожения других транзактов;

б) для подсчета статистики моделирования;

в) для ограничения числа “прогоняемых” транзактов;

+г) для прекращения моделирования через определенное время.

 

  1. Какая пара блоков служит для управления устройствами?

+а) SEIZE – RELEASE

б) GENERATE – TERMINATE

в) ENTER – LEAVE

г) QUEUE – DEPART

 

  1. Какое из имен записано неправильно (возможны несколько ответов)

+а) M1

б) MOBILE1

+в) _SUMTWO

+г) START

д) MIXFIX30

 

  1. Что происходит с транзактом, который пытается войти в блок SEIZE с именем устройства, которое в данный момент занято?

а) Он уничтожается.

б) Он задерживается в блоке SEIZE.

+в) Он задерживается в предыдущем блоке.

г) Он отправляется в очередь на специальный блок.

 

  1. Установите соответствие:
а) SEIZE=ж д) TERMINATE
б) QUEUE=з е) LEAVE
в) GENERATE=д ж) RELEASE
г) ENTER=e з) DEPART

 

  1. Какой блок используется для освобождения устройства:

а) FREE

б) LEAVE

в) TERMINATE

+г) RELEASE

 

  1. Коэффициент использования устройства – это:

а) количество транзактов, обслужившихся на устройстве;

б) доля транзактов, занимавших устройство;

+в) доля времени, в течение которого устройство было занято обслуживанием, в общем модельном времени;

г) среднее время обслуживания транзакта.

 

  1. Задержка транзактов на время обслуживания выполняется блоком:

а) GENERATE

б) TERMINATE

в) SEIZE

г) ENTER

+д) ADVANCE

е) LEAVE

 

  1. ADVANCE 15,7

Какое описание работы этого блока верное?

а) транзакт задерживается в этом блоке на случайное время, которое имеет равномерное распределение от 8 до 22 включительно;

+б) транзакт задерживается в этом блоке в момент времени 15 на 7 единиц модельного времени;

в) транзакт занимает от 8 до 22 каналов памяти;

г) транзакт задерживается в предыдущем блоке на случайное время, которое имеет равномерное распределение от 8 до 22 включительно;

д) транзакт задерживается в этом блоке на случайное время, которое имеет равномерное распределение от 7 до 15 включительно;

 

  1. Если в модели нет ни одного блока QUEUE, означает ли это, что в модели не образуются очереди:

а) да

+б) нет

 

  1. Нулевые входы – это

а) транзакты, которые не были зарегистрированы в очереди;

+б) транзакты, которые были зарегистрированы в очереди, но не потратили времени на ожидание;

в) транзакты, которые были зарегистрированы в очереди, но время их ожидания было ниже среднего значения.

 

  1. Какая пара блоков служит для сбора статистики по ожиданию в очереди:

а) SEIZE – RELEASE

б) GENERATE – TERMINATE

в) ENTER – LEAVE

+г) QUEUE – DEPART

 

  1. Какой блок регистрирует выход транзакта из очереди:

а) LEAVE

б) RELEASE

+в) DEPART

г) TERMINATE

 

  1. Может ли транзакт присутствовать одновременно в нескольких очередях?

+а) да

б) нет

 


 

  1. Установите соответствие между элементами блок-схем и блоками GPSS:
a) GENERATE A,B =к з)
б) TERMINATE A =o и)
в) ADVANCE A,B =м к)

г) QUEUE A =н л)

д) RELEASE =л м)
 
 
 

е) SEIZE A =з н)
ж) DEPART A =и о)  


  1. Что означает текст, расположенный после знака ‘;’ ?

а) параметры блока;

б) адрес перехода;

в) имя блока;

+г) комментарий

 

  1. Какой блок применяется для изменения маршрута движения транзакта:

а) ADVANCE

б) GENERATE

в) QUEUE

г) RELEASE

+д) TRANSFER

e) DEPART

 

  1. TRANSFER ,MYBEG

Какое описание работы этого блока верное?

+а) транзакт отправляется к блоку с именем MYBEG;

б) транзакт сначала пытается войти в следующий по порядку блок, а если этот блок не может его принять, то транзакт отправляется в блок с именем MYBEG;

в) С вероятностью 0,5 транзакт направляется в блок с именем MYBEG. Остальные транзакты поступают на следующий блок.

  1. TRANSFER BOTH , , MYBEG

Какое описание работы этого блока верное?

а) транзакт отправляется к блоку с именем MYBEG;

+б) транзакт сначала пытается войти в следующий по порядку блок, а если этот блок не может его принять, то транзакт отправляется в блок с именем MYBEG;

в) С вероятностью 0,5 транзакт направляется в блок с именем MYBEG. Остальные транзакты поступают на следующий блок.

 

  1. TRANSFER 0.4, , MYBEG

Какое описание работы этого блока верное?

а) транзакт отправляется к блоку с именем MYBEG.

+ б) С вероятностью 0,4 транзакт переходит к блоку MYBEG, а с вероятностью 0,6 – к следующему блоку.

в) С вероятностью 0,4 транзакт переходит к следующему блоку, а с вероятностью 0,6 – к блоку с именем MYBEG.

г) С вероятностью 0,4 транзакт переходит к блоку MYBEG, а с вероятностью 0,6 – остается в текущем блоке.

 

  1. Для какой цели в системе GPSS World используется объект “память”?

а) для хранения значений переменных;

б) для организации таблиц и функций;

в) для хранения стандартных числовых атрибутов;

+г) для имитации многоканальных устройств.

 

  1. KAN STORAGE 5

Какое описание этого оператора верное?

а) объявляется переменная с именем KAN и получает начальное значение 5;

+б) объявляется многоканальное устройство (память) с именем KAN и задается число каналов, равное 5;

в) Объявляется константа с именем KAN, равная 5;

г) Задается время задержки транзакта на устройстве с именем KAN, равное 5 единицам.

 

  1. Какую роль играет приоритет транзакта?

а) транзакт с наивысшим приоритетом обслуживается без очереди;

б) транзакт с высоким приоритетом прерывает обслуживание транзакта с более низким приоритетом;

в) транзакт с высоким приоритетом занимает место в очереди перед транзактами с низшим приоритетом, но после транзактов с таким же приоритетом, которые пришли ранее;

+г) транзакт с высоким приоритетом быстрее обслуживается на устройстве.

 

  1. Какой блок имитирует занятие канала памяти?

+а) SEIZE

б) ENTER

в) GENERATE

г) QUEUE

 


 

  1. Установите соответствие между блоками и фигурами блок-схемы:
a) QUEUE=ж е)

 

 

 

б) ENTER=и ж)
 
 

 

в) TRANSFER=к з)  
г) RELEASE=е и)  
д) GENERATE=з к)
 
 

 

 


  1. LEAVE CPU,2

Какое описание этого блока является верным?

а) транзакт, входящий в этот блок, пытается занять 2 единицы памяти (т.е. 2 канала) с именем CPU;

+б) транзакт, входящий в этот блок, освобождает 2 единицы памяти (2 канала) с именем CPU;

в) транзакт, входящий в этот блок, присваивает переменной с именем CPU значение 2;

г) транзакт, входящий в этот блок, направляется к блоку с именем CPU, а счетчик завершений уменьшается на 2.

 

Тема 4. Генерация случайных чисел (2 вопроса)

 

  1. Как представляется в компьютере равномерно распределенное на интервале [0,1) случайное число?

+а) В виде n- разрядной последовательности нулей и единиц, причем в каждом разряде нуль или единица должны наблюдаться с вероятностью 0,5;

б) В виде n- разрядной последовательности нулей и единиц, причем в каждом разряде нуль или единица должны наблюдаться с вероятностью 1/n;

в) В виде последовательности n байт, каждый из которых обозначает цифру определенного десятичного разряда и может иметь одно из значений от 0 до 9 с вероятн6остью 1/10.

 

  1. Какое распределение случайных чисел является основой для генерации случайных чисел, отвечающих всем остальным распределениям?

а) нормальное распределение со средним значением 0;

б) нормальное распределение со средним значением 1;

в) равномерное распределение на интервале [0,1000);

+г) Равномерное распределение на интервале [0,1);

д) экспоненциальное распределение с параметром µ=1.

 

  1. Истинно случайные числа дают:

+а) физические генераторы;

б) программные генераторы;

в) линейный конгруэнтный генератор.

 

  1. ? Псевдослучайные числа обладают следующими преимуществами: (возможны несколько ответов)

а) не требуют затрат процессорного времени на их генерацию;

б) дают возможность повторять прогоны модели с одной и той же последовательностью случайных чисел;

в) не требуют дополнительного оборудования;

г) могут быть получены (сгенерированы) с высокой скоростью;

д) не требуют многократных проверок.

 

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

а)формальными;

+б) программными;

в) псевдослучайными;

г) математическими.

 

  1. Количество случайных чисел, генерируемых до начала повторения последовательности этих чисел, называется:

а) шагом генератора;

б) фазой генератора;

в) дозой генератора;

+г) периодом генератора.

 

  1. Если генератор имеет период, равный 2n (где n – количество разрядов для хранения случайного числа), то такой период называется__полным___________(вписать)

 

  1. Независимая последовательность случайных чисел называется ___?______(вписать)

 

  1. Какой линейный конгруэнтный генератор называется мультипликативным?

а) для которого приращение с=1;

+б) в котором приращение c=0;

в) в котором модуль m=1;

г) в котором множитель a=2n

  1. Верно ли, что у мультипликативного генератора не может быть полного периода:

+а) да;

б) нет;

  1. Какой максимальный полный период возможен для мультипликативного генератора:

а) 2n;

б) 2n-1;

+в) 2n-2;

г) 2n-1.

 

  1. Как задаются различные потоки случайных чисел в линейном конгруэнтном генераторе?

а) заданием разных значений модуля m;

б) заданием разных значений приращения c;

в) заданием разных значений множителя a;

+г) заданием разных начальных значений Z0.

 

  1. Какой оператор позволяет изменить начальное значение генератора случайных чисел в GPSS World?

+а) RMULT

б) START

в) GENERATE

г) CLEAR

 

  1. Что означает стандартный числовой атрибут RNj ?

а) Количество занятых каналов памяти с номером j;

+б) Значение генератора случайных чисел, равномерно распределенных на интервале [0,1) с начальным значением j;

в) Приоритет транзакта с номером j;

г) Текущее значение модельного времени.

 

  1. Какой метод служит для программного преобразования равномерно распределенной случайной величины Ui в число Xi, имеющее заданный закон распределения?

а) метод скользящих средних;

б) метод конгруэнтного преобразования;

в) метод нормализации;

+г) метод обратной функции.

 

  1. Какой язык является расширением языка GPSS?

а) PASCAL

б) ASSEMBLER

+в) PLUS

г) MINUS

д) эсперанто

 

  1. В системе GPSS обратное преобразование случайного числа в число с заданным законом распределения выполняется с помощью:

а) линейного конгруэнтного генератора;

+б) стандартных функций языка PLUS;

в) генераторов случайных чисел RNj

 

Тема 5. Анализ выходных данных (1 вопрос)

 

  1. В каком периоде поведение стохастического процесса зависит от начальных условий:

+а) в переходном;

б) в стационарном;

в) в завершающем.

  1. Задача исследования ставится всегда:

а) для переходного периода;

б) для стационарного периода;

+в) возможна постановка задачи как для переходного, так и для стационарного периода.

 

  1. Если нужно промоделировать работу банка в течение рабочего дня, когда имеются обеденные перерывы и характеристики потока клиентов меняются, то исследуется:

а) стационарный период

+б) переходный период

 

  1. Если нужно оценить работу проектируемой новой системы в течение длительного периода нормальной работы, то исследуется:

+а) стационарный период;

б) переходный период.

 

  1. Определите момент входа в стационарный режим по графику коэффициента нагрузки многоканального устройства:

а) 100

б) 780

в) 2000

+г) 1500

 

  1. Какой подход является наиболее предпочтительным, если ставится задача исследования стационарного режима:

а) разработать модель так, чтобы условия функционирования были типичными с самого начала;

б) проводить моделирование так долго, что данные, собранные в начале, “утонут” среди типичных данных и не окажут заметного влияния;

+в) отбросить первые l наблюдений, пока система не вошла в стационарный режим, и не учитывать их при расчете статистических характеристик.

 

  1. Какой метод используется для оценки установившегося среднего случайной величины в имитационном моделировании:

а) метод обратной функции;

+б) метод репликации и удаления;

в) метод конгруэнтного преобразования;

г) метод нормализации;

 

  1. Вероятность попадания случайной величины в доверительный интервал называется:

а) точностью интервальной оценки;

б) значимостью интервальной оценки;

+в) надежностью интервальной оценки;

г) адекватностью интервальной оценки.

 

  1. Половина длины доверительного интервала случайной величины называется:

+а) точностью интервальной оценки;

б) значимостью интервальной оценки;

в) надежностью интервальной оценки;

г) адекватностью интервальной оценки.