Computer System Architecture

221. Which is an algorithm or techniques used to multiply two numbers:

  1. Addition algorithm
  2. Subtraction algorithm
  3. Multiplication algorithm
  4. All of these

Correct answer: (C)
Multiplication algorithm

222. Which algorithm are used depending on the size of the numbers:

  1. Simple algorithm
  2. Specific algorithm
  3. Both
  4. None of these

Correct answer: (B)
Specific algorithm

223. Which algorithm is named after Volker Strassen:

  1. Strassen algorithm
  2. Matrix algorithm
  3. Both
  4. None of these

Correct answer: (A)
Strassen algorithm

224. Strassen algorithm was published in ____________:

  1. 1967
  2. 1969
  3. 1987
  4. 1980

Correct answer: (B)
1969

225. Which algorithm is used for matrix multiplication:

  1. Simple algorithm
  2. Specific algorithm
  3. Strassen algorithm
  4. Addition algorithm

Correct answer: (C)
Strassen algorithm

226. Which algorithm is a divided and conquer algorithm that is asymptotically faster:

  1. Simple algorithm
  2. Specific algorithm
  3. Strassen algorithm
  4. Addition algorithm

Correct answer: (C)
Strassen algorithm

227. Which method required 8 multiplication and 4 addition:

  1. Multiplication
  2. Usual multiplication
  3. Both
  4. None of these

Correct answer: (B)
Usual multiplication

228. Which algorithm is a multiplication algorithm which multiplies two signed binary numbers in 2's complement notation:

  1. Usual multiplication
  2. Booth's multiplication
  3. Both
  4. None of these

Correct answer: (B)
Booth's multiplication

229. Which algorithm includes repeated addition of two predetermined values A and S to a product P and then performs a rightward arithmetic shift on P:

  1. Booth's algorithm
  2. Usual algorithm
  3. Multiplication algorithm
  4. None of these

Correct answer: (A)
Booth's algorithm

230. Which algorithm in mathematics expresses the outcome of the process of division of integers by another:

  1. Addition algorithm
  2. Multiplication algorithm
  3. Division algorithm
  4. None of these

Correct answer: (C)
Division algorithm

Page 23 of 75