Scribd
Upload
37 views3 pages

CarryOver DSA Question Paper

The document outlines the course structure for 'Data Structures and Algorithms' including course outcomes focused on Java concepts, problem-solving techniques, and data structure implementations. It includes details of the examination format, with sections dedicated to various topics such as loops, recursion, arrays, linked lists, and sorting algorithms. The exam consists of multiple sections with questions requiring both theoretical explanations and practical programming tasks.

Uploaded by

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

CarryOver DSA Question Paper

The document outlines the course structure for 'Data Structures and Algorithms' including course outcomes focused on Java concepts, problem-solving techniques, and data structure implementations. It includes details of the examination format, with sections dedicated to various topics such as loops, recursion, arrays, linked lists, and sorting algorithms. The exam consists of multiple sections with questions requiring both theoretical explanations and practical programming tasks.

Uploaded by

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

Course Name: Data Structures and Algorithms

Course Outcome
CO1: Understand and implement core Java concepts including loops, data
types, and methods.
CO2: Apply the concepts of arrays and strings in problem-solving.
CO3: Utilize recursion and backtracking techniques for solving complex
problems.
CO4: Implement stack and queue data structures for various applications.
CO5: Develop and manipulate linked lists for efficient data management.

Printed Pages: 03 University Roll No.


________________

Carry-Over Examination, Session 2024-25


Program (Branch CSE And All Specialization), Year II, Semester: IV
Subject Code & Subject Name: Data Structures and Algorithms
(BCSC 0021)

Time: 3 Hours Maximum Marks: 80

Section A
Attempt All Questions (3 x 8 = 24 Marks)
No Details of Question Marks CO BL KL
1 What are the different data types available in
3 CO1 R F
Java? Explain with examples.
2 Write a Java program to demonstrate the use
3 CO1 U C
of loops.
3 Explain the concept of methods in Java.
3 CO1 U C
Write a simple method to add two numbers.
4 Differentiate between while and do-while
3 CO1 A P
loops with examples.
5 Define method overloading and method
3 CO1 R C
overriding in Java. Provide examples.
6 Write a Java program to calculate factorial 3 CO2 A P
using recursion.
7 Explain the concept of recursion with an
3 CO1 U C
example in Java.
8 Describe the backtracking algorithm with an
3 CO1 U C
example (N Queen, Maze Path etc.).

Section B

Attempt All Questions (6 x 6 = 36 Marks)

No Details of Question Marks CO BL KL


Explain the difference between array and
1 linked list. Provide examples where each is 6 CO5 An C
preferable
Write a Java program to implement binary
6
2 search on an array to search an element. CO4 A P
Explain the time complexity of the algorithm.
Describe in detail the different types of
3 linked lists and their operations. Write Java 6 CO4 A P
code for any one type.
Illustrate the concept of backtracking with
4 6 CO3 E C
the help of a maze-solving (grid) algorithm.
Write a Java program to generate Fibonacci
5 6 CO3 A P
series using recursion.
Describe the applications of stacks in
6 6 CO4 An C
expression evaluation and syntax parsing.

Section C

Attempt All Questions (10 x 2 = 20 Marks)

No Details of Question Marks CO BL KL


Write a Java program to implement a stack
using queues. Explain the logic behind the
implementation.
1 OR 10 CO5 An C
Write a Java program to implement a queue
using stack. Explain the logic behind the
implementation.
Explain the mergsort algorithm. Write a Java
program to sort an array using mergsort.
10
2 OR CO4 A P
Explain the quicksort algorithm. Write a Java
program to sort an array using quicksort.

You might also like