The IIT Madras BS Computational Thinking (Computational Thinking (CT)) Quiz 2 paper sat on 2 Apr 2023, in the January 2023 term, set 2: 18 questions for 54 marks in 120 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" 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.
Let Y be a card in the "Shopping Bills" dataset. Consider the following procedure.
Let Y be a card in the "Shopping Bills" dataset. Consider the following procedure. What will findSomething(X) return where X represents the card given below.
Let Y be a card in the "Shopping Bills" dataset. Consider the following procedure. What will findSomething(X) return where X represents the card given below.
"None"
"Toiletries"
"Packed/Food"
"Dairy/Food"
Correct answer
"Toiletries"
Consider the following pseudocode. At the end of the execution of the following pseudocode, if flag has valueTrue, then choose the possible value of L from the given choices.
Consider the following pseudocode. At the end of the execution of the following pseudocode, if flag has valueTrue, then choose the possible value of L from the given choices.
['z', 'y']
['y', 'x', 'z']
['y']
['z', 'x', 'y']
Correct answer
['z', 'y']
Consider the following procedure, where L1 and L2 are two non-empty lists.
Consider the following procedure, where L1 and L2 are two non-empty lists. findSomething(L1, L2) will return True when
all the elements of both lists L1 and L2 are same but arranged in the reverseorder.
both lists L1 and L2 are same.
all the elements of list L1 are present in L2 where length(L2) > length(L1).
all the elements of list L2 are present in L1 where length(L1) > length(L2).
Correct answer
all the elements of both lists L1 and L2 are same but arranged in the reverseorder.
The following pseudocode is executed using the "Words" dataset and explode(W) returns the list of letters in the word W. For example explode(''common") will return ['c', 'o', 'm', 'm', 'o', 'n']. At the end of the execution, count stores the number of words with at least two consecutive occurrences of the same letter. Choose the correct code fragment to complete the pseudocode.
The following pseudocode is executed using the "Words" dataset and explode(W) returns the list of letters in the word W. For example explode(''common") will return ['c', 'o', 'm', 'm', 'o', 'n']. At the end of the execution, count stores the number of words with at least two consecutive occurrences of the same letter. Choose the correct code fragment to complete the pseudocode.
Correct answer
The following pseudocode is executed using the "Words" dataset. Assume that the rows in Table 1 are arranged in increasing order of sequence number from top to bottom. What will L store at the end of the execution?
The following pseudocode is executed using the "Words" dataset. Assume that the rows in Table 1 are arranged in increasing order of sequence number from top to bottom. What will L store at the end of the execution?
Number of nouns that appear immediately after an adjective
Number of adjectives that appear immediately after a noun
Number of sentences in which at least one noun appears immediately after anadjective
Number of sentences in which at least one adjective appears immediately aftera noun
Correct answer
Number of nouns that appear immediately after an adjective
Let X be a row from the "Words" dataset. Procedure isRich(X) should return True if the number of distinct vowels is less than the number of distinct consonants in X.Word. 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. It is a Multiple Select Question (MSQ).
Let X be a row from the "Words" dataset. Procedure isRich(X) should return True if the number of distinct vowels is less than the number of distinct consonants in X.Word. 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. It is a Multiple Select Question (MSQ). The return value of isRich(Y) will be True if
Line 2: vDict is initialized incorrectly
Line 10: i is updated incorrectly.
Line 12: Incorrect conditional statement to return True.
Line 15: return(True) should be replaced by return(False)
No error
Correct answers
Line 12: Incorrect conditional statement to return True.
Line 15: return(True) should be replaced by return(False)
Consider the procedure given below, where aList is a non-empty list of real numbers.
Consider the procedure given below, where aList is a non-empty list of real numbers. At the end of the execution, which of the following option(s) would be correct? It is a Multiple Select Question (MSQ).
The first element of both the lists, cumuList and aList, will be same.
Number of elements in cumuList will be one lesser than that of aList.
cumuList is a list of numbers in increasing order.
Number of elements in both lists, cumuList and aList, will be same.
Correct answers
The first element of both the lists, cumuList and aList, will be same.
Number of elements in both lists, cumuList and aList, will be same.
The following pseudocode is executed using the "Olympics" dataset. At the end of the execution, medalDict stores a dictionary with player's name as key mapped to another dictionary. The nested dictionary stores the medal type as key mapped to a list of years in which the player won that medal. For example if player Xyz has won a silver medal in 2006, a gold medal in 2008, and another silver medal in 2011, then medalDict = {"Xyz" : {"Silver" : [2006, 2011], "Gold" : [2008]}, ... } Assume that every player has a distinct name. 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).
The following pseudocode is executed using the "Olympics" dataset. At the end of the execution, medalDict stores a dictionary with player's name as key mapped to another dictionary. The nested dictionary stores the medal type as key mapped to a list of years in which the player won that medal. For example if player Xyz has won a silver medal in 2006, a gold medal in 2008, and another silver medal in 2011, then medalDict = {"Xyz" : {"Silver" : [2006, 2011], "Gold" : [2008]}, ... } Assume that every player has a distinct name. 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).
Line 1: Incorrect initialization of medalDict
Line 6: The current statement should be replaced by
Line 9: The current statement should be replaced by
Line 13: The current statement should be replaced by
No Mistakes
Correct answers
Line 6: The current statement should be replaced by
Line 13: The current statement should be replaced by
Consider the procedure doSomething given below. If C = [3, 4, 1, 9, 5, 3, 1, 9] and B = doSomething(C), what would be the value of first(B)?
Consider the procedure doSomething given below. If C = [3, 4, 1, 9, 5, 3, 1, 9] and B = doSomething(C), what would be the value of first(B)?
A written answer, not marked automatically.
Consider the following pseudocode where Y is a row in the "Words" table. At the end of the execution, what will be the value of length(keys(alphaDict)) if Y.Word is "think"?
Consider the following pseudocode where Y is a row in the "Words" table. At the end of the execution, what will be the value of length(keys(alphaDict)) if Y.Word is "think"?
A written answer, not marked automatically.
The following pseudocode is executed using the "Words" dataset.
The following pseudocode is executed using the "Words" dataset. Answer the given subquestions.
What will count represent at the end of the execution if the missing code is filled by
What will count represent at the end of the execution if the missing code is filled by
Total number of nouns in the dataset
Number of sentences which start with a noun
Number of sentences having at least one noun
Number of sentences which end with a noun
Correct answer
Number of sentences which end with a noun
The following pseudocode is executed using the "Words" dataset.
The following pseudocode is executed using the "Words" dataset. Answer the given subquestions.
What will count represent at the end of the execution if the missing code is filled by
What will count represent at the end of the execution if the missing code is filled by
Total number of nouns in the dataset
Number of sentences which start with a noun
Number of sentences having at least one noun
Number of sentences which end with a noun
Correct answer
Number of sentences which start with a noun
The following pseudocode is executed using the “Shopping Bills” dataset.
The following pseudocode is executed using the “Shopping Bills” dataset. Answer the given subquestions.
What will each value D[j][k] represent at the end of the execution?
Price of item j of category k across all bills
Price of item k of category j across all bills
List of prices of item j of category k across all bills
List of prices of item k of category j across all bills
Correct answer
List of prices of item k of category j across all bills
The following pseudocode is executed using the “Shopping Bills” dataset.
The following pseudocode is executed using the “Shopping Bills” dataset. Answer the given subquestions.
Consider the dictionary D created in the previous question, what will the value of L represent at the end of the execution of the following pseudocode?
Consider the dictionary D created in the previous question, what will the value of L represent at the end of the execution of the following pseudocode?
List of items for which the difference between the highest and lowest price isthe same
List of items for which the difference between the highest and lowest price ismaximum
List of items for which the difference between the highest and lowest price isminimum
List of items with same price in all shops
Correct answer
List of items for which the difference between the highest and lowest price ismaximum
The following pseudocode is executed using the "Words" dataset.
The following pseudocode is executed using the "Words" dataset. Answer the given subquestions.
A written answer, not marked automatically.
The following pseudocode is executed using the “Shopping Bills” dataset.
The following pseudocode is executed using the “Shopping Bills” dataset. Answer the given subquestions.
A written answer, not marked automatically.
