Quiz Space

May 2022 term · Computational Thinking · BSCS1001

Computational Thinking End Term: 7 August 2022, Set 1 (May 2022 term)

The IIT Madras BS Computational Thinking (Computational Thinking (CT)) End Term paper sat on 7 Aug 2022, in the May 2022 term, set 1: 33 questions for 108 marks in 180 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.

Questions
33
Marks
108
Duration
180 min
MCQ
19
MSQ
4
Written
10

Updated

Official paper: IIT M FOUNDATION DIPLOMA ENDTERM QPB1 07 Aug 2022 IBA · No negative marking.

Question 1

+1 markOne correct option
Figure from the original question paper
  1. A

    Yes

  2. B

    No

Show answer

Correct answer

  • A

    Yes

Question 2

+1 markOne correct option
Figure from the original question paper
Figure from the original question paper
  1. A

    Useful Data has been mentioned above.

  2. B

    This data attachment is just for a reference & not for an evaluation.

Show answer

Correct answer

  • A

    Useful Data has been mentioned above.

Question 3

+3 marksOne correct option
Figure from the original question paper
  1. A

    A

  2. B

    A + B

  3. C

    A + C

  4. D

    A + D

Show answer

Correct answer

  • D

    A + D

Question 4

+3 marksOne correct option
Figure from the original question paper
  1. A

    Number of fictional books

  2. B

    Number of fictional books written in other than English

  3. C

    Number of books written in English + Number of fictional books

  4. D

    Number of books written in English + Number of fictional books written inother than English

  5. E

    Number of fictional books + Number of non-fictional books written in English

Show answer

Correct answer

  • B

    Number of fictional books written in other than English

Question 5

+4 marksOne correct option
Figure from the original question paper
  1. A
    Figure from the original question paper
  2. B
    Figure from the original question paper
  3. C
    Figure from the original question paper
  4. D
    Figure from the original question paper
Show answer

Correct answer

  • D
    Figure from the original question paper

Question 6

+4 marksOne correct option
Figure from the original question paper
  1. A

    List of cities that have more than one student

  2. B

    List of cities that have at least one boy and at least one girl

  3. C

    List of cities that have either boys or girls, but not both

  4. D

    List of cities that have exactly one boy or exactly one girl

Show answer

Correct answer

  • B

    List of cities that have at least one boy and at least one girl

Question 7

+4 marksOne correct option
Figure from the original question paper
  1. A

    The difference between highest and lowest Mathematics marks of the city i

  2. B

    The difference between overall highest and lowest Mathematics marks of thedataset

  3. C

    The difference between highest and second highset Mathematics marks of thecity i

  4. D

    It will be always 0.

Show answer

Correct answer

  • A

    The difference between highest and lowest Mathematics marks of the city i

Question 8

+4 marksOne correct option
Figure from the original question paper
  1. A

    List of words which have maximum number of letters

  2. B

    List of words which have maximum number of distinct letters

  3. C

    List of words which have maximum number of duplicate letters

  4. D

    List of words which have minimum number of letters

Show answer

Correct answer

  • B

    List of words which have maximum number of distinct letters

Question 9

+5 marksOne correct option
Figure from the original question paper
  1. A

    N = Maximum number of medals won by a playercount = Number of distinct players

  2. B

    N = Maximum number of medals won by a playercount = Total number of medals

  3. C

    N = Maximum number of players who won the same medalcount = Total number of medals

  4. D

    N = Maximum number of players who won the same medalcount = Number of distinct players

Show answer

Correct answer

  • A

    N = Maximum number of medals won by a playercount = Number of distinct players

Question 10

+5 marksOne correct option
Figure from the original question paper
  1. A

    Number of words in which vowels occur consecutively

  2. B

    Number of words in which no two vowels occur consecutively

  3. C

    Number of words in which vowels and consonants occur consecutivley

  4. D

    Number of words in which no two vowels and no two consonants occurconsecutivley

Show answer

Correct answer

  • D

    Number of words in which no two vowels and no two consonants occurconsecutivley

Question 11

+5 marksOne correct option
Figure from the original question paper
  1. A

    L = [0, 1, 2, 3, 4, 5]

  2. B

    L = [0, 1, 3, 2, 4, 5]

  3. C

    L = [0, 1, 3, 4, 5, 2]

  4. D

    L = [0, 1, 3, 2, 5, 4]

Show answer

Correct answer

  • B

    L = [0, 1, 3, 2, 4, 5]

Question 12

+5 marksOne correct option
Figure from the original question paper
  1. A

    ['t', 't, 'i', 'n']

  2. B

    ['t', 'i', 'n']

  3. C

    ['t', 'i', 'i', 'n']

  4. D

    ['t', 'i', 'n', 'i']

Show answer

Correct answer

  • B

    ['t', 'i', 'n']

Question 13

+5 marksOne correct option
Figure from the original question paper
  1. A

    List of shops visited by customer c but not by r

  2. B

    List of shops visited by customers either r or c, but not both

  3. C

    List of shops visited by both customers r and c

  4. D

    List of shops visited by customer r but not by c

Show answer

Correct answer

  • D

    List of shops visited by customer r but not by c

Question 14

+5 marksOne or more correct options
Figure from the original question paper

Select all that apply.

  1. A

    Line 1: Incorrect initialization of A

  2. B

    Line 5: Incorrect conditional statement

  3. C

    Line 16: Incorrect updating of L

  4. D

    Line 21: Incorrect conditional statement

  5. E

    Line 22: Incorrect updation of dictionary D

Show answer

Correct answers

  • B

    Line 5: Incorrect conditional statement

  • D

    Line 21: Incorrect conditional statement

Question 15

+3 marksWritten answer
Figure from the original question paper
Show answer

A written answer, not marked automatically.

Question 16

+3 marksOne correct option
Figure from the original question paper

What will evaluate(L1, L2) return?

  1. A

    [0, 0, 12, 15]

  2. B

    [2, 2, 12, 15]

  3. C

    [0, 0 , 15, 12]

  4. D

    [2, 2, 7, 8]

Show answer

Correct answer

  • A

    [0, 0, 12, 15]

Question 17

+2 marksWritten answer
Figure from the original question paper

How many times will the procedure evaluate be called, excluding the main call?

Show answer

A written answer, not marked automatically.

Question 18

+3 marksOne correct option

Based on the above data, answer the given subquestions.

Based on the above data, answer the given subquestions.

What will A represent at the end of the execution?

  1. A

    Number of students whose Physics marks are at most 90

  2. B

    Number of female students whose Physics marks are at least 90

  3. C

    Number of female students whose Physics marks are at most 90

  4. D

    Number of male students whose Physics marks are at most 90

Show answer

Correct answer

  • C

    Number of female students whose Physics marks are at most 90

Question 19

+3 marksOne correct option

Based on the above data, answer the given subquestions.

Based on the above data, answer the given subquestions.

What will B represent at the end of the execution?

  1. A

    Number of students whose Physics marks are at most 90

  2. B

    Number of students whose Physics marks are at least 90

  3. C

    Number of female students whose Physics marks are at least 90

  4. D

    Number of female students whose Physics marks are at most 90

Show answer

Correct answer

  • D

    Number of female students whose Physics marks are at most 90

Question 20

+4 marksOne correct option

Based on the above data, answer the given subquestions.

Based on the above data, answer the given subquestions.

What will itemD[i][j] represent?

  1. A

    Revenue generated by item j for shop i

  2. B

    Revenue generated by item i for shop j

  3. C

    Cost of item i in shop j

  4. D

    Cost of item j in shop i

Show answer

Correct answer

  • A

    Revenue generated by item j for shop i

Question 21

+4 marksOne correct option

Based on the above data, answer the given subquestions.

Based on the above data, answer the given subquestions.

What will costD[i] represent at the end of the execution?

  1. A

    List of item(s) which generated highest revenue for shop i

  2. B

    List of item(s) which generated lowest revenue for shop i

  3. C

    List of cost of most sold item(s) in shop i

  4. D

    List of cost of least sold item(s) in shop i

Show answer

Correct answer

  • A

    List of item(s) which generated highest revenue for shop i

Question 22

+4 marksOne or more correct options

Based on the above data, answer the given subquestions

Based on the above data, answer the given subquestions

Choose the correct option(s) with respect to the graph G.It is a Multiple Select Question.

Select all that apply.

  1. A

    The in-degree and out-degree for each node in G is the same.

  2. B

    G is always acyclic.

  3. C

    If B[i][j] = 1 then B[j][i] = 1, for any i, j

  4. D

    If B[i][j] = 1 then B[j][i] = 0, for any i, j

  5. E

    If B[i][j] = 0 then B[j][i] = 1, for any i, j

Show answer

Correct answers

  • B

    G is always acyclic.

  • D

    If B[i][j] = 1 then B[j][i] = 0, for any i, j

Question 23

+4 marksOne correct option

Based on the above data, answer the given subquestions

Based on the above data, answer the given subquestions
Figure from the original question paper
  1. A

    If student i has scored greater total marks than at least one student

  2. B

    If student i has scored less total marks than at least one student

  3. C

    If student i has scored lowest total marks among all students

  4. D

    If student i has scored highest total marks among all students

Show answer

Correct answer

  • D

    If student i has scored highest total marks among all students

Question 24

+4 marksWritten answer
Figure from the original question paper
Figure from the original question paper
Show answer

A written answer, not marked automatically.

Question 25

+4 marksWritten answer
Figure from the original question paper
Figure from the original question paper
Show answer

A written answer, not marked automatically.

Question 26

+5 marksOne or more correct options

Based on the above data, answer the given subquestions.

Based on the above data, answer the given subquestions.
Figure from the original question paper

Select all that apply.

  1. A

    The maximum value of M[i][j] will be 2.

  2. B

    If M[i][j] = 1, then both the bills have same customer names

  3. C

    If M[i][j] = 1, then both the bills have different customer names

  4. D

    If M[i][j] = 2, then both the bills have same customer names

  5. E

    M[i][j] can be more than 2 if both the bills have same customer names

Show answer

Correct answers

  • A

    The maximum value of M[i][j] will be 2.

  • C

    If M[i][j] = 1, then both the bills have different customer names

  • D

    If M[i][j] = 2, then both the bills have same customer names

Question 27

+5 marksOne or more correct options

Based on the above data, answer the given subquestions.

Based on the above data, answer the given subquestions.

Choose the correct statement(s) based on given pseudocode. It is a Multiple Select Question

Select all that apply.

  1. A
    Figure from the original question paper
  2. B
    Figure from the original question paper
  3. C
    Figure from the original question paper
  4. D
    Figure from the original question paper
  5. E
    Figure from the original question paper
Show answer

Correct answers

  • B
    Figure from the original question paper
  • D
    Figure from the original question paper
  • E
    Figure from the original question paper

Question 28

+1 markWritten answer
Figure from the original question paper
Show answer

A written answer, not marked automatically.

Question 29

+1 markWritten answer

Based on the above data, answer the given subquestions.

Based on the above data, answer the given subquestions.
Show answer

A written answer, not marked automatically.

Question 30

+1 markWritten answer

Based on the above data, answer the given subquestions.

Based on the above data, answer the given subquestions.
Show answer

A written answer, not marked automatically.

Question 31

+1 markWritten answer

Based on the above data, answer the given subquestions

Based on the above data, answer the given subquestions
Show answer

A written answer, not marked automatically.

Question 32

+1 markWritten answer
Figure from the original question paper
Show answer

A written answer, not marked automatically.

Question 33

+1 markWritten answer

Based on the above data, answer the given subquestions.

Based on the above data, answer the given subquestions.
Show answer

A written answer, not marked automatically.