Quiz Space

Computational Thinking Qualifier: 1 September 2024 (May 2024 term)

Question 1

+4 marksOne correct option

The given pseudocode is executed using the "Shopping Bills" dataset. frac stores the ratio of the number of customers who purchased both "Bread" and "Milk" to the number of customers who purchased "Milk". Choose the correct code fragment to complete the pseudocode. (Assume there is at least one customer who has purchased "Milk"). [MCQ]

text
1 mCount = 0, bCount = 0
2 while(Pile 1 has more cards){
3 Read the top card X in Pile 1
4 ********************
5 **Code Fragment**
6 ********************
7 Move X to Pile 2.
8 }
9 frac = bCount / mCount
10
11 Procedure hasItem (Y, A)
12 C = False
13 while(Card Y has more items){
14 Read an item Z from ItemList of card Y
15 if(Z.Item == A){
16 C = True
17 }
18 Remove Z from ItemList of Y
19 }
20 return(C)
21 End hasItem
  1. A
  2. B
  3. C
  4. D

Question 2

+4 marksOne correct option

The following pseudocode is executed using the "Library" dataset. What will B represent at the end of execution?

text
1 A = 0
2 count = 0
3 while(Table 1 has more rows){
4 Read the first row X in Table 1
5 count = count + 1
6 if(X.Author == "Kalam" and X.Language == "English"){
7 A = A + 1
8 }
9 Move X to Table 2
10 }
11 B = count - A
  1. A

    Number of books written by author Kalam in English

  2. B

    Number of books not written by author Kalam in English

  3. C

    Number of English books written by authors other than Kalam

  4. D

    Number of books that are not written by author Kalam or not in English or both

Question 3

+4 marksOne correct option

The following pseudocode is executed using the "Words" dataset. At the end of the execution, count stores the number of pairs of nouns such that both nouns have either the same letter count or both end with a full stop. Choose the correct code fragment to complete the pseudocode. [MCQ]

text
1 count = 0
2 while(Table 1 has more rows){
3 Read the first row X in Table 1
4 Move X to Table 2
5 if(***Statement 1***){
6 while(Table 1 has more rows){
7 Read the first row Y in Table 1
8 Move Y to Table 3
9 if(***Statement 2***){
10 if(X.LetterCount == Y.LetterCount){
11 count = count + 1
12 }
13 else{
14 if(***Statement 3***){
15 count = count + 1
16 }
17 }
18 }
19 }
20 Move all rows from Table 3 to Table 1
21 }
22 }
  1. A
  2. B
  3. C
  4. D

9 more questions in this paper

Sign in with Google — it is free — to see every question with its answer and explanation, practise it in learning mode, or take it as a timed mock test.

More on the Computational Thinking (CT) Qualifier 1 Sept 2024 paper

The IIT Madras BS Computational Thinking (Computational Thinking (CT)) Qualifier paper sat on 1 Sept 2024, in the May 2024 term: 12 questions for 50 marks in 120 minutes. The first 3 questions are below. Sign in with Google — it is free — to see the whole paper with its answers and explanations, in learning mode or as a timed mock test.

FeatureComputational Thinking (CT) Qualifier 1 Sept 2024 at a glance
TermMay 2024 term
SubjectComputational Thinking
Course codeBSCS1001
Questions12
Marks50
Duration120 min
MCQ9
MSQ2
Numerical1
Official paperIIT M DS REATTEMPT AN EXAM QDQ1 01 Sep 2024
Negative markingNo negative marking.
Updated

Same Qualifier, other subjects

More Computational Thinking (CT)