You are on page 1of 30

University of Pune

S.Y.B.C.A. Sem-III Practical Examination


LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]


Department (deptno, deptname,location)
Employee (empno, empname, salary, commission, designation)

Relationship between Department and Employee is one-to-many.

Constraints : Primary Key

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL Procedure to display details of a given employee.

b) Write a Cursor to display total salary (Salary + Commission) of all employees.

Q. 2) Write a C program using data structure to accept the details of employees from user and
display it on the screen using Dynamic Memory Allocation.
[Marks 20]

Q.3.) Write a menu driven program using C for singly linked list to perform following
operations:
- To create list.
- To display list.
- To add a node at first position of linked list.
- To delete a node in between by position of linked list.
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

1
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]


Customer (cno, cname, city)
Account (ano, acc_type, balance)

Relationship between Customer and Account is one to many

Constraints: Primary key,


acc_type should not be null.

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL function to return account balance of a given customer.

b) Create or replace a trigger that restricts insertion or updation of account having balance
less than 100.

Q. 2) Write a C program to accept m elements from user and store those elements into an
array. Extend the size of an array to n, accept n-m elements from the user and store that
elements into an array and display the complete array. (use malloc() and realloc()
function)
[Marks 20]

Q. 3) Write a C program to read n integers and store them in binary search tree structure.
Display mirror image of tree.(using recursive function)

[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

2
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Movie (mvno, mvname, releaseyear)


Actor (actno, actname)
Movie and Actor are related with many to many relationships with descriptive
attribute rate of actor for movie.
Constraints: Primary Key.

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL Procedure to display details of all movies of actor


Amitabh.

b) Write a cursor to display names of all movies which are released in year 2002.

Q. 2) Write a C program to reverse a string using static implementation of stack.


[Marks 20]

Q. 3) Write a C program to create linked list with given number in which data part of each node
contains individual digit of the number.
(Ex. Suppose the number is 584 then the nodes of linked list should contain 5, 8, 4.)
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

3
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and Relationships [Marks 30]

Book (bno, bname, pubname, price)


Department (dno, dname)

Relationship between Book and Department is many to one.

Constraints: Primary key,


Price should be > 0

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL function to return total expenditure on books of a given


department.

b) Write a cursor to display details of all books brought for a Computer department.

Q. 2) Write a C program for storage representation of 2-D array.


[Marks 20]

Q. 3) Write a menu driven program using C for singly linked list-


- To create linked list.
- To display linked list
- To add node at last position of linked list.
- To delete node from last position of linked list.
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

4
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Book ( bno, bname, pubname, price)


Author (ano, aname)

The relationship between Book and Author is many-to-many.

Constraints : Primary Key,


aname and pubname should not be null.

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL Procedure to display details of all books written by


Kanetkar.

b) Create or replace a Trigger that restricts insertion or updation of books having price
less than 0.

Q. 2) Write a C program to evaluate a given polynomial using function. (Use array).


[Marks 20]

Q. 3) Write a C program to read n integers and store them in a binary tree structure and count
the following and display it. (Any 3)
- Number of nodes
- Degree of tree
- Leaf nodes
- Interior nodes
- Childrens and parents
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

5
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Employee (eno, ename, city, deptname)


Project (pno, pname, status)

Relationship between Employee and project is many to many with descriptive


attribute number_of_days employee worked on that project.

Constraints: Primary key,


Status has to be C-Complete, P-Progressive, I-Incomplete

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL function to return total number of employees working on


any project for more than 25 days.

b) Write a cursor to display all employee names working on a project whose status is
Incomplete.

Q. 2) Write a C program to search given elements into the list using linear search method.
[Marks 20]

Q. 3) Write a menu driven program using C for singly linked list -


- To create linked list.
- To display linked list
- To search node in linked list.
- To count total number of nodes in linked list
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

6
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Customer (cno, cname, city)


Account (ano, acc_type, balance)

Relationship between Customer and Account is one to many

Constraints: Primary key,


Balance should be >100

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL procedure to find total balance of all customers of Pune
city.

b) Write a cursor to add interest of 3 % to the balance of all accounts whose balance is
greater than 10000.

Q. 2) Write a C program for implementing linear search method using function.


[Marks 20]

Q. 3) Write menu driven program using C for Static implementation of Stack. The menu
includes
- push
- pop
- display
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

7
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]


Doctor (dno, dname, dcity)
Hospital (hno, hname, hcity)

The relation between Doctor and Hospital is many-to-many.

Constraints : Primary Key,


dcity and hcity should not be null

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL Procedure to display details of all hospitals in Pune.

b) Write a cursor to list all hospitals and their doctors details.

Q. 2) Write a C program to search given element into the list using Binary search method.
[Marks 20]

Q. 3) Write a C program to create two singly linked lists and perform the union of two lists and
display it.
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

8
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Student (rollno, name, class, totalmarks)


Teacher (tno, tname)

The relation between Student and Teacher is many-to-many with subject as


descriptive attribute.
Constraints : Primary Key,
Class has to be FY, SY or TY.

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL Procedure to display details of all students of class FY.

b) Create or replace a Trigger that restricts insertion or updation of students having


totalmarks less than 0.

Q. 2) Write a C program to find given element into the array list using recursive Binary Search
Method.
[Marks 20]

Q. 3) Write menu driven program using C for Static implementation of Queue. The menu
includes
- Insert
- Delete
- Display
- Exit
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

9
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Employee (eno, ename, city, deptname)


Project (pno, pname, status)

Relationship between Employee and project is many to many with descriptive


attribute number_of_days employee worked on that project.

Constraints: Primary key,


Status has to be C-Complete, P-Progressive, I-Incomplete

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL function to return number of incomplete projects of given


employee.

b) Create or Replace a trigger before update on status of project such that status of
project once complete can not be changed. Display appropriate message.

Q. 2) Write a C program for implementing Binary search method using function.


[Marks 20]

Q. 3) Write a C program to read n integers and create two lists such that all positive numbers
are in one list and negative numbers are in another list. Display both the lists in sorted
order.

[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

10
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]


Department (deptno, deptname, location)
Employee (empno, empname, salary, commission, designation)

Relationship between Department and Employee is one-to-many.

Constraints : Primary Key

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL Procedure to increase the salary of a given employee by


5% & display updated salary.

b) Write a Cursor to display details of all Employees of all Departments.

Q. 2) Write a C program to sort array elements using Bubble sort method.


[Marks 20]

Q. 3) Write a C program to create two singly linked lists and perform the intersection
operations on two lists and display the resultant list.
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

11
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Customer (cno, cname, city)


Loan (lno, loan_amt, no_of_years)

Relationship between Customer and Loan is one to many

Constraints: Primary key,


loan_amt should be > 0.

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL function to find total loan amount from Mumbai city.

b) Write a cursor to display details of all customers who have taken loan for more than 3
years.

Q. 2) Write a C program to create a singly linked list, reverse it and display both the list.
[Marks 20]

Q. 3) Write a menu driven program using C for Dynamic implementation of Queue for
integers. The menu includes
- Insert
- Delete
- Display
- Exit
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

12
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Movie (mvno, mvname, releaseyear)


Actor (actno, actname)
Movie and Actor are related with many to many relationships with descriptive
attribute rate of actor for movie.
Constraints: Primary Key.
Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace PL/SQL function to return total number of movies of Aishwarya.

b) Create or replace a Trigger that restricts insertion or updation of movies released


before year 2005.

Q. 2) Write a C program to create two singly linked lists and concatenate one list at the
end of another list.
[Marks 20]

Q. 3) Write a menu driven program using C for Dynamic implementation of Queue for
characters. The menu includes
- Insert
- Delete
- Display
- Exit
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

13
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]


Book (bno, bname, pubname, price)
Department (dno, dname)

Relationship between Book and Department is many to one

Constraints: Primary key,


pubname should not be null

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL function to return total number of books purchased by a


given department.

b) Create or Replace a trigger that restricts insertion or updation of book having price less
than 0.

Q. 2) Write a C program which accept the string and reverse each word of the string using
Static Implementation of stack.
[Marks 20]

Q. 3) Write a C program to read the adjacency matrix of directed graph and convert it into
adjacency list.
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

14
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]


Book ( bno, bname, pubname)
Author (ano, aname)

The relation between Book and Author is many-to-many.

Constraints : Primary Key,


aname and pubname should not be null.

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Write a cursor to display list of authors and their books details.

b) Create or Replace PL/SQL function to count the total number of books of BPB
Publication.

Q. 2) Write a C program to remove first node of the list and insert it at the end of the list.
[Marks 20]

Q. 3) Write a C program to read a parenthesized infix expression from user and check whether
it is well parenthesized or not using static implementation of stack.
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

15
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]


Customer (cno, cname, city)
Account (ano, acc_type, balance)

Relationship between Customer and Account is one to many

Constraints: Primary key,


acc_type should not be null.

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Write a cursor to display details of all customers from Pune city having A/C balance
between 20000 and 40000.

b) Create or Replace a PL/SQL function to return total number of customers having


Saving account.

Q. 2) Write a C program to remove last node of the singly linked list and insert it at the
beginning of list.
[Marks 20]

Q. 3) Write a C program to sort array elements using Quick sort method.


[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

16
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]


Doctor (dno, dname, dcity)
Hospital (hno, hname, hcity)

The relation between Doctor and Hospital is many-to-many.

Constraints : Primary Key,


dcity and hcity should not be null

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace PL/SQL function to count the total number of doctors who are
visiting to KEM hospital.

b) Write a cursor to list all doctors and hospitals visited by them.

Q. 2) Write a C program to swap mth and nth element of singly linked list.
[Marks 20]

Q. 3) Write a menu driven program using C for static implementation of Circular Queue for
characters. The menu includes
- Insert
- Delete
- Display
- Exit

[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

17
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Employee (eno, ename, city, deptname)


Project (pno, pname, status)

Relationship between Employee and project is many to many with descriptive


attribute number_of_days employee worked on that project.

Constraints: Primary key,


Status has to be C-Complete, P-Progressive, I-Incomplete

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace PL/SQL procedure to increment number_of_days by 2 of all


employees working on project having status progressive.

b) Create or Replace a trigger that restricts insertion or updation of table such that
number_of_days should not be less than zero.

Q. 2) Write a C program to count all non-zero elements, odd numbers and even numbers in the
singly linked list.
[Marks 20]

Q. 3) Write a C program to accept an infix expression, convert it into its equivalent postfix
expression, evaluate it and display the result.
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

18
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Student (rollno, name, class, totalmarks)


Teacher (tno, tname)

The relation between Student and Teacher is many-to-many with subject as


descriptive attribute.
Constraints : Primary Key,
Class has to be FY, SY or TY.

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL Procedure to display details of all teachers who


are teaching subject Data Structure.

b) Create or replace a Trigger that restricts insertion or updation of students


having totalmarks greater than 500.

Q. 2) Write a C program to delete all the nodes in a singly linked list which have value N.
[Marks 20]

Q. 3) Write a C program to sort an array elements using Merge Sort technique.

[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

19
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Customer (cno, cname, city)


Loan (lno, loanamt, no_of_years)

Relationship between Customer and Loan is one to many

Constraints: Primary key,


loanamt should be > 0.

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL procedure to display customer details who have taken
maximum loan from Pune city.

b) Create or Replace a trigger which will execute when loan amount is updated. Do not
allow to update. Display appropriate message.

Q. 2) Write a C program to sort elements of a singly linked list in ascending order.


[Marks 20]

Q. 3) Write a C program to create a Binary tree, traverse it using recursive operations like
inorder, preorder and postorder and display the result of each one separately.
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

20
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Department (deptno, deptname,location)


Employee (empno, empname, salary, commission, designation)

Relationship between Department and Employee is one-to-many.


Constraints : Primary Key,

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace PL/SQL function to return employee name having minimum


salary in Computer Department

b) Create or replace a Trigger for an Employee table that restricts insertion or


updation or deletion on Sunday.

Q. 2) Write a C program to sort the records of n employees on key employee-number using


insertion sort method.
[Marks 20]

Q. 3) Write a C program to read n integers and store them in a Binary search tree structure
and display the nodes level wise.
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

21
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Book (bno, bname, pubname, price)


Department (dno, dname)

Relationship between Book and Department is many to one

Constraints: Primary key,


Price should be > 0

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL procedure to increase the price of all books by 5 % for given
pubname and display updated book details.

b) Write a cursor to display all departments name having more than 2 books of BPB
publication.

Q. 2) Write a C program to create two singly linked lists and calculate the difference of two
lists and display the resultant list.
[Marks 20]

Q. 3) Write a menu driven program using C for implementation of Doubly linked list. Menu
includes
1.Create.
2.Display.
3.Search specific element in list and display appropriate Message.

[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

22
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Movie (mvno, mvname, releaseyear)


Actor (actno, actname)
Movie and Actor are related with many to many relationships with descriptive
attribute rate of actor for movie.
Constraints: Primary Key.

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL Procedure to display details of all actors acted in movie
Race.

b) Write a cursor to display the list of actors and their movies for which their rate is greater
than 20 Lakhs.

Q. 2) Write a C program to create singly linked list, display it and erase complete list.
[Marks 20]

Q. 3) Write a menu driven program using C for Dynamic implementation of Stack. The menu
includes
- Push
- Pop
- Display
- Exit
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

23
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Customer (cno, cname, city)


Account (ano, acc_type, balance)

Relationship between Customer and Account is one to many

Constraints: Primary key,


acc_type should not be null.

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL procedure that will accept any two account number and
withdrawal amount as input parameter to transfer withdrawal amount from first account to
second account.

b) Write a cursor to list all customers & their account details.

Q. 2) Write a C program to create a singly linked list and count total number of nodes in it.
[Marks 20]

Q. 3) Write a menu driven program in C for-


- Addition of two polynomials.
- Evaluation of an accepted polynomial.
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

24
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Student (rollno, name, class, totalmarks)


Teacher (tno, tname)

The relation between Student and Teacher is many-to-many with subject as


descriptive attribute.
Constraints : Primary Key,
Class has to be FY, SY or TY.

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace PL/SQL function to return student name that has scored maximum
marks in TY.

b) Create or Replace PL/SQL function to return total number of teachers who are
teaching subject Accounts.

Q. 2) Write a C program to sort an array elements using insertion sort method.


[Marks 20]

Q. 3) Write a C program to merge two sorted singly linked list of integers into a third list such
that third list is also in the sorted order
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

25
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Employee (eno, ename, city, deptname)


Project (pno, pname, status)

Relationship between Employee and project is many to many with descriptive


attribute number_of_days employee worked on that project.

Constraints: Primary key,


Status has to be C-Complete, P-Progressive, I-Incomplete

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL procedure to find number of employees of a given


department working on project having status Incomplete.

b) Write a cursor to display details of all projects along with status and number_of_days
on which a given employee works.

Q. 2) Write a C program to sort an array elements using Selection sort method.


[Marks 20]

Q. 3) Write a C program to read a string and check whether string is palindrome or not. (using
static implementation of stack)
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

26
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Department (deptno, deptname,location)


Employee (empno, empname, salary, commission, designation)

Relationship between Department and Employee is many-to-one.


Constraints : Primary Key,

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace PL/SQL function to return total number of employees working in


Computer Department

b) Create or replace a Trigger for updation of an Employee table that restricts new salary
should not less than old salary.

Q. 2) Write a C program to read two polynomials, add them and display the result using array.
[Marks 20]

Q. 3) Write a C program to create two singly linked lists and perform following operations
- Difference of two lists
- Union of two list
- Display
- Exit

[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

27
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Politician (pno, pname, description)


Party (partycode, partyname)

Relationship between Politician and Party is many to one

Constraints: Primary key,


partyname should not be null.

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL function to return total number of politician of a given


party.

b) Write a cursor to display details of all politicians of BJP party.

Q. 2) Write a C program to read a postfix expression, evaluate it and display the result.
[Marks 20]

Q. 3) Write a menu driven program in C for static implementation of Circular Queue for
integers. The menu includes
- Insert
- Delete
- Display
- Exit

[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

28
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Movie (mvno, mvname, releaseyear)


Actor (actno, actname)
Movie and Actor are related with many to many relationships with descriptive
attribute rate of actor for movie.
Constraints: Primary Key.

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or replace a Trigger that restricts insertion or updation of movies released


before year 2000.

b) Create or Replace PL/SQL function to return total number of actors acted in movie
Gajani

Q. 2) Write a C program to convert accepted infix expression to its equivalent postfix


expression.
[Marks 20]

Q. 3) Write a menu driven program in C for implementation of circular linked list. Menu
includes-
- Create.
- Display.
- Add node at beginning.
- Add node at last
- Exit
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

29
University of Pune
S.Y.B.C.A. Sem-III Practical Examination
LAB COURSE (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100

Q. 1) Consider the following Entities and their Relationships [Marks 30]

Book (bno, bname, pubname, price)


Department (dno, dname)

Relationship between Book and Department is many to one

Constraints: Primary key,


Price should be > 0

Create a RDB in 3NF & write queries in Oracle 8i for following.

a) Create or Replace a PL/SQL procedure to display name of department spending maximum


amount on books.

b) Write a cursor to display department wise expenditure on books.

Q. 2) Write a C program for concatenation of two Strings using stack.


[Marks 20]

Q. 3) Write a C program to create a Binary tree, traverse it using non recursive operations like
inorder, preorder and postorder and display the result of each one separately.
[Marks 30]

Q. 4) Journal [Marks 10]

Q. 5) Viva [Marks 10]

30