pyq of database management systems , web technology

pyq of database management systems , web technology of kamla nehru insititute of technology, Sultanpur

2. ru Institute of Technolog:

‚ Sultanpur
IT Third Year

(SEM-V) 3" Semester
Class Test (D

¡CONEA

it D Subject Code: KCSS01
: Max. Marks: 15

Session: 2024

aL

Subject: Database manageme
Ti ”

BT ang [ea]
TE TB ann MVD withthe help of stable camp 737
T 3 [Find the ges normal or ara relation Schema? 37
| 5) Registration(roll no, course i, email) |

| | Da" |

| |

|
| | Non trivial FD: roll no course | |
Describe the Ihre schema à

DBMS.

s degree of relationship (cardinaliy) in ER modeling in

Rs eight aurbutes ABCDEFGM — i
BC, B-+CFHI, EA, F-+EG} find how many |

| Candidate keys in R.

3. Kamla Nehru Institute of Technology, Sultanpur

rhin Year
(SEV) 5° Semester
Chas Test (ID)

mue. |

ale[elslıl LIT]

pect: Database management system

ject Code: BCSSOI
Ue Max. Marks: 15

ax] Question} T
IR Wir are Jain? Discuss quiioms wäh the help ofsunabie |
examples
27 Explain Tine Stamp Based Cimsumeney Cone vetnigue 5

5 Ep Deadlock Handling Sue Example 5

3 | En he election and profes the help a waable |

examples in DBMS? |
3 | What i Cont Sera Schedule? Check the given Schedule

St is Confit Serializable or ut |
1.1100. RAGS), RZHWZON. RIVE) |

4. Printed Pages: 08 ENT SULTANPUR

‘Taper Coe and Roll No. to ein your answer BOOK

¡Paper Code: WES $0 Rott No. [ =
FIBTH SEMESTER EXAMINATION 202
1, Tech. (Computer Science)
DATABASE MANAGEMENT SYSTEM
Total Marks : 70 |
io Raid Level (RD)
= ——, |
x (he real ine problem of GO 5
ny and sole the redundınc, problem in daa tables sing normalization, | RK
TO [Understand he concepts of tansstons. Wei pi so they wil mile wih Rose | RoR
|_| rang or database management sce including data Iteprüg: security ad recovery:
‘COST Design. develop and implement a small database projet using database wol. SR]
|. mr ane On An mir aie
sn

1. Attempt any FOUR parts ofthe following

G@) Discuss the various level of daa abstraction
er snr Re wee
(©) Espiin DDL and DML
DDL ste DML art
Lis diferent symbols used in E-R diagram with their meaning.

o
ae sado fg am ar A a at 8 m rn

iy ot with example,

(© Exphin the concept of weak and strong

ae ate GRE de rs ee à wem!

(2 Compare specialization nd generalization.
iver te am q at

(© Write shor note on
vm al ate fk

Super Key
we
Gi) Candidate Key
er a
iy Primary Key
ris a

u

5. Attempt any FOUR parts ofthe following + es)

(2) Explain various advantages and disadvantages of datatase management system.
Keime

fois a à Ps à

5 teary

CR
mme

tea? Explain the concept of referent
mi

(e) Compare left outer

sam fears el

(6) Exphindiffent characteris of SQL.
SOLÉ RRS

() What ar joins? Discus Equboin with th help of stable samples.
Sea age sort} sear eects ee

(O Espiindiffrctspes of SQL commands
dots À te vex & feat a BR

#

any TWO parts of the following +

(a) Find the highest normal form ofa relation schema ?
q Ra Grace men ww?
1. Registration (oll, course id — email)
[Non trivial FD: coll no, course + email

Enail~ roll no.

gisraon (ol no, course)

Non rival FD: ol no course

(&) Exphin the multivalued dependency and join dependency with example.

(e) Given a relation R (A.B.CDE) and Functional Dependency set FD=(A-+B.B-E.C=D),
en Ris in 2NF? IF not convert it into
€) Se ert Pe $e FO=(A8.B-E.C—D) fear ao & e Aa

IE at SH INE À RS

el

6. 4 Attemptany TWO parts of the following +

@ Whi

aid aera rye a 87 a) fs ng ae ad ar tar?

SHRI (O, R2 (0, R2 (1), W2(Y), RI (1). WH OD.
(©) Explain Deadlock Handling with Suitable Example
‘Su SERA er Qos afer a name
(©) Explain various type of failures in database

Serta fen were ah Ror où ee

5. Attemptany TWO parts of the following

(2) Explin two phase locking protocol with example. State ite advantages and disadvantages

Te Fe ef Ow

amen aff scala ot see

(6) Exphintime - stamp ordering protocol with example,
ra Ai ner baer ab recor abe er

i

is Conflict Serializable Schedule? Check the given Schedale S1 is Conflict Serial

What do you mean by locking techniques of concureney control? Discuss the various

o
An Pr 8 an el em am am 87 fer in oh oe ie
Arena pe Me 8d

HP |

ang (Evaluacion) | K6 |

tb | 16 |

— ease Lave an Come Osama Gustin wi pang
[asta fio fete té 107: fe ROMEO)
Ht eer Rata | Fester
foo br peor tear [ear Teorebr Leds | cos

SO a

a Rk RD
[cox cos | coz [cos]

a
Sa
ee ber Le

7. INSTITUTE OF TECHNOLOGY. SULTANPUR
B.Tech. CSEAT
Sol Ve Year:3 Year Times 01 He asimum Mar

the following using recumence
3. Tran) a3)
Wie en algorithm for counting so. Sr the am

8. B.Tech, CSEMT

9. Department of Computer Science and Engineering, KNIT Sultanpor
Mid Semester Testa, Pech IT 5" Semester
UBSECT: Design and Analysis of Algorithm (BCSS03)
Time-1:00 Hour MaO
Note- Attempt any FOUR questions Each question carries equal mak

10. and (CBA

Take ihe can even take the ation of any tem wi

11. Printed Pages: 02

‘apr Code ad Roll No to be filed in your answer bok |

Paper Code mes 503 ne LEE Ti

FIFTH SEMESTER EXAMINATION 202425

D Tech
Design & Analysis of Algorithm

Time: 3 Hours Total Marks: 70
Notes Atemptal questions. A question carry equal mark.

de whirl asa at ot a wn aio FAL

[Bloom's
nod
[eve e
Fab

| cos couse Outcome: Attend ofcourse the stent wl beable

SON | Ds new lpr, pose Thom cora and nal Wo emp and
sbolt time nd mery demand,

Wer he
if

snd Know many prety import probleme that do nat sit any efit
sects.

¡Es

Pan a Fre we ee HR
(0) Sohete towing sing reco
resumes re RR aa Petes et

toe meto,

F(a) = Flan) + (a Ya) + mere 0 <a< 1
rn) +g

prog a RT = re Hogan

ton lori or courting or Sr the aay of lr sing counting sort
Cuming ort er RS Counting son SA À E

(9 Save the rence Ti

©

a
ISEWERTERETREENG
(0 Discuss the concepts of sympa ntm and is properties. What are the diferent
matraca notations wed fr lore sali?
Asymptotic notations erent se est a wal Ry fen Po à Rg sata
fg A af rn aE
0

12. (©) Define alpins, What ate the properties af an algorithm’? Diferente between Des

O an a 9 eo, en te a ere Pt

Sa at a
9 Wet an lon for Quick Sort. Analyze the bel, average ad worst ease complet of

ick Son 2 fa CH WARN Quick Son A aT ah ae amd rem
‘een af

he ati Even
Ponte At re a a A

be tee? Prove ht asik

st node has eight most 2 los).
A ener AL Red Dick Tree $ a am À ? a
ste Rod Blak Tee STE og) Pı

Heap son a ST ae Di

Pw
A(12,15,17,18, 13,11, 19,16)
(©) Define Tes, Create

Bares of 2 by inserting the elements <I1, 42,23, 4,15, 1627,
68,79, 98,26, 94,

Tree 8 On A we k= 2 DR <1 42,23, 44,

(2) Show the Red Black tree afer inseeting the keys <41, 38, 3,12, 19, $ ino an ini

emmy re blacks

41, 36,31, 12,19, 8 FSA

ER Red Back re À keys rah à

Rar
(0 Diffretiste between greedy method and dynamic programming Esplin the principle of

Greedy AR Of dynamic HEN eae Greedy A a

gran fr à rat

À ge seen ur À rame

(9, Discuss Fractional pase p

a optimal solution tothe knapsack instance ned
64.3.5)
4 Pe HET apr STE and BR HE knpsack el

Am am (10, 5.7.11) 4.3.5) EH TE ar

a

13. Attempt any TWO part ote 6

peu

PARA Ra era A

o

tempt any TWO parts ofthe folowing

Discuss the concept of hacking, What fe sen problem? Eyphin the ancho af

sting is sion with backracking tho al sow compte solia

queen tHe en € 7 AY A

actes SF
ca ah AN eg a ae pt Ba ana

the alt for mai ein malien. Pidan mul
nt ein proact whose sequence of dimensions ie, , 31,5, 3,

Matis ci tinction y o AT Aa Gee A ETH

og Re ST SE <A, a

amı

ati Minimo
tec sing ris at or loin raph, Shox al the tes lr
Minimum Spanning Tree à 2 PRINS am er rey Pia fae PRIM

3 gen a1 SUN FE Minima Spanning Tree GN SL vl a) ze A
Rest

Tant

Pr Pr a arse ae

©

o

©

mine the Longest Common Subsequence (LOS) of < 1, 0,0, 1, O, 1, 0,1 > and <

11011051
Discuss the all ars shortest pth problem. Wate the Floyd's & Wershals algorithm and
analyze its complexity.

a at ob ee ere ah op ae Worst 8 geilen Ret he
eh gen a Rad BE

We be Beim fr lon. Find thing sue gl hh for the Loing
pe ut SEE vi

Bellman font ho Ry Per mr 8 ag qua a her wy

e

14. tempt any TWO partsafihe following

re 2 À eth ae

(@) We he Rabin Karp mater sport fr string matching ale find the valid and spurious
it forthe ex T3141592653589793, pate P-26 and
‘i Pe fg af ur te enon tena T=3141592653589703 fed
110 fee se eh fe ren

(©) Define PLN, NP-Hard and NP-Complae cas of problems. Show hat Traveling Salesman
problem ie NP-Compete
PON NP fe NP-Complee fon 8B) Rea fr atin Mech war NP

(© Write short notes on
cr aie ste fed
Approximation alerts

Approximation Cais
Randomized algorithm
Randomized Year

«| nes Je] am fol per
CR ECO ny

16. Institute of Technology, Sul

17-30 year (SEM-V)
Class Test 1)
Session: 2024-2025
ject: Web Technology Roll Now
Subject Code: BCS 502 ‘
Time: 1 he Max. Mark

Note : Attempt al the questions and each question carry equal marks,

Attempt any five oft, @x5= 15 Marks)
(a) Explain Jo s with suitable example and discuss its advantage
(0) Explain XML with document object model and DTD.
XML with HTML
in URL and URL connection with suitable ex
(0) Discuss various internet addressing schemes with re
(0 Discuss advance features of CSS with suitable examp

(«) Discuss builtin objects of JavaSeript and ther uses with

17. Kamla Nehru Institute of Feelinotogy Sul

Set Cae: MESSE Mas. 22 661
| Tite OS |
| Max Marks 15

| o Ps |
| Karate

fe lat |
eos |

‘question carry equal marks.
Quest, Attempt any four ofi, (3x3) Markey

Cea Dep web ppliction and give amples of some popular web applications

(0) Discos role ofa web server and give five exemples of

(6) Explain characteristic Feature of wih suitable example. |

(0) Explain a las and discuss use af intra and on abe

wks)

it class with suitable example using java.
Ques2. Attempt any te of (2x36 6x

(a) Define HTML and explsin some rat a

along with core ais wi

suitable example
(©) Define a form for collecting td

| 1 [we Je Ju Le
| |
| ree [roro free fa lee |

18. [rarer Code: nes 502 Bono. (Le bebe li S|

FIFTHS!

MINATION 2024-25

Time: 3 Hours
ro

| |e

Total Marks; 70

~ Course Outeome (CO) TY Bloom's ]

Level

Undead

findomeniat compi OF web development Ted the Tio
proies and tool. Apply HTML ard XML in the development of web projets

ive webapp wing JS ATAR oes ON RL RT

Dein an Impleme serie ap og Ete Java Dam (ETE and Wa

Ico ion fans RESTA API ne pets wih Mongo. | K6

Note: Attempt All Question. All questions carry equal marks.
he: al sre wt te we wea a 8)

1. Adempt any FOUR parts ofthe following ascent
at a fed ee a sara wy

(@) Discuss strategies for developing web proj

and give mame of ome res web apt
diera wh fear meh ah re we wa a abe au a SR TT

(©) Define ITML and explain it aplication,
na, a een ud gr ara ar |

19. ren ere AR HTML. a wy
‘Wht wel server? Name some rel web servers.

verde am 89 go meer Be WE Bam gt
Explain XML and discuss ts DTD wth suitable example
XML am Ea aN OR een fa TE OTD a
Define XML processor and compare XML DOM a

ET

sax
XML. she ah a SE ML DOM ate SAX gp wt

Attempt any FOUR parts ofthe following
A à Ret oe er a

©

©

0

©

o

3 Attempt any TWO parts ofthe following +

asus
Explain asada style shet (CSS) and deus I ackntgen

‘cabs tee Ae (hemes) A are ae or we a

Explain ferent ways o ise CSS in HTML webpage wth suitable example

‘Seger en ae HTML a À GS $ A a A ar ty
Discuss advance features of CS with uta example

‘wa SIE UR CSS A fal Me wy

Explindsignin of web dames fora website wing vans tur of CSS Ik rating
Pags layout nd site designs with an example.

‘Area A sr gn Ga Br Aas ate ee Rees A A A me fy
reba A one ah rc me eT

Elan provision of lin in dern pagans sing CSS abe ID ad Ch in a
HTML Page

HTML A CSS GR ES fe am m ao AT ae A ee ea
wea a

Explains CSS Box Model and isst properties wih table example

eae aso WA aT we ae ge sar mm wt

ia fet a a ae oT

©)

Define features of JavaScript and explain ts applications. Explain ways to insert a JavaScript

in HTML Form ina web page wih suitable examples
rare & Retest a ae seg A aon I ge Tee dt
fh da a A TAAL SH rae a à asl am EY

e

20. (6) Exp Inernt Addesing schemes and discuss various objet and classes associated wth
tis

oe Gr nt oo

se De ae ae e wy
(6) Explinobjcs and methods associated in following
Fe gh mest ei a

(0) TCP/IP Cie Sockets a) arf ame abe
(2) URL Conran O Tore are

Altemptamy TWO part of following
AAA a

(2) Esplin enterprise sav Beanand sus is propeis wth able examples.
oT ad ae a ge ae FT TR

(©) Compare Sito Sesso bea wh Sales Sesion bean wih example
een afta ess à eke ds oo à GET TA

(©) How does MongoDB dile from taal rl! dates Expo ration of a
base in tan wre query o er, delta pde pci record ina dota
Mongob és tree tn Arm mo BE? qu q ei Pl SA
a re re: até wh es O, tre O Pa et
LT

Attemptany TWO parts fe folowing pase
wha Pe a wae ae

(9 Discuss fetos of Java Server Pages (SP) and eplai various implicit objets with sub

apie.
a ai (00) et ea fe Sagen see a ART i
aga 8 aon at)

(0) Define aereo deus Hs acc. Engin te set Wife eye wih ern
ample
ce ae a ae gr rages ewe sa wee oH wR es ws
Bon at

(©) Defnerol of following
om ©) Cookies
© Customs (Session Tra

0)