Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
BSCS1001 · Computational Thinking
Quiz 1 · 26 Oct 2025 (Afternoon)
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.
Useful Reference Data for this Paper
Q1MCQ4 Marks·Choose one option
- ANumber of words which are adjectives and have at most 3 letters
- BNumber of words which are either not adjectives or have at most 3 letters but not both
- CNumber of words which are either adjectives or have at least 3 letters or both
- DNumber of words which are not adjectives and have at least 3 letters
- Q2MCQ4 Marks·Choose one option

- Aa - (2), b - (3), c - (1), d - (1), e - (2)
- Ba - (2), b - (1), c - (1), d - (5), e - (2)
- Ca - (2), b - (1), c - (3), d - (1), e - (2)
- Da - (1), b - (2), c - (3), d - (1), e - (3)
- Q3MCQ4 Marks·Choose one option

- AMaximum number of books published by an author in a single year.
- BMaximum number of books published in a single year.
- CNumber of authors who have published more than one book in a single year.
- DNumber of authors who have published more than one book.
- Q4MCQ4 Marks·Choose one option
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.

- ALine 9: B is updated with wrong value
- BLine 12: C is updated with wrong value
- CLine 15: D is updated in wrong place
- DNo errors
- Q5MCQ4 Marks·Choose one option

- ANumber of pairs of students who have different total marks
- BNumber of pairs of students who have same total marks
- CTwice the number of pairs of students who have different total marks
- DTwice the number of pairs of students who have same total marks
- Q6MCQ4 Marks·Choose one option

- A

- B

- C

- D

- A
- Q7MCQ4 Marks·Choose one option

- ANumber of students having the same marks in all the three subjects
- BNumber of students having distinct marks in all the three subjects
- CA will always be 0
- DNumber of students having the same marks in any two subjects
- Q8MSQ5 Marks·Choose all correct options
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).
- A

- B

- C

- D

- A
- Q9MSQ4 Marks·Choose all correct options

- AIn both the pseudocodes, the value of A and B will be same.
- BIn both the pseudocodes, the value of B will be same, but the value of A may be different.
- CIn both the pseudocodes, the value of A will be same, but the value of B may be different.
- DIn both the pseudocodes, the value of A and B may be different.
- Q10MSQ4 Marks·Choose all correct options

- Acount1 represents number of male students whose Mathematics marks are greater than their Physics marks.
- Bcount1 represents number of male students or students whose Mathematics marks are greater than their Physics marks but not both.
- Ccount2 represents number of female students whose Mathematics marks are greater than their Physics marks
- Dcount2 represents number of female students whose Mathematics marks are less than or equal to their Physics marks.
- Q11MSQ4 Marks·Choose all correct options

- A

- B

- C

- D

- A
- Q12NAT5 Marks·Write the number
Your answer: