OPERATING
SYSTEMS
MID -1 QUESTIONS:
1. EXPLAIN
ABOUT OS FUNCTIONS?
2. HOW
PROTECTION AND SECURITY ACHIEVED IN DISTRIBUTING SYSTEMS?
3. EXPLAIN
THE SPECIAL PURPOSE SYSTEM IN OS?
4. WHAT
IS SYSTEM CALL? EXPLAIN HOW SYSTEM CALLS USED AND EXPLAIN THEM?
5.
(a).EXPLAIN ABOUT PROCESS CONCEPT ?
(b).EXPLAIN ABOUT THREAD SCHEDULING?
6. WHY
CPU SCHEDULING? EXPLAIN ABOUT FCFS,ROUND ROBIN ALGORITHM ?
7. EXPLAIN
BRIEFLY ABOUT MULTI QUEUE OR FEED BACK QUEUE ALGORITHM?
8. WHAT
IS NEED TO EVALUATE SCHEDULING?
9. EXPLAIN
ABOUT PROCESS SYNCHRONIZATION .WHAT IS CRITICAL SECTION?
10.
EXPLAIN ABOUT SEMAPHORE?
11.
EXPLAIN ABOUT MONITORS IN WINDOWS OS?
12. WHAT
IS IPC? HOW MANY WAYS WE CAN OVERCOME PROBLEMS IN IPC?
13.
EXPLAIN ABOUT DEMAND PAYING?
14.
EXPLAIN ABOUT PAGE REPLACEMENT ALGORITHM?
COMPILER
DESIGN
UNIT-1
1. construct minimum state D.F.A for the
following regular expression
a.
(a+b)*a(a+b)
b.(a+b)*a(a+b)(a+b)
c.(a/b)*a(a/b)(a/b)(a/b)
b. Diff .b/w compiler and interrupts ?
2. what
is compiler and explain various phases of complier in detail with neat sketch
for the followings i/p string “
Position
:=initial+rate*60
3 (a)
.explain about boot strapping?
(b).explain lex-lexical analizer
generator ?
4.(a)
describe the lexical errors and various error recovery strategies?
(b) Construct the regular expression into
DFA?
UNIT -2
1.(a)
Construct recursive descent parser for the following grammar
E->TE’
E’->+TE’/E
T->FT’
T’->
*FT’/E
F->(E)/id
(b) Eliminate ambiguities in the following
grammar
S->iEts/iEtses/a
E->b/c/d
2(a)
Construct the left most derivation & parse trees for the following grammar
S->(L)/a
L->L,S/s
FOR THE
STRINGS………..1) (a,(a,)), 2) (a((a,a),(a,a)))
3.Construct
the LLR grammar
E->E+T/T
T->FF/F
F->F*/a/b
4.
Construct the predictive parsing table for the following grammar in Q.no 3
UNIT-3
1 a.WRITE
AN ALGORITM for lr parsing
b.construct the LR parsing table for the
following grammer
s->Cc
c->cC/d
2.construct
LALR parsing table for the following grammar
s->L=R
S->R
L->*R
L->id
R->L
3.construct
the SLR parsing
E->E+T/T
T->TF/F
F->F*/a/b
4 .a.
what is shift reduce parsing and what are the conflicts of it ?
b.explain yacc automatic parser generator
UNIT-4
1. what
is syntax directed translation .howz it used for translation of xpression
2.Discuss
in detail about intermediate forms of a source program
INFORMATION
SECURITY
MID-1
QUESTIONS
1. Explain cipher blocks of modes of operation?
2. What is Security attack & explain briefly
about the possible attacks across a network?
3. Briefly describe the following
·
Interruption
·
Interception
·
Modification
·
Fabrication
4. With
an example describe DIFFIE-HELLMAN key
exchange Schema?
5. What is PGP? Describe about the operation of
PGP?
6. A) Describe TCP session hijacking & UDP
hijacking? B) Briefly Describe the P&S algorithm?
7. What is Authentication? Describe in Detail
X.509 authentication service?
8. A) Describe roles of PRIVATE & PUBLIC
keys? B) What are MIME specifications?
9. A) Describe RSA algorithm & Hash
function? B) Explain about KERBROSE?
A) Explain location of encryption devices? B)
Explain Buffer over flow & Format string vulnerabilities?
OBJECT
ORIENTED DESIGN & ANALYSIS
MID-1 QUESTIONS
1. Explain building blocks of UML?
2. Explain Class diagram with modeling
techniques?
3. Explain Object diagram with modeling
techniques?
4. Explain the following
·
Importance
of modeling
·
Principles
of modeling
·
Object
oriented modeling
5. Explain Architecture of UML?
6. Explain about SDLC (Software device Life
cycle)?
7. Explain Advanced Class?
8. Explain Interactions?
9. Explain Interaction Diagram?
10.
Explain
the following
·
Packages
·
Association
Properties
