Quiz Space

Computational Thinking · End Term · 3 Sept 2023 · May 2023 term · Set 3

Question 17: There will be an edge from word i to j if:

Question 17

+4 marksOne correct option

Consider a graph generated from the “Words” table that is represented by a matrix M. Each node in the graph corresponds to a word from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the given subquestions.

Consider a graph generated from the “Words” table that is represented by a matrix M. Each node in the graph corresponds to a word from the table. SeqNo is used to label the nodes in the graph. Study the given pseudocode and answer the given subquestions.

Consider a graph generated from the “Words” table that is represented by a matrix M. Each node in the graph corresponds

There will be an edge from word i to j if:

  1. A

    The letter count and part of speech of words i and j are same

  2. B

    The letter count of word i is more than j and both have same part of speech

  3. C

    The letter count of word i is one more than j and both have same part ofspeech

  4. D

    The letter count of word j is one more than i and both have same part ofspeech

Show answer

Correct answer

  • D

    The letter count of word j is one more than i and both have same part ofspeech

See the whole paperTake it as a mock test

Question 17 of 39 in the IIT Madras BS Computational Thinking (Computational Thinking (CT)) End Term paper sat on 3 Sept 2023, in the May 2023 term (IIT M FOUNDATION ET1 EXAM QPF2 S2 03 Sep). It carries 4 marks.

More questions from this paper

  1. Q1THIS IS QUESTION PAPER FOR THE SUBJECT "FOUNDATION LEVEL : SEMESTER 1: COMPUTATIONAL THINKING (COMPUTER BASED EXAM)" AR…
  2. Q2Figure question
  3. Q3Figure question
  4. Q4The following pseudocode is executed using the “Scores” dataset. Two students form a study pair if the difference of th…
  5. Q5The following pseudocode is executed using the “Scores” dataset. Two students form a study pair if the difference of th…
  6. Q6Figure question
  7. Q7What will outList represent at the end of execution?
  8. Q8The values of length(outList) and A will be different at the end of execution.
  9. Q9The given pseudocode is executed using the “Words” dataset. C stores the number of verbs which have at least one noun a…
  10. Q10Figure question
  11. Q11Figure question
  12. Q12Figure question
  13. Q13Consider a graph generated from n rows of “Scores” table that is represented by a matrix M. Each node in the graph corr…
  14. Q14Which of the following indicates that student i has scored the maximum marks in subject s?
  15. Q15Consider a graph generated from the “Scores” table that is represented by a matrix M. Each node in the graph correspond…
  16. Q16Which of the following statements are true about this graph? It is a Multiple Select Question (MSQ).
  17. Q18Every pair of nodes with the same part of speech is not connected by an edge
  18. Q19Choose the correct statement based on given pseudocode.
  19. Q20Choose the correct statement(s) based on given pseudocode. It is a Multiple Select Question (MSQ). For all i, j,
  20. Q21What will be the values of A and B at the end of execution of pseudocode given below? What will be the values of A and …
  21. Q22What will be the values of A and B at the end of execution of pseudocode given below? What will be the values of A and …
  22. Q23Figure question
  23. Q24What does calculate(3, 2) return?
  24. Q25Which of the following is the output returned by calculate(x, y)?
  25. Q26Consider the given pseudocode, two positive integers, a and b are the input parameters of procedure mystery, where a ≥ …
  26. Q27Consider the given pseudocode, two positive integers, a and b are the input parameters of procedure mystery, where a ≥ …
  27. Q28Consider the following graph with five nodes. A is the 5 × 5 adjacency matrix corresponding to this graph. Consider the…
  28. Q29Consider the following graph with five nodes. A is the 5 × 5 adjacency matrix corresponding to this graph. Consider the…
  29. Q30The following pseudocode is executed using the “Scores” dataset. Two students form a study pair if the difference of th…
  30. Q31The following pseudocode is executed using the “Words” dataset. Study the given pseudocode and answer the given subques…
  31. Q32Consider a graph generated from n rows of “Scores” table that is represented by a matrix M. Each node in the graph corr…
  32. Q33Consider a graph generated from the “Scores” table that is represented by a matrix M. Each node in the graph correspond…
  33. Q34Consider a graph generated from the “Words” table that is represented by a matrix M. Each node in the graph corresponds…
  34. Q35Consider a graph generated from the “Scores” table that is represented by a matrix M. Each node in the graph correspond…
  35. Q36Let M be an adjacency matrix of a graph G given below, where M[i][j] = 1 if there is an edge from i to j, otherwise 0. …
  36. Q37The procedure calculate takes two positive integers as arguments and returns an integer. Study the given pseudocode and…
  37. Q38Consider the given pseudocode, two positive integers, a and b are the input parameters of procedure mystery, where a ≥ …
  38. Q39Consider the following graph with five nodes. A is the 5 × 5 adjacency matrix corresponding to this graph. Consider the…