Computational Thinking · End Term · Sep 2025 · FN

The following pseudocode is executed using the "Words" dataset. For a list **L**, let **unique(L)** return the list of unique elements of **L**. What will **wCount** represent at the end of the execution of the pseudocode? Ignore upper and lower case, and punctuation symbols while comparing words.

The following pseudocode is executed using the "Scores" table. What will the values of **A** and **B** represent at the end of the execution?

The following pseudocode is executed using the **"Words"** dataset. **PatternMatching** is the process of checking whether a smaller string (**Pattern**) occurs within a larger string (**Text**). The pseudocode compares the pattern against all possible positions in the text.

What is the value returned by **PatternMatching("Swaminathan","nat")**?

The following pseudocode is executed using the "Scores" table. At the end of the execution, **A** captures the number of pairs of students who have scored the same marks in all subjects. Choose the correct code fragment to complete the pseudocode.

Consider the following graph with six nodes. A is a 6 × 6 matrix corresponding to this graph. Assume that it has already been computed:

In the following pseudocode: **graph** is a matrix **parents** is a dictionary **sequence** is a list

What will be the value of **S** after executing the following pseudocode?

Let **M** be the adjacency matrix of the graph **G** as shown below and consider the procedure **Dosomething** given below.

What will the value of **B1** and **B2** be at the end of the execution of the pseudocode?

The following pseudocode is executed using the **"Scores"** dataset. At the end of execution, **cityD[k]** represent the dictionary with gender as key mapped to the lowest Physics marks scored by that gender in city **k**. 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).

**findSomething** is a procedure that accepts a non-empty list of distinct integers **L** as input and finds the **largest integer** present in the input list. Choose the correct code fragment to complete the pseudocode.

Consider the following pseudocode. At the end of the execution, if **flag** has the value **False**, then choose the possible values of the list **L** from the given options.

Let **A** be a non-empty dictionary defined as: **A** = { "p": [4, 8, 12, 16], "q": [3, 6, 9], "r": {"x":50, "y":75, "z":100}, "t": "hello" } Choose the correct option(s). It is a Multiple Select Question (MSQ).

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.

The following pseudocode is executed using the “Shopping Bills” dataset. Assume each customer has distinct name.

Which of the following statements is/are true at the end of the execution?

A word is said to be a palindrome if it reads the same when reversed. For example, “madam” is a palindrome. Let **X** be a row in the “Words” table. At the end of the execution of the following pseudocode flag stores **True** if the word in row **X** is a palindrome and **False** otherwise. **explode(word)** returns a list of letters present in the word. For example: explode("madam") = ['m', 'a', 'd', 'a', 'm']. Select the correct implementation of the procedure **isPalindrome**. It is a Multiple Select Question (MSQ).

Consider the following pseudocode **updateDict**. Let **Z** be a row in the **"Words"** table such that **Z**.Word = "shuddered". What will be the value of **alphaDict['d']** at the end of execution?

What will be the value of **R** after executing the following pseudocode?

Consider the implementation of the following procedure **getDictionary**. Assume that the procedure absolute takes an integer as parameter and returns the absolute value. For example, **absolute(-2) = 2** and **absolute(3) = 3**.

Based on the above data, answer the given subquestions.

Let **D** be the value returned by **getDictionary**([5, 10, 20, 30, 20, 10, 20, 5, 15]). What is the value of **D[20]** ?

Consider the implementation of the following procedure **getDictionary**. Assume that the procedure absolute takes an integer as parameter and returns the absolute value. For example, **absolute(-2) = 2** and **absolute(3) = 3**.

Based on the above data, answer the given subquestions.

Let **aList** be a list of integers and **D** be the dictionary returned by **getDictionary(aList)**. Which of the following statements is/are true?

The following pseudocode is executing using the “Scores” table. The procedure **getAdjMatrix** returns the adjacency matrix of a graph generated from the “Scores” table.

Based on the above data, answer the given subquestions.

If **matrixPh[i][j] = 1**, then

The following pseudocode is executing using the “Scores” table. The procedure **getAdjMatrix** returns the adjacency matrix of a graph generated from the “Scores” table.

Based on the above data, answer the given subquestions.

Choose the correct statement based on the given pseudocode.

The following pseudocode is executing using the “Scores” table. The procedure **getAdjMatrix** returns the adjacency matrix of a graph generated from the “Scores” table.

Based on the above data, answer the given subquestions.

Consider the dictionary **D**, and the matrices **matrixPh**, **matrixCh** and **matrixMa** computed in the previous question. The following pseudocode generate the adjacency matrix **matrixHelp**.

Let **i** and **j** be indices of two students. Choose the correct statement(s) from the given options. It is a Multiple Select Question (MSQ)