BTechibtechi.in
Loading Loading
Free IIT Madras BS notes, PYQs and mock tests at btechi.in

CT · End Term · 31 Aug 2025 (Afternoon)

BSCS1001 · 20 questions · 100 marks · 90 min

Answer key Take as mock

Indian Institute of Technology Madras

BS Degree Programme · Examination & Study Paper

BSCS1001 · Computational Thinking

End Term · 31 Aug 2025 (Afternoon)

Official Paper

Examination Instructions & Guidelines

Solve on notebook/paper first before checking solutions.
MCQ: Exactly 1 option is correct. Negative marking applies.
MSQ: One or more options correct. Select all to score.
NAT: Numerical response. No negative marking.
Scientific calculator allowed for all calculations.
Official answer key is sealed at the end of this sheet.

Q1MCQ5 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q2MCQ5 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q3MCQ5 Marks·Choose one option
Key ↓
1. ANumber of students from the cities with the average total marks of the city greater than the average total marks of the dataset.
2. BNumber of students from the cities with the average total marks of the city less than the average total marks of the dataset.
3. CNumber of cities with the average total marks less than the average total marks of the dataset.
4. DNumber of cities with the average total marks more than the average total marks of the dataset
Q4MCQ5 Marks·Choose one option
Key ↓
1. ADictionary with authors as keys mapped to the year of publication of their latest book
2. BDictionary with authors as keys mapped to the year of publication of their first book
3. CDictionary with authors as keys mapped to the year of publication of their second book
4. DDictionary with authors as keys mapped to the year of publication of their second latest book
Q5MCQ5 Marks·Choose one option
Key ↓
1. ANumber of pairs of students with different gender or same Town/City
2. BNumber of pairs of students with same gender or different Town/City
3. CNumber of pairs of students with different gender and same Town/City
4. DNumber of pairs of students with same gender and different Town/City
Q6MSQ5 Marks·Choose all correct options
Key ↓
1. AThere are 5 cliques of size three present in the graph.
2. BThe nodes 0, 2, 3 and 4 form a clique of size four.
3. CThe maximum size of clique that appears in the graph is 3.
4. DThe nodes 1, 2 and 3 form a clique of size three.
Q7MSQ5 Marks·Choose all correct options
Key ↓
1. AWhen L = [5, 8, 6, 1, 3], the output of findSomething1(L) is 8.
2. BWhen L = [5, 8, 6, 1, 3], the output of findSomething1(L) is 1.
3. CWhen L = [5, 8, 6, 1, 3], the output of findSomething2(L) is 8.
4. DWhen L = [5, 8, 6, 1, 3], the output of findSomething2(L) is 1.
Q8MSQ5 Marks·Choose all correct options
Key ↓
1. AThe first element of both the lists, cumuList and aList, will be same.
2. BNumber of elements in cumuList will be one lesser than that of aList.
3. CcumuList is a list of numbers in decreasing order.
4. DNumber of elements in both lists, cumuList and aList, will be different.
Q9MSQ5 Marks·Choose all correct options
Key ↓
1. AN represents maximum number of bills issued to a single customer.
2. Bcount represents number of customers.
3. CAt the end of the execution, the value of A will be 1.
4. DN represents maximum number of bills issued to a single customer from the same shop.
Q10MSQ6 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D
Q11NAT5 Marks·Write the number
Key ↓
Your answer:
Q12NAT5 Marks·Write the number
Key ↓
Your answer:
Q13NAT5 Marks·Write the number
Key ↓
Your answer:
Q14NAT4 Marks·Write the number
Key ↓
Your answer:
Read the passage below, then answer Q15–Q16
Consider the following condensed version of the “Trains” dataset. There are a total of n stations, with stations being indexed from 0 to n − 1. There are M rows in the table. Each row contains information about a train that connects two stations without any stops in between.
Row r, tells us that train t departs from station i and arrives at station j after covering a distance of d kilometers without stopping at any intermediate station. Therefore, each train t will occupy multiple rows in this table.
This scenario is modeled as a graph and is represented by a matrix A. Each node in the graph corresponds to a station. Assume that the value of n is already given to you. Consider the following pseudocode.
Based on the above data, answer the given subquestions.
Q15MSQ5 Marks·Choose all correct options
Key ↓
If (i, j) is a pair of stations, which of the following statements about the dictionary A[i][j] are true?
1. AEach key corresponds to a train that goes from station i to j without stopping at any intermediate station.
2. BEach key corresponds to a train that goes from station i to j. It may stop at multiple stations between i and j.
3. CThe value corresponding to key t of the dictionary is the distance between stations i and j on t’s route.
4. DThe value corresponding to key t of the dictionary is the minimum distance between stations i and j on t’s route.
Q16MSQ6 Marks·Choose all correct options
Key ↓
ijMin is a procedure that accepts a pair of stations (i, j), and the matrix A as input. It returns a train which goes from i to j by covering the least distance, without stopping at any intermediate station. If there is no train connecting these two stations, the procedure returns -1. The pseudocode may have mistakes. Identify all of them (if any). Based on the above data, answer the given subquestions.
1. AError in line 3
2. BError in line 5
3. CError in line 7
4. DError in line 9
Read the passage below, then answer Q17–Q18
Let 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.
ListV represents the list of vertices of the graph G.
Based on the above data, answer the given subquestions.
Q17MSQ5 Marks·Choose all correct options
Key ↓
1. AnewMatrix [2] [4] = 1
2. BnewMatrix [1] [1] = 0
3. CnewMatrix [3] [0] = 1
4. DnewMatrix [1] [3] = 0
Q18MCQ5 Marks·Choose one option
Key ↓
1. A3
2. B5
3. C6
4. D9
Read the passage below, then answer Q19–Q20
Consider the implementation of the following procedure getDictionary.
Assume that the procedure absolute takes an integer as parameter and returns the absolute value. For example, absolute(-2) = 2 and absolute(3) = 3.
Let D be the value returned by getDictionary([5, 10, 20, 30, 20, 10, 20, 5, 15]). Answer the given subquestions based on D.
Q19MCQ5 Marks·Choose one option
Key ↓
What is the value of D[20] ?
1. A7
2. B10
3. C30
4. D20
Q20NAT4 Marks·Write the number
Key ↓
What is the value of length(keys(D)) ?
Your answer:

Official Key

Master Answer Key & Explanations

Official answer keys from IIT Madras BS past papers. Click any question to review.

Reveal Key

Q1B

Q2C

Q3B

Q4A

Q5A

Q6A, B

Q7A, C

Q8C

Q9A, B, C

Q10A, B

Q1113

Q124

Q131

Q1410

Q15A, C

Q16C, D

Q17A, C

Q18C

Q19D

Q205

Questions and answer keys are reproduced from the official IIT Madras BS papers. BTechi is not affiliated with IIT Madras.