8468
Mid Semester Test-l UID No:
Printed Pages:
Acadenmic year Semester 2023- 2024
Program Name/Code: BE-CSE
Semester:6th
of Computation
ZORO
Subject Title: Theory
Subject Code: 21cST-353
Time: 1 Hour Maximum Marks: 20
Instructions: Attempt allquestions
Statement CO
Q.
No mapping
Section A
5 x 2= 10marks
Define power of an alphabet and concatenation COI
of strings.
Define the term FSM. CO1
3 Illustrate the structure of NFA accepting the CO2
string then".
State Englishdescriptions of the language of the CO3
regular expression (O+1)X0+1)*,
List the differences between Kleene closure and CO3
Kleene plus.
Section B
2x5= 10 marks
CO2
6 Convert the following transition iagram into NFAwitthouu
1 2
g2
qo q1
CO3
t7 State Arden's theorem Also find the reguar expressicn comespouding to the grvèa
autouata.
8458
Printed Pages: Mid Semester Test-I| UID No:
Academic year Semester 2023 - 2024
Program Name/Code: BE-CSE ZORO
Semester: 8th
Subject Code: 21 CST-353
Subject Title: Theory of Computation
Time: 1 Hour Maximum Marks: 20
Instructions: Attempt allquestions
Statement CO
Q.
No mapping
SectionA
5 x 2 = 10 marks
CO3
State Pumping Lemmafor Regular expressions.
CO4
Given a grammar Ghaving productions A->a Aa
bAA|AAb | AbA Interpret whether aaaabb in L(G)?
CO2
Discuss the need to minimize the Finite Automata.
CO4
Explain the use of derivation trees.
CO4
5 ExplainGNF briefly.
Section B
2x5=10 markS
CO2
MooreMachinewhich is
6
DiscussstepstoconvertMealytoMooteNachine and construct a
equivalentothe Mealy machine gien by Tabie.
Presort stats Next stste
null and unit C04
Explain the steps to remove as |
productions from a CFG. Given a grammar S-> and
productions
AB A-> B-A D->b Remove null
rewrite it.
Arepresents nul)
UIDNo:
8158
Printed Pages: Mid Semester Test-l
Academic year Semester2023- 2024
Program Name/Code: BE-CSET
Semester: 6th
SubjectTitle: Project Based Learning in Java with Lab
Subject Code: 21CSH-319/ 21|TH-319
Time: 1 Hour Maximum Marks: 20
Instructions:Attempt all questions
Statement CO
Q.
No mapping
ZORO Section A
5 x2= 10 marks
List two main keywords used in Java that are CO1
not used in C+t and their uses.
2 Explain the use of the 'super keyword in Java CO1
inheritance.
Discuss when it is appropriate to use the CO1
protected access modifier in Java classes.
Identify how abstraction is different fromn CO2
encapsulation in Java, highlighting their distinct
roles in software design.
Define the purpose of the try, catch keywords in CO3
Java exception handling.
SectionB
2x5=10 marks
6 Classify the exception class hierarchy in Java CO1
and provide a program to illustrate the handling
of unchecked exceptions, discussing the
significance and potential scenarios where
unchecked exceptions may arise.
7 Distinguish between compile time and run time CO2
polymorphism. Write a program to show the
difference between overloading and overriding.
Printed Pages: Mid Semester Test-ll UID No:
Academicyear Semester 2023- 2024
Program Name/Code: BE-CSE/IT
Semester: 6th
Subject Code: 21CSH-319/21|TH-319
Subject Title: Project Based Learning in Java with Lab
Time: 1Hour Maximum Marks: 20
Instructions: Attempt all questions
Q. Statement CO
No
ZORO Section A
mapping
5x2= 10 marks
List any four methods of collection interface. CO2
Identify the use of wrapper classes in Java. CO2
identify the purpose of the @SuppressWarnings' CO2
annotation in Java.
Describe JDBC and CRUD operations in the context C04
of JDBC.
Discuss in what scenarios is LinkedList more efficient CO4
than ArrayList.
Section B
2 x5= 10marks
illustrate the i/0 Stream class hierarchy and CO4
distinguish between the FilelnputStream and
BufferedReader classes using appropriate code
examples.
7 Examine why Synchronized block is required and CO3
also explain the difference between notify() and
notifyAll().
