Sub Name:
Unix and Shell Programming
Faculty Name: Mr. Revati R.
Dewangan
Q.1. Explain Feature of Unix Operating System
Q.2. Explain Evolution of Unix OS .
Q.3. Explain any 10 commands of unix
Q.4 Explain Difference between Unix Os and Windows Os.
Q.5 Explain different types of filter in Unix OS.
Sem: 5th
Sub Name:
Analysis & Design of
Algorithm
Faculty Name:
Mr. Kaushlendra Sharma
Sem:5th
Q.1. Explain in detail the significance of Asymptomatic Notation
Q.2 Explain the difference between Recursive and non-recursive Equations.
Q.3 Write an algorithm for finding Time & Space complexity of Quick Sort.
Q.4 Write an algorithm for finding Time & Space complexity of Insertion Sort.
Q.5 what are the difference between Master’s theorem and substitution method for
solving Recursive equation.
Sub Name:
Theory of Computation
Faculty Name: Ms. Ritika Kalihari
Q.1. Explain difference between NFA and DFA with example.
Q 2. Explain the steps involved to convert NFA to DFA.
Q.3. Explain two-way finite automaton with example.
Q.4. Describe pumping lemma for Context Free Language with example.
Q. 5. Construct DFA equivalent to
(10 + (0 + 11)) 0 * 1
Sem:5th
Sub Name:
Microprocessor and
Interfaces
Faculty Name:
Ms. Meena Mishra
Sem:5th
Q.1 Draw the architectural diagram of 8088 Microprocessor.
Q.2 write short notes on (8085 only)
i) Accumulator; ii) Stack pointer, Program counter; iii) DMA request signal;
iv) Control signal
Q.3 Write down the difference between Bus Interface Unit (BIU) and Execution Unit
(EU).
Q.4 Explain the following instruction:
i) PUSH ; ii) XLAT ; iii) AAA; iv) NEG
Sub Name:
Programming in Java
Faculty Name: Mr. Ashish Mishal
Q.1 Explain the features of JAVA.
Q.2 Explain Java Selection statements in detail.
Q.3 Difference between Java and C++.
Q.4 Explain overloading with example.
Sem:5th
Sub Name:
Database Management
System
Faculty Name: Ms. Shailaja
Sem:5th
Q.1) Draw a neat and clean E-R diagram of a banking enterprise.
Q.2) Write the major advantages of Database Management System over File System.
Q.3) Explain relational algebra with suitable example.
Q.4) what do you mean by constraints? What are the different types of constraints possible in
relational model?