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] 1
Transcript
University of PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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- Children’s and parents
[Marks 30]
Q. 4) Journal [Marks 10]
Q. 5) Viva [Marks 10]
5
University of PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB COURSE – (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100
Q. 1) Consider the following Entities and their Relationships [Marks 30]
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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB COURSE – (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100
Q. 1) Consider the following Entities and their Relationships [Marks 30]
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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB COURSE – (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100
Q. 1) Consider the following Entities and their Relationships [Marks 30]
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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 department’s 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB COURSE – (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100
Q. 1) Consider the following Entities and their Relationships [Marks 30]
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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB COURSE – (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100
Q. 1) Consider the following Entities and their Relationships [Marks 30]
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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB COURSE – (Data Structure and RDBMS)
Duration: 3 Hours Maximum Marks: 100
Q. 1) Consider the following Entities and their Relationships [Marks 30]
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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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 PuneS.Y.B.C.A. Sem-III Practical ExaminationLAB 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.
