Professional Documents
Culture Documents
Adobe Scan 06 Jan 2024
Adobe Scan 06 Jan 2024
P-474
SET/CS-IT/BT/C-503
B. Tech. (Fifth Semester)
EXAMINATION, 2021-22
(New Course)
Paper Third
DESIGN AND ANALYSIS OF ALGORITHM
Time : Two Hours ] [Maximum Marks: 70
Note : (0) Attempt any five questions from Section A and
any threequestions from Section B.
(i1) Answer each question of Section A within
50 words.
(a) f() - 14 *7 + 83
(6) f(n) = 83r +84n
(c) f(n) = n +n
(d) f(n) = 13n +8
3. Diferentrate between Depth First Search (DFS) and
Breadth First Search (BFS).
4. What is a graph ? Give ts definition. How is it
different from tree ?
$. Explain Red-Black tree with example.
6. Illustrate the performance of the heap-sort algorithm
on the following input sequendes :
{2, 5, 16, 4, 10, 23, 39, 18, 26, 15}
7. What is NP completeness ?
Section-B
Note : Attempt any three questions. Each question carries
15 marks.
1. Differentiate between Dynamic programming and
Divide and congure approach.
2. Create B-tree of order 5 from the following lists :
30, 20, 35, 95, I5, 60, 55, 25, 5, 65, 70, 10, 40,
50, 80, 45
Also explain why B-tree with minimum degree of 1 are
not alloweded.
[3] P-474
11
6
10
P. T. 0.
[4] P-474
P474
110
Roll No. ..29).3.9S939o 2
P-475
SETIITIBT/C-504
B.Tech. (IT) (Fifth Semester)
EXAMINATION, 2022-23
Paper Fourth
THEORY OF AUTOMATA AND FORMAL
LANGUAGES
Time: Two Hours ] [ MaximumMarks: 70
Note : (i) Attempt any five questions from Section A and
any three questions from Section B.
(i) Answer each question of Section A within
50 words.
(iii) Linmit your answers within the given answer
book. Additional answer book (B-Answer book)
should not be providedor used.
Section--A
P.T. O.
[21. P-475
q3
with
Normal Form of grammnar
gran
4.
Define Chomsky context
example. productions in a
you remove null
will
5. How
grammar ? Give example. construct an equivalent
free automaton,
following
6. For the oftype-3.
grammar
b
b
[31 P-475
Inputs
States
1
lg1, 92}
{92} (91:92}
42 93} (go}
93 {43}
9. (a) Differentiate between Mealy and Moore finite
state machine.
(b) Covert the following Mealy machine into an
equivalent Moore machine.
O/0
q0 ql
1/1
1/0
1/0
P. T. 0.
[4] P-475
P-475
SET/CS-IT/BT/C-504
B. Tech. (IT/CS)(Fifth Semester)
EXAMINATION, 2021-22
THEORY.OF AUTOMATA AND FORMAL
LANGUAGE
P. T. O.
,9. 2.
Construct
suitable 8. Note 1. 6. S. 4. 3.
{a, language : L= all Discuss
Construct Discuss
DiscussDefine Discuss
gramimars.
Construct :Attempt
marks. 15 parameters
b}, Set
S p of ambiguity the
PDAOfline
,p, all DFA Chomsky
equivalent any HP
{9, string with
s}),
L=ab"c"
:n>0 three of
for Turing (Halting
Section--B over
DFA: example. in
where DFA the CFGs. hierarchy
grammar questions. [21
9,
s} (a, following Machine. Problem)
8 for b}
is not
given NFA Each of
for ending language of
M= Turing phrase
below the question
({p, in
following aa. and Machine.structured
:
4, carries define P-475
r,
s},
[31
A B
b aub
L b a
b b
o1s1
P-475
Roll No. 29l34.5Q.39.!.2
P-471
SET/IT-CS/BTIC-501
B. Tech. (IT/CS) (Fifth Semester)
EXAMINATION, 2022-23
DATABASE MANAGEMENT SYSTEM
carries
Note :Attempt any five questions. Each question
5 marks.
based
1. Discuss different architectures of DMBS
applications.
P. T. O.
(2) P-471
B’C
A’B
AB’C
P. T.O.
[4) P471
P471 120
Roll No.
P-471
B. Tech. (Fifth Semester)
EXAMINATION, 2021-22
DATABASE MANAGEMENT SYSTEM
Time : Two Hours] [ Maximum Marks : 70
Note : (i) Attempt any five questions from Section A and
any three questions from Section B.
(i1) Answer cach question of Section A within
50words.
(il) Linit your answers within the given answer
book. Additiona! answer book (B-Answer book)
should not be provided or used.
Section--A
Note :Attempt any five questions. Each question carries
5 marks.
P-471 l10