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

CT · All 2025 papers

BSCS1001 · 104 questions · 500 marks · 6 papers

Answer key

Indian Institute of Technology Madras

BS Degree Programme · Examination & Study Paper

BSCS1001 · Computational Thinking

All 2025 papers

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.

Quiz 1 · 26 Oct 2025 (AN)Quiz 1

Useful Reference Data for this Paper
Q1MCQ4 Marks·Choose one option
Key ↓
1. ANumber of words which are adjectives and have at most 3 letters
2. BNumber of words which are either not adjectives or have at most 3 letters but not both
3. CNumber of words which are either adjectives or have at least 3 letters or both
4. DNumber of words which are not adjectives and have at least 3 letters
Q2MCQ4 Marks·Choose one option
Key ↓
1. Aa - (2), b - (3), c - (1), d - (1), e - (2)
2. Ba - (2), b - (1), c - (1), d - (5), e - (2)
3. Ca - (2), b - (1), c - (3), d - (1), e - (2)
4. Da - (1), b - (2), c - (3), d - (1), e - (3)
Q3MCQ4 Marks·Choose one option
Key ↓
1. AMaximum number of books published by an author in a single year.
2. BMaximum number of books published in a single year.
3. CNumber of authors who have published more than one book in a single year.
4. DNumber of authors who have published more than one book.
Q4MCQ4 Marks·Choose one option
Key ↓
The following pseudocode is executed using the “Library” dataset. At the end of the execution, A captures the number of pairs of books which are published in the same genre and in the same year but in different languages. But the pseudocode may have mistakes. Identify all such mistakes (if any). Assume that all statements not listed in the options below are free of errors.
1. ALine 9: B is updated with wrong value
2. BLine 12: C is updated with wrong value
3. CLine 15: D is updated in wrong place
4. DNo errors
Q5MCQ4 Marks·Choose one option
Key ↓
1. ANumber of pairs of students who have different total marks
2. BNumber of pairs of students who have same total marks
3. CTwice the number of pairs of students who have different total marks
4. DTwice the number of pairs of students who have same total marks
Q6MCQ4 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q7MCQ4 Marks·Choose one option
Key ↓
1. ANumber of students having the same marks in all the three subjects
2. BNumber of students having distinct marks in all the three subjects
3. CA will always be 0
4. DNumber of students having the same marks in any two subjects
Q8MSQ5 Marks·Choose all correct options
Key ↓
Based on the "Library" dataset, the Procedure biGenre(A) returns True if the author A has written more Fiction books than Non-Fiction books. Assume that the dataset has only these two genres. Choose the correct pseudocode for Procedure biGenre(A).
1. A
2. B
3. C
4. D
Q9MSQ4 Marks·Choose all correct options
Key ↓
1. AIn both the pseudocodes, the value of A and B will be same.
2. BIn both the pseudocodes, the value of B will be same, but the value of A may be different.
3. CIn both the pseudocodes, the value of A will be same, but the value of B may be different.
4. DIn both the pseudocodes, the value of A and B may be different.
Q10MSQ4 Marks·Choose all correct options
Key ↓
1. Acount1 represents number of male students whose Mathematics marks are greater than their Physics marks.
2. Bcount1 represents number of male students or students whose Mathematics marks are greater than their Physics marks but not both.
3. Ccount2 represents number of female students whose Mathematics marks are greater than their Physics marks
4. Dcount2 represents number of female students whose Mathematics marks are less than or equal to their Physics marks.
Q11MSQ4 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D
Q12NAT5 Marks·Write the number
Key ↓
Your answer:

End Term · 31 Aug 2025 (FN)End Term

Q13MCQ5 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.
Q14MCQ5 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
Q15MCQ5 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
Q16MCQ5 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
Q17MCQ5 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q18MSQ5 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.
Q19MSQ5 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D
Q20MSQ5 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.
Q21MSQ5 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.
Q22MSQ6 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D
Q23NAT5 Marks·Write the number
Key ↓
Your answer:
Q24NAT5 Marks·Write the number
Key ↓
Your answer:
Q25NAT5 Marks·Write the number
Key ↓
Your answer:
Q26NAT4 Marks·Write the number
Key ↓
Your answer:
Read the passage below, then answer Q27–Q28
Based on the above data, answer the given subquestions.
Q27MCQ5 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.
Q28MSQ6 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 Q29–Q30
Q29MSQ5 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
Q30MCQ5 Marks·Choose one option
Key ↓
1. A1
2. B2
3. C3
4. D4
Read the passage below, then answer Q31–Q32
Q31MCQ5 Marks·Choose one option
Key ↓
What is the value of D[10] ?
1. A7
2. B10
3. C30
4. D20
Q32NAT4 Marks·Write the number
Key ↓
What is the value of length(keys(D)) ?
Your answer:

End Term · 31 Aug 2025 (AN)End Term

Q33MCQ5 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q34MCQ5 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q35MCQ5 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
Q36MCQ5 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
Q37MCQ5 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
Q38MSQ5 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.
Q39MSQ5 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.
Q40MSQ5 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.
Q41MSQ5 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.
Q42MSQ6 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D
Q43NAT5 Marks·Write the number
Key ↓
Your answer:
Q44NAT5 Marks·Write the number
Key ↓
Your answer:
Q45NAT5 Marks·Write the number
Key ↓
Your answer:
Q46NAT4 Marks·Write the number
Key ↓
Your answer:
Read the passage below, then answer Q47–Q48
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.
Q47MSQ5 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.
Q48MSQ6 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 Q49–Q50
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.
Q49MSQ5 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
Q50MCQ5 Marks·Choose one option
Key ↓
1. A3
2. B5
3. C6
4. D9
Read the passage below, then answer Q51–Q52
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.
Q51MCQ5 Marks·Choose one option
Key ↓
What is the value of D[20] ?
1. A7
2. B10
3. C30
4. D20
Q52NAT4 Marks·Write the number
Key ↓
What is the value of length(keys(D)) ?
Your answer:

Quiz 2 · 3 Aug 2025 (AN)Quiz 2

Useful Reference Data for this Paper
Q53MCQ4 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q54MCQ4 Marks·Choose one option
Key ↓
1. A[6, 3, 2, 5, 1, 4]
2. B[6, 2, 3, 1, 5, 4]
3. C[4, 1, 5, 2, 3, 6]
4. D[1, 4, 5, 2, 3, 6]
Q55MCQ4 Marks·Choose one option
Key ↓
1. A{'a': 4, 'b': 3, 'c': 2, 'd': 2, 'e': 1}
2. B{'a': 3, 'b': 4, 'c': 2, 'd': 2, 'e': 1}
3. C{'a': 4, 'b': 2, 'c': 2, 'd': 2, 'e': 1}
4. D{'a': 4, 'b': 3, 'c': 2, 'd': 1, 'e': 2}
Q56MCQ4 Marks·Choose one option
Key ↓
1. AThe list of nouns that come immediately after an article
2. BThe list of articles that come immediately after a noun
3. CThe list of nouns that come immediately before an article
4. DThe list of articles that come immediately before a noun
Q57MCQ5 Marks·Choose one option
Key ↓
1. AA = Number of cities where students score the lowest marks in Physics B = The lowest marks in Physics
2. BA = Number of cities where students score the highest marks in Physics B = The lowest marks in Physics
3. CA = Cities where students score the highest marks in Physics B = The highest marks in Physics
4. DA = Number of cities where students score the lowest marks in Physics B = The highest marks in Physics
Q58MSQ5 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D
Q59MSQ5 Marks·Choose all correct options
Key ↓
1. AError in Line 2
2. BError in Line 3
3. CError in Line 5
4. DError in Line 8
Q60MSQ4 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D
Read the passage below, then answer Q61–Q62
Based on the above data, answer the given subquestions.
Q61MSQ4 Marks·Choose all correct options
Key ↓
At the end of execution of pseudocode, which of the following statements is/are correct?
1. AB represents maximum number of nouns in a sentence across all sentences.
2. BwList represents the list of part of speech of all words in the dataset.
3. CA represents number of Noun in a particular sentence.
4. DwList represents the list of part of speech of words in a last sentence.
Q62MCQ3 Marks·Choose one option
Key ↓
What will length(sList) represent at the end of the execution?
1. ATotal number of words in the "Words" dataset.
2. BTotal number of sentences in the "Words" dataset.
3. CTotal number of words with the same part of speech in the "Words" dataset.
4. DTotal number of words with different parts of speech in the "Words" dataset.
Read the passage below, then answer Q63–Q64
Q63MCQ4 Marks·Choose one option
Key ↓
What will the value of L be at the end of execution?
1. A6
2. B1
3. C11
4. D4
Q64MCQ4 Marks·Choose one option
Key ↓
What will the value of LC be at the end of execution?
1. A[[1], [2, 2], [1, 2, 3]]
2. B[[1], [2, 2], [3, 2, 1]]
3. C[[3, 2, 1], [2, 2], [1]]
4. D[[1, 2, 3], [2, 2], [1]]

End Term · 13 Apr 2025 (FN)End Term

Q65MCQ5 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.
Q66MCQ5 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
Q67MCQ5 Marks·Choose one option
Key ↓
1. A0
2. B2
3. C4
4. D6
Q68MCQ5 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
Q69MCQ6 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
Q70MCQ6 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
Q71MSQ5 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'
Q72MSQ5 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D
Q73MSQ4 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.
Q74MSQ6 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D
Q75NAT5 Marks·Write the number
Key ↓
Your answer:
Q76NAT5 Marks·Write the number
Key ↓
Your answer:
Read the passage below, then answer Q77–Q78
Based on the above data, answer the given subquestions.
Q77MCQ4 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
Q78MCQ4 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 Q79–Q80
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.
Q79MCQ5 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
Q80MCQ5 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 Q81–Q82
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.
Q81MCQ5 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
Q82MCQ5 Marks·Choose one option
Key ↓
1. A1
2. B2
3. C3
4. D4
Read the passage below, then answer Q83–Q84
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.
Q83MCQ5 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
Q84MCQ5 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

End Term · 13 Apr 2025 (AN)End Term

Q85MCQ5 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q86MCQ5 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q87MCQ5 Marks·Choose one option
Key ↓
1. A1
2. B3
3. C5
4. D9
Q88MCQ6 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
Q89MCQ6 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
Q90MSQ5 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'
Q91MSQ5 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
Q92MSQ5 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D
Q93MSQ4 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.
Q94MSQ6 Marks·Choose all correct options
Key ↓
1. A
2. B
3. C
4. D
Q95NAT5 Marks·Write the number
Key ↓
Your answer:
Q96NAT5 Marks·Write the number
Key ↓
Your answer:
Read the passage below, then answer Q97–Q98
Based on the above data, answer the given subquestions.
Q97MCQ4 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
Q98MCQ4 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 Q99–Q100
Based on the above data, answer the given subquestions.
Q99MCQ5 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
Q100MSQ5 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 Q101–Q102
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.
Q101MCQ5 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
Q102MCQ5 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 Q103–Q104
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.
Q103MSQ5 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
Q104MSQ5 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

Q2C

Q3A

Q4D

Q5D

Q6C

Q7A

Q8B

Q9B

Q10D

Q11B, C

Q124

Q13A

Q14A

Q15A

Q16B

Q17B

Q18C, D

Q19A, C

Q20A, C

Q21A, B

Q22A, C

Q2322

Q244

Q252

Q2616

Q27B

Q28A, D

Q29A, B, C

Q30C

Q31B

Q328

Q33B

Q34C

Q35B

Q36A

Q37A

Q38A, B

Q39A, C

Q40C

Q41A, B, C

Q42A, B

Q4313

Q444

Q451

Q4610

Q47A, C

Q48C, D

Q49A, C

Q50C

Q51D

Q525

Q53D

Q54A

Q55A

Q56A

Q57A

Q58C

Q59A, C

Q60A, C

Q61A, C

Q62B

Q63C

Q64B

Q65A

Q66A

Q67B

Q68A

Q69D

Q70C

Q71A, B

Q72A, C

Q73A, C

Q74A, C

Q753

Q76-2

Q77A

Q78A

Q79B

Q80A

Q81C

Q82D

Q83A

Q84B

Q85D

Q86A

Q87B

Q88C

Q89C

Q90A, B

Q91B

Q92A, C, D

Q93D

Q94B, D

Q951

Q964

Q97A

Q98B

Q99A

Q100C, D

Q101B

Q102A

Q103A, C

Q104A, C

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