Dr .K.V.

SUBBA REDDY INSTITUTE OF TECHNOLOGY

(Approved By AICTE,New Delhi & Affiliated to JNTUA, ANANTAPUR)
DUPADU (V), N.H.-7, KURNOOL-518218.
















M.Tech(CSE) I Year / I Semester (R09)

Name :
Roll No :



SOFTWARE LAB-1


DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
Dr.K.V.SUBBA REDDY INSTITUTE OF TECHNOLOGY
(Approved by AICTE, New Delhi & Affiliated to J.N.T.U, Anantapur)
An ISO 9001:2000 Certified Institution
DUPADU, KURNOOL-518218.
2012-2013




Ph.08518-287621 Fax: 08518-287618
Dr. K.V. SUBBA REDDY INSTITUTE OF TECHNOLOGY
An Engineering College Sponsored by
Vaibhav Educational Society, Kurnool
Approved by AICTE ,New Delhi and Affiliated to JNTUA, Anantapur
Opp.Dupadu (RS) ,N.H-7,Kurnool -518218,Kurnool District, A.P.
www.drkvsrit.in

CERTIFICATE

Certified that this is a Bonafide record of Practical work done by
Mr. / Ms. ______________________________________of M.Tech(CSE)I
st
Semester
with Roll Number. __________________________ in the Department of Computer Science
and Engineering for the Software Lab-1 during the Academic Year 2012-13.
The Total Number of Experiments Conducted: __________


Signature
Head of the Department




Signature of the Examiners Signature of the Laboratory
In charge

1.


2.

Submitted for the Practical Examination Conducted on: ____________









Prog No INDEX Page No

Advanced Data Structures using C++


1 (A) Write a C++ program to implement the Stack ADT using a singly linked list 01
(B) Write a C++ program to implement the Queue ADT using a singly linked list
2 Write a C++ program to perform the following operations 08
a) Insert an element into a binary search tree.
b) Delete an element from a binary search tree.
c) Search for a key element in a binary search tree.

3 Write a C++ Program for the implementation of BFS for a given graph. 17
4 (A) Write a C++ Program to implement theQuick Sort 19
(B) Write a C++ Program to implement theMerge Sort
5 Write a C++ Program that uses recursive and non-recursive functions to
traverse a binary tree
24
i. Pre-Oder
ii. In-Oder
iii. Post-Oder

JAVA and Web Technologies


6 Write a program for Currency Denominations Form using JavaScript 29
7 (A) Write a program for JDBC connectivity using Statements 32
(B) Write a program for JDBC connectivity using prepared statements.
8 Design the following static web pages required for an online book storage
website.
34
i. Home Page v. Shopping cart
ii. Registration Page vi. Payment by Credit card
iii. User Profile vii. Order Conformation
iv. Shopping catalogue
9 Write a XML file which displays the book information includes 43
i) Title of the book iv) Publisher Name
ii) Author Name v) Edition
iii) ISBN Number vi) Price
10 Write a login form using Servlets. 45
11 Write a cookies program for JSP. 48