IITM BS Week 6 Computational Thinking Questions

01

The following pseudocode is executed using the "Scores" dataset. ``` Dict = {} while(Table 1 has more rows){ Read the first row X in Table 1 if(isKey(Dict, X.City)){ if(Dict[X.City]["Total"] > X.Total){ Dict[X.City] = {"Name": X.Name, "Total": X.Total} } } else{ Dict[X.City] = {"Name": X.Name, "Total": X.Total} } Move X to Table 2 } ``` At the end of execution, what does Dict represent? ────────────────────────────────────────

Single correct

EASY

5 marks

06 May 2026

02

The following pseudocode is executed using the "Scores" dataset. What will Z represent at the end of the execution? ``` D = {} A = 0, C = 0 while(Table 1 has more rows){ Read the first row X in Table 1 A = A + X.Physics C = C + 1 if(isKey(D, X.Town/City)){ D[X.Town/City]["Physics"] = D[X.Town/City]["Physics"] + X.Total D[X.Town/City]["Count"] = D[X.Town/City]["Count"] + 1 } else{ D[X.Town/City] = {"Physics": X.Total, "Count": 1} } Move X to Table 2 } PAvg = A / C Z = 0 foreach B in keys(D){ D[B]["PAverage"] = D[B]["Physics"] / D[B]["Count"] if(D[B]["PAverage"] > PAvg){ Z = Z + D[B]["Count"] } } ``` ────────────────────────────────────────

Single correct

HARD

5 marks

06 May 2026

03

The following pseudocode is executed using the "Scores" dataset. What will the value of B represent at the end of execution? ``` D = {}, B = 0 while(Table 1 has more rows){ Read the first row X in Table 1 D = updateDictByField(D, X.Physics) Move X to Table 2 } B = findAKey(D) Procedure updateDictByField(D, Value) if(isKey(D, Value)){ D[Value] = D[Value] + 1 } else{ D[Value] = 1 } return(D) End updateDictByField Procedure findAKey(D) Key = -1, Value = 0 foreach A in keys(D){ if(D[A] > Value){ Value = D[A] Key = A } } return(Key) End findAKey ``` ────────────────────────────────────────

Single correct

MEDIUM

6 marks

06 May 2026

04

The following pseudocode is executed using the "Words" dataset. For a list L, let unique(L) return the list of unique elements of L. At the end of execution, wCount represents a dictionary with words as keys mapped to the number of sentences in which the word is present. Choose the correct code fragment. ``` wList = [] wCount = {} while(Table 1 has more rows){ Read the first row X from Table 1 wList = wList ++ [X.Word] ********* Fill the code ********* Move X to Table 2 } ```

Single correct

MEDIUM

5 marks

31 August 2025

05

The following pseudocode is executed using the "Scores" table. What will the values of A and B represent at the end of the execution? ``` D = {} while(Table 1 has more rows){ Read the first row X in Table 1 if(isKey(D, X.Town/City)){ if(D[X.Town/City] > X.Mathematics){ D[X.Town/City] = X.Mathematics } } else{ D[X.Town/City] = X.Mathematics } Move X to Table 2 } A = 0, B = 101 foreach Y in keys(D){ if(B == D[Y]){ A = A + 1 } if(B > D[Y]){ A = 1 B = D[Y] } } ```

Single correct

HARD

5 marks

31 August 2025

06

The following pseudocode is executed using the "Scores" dataset. What will Z represent at the end of the execution? ``` D = {} A = 0, C = 0 while(Table 1 has more rows){ Read the first row X in Table 1 A = A + X.Total C = C + 1 if(isKey(D, X.Town/City)){ D[X.Town/City]["Total"] = D[X.Town/City]["Total"] + X.Total D[X.Town/City]["Count"] = D[X.Town/City]["Count"] + 1 } else{ D[X.Town/City] = {"Total": X.Total, "Count": 1} } Move X to Table 2 } Avg = A / C Z = 0 foreach B in keys(D){ city_avg = D[B]["Total"] / D[B]["Count"] if(city_avg < Avg){ Z = Z + D[B]["Count"] } } ```

Single correct

HARD

5 marks

31 August 2025

07

The following pseudocode is executed using the "Library" dataset. What will D represent at the end of the execution? ``` D = {} while(Table 1 has more rows){ Read the first row X in Table 1 if(isKey(D, X.Author)){ if(D[X.Author] > X.Year){ D[X.Author] = X.Year } } else{ D[X.Author] = X.Year } Move X to Table 2 } ```

Single correct

EASY

5 marks

31 August 2025

08

The following pseudocode is executed using the "Shopping Bills" dataset. Assume each customer has distinct name. ``` A = 1, N = 0, 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(X.Customername == Y.Customername){ A = A + 1 Move Y to Table 2 } else{ Move Y to Table 3 } } if(A > N){ N = A } A = 1 count = count + 1 Move all rows from Table 3 to Table 1 } ```

Multiple correct

HARD

5 marks

31 August 2025

09

Let Z be a row in the "Words" table such that Z.Word = "necessary". What will be the value of alphaDict['s'] at the end of the execution of the following pseudocode? ``` Procedure updateDict(Z, dict) i = 1 while(i <= Z.LetterCount){ x = ith letter of Z.Word if(not isKey(dict, x)){ dict[x] = 1 } else{ dict[x] = dict[x] - 1 } i = i + 1 } return(dict) End updateDict alphaDict = {'n': 1, 's': 2, 'e': 1, 'p': 1} alphaDict = updateDict(Z, alphaDict) ```

Numerical

MEDIUM

5 marks

31 August 2025

10

What is the value of D[20]?

Comprehension

MEDIUM

5 marks

31 August 2025

11

What is the value of length(keys(D))? — End of Question Paper —

Comprehension

HARD

4 marks

31 August 2025

12

The following pseudocode is executed using the "Words" dataset. Let unique(L) return the list of unique elements of L. At the end of the execution, wCount represent dictionary with words as keys mapped to the number of sentences in which the word is present. Choose the correct code fragment to complete the pseudocode. Note: Ignore the upper and lower case, and punctuation symbols while comparing with other words. ``` wList = [] wCount = {} while(Table 1 has more rows){ Read the first row X from Table 1 wList = wList ++ [X.Word] if(X.Word ends with a full stop){ uniqueList = unique(wList) foreach word in uniqueList{ ***************************** * Fill the code * ***************************** } wList = [] } Move X to Table 2 } ``` ―――――――――――――――――――――――――――――――――――――――――――――――――――――――

Single correct

EASY

5 marks

13 April 2025

13

The following pseudocode is executed using the "Scores" table. What will the values of A and B represent at the end of the execution? ``` D = {} while(Table 1 has more rows){ Read the first row X in Table 1 if(isKey(D, X.Town/City)){ if(D[X.Town/City] < X.Chemistry){ D[X.Town/City] = X.Chemistry } } else{ D[X.Town/City] = X.Chemistry } Move X to Table 2 } A = 0, B = 0 foreach Y in keys(D){ if(B == D[Y]){ A = A + 1 } if(B < D[Y]){ A = 1 B = D[Y] } } ``` ―――――――――――――――――――――――――――――――――――――――――――――――――――――――

Single correct

MEDIUM

5 marks

13 April 2025

14

The following pseudocode is executed using the "Scores" dataset. At the end of execution, what does studentCount represent? ``` studentCount = {} while(Table 1 has more rows){ Read the first row X in Table 1 if(isKey(studentCount, X.City)){ if(isKey(studentCount[X.City], X.Gender)){ studentCount[X.City][X.Gender] = studentCount[X.City][X.Gender] + 1 } else{ studentCount[X.City][X.Gender] = 1 } } else{ studentCount[X.City] = {} studentCount[X.City][X.Gender] = 1 } Move X to Table 2 } ``` ―――――――――――――――――――――――――――――――――――――――――――――――――――――――

Single correct

MEDIUM

5 marks

13 April 2025

15

The following pseudocode is executed using the "Library" dataset. At the end of the execution, A stores a dictionary with the author's name as key and the number of books written by him/her as its value. But the code may have mistakes. 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). ``` A = {} while(Table 1 has more rows){ Read the first row X from Table 1 if(not isKey(A, X.Author)){ A[X.Author] = A[X.Author] + 1 } else{ A[X.Author] = 1 } Move X to Table 2 } ``` ―――――――――――――――――――――――――――――――――――――――――――――――――――――――

Multiple correct

HARD

5 marks

13 April 2025

16

Let D be a non-empty dictionary defined as: D = {'x': [10, 20, 30], 'y': [5, 15, 25], 'z': {'a': 100, 'b': 200}, 'w': 'a'} Choose the correct option(s). It is a Multiple Select Question (MSQ). ―――――――――――――――――――――――――――――――――――――――――――――――――――――――

Multiple correct

MEDIUM

4 marks

13 April 2025

17

Let Z be a row in the "Words" table such that Z.Word = "success". What will be the value of alphaDict["s"] at the end of the execution of the following pseudocode? ``` Procedure updateDict(Z, dict) i = 1 while(i <= Z.LetterCount){ x = ith letter of Z.Word if(not isKey(dict, x)){ dict[x] = 1 } else{ dict[x] = dict[x] + 1 } i = i + 1 } return(dict) End updateDict alphaDict = {"s": 1, "u": 2, "c": 1, "e": 1} alphaDict = updateDict(Z, alphaDict) ```

Numerical

EASY

5 marks

13 April 2025

18

What will itemD[i][j] represent?

Comprehension

MEDIUM

4 marks

13 April 2025

19

What will costD[i] represent at the end of the execution?

Comprehension

MEDIUM

4 marks

13 April 2025

20

The following pseudocode is executed using the "Scores" dataset. What will

cityD[k]

represent at the end of execution? ``` cityD = {} while(Table 1 has more rows){ Read the first row X in Table 1 if(isKey(cityD, X.Town/City)){ if(isKey(cityD[X.Town/City], X.Gender)){ if(cityD[X.Town/City][X.Gender] > X.Physics){ cityD[X.Town/City][X.Gender] = X.Physics } } else{ cityD[X.Town/City][X.Gender] = X.Physics } } else{ cityD[X.Town/City] = {} cityD[X.Town/City][X.Gender] = X.Physics } Move X to Table 2 } ```

Single correct

MEDIUM

5 marks

01 September 2024

21

The following pseudocode is executed using the "Scores" dataset. What will

first(D[i]) - last(D[i])

represent for a given key i ? ``` D = {} while(Table 1 has more rows){ Read the first row X in Table 1 if(isKey(D, X.Town/City)){ if(first(D[X.Town/City]) < X.Mathematics){ D[X.Town/City] = [X.Mathematics, last(D[X.Town/City])] } if(last(D[X.Town/City]) > X.Mathematics){ D[X.Town/City] = [first(D[X.Town/City]), X.Mathematics] } } else{ D[X.Town/City] = [X.Mathematics, X.Mathematics] } Move X to Table 2 } ```

Single correct

HARD

5 marks

01 September 2024

22

The following pseudocode is executed using the "Library" dataset. At the end of the execution, A stores a dictionary with the author's name as key and the number of books written by him/her as its value. But the code may have mistakes. 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). ``` A = {} while(Table 1 has more rows){ Read the first row X from Table 1 if(not isKey(A, X.Author)){ A[X.Author] = A[X.Author] + 1 } else{ A[X.Author] = 1 } Move X to Table 2 } ```

Multiple correct

MEDIUM

6 marks

01 September 2024

23

The given pseudocode is executed using the "Words" dataset. At the end of execution A captures the frequency count of the most frequent vowel in the dataset. 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. It is a Multiple Select Question (MSQ). ``` D = {}, A = 0 while(Table 1 has more rows){ Read the first row X in Table 1 D = updateDictionary(D, X) Move X to Table 2 } foreach c in keys(D){ if(c is a vowel and D[c] < A){ A = D[c] } } 12 Procedure updateDictionary(D, Y) i = 1 while(i <= Y.LetterCount){ B = ith letter in Y.Word if(not isKey(D, B)){ D[B] = D[B] + 1 } else{ D[B] = 1 } i = i + 1 } return(D) End updateDictionary ``` INSTRUCTIONS MCQ - Single correct answer only. Selecting more than one answer will be treated as wrong. MSQ - One or more answers may be correct. Partial marking may apply. SA - Numerical or short text answer. Enter the exact value. Comprehension - Read the passage or pseudocode carefully before attempting sub-parts. For code-based questions - read every line carefully; the difference between options may be a single operator, variable, or indentation. marks tables, diagrams, flowcharts, or visuals that must be referred to from the original question image. Original screenshot question numbers have been ignored and the paper has been renumbered sequentially.

Multiple correct

HARD

6 marks

01 September 2024

24

The following pseudocode is executed using the "Scores" dataset. At the end of execution of below pseudocode, first(D[c]) - last(D[c]) will represent the difference between highest and lowest Mathematics marks of the city c. Choose the correct code fragment. ``` D = {} while(Table 1 has more rows){ Read the first row X in Table 1 if(isKey(D, X.Town/City)){ ******************** * Fill the code * ******************** } else{ D[X.Town/City] = [X.Mathematics, X.Mathematics] } Move X to Table 2 } ```

Single correct

HARD

5 marks

28 April 2024

25

Let D be a dictionary whose keys are strings and values are integers. For each key A in D, D[A] is the letter count of A. Choose the correct statement(s) about dictionary D.

Multiple correct

EASY

4 marks

28 April 2024

26

trains is a dictionary with a train number as a key mapped to a list of stations that the train runs through. For example, trains = { 12281: ['Bhubaneswar', 'Balasore', 'Adra', 'Varanasi', 'Kanpur', 'New Delhi']...}. In this example, the train with train number 12281 starts from Bhubaneswar and reaches New Delhi via Balasore, Adra, Varanasi, and Kanpur. What will L store at the end of the execution of pseudocode? ``` stns = {}, M = 0, L = [] foreach X in keys(trains){ stns = updateDictionary(stns, X) } foreach Y in keys(stns){ if(stns[Y] == M){ L = L ++ [Y] } if(stns[Y] > M){ L = [Y] M = stns[Y] } } Procedure updateDictionary(D, Z) foreach A in trains[Z]{ if(not isKey(D, A)){ D[A] = 0 } D[A] = D[A] + 1 } return(D) End updateDictionary ```

Single correct

HARD

5 marks

24 December 2023

27

The following pseudocode is executed using the "Library" dataset. At the end of execution, A stores a dictionary with the author's name as the key and the number of books written by him/her as its value. But the code may have mistakes. Identify all such mistakes (if any). Assume that all statements not listed in the options below are free of errors. ``` A = {} while(Table 1 has more rows){ Read the first row X from Table 1 if(not isKey(A, X.Author)){ A[X.Author] = A[X.Author] + 1 } else{ A[X.Author] = 1 } Move X to Table 2 } ``` ————————————————————————————————————————————————————————————

Multiple correct

MEDIUM

5 marks

24 December 2023

28

The following table contains information regarding items from the "Shopping Bills" dataset. Each entry in the table corresponds to an item and the list of customers who have purchased it. For an item to have entry in the table there should be at least three customers who have purchased it. There are n customers and each customer is assigned to a unique index between 0 and n-1. There are M items in total. The table is represented by a dictionary named items, with the keys as Seq.No and values as the corresponding list of customers. Assume that items have already been computed. For example, we have: items[0] = [3, 7, 9] For two different customers x and y, what does the value A[x][y] represent at the end of the execution? ``` A = createMatrix(n, n) foreach i in rows(A){ foreach j in columns(A){ A[i][j] = [] } } foreach i in keys(items){ foreach j in items[i]{ foreach k in items[i]{ foreach h in items[i]{ if(j != k and j != h and k != h and not(member(A[j][k], h))){ A[j][k] = A[j][k] ++ [h] A[k][j] = A[k][j] ++ [h] } } } } } ``` ————————————————————————————————————————————————————————————

Single correct

HARD

6 marks

24 December 2023

29

The following pseudocode is executed using the "Shopping Bills" dataset. At the end of the execution, the dictionary D captures the following information: for each category i, D[i][j] stores the list of prices of item j across all bills. Choose the correct code fragment to complete the pseudocode. ``` D = {} while(Pile 1 has more cards){ Read the top card X in Pile 1 foreach a in X.ItemList{ if(isKey(D, a.category)){ if(isKey(D[a.category], a.itemName)){ *** Statement I *** } else{ *** Statement II *** } } else{ D[a.category] = {} *** Statement II *** } } Move card X to Pile 2 } ``` ————————————————————————————————————————————————————————————

Single correct

MEDIUM

6 marks

24 December 2023

30

The given pseudocode is executed using the "Words" dataset. At the end of execution A captures the frequency count of the most frequent letter in the dataset. 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. ``` D = {}, A = 0 while(Table 1 has more rows){ Read the first row X in Table 1 D = updateDictionary(D, X) Move X to Table 2 } foreach c in keys(D){ if(D[c] < A){ A = D[c] } } Procedure updateDictionary(D, Y) i = 1 while(i <= Y.LetterCount){ s = ith letter in Y.Word if(not isKey(D, s)){ D[s] = D[s] + 1 } else{ D[s] = 1 } i = i + 1 } return(D) End updateDictionary ``` --- End of Question Paper ---

Multiple correct

HARD

6 marks

24 December 2023

31

The following pseudocode is executed using the "Scores" table. At the end of the execution,

D

captures the following information:

D[A][B]

stores the minimum marks scored in subject

B

by a student from city

A

. Choose the correct code fragment to complete the pseudocode. ``` D = {} L = ["Physics", "Chemistry", "Mathematics"] while(Table 1 has more rows){ Read the first row X in Table 1 ******************** * Fill the code * ******************** Move X to Table 2 } ```

Single correct

MEDIUM

5 marks

03 September 2023

32

The following pseudocode is executed using the "Scores" dataset. What will the value of

L

represent at the end of the execution? ``` cityMarks = {} while (Table 1 has more rows){ Read the first row X in Table 1 if (isKey(cityMarks, X.CityTown)){ cityMarks[X.CityTown] = cityMarks[X.CityTown] ++ [X.Total] } else { cityMarks[X.CityTown] = [X.Total] } Move X to Table 2 } A = 301, L = [] foreach c in keys(cityMarks){ data = doSomething(cityMarks[c]) B = last(data) - first(data) if (B == A){ L = L ++ [c] } if (B < A){ A = B L = [c] } } Procedure doSomething(Y) p = 0, q = 301 foreach k in Y{ if (k > p){ p = k } if (k < q){ q = k } } return([p, q]) End doSomething ```

Single correct

HARD

5 marks

03 September 2023

33

The given pseudocode is executed using the "Words" dataset. What will

A

represent at the end of execution? ``` D = {}, A = 0 while(Table 1 has more rows){ Read the first row X in Table 1 D = updateDictionary(D, X) Move X to Table 2 } foreach C in keys(D){ if(C is a vowel and D[C] > A){ A = D[C] } } Procedure updateDictionary(D, Y) i = 1 while(i <= Y.LetterCount){ B = ith letter in Y.Word if(isKey(D, B)){ D[B] = D[B] + 1 } else{ D[B] = 1 } i = i + 1 } return(D) End updateDictionary ```

Single correct

MEDIUM

5 marks

03 September 2023

34

The following pseudocode is executed using the "Scores" dataset. What does L store at the end of the execution? ``` D = {} L = [] while(Table 1 has more rows){ Read the first row X in Table 1 if(isKey(D, X.TownCity)){ if(not member(D[X.TownCity], X.Gender)){ D[X.TownCity] = D[X.TownCity] ++ [X.Gender] } } else{ D[X.TownCity] = [X.Gender] } Move X to Table 2 } foreach i in keys(D){ if(length(D[i]) > 1){ L = L ++ [i] } } ```

Single correct

MEDIUM

4 marks

30 April 2023

35

The following pseudocode is executed using the "Scores" dataset. What will first(D[i]) - last(D[i]) represent for a given key i? ``` D = {} while(Table 1 has more rows){ Read the first row X in Table 1 if(isKey(D, X.TownCity)){ if(first(D[X.TownCity]) < X.Mathematics){ D[X.TownCity] = [X.Mathematics, last(D[X.TownCity])] } if(last(D[X.TownCity]) > X.Mathematics){ D[X.TownCity] = [first(D[X.TownCity]), X.Mathematics] } } else{ D[X.TownCity] = [X.Mathematics, X.Mathematics] } Move X to Table 2 } ```

Single correct

HARD

4 marks

30 April 2023

36

The following pseudocode is executed using the "Shopping Bills" dataset. At the end of the execution, L stores the list of distinct shops from which only one category of items have been bought. 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. It is a Multiple Select Question (MSQ). ``` A = {} L = [] while(Pile 1 has more cards){ Read the top card X from pile 1 if(not isKey(A, X.ShopName)){ A = updateDict(A, X) } else{ A[X.ShopName] = [] A = updateDict(A, X) } Move X to pile 2 } foreach k in keys(A){ if(length(A[k]) == 1){ L = L ++ [k] } } 19 procedure updateDict(D, Y){ foreach Z in Y.ItemList{ if(not member(D[Y.ShopName], Z.Category)){ D[Y.ShopName] = D[Y.ShopName] ++ [Z.Category] } } return(D) } End updateDict ```

Multiple correct

HARD

5 marks

07 August 2022

37

What will itemD[i][j] represent?

Comprehension

MEDIUM

4 marks

07 August 2022

38

What will costD[i] represent at the end of the execution?

Comprehension

MEDIUM

4 marks

07 August 2022

All PYQs

All PYQs