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

CT · End Term · 13 Apr 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 · 13 Apr 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 score the highest marks in Mathematics B = The highest marks in Mathematics
2. BA = Number of cities where students score the lowest marks in Mathematics B = The highest marks in Mathematics
3. CA = Cities where students score 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. A0
2. B2
3. C4
4. D6
Q4MCQ5 Marks·Choose one option
Key ↓
1. AA dictionary where each city maps to the highest total marks scored and the corresponding student's name.
2. BA dictionary where each city maps to the lowest total marks scored and the corresponding student's name.
3. CA dictionary where each city maps to the lowest total marks recorded in that city.
4. DNone of these
Q5MCQ6 Marks·Choose one option
Key ↓
1. Athey are from different cities/towns
2. Bthey have the same gender
3. Cthey are from the same cities/towns or have the same gender
4. Dthey are from the same cities/towns but have different genders
Q6MCQ6 Marks·Choose one option
Key ↓
1. Aj scored at most 20 and at least 30 more marks in Chemistry than i
2. Bi scored at most 20 and at least 30 more marks in Chemistry than j
3. Ci scored at least 20 and at most 30 more marks in Chemistry than j
4. Dj scored at least 20 and at most 30 more marks in Chemistry than i
Q7MSQ5 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 nouns
3. CEach element in outList corresponds to one character from the paragraph
4. DEach element in outL ist represents the words from a sentence that have part of speech 'noun'
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 first(D["x"]) + last(D["y"]) evaluates to 35.
2. BThe expression init(D["z"]) returns "a":100.
3. CThe expression length(keys(D)) returns 4.
4. DThe expression first(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
The following table contains information regarding books in a library. Each entry in the table corresponds to a book and is authored by at least two authors. There is a pool of n authors, each author being assigned a unique index between 0 and n − 1. There are M books in total.
The table is represented by a dictionary named books, with the keys as serial numbers and values as the corresponding list of authors. Assume that books has already been computed. For example, we have: books[0] = [0, 2, 3].
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. There is an edge between two different authors j and k if they have co-authored a book, and the edge is labeled with the number of books they have co-authored. Choose the correct code fragment to complete the following pseudocode.
1. A
2. B
3. C
4. D
Q16MCQ5 Marks·Choose one option
Key ↓
The following pseudocode creates adjacency matrix matrix2 of another graph H from books. For two different authors j and k, what does the value matrix2[j] [k] represent at the end of the execution?
1. AList of authors who have co-authored a book with both j and k
2. BList of authors who have co-authored a book with either j or k
3. CList of authors who have co-authored at least two book with both j and k
4. DList of authors who have co-authored at least two book with either j or k
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.
Q17MCQ5 Marks·Choose one option
Key ↓
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 ↓
1. A1
2. B2
3. C3
4. D4
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.
Q19MCQ5 Marks·Choose one option
Key ↓
What will count1 represent at the end of execution?
1. ANumber of study pairs
2. BNumber of pairs of study pair
3. CNumber of students who formed study pairs
4. DNumber of study pairs from the same city
Q20MCQ5 Marks·Choose one option
Key ↓
What will count3 represent at the end of execution?
1. ANumber of study pairs where at least one student in the pair is not from the cities Chennai, Bengaluru, and Vellore
2. BNumber of study pairs where both students in the pair are not from the same city among Chennai, Bengaluru and Vellore
3. CNumber of study pairs where both students in the pair are from the same city among Chennai, Bengaluru and Vellore
4. DNone of these

Official Key

Master Answer Key & Explanations

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

Reveal Key

Q1A

Q2A

Q3B

Q4A

Q5D

Q6C

Q7A, B

Q8A, C

Q9A, C

Q10A, C

Q113

Q12-2

Q13A

Q14A

Q15B

Q16A

Q17C

Q18D

Q19A

Q20B

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