The following pseudocode is executed using the "Words" table. At the end of the execution, count stores the number of pairs of nouns such that both nouns have either the same letter count or both end with a full stop. Choose the correct code fragment to complete the pseudocode. count = 0 while(Table 1 has more rows){ Read the first row X in Table 1 Move X to Table 2 if(X.PartOfSpeech == "Noun"){ while(Table 1 has more rows){ Read the first row Y in Table 1 Move Y to Table 3 if(Statement 1){ if(Statement 2){ count = count + 1 } else{ if(Statement 3){ count = count + 1 } } } } Move all rows from Table 3 to Table 1 } }

(A) Option figure from the original question paper

(B) Option figure from the original question paper

(C) Option figure from the original question paper

(D) Option figure from the original question paper

Statement The following pseudocode is executed using the “Words” dataset. What will A represent at the end of the execution? SumT = 0, CountT = 0, B = 0 while(Table 1 has more rows){ Read the first row X in Table 1 CountT = CountT + 1 SumT = SumT + X.LetterCount Move X to Table 2 } B = SumT / CountT SumS = 0, CountS = 0, A = 0, C = 0 while(Table 2 has more rows){ Read the first row X in Table 2 CountS = CountS + 1 SumS = SumS + X.LetterCount if(X.Word ends with a full stop){ C = SumS / CountS if(C < B){ A = A + 1 } SumS = 0, CountS = 0 } Move X to Table 1 }

(B) Number of sentences with average letter count less than the average letter count of dataset

(A) Number of sentences with average letter count more than the average letter count of dataset

(C) Number of words with average letter count more than the average letter count per word of dataset

(D) Number of words with average letter count less than the average letter count per word of dataset

Statement The following pseudocode is executed using the “Scores” dataset. What will A represent at the end of the execution? A = 0 while(Pile 1 has more cards){ Read the top card X from Pile 1 A = A + isInSeq(X) Move X to Pile 2 } Procedure isInSeq(X) if(X.Mathematics > X.Physics){ if(X.Physics < X.Chemistry){ return(1) } } return(0) End isInSeq

(D) Number of students with lowest marks in Physics among the three subjects

(A) Number of students with highest marks in Mathematics among the three subjects

(B) Number of students with highest marks in Mathematics and lowest marks in Physics

(C) Number of students with highest marks in Chemistry among the three subjects

The given pseudocode is executed using the “Olympics” table. What will count represent at the end of the execution? Assume all players have distinct names. count = 0 while(Table 1 has more rows){ Read the first row X in Table 1 Move X to Table 2 while(Table 1 has more rows){ Read the first row Y in Table 1 Move Y to Table 3 if(X.Name != Y.Name){ if(X.Nationality == Y.Nationality and X.Medal == Y.Medal){ count = count + 1 } } } Move all rows from Table 3 to Table 1 }

(B) The number of pairs of players having the same nationality and same medal.

(A) The number of pairs of players having the same nationality or the same medal.

(C) The number of players having the same nationality and same medal.

(D) The number of players having the different name but of same nationality.

Statement The following pseudocode is executed using the “Scores” dataset. At the end of the execution, count captures the number of pairs of students having either same gender or from the same city but not both. But the pseudocode may have mistakes. Identify all such mistakes (if any). Assume that all statements not listed in the options below are free of errors. [MSQ] 1 count = 0 2 while(Table 1 has more rows){ 3 Read the first row X in Table 1 4 Move X to Table 2 5 while(Table 1 has more rows){ 6 Read the first row Y in Table 1 7 Move Y to Table 3 8 count = count + findPair(X, Y) 9 } 10 Move all rows from Table 3 to Table 1 11 } 12 Procedure findPair(X, Y) 13 A = False, B = True 14 if(X.Gender == Y.Gender){ 15 A = True 16 } 17 if(X.CityTown == Y.CityTown){ 18 B = True 19 } 20 if((A and not B) and (not A and B)){ 21 return(1) 22 } 23 return(0) 24 End findPair

(A) Line 13: Incorrect initialisation of B

(C) Line 20: Incorrect condition

(B) Line 18: Incorrect update of B

(D) Line 21: It should return(0)

January 2025 term · Computational Thinking · BSCS1001

Computational Thinking Qualifier: 16 March 2025 (January 2025 term)

The IIT Madras BS Computational Thinking (Computational Thinking (CT)) Qualifier paper sat on 16 Mar 2025, in the January 2025 term: 12 questions for 50 marks in 120 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.

Questions: 12
Marks: 50
Duration: 120 min
MCQ: 7
MSQ: 4
Numerical: 1

Take as mock test Practise with answers

Updated 25 Sept 2026

Official paper: IIT M QUALIFIER AN EXAM QDQ1 16 Mar 2025 · No negative marking.

Question 1

+4 marksOne correct option

Statement

The following pseudocode is executed using the "Scores" dataset. At the end of the execution of below pseudocode, if count2 represents the number of male students whose Physics marks are less than or equal to Mathematics marks, then select the correct code fragment for A and B.

text

1count1 = 0, count2 = 0
2while(Table 1 has more rows){
3    Read the first row X in Table 1
4    if(....A.... or ....B....){
5        count1 = count1 + 1
6    }
7    else{
8        count2 = count2 + 1
9    }
10    Move X to Table 2
11}

Show answer

Correct answer

Question 1 on its own page

Question 2

+4 marksOne correct option

The following pseudocode is executed using the "Words" table. At the end of the execution, count stores the number of pairs of nouns such that both nouns have either the same letter count or both end with a full stop. Choose the correct code fragment to complete the pseudocode.

text

1count = 0
2while(Table 1 has more rows){
3    Read the first row X in Table 1
4    Move X to Table 2
5    if(X.PartOfSpeech == "Noun"){
6        while(Table 1 has more rows){
7            Read the first row Y in Table 1
8            Move Y to Table 3
9            if(***Statement 1***){
10                if(***Statement 2***){
11                    count = count + 1
12                }
13                else{
14                    if(***Statement 3***){
15                        count = count + 1
16                    }
17                }
18            }
19        }
20        Move all rows from Table 3 to Table 1
21    }
22}

Show answer

Correct answer

Question 2 on its own page

Question 3

+4 marksOne correct option

Statement

The following pseudocode is executed using the “Scores” dataset. At the end of the execution, variable Count captures the number of students whose total marks are more than the class average (of total marks) but have scored below the subject average in at least one subject. Assume that the variable AvgT holds the value of the average total marks. Similarly, the variables AvgP, AvgC and AvgM hold the value of the average marks of Physics, Chemistry and Mathematics respectively. Choose the correct code fragment to complete the pseudocode.

text

1Count = 0
2while(Table 1 has more rows){
3    Read the first row X from Table 1
4    A = False, B = False, C = False, D = False
5    if(X.Total > AvgT){
6        A = True
7    }
8    if(X.Mathematics < AvgM){
9        B = True
10    }
11    if(X.Physics < AvgP){
12        C = True
13    }
14    if(X.Chemistry < AvgC){
15        D = True
16    }
17    ********************
18    * Fill the code *
19    ********************
20    Move X to Table 2
21}

Show answer

Correct answer

Question 3 on its own page

Question 4

+4 marksOne correct option

Statement

The following pseudocode is executed using the “Words” dataset. What will A represent at the end of the execution?

text

1SumT = 0, CountT = 0, B = 0
2while(Table 1 has more rows){
3    Read the first row X in Table 1
4    CountT = CountT + 1
5    SumT = SumT + X.LetterCount
6    Move X to Table 2
7}
8B = SumT / CountT
9
10SumS = 0, CountS = 0, A = 0, C = 0
11while(Table 2 has more rows){
12    Read the first row X in Table 2
13    CountS = CountS + 1
14    SumS = SumS + X.LetterCount
15    if(X.Word ends with a full stop){
16        C = SumS / CountS
17        if(C < B){
18            A = A + 1
19        }
20        SumS = 0, CountS = 0
21    }
22    Move X to Table 1
23}

A
Number of sentences with average letter count more than the average letter count of dataset
B
Number of sentences with average letter count less than the average letter count of dataset
C
Number of words with average letter count more than the average letter count per word of dataset
D
Number of words with average letter count less than the average letter count per word of dataset

Show answer

Correct answer

B
Number of sentences with average letter count less than the average letter count of dataset

Question 4 on its own page

Question 5

+4 marksOne correct option

Statement

Procedure miniSum accepts three numbers as parameters and returns the sum of two smallest numbers.

Choose the correct code fragment to complete the procedure.

text

1Procedure miniSum(A, B, C)
2    Sum = 0
3    if(A > C and A > B){
4        Sum = B + C
5    }
6    ********************
7    * Fill the code *
8    ********************
9    return(Sum)
10End miniSum

Show answer

Correct answer

Question 5 on its own page

Question 6

+4 marksOne correct option

Statement

The following pseudocode is executed using the “Scores” dataset. What will A represent at the end of the execution?

text

1A = 0
2while(Pile 1 has more cards){
3    Read the top card X from Pile 1
4    A = A + isInSeq(X)
5    Move X to Pile 2
6}
7
8Procedure isInSeq(X)
9    if(X.Mathematics > X.Physics){
10        if(X.Physics < X.Chemistry){
11            return(1)
12        }
13    }
14    return(0)
15End isInSeq

A
Number of students with highest marks in Mathematics among the three subjects
B
Number of students with highest marks in Mathematics and lowest marks in Physics
C
Number of students with highest marks in Chemistry among the three subjects
D
Number of students with lowest marks in Physics among the three subjects

Show answer

Correct answer

D
Number of students with lowest marks in Physics among the three subjects

Question 6 on its own page

Question 7

+5 marksOne correct option

The given pseudocode is executed using the “Olympics” table. What will count represent at the end of the execution? Assume all players have distinct names.

text

1count = 0
2while(Table 1 has more rows){
3    Read the first row X in Table 1
4    Move X to Table 2
5    while(Table 1 has more rows){
6        Read the first row Y in Table 1
7        Move Y to Table 3
8        if(X.Name != Y.Name){
9            if(X.Nationality == Y.Nationality and X.Medal == Y.Medal){
10                count = count + 1
11            }
12        }
13    }
14    Move all rows from Table 3 to Table 1
15}

A
The number of pairs of players having the same nationality or the same medal.
B
The number of pairs of players having the same nationality and same medal.
C
The number of players having the same nationality and same medal.
D
The number of players having the different name but of same nationality.

Show answer

Correct answer

B
The number of pairs of players having the same nationality and same medal.

Question 7 on its own page

Question 8

+4 marksOne or more correct options

Let X and Y be two rows in the “Scores” table. We call X and Y partially matching if student X and Y are either from the same city or have the same total marks or both. Let partialMatch(X, Y) be a procedure to find whether X and Y are matching. Choose the correct implementation of the procedure partialMatch.

Select all that apply.

Show answer

Correct answers

Question 8 on its own page

Question 9

+4 marksOne or more correct options

Statement

The given pseudocode is executed using the “Shopping Bills” dataset. frac stores the ratio of the number of customers who purchased both “Bread” and “Milk” to the number of customers who purchased “Milk”. Choose the correct code fragment(s) of procedure hasItem to complete the pseudocode. (Assume there is at least one customer who has purchased “Milk”). [MSQ]

text

1mCount = 0, bCount = 0
2while(Pile 1 has more cards){
3    Read the top card X in Pile 1
4    if(hasItem(X, “Milk”)){
5        mCount = mCount + 1
6        if(hasItem(X, “Bread”)){
7            bCount = bCount + 1
8        }
9    }
10    Move X to Pile 2.
11}
12frac = bCount / mCount
13
14Procedure hasItem (Y, A)
15    ****************
16    * Fill the code *
17    ****************
18End hasItem

Select all that apply.

Show answer

Correct answers

Question 9 on its own page

Question 10

+4 marksOne or more correct options

Statement

The given information represents a "Words" dataset and it may have some mistakes with respect to the sanity of data. Identify all rows with such mistakes. [MSQ].

Row no.	Field	Value
Row 1	Card number	"xyz"
Row 2	Word	1
Row 3	Part of Speech	"Noun"
Row 4	Letter Count	- 5

Select all that apply.

A
Row 1: Incorrect data type of card number
B
Row 2: Incorrect data type of Word
C
Row 3: Incorrect data type of Part of Speech
D
Row 3: Invalid value of Part of Speech
E
Row 4: Incorrect data type of Letter Count
F
Row 4: Invalid value of Letter Count

Show answer

Correct answers

A
Row 1: Incorrect data type of card number
B
Row 2: Incorrect data type of Word
F
Row 4: Invalid value of Letter Count

Question 10 on its own page

Question 11

+5 marksOne or more correct options

Statement

The following pseudocode is executed using the “Scores” dataset. At the end of the execution, count captures the number of pairs of students having either same gender or from the same city but not both. But the pseudocode may have mistakes. Identify all such mistakes (if any). Assume that all statements not listed in the options below are free of errors. [MSQ]

text

1 1  count = 0
2 2  while(Table 1 has more rows){
3 3      Read the first row X in Table 1
4 4      Move X to Table 2
5 5      while(Table 1 has more rows){
6 6          Read the first row Y in Table 1
7 7          Move Y to Table 3
8 8          count = count + findPair(X, Y)
9 9      }
1010      Move all rows from Table 3 to Table 1
1111  }
1212  Procedure findPair(X, Y)
1313      A = False, B = True
1414      if(X.Gender == Y.Gender){
1515          A = True
1616      }
1717      if(X.CityTown == Y.CityTown){
1818          B = True
1919      }
2020      if((A and not B) and (not A and B)){
2121          return(1)
2222      }
2323      return(0)
2424  End findPair

Select all that apply.

A
Line 13: Incorrect initialisation of B
B
Line 18: Incorrect update of B
C
Line 20: Incorrect condition
D
Line 21: It should return(0)

Show answer

Correct answers

A
Line 13: Incorrect initialisation of B
C
Line 20: Incorrect condition

Question 11 on its own page

Question 12

+4 marksNumerical answer

The following pseudocode is executed using a dataset similar to the "Words" dataset, based on the following paragraph.

"Surrounded by nature, Susan often takes a stroll, savoring the soothing sounds of chirping birds. Such moments underline the significance of embracing simple joys in life. Rustlings in the trees suggest squirrels beginning their day, searching for sustenance. Surely, the beauty of a sunrise holds unparalleled magic."

text

1count = 0, flag = True
2while(Table 1 has more rows){
3    Read the first row X in Table 1
4    Move X to Table 2
5    if(flag){
6        if(1st letter of X.Word == 's'){
7            if(2nd letter of X.Word == 'u'){
8                count = count + 1
9            }
10        }
11    }
12    flag = False
13    if(X.Word ends with full stop){
14        flag = True
15    }
16}

What would be the value of count at the end of the execution of the above pseudocode? Assume that upper case and lower case are ignored during comparison of letters.

Show answer

Correct answer: 3

Question 12 on its own page