VANDAYAR ENGINEERING COLLEGE, THANJAVUR. EC 2202 ...

carenextΛογισμικό & κατασκευή λογ/κού

18 Νοε 2013 (πριν από 3 χρόνια και 6 μήνες)

78 εμφανίσεις

VANDAYAR ENGINEERING COLLEGE, THANJAVUR.

EC 2202: DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING

(
C
o
m
p
u
t
er

Sc
ie
n
c
e

a
n
d

E
n
g
i
n
e
e
r
i
n
g)

UNIT
-

I

:
P
rinciples
Of Object Oriented Programming
-

Assignment

Sheet
-
I


Regulation

: 2008









No of Periods:
9

Year / Sem

: II / 3
rd









Academic Year
:2013
-
14

Faculty I/c

: (1)








(2)


Q. NO

PART A

YEAR

1.

What are objects?

Illustrate with an example?

May ‘12

2
.

What is data abstraction?

May ‘12

3.

Define encapsulation.

Nov ‘11

4.

What is a default constructor?

Nov ‘11

5.

Define the term abstraction.

Nov ‘11

6.

List down any four operators that cannot be overloaded?

Nov ‘11

7.

How is a class declared in C+
+?

May ‘10

8.

What is a scope resolution operator and how can it be used for global variable?

May ‘10

9.

When do we declare a member of a class static?

Dec ‘09

10.

Why is it necessary to overload an operator?

Dec ‘09

Q. NO

PART B

YEAR

11.

Explain the

major principles of object oriented programming with illustrations and neat sketches.

May ‘12

12.

Explain in detail about

May ‘12


(i)

Inline function and Friend function.

May ‘12


(ii)

Const function and volatile with suitable illustra
tions.

May ‘12


13.(i)

Explain the merits and demerits of object oriented paradigm.

Nov ‘11



(ii)

Write a C++ program to define overload constructor and to perform string initialization and string copy.

Nov ‘11

14.

Illustrate the use of copy
constructor and function overloading with C++ program.

Nov ‘11


15.(i)

What are the major advantages of object oriented programming over the traditional structured
programming.

Nov ‘11


(ii)

Give a brief account on scope and storage classes of da
ta, with suitable examples.

Nov ‘11


16.(i)

Write a C++ program to multiply two matrices with the necessary validations.

May ‘10


(ii)

Giving a sample program, explain the mechanism of call by reference

May ‘10


17.(i)

Give the syntax and usage
of the reserved word inline with two examples.

May ‘10


(ii)

Explain the importance of constructors and destructors with example.

May ‘10



18.

What is operator overloading? Overload the numerical operators ‘+’ and ‘/’ for complex numbers
“addi
tion” and “division” respectively.

May ‘10


19.(i)

What is a friend function? What are the merits and demerits of using friend function?

Nov ‘09


(ii)

Define a class ‘string’, Use overload ‘==’ operator to compare two strings.

Nov ‘09


20.(i
)

What is a parameterized constructor? Explain with example.

Nov ‘09


(ii)

What is a conversion function? How is it created? Explain its syntax.

Nov ‘09



Date of Submission

to the Faculty I/c by the students:




FACULTY IN
-
CHARGE







HOD


PRINCIPAL





VANDAYAR ENGINEERING COLLEGE, THANJAVUR.

EC 2202: DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING

(
C
o
m
p
u
t
er

Sc
ie
n
c
e

a
n
d

E
n
g
i
n
e
e
r
i
n
g
)

UNIT
-

I
I

:
Advanced Object Oriented Programming
-

Assignment Sheet


II

Regulation

: 2008







No of Periods:9

Year / Sem

: II / 3
rd










Academic Year :2013
-
14

Faculty I/c

: (1
)








(2)


Q. NO

PART A

YEAR

1.

What is a pure virtual function?

May ‘12

2.

What is a template?

May ‘12

3.

When do we need the use of ‘this’ pointer?

Nov ‘11

4.

Distinguish between multiple inheritance and multi
-
level inheritance.

Nov ‘11

5.

Write the properties of a static member function.

Nov ‘11

6.

What is an inline function?

Nov ‘11

7.

What is meant by binding?

May ‘10

8.

How the pointer is implemented in C++?

May ‘10

9.

What is an abstract class?

Dec ‘09

10.

What does ‘this’ pointer point to?

Dec ‘09

Q. NO

PART B

YEAR

11.

What is a function template? Write a C++ program to illustrate the concept of function overloading.

May ‘12

12.

Discuss in detail about exception handling constructs and write a pro
gram to illustrate divide by zero
exception.

May ‘12

13.

What is meant by function overloading? Write a C++ program to illustrate the concept of function
overloading.

May ‘12

14.

What is application of virtual function?Explain with an example how late b
inding is achieved using virtual
function.

May ‘12


15.(i)

Explain the basic exception handling mechanism of C++ with an example program.

Nov ‘11


(ii)

What is meant by dynamic binding? Explain with a sample C++ code as to how it can be imple
mented.

Nov ‘11

16.

What are the different forms of inheritance supported by C++? Explain with relevant examples code.

Nov ‘11

17
.

Explain the following concepts with example code:

Nov ‘11


(i)

Exception handling mechanism

Nov ‘11


(ii)

Run
-
time polymorphism

Nov ‘11


18.
(i)

Define friend class and specify its importance.

Explain with suitable example.

May ‘10


(ii)

Discuss virtual function and polymorphism with example.

May ‘10


19.(i)

Explain the concept of inheritance by con
sidering an example of “vehicle”.

May ‘10


(ii)

Explain the operators used for dynamic memopry allocation with examples.

May ‘10


20.(i)

Describe the syntax of multiple inheritance.When do we use such an inheritance?

Nov ‘09


(ii)

What

is a virtual function?when do we make a virtual function “pure”?

Nov ‘09



Date of Submission

to the Faculty I/c by the students
:





FACULTY IN
-
CHARGE


HOD



PRINCIPAL




VANDAYAR ENGINEERING COLLEGE, THANJAVUR.

EC 2202: DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING

(
C
o
m
p
u
t
er

Sc
ie
n
c
e

a
n
d

E
n
g
i
n
e
e
r
i
n
g)

UNIT
-

I
II
:
Data Structures And Algorithms
-

Assignment Sheet

III

Regulation

: 2008







No of Periods:9

Year / Sem

: II / 3
rd










Academic Year :2013
-
14

Faculty I/c

: (1)








(2)


Q. NO

PART A

YEAR

1.

Define queue.

May ‘12

2.

Define big O notation.

May ‘12

3.

What are the postfix and prefix forms of the expression? A+b*(C
-
D)/(P
-
R)

Dec ‘11

4.

Distinguish between the constraints of shape property and heap property.

Dec ‘11

5.

Write any two data structures used in Operation

System?

May ‘10

6.

What are the representations of Big and small ‘O’ notations?

May ‘10

7.

How is an algorithm’s time efficiency measured?

Nov ‘10

8.

List the applications of stack.

Nov ‘10

9.

What is deque?

Nov ‘09

10.

What is a heap and mention its

types?

Nov ‘09

Q. NO

PART B

YEAR

11.(i)

Estimate the average case,best case and worst case time complexity of linear search.

May ‘12


(ii)

Discuss the amortized time complexity analysis with an example.

May ‘12

12.(i)

Explain different types

of analysis that can be performed on an algorithm.

May ‘12

(ii)

Explain the various asymptotic notations.

May ‘12

13.(i)

Write an algorithm and C++ program for inserting and deleating an element from doubly linked list.

Nov ‘11

14.

Describe hash functi
on.Explain the concept of Conflict Resolution Techniques in hashing

Nov ‘11

15.(i)

Explain Priority Queue and how are binary heaps used in that
.

May ‘10

(ii)

Explain the properties of heap.

May ‘10

16.
(i)

Write a C++ program to implement stack and its
operation PUSH and POP.

May ‘10

(ii)

What is hashing? Classify hashing function based on the various methods.

May ‘10

17.(i)

Explain the various criteria used for analyzing algorithms.

Nov ‘10

(ii)

List the properties of various asymptotic notations.

N
ov ‘10

18.(i)

Write an algorithm to find the sum of n elements and also compute its time and space complexity.

Nov ‘10

(ii)

Briefly explain the performance of a recursive algorithm.

Nov ‘
09

19.

Define double linked list. Explain the various operation of

double linked list with algorithm.

Nov ‘09

20.(i)

What is hashing? Explain the various hash functions with example.

Nov ‘09

(ii)

What is priority queue?Discuss the array implementation of priority queue.

Nov ‘09



Date of Submission

to the Faculty I/c
by the students:





FACULTY IN
-
CHARGE


HOD


PRINCIPAL




VANDAYAR ENGINEERING COLLEGE, THANJAVUR.

EC 2202: DATA STRUCTURES AND OBJECT O
RIENTED PROGRAMMING

(
C
o
m
p
u
t
er

Sc
ie
n
c
e

a
n
d

E
n
g
i
n
e
e
r
i
n
g)

UNIT
-

I
V
:
Non Linear Data Structures
-

Assignment Sheet

I
V

Regulation

: 2008







No of Periods:9

Year / Sem

: II / 3
rd










Academic Year :2013
-
14

Faculty I/c

: (1)








(2)


Q. NO

PART A

YEAR

1.

What is a binary tree?

May ‘12

2.

What is an expression tree?

May ‘12

3.

Distinguish between the constraints of shape property and heap proper
ty.

May

‘11

4.

Define binary tree

May

‘11

5.

How many trees are possible with 3 nodes?

May ‘10

6.

What is a spanning tree?

May ‘10

7.

Define graph.

Nov ‘10

8.

How do you find the strongly connected components?

Nov ‘10

9.

What is AVL tree?

Nov ‘09

1
0.

When does a graph become tree?

Nov ‘09

Q. NO

PART B

YEAR

11.

Write the Dijikstra‘s algorithm to find the shortest path with suitable example.

May ‘12

12.

Explain the Prim’s algorithm with an example.

May ‘12

13.

Describe an AVL tree,Write the algor
ithm to perform insertion and deletion of a node in an AVL tree and
justify its worst
-
case with suitable example.

Dec ‘11

14.

Write the Kruskal‘s and Prim’s algorithms for comuting minimal Spanning tree.

Dec ‘11

15.

Explain the minimum spanning tree with

an example.

May ‘10

16.

Write a short note on AVL trees.

May ‘10

17.(i)

Discuss the different representation of a binary tree.

Nov ‘10

(ii)

Explain the various binary tree traversal methods with an example

Nov ‘10

18.

Explain the method of finding the

minimum spanning tree for a connected graph using Prim’s algorithm
with an example.

May ‘10

19.

Discuss the different methods of traversing a binary tree with algorithm.

Nov ‘09

20.

Discuss Prim’s and Krushkal’s algorithm for computing the minimal spann
ing tree weighted undirected
graph.

Nov ‘09


Date of Submission

to the Faculty I/c by the students:





FACULTY IN
-
CHARGE


HOD


PRINCIP
AL








VANDAYAR ENGINEERING COLLEGE, THANJAVUR.

EC 2202: DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING

(
C
o
m
p
u
t
er

Sc
ie
n
c
e

a
n
d

E
n
g
i
n
e
e
r
i
n
g)

UNIT
-

V
:
Sorting And Searching
-

Assignment Sheet

V

Regulation

: 2008








No

of Periods:9

Year / Sem

: II / 3
rd










Academic Year :2013
-
14

Faculty I/c

: (1)








(2)


Q. NO

PART A

YEAR

1.

What is the objective of bubble sort?

Nov ‘11

2.

How many passes
are required for k
-
way merging?

Nov ‘11

3.

What is sorting?

Dec ‘10

4.

What is external sorting?

Dec ‘10

5.

What is the features of bucket sort algorithm?

May ‘10

6.

Define dynamic programming.

May ‘10

7.

Define divide and conquer method.

Dec ‘10

8.

What is pivot?

Dec ‘10

9.

What is the worst case and best case time complexity of binary tree sort?

Nov ‘09

10.

What is indexed sequential search?

Nov ‘09

Q. NO

PART B

YEAR

11.

Write the algorithm of heap sort and bucket sort. Implement the C++ progra
m for heap sort.

Nov ‘11


12.(i)

Explain Greedy algorithm with an example.

Nov ‘11

(ii)

What is dynamic programming? List its application and explain any one.

Nov ‘11

13.

Explain the algorithm of Quick sort by sorting the following set of numbers

as an example:

42,47,52,57,62,37,32,27,22

May ‘10

14.

Describe divide and conquer techniques with the help of mergesort.

May ‘10

15.(i)

Write a program to make a copy of a given list.

Nov ‘10

(ii)

Explain compaction techniques.Develope an algorithm to
accomplish this task.

Nov ‘10

16.

Explain the floyd’s algorithm with an example

Nov ‘10

17.

Explain the bubble sort algorithm with suitable example.

Nov ‘10

18.

Write a C program to implement binary search and compute its complexity

Nov ‘09

19.

Compare

the worst case and best case time complexity of various sorting techniques.

Nov ‘09

20.

Explain the all pairs shortest path algorithm with an example.

Nov ‘09


Date of Submission

to the Faculty I/c by the students:





FACULTY IN
-
CHARGE



HOD


PRINCIPAL