Question 2 MCQ · 0.0 marks
Useful Data has been mentioned above.
This data attachment is just for a reference & not for an evaluation.
A published solution is not available for this question yet.
Computational Thinking · End Term · Jan 2026 · AN
Computational Thinking · End Term · Jan 2026 AN
← Course papers · Start practice / exam
Questions and published explanations below are available without starting a test. Some questions may not have a published solution yet.
0 / 21 published solutions
Question 3 MCQ · 5.0 marks
The following pseudocode is executed using the "Scores" dataset.
At the end of execution, what does **Dict** represent?
A dictionary where each city maps to the lowest total marks scored and the
corresponding student's name.
A dictionary where each city maps to the highest total marks scored and the
corresponding student's name.
A dictionary where each city maps to the lowest total marks recorded in that
city.
None of these
A published solution is not available for this question yet.
Question 4 MCQ · 5.0 marks
The following pseudocode is executed using the "Scores" dataset. What will **Z** represent at the end
of the execution?
Number of students from the cities with the average Physics marks of the city
less than the average Physics marks of the dataset.
Number of students from the cities with the average Physics marks of the city
greater than the average Physics marks of the dataset.
Number of cities with the average Physics marks less than the average Physics
marks of the dataset.
Number of cities with the average Physics marks more than the average
Physics marks of the dataset
A published solution is not available for this question yet.
Question 5 MCQ · 6.0 marks
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 have the same **Total Marks** or are from the same city, but not both.
Let **partialMatch(X, Y)** be a procedure to find whether **X** and **Y** are partially matching. Choose the
correct implementation of the procedure **partialMatch**.
A published solution is not available for this question yet.
Question 6 MCQ · 6.0 marks
The following pseudocode is executed using the **"Scores"** dataset. What will the value of **B**
represent at the end of execution?
Number of repeated marks in Physics
Minimum marks in Physics
Maximum marks in Physics
Most frequent marks in Physics
A published solution is not available for this question yet.
Question 7 MCQ · 4.0 marks
The following pseudocode is executed using the "Library" dataset. What will **B** represent at the
end of execution?
Number of books written by author Kalam that have at least 200 pages
Number of books not written by author Kalam and that have at least 200
pages
Number of books written by author Kalam that have fewer than 200 pages
Number of books that are not written by author Kalam and have fewer than
200 pages
A published solution is not available for this question yet.
Question 8 MSQ · 5.0 marks
Consider a graph generated from the "Scores" table that is represented by a matrix B. Each node
in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the
graph. Which of the following statements are true about this graph?
There are two cliques in this graph, one for each gender.
In every clique, there is at least a pair of students having different genders.
All students in a given clique have the same gender.
All students in a given clique are from the same city/town.
There are no cliques in this graph.
A published solution is not available for this question yet.
Question 9 MSQ · 5.0 marks
Consider the following pseudocode for inserting elements into a sorted list. The pseudocode may
have mistakes. Identify all such mistakes (if any).
Line 5: inside if statement condition should be '(not(inserted))'.
Line 6: inside if statement condition should be 'x > z'.
Line 11: [z] needs to be appended to the end of newList.
Line 14: 'x' is appended to the end of the list instead of the beginning.
A published solution is not available for this question yet.
Question 10 MSQ · 5.0 marks
Let **LA** be a non-empty list of integers. A list **LB** is constructed using the following pseudocode.
Which of the following will return **true** after the execution of above pseudocode?
**length**(**LB**) == **length**(**LA**) - 1
**LC** == **[50]**
**last**(**LB**) == **[10]**
**init**(**first**(**rest**(**LB**))) == **[20]**
**first**(**last**(**LB**)) == **[50]**
**first**(**init**(**LB**)) == **[10]**
A published solution is not available for this question yet.
Question 11 MSQ · 5.0 marks
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?
**outList** represents a list of lists
Each element in **outList** represents a list containing words and their letter
counts from a sentence except for the adjectives
Each element in **outList** corresponds to one word from the paragraph
Each element in **outList** represents the words from a sentence that have part
of speech 'adjective'
A published solution is not available for this question yet.
Question 12 MSQ · 5.0 marks
Consider the graph given below.
Which of the following statement(s) is/are true?
Vertex 0 is part of every clique of size 3 in the graph.
There exists a clique of size 4 in the graph.
Vertices 3 and 4 belong to at most one common clique of size 3.
The nodes 0 and 1 form a clique of size two.
A published solution is not available for this question yet.
Question 13 MSQ · 6.0 marks
Consider the following pseudocode is executed using the "Words" dataset.
Which of the following statements is/are true?
**A** represent the number of sentences in the "Words" dataset that do not end
with a noun
**A** represent the number of words in the "Words" dataset that are nouns
**outList** represents list of lists of first and last word of each sentence in that
order.
**outList** represents list of lists of last and first word of each sentence in that
order.
A published solution is not available for this question yet.
Question 14 MSQ · 6.0 marks
Consider the following procedure, where L1 and L2 are two non-empty lists.
Choose the correct option(s).
If L1 = [2, 3, 5], L2 = [2, 4, 5], then CompareLists[L1, L2] returns false.
If L1 = [2, 4, 5], L2 = [5, 4, 2], then CompareLists[L1, L2] returns true.
If L1 = [2, 4, 5], L2 = [2, 5, 4], then CompareLists[L1, L2] returns true.
If L1 = [2, 4, 5], L2 = [3, 4, 2], then CompareLists[L1, L2] returns false.
A published solution is not available for this question yet.
Question 15 MSQ · 6.0 marks
The given pseudocode is executed using the "Words" dataset. At the end of execution **A** captures
the frequency count of the least frequent consonant 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.
Line 1: Incorrect initialization of **A**
Line 8: Incorrect conditional expression
Line 9: **A** updated with wrong value
Line 13: Incorrect initialization of **i**
Line 16: Conditional expression should not use "**not**" operator
Line 22: **i** updated at wrong place
A published solution is not available for this question yet.
Question 16 MSQ · 4.0 marks
Let **D** be a non-empty dictionary. Choose the correct option(s).
Let **a** be a key of dictionary **D**, then **a** is always an integer.
For keys **a** and **b** in **D**, if **a != b** then **D[a] != D[b]** may or may not be true.
For keys **a** and **b** in **D**, **a == b** is always True.
If **D = { 'a': 5, 'b' : [3, 4, 7], 'c' : 6}**, then the value of **init(rest(D[b]))** is [4].
A published solution is not available for this question yet.
Question 17 NAT · 5.0 marks
What will the value of **S** be at the end of the execution of the following pseudocode?
A published solution is not available for this question yet.
Question 18 NAT · 4.0 marks
Consider the following procedure.
What will the return value of **DoSomething(728)** be?
A published solution is not available for this question yet.
Question 19 MCQ · 4.0 marks
In the following pseudocode:
• graph is a matrix
• parents is a dictionary
• sequence is a list
Consider the following graph with six nodes. **A** is the **6 × 6** adjacency matrix corresponding to this
graph.
Assume that it has already been computed:
In given subquestions, **S** represents a list, **P** represents a dictionary, while **A** represents adjacency
matrix of the above graph.
Based on the above data, answer the given subquestions.
What will be the value of S after executing the following pseudocode?
[0, 1, 2, 5, 3, 4]
[0, 1, 4]
[0, 1, 2, 3, 5, 4]
[0, 3, 1, 4, 5]
A published solution is not available for this question yet.
Question 20 MCQ · 4.0 marks
In the following pseudocode:
• graph is a matrix
• parents is a dictionary
• sequence is a list
Consider the following graph with six nodes. **A** is the **6 × 6** adjacency matrix corresponding to this
graph.
Assume that it has already been computed:
In given subquestions, **S** represents a list, **P** represents a dictionary, while **A** represents adjacency
matrix of the above graph.
Based on the above data, answer the given subquestions.
What will be the value of nodes after executing the following pseudocode?
[5, 2, 1, 0, 3, 4]
[5, 2, 1, 4, 0, 3]
[5, 2, 3, 0, 1, 4]
Cannot be determined
A published solution is not available for this question yet.
Question 21 MCQ · 5.0 marks
Let **M** be an adjacency matrix of a graph **G** given below, where
= 1 if there is an edge
from **i** to **j**, otherwise 0.
**ListV** represents the list of vertices of the graph **G**.
Answer the given subquestions.
Consider the below pseudocode
What will be the values of **p** and **q** at the end of execution?
p = 1, q = 1
p = 2, q = 1
p = 1, q = 2
p = 2, q = 2
A published solution is not available for this question yet.
Question 22 NAT · 5.0 marks
Let **M** be an adjacency matrix of a graph **G** given below, where
= 1 if there is an edge
from **i** to **j**, otherwise 0.
**ListV** represents the list of vertices of the graph **G**.
Answer the given subquestions.
Consider the below pseudocode.
What will be the value of **count** at the end of execution?
A published solution is not available for this question yet.