0% found this document useful (0 votes)
52 views

Question PDF

This document appears to be instructions for a final exam for a Data Structures and Algorithms course. It lists topics that will be covered, including advantages of different data structures, algorithms for operations like insertion on a doubly linked list, definitions of concepts like spanning trees and hashing, and comparisons of techniques like recursion vs iteration. Students are instructed to answer questions in their own words and are given point values for different types of questions.

Uploaded by

Roshan Shrestha
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
52 views

Question PDF

This document appears to be instructions for a final exam for a Data Structures and Algorithms course. It lists topics that will be covered, including advantages of different data structures, algorithms for operations like insertion on a doubly linked list, definitions of concepts like spanning trees and hashing, and comparisons of techniques like recursion vs iteration. Students are instructed to answer questions in their own words and are given point values for different types of questions.

Uploaded by

Roshan Shrestha
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 38

P U R B A N C H A L U N I V E R S IT Y

iB O ľ ap
B a c h e lo r in In fo rm a t io n Techn o lo g y (B I T )/ T h ir d S e m e s te r /li n a l
T im e : 0 3 :0 0 h r s F u ll M a r k s : 8 0 /P a ss M a r ks : 32
B 7 3 C O D a ta S tr u c tu re & Aı
g o r 址加a ı tı\ e w C o u rs e l

C a n d id a te s a re re qu * e d to g iu e t r a ns w e rs in th e ir o u m u to r d s a s im
a s p r a c tic a b le

om
Ħg u re h th e m a qg in in d ic a te fu ıl m a rk s

g ! A
A n sw e r T W O qu e ıt lo m
2 × 12 = 24
.

.c
1 W h a t a r e th e a d v a n ta g e s o f do u b ly lin k e d lis t o u r g ly lin k e d
s in

lis t ? W r ite lg o r ith


a n a m to in ser t a n o d e in th e m id d le p o s itio n o f

ot
do u b ly lin k e d lis t

in g tr e e F in d t h e 让山n in g tr e e fr o n ı th e
2 D e fın e s pa n n m u m s p a n n

fo llo w in g g r a c r u s k a ls
p h u s in g ı

sp
a lg o r it h m
og
bl
r s.

3 W ha t do yo u m ea n by H a s h in g a n d H a s h in g fu n c t io n ? E x p la in
pe

d ifï e r e n t c o llis io n r e s o lu t io n te c h n iq u e o f h a sh v a lu e w it h

ex a m p Je

@ E W LG
pa

A tııw e r SE V E N qu e ıt ı
o n a 7 × 8 = 56
4 W h a t is d a ta s tr u c t u re ? W n a t th dv
a re e a a n ta g e s o f d a ta
t-

s tr u c tu r e ? W r ite a n a lg o r ith m to p e r fo r m P r im itiv e s o p era t io n o f


s ta ck
bi

5 D e lin e A DT W r it e an lg o r itł
a u n to e v a lu a te p o s t fix s s io n
,
ex p re
w ith e x 園끄 p le

6 W Dat th
a re e a d v a n ta g e s o f c ir c u la r q u
S h o w th a t u
eu e ov er lin e ar ?
q eu e is a n A D T qu eu e

bit-papers.blogspot.com 19171R
n d» rv l
12 }
ir s io n tr e e o f ro H
ith ite tio n C r e a te a re c
C o m pa r e r e c u r s io n w ra

w it h ex a m p le
im th d it h e x a n ıp le

om
o w
E x a in d iffe
pı re n t B r a p h tr a v ersa e

tr e 1了 a v e r s a l
v a r io u s e
D e fın e tr e e w ith it s a p p lic a t io n .
E x p la in

n ıe th o d s w it h e x a r a p ı
e
it h

.c
in g b b b le s o r t w
t th e d ta u s u
g o r ith
ı to a
W r it e a rı a n ı s o r

e x a rn p le

ot
t a t io n
11 D e e gra p h a n d e x p la in th e v a r io u s g ra p h re p re s e n

/
te c h n iq u e w it h p le

sp
ex a m

2 W r it e s h o r t n o te s o n a n y TW O : i

(a ) H e a p s o r t
og
(b ) P r io r ity Q u e u e
(c ) E fn c ie n c y o f s o r tin g
bl
r s.

'

pe

\
t- pa
bi

bit-papers.blogspot.com 19171R
P U R B A tï c H A Ļ U M V E R S IT Y
日园区 日
B h e lo r in In fo li a l
g y (B I T }/T h ir d s e m e s t e r / n
a c tio ?ec hn
rm a n o lo
T im 32
e : 0 3 :0 0 h rs M ll M a r k s 8 0 / p a s s M a r k s :

B ı? 2 7 3 C O D a ta S t r u c t 1ır e & A ı
go r lt ı ı lıve w
u ı C o u rs e l

in th e ir rd s a s læ
C a n d id a te s c ir e re qu ir e d to g iv e th e ir a n s ï» e r s o w n u to

a s p r a c tic a b le

om
litĮ l m a r ks
W re in t h e m a r g in in d ic a te
ı p 4
2 × 12 s 24
A s w e r
ıı T W O qu e * t io n » .

o 8 t fı

.c
x
to e v a lu a te a p
ta c k ? W ite a n a lg o r it h m
1 W n a t is s r

s s io n ith p le

ot
w e x a m
ex p re
ith su ita b le e x a ïn p le
a in H fħn a ī ıa lg o r ith m w a
t is tr e e ? E x p ı
u
& 2 w n a

sp
'
lg o r ith m w ith ex a m p le
3 W ia į n D is jk a s tr a s a

G r o n ıp e
7 ×8 = 56
og
S E V E N q rıe a t io n s
A ı
.

ııs m r ・

G ph T ra v e rs a
f gra p h
E x p la in ra

4 D is c u s s d iffe re n t \ s o
K

ith p le
bl

th o d w ex a m
n ıe

d ix S o t w it h e x a m p le
p la in R
r
5 E x a
t a n d
s.

in g le lin k e d h

s
t ia te b e tw e e n s
6 w h a t is lin k e d lis t ? D iffe re n

ł
b le lin k e d lis t
r

ť ・ do u
'
.

d is k in to w e r o fc
pe

s
g o r it h
ı to m o v e n
t is r e c u r s io n ? w r it e a m
? w h a

H a n o ip ro b le m

ıs io p . R e s o lu t io n te c h n iq u e ・
is c u d ifï c t
pa

re n co
& w h a t is in a s h ir r g ? u s s

e
: in b r ie f.
'

in d in g o rd e r
i so rt to so r t fo llo w g d a t a in a sce n
t-

9 T ra c e in se rt o n

10 4 0 3 0 20 90 25
bi

50 20

h in g ? C re se qu e r . T ia l sea rc h w ith b in a ry
10 W ha t is se a rc o m pa

se a rc h ,

in } m s k a 1 ș '
lg o r ith m tc fin d rn in im u m s pa n n in g t r e e
\¢
ï i Exp a a

12 W r tei s
ķ
o r t n o te s o n a n y TW O
(a ì į g 0 ł o t a tiĵ r (b ) A ・ d ;c ) F r io r i?l Q u e u e
bit-papers.blogspot.com 19171R
P U R B A N C H A L U N I V E R S IT Y
8 0 16
B a c h e lo r irıIn fo m a
tı tio n T e c h n o lo g y (B I T )/T h ir d S e n ıc s te r / C h a n c e
T im e 0 3 00 h rs m M a r k s 8 0 /p a s s M a r k e 3 2
兹门卫7 3 C 0 D ・加 S tn ıc h ır e 自 在ķ o 姓t h m 障 Łu C bu r se

C a n d id a te s a re re q u in e d to g iu e th e ir a m w e rs in th e ir o u m tm »rd s «ls fa r
a s p ra c tic a b le

F ig u re in th e m a rg in in d ic a te jil u m a r ks

om
G ro u p A

A n *ı
ıne r T W O qu e e t io n s .
2 x ı2 = 24

1 (a łW h a t is a do u b ly lin k e d lis t? H o w do es it d iffe r tom a s in g ly

.c
lin k e d lis t? 2+2

ot
(b ) W r ite a n a lg o r ith m to d e le te th e fir s t n o d e o f a s in
g ly lin k e d lis t
W r ite lg o r ith m fo r d e le tio n f th e fu de s in
an a f th e
o st n o o g ly

sp
lin k e d lis t
3 + 5

2
9, W h a t js m e rg e s o r t ? E x p la in it w ith h e Įp o fa n e x a 】ta Į ) le 2+ 4
og
(b ) W r ite a n a lg o r ith m o fm er ge s o r t
6
3 (a ) W h a t is a sp a n n in g tr e e ? E x p la in K r u s k a ls
bl

lg o r ith m
'
a w ith
p le
ex a n ı
s.

(b ) E x p la in b r e a d th fir s t sea rc h o f g r a p h tr a v e r s a i
w it h th e h e l
p o f a
s u ita b le exam p le
r

6
pe

G æ ņp B
Am w er S E V E If u
q e* tio n s .

W h a t is
pa

a s ta c k ? W r ite a lg o r ith m fo r p e r fo r i
m n g pU sF
o p e r a tio n s in th e I an d pO p
s ta c k
2 + 2+ 4
W h a t is
t-

- . a qu e u e ? D e s c r ib e b r ie fİy an y tw o ty p e o f ı
q ie u e
T r a n s la te th
bi

e fo llo w in
g in ñx e x p r e s s io n i
n to its
e x p r e s s io
n
e q u iv a le n t o s ffi
p x

bit-papers.blogspot.com 19171R
12 1
7 w n a t is r e c u r s io n ? H ow doe s it d ifĺ e r fr o m it e r a t i
re c
w n
f fa
2 + 4
e x au n p le o f c a lc u la t io n o ct

8 W h o f a
a t is b in tr a v e r s a i
.
e? y tr e e ? w r ite an a lßo r ith m o f in o rd e
b in a ry tr e b in a ry tr e e
e . Aı
so s ho w th e p o s t o r d e r tr a v e r s a i o f t h e

om
2 + 2 + 4
g iv en b e lo w

.c
ot
sp
og
bl
r s.

b l h it h p le
pe

p la in
9 W h a t is se
w g? E x s e qu e n a se a rc w a n e x a m

3 + 5
pa

tr a h in g W ħa t is a h a s h fu n c tio n ? E x p la in w it h th e h lp
10 D e fın e s e

fa su it a b le e x a n ıp lc 2 + 2 + 4
o
t-

W r it e s ho rt n o te s o n a n y TW O > 4 + 4
bi

ex pre ssi o
te c h n iq u e s fo r d e s ig n in
g a go o d h a s h
乳 tr e e s
\

bit-papers.blogspot.com 19171R
PURBAIïCHAL UM VERSITT

,
ĝB h l I I f
ac e or n n orm ation Tech, io . T /Third Seı
. -
ı
ıeater/Final

03 00 hrB n dlMarl«e 80 / p Marka 32

om
.

SC8iData Btruotı
BITAı ¢
»e & AıOtït
l
w ords as lar

.c
)ers in their om
C e are required to gine their ans1ł

ot
s practicable .

llm aiı
Yígu re in the m ayigin iï\cttoate jił cs
sp
.
og
gm&
2×12« 24
bl

1W O qı
ı tlom
*ı i
s.

Discuss tlı
e eerti
hı on
baı i
an ced b n ary tree (A W tree)
r

1
.

4+ 8
pe

in a AvL w ith exam ple


.
.
pa

f h Dbcu ea gra pı
ı
i h? E ıiııdH i
n m t typea o gr p
a
#Ria g p
.

2 t s ra xp a
2+3+ 7
t-

xam pı

traverea lıııetł
ıod w ił
tı e e .
bi

8 ofcim ı Q ilı
lar u eu e over ı ear Queue w ith
3(a) Dim ie advaiı
ss tı
ı \
3
ple
e= anı .

bit-papers.blogspot.com 19171R
Ħ - ◆ h
k M m ri◆ rpĦ
mnle .
9
om
(2 )
10 . W r it e
4 a lg o r ith m o f B in a ıy e .

.c
11 W D a t is iB lg 0 N
.
o ta d o n ? W h a t a re th c d if fe re n t ty p e s o f B ig O
N o ta t io n s ?

ot
12 W r it e h t
. s o r n o te s o n a n y T W O
(a ) P f io r iw Q u e u e
(b ) A D T (A b s tr a c t d a ta ty p e ) sp
og
(c } D iv id ė a n d C o n g iır ie A 1g o r ith m /p eĮ r a lle l a lg o r ith m

bl
r s.
pe
t- pa
bi

bit-papers.blogspot.com 19171R
P Ī rp R i U Ç H Į T TT P Ï ıÏ
F P S TT Y ・

2 0 12
į B a ċ h e ìo r in In fo rm a tio n 1 ĉ iċ
'

b n o lo g v (B Ĵ 丁 )/ T h ird S e m e s tc r l l ir ıa l

,

!
T im e : 0 3 :0 0 h r s F u ji M a rk s : 32
a rk s : 8 0 / p êi s s M
I
B I? 2 1 5 c s ; D a ta s tr u c t t t r e & u g o r it h m

Ca n 注记 a te s a re re q u ir e d Io g iu e th e ir

om
Fr g u r iı1 th e ï ī i a r g iï ł ir Ł
d ic a ı
e llÁ ll rn a r k s
G ro u p A
ł» a

.c
2 × 1 1 A '

A n s w e r ?W O qu e s t fo n s
12
ith ex a m p le

ot
ł D is c u ss Dk st ra
'

s s h o r te s t p a th p r o b le m w

H u jĺ Ï T J N
th ? E x p ji łjn
w ha t is in im weighted pt! h İe n g 3 9

sp
u rn +
m

i j( h e x i n ıp
h \ Jg o ı Łh m ìv
ninimum v e įg h ! p a t h le n g t /

ivers?.l
E p ]a jr g 3į -. Į ī

ifĺ c r ť o t C;:J1hs' x
4 S
og
pe s
3 W !J a t is D
J
n T r\

īnethcd v j Ľi e x a n iĵ j
8 . 5 6
p B 7 ×
G ro u
bl


SE V E N q ııe s t io n s
A n s w e r

T in g o r s ta c k
iffe w h y
s.

ra
pe
p la in d
re n t o
E x
q u e u e
d c ir c u ìa f
u e L ıe a n
hn e a r q
D iffe i
r e n t a te
b e tm e e lì
?
lin o n e
r

e a r
is o re u se
ĺ u l th a n
la qu e u e m d e ın
pe

c ir c u r
in s e ıt a
r ıo
to
is t? w r
ite a n a lg o r it h m 2 + 6
w h a t is d o u b y
l lin k e d l
do u b l y l
ink e d l ist .
d l e f th e i
he m i d o F ib o n a c c
pa

D is c u s s
s io n a n d in t e r a t io h 4 + 4
re c u
b iffe r ėh t ia te b e tw e e n
a m p le
e w it h e x 1
se qu en c tr a v e r s a
tr e e
d iffe r e n t B ¡ n m
t-

d d i sc u s s
6
i tre e a n 2 +
D e fin e B n a ı y
l
bi

m e th o
d w it h e x a m p e
: ť ít h e :( a m p c
ì
っ E ; la in b u : ,b īe s o T
.

W h a t is s o r t in 只 p
in c o is io
ļı n
ith e x a m p le m d e x p la o n e
D iś ċ u ss h a s h in g w
4 + 4
;ñ \
te c h n iq u e
r e s o lu tıo n

įi E v a lu a te th e fo llo w in g a r ith m e tic e x pre s s io n w r itte n in p o s t fix n o t a t io n

bit-papers.blogspot.com 19171R
om
.c
ot
(2 )

ł2 W r it e s h o r t n o sp
te s c n a r ıy
'
TW O
og
ļ z ) Ųłį c L 5 o T
bl
s.

b t d a ta tv p e
(c ) A s tr a c
r
pe
pa
t-
bi

bit-papers.blogspot.com 19171R
P U R B A N C H A L U N IV E R S I T Y
2 0 1 2
B a c h e lo r in ln fo n r ia t io n T e c h n o lo g y (B 1 T )/T h ir d S e
F u ll M a r k s : 80
m

/P a
e s te r

s s
:
/ F ir ıo l
s : 32
T iĮ n e 0 3 :0 0 h r s

& A b ly L a n gu a ge

om
M ic s s e m
B ıT 2 1 4 C S ro p ro c e s s o r

t h e ır o ıu r ı t L To r
ds a s
C m d id a te s a re r e [ ju ir e d to g iu e th e ir a n s w e rs in

a s p ra c tic a b le

in d te Fu ll m a rk s
H gu in th e m a r g in tc a

.c
re

G ro u p A
2 × 12 = 24
Antsrer ? W O q u e s t io n s

ot
n te l 8 0 8 5 iċ r o p ro c e s s u ł
h it e f ı m
internal tu r e o
ı(a ) E x p la in th e a rc c
7
b lo k s
s p e c ib in g ll t h e n e c e s s a ry c
a

sp
っ R × p la in 5
m o d e s o f 8086 m ic ro p ru c e s s o r
lł e r a l tl g
(b ı w h a t a re -e tJ p
d displa c o n tr o }1e r
f 8279 k e yb o a r cl a n
2 D ľ a w h e b o c k d ia g r a m o
12
og
t io 【e a c h bl0cį
\) r ie l飞ť ! h ĺu r ıc rıo
p la
t
A n d e x 1 11

i e rn o ;łf ıd s e c o n đa r y
c i ıffe r e n b e tw e e n p r m a r m ņ
3 (a ) E x p la m lh e \ e
5
e m [ Jľ y in b r e i f
bl

fa in g ? Sh h y o u c a n
y in t e o w o w
t d o e a rı by m e m o r r c
(b ) W h a v o u m

to t h e 8 0 8 8 tT l ic r o c e s sa r 2 + 5
in t e r fa lzļ k

8 )m e m o ry pro
s.

c e a

Į o u
8 7 56
r

× =
e r E IG ıH q 1 ıe s t io n s
pe

W r it e t h e 80 86 a s se m y la
bı n \ a ge s ta t e m e n t w h ic h w ill p e r fo m ı

th n ı
fo ıo w ir ıg o pe r a t io n s 7

(a ) L o a d n u m b e r 0 3 0 1 H in to th e B P re g is t e r
pa

(b l C o p y th e B P r e g is te r c o n te n t s to th e SP re g is t e r

(c ) C o p y t h e c o n te n t s o f th e AX re g is t e r to t h e D X re g is t e r

S D ra ų T h e t im In g d iz g r a m o fAD D M in t r u c t io
t-

s n 7

6 W r it e t h e a s s e m b ly la n gu a t o fin d th e la
g e p r o gra m r ge s t n u m be r
bi

in th e d a ta a r ıii)
7
7 D ifıe Tia te lJ e tw
rp n e e n sy n c h ro n o u s a n d a s h
y n c ro n o u s m o d e o f
s e r ia lda ta Į ra ns mi ss io
?

bit-papers.blogspot.com 19171R
om
.c
ė

(ż )

ot
8 W h a t 0 o y o u m e a l ţ- nii-rupL ) Ľ la jn io in t e
×p v a r u s rru pt o 4

sp
8 0 8 5 m ic r o p r o c e s s o r
7

W h t is D M A ? E
a x p la in th e w o r k in g p r Ĺn c ip le o f D M A w it h
og
n e c e s s a r y t im in g d ia g r a m 2 + 5

W r it e a n a s s e m b ly la n g L ra g e p ro g r a m m in g to d iv id e tw o n u m be rs

T h d iv id d is in 20 5 0 H d d iv is is 2 0 5 1H
bl

e e n a n o r įn S to re th e

q u o t ie n t in 2 0 5 5 H a n d r e m a m d e r in 2 0 56 H
s.

W h a t d o y o u m e a n by a d d r e s s in g m o d e s ? E x p la in th e a dd r e s s in g
m o d e s o f 808 5 m ic ro p r o c e s s o r 3 + 4
r
pe

W it e h t n o te s o n a n y T W O : 3 5 + 3 5
12 r s o r

(a ) P e n d in g in t e r r u pt
t io n f ic fa im ]!
(b ) G e n e r a o m ro p r o c e s s o r
pa
t-
bi

bit-papers.blogspot.com 19171R
PU R B A N
PH A L U N I V E R S I Y
ä 6 1 3 (N e w )
t] a h ı ın to d S / F l r ta l
c e o r i ll r t n a ţ lo n 丁e c h n o lo g y (B IT )/ T h il c n ıc s t( l

T Ĺm 8 0 /P M k s : 32
e : 0 3 :O Q h r s F u 1 M
ı a r k s : R s s lr

B ıT 2 7 2 C O M ic r o p r o c e s s o r & A s s e n ıb ı
y L a n gu a ge

aıċ lırıatť i th ir t tıe ïu n L u o r c ls o s j iT r


( C ır C rt' Liı
ıred to (Jiu e e ( ın b LU e r s ın lr o

om
a s p r c łc t ic a b le

F ig th e in d ic te h ìl m a rk s
u re in T T ıo r gm a

G ro w A

.c
2 × 12 = 2 4
A n s w e r T W O q u e s t io n s

fil n d f o L J
i fly c t io n o JĦ ] ı '

D a n el p la ir ı b r e th e ia g ra m L

ot
r a w e x
fig u p o r t A a s
l d to in it ia liz e 82 55A PPĽ to c o n re
w r , ie c o n tr o w o r
o Tt P o r t C L iP P e r
o T t p o r 【 B a s s im p le o u tp u t p ,

pu Ľ p

sp
m o a t: '
l1 ç :n .
8 + 4
lo o u tp l] t p o r t
, ls in u t i 1nd p o r T c w e r a s a n

ro c e s s ü r a n ć
' t ł}o r k ( īilt k ıa m o r l n te ì 8 0 8 6] ! 1 í( ?ů p
11 Tn ľ ; T e r ľ tA J
og
tj
,
{5

e p ; I]J

th e o p e r a t io n o l a n
l tu n c t to rļ a l t ]i a gra m e x p la in
3 :il ) W TŁ
i h 11 1? a
J 6
bl

リ 吕八 只丁
th e r a L io n o r a n 8279
th b lo c k d ia gra m a n d e x p la in e o p
s.

D ra w e
6
is fa
p la y in t e
c e
1 /d r
k e yb o o ī
r

grguı
pe

7 8 = 56
S E V E N q u e s t io n s
A ııs w e r
pa

th e re s u lt Ln m e m o ry lo c a t io n s
a d d i :io n a n d s to r e
r e p e tr ,ıv l

C 30 0 H a n d C 30 IH
t-

iíi. f dd in g d e s? L is t d o w n th e
f Ħ ・ ig n A n c . o a ・. s s m o
w h a t is th e

Ī.
bi

'

E p ]a i. d d ifle re n ti. " p o lle d an d v e c to r


. ' " pt . A n
,
-

c h a in . In te r n ip ts .

D iffe re n ia te b e tw e e n th e a syn c h ro n o u s a n d syn c h ro n o u s a n d


Į Q
s . ' Ttc h r cm ¢ţ 】s s e r ía 1c o m m u n ic a tio n

8 W h t is a sse m b ly d h t b le d ir e c tiv ? E p la in
a a n w a a r e iį s s e m r es x
bit-papers.blogspot.com 19171R
om
.c
(2 )
9 W r it e a n a s s e m b ly ła n a g e p T o w a m in 名门吕5 ()p
t( ) ( a lc \ J lĦ t r

ot
s ? o ľ f
s e n e s o o d d n u e r s fr o m t h lĦ s l o ĺ Ħ u TT b J h
. e r s 1o
le n g th o f th e Lis t is in m e m o ry lo c a t io n 2 2 0 0 H an d th e s e r ie s

sp
;it
ts lf
ç pe l f b
h
e g Ln s fr o m m e m o r y lo c a t io n 2 2 0 ıH A s s u 】
T ie th e ș u m Io b e
16 b it S t o r e th e s u m a t m e m o ry lo c a t io n s
10
og
D r a w th e t im ın g d ia g rm fo r th e STA 20 0
Ħ r
"rņCpSqnT

s ig n a d d d
r e s s d in g ir c
bl

e c o c u it w h ic h in t e fa
j th y I8ı i 7
r c e R A
a n d R O M (8 K B e
) w it h 16 b it ic
'
<
m r o
p ro c e s s o r
J 人
12 V
s.

W r it e s h o r t n o te s o n
(a n y TW O ):
i
.

(a In s t T u c t i"
le
/

w c -
r

.
-

J ) 只S ? ] ż c S R ı
pe

t.

:, C O f ıţ r o l]e r
t- pa
bi

bit-papers.blogspot.com 19171R
P U R B A N C H A L U N IV E R S I T Y
le o 1 6
B a c h e lo r in I n fo t io n T h lo g y (B I T )/T h ir d S e m e s te r / P ın a l
r m a e c n o
M k 3
T im e : 0 3 :0 0 h r s F u ll M a r k s : 8 0 /P a s s a r s :

B r r2 7 2 C o M lc & A s s e m bı
y L a ııg ııa g e (N e w C o u rs e ì
r o p rQ c e a s o r

C a n a t e s ir e d to g iu t h e ir a n s w e rs in t h e ir o w n w o rd s a s ic
« ır e re q u e

a s p ra c t ic a b le

om
Ħg u re in t h e m a r g in in d ic a te fiııt r ks

G ro u o A

2 × 12 = 2 4

.c
A n s w e r T W O qu e s t io n s

th h b lo c k
1 D e fi n e t h e te i m rn ic r o p ro c e s s o r D ra w a n d e x p la in e e a c

ot
/ 2 + 5 + 5
o f in t e r n a ıa r c h it e c ? re o f 8085 m ic ro p ro c e s s o r

f in t e l p ro c e s s o r
4

sp
2 h te b t th h ig h e r s e r ie s o
(a ) W r it e s o r t n o s a o u e

l in t e r fa c e ir c u it a n d
th b lo k d ia g r a f 825 1 s e r ia c
(b ) D r a w e c m o

8
og
e x p la in it

dd in g d ? E p la in th e d iffe re n t
W h a t d o yo u m e a n by a re s s m o e s x

ic it h
bl

f dd r e s s in ï r ıo de s u se d in 8086 m ro p ro c e s so r w
ty p e s o a g
þ 8
su ita b le e x a m pı
e
s.

t io r i f ic 4
M e n t io n th e a p p lic a o m r o p ro c e s s o r
r

G ro E lm
pe

7 ×8 5 6
A n s w e r s E v E N iue=tioı
ıs =

4 D ra w a n «i e x p la in t h e tim in g d ia g r a m o fM O V A B
pa

5 D e sc r ib e tłıe
'
/o n N e u m a n n m c h iie c tu re w it h s u it a b le đia g r a m
t-

/rite a p r o gra m to a dd 10 n u m be rs s to r e d in m e m o r y D e sc r ib e

bo u t th e fla g u se d in 8 0 8 5 m ic p rc c e s so r
bi

ą r c

E x p ļ a iT ı a b o u t c h a in e d a n ċ i F o lł
e d n te r r u p ts

lj ] n
y T e L e e d D M / . Iecnoį og ? v ì íi H t n e s i t a b l e d ia g r a il l explan
th e D M A o p e ra tio n

ì,ï į te 8086
y
Ę ņ ro gra m a u ļ 8 1
s Ĺ i. g
bit-papers.blogspot.com 19171R
om
.c
ot
(2 )
10 D iffe
In t e r
r e n

fa c e
t ia t e

2 K *
beM
8 R A M
e e n

a n d 4 K
p a ra

*
8 R O Msp
lle l a n

w
d
it h m
s e r ia

ic
l
ro c o m
c o m

p u
m u n

te r s y
ic

s
a

te m
tio ň
og
D ib th o w in g
fo 1ı in tr t io n it h
1 1 u c

e s c r e e s w e x a m R A L
e s :
,
R A R ,

R ıc R R C ,
X C H G
bl

by s y s te m b u s ? D ib th
12 W h a t d o y o u m e a n e sc r e e a s y n c h ro n o u s

it h it a b le d ia g r a
s.

h r o n o u s bu s w s u m
a n d s y n c
r
pe
t- pa
bi

bit-papers.blogspot.com 19171R
P U R B A N C H A L U N IV E R S I T Y
B O H )P
l
g y (B I T )/ T h ir d S e m e s e r /
B a c h e ı
o r in In fo rm a t io n T ec h n o lo t R n a

a rk s : 32
? im e 0 3 :0 0 h rs M ll M a r k s : 8 0 / p a s s M
ı ¢e tıv C o u rs e ì
& A * ıe n ıb y ıl a e ı
Á/
B IT 2 7 2 C O M ı
c ro p r o c e * ıo r n ¢u a

in t h e ir o w n w o rd s a s lm
c a n d id a te s a r e re q u ir e d to g iv e th e ir a n s w e rs

a s p r a c tic a b le

om
a rks
F \ig u re in th e m a n g in in d ic a te j1i ll m

2 x ı2 = 24
ıt io n *

.c
A a s ır e r TW O q rs e .

h
n ıic r o ro c e s s o r a n d e x p la in e a c

1 D b lo c k d ia g r a m o f 8086 p
r a w a 6 + 6

ot
o c k d ia g r a
bı m b r ie fly
u n ic a t io n
m a b le c o m m
th e b lo k d ia g r a m o f 825 1 p ro gra m
2 D c it t e

sp
r a w a n s m
r
tr o l lo g ic tr
le ly t h e re a d / w r it e co n ,

in t e r fa s h o w in g c a r l
c e
d o d e m c o n tr o
d a ta bu s b u fle r a n m
iv s e c t io n 1丛 2
s e c t io n re c e e r ,

t io n
,
og
fu t io n o f e a c h s e c
E x p la in y th
b r ie fı e n c

k d ia 9 r a ï n o f 8237
D th e b lo c
th e ra t io n o f D M A ra w
3 E x p la in o pe
tio n
12
d f o pe ra
bl

la iï ı it s m o e o
c o n tr o lle r s a n d e x p
D M A

×8 56
s.

7 =

S E V E ıF q u e * t lo ta £ .

A m * re r
f o ry d ev ic e s
r

t ty p e s o m e m
4 Expn d ifk re n
pe

f IN 3 c H in s tr u c t io n
D
i am
t h c tiin in g d a g r
o
5 ra w
f
ddre s s in g m o d e s o
des? E x p la in th e a
is d d re s s in g m o
6 w h a t a
pa

ic p ro c e s so r w it h ex a m p le
8085 m ro

to fin d th e la r ge s t n u m be r
p r o gr a m
w r it e th e a s se m b ly la r ı\ \
7 s to th
c o 5 o H to c o 5 A H re e
t-

to r e d in o c a t io
ı n s fr o m
in t h e arra y s

lt in t h e e n ıo r y lo ca tio n C O F O H
bi

re s u m

to d is p la y s tr in g
"
W e lc o m e to P u rb a n c h a l
8 W r ite a pro gR am

itJť fo r 8 0 8 6
'
U n iv ere

9 E x p la in d M e ren t m e th o d s o f p a r a lle l c o m m u n ic a tio n ,

10 W h a t do yo u u n d e r s ta n d by A ssem b le r D ir e c t iv es? E x p la in W
fo
bit-papers.blogspot.com
u r
19171R
om
.c
ot
(2 1

IÌ E x p za in b a ş jc in t e r r u p t p

sp r o c e s s

T W
i n g in
bobs
m iC ro
P ro
og
12 W r tei s h o r t n o te s o n a n y O ce
8S
or

s e r ie s f in t e l n ıíc r o p
W Hgjher
o r o c e s s o
r
bl

2 s ta n d d
(ii) R S 2 3
a r
s.

tio n o v e r la p
(iiį ) F e tc h e x
e c u
r
pe
pa
t-
bi

bit-papers.blogspot.com 19171R
PURBANCHï ERSITY
B a c h e lo r in Inf orm aci on T e c h n }/T h ir d Sem e s te r /C h a n c e
? im e 0 3 00 h rs Ft d 1 M a rk s 80 /p a s 8 M a rk s : 32
B I T 2 M l c r o p r & A sse m b ly h l ıg u ıg e (W u rs e ì

C a r rdid a te s a re re qu ir e d to g iv e th e ir a n s w e rs in th e ir o w n tu o r d s a s fa r

m p b t e
W in th re g in in d ic a te jiıll m tır k s

om
re m a r ,

帥 碧吆
2 ×1 2 = 24
A n » « e r T W O qn e * ti o n s .

f808 5 ic r o p r o ce sso r in b r ie f 8
E p la in b a s ic o c k d ia g r a
bı n
ı o m

.c
x

B C d ls o th te t o f fla g
g is t e r A
lts f a e co n n
M p ec d y th e re su o re , ,
a n

ot
fo llo in g p r o g í a
g is ic r
ď re a ftte r ex ecu do n o f in s tr u c t io n o f th e w n ı

d in itia lly 斗
A s s u n ıe a ll ū a g s e c le a r e

W h ,
o o «
{
r
sp
. ・心气 혁
og
B* V I B ,
H

M VIC ,
3F H
bl

A D D C

H LT
s.

2 W it h a n ea t b lo c k d ia 平 a r n e ic p la in 8
d X udx e
r

w o n d fo r po rt A a n d u p p e r h a lf o fport
pe

a n a lwer h a lf o f p o r t c as ou tp u t p o r t 12

W na t do you m ea n b y in te r r u p t? E
\ e v a r io u s ty p e
pa

i n °8 5 ・

W h a t ie in te m ip t ? H o w in tc r m
p r io r iw p t p r io r iw ca n be set to
t-

h a n d le m u ltip le intemıpt E x p la in 6
bi

@ u Į
A n im e r 8E VE X qu e ıt lo m .
7 ×8 - 5 6
^ tia t° b e tw ee n m ic r o c o m p u te r an d ic r o p r o c e s s o r
w u
m in
b r it f .
8

5 D ra w th e tim in g d ia g r a m o f S T A 2 0 0 0 H in s tn ıc tio n 8
bit-papers.blogspot.com 19171R
沪・ 如 月
om
(2 ) ,

th e ď

.c
W ń te th e b
a s s e ııı ly ı
a n gu a ge p ro gra m to fin d s u Iıı

num rs s to r e d fr o m F C 0 0 H to F C 0 9 H 8

ot
ţ ı
f8086 ic 8
7 E n p la ln th e o p e r a tin g m o deB o m ro p ro c e s s o r

X
sp f
W h a tr is D M A ? E x p la in D M A 2 + 6

m em o ry in te r fa ce is require? E x p la in f6 " " w pe s o f


og
m e m o ry d e v ic e s 3+ 5

10 W h a t do yo u m ea n by a d dre s s in des? Etplain th e d dre s s in


g m o a g
bl

m o de s o f808 6 m ic r o p r o c e sso r 3 + 5
E x p la in yn h rón d h ro
c o u s a n a syn c n o u s rn o de o f d a ta
s.

.
Tr a n s m is s io n
8
r

ı2 W r ite ho rt te
s n o s o n qn y TW 0
4 + 4
pe

:
P e n t iu rıı p r o c e s s o r

(b ) R IM an d S IM in s t n ıc t io n
pa

(c ) A ssem b le r d ir e c tiv e s
t-
bi

bit-papers.blogspot.com 19171R
p U R B A N C H A ı U N IV E R S IT Y ,

le o ıö
B a c h e lo r in In fo rm a tio n T e c h n o lo g y (B I T )/ T h ir d S e m e s te r /R n a l
T im e 0 3 :0 0 h rs F u ll M a r k s : 8 0 /p a s s M a r k s : 32

B rr2 7 2 C o M lc ro p ro c e ı* ¢》r & A * ıe m b ly L a 叫 声 ・g e {N e Łu C o u rs e ì

C a n d id a te s o ir e d to g iv e th e ir a n s u )e r s in t h e ir o u )n w o rd s a s İa r
re re qu
a s p ra c t ic a b le

om
Ħg u re in th e m a r g in in d ic a te fu ll m a r ks

8 x ı0 = 80
A N w ar E IO R T q u e ıd o m .

E la b o ra te a dd w s in g
1 E p la in a bo u t s to r e d p ro gra m c o n c e pt

.c
x V 5 + 5
rń o d e s o f8085 m ic ro p ro c e s s o r w it h ex a m p le s

ot
th e tim in g
b y fe t c h e x e c u t io n o v e r la p? D ra w
g -
W h a t do yo u m ea n
V 3 + 7
d ia g r a m o f A N I 8 b it

/
3 D e

prq g
fin e

a n T
a s s e n ıb le r

in 8085
d ir e
to
c t iv e s

a rra n ge
w

sp
it h
te n
a t

b y te
le a s t

s o f d
4 e x a m

a ta in
p le
d
s W

e s c e n
r it e
d in g
a
og
lo b o n s 29 + 29 + 6ĥ
A n e c e s s a ry d a ta & m e m o ry c a
o r de r s s u m e

b t R S232
bo t m o d e m c o n n e c t io n E x p la in a o u
4 E x p la in a u n o n
bl

'
4 + 6
' da rd V
in te r fa c e s ta n

8085 d 8086
s.

bo in t e p ts u se d in a n
5 E x p la in in d e ta il a u t T u


y fo
n ıic r o p r o c e s so rs
r

te r o f ,
pe

in 8 0 8 6 t o d is p la y y o u r n a m e a t th e c e n
6 W r ite a p ro gr a m
1
sc ree n
pa

a in
Ex pı a bo u t su b ro u tin e s & e x p la in a bo u t add r e s s in g m o d e s
?f ,

8086 m ic r o p r ˜ sso r ― ―
t-

80 85 d 8086 ic W r it e a p ro g ra m in
18 ,
C o m pa re a n m ro p ro c e s s o r
bi

8 0 8 5 to te 8 b it d in to lo w er & u ppe r n ib b le a n d
se pa ra a n w o r

hen s to r e th e lt s t lo & a t FC C O H & F C O IH


ce re s u a w e r u pp e r

10
ı&i p re s pe c t iv e ly

2 × 5 = 10
o n
u
b a tio n (b ) A p p lic a tio n o f m ic ro p ro c e s so r

bit-papers.blogspot.com 19171R
遍 ・

om
.c
ot
sp
og
bl
r s.
pe
pa
t-
bi

bit-papers.blogspot.com 19171R
om
.c
ot
sp
og
bl
r s.
pe
pa
t-
bi

bit-papers.blogspot.com 19171R
om
.c
ot
sp
og
bl
r s.
pe
pa
t-
bi

bit-papers.blogspot.com 19171R
om
.c
ot
sp
og
bl
r s.
pe
pa
t-
bi

bit-papers.blogspot.com 19171R
om
.c
ot
sp
og
bl
r s.
pe
pa
t-
bi

bit-papers.blogspot.com 19171R
om
.c
ot
sp
og
bl
r s.
pe
pa
t-
bi

bit-papers.blogspot.com 19171R
Ħ Æ B A ııC H A ıI U ıııV B R S I T ¥
a o m
B a c h eı
o r h ı In fo m ıa tio n Tæ h n o o g y (B 1 T
ı . )/T h ir d S em e s te r / Ħ in a l
T in ıc 03 00 h m .
N ıll M a rks 80 /P a s e M a r k a 32
B r i a Sy ıt a m A m W & Q Ve w C o u rs e l
C a n â id M e s a re re q u ir e d to g iv e t h e ir in th e ir o w n .
T» o r d s a s J?
a s p rc c tic a b le .

W in Ttıe m w an g in in d ic a te Jiłll m ç s

om
. .

tņ H Ę m A
r T w o qn e* d om .
2 x ı2 = 24

.c
1 .
t is S D LC ? E x pı
a in its 8 \ s .
U n der rhat Ė t a n c e s
-

doe s an \ \ r to u se w a t e r fa ll m o d e l? E P

ot
.

2 H ow does D FD h e lp in P þo c e s s M o d e lin g ? D r a w a c o n te x t

sp
d ia g r a n ı a i ıd h ig h e r ıeve l D FD
'
8 fo r a H o s p ita l M t
a n a gem e =
S y s te n ı M a k e su it a b le a ssu m p t io n s if a
.
c .

d ia 9 r a r a ? D
og
3y ' W h e t is a lı E R ra w a lı E R d ia g r a n ı fo r a B a n k in g
In fo m ıa t io n S y s te m

g r p e ĮB
bl

A n * = n « S E V JB = q n e ıt lo m 7 ×8 = 56
s.

Y E x p la in d e c is io n tr e e an d s t n ıc n g ıi s h w ith su it a b ı
e e x a n ıp le

5 W D a t is Ė a s ib đit jr a n ı
y e is p Eaân io u tw e s o f fe a s i]o iı analy
r

. a ? s it y
pe

6 W h a t ia fııııc t io l in d e p d f d u le ? E
. n a en en c e o a m o x pı
a iıı v a r io u e
ty p e s o fCo h e s io n
pa

7 .
W o a t i8 n o rm a liz a tio n ? E x p la in 1 N F an d 2N F w ith su it a b 】
je e x a ıııp le .

8 W h a t is e y s te In ıp le m ta tio n ? D ifle tia te b e tw


n ı en re n e en s y s te m
t-

u se r do c u n ıe n ta t io n .

9 E p la in th
bi

x e pro c ess o f P h y s ic a l D a ta b a se D e s ig n
7 0 .
E x p la in O b je c t O r i e n A n w a e i a n d D e s ig n D ra w a s ta te
.

d ia g r a m fo r a n o n lin e pu r c h a s e sy s te m

11 w h a t is in itia ıi
n ųe a tig a t ic m ? E ainfe#riarmati m c h n i m ı&

W r ite s h o r t n o te s o n a i ıy TW O
(a ) D e c is io r T a \b łe (b ) S e cļ u ńa
e rı ìe orgtion
bit-papers.blogspot.com 19171R
.

(c ) D e c is io r ı s t ıp p o 】t s y s ie ï r ı
P U R B A N C U N I V E R S IT Y
= 0 ıö

b a c h e lo r in in fo rm a t io n T e c h n o o g y (B I T )/ T h
ı ir d S e rn e s te r / C h «ın c e

n n le 0 3 00 h rs F u ll M a rk s 80 /p a s s M a rk s 32

B IT 2 7 0 C O Sy * te łıı A ııa ly = l= & D e s ig n {w e w C o u rse )

om
C d
a rı id a te s a r e re q u ir e d to g lu e th e ir a n s tu e r s in t i , o w n w o rd s a s ĵa r

a s p r a c tie «ıb ı
e

W re in th e m a r g in icate U m a rk s

G ro u p A

.c
Aa w w e r T Ęı
lO q u e s t io n s .
2 × 12 = 24

ot
1 W n a t d o y o u m e a n b y p r o c e s s m o d e lin g ? E x p la in h o w d a t a flo w
in g ? D r a w c o n te x t d ia 9 r a JJa a n d
d ia 9 r a n ı h e lp in p r o c e s s m o d e ı
h ig h e r le v e l d fd s fo
ı
lib r a r y t s y s te m

sp
r a m a n a ge m en

2 W h a t is s y s te m ı
an ay s is ? E x p la in v a r io u s re q u ir e m en t g a th e r in g
n ıe th o d s w ith su ita b ı
e ex a n ıp le
og
3 W ha t do you m ea n by n ıo d u la r \ te m d e s ig n ? W ħa t i8
fu n c tio n a l g th o f
s tr e n a m o d u le ? D e scr ib e v a r io u s ty p é s o f
co h e s io n an d cou pı in g
bl

(r o g p B
s.

A n B w e r SE VE N qu e s t io n s 7 × 8= 56
4 E x p la in s y s te m d e v e lo p m t life c y c le H
en ow s p ir a l m o d e l is
r

d iffe r e n t m o th e r S D L C m o d e ls ?
pe

is c on ce p tu a l m o d g a in E R
? E x pı w ith a su ita b le
exam p Įe
pa

6 D e fin lo g ic m ode lin g E x p la in d e c is io n ta b le


e
a s a to o l o f lo g ic
rJa o d e lin g
t-

7 W ha t do by
you m ean co st /b e n e lit a n a ly s is ? Exı
»la in N PV
m e th o d
bi

W n a t is s y s te m im p le m ta tio n ? E x la in
en
p a ll th e a c t i e s in
b ń e f, th a t a r e c a r r ie d ou t d u r in g s y s te ın im p ı
em en ta tio n

9 W ħa t is U se m o d e lin
ca se
g ? D ra w a u s d ia g r a m a

u n iv e r s iv r e g is u a tio n s s te m
y

bit-papers.blogspot.com 19171R
: ¢1
om
.c
ot
iį Ė

1 o w
t e
h
s
a

t i n
t

g
i s s y s t e m t e s

i
t i n g

t i o
? D

?
i f f

E
e

x
r
(2

p
e n

l
)

a i sp
t i a

n
t e

l o
b

g i
e

c
t w

a l
e

a
e

n
n

d
s t a

p h
t ic

y s i
a

c a
n

l
d

d
d y

a
n

t a b
a

a
m

s
i

e
c
og
a n
1 M T h a t i s fi l e o r g a n z
1
d e s i \ i n b r i e f

t e a n y T W O
W r i t e s h o r t n o s o n

C A S E t l s
(a } o « »

M ï S V D S IS
(b ) s
bl

D d i t io n a r y
(C ) a t a c
r s.
pe
pa
t-
bi

bit-papers.blogspot.com 19171R
aspracticabl
e.

i idi teNt
ım ctrks
pi ca
gurein thema g
r n n .

@@p a

om
dom 2×12a24
Am werTWOqueı .

.c
i
ı ?E li e ofData ı
n therol now Diagram
d
wDatisprocess m g
o e n xpa

ot
li D a 0 evelata ana contextaiagram for
l
in processmode g
raw

sp
n
-

i R it ati
on Sy stem
Univers y g
t e s r
og
.

iii th t edoutduri
are carri
mj h i t
a nt actv tes a ng
Explain allte p or
bl

i W h ti ystem m aintenance?
s.

s s
U system im pı
em entaton a .
r

lengingtask?
ostchal
.

d d
pe

i i e as m
3 why System Desi\
s cons er

hatdo you m ean by


.

fd tb desi
gn W
pa

a ase
Explain allthe stepso a .

leorganization?
t-


bi

GrouÐB
7×8=56
r SEVENque*tion* .

bit-papers.blogspot.com 19171R

P U R B A N C H A L U N IV E R S ıT Y

V
l . . t ıť lo r ııt I tl li l r m iıl ıt H T h n f \ la (H l T V T h i r d S
r ı c t w e a te r l F Łn ı

om
e m a
,
7 ın e n 1 u t) h ľ s F u ll M k 8 0
a r s "

B IT 2 7 5 C O U In t fa D ig {N C
s e r e r c e e = n e ıu o u rs e )

c ır ıd itl a lť b ü RL r ・ q t łt r c i to g t t te t h e ir a m łu e r s in t h e ir ow rŁ u io r d s m fa r
tłs p n ıt .T te t t Į \ lt

.c
tţ Jt ır e ・ ir t ļ l t \ t z Łt ı
r h t ・ r ıt a ł ¢ ıc e łt e 江山 m a r
G Q Ų P )ļ

ot
A n s =r e r TW O q u e s t io ııs 2 × 12 = 2 4

W h a t a re u se r s go a ls E x pı
a in th e m o d e ls o f in te r fa c e d e s ig n

sp
;m l
ı r e lA tr f h e 1T \ fb m ì u s e r s v ie w p o in t 2 ◆10

d a ıiì n d deı d ia lo g b E p la in
Hisl\ngLı
ıh b e tw c e n m o m o e s s o x e s x
og
ıi lo
4+ 8
g ba
ı
: lle 1 \ I c s (\i tı Į ie s

W h l Is F 1z M o ? D is c u s s bo u n ded a n d u n bo u n ded e n tr y g iz m o s

rh m ì l¢ s W h v is v a ı
id a t io n g iz m o re q u ir e d ? 2 + 8 + 2
w ı a n \ı
bl

g ıp w B
×8 56
s.

A SE V E N q u e s t io ııs
7 =
ııs w e r

rl h oe ca vo u l ar h e l p to c r ea t e e f fec t ive
. x p l ai t ) w d s c ąn o n i l c a b y
r

Vi su \l in re if a c. ť
pe

5 W h v is m e ta p h o r ic pa ra d ig m co n s id e r e d a s a r is ky p ro c e s s in

s o ftw a r e desin ? H o w do e s id io m a t ic pa ra d ig m s o lv e s th e

pro ı
R lc it h rn e ta pho rs ?
pa

n ıs w

b D e n n e ta s k «o he re n c e W hy e x c is e ta s k s n e e d t o b e e lim in a te d ?

i W h a ıis h in tin g ? E pı
a in th ty p e s o f h in tin g ith e x a n ıp e s ı
t-

x e w

W tıa t ıs s y s te m m en u ? E x p la in th e m e rī u it e n ıv a r ia tio n s
bi

W ha t a re s e le c t io n
g iz m o s ? E x p la in a n y tw o s e le c tio n gį z m o s w ith
exa m p le s

1 41? W h t ıd o
ı vn u rtl e a n bv m a s te r a n d ta r g e t o b je c ts in d r a g an d d ro p
aperariů) [C× p la i īì d ra g a n d d ro p m ec ha n is m

: ı W HA : is ilIc LJ :iı
A \t n p sys te m a n d h o w is it b e n e fic ia l w h e n

bit-papers.blogspot.com
r t ı1r le T Ľ d a c
Ţ ordı
n to u s e r 19171R
e n ta l m o d e 1?
'
(
s m
om
C d id a te s rd s a s p r
m a m re q u ir e d zo g in e t h e ir a n s w e rs in t h e ir o iıı
n tu o

a s p ru c hc a bı
e

in jg u re in t h e a r g in in d ic cıte
m
N lım a rks

.c
Gr o u p A
月 月 园曾与 r 了 却 リ 中特 此 协 図 じ 窖 日 妥到 따

s e le c t io
n
D e fi n e s e le c tio n E x p la in d p

ot
d d it iv e u
a a n gr o ◆4
D ĺ s t in g u is h b e tw 2+ 6
een in s e r tio n an d re p la c e ın e r ıt?

W hat do you r ıd po p
m e an by c a s t? D is c u s s d ro p do w n n iıe n u s a

sp
2+ 6 + 4
e n u s
u p m en u s E x p la in th e a dv a n ta g e s o f t o o lb a r s o v er m

w ith
g iz r a
3 E o s
x pł
a in th e fe a in łr e s o l e s m n t ia l an d s e le c tio n
ex a m p le s fea h?
og
o c

g £e g n g
7 ×8 - 66
A m w e r S E V E N qu e m o n s

r e la t e d to
d is c ip lin
bl

4 W ħa t is so ftw are d e s ig n ? w h a t a re tb e e s

so ftw a re d e s ig n ?
t
s.

is d o cu m e n
5 W h a t d o you m ean by w in d o w s p o llu tio n ? H o w

m a n a g e d in u n iĥ e d file m o d e l?
r

D e fın w h y is it in ex i se ta s ks
e o v e rh e a d n e c e s s a ry to e İim a te
pe

and h a w ls ir d o n e ?

W h a t is d r a g a n d dr o p o p e r a tio n ? E x p la in its m ec hæ ūsm


pa

8 W h a t įs m ean t b s u s p e n s io n o f in te r a c tıo n ? D ì ffe r e !1 tia t e

b e tw een ln o {ie ıa n d ïn o e s s d ia lo g b o x
deł es

t E x p ja įn bc un de c B n o ìı
n b o l in a e d er R l; g iz m o s LT į tţ . Ex a m p le
t-

10 W h a t ä o T o LI m ean b y・ m an ife s t m o d e l? H o w d o e s ii re d u ce h e
bi

/ ga p be n v e e ı o th e r tw o m o de ı
s?

vi t e s ür : e or

ti

bit-papers.blogspot.com 19171R
om
.c
ot
i

1
X X l t W h t
(2

\
)

sp f d t a l
W
og
y m a u n a m e n ' " l i n d į

W h t i ıi d t i ? E l i d i f l
p t ıi ? t io n t e h i
T t
n

i t h t t T W O
y

4 l l d i d b d i g

) C i l b l y
bl

ı ) E p a n d i g d d i g d i l g b s



s.


r


pe
pa
t-
bi

bit-papers.blogspot.com 19171R
p O R B A ı ı U ıı
ıV E R S ıT Y
b o n i
B a c h e lo r in In fo r ın a t itm ?echn o ł (B ! T )/T h ir d S c m e a te r /F in a l
u gy

T in ıe 0 3 :0 0 h rs Pu ı
lM a rk s : 80 /p a e s M a rk o : 32

B r r 2 7 昏口口 口ıe r h 刘勇 爿缸召・ D II ı细声 W e u ıC o u rs e

C a n d id a te s a r e r e q u ir e d g iv e th e ir a n s w rs in t h e ir o m m rd s a s fo r
a s p ra c t ic a bł
e

F lig u in t h e m a r g in in d ic a te jid ım tm

om
re s

Į
隽x ı隽圳
r T W O q 铛 固 化细园 队
勇园园風岡 ı
d e la f In te r fa d e s ig n ? E x p la in ea c h
th d iffe r e t m o o c e

.c
ı .
W ha t a rc e n

o f th e m in d e ta il M th su ita b le ex a m p le ?

ot
f ? W ny do w e n e e d m e iıu ? E a Ēp ı
a in
2 W h a t is t h e p u r p o s e o m e n u

d im fm e n u s w ith su ita b ı
e e x a ın pı
e s

sp
ere n t \ o

f in te r fa c e d e r ig n in tle ta il W hy
3 E x p la in th e m o d e la o u a er

ic a l v o c a b u ıa r y is in ıp o r ta n t in G U I?
og
c a n o n

@ w Į
7 贸8 o ó6
扁層 困 削 ぱ 吕君マ回房 q 冒 目ıd
bl

o 島ı ,

4 D illc re n tia t e C U I, G U I a n d W I
s.

do yo by s e le c tio n ? D is c u ss its ty p e s w ith e ¥ u ııp k s


W n a t u m ea n
r

is to ı
ba n m s a a ry in u aer in te r ta c e ? E k p la in ita
6 W o r
pe

.
n y
a dva n ta ge s o v e r n ıe n u s

回 W do by d ire c t m a n ip u la t io n ? E x p la in
pa

n a t you m ea n

in g , re s h a p in B d r e s iz in g
p o s itio
re n a n .

de l a n d d e le s s d ia lo g
t-

W hat a re d ia lo g b o x e a ? D ilfe re n t ia te n ıo m o

bo x
bi

W rra t d o y o u m ea n b y W in d o w P b llu t io n ?

? E x p la in th e t s th a ıy o u lc n
»ı
rh a t a re m o u s e e v e n ts m o u se even o w .

&e ah o rt n o te s o n

i» re e o f d ia lo g b o x e s (b ) P o p u p m e n u
bit-papers.blogspot.com 19171R
H A
a
P U R B A N C 目肩工 U M V E 只吕ı

= 0 ıT
B a c h e lo r in In fo r m a t io n T h lo g y (B I ? )/T h ir d S e m

om
ec n o e s te r /Ħ n a ı
T im e 0 3 :0 0 h r s m M a rks
B IT 2 7 S C O U =e r ıııt e r t h e e D e m lw ew C o u rs e l
C d id te q u ir e d to g iv e t h e ir in th e ir
a n a s c e re a n s w e rs o w n w rd s a s ł
BT
t ic a b ı

.c
«xs p ra c e

P ig u re in t h e m a r g in in d ic a te N tt m a r ks

ot
A n « « e r TW O q ıe ıd o ıu
ı 2 x ıa m

t is U i n t e r c e d e s ig n ? W h y d o w e n e e d if in

sp
1 W n a se r SoRw are

dev e ı
o pm en t ? E x p la irım o d e ls o f In t e r fa c e d e a ig n

2 E x p la in th e ty p e s o f in te r fa ce p a r a d ig m s E x a in fe a t u
pı res o fu m
og
in te r fa ce d e s ig n

3 W U a t d o yo u m ean by c a n o n ic a ] v oca b u la r y ? H ow it h e ı
p e hı
in te r fa ce d es ig n ? J u s t ily it
bl

勇眉目= ・
er 目E V E N q 日e ıd o ヨ喀 7 × 吕剧 6 6
s.

4 H ow do yo u d e fin e g iz m o s ? E x a in
pı e n tr y an d d is p la y B iz ın o s

w it h e x a m p le s
r
pe

W h a t is o v e r h e a d in so ftw a re in te r a c tio n ? W n y is it iın p o r la n t


a iıd h o w to m irıh ııin e Th e e x c is e ta s k s

6 D e fın e m en u in a p p lic a tio n so ftw a re ? D is c u ss m en u d e s ig n


pa

is s u es

7 W R a t a r e th e to o ı
b a r s ? E x p la in th e m Ħńth th e ir a d v a n ta ße s
t-

W h a t d o y o u n ıe a n b y flo w in s o ftw a r e iī ıte ra c t io n ? H ow do w e


n a in ta iıı w o r k flo w in s o M
ı ?
bi

n are

Y W h a t is d ia ı o g b o x ? D is tin u ie h b e tw
g « n M o d a ıa ııd M o d c le s s
d ia lo g b o x e s

10 W h a t ie v is u a l fe e d b a c k ofm an ip u la tio n ? E x p la in ith


w e x a n ıp le

j W ń te s h o r t ru »te s on :

(a )T a s k co h e re n ce (b ) W in d o w s p o llu tio n
(c } ld io m s a n d b r a n d in g
bit-papers.blogspot.com 19171R
B l? 2 7 5 C O U fa /
se r In t e r c e D e s ig n tN e w ( o n rx p

C a n d id a tť s n rp re q ll rťi d to m t! e lı
t ir (] n s l Į ie r b l ıl īh t tr ţ j t łłn iu n r d s ( ıs ı
a r

u s p ra c ır c t łb ı
ť

F tg u r th in d te lt łłl ks

om
ln e m n r ţ Ħn lr a n īa r

G ı
2 × 12 = 2 4
A n s q»e r T W O q u e s t io n s

W h a t a r e th e
W h a f is m e n u E x p la in th e W pe s o f m e n u

.c
6 6
p lť

v a r ia t io n s o ĺ m r n u it e m s ) E x p la in w it h e x a m s

ot
D is b th d iĦr rc n t
w h a t a rc in t e l la c e partılıgms ? c u s s a o u f e

dĵg m s r o n c t. r n e d in th e de s ıg n L) f u s ¢ R in t ťĽ e s
pa d

sp
d it w ] ŁĮ \ ith s L i j ıa h]
3 D e tì n e b c rť r to n a n r u rn p ìTe ı1 1 5 ¢ r ! in

ió o s ì r io ï i , iz a n d rt h į ııť tj
pe r a [ ıu f İ s ìn
p !t e
e x a m s \ n Jfı r p re s e .

j= ĥ
og
ï
Tn a p i' u j Ą n ą a rn o s

Ç r o
SE V E N t io 7 × 8 = 56
bl

A n s w e r qu e s n s

4 Is s o l lw a r c d e s rgn s a m e a s in t e r fa c e de s ig n ) E x p la in th e
s.

đis c ip iır t ť s re la t e d to so ft w a r e de s rg n

W ha t ]s tıo ? W ha t a re th e te c h n iq u e s to c r e a te flo w d u r in g
r

j
pe

s o íh v a re ın te r a c t io n ?

.
W ha t d o yo u m e a n by ım pp ra t v e i g iz m o s ? E x p la in w it h e x a m p le s ,

ho th e h lfc d v a r ie ty o r a d ta g e s
pa

w se g tz m o s a v e n re a v a n

7 E x rJ , . h o w ・ G U ls th a t a re ba se d o n ľ ir l v o c a
c a n o n ı b u la rv fo lı
o w s

u se r s m e n ta l m o d e l
t-

D e fin e p ]a t fo d d W h th e is fo ft w
bi

łııı e pe n e n c e a t a r e s u e s r s o a r e

d e v e lo pm e n t r e la t e d to p la t fo r m ?

9 W ha t th c d r tle
a r c r e n t w in d o w s ta t e s ? M e n tio n th e re a s o n s o f
s w it c h in g a n a p p tic a t io n to th o s e s ta t e s

'
y W ha
" r is dra g a r Jc i d ro p o pe ra tio n ? W h a t a r e th D ro b! m s w ith t h ıs
o ix r a t io n ? M en u o n th e po s s ıb ı
e so lu tio n s fo r th n s p nmhlpms
bit-papers.blogspot.com 19171R
om
.c
ot
(2 )
]'
/
E x p la is th f h p ť ' s o í d in ï o g b o x e s ír o m
sp
g ú, a ij d irr e ce t e d v ıe w
og
12 W n te s ho rt n o te s o n a n y TW O

(a » D is p la y g iz m o s
bl

N a sh c o he r e n ce
s.

D o cu m en t m a n a e
g m en t
r
pe
t- pa
bi

bit-papers.blogspot.com 19171R
om
.c
12 )

ot
I2 W r it e s h o r t n o te s o n a n y TW O
(a ) In te r o p e r a b ilih sp
og
(b ) W in d o w S ta t e s
bl

(c ) S e le c t io n
r s.
pe
t- pa
bi

bit-papers.blogspot.com 19171R

You might also like