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

Question 16: stations is a list that contains the sequence of station…

Question 16

+4 marksOne correct option

stations is a list that contains the sequence of stations visited by a train from the "Trains" dataset. Each element in stations is a pair: [Name, Distance], the first entry is the name of the station, while the second entry is the distance of this station from the first station in the list.
maxDist is a procedure that accepts stations as a parameter and returns the names of a pair of consecutive stations which have the longest distance between them on this route. Complete the following procedure.

text

1 1  Procedure maxDist(stations)
2 2      pair = ["None", "None"]
3 3      max = 0, diff = 0
4 4      prev = first(stations)
5 5      foreach x in rest(stations){
6 6          diff = last(x) - last(prev)
7 7          *************************
8 8          *   Fill the code       *
9 9          *************************
1010          prev = x
1111      }
1212      return(pair)
1313  End maxDist

Based on the above data, answer the given subquestions.

There may be multiple pairs having the same maximum distance. If we wish to find a pair of stations closest to the first station in the list, which of the following is the correct code fragment?

Show answer

Correct answer

See the whole paper Take it as a mock test

Question 16 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 4 marks.

Question 16: stations is a list that contains the sequence of station…

Question 16

More questions from this paper