COMPUTER SYSTEM ARCHITECTURE MCQS PART 73

COMPUTER SYSTEM ARCHITECTURE MCQS PART 73

1. Which algorithm are used depending on the size of the numbers:
a. Simple algorithm    
b. Specific algorithm 
c. Both     
d. None of these
ANSWER B

2. Which algorithm is named after Volker Strassen:
a. Strassen algorithm    
b. Matrix algorithm
c. Both
d. None of these
ANSWER A

3. Strassen algorithm was published in ___________:
a. 1967        
b. 1969      
c. 1987        
d. 1980
ANSWER B

4. Which algorithm is used for matrix multiplication:
a. Simple algorithm            
b. Specific algorithm
c. Strassen algorithm           
d. Addition algorithm
ANSWER C

5. Which algorithm is a divided and conquer algorithm that is asymptotically faster:
a. Simple algorithm             
b. Specific algorithm
c. Strassen algorithm           
d. Addition algorithm
ANSWER C

6. Which method required 8 multiplication and 4 addition:
a. Multiplication     
b. Usual multiplication
c. Both 
d. None of these
ANSWER B

7. Which algorithm is a multiplication algorithm which multiplies two signed binary numbers in 2’s complement notation:
a. Usual multiplication
b. Booth’s multiplication
c. Both
d. None of these
ANSWER B

8. 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:
a. Booth’s algorithm         
b. Usual algorithm
c. Multiplication algorithm            
d. None of these
ANSWER A

9. Which algorithm in mathematics expresses the outcome of the process of division of integers by another:
a. Addition algorithm              
b. Multiplication algorithm
c. Division algorithm           
d. None of these
ANSWER C

10. Which algorithm is used to find GCD of two integers:
a. Multiplication algorithm      
b. Division algorithm
c. Addition algorithm           
d. Simple algorithm
ANSWER B