uiz Space

May 2024 term · Programming, Data Structures and Algorithms using Python · BSCS2002

Programming, Data Structures and Algorithms using Python Quiz 1: 7 July 2024 (May 2024 term)

The IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) Quiz 1 paper sat on 7 Jul 2024, in the May 2024 term: 16 questions for 51 marks in 120 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.

Questions
16
Marks
51
Duration
120 min
MCQ
8
Written
3
MSQ
5
Take as mock testPractise with answers

Updated

Official paper: 2024 July07: IIT M AN EXAM QIM4 · No negative marking.

Question 1

+1 markOne correct option

THIS IS QUESTION PAPER FOR THE SUBJECT "DIPLOMA LEVEL : PROGRAMMING, DATA STRUCTURES AND ALGORITHMS USING PYTHON (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 1 on its own page

Question 2

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

    Only statement 1 is true.

  2. B

    Only statement 2 is true

  3. C

    Both Statements 1 and 2 are true

  4. D

    Both Statements 1 and 2 are false

Show answer

Correct answer

  • C

    Both Statements 1 and 2 are true

Question 2 on its own page

Question 3

+3 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 3 on its own page

Question 4

+3 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 4 on its own page

Question 5

+3 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 5 on its own page

Question 6

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

    1 - ii, 2 - iii, 3 - iv, 4 - i

  2. B

    1 - iii, 2 - iv, 3 - ii, 4 - i

  3. C

    1 - i, 2 - ii, 3 - iv, 4 - iii

  4. D

    1 - iii, 2 - ii, 3 - iv, 4 - i

Show answer

Correct answer

  • B

    1 - iii, 2 - iv, 3 - ii, 4 - i

Question 6 on its own page

Question 7

+3 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 7 on its own page

Question 8

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

A written answer, not marked automatically.

Question 8 on its own page

Question 9

+3 marksWritten answer

An undirected connected graph G has 46 edges. The minimum number of vertices in G is ___.

Show answer

A written answer, not marked automatically.

Question 9 on its own page

Question 10

+3 marksOne or more correct options

Which of the following statements is/are true about the Quicksort algorithm to sort elements in ascending order? Assume that the last element in the list is selected as a pivot for partitioning each time.

Select all that apply.

  1. A

    The best case is when the pivot element always divides the list into two equalhalves.

  2. B

    The best case is when the input list is already arranged in ascending order.

  3. C

    The best case is when the input list is arranged in descending order.

  4. D

    The worst case is when the input list is arranged in either ascending ordescending order.

Show answer

Correct answers

  • A

    The best case is when the pivot element always divides the list into two equalhalves.

  • D

    The worst case is when the input list is arranged in either ascending ordescending order.

Question 10 on its own page

Question 11

+3 marksOne or more correct options

Which of the following is/are true about Breadth First Search(BFS) in an unweighted directed graph G?

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

  • A
    Figure from the original question paper
  • C
    Figure from the original question paper
  • E
    Figure from the original question paper
Question 11 on its own page

Question 12

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

A written answer, not marked automatically.

Question 12 on its own page

Question 13

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

Select all that apply.

  1. A

    70, 32, 20, 48, 41, 58

  2. B

    32, 48, 70, 20, 58, 41

  3. C

    48, 32, 70, 41, 20, 58

  4. D

    70, 32, 58, 20, 41, 48

Show answer

Correct answers

  • A

    70, 32, 20, 48, 41, 58

  • B

    32, 48, 70, 20, 58, 41

Question 13 on its own page

Question 14

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

Select all that apply.

  1. A

    1, 2, 4, 6, 5, 3

  2. B

    1, 2, 5, 3, 4, 6

  3. C

    1, 3, 4, 6, 2, 5

  4. D

    1, 2, 3, 4, 5, 6

  5. E

    1, 3, 6, 4, 5 ,2

Show answer

Correct answers

  • A

    1, 2, 4, 6, 5, 3

  • E

    1, 3, 6, 4, 5 ,2

Question 14 on its own page

Question 15

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

  • C
    Figure from the original question paper
  • D
    Figure from the original question paper
Question 15 on its own page

Question 16

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

    front: 10, rear: 78

  2. B

    front: 45, rear: 78

  3. C

    front: 19, rear: 10

  4. D

    front: 19, rear: 78

Show answer

Correct answer

  • C

    front: 19, rear: 10

Question 16 on its own page