The following pseudocode is executed using the “Olympics” dataset. At the end of the execution – Students Community / IITM Student Community is created to help students to get better grades in their final examinations by providing Course lectures, Graded Assignment Solutions Sat, 26 Aug 2023 19:03:02 +0000 en-US hourly 1 /wp-content/uploads/2023/08/cropped-logo-IITM-190-×-100-px-5-150x150.png The following pseudocode is executed using the “Olympics” dataset. At the end of the execution – Students Community / 32 32 CT Week 4 Graded Assignments IIT Madras /ct-week-4-graded-assignments-iit-madras/ /ct-week-4-graded-assignments-iit-madras/#respond Wed, 09 Aug 2023 14:24:25 +0000 /?p=538 Read More »CT Week 4 Graded Assignments IIT Madras]]>

Computational Thinking week 4 graded assignment Complete  Solutions Are Discussed In This Blog. We Hope This Might Help You All In Matching Answers . Or For Some Others Reasons If Not Able To Complete Graded Assignments 

1.For which of the following situations is a nested loop needed? Assume that no procedure is used. It is a Multiple Select Question (MSQ).
 
 2. The following pseudocode is executed using the “Words” dataset. Assume that length(x) is a procedure that returns the number of letters present in a word x. What will A represent at the end of the execution?
 
 3. The following pseudocode is executed using the “Library” dataset. What will C represent at the end of the execution? Assume that there is only one row corresponding to each author in the “Library” dataset.
 
4.  Two words are said to be special if they fulfill following conditions:
Number of vowels are same in both the words
Number of consonants are not same in both the words
The given pseudocode is executed using the “Words” dataset. The variable count in the given pseudocode counts the number of special pairs. Choose the correct code fragment to complete the pseudocode.
 
 The following pseudocode is executed using the “Scores” dataset. The variables M, P and C store the number of students in Mathematics, Physics and Chemistry clubs respectively. 

 

Which club can a student join if he/she gets 91 marks in all three subjects?
 
 Can a student join more than one club ?
 
 he given pseudocode is executed using the “Shopping Bills” dataset. frac stores the ratio of the number of customers who purchased both “Soap” and “Facewash” to the number of customers who purchased “Facewash”. Choose the correct code fragment to complete the pseudocode. (Assume there is at least one customer who has purchased “Facewash”).
 
 8. The following pseudocode is executed using the “Olympics” dataset. At the end of the execution, A, B and C store the number of pairs of players from the same nation who have won same medal in different year. Assume that one player has won only one medal. Choose the correct code fragment(s) to complete the pseudocode. It is a Multiple Select Questions(MSQ)
 
 The following pseudocode is executed using the “Words” dataset. 

 

9. What will A represent at the end of execution?
 
10.  What will B represent at the end of execution?
 
index

Week-4, Graded Assignment


Question 1 [4 Marks]

Statement

For which of the following situations is a nested loop needed? Assume that no procedure is used. It is a
Multiple Select Question (MSQ).

Options

(a)

To find the number of authors who have written a book in "French" in 2007 from the "Library" dataset.

(b)

To find the number of pair of students who have scored the same Physics marks from the "Scores" dataset

(c)

To find the number of players who have won the medal in "Wrestling" from the "Sports" dataset

(d)

To find the number of students with at least two vowels in their name from the "Scores" dataset.

Answer

(b), (d)

Solution

We will check each and options one by one:

Option (a): This requires only one loop.

Option (b): For finding the pair of students who scored the same Physics mark requires nested loop. The
outer loop fix one of the student's mark and the inner loop compares with remaining student's mark.

Option (c): This requires only one loop.

Option (d): It requires nested loop to find the number of students with at least two vowels in their name
from the "Sports" dataset. The outer loop iterates through the each student's name and the inner loop will
iterate through the each letters of the student's name.

Therefore the correct options are (b), (d).

Question 2 [4 Marks]

Statement

The following pseudocode is executed using the “Scores” dataset. Assume that length(x) is a procedure that
returns the number of letters present in a word x. What will A represent at the end of the execution?


A = 0

while(Table 1 has more rows){

Read the first row X in Table 1
i = 1, B = True

C = X.Name

while(i <= length(C)){

if(ith letter of C is a vowel){
B = False

}

i = i + 1

}

if(B){

A = A + 1

}

Move X to Table 2

}


Options

(a)

Number of students whose names are without vowels

(b)

Number of students whose names have at most one vowel

(c)

Number of students whose names have exactly one vowel

(d)

Number of students whose names have at least one vowel

Answer

(a)

Solution

In this pseudocode nested while loop is used in which outer loop iterates through each student. Variable Cstores the name of the student, procedure length(x) counts the number of letters present in C and the
inner loop iterates through the each letter of C. The variable B is updated to False whenever a vowel is
found in a word. Therefore variable A counts those words which do not have vowels. Therefore the correct
option is (a).

Question 3 [4 Marks]

Statement

The following pseudocode is executed using the “Library” dataset. What will C represent at the end of the
execution? Assume that there is only one row corresponding to each author in the "Library" dataset.


C = 0

while(Table 1 has more rows){

Read the first row X in Table 1
Move X to Table 2

while(Table 1 has more rows){

Read the first row Y in Table 1
if(findpair(X, Y)){

C = C + 1

}

Move Y to Table 3

}

Move all rows from Table 3 to Table 1

}


Procedure findPair(X, Y)

if(X.Genre == Y.Genre and X.Language != Y.Language){
return(True)

}

else{

return(False)

}

End findPair


Options

(a)

Number of authors who have written different genre books in same language

(b)

Number of pairs of authors who have written different genre books in same language

(c)

Number of authors who have written same genre books in different language

(d)

Number of pairs of authors who have written same genre books in different language

Answer

(d)

Solution

In this pseudocode nested while loop is used which find pairs of authors. Now we investigate the
pseudocode closely. The variable C is incremented whenever procedure findPair(X, Y) returns True. The
procedure findPair(X, Y) returns True for pair of authors who authored in the different language but same
genre . Therefore, variable C counts the number of pairs of authors who have written books in different
language in same genre. Therefore option (d) is correct.

Question 4 [5 Marks]

Statement

Two words are said to be special if they fulfill following conditions:
Number of vowels are same in both the words

Number of consonants are not same in both the words

The given pseudocode is executed using the “Words” dataset. The variable count in the given pseudocode
counts the number of special pairs. Choose the correct code fragment(s) to complete the pseudocode.


count = 0

while(Table 1 has more rows){

Read the first row X in Table 1
Move X to Table 2

while(Table 1 has more rows){

Read the first row Y in Table 1

**********************
Fill here

**********************
Move Y to Table 3

}

Move all rows from Table 3 to Table 1

}


Procedure vCount(Z)
vowelCount = 0, i = 1

while(i <= Z.LetterCount){

if(ith letter of Z.Word is a vowel){
vowelCount = vowelCount + 1

}

i = i + 1

}

return(vowelCount)
End vCount


Options

(a)


if(X.LetterCount == Y.LetterCount){
if(vCount(X) == vCount(Y)){

count = count + 1

}

}


(b)

if(X.LetterCount != Y.LetterCount){
if(vCount(X) == vCount(Y)){

count = count + 1

}

}


(c)


if(X.LetterCount == Y.LetterCount){
if(vCount(X) != vCount(Y)){

count = count + 1

}

}


(d)


if(X.LetterCount != Y.LetterCount){
if(vCount(X) != vCount(Y)){

count = count + 1

}

}


Answer

(b)

Solution

The given pseudocode counts the number of special pairs. We need to find the pair of words have same
number of vowels and different number of consonants. This is possible only when the letter count of both
the words are not same. Let us check the options one by one.

Option (a) : This options checks if the letter count of both the words are same and if same the number of
vowels should also be same. This means that number of consonants will also be the same. Hence, this is an
incorrect option.

Option (b) : This options checks if the letter count of both the words are not same and if same the number
of vowels be same. This means that number of consonants will not be the same. This is the correct option.

Option (c) : This options checks if the letter count of both the words are same and if same the number of
vowels should not be same. This does not satisfy the condition of the question. Hence, this is an incorrect
option.

Option (d) : This options checks if the letter count of both the words are not same and if same the number
of vowels are also not same. This does not satisfy the condition of the question. Hence, this is an incorrect
option.

Question (5-6)

Statement

The following pseudocode is executed using the “Scores” dataset. The variables M, P and C store the
number of students in Mathematics, Physics and Chemistry clubs respectively.


M = 0, P = 0, C = 0

while(Table 1 has more rows){

Read the first row X in Table 1
subject = maxSubject(X)
if(X.subject > 90){

if(subject == "Mathematics"){
M = M + 1

}

if(subject == "Physics"){
P = P + 1

}

if(subject == "Chemistry"){
C = C + 1

}

}

Move X to Table 2

}

Procedure maxSubject(Z)
if(Z.Chemistry > Z.Mathematics){

if(Z.Chemistry > Z.Physics){
return("Chemistry")

}

else{

return("Physics")

}

}

else{

if(Z.Mathematics > Z.Physics){
return("Mathematics")

}

else{

return("Physics")

}

}

End maxSubject

Questions 5 [5 marks]

Statement

Which club can a student join if he/she gets 91 marks in all three subjects?

Options

(a)
Physics
(b)
Chemistry
(c)‌‌

Mathematics

(d)

The student cannot join any club

Answer

(a)

Solution

The joining of a club will depend on the return value of the procedure maxSubject. In this question it is
given that a student got 90 marks in all subjects. The procedure maxSubject will be called. In the procedure
firstly Chemistry marks is compared with Mathematics marks. Since Chemistry marks is same as
Mathematics marks, the if-block sets to be False and flow of the code will go to else-block. Inside the else-
block, Mathematics marks is compared with Physics marks. Since Mathematics marks is same as Physics
marks, the if-block sets to be False and flow of the code will go to else-block and "Physics" will be returned.
Now the value stored in variable subject is "Physics". Since Physics marks is which is more than 90, variable
C will be incremented. Therefore a student who will get more 9and same marks in all subjects. He/she will
join Physics club. The correct option is (a).

Question 6 [4 Marks]

Statement

Can a student join more than one club ?

Options

(a)

Yes, if the student has scored more than 90 marks in at least two subject

(b)

Yes, if the student has scored more than 90 marks in Mathematics and Chemistry

(c)

Yes, if the student has secured more than 90 marks and the same marks in Mathematics and Chemistry

(d)

No, a student cannot join more than one club

Answer

(d)

Solution

From the previous question we saw that joining of a club depends upon the return value of procedure
maxSubject and it returns only one value which is further compared in the main part of the code. Hence a
student can join only one club if he/she gets more than 90 marks in that subject. Hence the correct option is
(d).

Question 7 [4 Marks]
Statement‌

The given pseudocode is executed using the “Shopping Bills” dataset. frac stores the ratio of the number of
customers who purchased both “Soap” and “Facewash” to the number of customers who purchased
“Facewash”. Choose the correct code fragment to complete the pseudocode. (Assume there is at least one
customer who has purchased “Facewash”).


mCount = 0, bCount = 0
while(Pile 1 has more cards){

Read the top card X in Pile 1

*********************

* Fill the code *

*********************
Move X to Pile 2.

}

frac = bCount / mCount


Procedure isItem (Y, A)

C = False

while(Card Y has more items){

Read an item Z from ItemList of card Y
if(Z.Item == A){

C = True

}

Remove Z from ItemList of Y

}

return(C)
End isItem


Options

(a)


if(isItem(X, “Facewash”)){
mCount = mCount + 1

}

if(isItem(X, “Soap”)){
bCount = bCount + 1

}


(b)

if(isItem(X, “Soap”)){
bCount = bCount + 1

if(isItem(X, “Facewash”)){
mCount = mCount + 1

}

}


(c)


if(isItem(X, “Facewash”) and isItem(X, “Soap”)){
mCount = mCount + 1

bCount = bCount + 1

}


(d)


if(isItem(X, “Facewash”)){
mCount = mCount + 1
if(isItem(X, “Soap”)){

bCount = bCount + 1

}

}


Answer

(d)

Solution

Procedure isItem (Y, A) returns True if item A is there in the item list of card Y otherwise returns False. As
we are trying to find the ratio of customers who purchased both Soap and Facewash to the number of
customers who purchased Facewash, bCount should stores the number of customers who buy Soap and
Facewash together and mCount should store the number of customers who buy Facewash.

Option a. bCount stores the number of customers who buy Soap (irrespective of the customers who buy
Facewash or not). This is not the situation we want.

Option b. mCount stores the number of customers who buy Facewash only if they buy Soap. This is not the
situation we want.

Option c. bCount and mCount are always same and stores the number of customers who buy both Soap
and Facewash. This is not the case here.

Option d. mCount stores the number of customers who have bought the Facewash and bCount stores the
number of customers who buy Soap only if they buy Facewash. This the required condition. Therefore,
option d is correct.

Question 8 [4 Marks]

Statement

The following pseudocode is executed using the “Olympics” dataset. At the end of the execution, A, B and Cstore the number of pairs of players from the same nation who have won same medal in different year.

Assume that one player has won only one medal. Choose the correct code fragment(s) to complete the
pseudocode. It is a Multiple Select Questions(MSQ)


A = 0, B = 0, C = 0

while(Table 1 has more rows){

Read the first row X in Table 1
if(X.Medal == "Gold"){

Move X to Table 2

}

if(X.Medal == "Silver"){
Move X to Table 3

}

if(X.Medal == "Bronze"){
Move X to Table 4

}

}

A = similarPlayers(Table 2)
B = similarPlayers(Table 3)
C = similarPlayers(Table 4)


Procedure similarPlayers(Table T1)

D = 0

while(Table T1 has more rows){

Read the first row Y in Table T1
Move Y to Table T2

while(Table T1 has more rows){

Read the first row Z in Table T1
Move Z to Table T3

*****************************

* Fill the code *

*****************************

}

Move all rows from Table T3 to Table T1

}

return(D)

End similarPlayers


Options

(a)

if(Y.Nationality == Z.Nationality){
if(Y.Year != Z.Year){

D = D + 1

}

}


(b)


if(Y.Year != Z.Year){

if(Y.Nationality == Z.Nationality){
D = D + 1

}

}


(c)


if(Y.Year != Z.Year and Y.Nationality == Z.Nationality)
D = D + 1

}


(d)


if(Y.Year != Z.Year or Y.Nationality == Z.Nationality)
D = D + 1

}


Answer

(a), (b) , (c)

Solution

The above pseudocode is executed on the “Olympics” dataset. At the end of the execution, variables A, Band C store the number of pairs of players from the same nation who have won same medal in different
year. The pseudocode has to be completed with the correct code fragment from the given options. Let us
observe the given pseudocode.


In the main part of the pseudocode, three bins are created based on the medal won by the player. The first
bin i.e. Table 2 stores the players who won the medal in "Gold", the second bin i.e. Table 3 stores players
who won the medal in "Silver" and the third bin i.e. Table 4 stores the players who won the medal in
"Bronze". Then procedure similarPlayers is called separately with created bins as an input (argument). The
procedure similarPlayers contains a nested while loop. This nested while loop should create pairs of players
from the created bins as mentioned in the problem. The condition for checking the same nation and
different year of winning should be in the inner while loop of the procedure similarPlayers. The missing
code fragment can be written as:

if(Y.Year != Z.Year and Y.Nationality == Z.Nationality)
D = D + 1

}


Here two conditions are connected with word “and”, which could be converted in two conditions using
nested loop which is given in option a and b. Therefore, options a, b, and c are correct.

Question (9-10)
Statement‌

The following pseudocode is executed using the “Words” dataset.


A = 0, B = 0

P = True, Q = False
while(Table 1 has more rows){

Read the first row X in Table 1
if(X.PartOfSpeech == "Adjective" and P){

P = False
Q = True

}

if(X.PartOfSpeech == "Noun" and Q){
B = B + 1

}

else{

if(not Q){

A = A + 1

}

}

if(X.Word ends with a full stop){
P = True

Q = False

}

Move X to Table 2

}

Question 9 [4 Marks]

Statement

What will A represent at the end of execution?

Options

(a)

Number of words after the first noun in every sentence which are not adjectives

(b)

Number of words which appear before the first adjective in every sentence

(c)

Number of words other than nouns which appear before the first adjective in every sentence

(d)

Number of words after the first adjectives in every sentence which are not nouns

Answer

(b)

Solution

The given pseudocode is executed on the "Words" dataset. The increment of variable A depends on the
variable Q. Variable A is incremented for False value of Q. Since it check for "not Q". The variable Q is set as
False initially and set to True when an adjective is found. Hence variable A will count the number of words
which appear before the first adjective in every sentence.

Question 10 [4 Marks]

Statement

What will B represent at the end of execution?

Options

(a)

Number of nouns after the second adjective in every sentence

(b)

Number of nouns before the second adjective in every sentence

(c)

Number of nouns before the first adjective in every sentence

(d)

Number of nouns after the first adjective in every sentence

Answer

(d)

Solution

The increment of B depends on Q even though part of speech of a word is adjective. Q is initially False and
set to be True when an adjective is found. Hence B will count number of nouns after the first adjective in
every sentence.

Week 4 Graded Solutions PDF
]]> /ct-week-4-graded-assignments-iit-madras/feed/ 0 CT Week 2 Graded Assignments IIT Madras /ct-week-2-graded-assignments-iit-madras/ /ct-week-2-graded-assignments-iit-madras/#respond Wed, 09 Aug 2023 12:12:51 +0000 /?p=473 Read More »CT Week 2 Graded Assignments IIT Madras]]>

Computational Thinking week 2 graded assignment Complete  Solutions Are Discussed In This Blog. We Hope This Might Help You All In Matching Answers . Or For Some Others Reasons If Not Able To Complete Graded Assignments 

  1. The following procedure is executed using the “Scores” dataset. At the end of the execution, diff stores the difference between the highest and lowest total marks. The programmer may have made mistakes in one or more steps. Identify all such steps (if any). Assume that all the steps not mentioned in options are free from errors. It is a Multiple Select Question (MSQ).
    Step 1. Arrange all cards in a single pile called Pile 1
    Step 2. Initialize variables max to 0, min to 300, and diff to 0
    Step 3. If Pile 1 is empty then go to step 8
    Step 4. Read the top card in Pile 1
    Step 5. If Total < max then store Total in max
    Step 6. If Total < min then store Total in min
    Step 7. Move the current card to another pile called Pile 2 and repeat from step 3
    Step 8. Update value of diff to (max – min) 
 
2.  Match the following expressions in the Column 1 with the appropriate values in column 2.
 
3. The following procedure is executed using “Words” dataset. What will A represent at the end of the execution?
Step 1. Arrange all cards in a single pile called Pile 1
Step 2. Maintain two variables A, B and initialize them to 0
Step 3. If Pile 1 is empty then stop the iteration
Step 4. Read the top card in Pile 1
Step 5. Increment variable B
Step 6. If Word does not end with a full stop then execute step 9
Step 7. If Word ends with a full stop and B > A then store B in A
Step 8. Re-initialize the variable B to 0
Step 9. Move the current card to another pile called Pile 2 and repeat from step 3
 

4.  The following procedure is executed using “Words” dataset. What will A and B represent at the end of the execution?
Step 1. Arrange all cards in a single pile called Pile 1
Step 2. Maintain two variables A, B and initialize them to 100000
Step 3. If Pile 1 is empty then stop the iteration
Step 4. Read the top card in Pile 1
Step 5. If Mathematics Marks < A, then store A in B and Mathematics Marks in A
Step 6. If Mathematics Marks > A and Mathematics Marks < B, then store Mathematics Marks in B
Step 7. Move the current card to another pile called Pile 2 and repeat from step 3

 
5.  The given procedure is executed using the “Scores” dataset. Kajal and Rashmita both have scored the lowest mark in Physics which is 37. Let all the cards be arranged in a single pile called Pile 1 in such a way that Kajal’s card is below Rashmita’ s card. What will the values of A and B be at the end of the execution?
Step 1. Maintain two variables A and B and initialize them to 101 and “None” respectively
Step 2. If Pile 1 is empty then stop the iteration
Step 3. Read the top card in Pile 1
Step 4. If Physics marks <= A, then store Physics marks in A and store student’s name in B
Step 5. Move the current card to another pile called Pile 2 and repeat from step 2
 
6.  The following pseudocode is executed using the “Scores” dataset. What will count represent at the end of the execution of pseudocode?


 

7.  he following procedure is executed using “Scores” dataset. What will X and Y represent at the end of the execution?
Step 1. Arrange all cards in a single pile called Pile 1
Step 2. Maintain variables A, B, Y and Initialize them to 0
Step 3. Maintain a variable X and initialize it to “None”
Step 4. If Pile 1 is empty then stop the iteration
Step 5. Read the top card in Pile 1
Step 6. If the Gender is ‘F’ then add one to A. If A > Y then store A in Y and “Female” in X
Step 7. If the Gender is ‘M’ then add one to B. If B > Y then store B in Y and “Male” in X
Step 8. Move the current card to another pile called Pile 2 and repeat from step 4

 
8.  The given pseudocode is executed using the “Words” dataset. At the end of the execution, count finds the number of sentences with least number of words. Choose the correct option to complete the pseudocode
 
9.  The following pseudocode is executed using the “Words” dataset. At the end of the execution, A captures the minimum letter count of an adjective. Choose the correct code fragment(s) to complete the pseudocode. It is Multiple Select Question (MSQ).

     

index

Week-2, Graded


Week-2, Graded
Question 1 [2 Marks]

Statement
Options

(a)

(b)

(c)

(d)

(e)
Answer
Solution

Question-2 [2 Marks]
Statement
Options

(a)

(b)

(c)

(d)
Answer
Solution

Question-3 [3 Marks]
Statement
Options

(a)

(b)

(c)

(d)
Answer
Solution

Question-4 [3 Marks]
Statement
Options

(a)

(b)

(c)

(d)
Answer
Solution

Question-5 [3 Marks]
Statement
Options

(a)

(b)

(c)

(d)
Answer
Solution

Question-6 [3 Marks]

Statement
Options

(a)

(b)

(c)

(d)
Answer
Solution

Question-7 [3 Marks]
Statement
Options

(a)

(b)

(c)

(d)
Answer
Solution

Question-8 [3 Marks]
Statement
Options

(a)

(b)

(c)

(d)
Answer
Solution

Question-9 [3 Marks]
Statement
Options

(a)

(b)

(c)

(d)
Answer
Solution

Question-10 [3 Marks]
Statement
Options

(a)

(b)

(c)

(d)
Answer
Solution


Question 1 [2 Marks]

Statement

The following procedure is executed using the "Scores" dataset. At the end of the execution, diff stores the
difference between the highest and lowest total marks. The programmer may have made mistakes in one or
more steps. Identify all such steps (if any). Assume that all the steps not mentioned in options are free from
errors. It is a Multiple Select Question (MSQ).

Step 1. Arrange all cards in a single pile called Pile 1

Step 2. Initialize variables max to 0, min to 300, and diff to 0
Step 3. If Pile 1 is empty then go to step 8

Step 4. Read the top card in Pile 1

Step 5. If Total < max then store Total in maxStep 6. If Total < min then store Total in min

Step 7. Move the current card to another pile called Pile 2 and repeat from step 3
Step 8. Update value of diff to (max - min)

Options

(a)

Step 2: Incorrect initialization of variable max

(b)

Step 2: Incorrect initialization of variable min

(c)

Step 3: The statement should be "If Pile 1 is empty then stop the iteration"

(d)

Step 5: Incorrect conditional statement to update max

(e)

No mistake

Answer

(d)

Solution

In the given procedure we want to find the difference between the maximum total marks secured and
minimum total marks secured. For this, the procedure is storing the maximum mark in max and minimum
marks in min. In step 5, if the Total marks are more than max (as we see that in step 1, max is initialized to
0), the the value of max will be updated. The correct conditional statement should have been, " If Total >max then store Total in max " Then only we can say that max is storing the maximum total marks. But in the
given procedure, "if Total is less than max then Total is stored in max" which results in never updating the
value of max. Therefore, option (d) is correct.

Question-2 [2 Marks]

Statement

Match the following expressions in the Column 1 with the appropriate values in column 2.


Column 1

Column 2

a. 4 == 4 or 2 < 6

1. Invalid expression

b. 2 == 2 and 2 > 5

2. True

c. 8 = 3

3. False

d. 45 + '2'

4. 47

e. 2 < 3

5. "47"


Options

(a)

a - (2), b - (3), c - (1), d - (4), e - (2)

(b)

a - (2), b - (3), c - (1), d - (5), e - (2)

(c)

a - (2), b - (3), c - (1), d - (1), e - (2)

(d)

a - (1), b - (3), c - (2), d - (1), e - (1)

Answer

(c)

Solution

4 == 4 - True , 2 < 6 - True. Therefore, True or True = True. (a. maps to 2.)

2 == 2 - True, 2 > 5 - False. Therefore, True and False = False. (b. maps to 3.)

8 = 3 - Invalid expression, Assignment is for variables not the values(like integer,
strings, etc) (c. maps to 1.)

45 + '2' - Invalid expression, Addition of two different data types is not possible. (d. maps to 1.)2 < 3 - True. (a. maps to 2.)

Question-3 [3 Marks]

Statement

The following procedure is executed using "Words" dataset. What will A represent at the end of the
execution?

Step 1. Arrange all cards in a single pile called Pile 1

Step 2. Maintain two variables A, B and initialize them to 0
Step 3. If Pile 1 is empty then stop the iteration

Step 4. Read the top card in Pile 1
Step 5. Increment variable B

Step 6. If Word does not end with a full stop then execute step 9

Step 7. If Word ends with a full stop and B > A then store B in AStep 8. Re-initialize the variable B to 0

Step 9. Move the current card to another pile called Pile 2 and repeat from step 3

Options

(a)

Length of the shortest sentence based on the number of words

(b)

Length of the longest sentence based on the number of words

(c)

Length of the longest sentence based on the number of letters

(d)

Length of the shortest sentence based on the number of letters

Answer

(b)

Solution

Step 5: B stores the sum of the words but how many words?

Step 6: It says if the word does not end with full stop then go to step 9 which is nothing but repeating the
iteration. It means when a word ends with a full stop, then step 7 and 8 will be executed. From step 8 it is
clear that whenever the word ends with a full stop then B is being reinitialized to 0. This means B stores the
word counts in a sentence.

Step 7: For every sentence, A is compare with B. The value of A gets updated with the value of B whenever Bis greater than A.

As A is initialized with 0, and B stores the number of words in a sentence, A stores the maximum words in a
sentence i.e., length of longest sentence in terms of number of words.

Question-4 [3 Marks]

Statement

The following procedure is executed using "Words" dataset. What will A and B represent at the end of the
execution?

Step 1. Arrange all cards in a single pile called Pile 1

Step 2. Maintain two variables A, B and initialize them to 100000
Step 3. If Pile 1 is empty then stop the iteration

Step 4. Read the top card in Pile 1

Step 5. If Mathematics Marks < A, then store A in B and Mathematics Marks in A

Step 6. If Mathematics Marks > A and Mathematics Marks < B, then store Mathematics Marks in BStep 7. Move the current card to another pile called Pile 2 and repeat from step 3

Options

(a)

A = Highest mark in Mathematics and B = Lowest mark in Mathematics

(b)

A = Lowest mark in Mathematics and B = Highest mark in Mathematics

(c)

A = Highest mark in Mathematics and B = Second highest mark in Mathematics

(d)

A = Lowest mark in Mathematics and B = Second lowest mark in Mathematics

Answer

(d)

Solution

Let us take the first 10 Mathematics marks from dataset. From step 5 and 6 it is clear that we only need the
Mathematics marks of students (cards).

The Mathematics marks of first five students are 68, 62, 57, 42 and 87.
First card:

Step 5: If we pick the first card with CardNo 0, the Mathematics mark is 68. As 68 is less than 100000 (the
current value of A), B will store the value of A therefore, the value of B will be 100000 and A will be updated
with 68. Therefore, the current value of A and B are 68 and 100000 respectively.

Step 6: Mathematics mark is not greater than A, step 6 will not be executed.
Second Card:

Step 5: The Mathematics mark is 62 which is less than 68 therefore, step 5 will be executed. A will be
updated with current Mathematics marks and B will be updated with A. Therefore, the current value of Aand B are 62 and 68 respectively.

Step 6: Mathematics mark is not greater than A, step 6 will not be executed.
Third card

Step 5: The Mathematics mark is 57 which is less than 62 therefore, step 5 will be executed. A will be

updated with current Mathematics marks and B will be updated with A. Therefore, the current value of Aand B are 57 and 62 respectively.

Step 6: Mathematics mark is not greater than A, step 6 will not be executed.
Fourth card

Step 5: The Mathematics mark is 42 which is less than 57 therefore, step 5 will be executed. A will be

updated with current Mathematics marks and B will be updated with A. Therefore, the current value of Aand B are 42 and 57 respectively.

Step 6: Mathematics mark is not greater than A, step 6 will not be executed.

From the first three cards having Mathematics marks 68, 62, 57 and 42, it is clear that A stores the lowest
marks in Mathematics whereas B stores the second lowest marks in Mathematics

Question-5 [3 Marks]

Statement

The given procedure is executed using the “Scores” dataset. Kajal and Rashmita both have scored the lowest
mark in Physics which is 37. Let all the cards be arranged in a single pile called Pile 1 in such a way that
Kajal's card is below Rashmita' s card. What will the values of A and B be at the end of the execution?

Step 1. Maintain two variables A and B and initialize them to 101 and "None" respectively
Step 2. If Pile 1 is empty then stop the iteration

Step 3. Read the top card in Pile 1

Step 4. If Physics marks <= A, then store Physics marks in A and store student's name in BStep 5. Move the current card to another pile called Pile 2 and repeat from step 2

Options

(a)

A = 37, B = "Rashmita"

(b)

A = 37, B = "Kajal"

(c)

A = "Kajal", B = 37

(d)

A = "Rashmita", B = 37

Answer

(b)

Solution

Step 4: If the Physics marks of the picked card is less than or equal to A, A will be updated with the current
Physics marks of the picked card and simultaneously the student ' s name will be stored in B. Now let after a
certain iterations,

image

Let us assume that, A = z where and B = "xyz"

As Kajal's card is below Rashmita 's card, Rashmita's card will be picked up first. As 37 is less than or equal to
the current value of A (as it is mentioned in the question that 37 is the minimum marks), A will be updated
with 37 and B will be updated with "Rashmita".

Now Kajal's card will be picked up. 37 is equal to the current value of A which is 37, Step 4 will be executed
and the values of A and B will change to 37 and "Kajal" respectively.

Therefore, A = 37 and B = "Kajal".

Question-6 [3 Marks]

Statement

The following pseudocode is executed using the “Scores” dataset. What will count represent at the end of
the execution of pseudocode?


count = 0

while(Pile 1 has more cards){

Read the top card X from Pile 1
C = True

if(X.Mathematics < 56){
C = False

}

if(X.Physics < 56){
C = False

}

if(X.Chemistry < 56){
C = False

}

if(C == True){

count = count + 1

}

Move X to Pile 2

}


Options

(a)

Number of students who scored more than 56 marks in all three subjects

(b)

Number of students who scored less than 56 marks in all three subjects

(c)

Number of students who scored less than 55 marks in all three subjects

(d)

Number of students who scored more than 55 marks in all three subjects

Answer

(d)

Solution

The question is about finding what C represents? From the condition given in the line 14 it is clear that
count totally depends on the value of C. Whenever C is true, count is being incremented. So it is clear that
count represents the number of times C is being true.

Now let us focus on when C is true? C is initialized to True at the start. In the line 5, it is said that C will be
false whenever the Mathematics mark is less than 56. It means C will be true if Mathematics marks is
greater than 55. From line 8, it is clear that C is also being false whenever Physics marks are less than 56.
That means if C is true, then the student in the selected card has scored more than 55 in Physics. Similarly
from line 11, it is also clear that C is true whenever students scores more than 55 in Chemistry. So if any of
the conditions become true, that is student has scored less than 56 in either Mathematics or Physics or
Chemistry, C will be False. Otherwise, it is true. Which means count is the number of Students who have
scored more than 55 in all the subjects.

Question-7 [3 Marks]

Statement

The following procedure is executed using "Scores" dataset. What will X and Y represent at the end of the
execution?

Step 1. Arrange all cards in a single pile called Pile 1
Step 2. Maintain variables A, B, Y and Initialize them to 0
Step 3. Maintain a variable X and initialize it to “None”
Step 4. If Pile 1 is empty then stop the iteration

Step 5. Read the top card in Pile 1

Step 6. If the Gender is 'F' then add one to A. If A > Y then store A in Y and “Female" in XStep 7. If the Gender is 'M' then add one to B. If B > Y then store B in Y and “Male” in XStep 8. Move the current card to another pile called Pile 2 and repeat from step 4

Options

(a)

X : "Male"

Y : 17

(b)

X : "Female"

Y : 17

(c)

X : "Female"

Y : 13

(d)

X : "Male"
Y : 13

Answer

(a)

Solution

Here in step 2, variables A, B and Y are initialized to 0 whereas in step 3, variable X is initialized to ”None”
which indicates that this variable is used to store value of string datatype. If we observe steps 6 and 7 then
we can notice that the computation in these steps is identical except it is for different gender.

Variables A and B store the number of cards from 'F' and 'M' respectively. Variable Y stores maximum
between A and B. This step also stores the gender which corresponds to the maximum in the variable X.
Here is the full list of cards which belong to the respective cities.


Gender

Card No.

Total no. of cards

F

3,4,5,10,12,14,15,18,21,22,23,25,28

13

M

0,1,2,6,7,8,9,11,13,16,17,19,20,24,26,27,29

17

Question-8 [3 Marks]

Statement

The given pseudocode is executed using the “Words” dataset. At the end of the execution, count finds the
number of sentences with least number of words. Choose the correct option to complete the pseudocode.


count = 0, A = 0, B = 100000

while(Pile 1 has more cards){

Read the top card X from Pile 1
A = A + 1

if(X.Word ends with full stop){
if(A == B){

*** Statement 1 ***

}

if(A < B){

B = A

*** Statement 2 ***

}

A = 0

}

Move X to Pile 2

}


Options

(a)

Statement 1: count = 1, Statement 2: A = A + 1

(b)

Statement 1: count = 1, Statement 2: count = count + 1

(c)

Statement 1: count = count + 1, Statement 2: count = 1

(d)

Statement 1: count = count + 1, Statement 2: A = 1

Answer

(c)

Solution

In the question, count is supposed to find the number of sentences with least number of words in it.
Therefore, count should be initialized to 0. Along with count, we need two more other variables, one to
keep track of the number of words in the current sentence. This is being done by the variable A. Second
variable to keep track of the number of least words in a sentence seen till now. From the pseudocode it is

clear that this job is being done by the variable B.

Remember, there could be more sentences having the least number of words. Therefore, whenever we find
the next least, B should be updated with the minimum number of words in a sentence. Next, if we find the
same number of words in the different sentence (i.e., equal to the current minimum) count should be
incremented. In Line 10, B is being updated whenever the next minimum is being found. Simultaneously,
count should also be initialized to one. Therefore, Statement 2: count = 1. For counting number of
sentences with same minimum number of words count should be incremented whenever we find the
sentence with same min words and therefore, Statement 1: count = count + 1

Question-9 [3 Marks]

Statement

The following pseudocode is executed using the “Words” dataset. At the end of the execution, A captures
the minimum letter count of an adjective. Choose the correct code fragment(s) to complete the
pseudocode. It is Multiple Select Question (MSQ).


1. A = 100

  1. while(Pile 1 has more cards){

  2. Read the Top card X in Pile 1

4. *********************

5. * Fill the code *

6. *********************

7. Move X to Pile 2
8. }


Options

(a)


  1. if(X.PartOfSpeech == “Adjective” and X.LetterCount > A){

  2. A = X.LetterCount
    3. }


(b)


  1. if(X.PartOfSpeech == “Adjective” and X.LetterCount < A){

  2. A = X.LetterCount
    3. }


(c)


  1. if(X.PartOfSpeech == “Adjective”){

  2. if(X.LetterCount > A){

  3. A = X.LetterCount
    4. }

5. }


(d)


  1. if(X.PartOfSpeech == “Adjective”){

  2. if(X.LetterCount < A){

  3. A = X.LetterCount
    4. }

5. }

Answer

(b), (d)

Solution

From the question, it is clear that A stores the minimum number of letters in an Adjective. At the start of
pseudocode, A is initialized to 0. To find the minimum letter count of an adjective, we know that A should be
compared to the number of letters in the word. Whenever the part of speech of a word is adjective and the
number of letters in the word is less than A, A should be updated with the letter count. Therefore, there are
two conditions to be followed. First, the picked word should be an adjective and second, the letter count of
this adjective should be less than A (i.e., is the current value of A). These two conditions are found in options
in (b) and (d).

Question-10 [3 Marks]

Statement

The following pseudocode is executed using the “Olympics” dataset. At the end of the execution, A captures
the number of players who have won a "Gold" medal but are not Indians. Choose the INCORRECT code
fragment(s) that cannot be used to complete the pseudocode. It is Multiple Select Question (MSQ).


1. A = 0

  1. while(Pile 1 has more cards){

  2. Read the Top card X in Pile 1

4. *********************

5. * Fill the code *

6. *********************

7. Move X to Pile 2
8. }


Options

(a)


1. if(X.Medal == “Gold” and X.Nationality != "Indian"){
2. A = 1

3. }


(b)


1. if(X.Medal == “Gold” and X.Nationality != "Indian"){
2. A = A + 1

3. }


(c)


  1. if(X.Medal == “Gold”){

  2. if(X.Nationality != "Indian"){
    3. A = A + 1

4. }

5. }


(d)


  1. if(X.Nationality != "Indian"){

  2. if(X.Medal == “Gold”){
    3. A = A + 1

4. }

5. }

Answer

(a)

Solution

From the question, it is clear that A stores the number of players in who have won a "Gold" medal and are
not from India. From the options, it is clear that (b), (c), and (d) are the correct code fragments. In option (a),
the condition to check is correct , however the value of A is wrongly updated to one always. Hence, option

(a) has incorrect code fragment. Therefore, option (a) is the correct answer.

Week 2 Graded Solutions
]]> /ct-week-2-graded-assignments-iit-madras/feed/ 0