Week 3 Computational Thinking Questions

01

The following procedure is executed using the Scores dataset. ``` Procedure Mystery(gender) count = 0 sum = 0 while (Pile 1 has more cards) { Pick a card X from Pile 1 Move X to Pile 2 if (X.Gender == gender) { count = count + 1 sum = sum + X.Physics } } return (sum / count) End Mystery ``` What does the procedure Mystery("M") compute?

Single correct

EASY

4 marks

15 March 2026

02

The following pseudocode is executed using the Scores table. At the end of the execution, the variable `CountBA` captures the number of students with total marks less than average total marks and below average in exactly one subject. Assume that the variable `AvgT` holds the value of average total marks. Similarly, the variables `AvgP`, `AvgC` and `AvgM` hold the value of average marks of Physics, Chemistry and Mathematics respectively. Choose the correct choice to complete the pseudocode. ``` CountBA = 0 while (Table 1 has more rows) { Read the first row X from Table 1 SubC = 0 if (X.Total < AvgT) { if (X.Mathematics < AvgM) { SubC = SubC + 1 } if (X.Physics < AvgP) { SubC = SubC + 1 } if (X.Chemistry < AvgC) { SubC = SubC + 1 } ** Fill the code ** } Move X to Table 2 } ```

Single correct

MEDIUM

4 marks

15 March 2026

03

Based on the Scores dataset, the Procedure highTotal(S) returns True if student name 'S' has a TOTAL score greater than 180. Choose the correct pseudocode for Procedure highTotal(S). (Consider all students have distinct names)

Single correct

MEDIUM

6 marks

15 March 2026

04

The following pseudocode is executed using the Shopping bills dataset to find the number of bills with one of the top three total bill amounts. Choose the correct code block to complete the pseudocode. ``` FirstT = 0, SecondT = 0, ThirdT = 0 while (Pile 1 has more cards) { Read the top card X from Pile 1 if (X.TotalBillAmount > FirstT) { ThirdT = SecondT SecondT = FirstT FirstT = X.TotalBillAmount } if (X.TotalBillAmount < FirstT and X.TotalBillAmount > SecondT) { ThirdT = SecondT SecondT = X.TotalBillAmount } if (X.TotalBillAmount < SecondT and X.TotalBillAmount > ThirdT) { ThirdT = X.TotalBillAmount } Move X to Pile 2 } Count = 0 while (Pile 2 has more cards) { Read the top card X from Pile 2 ** Fill the code ** Move X to Pile 1 } ```

Single correct

HARD

6 marks

15 March 2026

05

The following pseudocode is executed using a dataset similar to the "Words" dataset, based on the paragraph below. "Patience and persistence often unlock hidden potential." ``` Score = 0 while(Table 1 has more rows){ Read the first row X from Table 1 if(CountConsonants(X) > CountVowels(X)){ Score = Score + 3 } else{ Score = Score + 1 } Move X to Table 2 } Procedure CountVowels(Y) i = 1 V = 0 while(i <= Y.LetterCount){ if(ith letter of Y.Word is a vowel){ V = V + 1 } i = i + 1 } return(V) End CountVowels Procedure CountConsonants(Y) i = 1 C = 0 while(i <= Y.LetterCount){ if(ith letter of Y.Word is not a vowel){ C = C + 1 } i = i + 1 } return(C) End CountConsonants ``` Ignore case while comparing letters. What will be the value of Score at the end of execution?

Numerical

HARD

5 marks

15 March 2026

06

The following pseudocode is executed on the "Library" dataset. At the end of execution, `Count` represents the number of book pairs that have different genres but are written by same authors. Select the correct pseudocode for Procedure `verifyPair`. ``` 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 if(verifyPair(X, Y)) { count = count + 1 } Move Y to Table 3 } Move all rows from Table 3 to Table 1 } ```

Single correct

EASY

4 marks

26 October 2025

07

Based on the "Library" dataset, the Procedure `bigGenre(A)` returns True if the author A has written more Fiction books than Non-Fiction books. Assume that the dataset has only these two genres. Choose the correct pseudocode for Procedure `bigGenre(A)`.

Multiple correct

HARD

4 marks

26 October 2025

08

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." ``` Count = 0 while(Table 1 has more rows){ Read the first row X from Table 1 if(CountVowels(X) >= 3){ count = count + 1 } Move X to Table 2 } Procedure CountVowels(Y) i = 1 B = 0 while(i <= Y.LetterCount){ if(ith letter of Y.Word is a vowel){ B = B + 1 } i = i + 1 } return(B) End CountVowels ``` Assume that upper case and lower case are ignored during comparison of letters. What will be the value of `count` at the end of execution?

Numerical

HARD

5 marks

26 October 2025

09

Consider the "Scores" dataset. The procedure `AvgMarks(gen)` computes the average Chemistry marks of all students who belong to the gender `gen`. Which of the following is the correct implementation of the procedure `AvgMarks(gen)`?

Single correct

EASY

4 marks

13 July 2025

10

Using the Library dataset, select the correct code for procedure `filterBooks` that counts books which: a) Are not written by "Narayan" b) Were published before 1950 c) Language is "English" ``` A = 0 while(Table 1 has more rows){ Read the first row X in Table 1 A = A + filterBooks(X) } ```

Multiple correct

EASY

4 marks

13 July 2025

11

The following pseudocode is executed using the "Words" dataset. ``` Procedure doSomething(Table T1, Table T2) count = 0 while(Table T1 has more rows){ Read the first row Y from Table T1 Read the first row Z from Table T2 if(Y.Word == Z.Word){ count = count + 1 } else{ return(count) } Move the row Y to Table T1 Move the row Z to Table T2 } return(count) End doSomething ``` Let there be two datasets stored in Table 1 and Table 2 corresponding to the following sentences: Table 1: "data science is an exciting field with great scope" Table 2: "data science is a growing domain with many jobs" What will `doSomething(Table 1, Table 2)` return? Assume that upper case and lower case are ignored during comparison of words.

Numerical

MEDIUM

4 marks

13 July 2025

12

The following pseudocode is executed using the "Scores" dataset. At the end of the execution of the pseudocode, if `count2` represents the number of male students whose Chemistry marks are greater than or equal to their Mathematics marks, then select the correct code fragment for A and B. ``` count1 = 0 count2 = 0 while(Table 1 has more rows){ Read the first row X in Table 1 if(.....A..... or .....B.....){ count1 = count1 + 1 } else{ count2 = count2 + 1 } Move X to Table 2 } ```

Single correct

MEDIUM

4 marks

23 February 2025

13

The following pseudocode is executed using the "Library" dataset. Procedure `biGenre(A)` returns True if the author A has written a more number of non-fiction books than fiction books. Choose the correct code fragment(s) to complete the pseudocode. Assume that the dataset has only two possible genres. ``` Procedure biGenre(A) count = 0 while(Table 1 has more rows){ Read the first row X in Table 1 Move X to Table 2 ******************** * Fill the code * ******************** } if(count < 0){ return(True) } return(False) End biGenre ```

Multiple correct

HARD

4 marks

23 February 2025

14

The following pseudocode is executed using the "Shopping Bills" dataset. Assume that the variable `AvgT` holds the value of the average total bill amount. What will `Q` represent at the end of execution? ``` P = 0, Q = 0 while(Table 1 has more rows){ Read the first row X in Table 1 if(X.TotalBillAmount <= AvgT){ P = P + 1 } else{ if(X.ShopName == "Big Bazaar" or X.ShopName == "SV Stores"){ Q = Q + 1 } } } ```

Single correct

EASY

4 marks

27 October 2024

15

The following pseudocode is executed using the "Scores" dataset. What will `count` represent at the end of the execution? ``` count = 0, A = 0 while(Table 1 has more rows){ Read the first row X in Table 1 if(X.Gender == 'F' or X.Mathematics > X.Physics){ A = A + 1 } else{ count = count + 1 } Move X to Table 2 } ```

Single correct

MEDIUM

4 marks

27 October 2024

16

The following pseudocode is executed using the "Words" dataset. What will `Count` represent at the end of execution? ``` count = 0, Flag = True while(Table 1 has more cards){ Read the first row X from Table 1 if(CountVowels(X) != X.LetterCount - CountVowels(X)){ Flag = False } if(X.Word ends with a full stop){ if(Flag){ count = count + 1 } Flag = True } Move X to Table 2 } Procedure CountVowels(Y) i = 1 B = 0 while(i <= Y.LetterCount){ if(ith letter of Y.Word is a vowel){ B = B + 1 } i = i + 1 } return(B) End CountVowels ```

Single correct

HARD

5 marks

27 October 2024

17

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`.

Multiple correct

MEDIUM

4 marks

27 October 2024

18

The following pseudocode is executed using the "Library" dataset. At the end of the execution, `A` captures the number of fiction books which were published between 2000 and 2010 (including 2000 and 2010) and are written in a language other than English. Choose the correct code for procedure `doSomething` to complete the pseudocode. ``` A = 0 while(Table 1 has more rows){ Read the first row X in Table 1 A = A + doSomething(X) Move X to Table 2 } ```

Multiple correct

MEDIUM

4 marks

27 October 2024

19

The following pseudocode is executed using the "Library" dataset. At the end of the execution, `A` captures the number of books which are published by "Penguin" or written by the author "Narayan". The pseudocode may have mistakes. Identify all such mistakes (if any). It is a Multiple Select Question (MSQ). ``` A = 0 while(Table 1 has more rows){ Read the first row X in Table 1 C = True if(X.Publisher == "Penguin"){ C = True } if(X.Author == "Narayan"){ C = False } if(C){ A = A + 1 } Move X to Table 2 } ```

Multiple correct

MEDIUM

4 marks

27 October 2024

20

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.Physics < X.Mathematics){ if(X.Mathematics < X.Chemistry){ return(1) } } return(0) End isInSeq ```

Single correct

EASY

4 marks

07 July 2024

21

The following pseudocode is executed using the "Library" dataset. What will `count` represent at the end of execution of the above pseudocode? ``` A = 0, count = 0 while(Table 1 has more rows){ Read the first row X from Table 1 if(X.Year > A){ A = X.Year } Move X to Table 2 } while(Table 2 has more rows){ Read the first row Y from Table 2 if(Y.Year != A){ count = count + 1 } Move Y to Table 1 } ```

Single correct

MEDIUM

4 marks

07 July 2024

22

The following pseudocode is executed using the "Words" dataset. At the end of the execution, `A` captures the number of nouns with letter count at least four and at most eight. Choose the correct code fragment(s) to complete the pseudocode. It is a Multiple Select Question (MSQ). ``` A = 0 while(Table 1 has more cards){ Read the first row X from Table 1 if(CheckSomething(X, 4, 8)){ A = A + 1 } Move X to Table 2 } Procedure CheckSomething(Y, C1, C2) if(Y.PartOfSpeech == "Noun"){ ************************ *****Fill the code****** ************************ } else{ return(False) } End CheckSomething ```

Multiple correct

MEDIUM

4 marks

07 July 2024

23

In the "Shopping Bills" dataset, the procedure `countBills` counts the number of bills from Big Bazaar with total amount more than the average total bill amount. Assume that the variable `Avg` holds the value of the average total bill amount. Choose the correct code fragment(s) to complete the procedure. It is a Multiple Select Question (MSQ). ``` Procedure countBills() count = 0 while(Pile 1 has more cards){ Read the top card X from Pile 1 ********************* ** Fill the code ** ********************* Move card X to Pile 2 } return(count) End countBills ```

Multiple correct

EASY

4 marks

07 July 2024

24

The following pseudocode is executed using the "Words" dataset. At the end of the execution, `A` represents number of sentences with average letter count less than the average letter count of dataset. Identify all such mistakes (if any). Assume that all statements not listed in the options below are free of errors. It is a Multiple Select Question (MSQ). ``` 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 / CountT if(C > B){ A = A + 1 } SumS = 0, CountS = 0 } Move X to Table 1 } ```

Multiple correct

HARD

5 marks

07 July 2024

25

The following pseudocode is executed using the "Library" dataset. What will `B` represent at the end of execution? ``` A = 0 count = 0 while(Table 1 has more rows){ Read the first row X in Table 1 count = count + 1 if(X.Author != "Kalam" and X.Language != "English"){ A = A + 1 } Move X to Table 2 } B = count - A ```

Multiple correct

EASY

3 marks

25 February 2024

26

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 ```

Single correct

EASY

3 marks

25 February 2024

27

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 } ```

Single correct

HARD

4 marks

25 February 2024

28

The given procedure is executed using the "Library" dataset (Table 1). `selected("Narayan", "Fiction", 10)` will return True if ``` Procedure selected(auth, gen, num) countT = 0, countG = 0 while(Table 1 has more rows) { Read the first row X from Table 1 if(X.Author == auth) { countT = countT + 1 if(X.Genre == gen) { countG = countG + 1 } } Move X to Table 2 } if(countG / countT >= num / 100) { return(True) } return(False) End selected ```

Single correct

MEDIUM

3 marks

29 October 2023

29

The following pseudocode is executed using the "Words" dataset. At the end of execution, `count` stores the number of pairs of consecutive words which have equal number of vowels. Choose the correct option(s). ``` count = 0 while(Table 1 has at least two rows) { Read the first row X from Table 1 countX = countSomething(X) Move X to Table 2 Read the first row Y from Table 1 countY = countSomething(Y) if(countX == countY) { count = count + 1 } } Procedure countSomething(Z) i = 1 A = 0 while(i <= Z.LetterCount) { if(ith letter of Z.Word is vowel) { A = A + 1 } i = i + 1 } return(A) End countSomething ```

Multiple correct

MEDIUM

4 marks

29 October 2023

30

The following pseudocode is executed using the "Words" dataset. What will `count` represent at the end of the execution? ``` count = 0 while(Table 1 has more rows){ flag = False Read the first row X in Table 1 if(X.PartOfSpeech == "Adjective"){ flag = True } if(X.LetterCount <= 2){ flag = True } if(flag){ count = count + 1 } Move X to Table 2 } ```

Single correct

EASY

3 marks

16 July 2023

31

The following pseudocode is executed using the "Library" dataset. What will `A` represent at the end of execution? ``` A = 0 count = 0 while(Table 1 has more rows){ Read the first row X in Table 1 count = count + 1 if(X.Author != "Kalam" and X.Language != "English"){ A = A + 1 } Move X to Table 2 } A = count - A ```

Single correct

MEDIUM

3 marks

16 July 2023

32

The given pseudocode is executed using the "Words" dataset. Assume that `vCount(X)` returns the number of vowels in `X.Word`. What will `B` represent at the end of the execution? ``` SumT = 0, CountT = 0, B = 0 while(Pile 1 has more cards){ Read the top card X from Pile 1 if(vCount(X) > 1){ SumT = SumT + X.LetterCount CountT = CountT + 1 } Move X to Pile 2 } B = SumT / CountT ```

Single correct

EASY

3 marks

16 July 2023

33

Consider the "Scores" dataset. What will `C` represent at the end of execution? ``` C = 0 A = DoSomething(Table 1) while(Table 2 has more rows){ Read the first row X from Table 2 if(X.Physics > A){ C = C + X.Total } Move X to Table 1 } Procedure DoSomething(Table 1) Sum = 0 n = 0 while(Table 1 has more rows){ Read the first row X in Table 1 Sum = Sum + X.Physics n = n + 1 Move X to Table 2 } Avg = Sum / n return(Avg) End DoSomething ```

Single correct

MEDIUM

3 marks

16 July 2023

34

The following pseudocode is executed using the "Scores" dataset. What will `count` represent at the end of the execution? ``` count = 0, A = 0 while(Table 1 has more rows){ Read the first row X in Table 1 if(X.Gender == 'M' or X.Mathematics > X.Physics){ A = 1 } else{ count = count + 1 } Move X to Table 2 } ```

Single correct

MEDIUM

3 marks

16 October 2022

35

The following pseudocode is executed using the "Scores" dataset. At the end of the execution, `A` captures the number of students who are male from Bengaluru or have scored more marks in Physics than average Physics marks. Assume that `Avg` holds the value of the average Physics marks. 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. ``` A = 0 while(Table 1 has more rows){ Read the first row X in Table 1 C = False, D = False if(X.Gender == 'F' and X.CityTown == "Bengaluru"){ C = True } if(X.Physics < Avg){ D = True } if(C or D){ A = A + 1 } Move X to Table 2 } ```

Multiple correct

MEDIUM

4 marks

16 October 2022

36

The procedure `countGirls` is executed using the "Scores" dataset and counts the number of girls who have got more than the subject-wise average marks in at least one of the three subjects. Assume that the subject-wise average marks for Physics, Chemistry and Mathematics are stored in variables `P`, `C` and `M` respectively. Choose the correct code fragment(s) to complete the procedure. ``` Procedure countGirls(P, C, M) count = 0 while(Table 1 has more rows){ Read the first row X from Table 1 ******** Fill the code ******** Move X to Table 2 } return(count) End countGirls ```

Multiple correct

MEDIUM

4 marks

16 October 2022

37

The following pseudocode is executed using the "Library" dataset. At the end of the execution, `A` captures the number of books which are published after 2010 or have less than the average number of pages. Assume that `Avg` holds the average number of pages of the books in the dataset. 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. ``` A = 0 while(Table 1 has more rows){ Read the first row X in Table 1 C = False if(X.Year > 2010){ C = True } if(X.Pages > Avg){ C = True } if(C){ A = 1 } Move X to Table 2 } ```

Multiple correct

MEDIUM

4 marks

05 June 2022

38

The following pseudocode is executed using the "Words" dataset. At the end of the execution, `A` captures the number of sentences with at least two nouns that have at most two vowels. Choose the correct code fragments to complete the pseudocode. ``` A = 0, C = 0 while(Table 1 has more rows){ Read the first row X from Table 1 if(X.PartOfSpeech == "Noun" and countVowels(X) <= 2){ C = C + 1 } if(X.Word ends with a full stop){ if(C >= 2){ *** Statement1 *** } *** Statement2 *** } Move X to Table 2 } Procedure countVowels(Y) I = 1, B = 0 while(I <= Y.LetterCount){ if(Ith letter of Y.Word is a vowel){ B = B + 1 *** Statement3 *** } *** Statement4 *** } return(B) End countVowels ```

Single correct

HARD

4 marks

05 June 2022

39

The following pseudocode is executed using the "Scores" dataset. At the end of the execution, `A` captures the number of female students who are above average in at least one subject. Assume that the variables `M`, `P`, and `C` hold the average marks of Mathematics, Physics, and Chemistry respectively. 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. ``` A = 0 while(Table 1 has more rows){ Read the first row X from Table 1 if(CheckSomething(X, M, P, C)){ A = 1 } Move X to Table 2 } Procedure CheckSomething(Y, C1, C2, C3) if(Y.Gender == "F"){ if(Y.Mathematics > C1 and Y.Physics > C2 and Y.Chemistry > C3){ return(True) } else{ return(False) } } else{ return(False) } End CheckSomething ```

Multiple correct

MEDIUM

5 marks

05 June 2022

40

The following pseudocode is executed using the "Library" dataset. What will `count` represent at the end of the execution? ``` A = 0, count = 0 while(Table 1 has more rows){ Read the first row X in Table 1 if(X.Year > A){ A = X.Year } Move X to Table 2 } while(Table 2 has more rows){ Read the first row Y in Table 2 if(Y.Year != A){ count = count + 1 } Move Y to Table 1 } ```

Single correct

EASY

2 marks

10 July 2022

41

Let `A` be an author who has written a book in the "Library" dataset and `B` be a positive integer. What does the procedure `DoSomething` compute? ``` Procedure DoSomething(A, B) C = 0, D = 2023 while(Table 1 has more rows){ Read the first row X in Table 1 if(X.Author == A){ if(X.Year > C){ C = X.Year } if(X.Year < D){ D = X.Year } } Move X to Table 2 } if(C - D >= B){ return(True) } else{ return(False) } End DoSomething ```

Single correct

MEDIUM

3 marks

10 July 2022

42

The following pseudocode is executed using the "Words" dataset. What will `count` represent at the end of the execution? ``` count = 0 while(Table 1 has more rows){ Read the first row X in Table 1 count = count + checkSomething(X) Move X to Table 2 } Procedure checkSomething(Z) i = Z.LetterCount while(i > 0){ if(ith letter of Z.Word is vowel){ return(0) } i = i - 1 } return(1) End checkSomething ```

Single correct

EASY

3 marks

10 July 2022

43

The following pseudocode is executed using the "Words" dataset. At the end of the execution, `C` captures the number of nouns with letter count at least four and at most eight. 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. ``` C = 0 while(Table 1 has more rows){ Read the first row X from Table 1 if(CheckSomething(X, 4, 8)){ C = C + 1 } Move X to Table 2 } Procedure CheckSomething(Y, C1, C2) if(Y.PartOfSpeech == "Noun"){ if(C1 <= Y.LetterCount and Y.LetterCount <= C2){ return(True) } else{ return(False) } } else{ return(False) } End CheckSomething ```

Multiple correct

EASY

3 marks

10 July 2022

44

The following pseudocode is executed using the "Words" dataset. At the end of the execution, `A` captures the number of sentences with at least two nouns that have at most 2 vowels. 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. ``` A = 0, C = 0 while(Table 1 has more rows){ Read the first row X from Table 1 if(X.PartOfSpeech == "Noun" and CountVowels(X) <= 2){ C = C + 1 } if(X.Word ends with a full stop){ if(C >= 2){ A = A + 1 C = 0 } } Move X to Table 2 } Procedure CountVowels(Y) i = 1, B = 0 while(i <= Y.LetterCount){ if(ith letter of Y.Word is a vowel){ B = B - 1 i = i + 1 } } return(B) End CountVowels ```

Multiple correct

HARD

5 marks

10 July 2022

45

What will `Count` represent at the end of the execution?

Comprehension

MEDIUM

3 marks

10 July 2022

All PYQs

All PYQs

All PYQs

All PYQs