Discrete Mathematics Questions and Answers – Integers and Algorithms

This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Integers and Algorithms”.

1. The binary notation of 231 is ___________
a) (11010111)2
b) (10111011)2
c) (11100011)2
d) (11100111)2
View Answer

Answer: d
Explanation: By binary Expansion of 11100111 is 1*20 + 1*21 + 1*22 + 1*25 + 1*26 + 1*27 is equal to 231.

2. The decimal notation of 101010101 is ___________
a) 34010
b) 34110
c) 34210
d) 31510
View Answer

Answer: b
Explanation: (101010101)2 = 1*20 + 1*22 + 1*24 + 1*26 + 1*28 = 341.

3. The binary notation of ABBA is ___________
a) 1010 1011 1011 1010
b) 1010 1001 1011 1011
c) 1011 1000 1010 1001
d) 1001 1000 1000 1111
View Answer

Answer: a
Explanation: By the base conversion algorithm.
advertisement
advertisement

4. The hexadecimal notation of (1011 0111 1011)2 is ___________
a) (B2B)16
b) (B5B)16
c) (B7B)16
d) (A7B)16
View Answer

Answer: c
Explanation: (1011)2 = 11 and (0111)2 = 7, 11 in hexadecimal notation represents B. So it is (B7B)16.

5. The octal expansion of (10 1011 1011)2 is ___________
a) (1245)8
b) (1276)8
c) (1275)8
d) (1273)8
View Answer

Answer: d
Explanation: (10 1011 1011)2 = (699)10. Using base conversion algorithm, (699)10 = (1273)8.
Sanfoundry Certification Contest of the Month is Live. 100+ Subjects. Participate Now!

6. The hexadecimal expansion of (177130)10 is ___________
a) (2B3EB)16
b) (2B3EA)16
c) (2C3AA)16
d) (2B2AA)16
View Answer

Answer: b
Explanation: Successively divide 177130 by 16 to obtain remainder they are (2B3EA)16.

7. The greatest common divisor of 414 and 662 is?
a) 4
b) 5
c) 2
d) 6
View Answer

Answer: c
Explanation: By using Euclid Lemma.
advertisement

8. The greatest common divisor of 12 and 18 is?
a) 2
b) 3
c) 4
d) 6
View Answer

Answer: d
Explanation: By using Euclid Lemma, 6 divides 12 and 18.

9. The decimal expansion of (2AE0B)16 is?
a) (175627)10
b) (175624)10
c) (178566)10
d) (175622)10
View Answer

Answer: a
Explanation: (2AE0B)16 = 2*164 + 10*163 + 14*162 + 0*16+11 = (175627)10.
advertisement

10. The greatest common divisor of 7 and 5 is?
a) 1
b) 2
c) 5
d) 7
View Answer

Answer: a
Explanation: Two numbers 7 and 5 are relatively prime, so gcd(7, 5) = 1.

Sanfoundry Global Education & Learning Series – Discrete Mathematics

To practice all areas of Discrete Mathematics, here is complete set of 1000+ Multiple Choice Questions and Answers.

If you find a mistake in question / option / answer, kindly take a screenshot and email to [email protected]

advertisement
advertisement
Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.