GoConqr has a new look! Let us know what you think.

Sign up free

Quiz

SM-Random Number Generator

Jingyang Lyu 6 questions

Take the quiz

This quiz has question types that open in the usual player.

Questions in this quiz (6)

  1. 1当今生成随机数的主流方法：[blank_start]Pseudorandom[blank_end] [blank_start]Number[blank_end] [blank_start]Generator[blank_end], 缩写[blank_start]PRNG[blank_end], also know as a [blank_start]Deterministic[blank_end] [blank_start]Random[blank_end] [blank_start]Bit[blank_end] [blank_start]Generator[blank_end].
    Advantages:
    [blank_start]approximates[blank_end] the [blank_start]properties[blank_end] of random numbers
    [blank_start]fast[blank_end]
    [blank_start]reproducibility[blank_end]
    1. APseudorandom
    2. BNumber
    3. CGenerator
    4. DPRNG
    5. EDeterministic
    6. FRandom
    7. GBit
    8. HGenerator
    9. Iapproximates
    10. Jproperties
    11. Kfast
    12. Lreproducibility
  2. 2早期的一种垃圾方法: [blank_start]Algorithmic[blank_end], [blank_start]Sequential[blank_end] Computer Methods.
    Example: 第一个随机数发生器 The [blank_start]Midsquare[blank_end] Method (by [blank_start]Neumann[blank_end] and [blank_start]Metropolis[blank_end] 人名). (如图)
    讨论: 这种方法的垃圾之处...    Image for question 2
    1. AAlgorithmic
    2. BSequential
    3. CMidsquare
    4. DNeumann
    5. EMetropolis
  3. 3Criteria for PRNG: 【复述】
    1. Appear to be i.i.d. U(0, 1) [blank_start]uniformly[blank_end]
    2. [blank_start]Fast[blank_end], [blank_start]low[blank_end] [blank_start]memory[blank_end]
    3. Be able to [blank_start]reproduce[blank_end] a [blank_start]particular[blank_end] stream of random numbers (for easier [blank_start]debugging[blank_end] and [blank_start]comparison[blank_end])
    4. Could generate a large number of [blank_start]separate[blank_end] (non-[blank_start]overlapping[blank_end]) streams
    1. Auniformly
    2. BFast
    3. Clow
    4. Dmemory
    5. Ereproduce
    6. Fparticular
    7. Gdebugging
    8. Hcomparison
    9. Iseparate
    10. Joverlapping
  4. 4Other desirable properties satisfied by LCGs
    - Fast
    - Low storage
    - Reproducible
    - Restart in middle
    - Multiple streams
    - Good statistical properties
    1. A会了
    2. B不会
  5. 5臭名昭著(terrible)的随机数发生器: [blank_start]RANDU[blank_end], 属于LCG中的[blank_start]Multiplicative[blank_end] Generators, 设定为m=2^[blank_start]31[blank_end], a=[blank_start]2^16+3[blank_end], 由[blank_start]IBM[blank_end]公司打造. 讨论它的垃圾之处...Image for question 5
    1. ARANDU
    2. BMultiplicative
    3. C31
    4. D2^16+3
    5. EIBM
  6. 6Testing random number generators, 2 ways: [blank_start]Empirical[blank_end] and [blank_start]Theoretical[blank_end].
    【讨论】具体的思路和方法...
    1. AEmpirical
    2. BTheoretical

Information

Description
Quiz on SM-Random Number Generator, created by Jingyang Lyu on 10/01/2019.
Language
English
Views
4
Rating
No ratings yet
Rate this quiz
Rate this quiz

Feedback

What is it about?

What do you think of the new look?

How do you like it?