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

CT · End Term · 31 Aug 2025 (Forenoon)

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 (Forenoon)

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. ADictionary with words as keys mapped to the number of sentences in which the word is present.
2. BDictionary with words as keys mapped to the frequency count of the word in the dataset.
3. CDictionary with words as keys mapped to the maximum frequency of the word in a sentence.
4. DDictionary with words as keys mapped to the number of sentences in which the word is present more than one time.
Q2MCQ5 Marks·Choose one option
Key ↓
1. AA = Number of cities where students have scored the highest marks in Mathematics B = The highest marks in Mathematics
2. BA = Number of cities where students have scored the lowest marks in Mathematics B = The highest marks in Mathematics
3. CA = Cities where students have scored the lowest marks in Mathematics B = The lowest marks in Mathematics
4. DA = Number of cities with the highest Mathematics scores B = The lowest marks in Mathematics
Q3MCQ5 Marks·Choose one option
Key ↓
1. ANumber of students from the cities with the average total marks of the city more 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. A
2. B
3. C
4. D
Q6MSQ5 Marks·Choose all correct options
Key ↓
1. AThere are 4 cliques of size three present in the graph.
2. BThe nodes 0, 1, 2 and 4 form a clique of size four.
3. CThe maximum size of clique that appears in the graph is 4.
4. DThe nodes 0 and 1 form a clique of size two.
Q7MSQ5 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D
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 increasing 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. CA represents maximum number of bills issued to a single customer.
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
Based on the above data, answer the given subquestions.
Q15MCQ5 Marks·Choose one option
Key ↓
What does the value length(keys(A[i] [j])) represent?
1. AIt is the number of trains that go from station i to j that stop at least one intermediate station.
2. BIt is the number of trains that go from station i to j without stopping at any intermediate station.
3. CIt is the number of trains that go from station j to i without stopping at any intermediate station.
4. DIt is the number of trains that go from station i to j that stop at most one intermediate station.
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). It is a Multiple Select Question (MSQ).
1. AError in line 3
2. BError in line 5
3. CError in line 6
4. DError in line 7
Read the passage below, then answer Q17–Q18
Q17MSQ5 Marks·Choose all correct options
Key ↓
1. AnewMatrix [0] [2] = 1
2. BnewMatrix [0] [0] = 1
3. CnewMatrix [0] [1] = 0
4. DnewMatrix [1] [3] = 0
Q18MCQ5 Marks·Choose one option
Key ↓
1. A1
2. B2
3. C3
4. D4
Read the passage below, then answer Q19–Q20
Q19MCQ5 Marks·Choose one option
Key ↓
What is the value of D[10] ?
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

Q1A

Q2A

Q3A

Q4B

Q5B

Q6C, D

Q7A, C

Q8A, C

Q9A, B

Q10A, C

Q1122

Q124

Q132

Q1416

Q15B

Q16A, D

Q17A, B, C

Q18C

Q19B

Q208

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