Algorithms and Counting Principle: Class 10 Chapter 2 MCQ Guide
Class 10 Computer Science MCQs: Test your understanding of algorithms, counting principle, pigeonhole principle, sets, and more. Learn from detailed, solved MCQs for exam success.
Q1: Identify the activity that is based on personal preferences rather than algorithmic logic.
- a) Sorting numbers in a list
- b) Deciding what to eat for dinner
- c) Determining if a number is a prime number
- d) Calculating the square root of a number
Answer: b) Deciding what to eat for dinner
Q2: Counting Principle Problems could easily be understood by the use of:
- a) Graph representation
- b) Tree representation
- c) Clock representation
- d) Map representation
Answer: b) Tree representation
Q3: In how many ways can you choose 2 out of 5 different books to take on a trip? (Order does not matter)
- a) 10
- b) 20
- c) 15
- d) 5
Answer: a) 10
Q4: A committee of 3 members is to be selected from a group of 8 people. How many different committees can be formed?
- a) 56
- b) 84
- c) 28
- d) 120
Answer: a) 56
Q5: You have 5 different shirts and 4 different pants. How many different outfits can you make by choosing one shirt and one pair of pants?
- a) 9
- b) 20
- c) 15
- d) 10
Answer: b) 20
Q6: In how many ways can you select 3 different fruits from a basket of 7 different fruits? (Order does not matter)
- a) 35
- b) 21
- c) 56
- d) 84
Answer: a) 35
Q7: The Pigeonhole Principle states that if more items are placed into containers than the number of containers, then:
- a) Some containers must be empty
- b) At least one container must hold more than one item
- c) All containers will be full
- d) Each item will be placed in a different container
Answer: b) At least one container must hold more than one item
Q8: In a set of 50 students, 30 have completed a math project, 25 have completed a science project, and 15 have completed both. How many students have completed at least one project?
- a) 35
- b) 40
- c) 45
- d) 50
Answer: b) 40
Explanation: Use the formula for union of two sets: At least one = Math + Science − Both = 30 + 25 − 15 = 40
Q9: Which property of an algorithm ensures that it produces at least one output after the calculations?
- a) Input
- b) Output
- c) Definiteness
- d) Finiteness
Answer: b) Output
Explanation: The Output property guarantees that an algorithm must generate at least one result.
Q10: Which property ensures that an algorithm will eventually end after a finite number of steps?
- a) Input
- b) Finiteness
- c) Definiteness
- d) Output
Answer: b) Finiteness
Explanation: Finiteness ensures that the algorithm will not run forever—it will stop after a certain number of steps.