finalslips.doc

NORTH MAHARASHTRA UNIVERSITY, JALGAONS.Y.B.Sc Practical Examination – March 2014

Subject: Computer ScienceInstructions to Examiners

1. Examiners are expected to check whether journal is certified or not and if journal is not certified then do not allow the student to appear for the practical examination.

2. Section Wise DetailsSection – I - Data structure- I & Programming in C++ - ISection – II – Data structure- II & Programming in C++- II

3. Student should perform one practical on Data Structure and one practical on Programming in C++ from either section.

4. Examiners should give the marks as per the following division of marking

Section – I Section-II

Program logic & o/p 30 30Viva 5 5Journal 5 5

But on the mark sheet only write marks out of 80

5. In case of power failure examiner may allow the student to solve the slip on the answer paper.

6. Examiner should allow the slip change only once in each section for that five marks must be deducted from the total marks obtained and the same should be mentioned on the answer paper.

7. Examiner is requested to submit the following documents in sealed envelope

a. Certificate No 1 for each examinerb. Attendance Reportc. Mark list

8. On the envelop write – EXAM.DATE, NAME OF THE COLLEGE, CLASS, NO. OF STUDENTS APPEARED and NO. OF PAGES inside the envelope

1

NORTH MAHARASHTRA UNIVERSITY, JALGAONS.Y.B.Sc [Computer Science]

Practical Examination March /April-14

Duration: 3 Hours Section: IMax. Marks: 30 Sub: Data Structure-I

Write a C program to Implement Character Stack for Operation: PUSH & Display content of stack. (With Overflow Condition)


Practical Examination March /April-14Duration: 3 Hours Section: IMax. Marks: 30 Sub: Data Structure-I

Write a C program to Implement Character Stack for Operations: PUSH & POP (With Overflow and underflow Condition)




Write a C program to implement integer Stack with Operation: PUSH & Display content of stack. (With Overflow Condition)




Write a C program to implement integer Stack Operations: PUSH & POP (With Overflow and underflow Condition)



Duration: 3 Hours Section: IMax. Marks: 30 Sub: Data Structure

Write a C program to Implement integer Circular Queue Operations: Insert () and Display (With Overflow condition).=========================================================================

2




Write a C program to Implement character Circular Queue Operations: Insert () and Display (With Overflow condition).=========================================================================


Practical Examination March /April-14Duration: 3 Hours Section: IMax. Marks: 30 Sub: Data Structure

Write a C program to Implement integer circular Queue Operations: delete ( ) and Display (With underflow condition).=========================================================================




Write a C program to Implement character circular Queue Operations: delete ( ) and Display (With underflow condition).=========================================================================




Write a C program to Convert Infix expression to postfix expression.=========================================================================




Write a C program to Implement Circular Queue Operations: Delete () and Display (). (With Underflow condition)

=========================================================================

3




Write a C program to Insert an Element in a singly Linked list.

=========================================================================



Duration: 3 Hours Section: IMax. Marks: 30 Sub: Progamming in C++ - I

Write a C++ program to find addition of I) Two Integers II) Two Floats III) Two characters, using function overloading.=========================================================================



Duration: 3 Hours Section: IMax. Marks: 30 Sub: Programming in C++-I

Write a C++ program to Calculate Fibonacci series on ‘N’ terms using constructor and destructor.=========================================================================


Practical Examination March /AprilDuration: 3 Hours Section: IMax. Marks: 30 Sub: Programming in C++ - I

Write a C++ program to implement user define function so that it implements the operation to find the length of string.e.g. string : “Radha” Output : 5=========================================================================



Duration: 3 Hours Section: IMax. Marks: 30 Sub: Programming in C++ - I

Write a C++ program to overload unary operator minus (-), so that minus operator applied to object should change the sign of each of its data items.=========================================================================

4




Write a C++ program to overload Binary operator ‘+ ‘, which find the addition of two complex numbers.




=========================================================================

Write a C++ program to implement class Student Information with at least five records and print it.

=========================================================================




=========================================================================

Write a C++ program to implement class Employee Information with at least five records and print it.

=========================================================================




===================================================================== Write a C++ program to implement Inline Function.=====================================================================

5




===================================================================== =

Write a C++ program to implement Friend function.

===================================================================== =




=========================================================================

Write a C++ program to demonstrate pointer to function.

=========================================================================




=========================================================================

Write a C++ program to demonstrate pointer to object.

=========================================================================

6



Duration: 3 Hours Section: IIMax. Marks: 30 Sub: Data structure -II

Write a C program to Implement bubble sort in descending order.

=========================================================================



Duration: 3 Hours Section: IIMax. Marks: 30 Sub: Data structure-II

Write a C program to implement selection sort in ascending order.

=========================================================================



Duration : 3 Hours Section : IIMax. Marks : 30 Sub : Data structure-II

Write a C program to implement selection sort in descending order.

=========================================================================



Duration: 3 Hours Section: IIMax. Marks: 30 Sub: Data structure -II

Write a C program to Implement In order traversal of binary Tree.=========================================================================



Duration: 3 Hours Section : IIMax. Marks: 30 Sub : Data structure-II

Write a C program to Implement Preorder traversal of binary Tree.=========================================================================

7



Duration : 3 Hours Section : IIMax. Marks : 30 Sub : Data structure-II

Write a C program to Implement Post order traversal of binary Tree.=========================================================================



Duration: 3 Hours Section: IIMax. Marks: 30 Sub: Data structure-II

Write a C program to Implement Graph search technique BFS.=========================================================================



Duration : 3 Hours Section : IIMax. Marks : 30 Sub : Data structure -II

Write a C program to Implement Graph search technique DFS.=========================================================================



Duration : 3 Hours Section : IIMax. Marks : 30 Sub : Programming in C++-II

Write a C++ program to demonstrate the use of hybrid inheritance.=========================================================================



Duration: 3 Hours Section: IIMax. Marks: 30 Sub: Programming in C++-II

Write a C++ program to demonstrate use this pointer.

8

=========================================================================




Write a C++ program to demonstrate the use of copy constructor.=========================================================================




Write a C++ program to implement virtual function with the use of pointer to Base class




Write a C++ program to find smallest from given three numbers using template. =========================================================================



Duration: 3 Hours Section: IIMax. Marks: 30 Sub: Programming C++-II

Write a C++ program to find largest from given three numbers using template. =========================================================================




9





Write a C++ which demonstrates the use of virtual function. =========================================================================




Write a C++ which demonstrates the use of single level inheritance for Base Class: Teacher (Name, subject)Derived class: Student (Name, class, Rollno)

=========================================================================




Write a C++ which demonstrates the use of multilevel inheritance for: Base Class: Book (Book name, Author name, publication, no of pages) Derived: Author (Name, Address, place) Publication (Name, address)




Write a C++ program to demonstrate the use of function template.

10




Write a C program to Implement integer Circular Queue Operations: Insert () and Display (With Overflow condition).=========================================================================




Write a C++ program to overload unary operator minus (-), so that minus operator applied to object should change the sign of each of its data items.============================================================




Write a C++ program to demonstrate use this pointer.=========================================================================




11


12

finalslips.doc

Documents