ThatQuiz Test Library Take this test now
Square root algorithms - Quiz
Contributed by: McIntosh
  • 1. What is the initial condition for x0 given in the text?
A) x0 = 0
B) x0 > 0
C) x0 < 0
D) x0 >= S
  • 2. What is the condition for S given in the text?
A) S != 1
B) S = 0
C) S < 0
D) S > 0
  • 3. For any natural number n, what is true about x_n according to the text?
A) x_n <= 0
B) x_n = 0
C) x_n < 0
D) x_n > 0
  • 4. How is the relative error epsilon_n defined in the text?
A) (sqrt(S) / x_n) - 1
B) x_n / S - 1
C) S / x_n - 1
D) (x_n / sqrt(S)) - 1
  • 5. What inequality does the relative error epsilon_n satisfy based on its definition?
A) epsilon_n < -1
B) epsilon_n <= 0
C) epsilon_n >= 0
D) epsilon_n > -1
  • 6. What is the expression for x_n in terms of S and epsilon_n?
A) S / (1 + epsilon_n)
B) S * (1 + epsilon_n)
C) sqrt(S) * (1 + epsilon_n)
D) sqrt(S) * epsilon_n
  • 7. What is the formula for epsilon_{n+1} given in the text?
A) epsilon_n2 / (1 + epsilon_n)
B) 2 * epsilon_n2 / (1 + epsilon_n)
C) epsilon_n / (2(1 + epsilon_n))
D) epsilon_n2 / (2(1 + epsilon_n))
  • 8. What is the relation between epsilon_{n+1} and zero?
A) epsilon_{n+1} = -1
B) epsilon_{n+1} >= 0
C) epsilon_{n+1} <= -1
D) epsilon_{n+1} < 0
  • 9. What upper bound is given for epsilon_{n+2} in terms of a minimum?
A) min { epsilon_n2 / 2, epsilon_n / 2 }
B) min { epsilon_{n+1}2 / 2, epsilon_{n+1} / 2 }
C) min { epsilon_{n+1}2, epsilon_{n+1} }
D) min { epsilon_{n+1} / 2, epsilon_{n+1}2 / 4 }
  • 10. Based on the text, what type of convergence is assured?
A) Quadratic
B) Cubic
C) Linear
D) Logarithmic
  • 11. What do square root algorithms compute for a positive real number S?
A) The cube root
B) The negative square root
C) The non-negative square root
D) The reciprocal
  • 12. What are square roots of natural numbers other than perfect squares?
A) Integers
B) Rational
C) Irrational
D) Prime numbers
  • 13. How are square roots usually computed due to being irrational for non-perfect squares?
A) To some finite precision
B) To infinite precision
C) Using exact fractions
D) By guessing the exact value
  • 14. What do square root algorithms typically construct to represent approximations?
A) A random sequence of numbers
B) A single exact formula
C) A geometric progression of errors
D) A series of increasingly accurate approximations
  • 15. What characteristic do most square root computation methods share?
A) They are always exact
B) They are iterative
C) They are non-computable
D) They are linear
  • 16. What is the first step in most square root computation methods?
A) Calculating the final error
B) Squaring the number S
C) Dividing by zero
D) Choosing a suitable initial estimate
  • 17. What happens after choosing a suitable initial estimate in iterative methods?
A) A Taylor series is integrated
B) An iterative refinement is performed
C) The number S is discarded
D) The algorithm terminates immediately
  • 18. When does the iterative refinement stop?
A) When the computer crashes
B) When the estimate becomes zero
C) Until some termination criterion is met
D) After exactly two steps
  • 19. Heron's method is a special case of which method?
A) Taylor's method
B) Babylonian division
C) Newton's method
D) Euclid's method
  • 20. When might it be preferable to compute the inverse square root instead?
A) If division is much more costly than multiplication
B) If infinite precision is required
C) If S is a negative number
D) If division is faster than multiplication
  • 21. Besides iterative methods, how else can square roots be computed digit by digit?
A) Using prime factorization
B) Using Taylor series
C) Using geometric proofs
D) Using logarithmic addition
  • 22. What kind of expansions can be used to calculate rational approximations of square roots?
A) Binomial expansions
B) Continued fraction expansions
C) Decimal expansions
D) Fourier series expansions
  • 23. What factors determine the method employed to compute a square root?
A) The programming language syntax exclusively
B) Only the color of the output screen
C) Needed accuracy, available tools, and computational power
D) The user's age and location
  • 24. How are square root methods roughly classified based on usage?
A) Mental calculation, paper and pencil, and digital computers
B) Ancient, medieval, and futuristic
C) Fast, slow, and impossible
D) Integer, fraction, and decimal
  • 25. What does convergence measure in square root algorithms?
A) The speed of the computer processor
B) How many iterations are required to achieve a specified precision
C) The total memory used by the program
D) The size of the input number S
  • 26. What refers to the accuracy of the final result in algorithms?
A) Error propagation
B) Initial estimation
C) Termination criterion
D) Computational complexity
  • 27. Which methods do not require a starting value?
A) All iterative methods
B) Babylonian approximation methods
C) Heron's method and Newton's method
D) Paper-and-pencil synthetic division and series expansion
  • 28. What is an integer square root?
A) The exact square root of a prime number
B) A square root calculated without decimals
C) The square root rounded or truncated to the nearest integer
D) The square root multiplied by an integer
  • 29. Since when have procedures for finding square roots been known?
A) Since the 20th century CE
B) Since the Renaissance in Western Europe
C) Since at least the period of ancient Babylon in the 17th century BCE
D) Since the invention of digital computers
  • 30. How many sexagesimal digits after the 1 did Babylonian mathematicians calculate for the square root of 2?
A) One
B) Five
C) Three
D) Ten
  • 31. What did Babylonian mathematicians know how to approximate using a specific formula?
A) A prime number
B) A hypotenuse
C) A cube's volume
D) A circle's area
  • 32. What was Heron's method from first-century Egypt considered to be?
A) The last manual square root method
B) An exact formula for irrational numbers
C) The first ascertainable algorithm for computing square root
D) The first digital computer program
  • 33. When did modern analytic methods for square roots begin to be developed?
A) In the 21st century
B) After introduction of the Arabic numeral system to western Europe
C) During the ancient Babylonian period
D) During the construction of the Egyptian pyramids
  • 34. Where is the Arabic numeral system introduced in the context of modern analytic methods?
A) Western Europe in the early Renaissance
B) South America in pre-Columbian times
C) East Asia in the Middle Ages
D) Ancient Mesopotamia
  • 35. How do nearly all computing devices implement a square root function today?
A) As a language construct, compiler intrinsic, library function, or hardware operator
B) Using paper and pencil simulation
C) Exclusively via continued fractions
D) Only through manual user input
  • 36. What type of number must the initial seed be for iterative square root algorithms?
A) Any real number
B) A non-zero positive number
C) Zero
D) A negative number
  • 37. What is the benefit of a better initial estimate?
A) Faster convergence
B) Higher memory usage
C) Slower convergence
D) More required iterations
  • 38. In Newton's method, how does a seed slightly larger than the root compare in convergence speed to one slightly smaller?
A) It converges much slower
B) It converges slightly faster
C) It converges at the exact same speed
D) It does not converge at all
  • 39. What is the upper bound constraint for variable a when S is expressed in scientific notation?
A) a <= 1
B) a < 10
C) a < 1000
D) a < 100
  • 40. How do scalar methods divide the range in square root estimation?
A) Into logarithmic scales only
B) Into negative domains
C) Into intervals
D) Into infinite continuous curves
  • 41. What is the arithmetic mean value mentioned for a single interval scalar estimate?
A) 6.0
B) 4.0
C) 5.5
D) 3.16
  • 42. At what value of a does the maximum absolute error occur for the two-interval geometric estimate?
A) a = 10
B) a = 5.5
C) a = 100
D) a = 1
  • 43. What is the maximum relative error for the two-interval geometric estimate?
A) 50%
B) 10%
C) 4%
D) 100%
  • 44. Which type of line intersecting the arc provides a more accurate approximation than secant or tangent lines?
A) Least-squares regression line
B) Exponential curve
C) Horizontal asymptote
D) Vertical median
  • 45. What is the maximum relative error for the single piece linear approximation?
A) 30%
B) 50%
C) 17%
D) 10%
  • 46. What method is used to obtain a much better estimate than a single line?
A) Constant rounding
B) Piece-wise linear approximation
C) Logarithmic interpolation
D) Cubic spline extrapolation
  • 47. What is the most common way to form a piece-wise linear approximation according to the text?
A) Use tangent lines
B) Use quadratic polynomials
C) Use random sampling
D) Use secant lines exclusively
  • 48. What example value of S is provided in the text?
A) 372.8
B) 354.0
C) 256
D) 125348
  • 49. What is the absolute error of the binary approximation for S = 125348?
A) 3.0
B) 5.3
C) 0.086
D) 19
  • 50. How many bits of precision is the binary estimate good to for S = 125348?
A) 8 bits
B) 2 bits
C) 16 bits
D) 4+ bits
  • 51. What feature is implicit in most floating point representations when doing table lookup for a?
A) The sign bit
B) The exponent
C) The low bit
D) The high bit
  • 52. How many bytes is the precomputed square root table for an 8-bit estimate?
A) 64 bytes
B) 256 bytes
C) 128 bytes
D) 512 bytes
  • 53. In the table lookup example, what index represents 1.8515625_10?
A) 11101001_2
B) 11101101_2
C) 10101110_2
D) 0100_2
  • 54. In the table lookup example, what entry corresponds to the index 11101101_2?
A) 11101101_2
B) 10101110_2
C) 01101011_2
D) 11101001_2
  • 55. Who was Hero of Alexandria?
A) A first-century Greek mathematician
B) A twelfth-century Greek philosopher
C) A sixth-century Babylonian king
D) A modern computer scientist
  • 56. In which work did Hero of Alexandria describe his square root approximation method?
A) Elements
B) Metrica
C) Arithmetica
D) Almagest
  • 57. In what year was Hero's work Metrica described?
A) 60 BC
B) AD 600
C) 160 AD
D) AD 60
  • 58. Is there evidence that the Babylonian method was actually known to the Babylonians?
A) Yes, recorded by Babylonian astronomers
B) Yes, extensive clay tablets exist
C) No evidence exists
D) Yes, mentioned in Babylonian poetry
  • 59. What type of convergence does Heron's method exhibit?
A) Quadratically convergent
B) Linearly convergent
C) Cubically convergent
D) Logarithmically convergent
  • 60. In which number system does this algorithm work equally well besides real numbers?
A) Quaternions
B) Imaginary numbers
C) Complex numbers
D) p-adic numbers
  • 61. What is the initial guess x0 used in the example computation for sqrt(125348)?
A) 400
B) 600
C) 1000
D) 350
  • 62. What is the approximate value of x1 in the computation for sqrt(125348)?
A) 404.456666666
B) 357.1868
C) 354.0452
D) 600.0
  • 63. What is the approximate value of x2 in the computation for sqrt(125348)?
A) 357.186837334
B) 354.0590
C) 404.456666666
D) 600.0
  • 64. To how many significant figures is sqrt(125348) computed in the example?
A) Seven
B) Ten
C) Five
D) Fifteen
  • 65. How many iteration steps are used for the computation of sqrt(2) to 1,000,157 digits (Ad 3)?
A) 6
B) 28
C) 23
D) 22
  • 66. How many iteration steps are used for the computation of sqrt(2) to 10,000,005 digits (Ad 4)?
A) 28
B) 6
C) 22
D) 23
  • 67. How many iteration steps are used for the computation of sqrt(2) to 100 million digits (Ad 5)?
A) 23
B) 6
C) 22
D) 28
  • 68. What is the name of the function demonstrated in the implementation section?
A) sqrt_Newton
B) sqrt_Heron
C) sqrt_p_adic
D) sqrt_approximate
  • 69. What does the symbol delta_n represent in the text?
A) The true square root value
B) The absolute error
C) The difference between successive estimates
D) The convergence constant
  • 70. When is the given goal considered reached in the iteration process?
A) When the successive differences become sufficiently small
B) When delta_n equals the true value S
C) When C is greater than 1
D) When the absolute error is zero
  • 71. What is the rate of convergence for Halley's method?
A) Quartically
B) Quadratic
C) Linear
D) Cubic
  • 72. How does the number of correct digits change with each iteration in a quartically convergent method like the Bakhshali method?
A) Triples
B) Roughly quadruples
C) Roughly doubles
D) Increases by one
  • 73. What is the calculated value of a0 before approximation?
A) -199.5433
B) -190.5433
C) -195.5433
D) -195.4533
  • 74. What is a0 approximately equal to?
A) -195
B) -200
C) -196
D) -205
  • 75. What is the value of x1?
A) 600
B) 350
C) 400
D) 450
  • 76. What is the value of x2?
A) 354
B) 600
C) 400
D) 350
  • 77. What is the value of x3?
A) 354.06857
B) 354.60857
C) 355.06857
D) 350.06857
  • 78. What is the value of x4?
A) 354.045194
B) 350.045194
C) 354.450194
D) 354.06857
  • 79. To how many digits must x3 be computed?
A) 8 digits
B) 6 digits
C) 4 digits
D) 10 digits
  • 80. Whose work, published around 1600, forms the basis of the digit-by-digit square root calculation technique?
A) Napier
B) François Viète
C) Babylonians
D) Isaac Newton
  • 81. Does the digit-by-digit algorithm work for any base?
A) No, only base 10
B) Yes
C) No, only base 16
D) No, only base 2
  • 82. What physical tool includes an aid for the execution of the digit-by-digit square root algorithm?
A) A slide rule
B) Napier's bones
C) An abacus
D) A Pascaline
  • 83. What should be written if all digits have been used and more are needed for a pair?
A) 11
B) 00
C) Nothing
D) The decimal point
  • 84. How is the greatest digit x defined in relation to c?
A) x(p + x) <= c
B) 20px <= c
C) x(20p + x) <= c
D) x(10p + x) <= c
  • 85. What is variable y equal to in the decimal algorithm step?
A) 20p + x
B) c - x
C) p squared
D) x(20p + x)
  • 86. How is the next value of p calculated after finding x?
A) Old p times 20 plus x
B) Old p plus x
C) x times 10 plus p
D) Old p times 10 plus x
  • 87. How is a new remainder formed in the decimal algorithm?
A) Add y to c
B) Multiply c by y
C) Divide c by y
D) Subtract y from c
  • 88. What is the square root of 152.2756 as shown in the example?
A) 13.24
B) 12.34
C) 11.45
D) 15.22
  • 89. What is a disadvantage of the two-variable iterative method?
A) It requires more storage space than lookup tables
B) It converges very slowly compared to other methods
C) Numerical errors accumulate
D) It cannot be implemented on fixed-point hardware
  • 90. Around what year was the two-variable iterative method developed?
A) 1940
B) 1960
C) 1950
D) 1975
  • 91. For use on which early electronic computer was the two-variable iterative method developed?
A) EDSAC
B) UNIVAC I
C) ENIAC
D) Manchester Baby
  • 92. After whom is Goldschmidt's algorithm named?
A) Babylonian scholars
B) Isaac Newton
C) Edmond Halley
D) Robert Elliot Goldschmidt
  • 93. When taking four denominators for the square root of 2, what fraction is yielded?
A) 17 divided by 12
B) 99 divided by 70
C) 41 divided by 29
D) 5 divided by 2
  • 94. What are the first terms of continued fractions called?
A) Quadratic irrationals
B) Remainders
C) Convergents
D) Denominators
  • 95. What are the paired bits of the mantissa when the power is even in base two?
A) 01
B) 00
C) 10
D) 11
  • 96. The floating point format in base two approximates which mathematical function?
A) The natural logarithm
B) The base-2 logarithm
C) The base-10 logarithm
D) The exponential function
  • 97. What is the hexadecimal representation of 1.0 in single precision floating point format?
A) 0x3F800000
B) 0x00000001
C) 0x4B0D2000
D) 0x3FC00000
  • 98. What integer value does the hexadecimal number 0x3F800000 represent if taken as an integer?
A) 1056964608
B) 2130706432
C) 1065353216
D) 524288
  • 99. Which hexadecimal value represents 1.5 in the text's examples?
A) 0x3F800000
B) 0x1FBB4F2E
C) 0x3FC00000
D) 0xFC00000
  • 100. In the variable definitions for the justification formula, what does b represent?
A) The number of bits in the mantissa
B) The exponent bias
C) The base of the logarithm
D) The error adjustment constant
Created with That Quiz — where test making and test taking are made easy for math and other subject areas.