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 · May 2026 · FN
Computational Thinking · End Term · May 2026 FN
← 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"** table.
What does
represent?
The average of the highest Chemistry marks scored across all the cities.
The average Chemistry marks scored by all students in the dataset.
The highest Chemistry marks among all cities, divided by the number of
students.
The average of the lowest Chemistry marks scored across all the cities.
A published solution is not available for this question yet.
Question 4 MCQ · 5.0 marks
The following pseudocode is executed using the **"Library"** dataset.
What will the
dictionary represent at the end of execution?
Dictionary with authors as keys mapped to the span of years (difference
between latest and earliest publication year) between their first and most recent book.
Dictionary with authors as keys mapped to the year of their most recent
publication.
Dictionary with authors as keys mapped to the total number of books they
have published.
Dictionary with authors as keys mapped to the year of their first publication.
A published solution is not available for this question yet.
Question 5 MCQ · 5.0 marks
Assume that A is the adjacency matrix of the graph shown below.
Consider the following pseudocode:
The procedure is called as follows:
What will be the value of
?
A published solution is not available for this question yet.
Question 6 MCQ · 5.0 marks
The following pseudocode is executed using the **"Words"** dataset. What will **A** represent at the
end of the execution?
Number of words that end with a comma.
Number of words that end with a comma and have a letter count greater than
ratio of number of words to sum of letter count.
Number of words that end with a comma and have a letter count less than or
equal to the average letter count of dataset.
Number of words that end with a comma and have a letter count greater than
the average letter count of dataset.
A published solution is not available for this question yet.
Question 7 MCQ · 4.0 marks
The following flowchart is executed using the **"Scores"** dataset. Assume that Rida and Siddharth
both have scored the lowest total marks across the whole dataset which is 173. Let cards are
arranged in such a way that Rida's card is below Siddharth's card, what will the values of **A** and **B**
be at the end of the execution?
A published solution is not available for this question yet.
Question 8 MCQ · 4.0 marks
The following table contains information regarding books in a library. Each row in the table
corresponds to a book and is authored by exactly two authors, with equal contributions from both.
There is a pool of
authors, each author being assigned a unique index between 0 and
.
There are
books in total.
The table is represented by a dictionary named
, with the keys as serial numbers and values
as the corresponding lists of authors. Assume that
has already been computed. For
example:
Given a pair of authors
, with
, what does the value
represent at the
end of the execution of the following pseudocode?
It represents the number of books published by authors
or
It represents the number of books in which authors
and
have
collaborated
It represents the number of books published by author
plus the number of
books published by author
It represents the number of books published by author
in which they have
not collaborated with author
A published solution is not available for this question yet.
Question 9 MCQ · 6.0 marks
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.
Let **D** be the value returned by **getDictionary([10, 20, 5, 10, 40, 15, 23, 7, 16])**. Answer the given
subquestions based on **D**.
What is the value of **D[10]** ?
7
10
30
20
A published solution is not available for this question yet.
Question 10 NAT · 5.0 marks
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.
Let **D** be the value returned by **getDictionary([10, 20, 5, 10, 40, 15, 23, 7, 16])**. Answer the given
subquestions based on **D**.
What is the value of **length(keys(D))** ?
A published solution is not available for this question yet.
Question 11 MSQ · 5.0 marks
Consider the graph given below.
Which of the following statement(s) is/are true?
There are 4 cliques of size three present in the graph.
The nodes 0, 1, 2 and 4 form a clique of size four.
The maximum size of clique that appears in the graph is 4.
The nodes 0 and 1 form a clique of size two.
A published solution is not available for this question yet.
Question 12 MSQ · 5.0 marks
Consider the following undirected graph
:
Which of the following statements are correct? Select all that apply.
There are exactly 2 cliques of size three present in the graph
The degree of vertex 2 is 3
The maximum size of a clique present in the graph is 3
The vertices 1, 2, and 3 form a clique of size three
The vertices 2, 4, and 5 form a clique of size three
The vertices 4 and 6 form a clique of size two
A published solution is not available for this question yet.
Question 13 MSQ · 5.0 marks
Consider the procedure below, where
is a non-empty list of positive numbers.
At the end of execution, which of the following statement(s) is/are correct about
?
The first element of
equals the first element of
.
is a list of numbers in non-decreasing order.
The last element of
equals the maximum element of
.
The number of elements in
is one less than that of
.
A published solution is not available for this question yet.
Question 14 MCQ · 6.0 marks
Consider the following pseudocode where **ListV** represents a list of all vertices of the graph given
below:
The matrix
represents the directed graph below:
The initial matrix is:
Which of the following can be the value of
?
A published solution is not available for this question yet.
Question 15 MCQ · 6.0 marks
The following pseudocode is executed using the **"Shopping Bills"** dataset.
If
is required to represent the number of unordered pairs of bills issued by different
customers from the same shop, which implementation of the
procedure is correct?
A published solution is not available for this question yet.
Question 16 NAT · 4.0 marks
Let
be a row in the **"Words"** table such that
. What will be the value
of
at the end of execution of the following pseudocode?
A published solution is not available for this question yet.
Question 17 MCQ · 5.0 marks
Consider the implementation of the procedure
.
is a list of integers (may
contain duplicates).
Let
be the dictionary returned by
.
Based on the above data, answer the given subquestions.
What is the value of
?
3
2
0
1
A published solution is not available for this question yet.
Question 18 NAT · 4.0 marks
Consider the implementation of the procedure
.
is a list of integers (may
contain duplicates).
Let
be the dictionary returned by
.
Based on the above data, answer the given subquestions.
What is the value of
?
A published solution is not available for this question yet.
Question 19 MSQ · 6.0 marks
A teacher stores the scores obtained by students in a list
.
The teacher wants to create a list called
containing only those scores that are
greater than or equal to 75. The scores must appear in
in the same order in which
they appear in
.
Answer the given subquestions based on this information
is a recursive procedure that accepts
as an argument and returns
which is a list containing only those scores that are greater than or equal to 75, in
their original order.
Select the correct implementation(s) of the procedure
.
A published solution is not available for this question yet.
Question 20 MSQ · 4.0 marks
A teacher stores the scores obtained by students in a list
.
The teacher wants to create a list called
containing only those scores that are
greater than or equal to 75. The scores must appear in
in the same order in which
they appear in
.
Answer the given subquestions based on this information
is a non-recursive procedure that accepts
as an argument and returns
.
Select the correct implementation(s) of the procedure.
A published solution is not available for this question yet.
Question 21 MSQ · 6.0 marks
is a list of strings containing information about the outcomes of cricket matches played
by India in a tournament. Assume that each element in the list is either
or
.
For example, if five matches have been played,
could be:
We call a list of outcomes a blank slate if the number of wins is equal to the number of losses.
is a procedure that accepts
as input and returns
if it is a blank slate
and
otherwise.
Select the correct code fragment(s) to complete the pseudocode.
A published solution is not available for this question yet.
Question 22 NAT · 5.0 marks
Consider the following procedure
.
What is the value of
after the execution of the procedure?
A published solution is not available for this question yet.