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

CT · End Term · 13 Apr 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 · 13 Apr 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. A1
2. B3
3. C5
4. D9
Q4MCQ6 Marks·Choose one option
Key ↓
1. Athey are from different cities/towns
2. Bthey have the same gender
3. Cthey are from the different cities/towns and have different genders
4. Dthey are from the same cities/towns or have the different genders
Q5MCQ6 Marks·Choose one option
Key ↓
1. Aj scored at most 20 and at least 30 more marks in Mathematics than i
2. Bi scored at most 20 and at least 30 more marks in Mathematics than j
3. Ci scored at least 20 and at most 30 more marks in Mathematics than j
4. Dj scored at least 20 and at most 30 more marks in Mathematics than i
Q6MSQ5 Marks·Choose all correct options
Key ↓
1. AoutList represents a list of lists
2. BEach element in outList represents a list containing words and their parts of speech from a sentence except for the adjectives
3. CEach element in outList corresponds to one sentence from the paragraph
4. DEach element in outList represents the words from a sentence that have part of speech 'adjective'
Q7MSQ5 Marks·Choose all correct options
Key ↓
1. AA dictionary where each gender maps to the total number of students for each city.
2. BA dictionary where each city maps to the total number of students for each gender.
3. CA dictionary where each city maps to the total number of students.
4. DNone of these
Q8MSQ5 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D
Q9MSQ4 Marks·Choose all correct options
Key ↓
Let D be a non-empty dictionary defined as: D = { "x": [10, 20, 30], "y": [5, 15, 25], "z": { "a": 100, "b": 200 }, "w": "a" } Choose the correct option(s). It is a Multiple Select Question (MSQ).
1. AThe expression last(D["x"]) + init(D["y"]) evaluates to 35.
2. BThe expression init(D["z"]) returns "a":100.
3. CThe expression length(D["z"]) returns 2.
4. DThe expression last(rest(D["x"])) returns 30.
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:
Read the passage below, then answer Q13–Q14
Based on the above data, answer the given subquestions.
Q13MCQ4 Marks·Choose one option
Key ↓
1. ARevenue generated by item j for shop i
2. BRevenue generated by item i for shop j
3. CCost of item i in shop j
4. DCost of item j in shop i
Q14MCQ4 Marks·Choose one option
Key ↓
What will costD[i] represent at the end of the execution?
1. AList of item(s) which generated highest revenue for shop i
2. BList of item(s) which generated lowest revenue for shop i
3. CList of cost of most sold item(s) in shop i
4. DList of cost of least sold item(s) in shop i
Read the passage below, then answer Q15–Q16
Based on the above data, answer the given subquestions.
Q15MCQ5 Marks·Choose one option
Key ↓
The following pseudocode generates a graph G from books. Each node corresponds to an author. For two different authors j and k, what does the value matrix[j] [k] represent at the end of the execution?
1. ANumber of books that they have co-authored
2. BList of books that they have co-authored
3. CTotal number of books authored by both the authors
4. DTotal number of books authored by either j or k or both
Q16MSQ5 Marks·Choose all correct options
Key ↓
The following pseudocode creates adjacency matrix matrix2 of another graph H from books. For two different authors j and k, matrix2[j] [k] represents list of authors who have co-authored a book with both j and k. Choose the correct code fragment to complete the following pseudocode.
1. A
2. B
3. C
4. D
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.
Answer the given subquestions.
Q17MCQ5 Marks·Choose one option
Key ↓
Consider the below pseudocode What will the values of p and q be at the end of execution of pseudocode given below?
1. Ap = 0, q = 0
2. Bp = 1, q = 0
3. Cp = 0, q = 1
4. Dp = 1, q = 1
Q18MCQ5 Marks·Choose one option
Key ↓
Consider the below pseudocode. What will be the of value of count at the end of the execution?
1. A0
2. B1
3. C2
4. D3
Read the passage below, then answer Q19–Q20
The following pseudocode is executed using the “Scores” dataset. Two students form a study pair if their difference in Mathematics marks are at most 10. Assume that Pile P1 is always restored back after calling studyPair(Pile P1).
Based on the above data, answer the given subquestions.
Q19MSQ5 Marks·Choose all correct options
Key ↓
Which of the following statements is/are correct after psuedocode is executed?
1. Acount1 represents number of study pairs
2. Bcount1 represents total number of students
3. Ccount2 represents number of study pair where both the students in each pair are from the same city among Chennai, Bengaluru and Vellore
4. Dcount2 represents number of study pair where both the students in each pair are not from the same city among Chennai, Bengaluru and Vellore
Q20MSQ5 Marks·Choose all correct options
Key ↓
Which of the following statements is/are correct after psuedocode is executed ?
1. AstudyPair(Pile CHN) will give the number of study pairs where both students in the pair are from Chennai.
2. BstudyPair(Pile CHN) will give the number of study pairs where both students in the pair are not from Chennai.
3. Ccount3 represents number of study pairs where both students in the pair are not from the same city among Chennai, Bengaluru and Vellore
4. Dcount3 represents number of study pairs where both students in the pair are from the same city among Chennai, Bengaluru and Vellore

Official Key

Master Answer Key & Explanations

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

Reveal Key

Q1D

Q2A

Q3B

Q4C

Q5C

Q6A, B

Q7B

Q8A, C, D

Q9D

Q10B, D

Q111

Q124

Q13A

Q14B

Q15A

Q16C, D

Q17B

Q18A

Q19A, C

Q20A, C

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