Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Software Testing
Most repeated questions
Examination Instructions & Guidelines
- Solve on notebook/paper first before checking solutions.
- MCQ: Exactly 1 option is correct. Negative marking applies.
- MSQ: One or more options correct. Select all to score.
- Scientific calculator allowed for all calculations.
- Official answer key is sealed at the end of this sheet.
Type 1 · asked 4 times · Graph coverage & FSMs
Count test requirements for edge-pair coverage on a graph
Read the passage below, then answer Q1

Based on the above data, answer the given subquestions.
Q1MCQ5 Marks·Choose one optionQuiz 2 · 3 Aug 2025 (AN)Key ↓How many test requirements are there for edge-pair coverage on G?
- A11
- B9
- C8
- D6
Read the passage below, then answer Q2

Based on the above data, answer the given subquestions.
Q2MCQ4 Marks·Choose one optionEnd Term · 31 Aug 2025 (AN)Key ↓How many test requirements are there for edge-pair coverage on G?
- A7
- B9
- C8
- D6
Read the passage below, then answer Q3

Based on the above data, answer the given subquestions.
Q3MCQ4 Marks·Choose one optionEnd Term · 31 Aug 2025 (FN)Key ↓How many test requirements are there for edge-pair coverage on G?
- A6
- B7
- C8
- D9
Read the passage below, then answer Q4
Consider the following control flow graph (CFG), and answer the subsequent questions.
Q4MCQ5 Marks·Choose one optionQuiz 1 · 26 Oct 2025 (AN)Key ↓How many test requirements are there for edge-pair coverage?
- A9
- B10
- C11
- D8
Type 2 · asked 4 times · Graph coverage & FSMs
Find cyclomatic complexity / linearly independent paths of a CFG
Read the passage below, then answer Q5

Based on the above data, answer the given subquestions.
Q5MCQ6 Marks·Choose one optionQuiz 2 · 3 Aug 2025 (AN)Key ↓How many linearly independent paths are there in G?
- A6
- B3
- C4
- D5
Read the passage below, then answer Q6

Based on the above data, answer the given subquestions.
Q6MCQ4 Marks·Choose one optionEnd Term · 31 Aug 2025 (AN)Key ↓What is the cyclomatic complexity of G?
- A3
- B4
- C5
- D6
Read the passage below, then answer Q7

Based on the above data, answer the given subquestions.
Q7MCQ4 Marks·Choose one optionEnd Term · 31 Aug 2025 (FN)Key ↓What is the cyclomatic complexity of G?
- A6
- B5
- C4
- D3
Read the passage below, then answer Q8
Consider the following control flow graph (CFG), and answer the subsequent questions.
Q8MCQ5 Marks·Choose one optionQuiz 1 · 26 Oct 2025 (AN)Key ↓What is the cyclomatic complexity of the given CFG?
- A3
- B4
- C5
- D6
Type 3 · asked 3 times · Integration testing
Which integration approach needs test stubs or drivers
- Q9MCQ5 Marks·Choose one optionQuiz 2 · 3 Aug 2025 (AN)Key ↓
In integration testing, top-down approach requires the use of which of the following placeholder components?
- ATest drivers
- BTest stubs
- CBoth test drivers and test stubs
- DIt does not require placeholder components
- Q10MCQ5 Marks·Choose one optionQuiz 1 · 26 Oct 2025 (AN)Key ↓
A ____________ is a skeletal implementation of a software module, used to develop or test a component that calls the stub or depends on it. Fill in the blank with correct option.
- Atest method
- Btest driver
- Ctest stub
- Dtest suite
- Q11MCQ5 Marks·Choose one optionQuiz 1 · 26 Oct 2025 (AN)Key ↓
The ________ approach to integration testing does not require the use of test stubs or test drivers. Fill in the blank with the correct option.
- Abottom-up
- Btop-down
- Csandwich
- Dbig bang
Type 4 · asked 3 times · Logic coverage
Find RICC pairs for a clause from a truth table
Read the passage below, then answer Q12

Based on the above data, answer the given subquestions.
Q12MCQ5 Marks·Choose one optionQuiz 2 · 3 Aug 2025 (AN)Key ↓Considering the row numbers (#) given in the truth table, identify all RICC pairs for the clause b.
- A

- B

- C

- D

- A
Read the passage below, then answer Q13

Based on the above data, answer the given subquestions.
Q13MCQ4 Marks·Choose one optionEnd Term · 31 Aug 2025 (AN)Key ↓Which of the following is the set of RICC pairs for clause b?
- A

- B

- C

- D

- A
Read the passage below, then answer Q14

Based on the above data, answer the given subquestions.
Q14MCQ4 Marks·Choose one optionEnd Term · 31 Aug 2025 (FN)Key ↓Which of the following is the set of RICC pairs for clause a?
- A

- B

- C

- D

- A
Type 5 · asked 3 times · Input space partitioning
Count tests needed for an ISP criterion (ECC, BCC, ACoC)
Type 6 · asked 3 times · Symbolic & concolic testing
Find the path constraint that reaches an abort() call
Type 7 · asked 2 times · Graph coverage & FSMs
Which graph coverage equals state coverage on an FSM
- Q21MCQ5 Marks·Choose one optionQuiz 2 · 3 Aug 2025 (AN)Key ↓
Which of the following graph coverage criteria is equivalent to state coverage on a finite state machine (FSM)?
- ANode coverage
- BPrime path coverage
- CEdge coverage
- DEdge-pair coverage
- Q22MCQ5 Marks·Choose one optionQuiz 1 · 26 Oct 2025 (AN)Key ↓
Which of the following graph coverage criteria is equivalent to state coverage on a finite state machine (FSM)?
- ANode coverage
- BEdge coverage
- CEdge-pair coverage
- DPrime path coverage
Type 8 · asked 2 times · Graph coverage & FSMs
Find which strings an FSM accepts
- Q23MCQ4 Marks·Choose one optionEnd Term · 31 Aug 2025 (AN)Key ↓

- AA string of only ones
- BA string starting with one, followed by zeros, and ending with a one
- CA string starting with zero, followed by ones, and ending with a zero
- DA string starting with a zero and ending with ones
- Q24MCQ4 Marks·Choose one optionEnd Term · 31 Aug 2025 (FN)Key ↓

- AA string of only zeros
- BA string starting with one, followed by zeros, and ending with a one
- CA string starting with a one and ending with zeros
- DA string starting with a one, followed by zeros, and ending with a zero
Type 9 · asked 2 times · Data flow coverage
Which data flow coverage a set of test paths satisfies for a variable
Type 10 · asked 2 times · Logic coverage
Find RACC pairs for a clause from a truth table
Read the passage below, then answer Q27

Based on the above data, answer the given subquestions.
Q27MCQ5 Marks·Choose one optionQuiz 2 · 3 Aug 2025 (AN)Key ↓Considering the row numbers (#) given in the truth table, which of the following is a RACC pair for the clause b.
- A(2, 4)
- B(2, 5)
- C(4, 6)
- D(3, 8)
Read the passage below, then answer Q28

Based on the above data, answer the given subquestions.
Q28MCQ4 Marks·Choose one optionEnd Term · 31 Aug 2025 (FN)Key ↓Which of the following is the set of RACC pairs for clause a?
- A{(1, 5), (2, 6), (3, 7)}
- B{(2, 6)}
- C{(1, 5), (3, 7), (4, 8)}
- D{(1, 6)}
Type 11 · asked 2 times · Grammars & mutation testing
Find the language generated by a context-free grammar
Type 12 · asked 2 times · Grammars & mutation testing
Name the inheritance mutation operator (super / constructor change)
- Q31MCQ5 Marks·Choose one optionEnd Term · 31 Aug 2025 (AN)Key ↓

- AParent Constructor Deletion (PCD)
- BSuper Keyword Deletion (SKD)
- COverriding Method Deletion (OMD)
- DHiding Variable Insertion (HVI)
- Q32MCQ5 Marks·Choose one optionEnd Term · 31 Aug 2025 (FN)Key ↓

- AHiding Variable Insertion (HVI)
- BSuper Keyword Deletion (SKD)
- CParent Constructor Deletion (PCD)
- DOverriding Method Deletion (OMD)
Type 13 · asked 2 times · Grammars & mutation testing
Name the mutation operator used to get a mutant from a statement
- Q33MCQ5 Marks·Choose one optionEnd Term · 31 Aug 2025 (AN)Key ↓

- AAssignment operator replacement
- BAbsolute value insertion
- CScalar variable replacement
- DArithmetic operator replacement
- Q34MCQ5 Marks·Choose one optionEnd Term · 31 Aug 2025 (FN)Key ↓

- AScalar variable replacement
- BArithmetic operator replacement
- CAbsolute value insertion
- DAssignment operator replacement
Type 14 · asked 2 times · Object-oriented testing
Name the OO inheritance anomaly in a Java class hierarchy
- Q35MCQ5 Marks·Choose one optionEnd Term · 31 Aug 2025 (AN)Key ↓

- AState Definition Anomaly (SDA)
- BState Definition Inconsistency Anomaly (SDIA)
- CInconsistent Type Use (ITU)
- DState Visibility Anomaly (SVA)
- Q36MCQ5 Marks·Choose one optionEnd Term · 31 Aug 2025 (FN)Key ↓

- AState Definition Anomaly (SDA)
- BState Definition Inconsistency Anomaly (SDIA)
- CInconsistent Type Use (ITU)
- DState Visibility Anomaly (SVA)
Type 15 · asked 2 times · Object-oriented testing
Find which methods are invoked through overriding
Type 16 · asked 2 times · Testing basics, JUnit & TDD
Pick the correct implementation for a TDD user story's tests
Type 17 · asked 2 times · Web application testing
Pick the type of client-side bypass testing
- Q41MCQ5 Marks·Choose one optionEnd Term · 31 Aug 2025 (AN)Key ↓
Which type of client-side testing verifies if a web application adequately evaluates invalid inputs?
- AControl flow level bypass testing
- BValue level bypass testing
- CParameter level bypass testing
- DUser-session data based testing
- Q42MCQ5 Marks·Choose one optionEnd Term · 31 Aug 2025 (FN)Key ↓
Which type of client-side testing executes test cases that break the normal execution sequence of a web application?
- AParameter level bypass testing
- BControl flow level bypass testing
- CValue level bypass testing
- DUser-session data based testing
Type 18 · asked 2 times · Web application testing
Pick the ATG transition type for a user action
- Q43MCQ5 Marks·Choose one optionEnd Term · 31 Aug 2025 (AN)Key ↓
Consider that a user clicks on a hyperlink in a web page, and the browser navigates to a different page. Which type of transition would take place in the Application Transition Graph (ATG) in this scenario?
- AOperational Transition
- BForm Link Transition
- CRedirect Transition
- DSimple Link Transition
- Q44MCQ5 Marks·Choose one optionEnd Term · 31 Aug 2025 (FN)Key ↓
Consider that a user fills a form in a web application, but instead of submitting the form, she clicks on the refresh button in the browser. Which type of transition would take place in the Application Transition Graph (ATG) in this scenario?
- AOperational Transition
- BForm Link Transition
- CRedirect Transition
- DSimple Link Transition
Type 19 · asked 2 times · Web application testing
Identify atomic sections in a Java servlet
Type 20 · asked 2 times · Non-functional testing & metrics
Pick performance, regression or functional testing for a scenario
- Q47MCQ5 Marks·Choose one optionEnd Term · 31 Aug 2025 (AN)Key ↓
Consider that an organization is building a large-scale software application. Which of the following types of testing is done to ensure the speed and response time of the system are conforming to the specifications?
- APerformance Testing
- BUsability Testing
- CFunctional Testing
- DRegression Testing
- Q48MCQ5 Marks·Choose one optionEnd Term · 31 Aug 2025 (FN)Key ↓
Consider that some modules are modified or added in an existing software program. Which of the following types of testing is done to ensure that all existing and new modules are working correctly?
- AFunctional Testing
- BPerformance Testing
- CRegression Testing
- DUsability Testing
Type 21 · asked 2 times · Non-functional testing & metrics
Pick load, stress, spike or soak testing for a scenario
- Q49MCQ5 Marks·Choose one optionEnd Term · 31 Aug 2025 (AN)Key ↓
Which of the following tests is performed to monitor the system parameters, such as memory utilization, to detect memory leaks or other performance issues under the continuous expected load?
- ALoad Testing
- BStress Testing
- CSpike Testing
- DSoak Testing
- Q50MCQ5 Marks·Choose one optionEnd Term · 31 Aug 2025 (FN)Key ↓
Consider that for testing a web application, the number of concurrent users was suddenly increased by a very large amount, and the performance of the application was measured. Which of the following types of testing does this scenario represent?
- AStress Testing
- BSpike Testing
- CSoak Testing
- DLoad Testing
Type 22 · asked 2 times · Non-functional testing & metrics
Classify a software metric (BMI, DRE) into its category
- Q51MCQ5 Marks·Choose one optionEnd Term · 31 Aug 2025 (AN)Key ↓
Backlog Management Index (BMI) belongs to which of the following categories of software metrics?
- AIn-Process Quality Metrics
- BProduct Quality Metrics
- CObject-Oriented Software Metrics
- DMaintainance Quality Metrics
- Q52MCQ5 Marks·Choose one optionEnd Term · 31 Aug 2025 (FN)Key ↓
Defect Removal Effectiveness (DRE) belongs to which of the following categories of software metrics?
- AProduct Quality Metrics
- BObject-Oriented Software Metrics
- CMaintenance Quality Metrics
- DIn-Process Quality Metrics
Official KeyMaster Answer Key & Explanations
Official answer keys from IIT Madras BS past papers. Click any question to review.
Reveal KeyCollapse Key
Master Answer Key & Explanations
Official answer keys from IIT Madras BS past papers. Click any question to review.












Which of the following are the appropriate implementations of the user story?









