Reg. No.

205s13c
ITOUR YEAR B.TECH. DEGREE EXAMINATION. MAY 2023,
FIFTH SEMESTER EXAMINATION
ARTIFICIAL INTELLIGENCB (AI)
(scHBME - 2o2o)
(Common to CSB, CST)

Time : 3 Hours Max. Marks : 60

Note : (1) Answer ONE question from Each unit.

(ii) AII questions carry equal marks.
UNIT I
(6)
1. (a) Why d.o we need. Artificial Intelligence?
(6)
(b) What are the risks and benefits of AI?
Or
2. (a) Expiain intelligent agent. Discuss various types of agent programs with
(6)
example.
(6)
(b) Differentiate : (i) agent, (ii) rationality'
UNIT II
e (a) How a problem is formally defined? List the components of it with flow
(6)

(b) Define the bi-directed search'

Or
4. (a) Evaluate performance of problem-solving method based on depth-first
(6)
search algorithm.
Explain tsFS with example also calculate the complexity.
(6)
(b)
UNIT IIi
5. (a) Explain the 8-ptizzle heuristic search problem with examPle for the (8)
following graPh'

Start State Goal State

(4)
(b) Why does one go for heuristics search?
Or
Turn Over
6. (a) Compare how RBFS (Recursive Best-First Search) and SMA. (Simplified
Memory-Bounded A") better than A.. (6)

(b) Bxplain the A. search and how heuristic function evaluate the cost of
path that passes through the particular state. (6)

UNIT IV

7. (a) Build. a system using Backtracking search, a form of depth-first search

for solving CSPs (6)

(b) Solve the problem of tree-structured. CSP with example (6)

Or

8. (a) Explain the Structure of Problems with topologrcal sort. (6)

(b) Describe Constraint Satisfaction Problems (CSPs) with real world

problem. (6)

UNIT V

9. (a) Differentiate Reasoning System for categories and Reasoning with

Default Information. (6)

(b) What do you mean by Knowledge, Representation, Ontological

Engineering? Explain with example. (6)

Or

10. (a) What is the main role of upper ontology in Ontology Engineering? (6)

(b) Discuss Objects, Events and Event Calculus in knowledge

(6)
representation.

205 s t3 c
 I I
Reg. No. : I
I

205 S 11
FOUR YEAR B.TECH, DBGREE EXAMINATION _ MAY 2023.
FIFTFI SEMESTER EXAMINATION
COMPUTER SCIENCtr AND BNGINEERING
DATA COMMUNICATION AI.ID COMPUTER NtrTWORKS (DCCNI)
(scI{EN{E - 2020)

Time : 3 Hours Max. Marks : 60

Note : (0 Answer ONE question from Each Unit.

(ii) All questions carry equal marks,

UNIT I

1. Define computer networks. Discuss various types of network topologies in

computer network. Also d.iscuss various advantages and disadvantages of each
topology. (i2)
Or

Z. What is OSI Model? Explain the functions and protocols and services of each
(12)
layer.
UNIT II

B. What is function of physical layer in network? How can we measure the

performance of a transmission med.ia? Discuss various factors which are
(12)
,*rrpo.rrible for it.
or
(12)
4. Explain error detection and error correction techniques'

UNIT III
b. Discuss connectionless oriented services of Network Layer to transport layer
(12)
with example.
Or

6. Explain the shortest path routing with example. (12)

Turn Over
 UI{IT IV
7. (a) What is l-,,oad Sheclding and. ,Iitter Control? Explain. (6)

(b) FJxplain the congestion prevention policies. (6)

Or

g.t (a) What is Fragmentation? Explain. (6)

(b) Explain about Gateway Routing Protocols. (6)

UNIT V

L (a) Give the format of TCP header and discuss the relevance of various
ficlds. (6)

(b) How transport layer connection is established in TCP? f)ifferentiate

(6)
between TCP and UDP.

Or
,

(12)
10. Describe DNS with d.iagrams and. real-time examples.

208 s lL
 Reg. No:

205SO8508

FOUR YEAR B.TECH DEGREE EXAMINATION.MAY,ZOZ3

FIFTH SEMESTER EXAMINATION
ENTREPRENEURSHIP DEVELOPMENT (EDP)
(scHEME 2020)
OPEN ELECTIVE

Time : 3 Hours Max. Marks : 60

Note : Answer any ONE question from each unit

All questions carry equal marks.

LTNIT. I

1. Explain the concept of entrepreneur and types of entrepreneurs.

OR
2. a) Explain the barriers to entrepreneurship.

b) List the advantages of entrepreneurship.

LTNIT. II

3. How can rural entrepreneurship be developed? Explain.

OR
4. Explain the characteristics of SSI.

LINIT - III
5. Define project? Discuss with examples, the process involved in project identification.
OR
6. Describe the formulation of the project report.

TINIT - IV
7 . Differentiate between co-operative and company type of ownership structures.
OR
8. List the challenges faced by women entrepreneurs in India.

LINIT -V
9. Write short notes on the following
(i) sFC (ii) srDC
OR
10. a) What is the need of institutional support to small entrepreneurs? Explain.

b) Explain, how national institute for MSME support entrepreneurs.

 Reg. No. :

205 S 12
. F'OUR YEAR B.TBC}I. DEGREE EXAMINATION _ MAY 2023.
FIFTH SEMESTBR EXAMINATION
COMPUTER SCIENCE AND ENGINEERING

FORMAL I"ANGUAGES AND AUTOMATA THEORY (FI"AT)

(scHEME - 2020)

Tirne : 3 Hours IVIax. Marks : 60

Note : (i) Answer ONE question from Each l-Init.

(iil AII questions carry equal marks.

UNIT I

1. (a) Construct minimum DFA lbr binary number divisible by 3. (6)

(b) Explain Myhill-Nerode Theorem with suitable example' (6)

Or

2. (a) Construct DFA over I = {0, f } for all the strings having number of l's
divisible by 5 and number of 0's divisible by 3. (6)

(b) Differentiate between NDFA and DFA with suitable example. (6)

UNIT II
(6)
3. (a) Construct DFA for given regular expressior, (O * 1.1000(0 *.1).
'
.

(b) Design a Mealy machine for a binary input sequence such that if it has a
substring 101, ihe machine output A, if the input has substring 110, it
outputs B otherwise it outputs C. (6)

Or

(6)
4. (a) Construct smallest DFA for expression : a-b(a I bbl '

(6)
(b) Explain regular expressions, its algebraic laws and operations.

Turn Over
 UNIT III
5. (a) Let G be the grammar S + aB/bA, A + a/aS/bAA, B + b/bS/aBB, for the
(6)
string aaabbabbba find the LMD and RMD.
(b) Construct CFG for following sets :
(6)

(r) L = b*bnc. I m + n- p and nL, rl,p ,- 1)

(ii) n =\o:U^ck :n=mor nx< k) with n ) 0, m20, &> 0.

Or

6. (a) Show that id + id. id can be generated by two distinct leftmost derivation
in the grammar E->E+E lE*E l(E) lid. (6)

(b) Consider the foilowing grammar and obtain an equivalent grammar in

CNF: (6)

s->AB I ocz, A->oA1 I 01, B->LB?| L2, c->oc2 I oD1 | 01, D->0D1 I 01.

UNIT IV

7. (a) Cclnstruct PDA for L * b"b'" I ru >- r) and write its instantaneous
(6)
tlescnption.
(6)
(b) Give the formal definiti.on of a PDA.

Or

8. (a) Construct PDA for L = {xx' ! x belongs to (r, b)" } "rd write its
tion" (6)
instantaneous de scriP
(6)
(h) Convert following CF G into PDA : S->aS I aA A->bA I b.

UNIT V

e. (a) Construct TM to accept the languag e L =fon6znrtn ln. > f ).

(6)

(6)
(b) Explain Turing Machine with its formal definition.

Or

10. (a) Design a TM to recog rrrze all string consisting of even number of 1's and
(6)
even number of 0's"
(6)
(b) Explain following :

(i) Multi Tape Turing lVlachine

(iil Composite Turing Machine.

205 s 12
 Reg. No:

205SOEs07

FOUR YEAR B.TECH DEGREE EXAMINATION.MAY,2OZ3

FIFTH SEMESTER EXAMINATION
ETHICAL HACKING (EH)
(scHEME 2020)
OPEN ELECTIVE

Time : 3 Hours Max. Marks : 60

Note : Answer any ONE question from each unit
All questions carry equal marks.

LINIT - I

I . a) Explain the process of hacking.

b) Describe the functionality of different layers in TCP/IP stack.
OR
2. a) Explain about security fundamentals and security testing.
b) Write about different modes of Ethical Hacking.

LINIT - II
3. a) Explain about system hacking.
b) Discuss about fingerprinting services.
OR
4. a) Discuss in detail social engineering techniques.
b) Write about information gathering methodology.

LINIT - III
5. a) Differentiate Active sniffing with Passive sniffing.
b) Discuss various DOS attack categories.
OR
6. a) Write about the application layer hijacking.
b) Explain in detail about ARP poisoning and MAC flooding.

LINIT - IV
7. a) Explain various types of password attacks and password cracking tools.
b) Write short notes on various categories of SQL injection.
OR
B. a) Discuss the techniques needed for securing web servers.
b) Write about various SQL injection hacking tools.

LNIT -V
9. a) Write short notes on:
i) Protocol Analysis ii) Heuristic-based Analysis iii) Anomaly-based Analysis
b) Explain the process of encrypting a message

10. a) Write about Wireless LAN frequencies and signalling.

b) Discuss in detail about Firewalls.
 Reg. No:

205SO8,509

FOUR YEAR B.TtrCH DEGREE EXAMINATION-MAY,2OZ3

FIFTH SE.MESTtrR EXAMINATION
INTRODTJCTION TO INFORMATION SYSTEMS (lIS)
(scHEMF,2020)
OPEN ELECTIVE

Time : 3 Hours Max. Marks : 60

Note : Answer any ONE question from each unit

All questions carry equal marks.

LINIT -I
1. a) What are instruction categories? Explain with example. (6)
b) What is Addressing mode? Explain the following two addressing modes (6)
i) Direct addressing mode ii) Indirect addressing mode

OR

2. a) Write short notes on i) CPU ii) Different types of Registers. (6)

b) Explain different phases of compiler with a neat diagram (6)
LINIT - II
a
J. a) Consider the paging scheme where the page numbers and request sequence is (6)
3 I 3 4 2 4 1 2 3 I 2 4 2 3 1 3 Given that the main memory has 3 frames.
Calculate the number of page faults that could occur using FIFO and LRIJ
algorithm.
b) Explain about Spiral model with a neat sketch? (6)
OR

4. Explain about different memory management schemes with an example. (12)

LNIT - III
5. a) Draw the E-R diagram for Library Database management system and explain (6)
in detail.

b) What is data model? Explain different types of data model? (6)

OR

6. a) What is meant by Database Management System? Write the differences (6)

betr,r,een Centrali zed and Distributed databases.
b) Write about the notations used in E-R Modeling in detail. (6)

P.T.O
 LINIT - IV
7. Create the following relation Employee ( 12 )
(Empno, Ename, Job, Hiredate, Salary, Deptno)
Perform various DDL and DML commands for Employee Relation

OR

8. Explain Aggregate functions and Set operations that are used in SQL with ( 12 )
examples?

LINIT - V

9' a) What is the purpose of Norm alization? Explain about First Normal Form and ( 6 )
Second Normal Form with an example.
b) List out the merits and demerits of Normalizatron ( 6 )

OR

10. Write the need forNormalization? Explain 3NF and BCNF with an example. ( 12 )
 Reg.No. :

205 SCS 501 C

FOUR YEAR B.TECH. DEGREE EXAMINATION - MAY 2023.
FIFTH SEMESTER EXAMINATION
OBJECT ORIENT ANALYSIS AND DESIGN (Ptr1-OOAD)
(scHEME - 2o2o)
(Common to CSE, CST)

Time : 3 Hours Mo,x. Mo,rks : 60

Note : (i) Answer ONE question from Each Unit.

(iil AII questions carry equal marks.

UNIT I

1. What are the basic building blocks of IJML? Explain the various types of UML
d.iagrams drawn to handle static and dynamic components of software under
development. Oz)
Or

Z. What is the importance of Software Development Life Cycle in UML? Explain

the phases in a typical SDLC process briefly. (L2)

UNIT II
B. Explain in detail about the interaction diagrams and also notations. (L2)

Or

4. What is UML Activity Diagram? Using an example explain the feature and
need of basic IIML activity diagram notation (12)

UNIT III
b. What do you understand by the term "Concurrency" in any transaction
system? Discuss the concept of Aggregation concurrency in state diagram. (12)
Or

6. (a) Describe the common modeling techniques for events andsignals. (6)

(b) Outline the advantages of modeling a state machine diagram. (6)

Turn Over
 UNIT IV

7. Explain in detail the design, artifacts to implementation code in an object

oriented language. (t2)

Or

8. How can you model the collaboration of active and passive objects by using
collaboration diagrams? (12)

UNIT V

9. In the UML, how do you model the deployment view of a system by using
d,eployment d.iagrams? Explain with the help of an example. (12)

Or

10. (a) Explain the meaning of forward and reverse engineering. (6)

(b) Discuss the role of patterns of interaction in Modeling the Distribution.of

Objects. (6)

2 205 SCS 501 C