ISYE 6644 ASY OAN EXAM 1 SIMULATION
REVIEW QUESTION SET WITH ACCURATE
ANSWERS
◉ What is a linear congruential generator?
Answer: A deterministic recurrence like X_{i+1}=(aX_i+c) mod m
used to generate pseudorandom integers.
◉ What does 'mod 8' mean in a linear congruential generator?
Answer: Take the remainder after division by 8.
◉ For X_{i+1}=(5X_i+1) mod 8 with X0=0, what is the cycle?
Answer: 0,1,6,7,4,5,2,3,0.
◉ For X_{i+1}=(5X_i+1) mod 8 with X0=0, what is X99?
Answer: X99=X3=7 because the cycle length is 8 and 99 mod 8 =
3.
◉ When an LCG rescales Xi by dividing by m, what does Ui=Xi/m
represent?
Answer: A pseudorandom number intended to look Uniform(0,1).
◉ What does the Park-Miller style PRN algorithm with multiplier
16807 do?
, Answer: Generates a deterministic integer cycle and rescales it
into pseudorandom numbers Ui that appear uniform and
independent.
◉ Do pseudorandom integer sequences eventually cycle?
Answer: Yes.
◉ What is a PRN?
Answer: A pseudorandom number.
◉ In discrete-event simulation, what is the Future Events List
(FEL)?
Answer: The internal calendar/list of scheduled future events.
◉ True or False: Most discrete-event simulations have a Future
Events List deep down.
Answer: True.
◉ Can an arrival event insert, delete, or reorder events in the FEL?
Answer: Yes; an event can schedule new events, cancel future
events, and affect ordering.
◉ How does next-event time advance work in discrete-event
simulation?
REVIEW QUESTION SET WITH ACCURATE
ANSWERS
◉ What is a linear congruential generator?
Answer: A deterministic recurrence like X_{i+1}=(aX_i+c) mod m
used to generate pseudorandom integers.
◉ What does 'mod 8' mean in a linear congruential generator?
Answer: Take the remainder after division by 8.
◉ For X_{i+1}=(5X_i+1) mod 8 with X0=0, what is the cycle?
Answer: 0,1,6,7,4,5,2,3,0.
◉ For X_{i+1}=(5X_i+1) mod 8 with X0=0, what is X99?
Answer: X99=X3=7 because the cycle length is 8 and 99 mod 8 =
3.
◉ When an LCG rescales Xi by dividing by m, what does Ui=Xi/m
represent?
Answer: A pseudorandom number intended to look Uniform(0,1).
◉ What does the Park-Miller style PRN algorithm with multiplier
16807 do?
, Answer: Generates a deterministic integer cycle and rescales it
into pseudorandom numbers Ui that appear uniform and
independent.
◉ Do pseudorandom integer sequences eventually cycle?
Answer: Yes.
◉ What is a PRN?
Answer: A pseudorandom number.
◉ In discrete-event simulation, what is the Future Events List
(FEL)?
Answer: The internal calendar/list of scheduled future events.
◉ True or False: Most discrete-event simulations have a Future
Events List deep down.
Answer: True.
◉ Can an arrival event insert, delete, or reorder events in the FEL?
Answer: Yes; an event can schedule new events, cancel future
events, and affect ordering.
◉ How does next-event time advance work in discrete-event
simulation?
