DESIGN and ANALYSIS OF ALGORITHMS - DAA Paper1 interview-questions

Download FREE Computer Science Engineering (CSE Engg. Branch) Previous 5 Years solved Regular and Reappear Question Papers B.tech PTU (2007, 2006, 2005, 2004, 2003) and related Placement HR - Technical Interview Questions for subject DESIGN and ANALYSIS OF ALGORITHMS - DAA

DESIGN and ANALYSIS OF ALGORITHMS (CS - 307) .
Maximum Marks: 60
Time: 03 Hours
Instruction to Candidates:
1) Section - A is compulsory.
2) Attempt any Four questions from Section - B.
3) Attempt any two questions from SectiQn - C.
Section - A

Q1
a)What is NP - complete?
b)What is system analysis?
c)What is system development Life Cycle?
d)What is Detailed Design?
e)Explain the Role's of system Analysis?
f)What is a recursive relationship?
g)What are the main components of DFD.
h)Describe several models used to Analyse System.
i)What is Eulerian cycle in a graph?
j)What is Cyclic Chain Network?

Section - B

Q2) What is system, give some definitions of system.
Q3) How do you distinguish natural system and man made system.
Q4) List some Automated systems and the rules to build them up?
Q5) What is system development life cycle? What are it's components? .Which
part in the life cycle does each of the participating system developer's handles?
Q6) What is the survey report necessary? What is an Adequate and detail survey
report.

Section - C

Q7) Write Heapity Algorithm?
Q8) What are some of the popular relationship?
Q9) What is Data Dictionary? Write it's main components.