BTechibtechi.in
Loading Loading
Free IIT Madras BS notes, PYQs and mock tests at btechi.in

Software Testing · Graph coverage & FSMs

18 questions · 85 marks · 4 papers

Answer key

Indian Institute of Technology Madras

BS Degree Programme · Examination & Study Paper

Software Testing

Graph coverage & FSMs

Official Paper

Examination Instructions & Guidelines

Solve on notebook/paper first before checking solutions.
MCQ: Exactly 1 option is correct. Negative marking applies.
Scientific calculator allowed for all calculations.
Official answer key is sealed at the end of this sheet.

Quiz 1 · 26 Oct 2025 (AN)Quiz 1

Q1MCQ5 Marks·Choose one option
Key ↓
Consider the following statements and choose the correct option. i) Prime path coverage subsumes node and edge coverage. ii) Prime path coverage does not subsume edge-pair coverage.
1. AStatement i) is correct and Statement ii) is incorrect.
2. BStatement ii) is correct and Statement i) is incorrect.
3. CBoth statements are incorrect.
4. DBoth statements are correct.
Q2MCQ5 Marks·Choose one option
Key ↓
Consider the following statements regarding structural graph coverage criteria, and choose the correct option. i) A test path always begins with the initial vertex and ends in the final vertex. ii) A prime path may contain cycles within it as a subpath. iii) Complete path coverage may be feasible for some CFGs.
1. AStatement i) and iii) are correct. Statement ii) is incorrect.
2. BStatement i) is correct. Statement ii) and iii) are incorrect.
3. CStatement ii) and iii) are correct. Statement i) is incorrect.
4. DStatement i) and ii) are correct. Statement iii) is incorrect.
Q3MCQ5 Marks·Choose one option
Key ↓
Consider the following statement and fill in the blank(s) with the appropriate option. In a maximal chain, the interior vertices have an indegree of i)___ and outdegree of ii)___.
1. Ai - 1, ii - 2
2. Bi - 0, ii - 2
3. Ci - 1, ii - 1
4. Di - 1, ii - 0
Q4MCQ5 Marks·Choose one option
Asked 2 times Key ↓
Which of the following graph coverage criteria is equivalent to state coverage on a finite state machine (FSM)?
1. ANode coverage
2. BEdge coverage
3. CEdge-pair coverage
4. DPrime path coverage
Read the passage below, then answer Q5–Q7
Consider the following control flow graph (CFG), and answer the subsequent questions.
Q5MCQ5 Marks·Choose one option
Asked 4 times Key ↓
How many test requirements are there for edge-pair coverage?
1. A9
2. B10
3. C11
4. D8
Q6MCQ5 Marks·Choose one option
Key ↓
How many test requirements are there for prime path coverage?
1. A9
2. B12
3. C10
4. D11
Q7MCQ5 Marks·Choose one option
Asked 4 times Key ↓
What is the cyclomatic complexity of the given CFG?
1. A3
2. B4
3. C5
4. D6

End Term · 31 Aug 2025 (FN)End Term

Q8MCQ5 Marks·Choose one option
Key ↓
1. A1 - A, 2 - C, 3 - B
2. B1 - A, 2 - B, 3 - C
3. C1 - B, 2 - C, 3 - A
4. D1 - B, 2 - A, 3 - C
Q9MCQ4 Marks·Choose one option
Asked 2 times Key ↓
1. AA string of only zeros
2. BA string starting with one, followed by zeros, and ending with a one
3. CA string starting with a one and ending with zeros
4. DA string starting with a one, followed by zeros, and ending with a zero
Read the passage below, then answer Q10–Q11
Based on the above data, answer the given subquestions.
Q10MCQ4 Marks·Choose one option
Asked 4 times Key ↓
What is the cyclomatic complexity of G?
1. A6
2. B5
3. C4
4. D3
Q11MCQ4 Marks·Choose one option
Asked 4 times Key ↓
How many test requirements are there for edge-pair coverage on G?
1. A6
2. B7
3. C8
4. D9

End Term · 31 Aug 2025 (AN)End Term

Q12MCQ4 Marks·Choose one option
Asked 2 times Key ↓
1. AA string of only ones
2. BA string starting with one, followed by zeros, and ending with a one
3. CA string starting with zero, followed by ones, and ending with a zero
4. DA string starting with a zero and ending with ones
Read the passage below, then answer Q13–Q14
Based on the above data, answer the given subquestions.
Q13MCQ4 Marks·Choose one option
Asked 4 times Key ↓
What is the cyclomatic complexity of G?
1. A3
2. B4
3. C5
4. D6
Q14MCQ4 Marks·Choose one option
Asked 4 times Key ↓
How many test requirements are there for edge-pair coverage on G?
1. A7
2. B9
3. C8
4. D6

Quiz 2 · 3 Aug 2025 (AN)Quiz 2

Q15MCQ5 Marks·Choose one option
Asked 2 times Key ↓
Which of the following graph coverage criteria is equivalent to state coverage on a finite state machine (FSM)?
1. ANode coverage
2. BPrime path coverage
3. CEdge coverage
4. DEdge-pair coverage
Read the passage below, then answer Q16–Q18
Based on the above data, answer the given subquestions.
Q16MCQ6 Marks·Choose one option
Asked 4 times Key ↓
How many linearly independent paths are there in G?
1. A6
2. B3
3. C4
4. D5
Q17MCQ5 Marks·Choose one option
Asked 4 times Key ↓
How many test requirements are there for edge-pair coverage on G?
1. A11
2. B9
3. C8
4. D6
Q18MCQ5 Marks·Choose one option
Key ↓
What is the minimum number of test paths to acheive edge coverage on G?
1. A1
2. B2
3. C3
4. D4

Official Key

Master Answer Key & Explanations

Official answer keys from IIT Madras BS past papers. Click any question to review.

Reveal Key

Q1D

Q2A

Q3C

Q4A

Q5B

Q6C

Q7A

Q8C

Q9B

Q10D

Q11C

Q12C

Q13A

Q14B

Q15A

Q16B

Q17C

Q18B

Questions and answer keys are reproduced from the official IIT Madras BS papers. Topics and repeated question types are BTechi’s own grouping. BTechi is not affiliated with IIT Madras.