Scribd
Upload
74 views12 pages

PDSA

The document outlines a question paper for a computer-based exam on Programming, Data Structures, and Algorithms using Python, consisting of multiple-choice and short-answer questions. It specifies the structure of the exam, including the number of questions, marks distribution, and instructions for candidates. The exam is mandatory with a total of 16 questions to be attempted in one section and 17 in another, with no negative marking.

Uploaded by

vbdbmath
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
74 views12 pages

PDSA

The document outlines a question paper for a computer-based exam on Programming, Data Structures, and Algorithms using Python, consisting of multiple-choice and short-answer questions. It specifies the structure of the exam, including the number of questions, marks distribution, and instructions for candidates. The exam is mandatory with a total of 16 questions to be attempted in one section and 17 in another, with no negative marking.

Uploaded by

vbdbmath
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 12

6406532774654.

6406532774655.

6406532774656.

Sub-Section Number : 9
Sub-Section Id : 640653122711
Question Shuffling Allowed : Yes

Question Number : 16 Question Id : 640653825000 Question Type : MCQ


Correct Marks : 4
Question Label : Multiple Choice Question

Options :
6406532774657. (2,2,5) and (3,1,5)
6406532774658. (5,2,4), (1,1,5), (2,2,5) and (3,1,5)
6406532774659. (6,1,1),(7,4,1) and (8,4,7)
6406532774660. All the remaining rows will be deleted

PDSA
Section Id : 64065359209
Section Number : 2
Section type : Online
Mandatory or Optional : Mandatory
Number of Questions : 16
Number of Questions to be attempted : 16
Section Marks : 50
Display Number Panel : Yes
Section Negative Marks : 0
Group All Questions : No
Enable Mark as Answered Mark for Review and
No
Clear Response :
Section Maximum Duration : 0
Section Minimum Duration : 0
Section Time In : Minutes
Maximum Instruction Time : 0
Sub-Section Number : 1
Sub-Section Id : 640653122712
Question Shuffling Allowed : No

Question Number : 17 Question Id : 640653825003 Question Type : MCQ


Correct Marks : 0
Question Label : Multiple Choice Question
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)
Options :
6406532774669. YES
6406532774670. NO
Sub-Section Number : 2
Sub-Section Id : 640653122713
Question Shuffling Allowed : Yes

Question Number : 18 Question Id : 640653825004 Question Type : MCQ


Correct Marks : 3
Question Label : Multiple Choice Question
Options :
6406532774671. Only statement 1 is true.
6406532774672. Only statement 2 is true
6406532774673. Both Statements 1 and 2 are true
6406532774674. Both Statements 1 and 2 are false

Question Number : 19 Question Id : 640653825005 Question Type : MCQ


Correct Marks : 3
Question Label : Multiple Choice Question

Options :

6406532774675.

6406532774676.

6406532774677.

6406532774678.

Question Number : 20 Question Id : 640653825007 Question Type : MCQ


Correct Marks : 3
Question Label : Multiple Choice Question

Options :

6406532774680.

6406532774681.

6406532774682.

6406532774683.

Question Number : 21 Question Id : 640653825008 Question Type : MCQ


Correct Marks : 3
Question Label : Multiple Choice Question

Options :

6406532774684.

6406532774685.
6406532774686.

6406532774687.

Question Number : 22 Question Id : 640653825013 Question Type : MCQ


Correct Marks : 3
Question Label : Multiple Choice Question

Options :
6406532774701. 1 - ii, 2 - iii, 3 - iv, 4 - i
6406532774702. 1 - iii, 2 - iv, 3 - ii, 4 - i
6406532774703. 1 - i, 2 - ii, 3 - iv, 4 - iii
6406532774704. 1 - iii, 2 - ii, 3 - iv, 4 - i

Question Number : 23 Question Id : 640653825017 Question Type : MCQ


Correct Marks : 3
Question Label : Multiple Choice Question

Options :

6406532774716.

6406532774717.

6406532774718.
6406532774719.

Sub-Section Number : 3
Sub-Section Id : 640653122714
Question Shuffling Allowed : Yes

Question Number : 24 Question Id : 640653825006 Question Type : SA


Correct Marks : 3
Question Label : Short Answer Question

Response Type : Numeric


Evaluation Required For SA : Yes
Show Word Count : Yes
Answers Type : Equal
Text Areas : PlainText
Possible Answers :
63

Question Number : 25 Question Id : 640653825014 Question Type : SA


Correct Marks : 3
Question Label : Short Answer Question
An undirected connected graph G has 46 edges. The minimum number of vertices in G is ___.
Response Type : Numeric
Evaluation Required For SA : Yes
Show Word Count : Yes
Answers Type : Equal
Text Areas : PlainText
Possible Answers :
11
Sub-Section Number : 4
Sub-Section Id : 640653122715
Question Shuffling Allowed : Yes

Question Number : 26 Question Id : 640653825009 Question Type : MSQ


Correct Marks : 3 Max. Selectable Options : 0
Question Label : Multiple Select Question
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.
Options :
6406532774688. The best case is when the pivot element always divides the list into two equal
halves.
6406532774689. The best case is when the input list is already arranged in ascending order.
6406532774690. The best case is when the input list is arranged in descending order.
6406532774691. The worst case is when the input list is arranged in either ascending or
descending order.

Question Number : 27 Question Id : 640653825015 Question Type : MSQ


Correct Marks : 3 Max. Selectable Options : 0
Question Label : Multiple Select Question
Which of the following is/are true about Breadth First Search(BFS) in an unweighted directed
graph G?
Options :
6406532774706.

6406532774707.

6406532774708.

6406532774709.

6406532774710.

Sub-Section Number : 5
Sub-Section Id : 640653122716
Question Shuffling Allowed : Yes

Question Number : 28 Question Id : 640653825010 Question Type : SA


Correct Marks : 4
Question Label : Short Answer Question

Response Type : Numeric


Evaluation Required For SA : Yes
Show Word Count : Yes
Answers Type : Equal
Text Areas : PlainText
Possible Answers :
6
Sub-Section Number : 6
Sub-Section Id : 640653122717
Question Shuffling Allowed : Yes

Question Number : 29 Question Id : 640653825011 Question Type : MSQ


Correct Marks : 4 Max. Selectable Options : 0
Question Label : Multiple Select Question
Options :
6406532774693. 70, 32, 20, 48, 41, 58
6406532774694. 32, 48, 70, 20, 58, 41
6406532774695. 48, 32, 70, 41, 20, 58
6406532774696. 70, 32, 58, 20, 41, 48

Question Number : 30 Question Id : 640653825016 Question Type : MSQ


Correct Marks : 4 Max. Selectable Options : 0
Question Label : Multiple Select Question
Options :
6406532774711. 1, 2, 4, 6, 5, 3
6406532774712. 1, 2, 5, 3, 4, 6
6406532774713. 1, 3, 4, 6, 2, 5
6406532774714. 1, 2, 3, 4, 5, 6
6406532774715. 1, 3, 6, 4, 5 ,2

Question Number : 31 Question Id : 640653825018 Question Type : MSQ


Correct Marks : 4 Max. Selectable Options : 0
Question Label : Multiple Select Question
Options :
6406532774720.

6406532774721.

6406532774722.

6406532774723.

Sub-Section Number : 7
Sub-Section Id : 640653122718
Question Shuffling Allowed : Yes

Question Number : 32 Question Id : 640653825012 Question Type : MCQ


Correct Marks : 4
Question Label : Multiple Choice Question
Options :
6406532774697. front: 10, rear: 78
6406532774698. front: 45, rear: 78
6406532774699. front: 19, rear: 10
6406532774700. front: 19, rear: 78

AppDev1
Section Id : 64065359210
Section Number : 3
Section type : Online
Mandatory or Optional : Mandatory
Number of Questions : 17
Number of Questions to be attempted : 17
Section Marks : 50
Display Number Panel : Yes
Section Negative Marks : 0
Group All Questions : No
Enable Mark as Answered Mark for Review and
No
Clear Response :

You might also like