Draw ER diagram, Indexing, Data Flow diagram, State diagram and File design for a given problem like hospital, blood bank, library etc. 25 Marks
1. What are Interrupt flag (IF) and Trap flag (TF).
2. Differentiate validating parser and non-validating parser.
3. Reliability can be increased using testing. Justify.
4.
A
Construct binary tree from
E
D
B
C
5. Differentiate verification & validation.
6. Explain aspect ratio, resolution, refresh rate buffer.
7. Explain A*, AO* algorithm.
8. Name the dependencies used in data normalization.
9. Why threading is required in single user multiprogramming environment.
10. Generate language for following grammar
S AB
A aAb/ab
B cBd/cd
11. Why transport bridges are more powerful than source routed bridges?
12. Why operator overloading is needed.
13. “Will the threads of the process run after the process is terminated” Justify
14. What are the issues in Distributed Database?
15. How UDP is better than TCP.
1. What is heuristic function and how it is useful in searching? Explain Water Jug Problem.
2. Calculate shortest path of given graph using Ford Flukerson algorithm and shortest path algorithm.
3. a) Identify breadth first search path and depth first search path of given graph.
b) Devise minimum distance using Prim’s Algorithm and Kruskal’s Algorithm.
c) Explain Divide and Conquer process. Explain Binary Search method and
Find its complexity.
4. Identify Serial, Non-Serial and Conflict Serializable Schedules among the given schedules.
a) Type 0 and Type 1
b) NFA and DFA
c) NPDA and DPDA
Give regular Expression of Given DFA.
Convert Given Grammar into CNF.
Draw TM for ambn