The procedure visitedShop(B) returns the list of names of customers who have visited shop B in the "Shopping Bills" dataset. Additionally, each customer must be represented exactly once in the returned list. The following 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). 1 Procedure visitedShop(shop) 2 S = {} 3 while(Pile 1 has more cards){ 4 Read the top card X from Pile 1 5 if(X.ShopName == shop){ 6 if(not(checkMember(S, X.CustomerName))){ 7 S = [X.ShopName] ++ S 8 } 9 } 10 Move X to Pile 2 11 } 12 return(S) 13 End visitedShop 14 15 Procedure checkMember(L, name) 16 present = True 17 foreach x in L{ 18 if(x == name){ 19 present = True 20 exitloop 21 } 22 } 23 return(present) 24 End checkMember

(A) Line 2: Incorrect initialization of S

(C) Line 7: Incorrect update of S

(D) Line 16: Incorrect initialization of present

(B) Line 6: Incorrect condition to update S

Computational Thinking · End Term · 30 Apr 2023 · January 2023 term · Set QPF1-S2

Question 14: The procedure visitedShop(B) returns the list of names o…

Question 14

+5 marksOne or more correct options

The procedure visitedShop(B) returns the list of names of customers who have visited shop B in the "Shopping Bills" dataset. Additionally, each customer must be represented exactly once in the returned list. The following 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).

text

1 1  Procedure visitedShop(shop)
2 2      S = {}
3 3      while(Pile 1 has more cards){
4 4          Read the top card X from Pile 1
5 5          if(X.ShopName == shop){
6 6              if(not(checkMember(S, X.CustomerName))){
7 7                  S = [X.ShopName] ++ S
8 8              }
9 9          }
1010          Move X to Pile 2
1111      }
1212      return(S)
1313  End visitedShop
1414
1515  Procedure checkMember(L, name)
1616      present = True
1717      foreach x in L{
1818          if(x == name){
1919              present = True
2020              exitloop
2121          }
2222      }
2323      return(present)
2424  End checkMember

Select all that apply.

A
Line 2: Incorrect initialization of S
B
Line 6: Incorrect condition to update S
C
Line 7: Incorrect update of S
D
Line 16: Incorrect initialization of present
E
No error

Show answer

Correct answers

A
Line 2: Incorrect initialization of S
C
Line 7: Incorrect update of S
D
Line 16: Incorrect initialization of present

See the whole paper Take it as a mock test

Question 14 of 25 in the IIT Madras BS Computational Thinking (Computational Thinking (CT)) End Term paper sat on 30 Apr 2023, in the January 2023 term (IIT M FOUNDATION ET1 EXAM QPF1 S2 30 Apr 2023). It carries 5 marks.

Question 14: The procedure visitedShop(B) returns the list of names o…

Question 14

More questions from this paper