IITM BS Week 5 Computational Thinking Questions

01

Consider the following pseudocode for inserting elements into a sorted list. The pseudocode may have mistakes. Identify all such mistakes (if any). ``` Procedure SortedListInsert(L, x) newList = [] inserted = False foreach z in L{ if(inserted){ if(x < z){ newList = newList ++ [x] inserted = true } } newList = [z] ++ newList } if(not(inserted)){ newList = newList ++ [x] } return(newList) End SortedListInsert ``` ────────────────────────────────────────

Multiple correct

HARD

5 marks

06 May 2026

02

Let LA be a non-empty list of integers. A list LB is constructed using the following pseudocode. ``` LA = [50, 40, 30, 20, 10] LC = LA LB = [LA] while(length(LC) > 1){ LC = rest(LC) LB = [LC] ++ LB } ``` Which of the following will return true after the execution of above pseudocode? ────────────────────────────────────────

Multiple correct

MEDIUM

5 marks

06 May 2026

03

The following pseudocode is executed using the "Words" dataset. Assume that the rows in the table are sorted in the ascending order of sequence number. What does outList represent at the end of execution? ``` start = True outList = [] while(Table 1 has more rows){ Read the first row X in Table 1 if(start){ inList = [] start = False } if(X.PartOfSpeech != "adjective"){ inList = inList ++ [X.Word, X.LetterCount] } if(X.Word ends with a full stop){ outList = outList ++ [inList] start = True } Move X to Table 2 } ``` ────────────────────────────────────────

Multiple correct

MEDIUM

5 marks

06 May 2026

04

Consider the following pseudocode is executed using the "Words" dataset. ``` A = 0, flag = True inList = [], outList = [] while (Table 1 has more rows){ Read the first row X in Table 1 if(flag){ inList = [X.Word] flag = False } if(X.Word ends with a full stop){ outList = outList ++ [inList ++ [X.Word]] if(X.PartOfSpeech == "Noun"){ A = A + 1 } inList = [] flag = True } Move X to Table 2 } ``` Which of the following statements is/are true? ────────────────────────────────────────

Multiple correct

MEDIUM

6 marks

06 May 2026

05

Consider the following procedure, where L1 and L2 are two non-empty lists. ``` Procedure CompareLists(L1, L2) if(length(L1) != length(L2)){ return(False) } while(length(L1) > 0){ if(first(L1) != last(L2)){ return(False) } L1 = rest(L1) L2 = init(L2) } return(True) End CompareLists ``` Choose the correct option(s).

Multiple correct

HARD

6 marks

06 May 2026

06

Consider the procedure given below, where aList is a non-empty list of positive numbers. ``` Procedure cumulative(aList) sum = 0, cumuList = [] foreach element in aList{ sum = sum + element cumuList = [sum] ++ cumuList } return(cumuList) End cumulative ```

Multiple correct

EASY

5 marks

31 August 2025

07

The given pseudocode is executed using a dataset having the same fields as the "Words" dataset, and contains the following words: "The website interface is clean and easy to navigate. However, my order arrived late and the packaging was damaged. The customer care executive listened patiently and resolved the issue promptly. Unfortunately, the replacement product was defective and poorly built." What will the value of posSen be at the end of the execution of the above pseudocode? ``` positiveList = ["clean", "patiently", "resolved", "promptly", "arrived", "packaging"] posSen = 0, L = [] while(Table 1 has more rows){ Read the first row X in Table 1 L = L ++ [X.Word] if(X.Word ends with full stop){ L = unique(L) posCount = common(positiveList, L) if(posCount >= 3){ posSen = posSen + 1 } L = [] } Move X to Table 2 } ```

Numerical

MEDIUM

5 marks

31 August 2025

08

The following pseudocode is executed using the "Words" dataset. What does outList represent at the end of execution? ``` start = True outList = [] while(Table 1 has more rows){ Read the first row X in Table 1 if(start){ inList = [] start = False } if(X.PartOfSpeech != "adjective"){ inList = inList ++ [X.Word, X.PartOfSpeech] } if(X.Word ends with a full stop){ outList = outList ++ [inList] start = True } Move X to Table 2 } ``` ―――――――――――――――――――――――――――――――――――――――――――――――――――――――

Multiple correct

MEDIUM

5 marks

13 April 2025

09

Consider the following procedure, where L1 and L2 are two non-empty lists. When will

findSomething(L1, L2)

return True? ``` Procedure findSomething(L1, L2) if(length(L1) != length(L2)){ return(False) } while(length(L1) > 0){ if(last(L1) != last(L2)){ return(False) } L1 = init(L1) L2 = init(L2) } return(True) End findSomething ```

Single correct

EASY

4 marks

01 September 2024

10

The following pseudocode is executed using the "Words" dataset. What will wordCount represent at the end of the execution? ``` wordCount = 0 while(Table 1 has more rows){ Read the first row X in Table 1 if(checkSomething(X) == 1){ wordCount = wordCount + 1 } Move X to Table 2 } Procedure checkSomething(Y) i = 1, C = 0 A = False, B = False while(i <= Y.LetterCount){ if(ith letter of Y.Word is vowel){ if(A and not B){ C = 1 } A = True, B = False } else{ if(not A and B){ C = 1 } A = False, B = True } i = i + 1 } return(C) End checkSomething ```

Single correct

HARD

6 marks

01 September 2024

11

Consider the following pseudocode. At the end of the execution of the following pseudocode, if flag has value True, then choose the possible values of list L from the given choices. It is a Multiple Select Question (MSQ). ``` Flag = False position = 1 foreach element in L { if((position == 1) and (element == 'x')){ flag = True } position = position + 1 } ```

Multiple correct

EASY

4 marks

01 September 2024

12

Consider the procedure given below, where aList is a non-empty list of positive numbers. At the end of the execution, which of the following option(s) would be correct? It is a Multiple Select Question (MSQ). ``` procedure cumulative(aList) sum = 0, cumuList = [] foreach element in aList{ sum = sum + element cumuList = cumuList ++ [sum] } return(cumuList) end cumulative ```

Multiple correct

EASY

5 marks

01 September 2024

13

For the "Words" dataset, consider a scenario where we want to find the number of sentences containing at least 10 distinct letters. We asked ChatGPT to generate the pseudocode for this task. Below are the two pseudocodes provided by ChatGPT. Which of the following statements is/are correct? It is a Multiple Select Question (MSQ). ``` Pseudocode 1: count = 0 L = [] while(Table 1 has more rows){ Read the first row X in Table 1 L = addSomething(L, X) if(X.Word ends with a full stop){ if(length(L) >= 10){ count = count + 1 } L = [] } Move X to Table 2 } Procedure addSomething(M, Y) i = 1 while(i <= Y.LetterCount){ P = ith letter of Y.Word if(not(member(M, P))){ M = M ++ [P] } i = i + 1 } return(M) End addSomething Pseudocode 2: count = 0 L = [] while(Table 1 has more rows){ Read the first row X in Table 1 L = addSomething(L, X) if(X.Word ends with a full stop and length(L) >= 10){ count = count + 1 L = [] } Move X to Table 2 } Procedure addSomething(M, Y) i = 1 while(i <= Y.LetterCount){ P = ith letter of Y.Word if(not(member(M, P))){ M = M ++ [P] } i = i + 1 } return(M) End addSomething ```

Multiple correct

MEDIUM

6 marks

01 September 2024

14

The given pseudocode is executed using a dataset having the same fields as the "Words" dataset, and contains the following words: "I ordered this product from Gitark. I am very happy to share my review regarding this awesome product. It is not only nice to use, but also has a very cool look. I think this is the best and the most awesome product which can be bought in this price range." Consider the following information: 1. unique(L) returns a list of unique elements of list L. For example unique(["think", "like", "toppers", "think"]) will return ["think", "like", "toppers"]. 2. comNo(L1, L2) returns the number of common elements in lists L1 and L2. 3. Ignore the upper and lower case, and punctuation symbols while comparing with other words. What will the value of posSen be at the end of the execution of the above pseudocode? ``` positiveList = ["happy", "awesome", "nice", "fine", "best", "cool"] posSen = 0, L = [] while(Table 1 has more rows){ Read the first row X in Table 1 L = L ++ [X.Word] if(X.Word ends with full stop){ L = unique(L) posCount = comNo(positiveList, L) if(posCount >= 2){ posSen = posSen + 1 } L = [] } Move X to Table 2 } ```

Numerical

MEDIUM

5 marks

01 September 2024

15

We call two sentences similar if both of them have the same number of words and satisfy the following conditions: • The

i^{th}

word in the first sentence has the same part of speech as the

i^{th}

word in the second sentence, for

1 \le i \le \text{length}(aList)

, where L is the total number of words in either sentence. • aList and bList are lists that contain the part of speech of words in two sentences A and B respectively. • isSimilar is a procedure that accepts these two lists as parameters and checks for the similarity of A and B. Choose the correct implementation of the procedure isSimilar.

Single correct

MEDIUM

6 marks

28 April 2024

16

The following pseudocode is executed using the "Words" dataset. Assume that the rows in the table are sorted in ascending order of sequence number. ``` inList = [], count = 0 while(Table 1 has more rows){ Read the first row X in Table 1 inList = inList ++ [[X.Word, X.PartOfSpeech]] Move X to Table 2 } ******************** * Fill the code * ******************** ``` Choose the correct code fragment so that, after executing the pseudocode above, count represents the number of nouns in the paragraph and someVar represents the number of words in the paragraph.

Single correct

MEDIUM

6 marks

28 April 2024

17

Consider the following pseudocode is executed using the "Words" dataset. ``` A = 0, flag = True outList = [], intList = [] while(Table 1 has more rows){ Read the first row X in Table 1 if(flag){ intList = [X.Word] flag = False } if(X.Word ends with a full stop){ outList = outList ++ [intList ++ [X.Word]] A = A + 1 intList = [] flag = True } Move X to Table 2 } ``` At the end of the execution of above pseudocode, which of the following statements will be true?

Multiple correct

MEDIUM

5 marks

28 April 2024

18

Consider the following pseudocode for inserting an element into a sorted list in descending order. The pseudocode may have mistakes. Identify all such mistakes (if any). ``` Procedure SortedListInsert(L, x) newList = [] inserted = True foreach z in L{ if(not(inserted)){ if(x < z){ newList = newList ++ [x] inserted = True } } newList = [z] ++ newList } if(not(inserted)){ newList = newList ++ [x] } return(newList) End SortedListInsert ```

Multiple correct

HARD

6 marks

28 April 2024

19

Let LA be a non-empty list of integers. A list LB is constructed using the following pseudocode. ``` LA = [10, 20, 30, 40, 50] LC = LA LB = [LA] while(length(LC) > 1){ LC = rest(LC) LB = LB ++ [LC] } ``` Which of the following will return true after the execution of above pseudocode?

Multiple correct

MEDIUM

6 marks

28 April 2024

20

The following pseudocode is executed using the 'Words' dataset. What will count represent at the end of the execution? ``` count = 0 vList = [], nList = [] while(Table 1 has more rows){ Read the first row X in Table 1 if(X.PartOfSpeech == "Noun"){ nList = nList ++ [X.SeqNum] } if(X.PartOfSpeech == "Verb"){ vList = vList ++ [X.SeqNum] } Move X to table 2 } foreach i in nList{ if(member(vList, i - 1) or member(vList, i + 1)){ count = count + 1 } } ```

Single correct

MEDIUM

5 marks

24 December 2023

21

A word is said to be perfect if no letter is repeated. Let isPerfect be a procedure that takes a row

X

from the "Words" table as input and decides whether the word is perfect. Choose the correct implementation of the procedure isPerfect.

Single correct

MEDIUM

5 marks

03 September 2023

22

What will outList represent at the end of execution?

Comprehension

MEDIUM

3 marks

03 September 2023

23

At the end of execution the value of length(outList) will be same as the total number of words in the dataset.

Comprehension

EASY

2 marks

03 September 2023

24

The following pseudocode is executed using the "Words" dataset. What will wList represent at the end of execution? ``` A = 0 wList = [], L = [] while(Table 1 has more rows){ Read the first row X in Table 1 L = findSomething(L, X) if(length(L) == A){ wList = wList ++ [X.Word] } if(length(L) > A){ A = length(L) wList = [X.Word] } L = [] Move X to Table 2 } Procedure findSomething(M, Y) i = 1, t = '' while(i <= Y.LetterCount){ t = ith letter of Y.Word if(not member(M, t)){ M = M ++ [t] } i = i + 1 } return(M) End findSomething ```

Single correct

MEDIUM

4 marks

30 April 2023

25

The following pseudocode is executed using the "Words" dataset. What will wordCount represent at the end of the execution? ``` wordCount = 0 while(Table 1 has more rows){ Read the first row X in Table 1 if(checkSomething(X) == 0){ wordCount = wordCount + 1 } Move X to Table 2 } Procedure checkSomething(Y) i = 1, C = 0 A = False, B = False while(i <= Y.LetterCount){ if(ith letter of Y.Word is vowel){ if(A and not B){ C = 1 } A = True, B = False } else{ if(not A and B){ C = 1 } A = False, B = True } i = i + 1 } return(C) End checkSomething ```

Single correct

HARD

5 marks

07 August 2022

26

Consider the procedure given below. ``` Procedure doSomething(A, B) L = [] i = 1, j = 1, p = "", q = "" while(i <= A.LetterCount){ p = ith letter of A.Word while(j <= B.LetterCount){ q = jth letter of B.Word if(p == q and not(member(L, q))){ L = L ++ [q] exitloop } j = j + 1 } j = 1 i = i + 1 } return(L) End doSomething ``` Let X and Y be two rows in "Words" Table and X.Word = "computational" and Y.Word = "thinking", then, what will doSomething(X, Y) return?

Single correct

MEDIUM

5 marks

07 August 2022

27

What will the value of sum be at the end of the execution of following pseudocode? ``` 1 sum = 0 2 L1 = [3, 0, 2] 3 L2 = [1, -4, 5] 4 sum = addSomething(L1, L2) + addSomething(L2, L1) 5 6 Procedure addSomething(X, Y) 7 s = 0 8 foreach a in X{ 9 foreach b in Y{ 10 s = s + (a - b) 11 } 12 } 13 return(s) 14 End addSomething ```

Numerical

EASY

3 marks

07 August 2022

All PYQs

All PYQs