The following pseudocode is executed using the "Words" dataset. count represents the number of letters whose frequency is more than the average letter count. But the pseudocode may have mistakes in one or more lines. Identify all such lines (if any). (It is a Multiple Select Question)(MSQ) 1 A = { } 2 sum = 0 3 B = 0 4 count = 0 5 while (Table 1 has more rows) { 6 Read the first row X from Table 1 7 sum = sum + X.LetterCount 8 B = B + 1 9 i = 0 10 while (i ≤ X.LetterCount) { 11 letter = ith letter of X.Word 12 if (isKey(A, letter )) { 13 A[letter] = A[letter] + 1 14 } 15 else { 16 A[letter] = 1 17 } 18 i = i + 1 19 } 20 Move the row X to Table 2 21 } 22 Avg = sum / B 23 foreach j in Keys(A) { 24 if (A[j] < Avg) { 25 count = count + 1 26 } 27 }

(B) Line 9: Incorrect initialization of i

(G) Line 24: Incorrect if-condition

(A) Line 7: Incorrect update of sum

(C) Line 10: Incorrect while-condition

(D) Line 13: Incorrect update of A

(E) Line 16: Incorrect update of A

(F) Line 18: Misplaced update of i

Computational Thinking · End Term · 22 Aug 2021 · May 2021 term

Question 21: The following pseudocode is executed using the "Words" d…

Question 21

+2.5 marksOne or more correct options

The following pseudocode is executed using the "Words" dataset. count represents the number of letters whose frequency is more than the average letter count. But the pseudocode may have mistakes in one or more lines. Identify all such lines (if any). (It is a Multiple Select Question)(MSQ)

text

11   A = { }
22   sum = 0
33   B = 0
44   count = 0
55   while (Table 1 has more rows) {
66       Read the first row X from Table 1
77       sum = sum + X.LetterCount
88       B = B + 1
99       i = 0
1010      while (i ≤ X.LetterCount) {
1111          letter = ith letter of X.Word
1212          if (isKey(A, letter )) {
1313              A[letter] = A[letter] + 1
1414          }
1515          else {
1616              A[letter] = 1
1717          }
1818          i = i + 1
1919      }
2020      Move the row X to Table 2
2121  }
2222  Avg = sum / B
2323  foreach j in Keys(A) {
2424      if (A[j] < Avg) {
2525          count = count + 1
2626      }
2727  }

Select all that apply.

A
Line 7: Incorrect update of sum
B
Line 9: Incorrect initialization of i
C
Line 10: Incorrect while-condition
D
Line 13: Incorrect update of A
E
Line 16: Incorrect update of A
F
Line 18: Misplaced update of i
G
Line 24: Incorrect if-condition

Show answer

Correct answers

B
Line 9: Incorrect initialization of i
G
Line 24: Incorrect if-condition

See the whole paper Take it as a mock test

Question 21 of 25 in the IIT Madras BS Computational Thinking (Computational Thinking (CT)) End Term paper sat on 22 Aug 2021, in the May 2021 term (IITM TERM FINAL EXAM POD21TEFNQPA 22 Aug 2021). It carries 2.5 marks.

Question 21: The following pseudocode is executed using the "Words" d…

Question 21

More questions from this paper