Quiz Space

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

Question 28: Consider the following graph with five nodes. A is the 5…

Question 28

+4 marksOne correct option

Consider the following graph with five nodes. A is the 5 × 5 adjacency matrix corresponding to this graph.

Consider the following graph with five nodes. A is the 5 × 5 adjacency matrix corresponding to this graph. Based on the above data, answer the given subquestions.

Consider the following graph with five nodes. A is the 5 × 5 adjacency matrix corresponding to this graph.

What will be the value of S after executing the given pseudocode?

  1. A

    S = [0, 4, 1, 3, 2]

  2. B

    S = [0, 2, 3, 1, 4]

  3. C

    S = [0, 2, 1, 4, 3]

  4. D

    S = [0, 2, 1, 3, 4]

Show answer

Correct answer

  • D

    S = [0, 2, 1, 3, 4]

See the whole paperTake it as a mock test

Question 28 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. Q17There will be an edge from word i to j if:
  18. Q18Every pair of nodes with the same part of speech is not connected by an edge
  19. Q19Choose the correct statement based on given pseudocode.
  20. Q20Choose the correct statement(s) based on given pseudocode. It is a Multiple Select Question (MSQ). For all i, j,
  21. 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 …
  22. 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 …
  23. Q23Figure question
  24. Q24What does calculate(3, 2) return?
  25. Q25Which of the following is the output returned by calculate(x, y)?
  26. Q26Consider the given pseudocode, two positive integers, a and b are the input parameters of procedure mystery, where a ≥ …
  27. Q27Consider the given pseudocode, two positive integers, a and b are the input parameters of procedure mystery, where a ≥ …
  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…