The IIT Madras BS Computational Thinking (Computational Thinking (CT)) End Term paper sat on 3 Sept 2023, in the May 2023 term, set 4: 39 questions for 112 marks in 180 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.
THIS IS QUESTION PAPER FOR THE SUBJECT "FOUNDATION LEVEL : SEMESTER 1: COMPUTATIONAL THINKING (COMPUTER BASED EXAM)" ARE YOU SURE YOU HAVE TO WRITE EXAM FOR THIS SUBJECT? CROSS CHECK YOUR HALL TICKET TO CONFIRM THE SUBJECTS TO BE WRITTEN. (IF IT IS NOT THE CORRECT SUBJECT, PLS CHECK THE SECTION AT THE TOP FOR THE SUBJECTS REGISTERED BY YOU)
YES
NO
Correct answer
YES
Useful Data has been mentioned above.
This data attachment is just for a reference & not for an evaluation.
Correct answer
Useful Data has been mentioned above.
Correct answer
The following pseudocode is executed using the “Scores” dataset. Two students form a study pair if the difference of their Physics marks is at most 20.
The following pseudocode is executed using the “Scores” dataset. Two students form a study pair if the difference of their Physics marks is at most 20. Based on the above data, answer the given subquestions.
What will count1 represent at the end of execution?
Number of study pairs
Number of pairs of study pairs
Number of students who formed study pairs
Number of study pairs from the same city
Correct answer
Number of study pairs
The following pseudocode is executed using the “Scores” dataset. Two students form a study pair if the difference of their Physics marks is at most 20.
The following pseudocode is executed using the “Scores” dataset. Two students form a study pair if the difference of their Physics marks is at most 20. Based on the above data, answer the given subquestions.
What will count2 represent at the end of execution?
Number of study pairs where students in each pair are from the same city
Number of study pairs where students in each pair are from different citiesamong Mumbai, Vellore and Kolkata
Number of study pairs where students in each pair are from the same cityamong Mumbai, Vellore and Kolkata
Number of study pairs where students in each pair are from different city
Correct answer
Number of study pairs where students in each pair are from the same cityamong Mumbai, Vellore and Kolkata
Correct answer
The following pseudocode is executed using the “Words” dataset. Study the given pseudocode and answer the subquestions.
The following pseudocode is executed using the “Words” dataset. Study the given pseudocode and answer the subquestions.
What will outList represent at the end of execution?
List of lists of last word of each sentence
List of lists of first word of each sentence
List of lists of last and first word of each sentence in that order
List of lists of first and last word of each sentence in that order
List of lists of first and last word of each sentence in any order
Correct answer
List of lists of last and first word of each sentence in that order
The following pseudocode is executed using the “Words” dataset. Study the given pseudocode and answer the subquestions.
The following pseudocode is executed using the “Words” dataset. Study the given pseudocode and answer the subquestions.
At the end of execution the value of length(outList) will be same as the total number of words in the dataset.
TRUE
FALSE
Correct answer
FALSE
The given pseudocode is executed using the “Words” dataset. C stores the number of nouns which have at least one verb adjacent to it. Choose the correct code fragment to complete the pseudocode.
The given pseudocode is executed using the “Words” dataset. C stores the number of nouns which have at least one verb adjacent to it. Choose the correct code fragment to complete the pseudocode.
Correct answer
Correct answer
The following pseudocode is executed using the “Scores” dataset. What will the value of L represent at the end of the execution?
The following pseudocode is executed using the “Scores” dataset. What will the value of L represent at the end of the execution?
List of cities in which the difference of highest total and lowest total marks ofstudents is same
List of cities in which the difference of highest total and lowest total marks ofstudents is maximum
List of cities in which the difference of highest total and lowest total marks ofstudents is minimum
List of cities in which the difference of highest total and lowest total marks ofstudents is 301
Correct answer
List of cities in which the difference of highest total and lowest total marks ofstudents is minimum
The given pseudocode is executed using the “Words” dataset. What will A represent at the end of execution?
The given pseudocode is executed using the “Words” dataset. What will A represent at the end of execution?
Frequency count of a vowel which occurs in maximum number of words in thedataset
Frequency count of a vowel which occurs maximum times in a single word
Frequency count of a vowel which occurs in maximum number of sentences inthe dataset
Frequency count of the most frequent vowel in the dataset
Correct answer
Frequency count of the most frequent vowel in the dataset
Consider a graph generated from n rows of “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Consider a graph generated from n rows of “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
For each pair of vertices i and j with i != j, choose the correct statement about M[i][j].
M[i][j] is a list of subjects in which i scores more than j
M[i][j] is the number of subjects in which i scores more than j
M[i][j] is a list of subjects in which i scores less than j
M[i][j] is the number of subjects in which i scores less than j
Correct answer
M[i][j] is a list of subjects in which i scores less than j
Consider a graph generated from n rows of “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Consider a graph generated from n rows of “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Which of the following indicates that student i has scored the maximum marks in subject S?
S appears in M[i][j] for every j
S appears in M[j][i] for every j
S does not appear in M[i][j] for any j
S does not appear in M[j][i] for any j
Correct answer
S does not appear in M[i][j] for any j
Consider a graph generated from the “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Consider a graph generated from the “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
There is an edge between students i and j, with i != j, if:
they are from the same city/town
they have the same gender
they are from the same city/town or have the same gender
they are from the same city/town or have different gender
Correct answer
they are from the same city/town or have different gender
Consider a graph generated from the “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Consider a graph generated from the “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Which of the following statements are true about this graph? It is a Multiple Select Question.
There are only two cliques in this graph
All students in a given clique have the same gender
The graph is directed
All students in a given clique can be from different cities/towns
Correct answer
All students in a given clique can be from different cities/towns
Consider a graph generated from the “Words” table that is represented by a matrix M. Each node in the graph corresponds to a word from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Consider a graph generated from the “Words” table that is represented by a matrix M. Each node in the graph corresponds to a word from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
There will be an edge from word i to j if:
The letter count and part of speech of words i and j are same
The letter count of word i is more than j and both have different part of speech
The letter count of word i is one more than j and both have different part ofspeech
The letter count of word j is one more than i and both have different part ofspeech
Correct answer
The letter count of word j is one more than i and both have different part ofspeech
Consider a graph generated from the “Words” table that is represented by a matrix M. Each node in the graph corresponds to a word from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Consider a graph generated from the “Words” table that is represented by a matrix M. Each node in the graph corresponds to a word from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Every pair of nodes with the same part of speech is connected by an edge.
TRUE
FALSE
Correct answer
FALSE
Consider a graph generated from the “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Consider a graph generated from the “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Choose the correct statement based on given pseudocode.
For all i and j, if Ph[i][j] = 1 then Ph[j][i] = 0
For all i and j, if Ph[i][j] = 0 then Ph[j][i] = 1
For all i and j, if Ph[i][j] = 1 then Ph[j][i] = 1
For all i and j, if Ph[i][j] = 0 then Ph[j][i] = 0
Correct answer
For all i and j, if Ph[i][j] = 1 then Ph[j][i] = 0
Consider a graph generated from the “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Consider a graph generated from the “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Choose the correct statement(s) based on given pseudocode. It is a Multiple Select Question.
Correct answers
Based on the above data, answer the given subquestions.
What will be the values of A and B at the end of execution of pseudocode given below?
What will be the values of A and B at the end of execution of pseudocode given below?
A = 1, B = 1
A = 1, B = 0
A = 0, B = 1
A = 0, B = 0
Correct answer
A = 1, B = 0
Based on the above data, answer the given subquestions.
What will be the values of A and B at the end of execution of pseudocode given below?
What will be the values of A and B at the end of execution of pseudocode given below?
A = 1, B = 1
A = 1, B = 0
A = 0, B = 1
A = 0, B = 0
Correct answer
A = 1, B = 0
Correct answers
The procedure calculate takes two positive integers as arguments and returns an integer. Study the given pseudocode and answer the subquestions.
The procedure calculate takes two positive integers as arguments and returns an integer. Study the given pseudocode and answer the subquestions.
What does calculate(5, 3) return?
A written answer, not marked automatically.
The procedure calculate takes two positive integers as arguments and returns an integer. Study the given pseudocode and answer the subquestions.
The procedure calculate takes two positive integers as arguments and returns an integer. Study the given pseudocode and answer the subquestions.
Which of the following is the output returned by calculate(y, x)?
y + x + (x-1) + .... + 1
x + (x-1) + .... + 1
x + y + (y-1) + .... + 1
x.y
Correct answer
y + x + (x-1) + .... + 1
Consider the given pseudocode, two positive integers, a and b are the input parameters of procedure mystery, where a ≥ b.
Consider the given pseudocode, two positive integers, a and b are the input parameters of procedure mystery, where a ≥ b. Based on the above data, answer the given subquestions.
What will the return value of procedure doSomething(U, V) represent, where U ≥ V?
Remainder when V is divided by U
Remainder when U is divided by V
Quotient when V is divided by U
Quotient when U is divided by V
Can not say anything
Correct answer
Remainder when U is divided by V
Consider the given pseudocode, two positive integers, a and b are the input parameters of procedure mystery, where a ≥ b.
Consider the given pseudocode, two positive integers, a and b are the input parameters of procedure mystery, where a ≥ b. Based on the above data, answer the given subquestions.
What will A represent at the end of the execution?
LCM of positive integers, a and b
HCF (GCD) of positive integers, a and b
Product of integers, a and b
Sum of integers, a and b
Correct answer
HCF (GCD) of positive integers, a and b
Consider the following graph with five nodes. A is the 6 × 6 adjacency matrix corresponding to this graph.
Consider the following graph with five nodes. A is the 6 × 6 adjacency matrix corresponding to this graph. Based on the above data, answer the given subquestions.
What will be the value of L after executing the given pseudocode?
L = [4, 2, 1, 0, 5, 3]
L = [4, 2, 0, 1, 3, 5]
L = [4, 2, 0, 1, 5, 3]
L = [4, 2, 1, 0, 3, 5]
Correct answer
L = [4, 2, 0, 1, 3, 5]
Consider the following graph with five nodes. A is the 6 × 6 adjacency matrix corresponding to this graph.
Consider the following graph with five nodes. A is the 6 × 6 adjacency matrix corresponding to this graph. Based on the above data, answer the given subquestions.
What will be the value of keys(D) after executing the given pseudocode?
L = [4, 2, 1, 0, 5, 3]
L = [4, 2, 0, 1, 3, 5]
L = [4, 2, 0, 1, 5, 3]
L = [4, 2, 1, 0, 3, 5]
Can not be determined
Correct answer
Can not be determined
The following pseudocode is executed using the “Scores” dataset. Two students form a study pair if the difference of their Physics marks is at most 20.
The following pseudocode is executed using the “Scores” dataset. Two students form a study pair if the difference of their Physics marks is at most 20. Based on the above data, answer the given subquestions.
A written answer, not marked automatically.
The following pseudocode is executed using the “Words” dataset. Study the given pseudocode and answer the subquestions.
The following pseudocode is executed using the “Words” dataset. Study the given pseudocode and answer the subquestions.
A written answer, not marked automatically.
Consider a graph generated from n rows of “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Consider a graph generated from n rows of “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
A written answer, not marked automatically.
Consider a graph generated from the “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Consider a graph generated from the “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
A written answer, not marked automatically.
Consider a graph generated from the “Words” table that is represented by a matrix M. Each node in the graph corresponds to a word from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Consider a graph generated from the “Words” table that is represented by a matrix M. Each node in the graph corresponds to a word from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
A written answer, not marked automatically.
Consider a graph generated from the “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
Consider a graph generated from the “Scores” table that is represented by a matrix M. Each node in the graph corresponds to a student from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the subquestions.
A written answer, not marked automatically.
Based on the above data, answer the given subquestions.
A written answer, not marked automatically.
The procedure calculate takes two positive integers as arguments and returns an integer. Study the given pseudocode and answer the subquestions.
The procedure calculate takes two positive integers as arguments and returns an integer. Study the given pseudocode and answer the subquestions.
A written answer, not marked automatically.
Consider the given pseudocode, two positive integers, a and b are the input parameters of procedure mystery, where a ≥ b.
Consider the given pseudocode, two positive integers, a and b are the input parameters of procedure mystery, where a ≥ b. Based on the above data, answer the given subquestions.
A written answer, not marked automatically.
Consider the following graph with five nodes. A is the 6 × 6 adjacency matrix corresponding to this graph.
Consider the following graph with five nodes. A is the 6 × 6 adjacency matrix corresponding to this graph. Based on the above data, answer the given subquestions.
A written answer, not marked automatically.
