Quiz Space

September 2024 term · Computational Thinking · BSCS1001

Computational Thinking (CT) End Term: 22 December 2024, Set 3 (September 2024 term)

The IIT Madras BS Computational Thinking (Computational Thinking (CT)) End Term paper sat on 22 Dec 2024, in the September 2024 term, set 3: 25 questions for 105 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
25
Marks
105
Duration
180 min
MCQ
12
MSQ
6
Written
7

Updated

Official paper: IIT M FOUNDATION DIPLOMA FN EXAM · No negative marking.

Question 1

+1 markOne correct option

THIS IS QUESTION PAPER FOR THE SUBJECT "FOUNDATION LEVEL : SEMESTER I: COMPUTATIONAL THINKING (COMPUTER BASED EXAM)" ARE YOU SURE YOU HAVE TO WRITE EXAM FOR THIS SUBJECT? CROSS CHECK YOUR HALL TICKET TO CONFIRM THE SUBJECTS TO BE WRITTEN. (IF IT IS NOT THE CORRECT SUBJECT, PLS CHECK THE SECTION AT THE TOP FOR THE SUBJECTS REGISTERED BY YOU)

  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

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

    6

  2. B

    9

  3. C

    8

  4. D

    1

Show answer

Correct answer

  • B

    9

Question 4

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

    If L1 = [2, 3, 5], L2 = [2, 4, 5], then CompareLists[L1, L2] returns true.

  2. B

    If L1 = [2, 4, 5], L2 = [5, 4, 2], then CompareLists[L1, L2] returns true.

  3. C

    If L1 = [2, 4, 5], L2 = [2, 5, 4], then CompareLists[L1, L2] returns true.

  4. D

    If L1 = [2, 4, 5], L2 = [2, 4, 5], then CompareLists[L1, L2] returns true.

Show answer

Correct answer

  • D

    If L1 = [2, 4, 5], L2 = [2, 4, 5], then CompareLists[L1, L2] returns true.

Question 5

+5 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

  • B
    Figure from the original question paper

Question 6

+5 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 7

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

    Number of students from the cities with the average total marks of the citymore than the average total marks of the dataset.

  2. B

    Number of students from the cities with the average total marks of the cityless than the average total marks of the dataset.

  3. C

    Number of cities with the average total marks less than the average totalmarks of the dataset.

  4. D

    Number of cities with the average total marks more than the average totalmarks of the dataset

Show answer

Correct answer

  • B

    Number of students from the cities with the average total marks of the cityless than the average total marks of the dataset.

Question 8

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

Select all that apply.

  1. A

    A represent the number of sentences in the "Words" dataset

  2. B

    A represent the number of words in the "Words" dataset

  3. C

    outList represent list of lists of last and first word of each sentence in thatorder.

  4. D

    outList represent list of lists of first and last word of each sentence in thatorder.

Show answer

Correct answers

  • A

    A represent the number of sentences in the "Words" dataset

  • D

    outList represent list of lists of first and last word of each sentence in thatorder.

Question 9

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

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
Show answer

Correct answers

  • A
    Figure from the original question paper
  • C
    Figure from the original question paper

Question 10

+6 marksOne or more correct options

The given pseudocode is executed using the “Words” dataset. At the end of execution A captures the frequency count of the most frequent vowel in the dataset. 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. It is a Multiple Select Question (MSQ).

The given pseudocode is executed using the “Words” dataset. At the end of execution A captures the frequency count of the most frequent vowel in the dataset. 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. It is a Multiple Select Question (MSQ).

The given pseudocode is executed using the “Words” dataset. At the end of execution A captures the frequency count of th

Select all that apply.

  1. A

    Line 1: Incorrect initialization of D

  2. B

    Line 8: Incorrect conditional expression

  3. C

    Line 9: A updated with wrong value

  4. D

    Line 13: Incorrect initialization of i

  5. E

    Line 16: Conditional expression should not use "not" operator

  6. F

    Line 22: i updated at wrong place

Show answer

Correct answers

  • A

    Line 1: Incorrect initialization of D

  • D

    Line 13: Incorrect initialization of i

  • E

    Line 16: Conditional expression should not use "not" operator

Question 11

+5 marksOne or more correct options

Consider the graph given below.

Consider the graph given below. Which of the following statements is/are true?

Consider the graph given below.

Select all that apply.

  1. A

    There are 4 cliques of size three present in the graph.

  2. B

    The nodes 0, 11, 6 and 12 form a clique of size four.

  3. C

    The maximum size of clique that appears in the graph is 3.

  4. D

    The nodes 0 and 5 form a clique of size two.

Show answer

Correct answers

  • C

    The maximum size of clique that appears in the graph is 3.

  • D

    The nodes 0 and 5 form a clique of size two.

Question 12

+5 marksOne or more correct options

Which of the following statements is/are true?

Which of the following statements is/are true?

Select all that apply.

  1. A

    C will be true, if there exist more fiction books than non-fiction books.

  2. B

    B represents number of non-fiction books.

  3. C

    A represents number of fiction books.

  4. D

    C will be true, if there exist more fiction books than non-fiction English books

Show answer

Correct answers

  • C

    A represents number of fiction books.

  • D

    C will be true, if there exist more fiction books than non-fiction English books

Question 13

+4 marksOne correct option

Let D be a non-empty dictionary. Choose the correct option(s). It is a Multiple Select Question(MSQ).

  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

  • C
    Figure from the original question paper

Question 14

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

Select all that apply.

  1. A

    N represents minimum number of bills issued to a single customer.

  2. B

    count represents number of customers.

  3. C

    A represents maximum number of bills issued to a single customer.

  4. D

    If we replace line 16 with N = N + 1, then N represents number of bills issuedto a single customer.

Show answer

Correct answers

  • A

    N represents minimum number of bills issued to a single customer.

  • B

    count represents number of customers.

Question 15

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

A written answer, not marked automatically.

Question 16

+5 marksWritten answer

The given pseudocode is executed using a dataset having the same fields as the “Words” dataset, and contains the following words: "The experience was simply wonderful. The product quality is fantastic, and I would definitely recommend it to others. It is not only affordable but also has an excellent design. Overall, I believe it is a great choice for anyone looking for a reliable product." Consider the following information:

  1. unique(L) returns a list of unique elements of list L. For example unique(["think", "like", "toppers", "think"]) will return ["think", "like", "toppers"]. 2. comNo(L1, L2) returns the number of common elements in lists L1 and L2. 3. Ignore the upper and lower case, and punctuation symbols while comparing with other words.

The given pseudocode is executed using a dataset having the same fields as the “Words” dataset, and contains the following words: "The experience was simply wonderful. The product quality is fantastic, and I would definitely recommend it to others. It is not only affordable but also has an excellent design. Overall, I believe it is a great choice for anyone looking for a reliable product." Consider the following information:

  1. unique(L) returns a list of unique elements of list L. For example unique(["think", "like", "toppers", "think"]) will return ["think", "like", "toppers"]. 2. comNo(L1, L2) returns the number of common elements in lists L1 and L2. 3. Ignore the upper and lower case, and punctuation symbols while comparing with other words. What will the value of posSen be at the end of the execution of the above pseudocode?
The given pseudocode is executed using a dataset having the same fields as the “Words” dataset, and contains the followi
Show answer

A written answer, not marked automatically.

Question 17

+4 marksOne correct option
Figure from the original question paper

There is an edge between students i and j, with i != j, if and only if:

  1. A

    they are from the same city/town

  2. B

    they have the same gender

  3. C

    they are from the same city/town and have the same gender

  4. D

    they are from the same city/town or have the same gender

Show answer

Correct answer

  • D

    they are from the same city/town or have the same gender

Question 18

+5 marksOne correct option
Figure from the original question paper

Which of the following statements is/are true? It is a Multiple Select Question (MSQ).

  1. A

    last(A[01]) represent the gender of the student having sequence number 01.

  2. B

    rest(A[01]) represent the gender of the student having sequence number 01.

  3. C

    In a graph, all students in a given clique are from the same city/town

  4. D

    If B[x][y] =1 and B[y][z] = 1, then B[x][z] = 1.

Show answer

Correct answer

  • A

    last(A[01]) represent the gender of the student having sequence number 01.

Question 19

+5 marksWritten answer

Based on the above data, answer the given subquestions.

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

A written answer, not marked automatically.

Question 20

+4 marksWritten answer

Based on the above data, answer the given subquestions.

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

A written answer, not marked automatically.

Question 21

+5 marksOne correct option

Based on the above data, answer the given subquestions.

Based on the above data, answer the given subquestions.

Consider the below pseudocode

Consider the below pseudocode

Consider the below pseudocode
  1. A

    p = 0, q = 0

  2. B

    p = 1, q = 0

  3. C

    p = 0, q = 1

  4. D

    p = 1, q = 1

Show answer

Correct answer

  • B

    p = 1, q = 0

Question 22

+5 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

    0

  2. B

    1

  3. C

    2

  4. D

    3

Show answer

Correct answer

  • D

    3

Question 23

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

A written answer, not marked automatically.

Question 24

+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 25

+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.