Computational Thinking · Quiz 2 · 13 Mar 2022 · January 2022 term · Set QPE2

Question 8: The following table contains information regarding author…

Question 8

+4 marksOne correct option

The following table contains information regarding authors from the “Library” dataset. Each row in the table corresponds to an author and list of publication years. There are n authors, each author is being assigned a unique index between 0 and n−1.

The table is represented by a dictionary named authors, with S.No as keys and lists of publication years as values. Assume that authors has already been computed. For example, we have: authors [0] = [1998,..., 2015]
isCommon(L1, L2) returns True if there are at least two common elements in lists L1 and L2.

text

1M = createMatrix (n, n)
2foreach i in keys (authors) {
3    foreach j in keys (authors) {
4        if (i > j and isCommon(authors[i], authors[j])) {
5            M[i][j] = 1
6            M[j][i] = 1
7        }
8    }
9}
10
11A = { }
12foreach i in rows (M) {
13    count = 0
14    foreach j in columns (M) {
15        if (M[i][j] ≠ 0) {
16            count = count + 1
17        }
18    }
19    A[i]= count
20}

What does an entry A[i] represent at the end of the execution of the pseudocode above?

A
Author A[i] has published books in i years
B
Author i has published books in A[i] years
C
Author A[i] has published at least two books in common years with i authors
D
Author i has published at least two books in common years with A[i] authors

Show answer

Correct answer

D
Author i has published at least two books in common years with A[i] authors

See the whole paper Take it as a mock test

Question 8 of 19 in the IIT Madras BS Computational Thinking (Computational Thinking (CT)) Quiz 2 paper sat on 13 Mar 2022, in the January 2022 term (IIT M FOUNDATION QUIZ2 EXAM QPE2 13 Mar 2022). It carries 4 marks.

Question 8: The following table contains information regarding author…

Question 8

More questions from this paper