N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
MI
´ MEGOLDAS
Csak felv´eteli vizsga:
csak z´ar´ovizsga:
pont(45) :
k¨oz¨os vizsga:
K¨ oz¨ os alapk´ epz´ eses z´ ar´ ovizsga – mesterk´ epz´ es felv´ eteli vizsga M´ ern¨ ok informatikus szak BME Villamosm´ ern¨ oki ´ es Informatikai Kar 2014. janu´ ar 3. ´ MEGOLDASOK A dolgozat minden lapj´ ara, a kerettel jel¨ olt r´eszre ´ırja fel nev´et, valamint felv´eteli azonos´ıt´oj´at, z´ar´ovizsga eset´en Neptun-k´ odj´ at! A fenti t´ abl´ azat megfelel˝ o kock´ aj´ aban jel¨ olje X-szel, hogy csak felv´eteli vizsg´at, csak z´ar´ovizsg´at, vagy k¨oz¨os felv´eteli ´es z´ ar´ ovizsg´ at k´ıv´ an tenni! A feladatok megold´ as´ ahoz csak pap´ır, ´ır´ oszer, zsebsz´amol´og´ep haszn´alata megengedett, egy´eb seg´edeszk¨ oz ´es a kommunik´ aci´ o tiltott. A megold´ asra ford´ıthat´ o id˝ o: 120 perc. A feladatok ut´an azok pontsz´am´at is felt¨ untett¨ uk. A megold´ asokat a feladatlapra ´ırja r´ a, illetve ott jel¨olje. Teszt jelleg˝ u k´erd´esek eset´en elegend˝o a kiv´alasztott v´ alasz bet˝ ujel´enek bekarik´ az´ asa. Kieg´esz´ıtend˝ o k´erd´esek eset´en, k´erj¨ uk, adjon vil´agos, egy´ertelm˝ u v´alaszt. Ha egy v´ alaszon jav´ıtani k´ıv´ an, teszt jelleg˝ u k´erd´esek eset´en ´ırja le az u ´j bet˝ ujelet, egy´ebk´ent jav´ıt´asa legyen egy´ertelm˝ u. A feladatlapra ´ırt inform´ aci´ ok k¨ oz¨ ul csak az eredm´enyeket vessz¨ uk figyelembe. Az ´attekinthetetlen v´alaszokat nem ´ert´ekelj¨ uk. A vizsga v´egezt´evel mindenk´eppen be kell adnia dolgozat´at. K´erj¨ uk, hogy a dolgozathoz m´as lapokat ne mell´ekeljen. Felh´ıvjuk figyelm´et, hogy illeg´ alis seg´edeszk¨ oz felhaszn´al´asa eset´en a fel¨ ugyel˝o kolleg´ak a vizsg´ab´ol kiz´arj´ak, ennek k¨ ovetkezt´eben felv´eteli vizsg´ aja, illetve z´ ar´ ovizsg´ aja sikertelen lesz, amelynek let´etel´et csak a k¨ovetkez˝o felv´eteli, illetve z´ ar´ ovizsga-id˝ oszakban k´ıs´erelheti meg u ´jb´ ol.
Szakir´ anyv´ alaszt´ as (Csak felv´eteli vizsga eset´en kell kit¨olteni) K´erem, az al´ abbi t´ abl´ azatban jel¨ olje meg, mely szakir´anyon k´ıv´anja tanulm´anyait folytatni. A t´abl´azatban a szakir´ any neve mellett sz´ ammal jel¨ olje a sorrendet: 1-es sz´am az els˝o helyen kiv´alasztott szakir´anyhoz, 2-es a m´ asodik helyen kiv´ alasztotthoz tartozik stb. Nem kell az ¨ osszes szakir´any mell´e sz´amot ´ırni, de legal´abb egy szakir´anyt jel¨ olj¨ on meg. Egy sorsz´ am csak egyszer szerepeljen. szakir´ any neve
gondoz´o tansz´ek
Alkalmazott informatika szakir´any Auton´ om ir´ any´ıt´ o rendszerek ´es robotok szakir´any H´ al´ ozatok ´es szolg´ altat´ asok szakir´any H´ırk¨ ozl˝ o rendszerek biztons´aga szakir´any Intelligens rendszerek szakir´any M´ediainformatika szakir´any Rendszerfejleszt´es szakir´any Sz´ am´ıt´ aselm´elet szakir´any Szolg´ altat´ asbiztos rendszertervez´es szakir´any
AAIT IIT TMIT HIT MIT TMIT IIT SZIT MIT
1
sorrend
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Algoritmuselm´elet
2014. janu´ ar 3.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
AL
´ MEGOLDAS
pont(15) :
1. Legyen az L(n) f¨ uggv´ u bemeneteken. Tudjuk, hogy √ eny ´ert´eke egy algoritmus maxim´alis l´ep´essz´ama az n hossz´ L(n) = L(n − 2) + n + 5. K¨ ovetkezik-e ebb˝ol, hogy a) L(n) = O(n2 )
igen — nem
√ b) L(n) = O( n)
igen — nem pont(1):
2. Valamilyen bemenetet gyorsrendez´essel akartunk rendezni. Ha az algoritmus els˝o menet´enek v´egrehajt´ asa (az els˝ o particion´ al´ as) az al´ abbi sz´ amsort eredm´enyezte, akkor mi lehetett ebben a menetben a kiv´alasztott elem? Az ¨ osszes lehet˝ os´eget adja meg! 3, 5, 1, 7, 12, 8, 13, 15, 14 Megold´ as: 7 vagy 13
pont(1):
3. H´ any k¨ ul¨ onb¨ oz˝ o 4 ´el˝ uu ´t van a Kn,n teljes p´ aros gr´afban, ha n ≥ 3 ? Megold´ as: n2 · (n − 1)2 · (n − 2) pont(2): 4. Az al´ abbi gr´ afon a Bellman–Ford-algoritmust haszn´aljuk az A pontb´ol indul´o legr¨ovidebb utak hossz´anak meghat´ aroz´ as´ ara. A kapott u ´thosszakat tartalmaz´o t´abl´azat egyik sor´at felt¨ untett¨ uk. ´Irja be a k¨ovetkez˝o sorban keletkez˝ o ´ert´ekeket! 6 4 A B C A B C D E F G 5 ··· 2
D −4
2 E
2
2 −2 3
1 F
−3 −4
G
0
3
0
-2
6 3
5 5
1 1
4 4
1 0
··· pont(2):
3
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Algoritmuselm´elet
2014. janu´ ar 3.
5. Legyen G = (V,E) egy ir´ any´ıtott egyszer˝ u gr´af. A T tulajdons´ag jelentse a k¨ovetkez˝ot: minden k ≥ 2 sz´ am, minden u ∈ V ´es minden x1 , x2 , . . . xk ∈ V eset´en, ha (u, x1 ) ∈ E ´es (xi , xi+1 ) ∈ E teljes¨ ul minden i = 1, . . . k − 1 ´ert´ekre, akkor (xk , u) 6∈ E Jellemezze szavakkal a T tulajdons´ ag´ u gr´ afokat! Milyen ismert algoritmussal d¨onthet˝o el, hogy egy adott gr´ af rendelkezik-e a T tulajdons´ aggal? Megold´ as: A gr´ afban nincs ir´ any´ıtott k¨ or. Algoritmus: DFS (az els˝o vissza´elig) pont(2): 6. Egy v´ arosban a k¨ ozleked´esi csom´ opontok ´es a k¨ozt¨ uk lev˝o u ´tszakaszok egy ir´any´ıtatlan egyszer˝ u gr´affal adottak. Egy st´ ab filmet akar forgatni a v´ aros utc´ ain. Mindenhol sz´ıvesen forgatn´anak, minden u ´tszakaszra kialkudtak egy-egy ´ arat, hogy mennyit fizetn´enek, ha a v´aros azt az u ´tszakaszt lez´aratja a forgat´as idej´ere. A v´aros vezet´ese min´el nagyobb bev´etelre akar szert tenni, de azt az´ert bel´att´ak, hogy minden utc´at nem z´arhatnak le. Ez´ert az a c´eljuk, hogy u ´gy hat´ arozz´ ak meg a lez´ arand´o u ´tszakaszokat, hogy a fennmaradt r´eszben is mindenhonnan el lehessen jutni a v´ arosh´ az´ ara. Melyik ismert algoritmus seg´ıthet a megold´ asban? Hogyan lehet annak eredm´enye alapj´an megadni a v´ alaszt? (Az algoritmus r´eszletes le´ır´ as´ ara nincs sz¨ uks´eg.) Megold´ as: Az u ´th´al´ozat ´arakkal s´ ulyozott gr´afj´aban egy mi-
nim´ alis s´ uly´ u fesz´ıt˝ of´ at keres¨ unk (pl. Jarnik-Prim- vagy Kruskal-algoritmus). A f´aba nem ker¨ ul˝o ´eleknek megfelel˝ ou ´tszakaszokat z´ arj´ ak le. pont(2): 7. Abb´ ol a feltev´esb˝ ol, hogy P 6= NP, az al´ abbiak k¨oz¨ ul melyik probl´em´ara k¨ovetkezik, hogy nincs r´a polinom idej˝ u algoritmus? A : Adott egy G gr´ af. B : Adott egy G gr´ af. C : Adott egy G gr´ af. Megold´ as: B ´es C
A cs´ ucsai kisz´ınezhet˝ok k´et sz´ınnel? A cs´ ucsai kisz´ınezhet˝ok 2014 sz´ınnel? A cs´ ucsai kisz´ınez´es´ehez t¨obb mint 2014 sz´ın kell? pont(2):
8. Adott egy n ≥ 3 cs´ ucs´ uu ´t, az i-edik cs´ ucs s´ uly´at jel¨olje si . Tegy¨ uk fel, hogy mindegyik si pozit´ıv. A cs´ ucsok egy X r´eszhalmaz´ anak s(X) s´ ulya legyen az X-ben lev˝o cs´ ucsok s´ ulyainak ¨osszege. Azt akarjuk meghat´ arozni, hogy mekkora lehet az s(X) legnagyobb ´ert´eke, ha X f¨ uggetlen cs´ ucshalmaz. Adjon egy line´ aris idej˝ u, dinamikus programoz´ast haszn´al´o elj´ar´ast erre a feladatra! Megold´ as: T [1] = s1 i = 2, 3, . . . , n T [i] = max(T [i − 1],T [i − 2] + si ) A keresett ´ert´ek a T [n].
pont(3):
4
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Sz´am´ıt´og´ep-h´al´ozatok
2014. janu´ ar 3.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
H
´ MEGOLDAS
pont(7,5) :
Figyelem! Ha egy feladatn´ al t¨ obb helyes v´ alasz van, minden helyeset be kell jel¨ olni! 1. Hogyan lehet haszn´ alni a portsz´ amokat az alkalmaz´asok azonos´ıt´as´ara? a) Mindig le kell k´erdezni az alkalmaz´ ast, hogy milyen sz´am´ u porton fogad u ¨zeneteket. b) Sorsolni kell egy azonos´ıt´ ot, ´es azt szabadon lehet haszn´alni b´armely alkalmaz´as el´er´es´ere. c) Az adatkapcsolati c´ımek felhaszn´ al´ as´ aval egy¨ utt. d) A fenti v´ alaszok k¨ oz¨ ul egyik sem helyes. Megold´ as: d)
pont(1):
2. Az al´ abbiak k¨ oz¨ ul mely(ek) nem a TCP feladata(i)? a) Forgalomszab´ alyoz´ as ´ b) Utvonalv´ alaszt´ as c) Sorrendhelyes ´ atvitel d) V´ alt´ as a karakterk´eszletek k¨ oz¨ ott e) A fenti v´ alaszok k¨ oz¨ ul egyik sem helyes. Megold´ as: b), d)
pont(1):
3. Az al´ abbiak k¨ oz¨ ul mely(ek) igaz(ak) a levelez˝o rendszerekre? a) A felhaszn´ al´ ok a User Agentekkel tudnak levelet k¨ uldeni ´es fogadni. b) Az e-mail c´ımben a @ ut´ ani tag alapj´ an DNS n´evfelold´as t¨ort´enik. c) A klienseknek a POP3 ´es IMAP4 protokollokat egyszerre haszn´alni kell a levelek let¨olt´es´ehez. d) A k¨ uld˝ o f´el MTA-ja addig t´ arolja a levelet, am´ıg a fogad´o f´el annak let¨olt´es´et nem kezdem´enyezi. e) A fenti v´ alaszok k¨ oz¨ ul egyik sem helyes. Megold´ as: a), b)
pont(1):
4. Eg´esz´ıtse ki az al´ abbi ´ all´ıt´ ast! ,,A n´evfelold´ as az Interneten a h´ al´ ozati csom´opont neve ´es annak IP-c´ıme k¨oz¨ott teremt egy´ertelm˝ u kapcsolatot. Ennek megval´ os´ıt´ as´ at egy hierarchikus n´ev- ´es c´ımrendszer, a DNS v´egzi. E rendszerben a n´evfelold´ asi k´er´es elvileg el˝ osz¨ or a hierarchia cs´ ucs´an ´all´o . . . . . . . . . . . . . . . . . . . . . . . . . -nak megy, az tov´ abb´ıtja a k´er´est az aktu´ alis tartom´anyba az azt kezel˝o name servernek.” Megold´ as: root
pont(1):
5. Eg´esz´ıtse ki az al´ abbi ´ all´ıt´ ast! A(z) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . egy olyan h´al´ozatr´esz, amelyen bel¨ ul egys´eges routing m´ odszert alkalmaznak. Megold´ as: auton´ om rendszer (AS)
pont(1):
5
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Sz´am´ıt´og´ep-h´al´ozatok
2014. janu´ ar 3.
6. Nevezze meg (magyarul vagy angolul) azt a jellemz˝oen sokportos eszk¨ozt, amely a fizikai jeleket azok ´ertelmez´ese n´elk¨ ul tov´ abb´ıtja, ´es ez´ altal t¨ obb g´ep, illetve h´al´ozat ¨osszek¨ot´es´et is lehet˝ov´e teszi! Megold´ as: hub
pont(1):
7. Egy IPv4-es h´ al´ ozaton egy IP-fejr´esszel egy¨ utt 2020 byte-os (opci´okat nem tartalmaz´o) csomagot tov´abb´ıtunk, mely sor´ an a csomag egy 1621 byte MTU-val rendelkez˝o linken halad kereszt¨ ul. Az ´atvitel sor´an a csomagot a k´et link hat´ ar´ an t¨ ordelik. Mekkora a k´et t¨ ored´ek k¨ oz¨ ul a m´ asodik csomagt¨ored´ek m´erete fejr´esszel egy¨ utt? A teljes pontsz´amhoz a sz´ am´ıt´ as menet´et is ´ırja le! Megold´ as: 420
pont(1,5):
6
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Oper´aci´os rendszerek
2014. janu´ ar 3.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
O
´ MEGOLDAS
pont(7,5) :
Figyelem! Minden feladatn´ al csak egy helyes v´ alasz van! 1. Az al´ abbi meg´ allap´ıt´ asok k¨ oz¨ ul melyik hamis a korai oper´aci´os rendszerekkel kapcsolatban? a) Az id˝ ooszt´ asos rendszerek k¨ otegelt (batch) feladatok futtat´as´ara is k´epesek. b) Az egyszer˝ u monitorok (resident monitor) megjelen´ese el˝ott egy munka befejez´ese ut´an az oper´ atornak manu´ alisan kellett ind´ıtania a k¨ ovetkez˝ o munk´at. c) A korai oper´ aci´ os rendszerekben a programoz´asi hib´ak keres´ese karakteres termin´alon t¨ort´ent. d) A multiprogramozott oper´ aci´ os rendszerekben egy munka addig fut, ameddig v´arakozni nem k´enyszer¨ ul, ekkor az oper´ aci´ os rendszer egy m´ asik munk´ at v´ alaszt ki, ´es azt futtatja. Megold´ as: c)
pont(1):
2. Az al´ abbi ´ all´ıt´ asok k¨ oz¨ ul melyik igaz az oper´aci´os rendszerek programoz´oi fel¨ ulet´evel kapcsolatban? a) Az alkalmaz´ oi programok szubrutinh´ıv´ assal ´erik el az oper´aci´os rendszer szolg´altat´asait. b) Az alkalmaz´ oi programok egy oper´ aci´ os rendszer specifikus programk¨onyvt´arat haszn´alnak az oper´aci´ os rendszer szolg´ altat´ asainak rendszerh´ıv´ asokon kereszt¨ uli el´er´es´ere. c) A POSIX szabv´ any egys´egesen (szabv´ anyosan) megadja az oper´aci´os rendszer ´altal ny´ ujtand´o rendszerh´ıv´ asok szintakszis´ at. d) A rendszerh´ıv´ asok processzorf¨ uggetlenek, ´ıgy biztos´ıtj´ak a programok hordozhat´os´ag´at. Megold´ as: b)
pont(1):
3. Az al´ abbi ´ all´ıt´ asok k¨ oz¨ ul melyik hamis az u ¨temez´esi algoritmusokkal kapcsolatban? a) A legr´egebben v´ arakoz´ o (FIFO, FCFS) algoritmus eset´en nagy lehet az ´atlagos v´arakoz´asi id˝o (konvojhat´ as). b) A k¨ orforg´ o (RR) u ¨temez˝ o eset´en ¨ ok¨ olszab´aly´ent azt mondhatjuk, hogy a CPU l¨oketek 80%-a hosszabb legyen az id˝ oszeletn´el (time slice). c) A legr¨ ovidebb h´ atralev˝ o idej˝ u (SRTF) u ¨temez˝o preempt´ıv. d) A legr¨ ovidebb l¨ oketidej˝ u (SJF) u ¨temez˝ oben egy kor´abban be´erkez˝o nagy l¨oketidej˝ u feladat feltartja a v´egrehajt´ asa alatt k´es˝ obb be´erkez˝ o kisebb l¨ oketidej˝ u feladatokat (az ´atlagos v´arakoz´asi id˝o nagy lehet). Megold´ as: b)
pont(1):
4. Az al´ abbi ´ all´ıt´ asok k¨ oz¨ ul melyik hamis a sz´ alra (thread)? a) A sz´ alnak saj´ at halma (heap) van. b) A sz´ al mag´ aban szekvenci´ alis k´ odot hajt v´egre. c) Egy oper´ aci´ os rendszerben csak egy adott folyamat kontextus´aban fut´o k´et sz´al k¨oz¨ott lehets´eges a kommunik´ aci´ o k¨ oz¨ os mem´ oria alkalmaz´ as´ aval. d) A folyamat l´etrej¨ ottekor l´etrej¨ on egy sz´ al is a folyamat kontextus´aban. Megold´ as: a)
pont(1):
7
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Oper´aci´os rendszerek
2014. janu´ ar 3.
5. Az al´ abbi ´ all´ıt´ asok k¨ oz¨ ul melyik hamis folyamatokra (process)? a) A folyamat a CPU u ¨temez´es alapegys´ege a modern oper´aci´os rendszerekben. b) Egy programb´ ol t¨ obb f¨ uggetlen folyamat hozhat´o l´etre ´es futtathat´o p´arhuzamosan. c) A folyamatot a kernelen bel¨ ul a folyamatle´ır´o (Process Control Block, PCB) ´ırja le. d) A folyamatok k¨ oz¨ otti kommunik´ aci´ o csak rendszerh´ıv´asokkal, az oper´aci´os rendszeren kereszt¨ ul t¨ort´enhet. Megold´ as: a)
pont(1):
6. Mely ´ all´ıt´ as igaz a szemaforokkal kapcsolatban? a) A szemafor egy v´ altoz´ o, amit tetsz˝ olegesen kezelhet¨ unk saj´at f¨ uggv´enyeinkkel a programunkban. b) A P( ) m˝ uvelettel szabad´ıtjuk fel a szemaforral v´edett er˝oforr´ast. c) Feladatok szinkroniz´ aci´ oj´ anak (sorrendis´eg´enek) megval´os´ıt´as´ahoz haszn´alt bin´aris szemafort szabad (1) ´ert´ek˝ ure kell inicializ´ alni. d) A szemafor bel´ep´esi ´es kil´ep´esi m˝ uveletei oszthatatlanok (nem megszak´ıthat´oak). Megold´ as: d)
pont(1):
7. Az al´ abbi virtu´ alis t´ arkezel´essel kapcsolatos ´all´ıt´asok k¨oz¨ ul melyik igaz? a) A virtu´ alis t´ arkezel´es sor´ an a fizikai mem´ori´aban nincs k¨ uls˝o t¨ordel˝od´es. b) A virtu´ alis t´ arkezel´es sor´ an a teljes programot bet¨oltj¨ uk a fizikai mem´ori´aba annak indul´asakor. c) Ha a virtu´ alis t´ arkezel´es sor´ an egy folyamat ´erv´enytelen c´ımre hivatkozik, akkor azt hiba miatt le´all´ıtj´ ak. d) A virtu´ alis mem´ oria sebess´eg´et a fizikai mem´oria sebess´ege hat´arozza meg. Megold´ as: a)
pont(1):
8. Az al´ abbi k´et a´ll´ıt´ as k¨ oz¨ ul melyik igaz? a) A virtu´ alis t´ arkezel´es sor´ an az LRU (Legr´egebben nem haszn´alt) lapcsere algoritmus eset´en a frissen behozott lapokat a t´ arba kell fagyasztani. b) Perif´eri´ as m˝ uveletek (pl. DMA) c´elpontjak´ent megjel¨olt lapokat a t´arba kell fagyasztani, mivel egy´ebk´ent azok lecser´el´ese eset´en a perif´eri´ as m˝ uveletek hib´at okozhatn´anak. Megold´ as: b)
pont(0,5):
8
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Szoftvertechnol´ogia
2014. janu´ ar 3.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
S1
´ MEGOLDAS
pont(5) :
1. Az al´ abbi UML2 diagram alapj´ an – a kulcs felhaszn´al´as´aval – jellemezze az ´all´ıt´asokat!
<
>
W
Q +foo( )
+bar( )
E
R
-inf
-rparam +bar(e:E)
+m11(q:Q)
T
A B C D E
– – – – –
Y
-q
-val
-qux(y:Y)
+foo(r:R)
mindk´et tagmondat igaz ´es a k¨ovetkeztet´es is helyes mindk´et tagmondat igaz, de a k¨ovetkeztet´es hamis csak az els˝ o tagmondat igaz csak a m´ asodik tagmondat igaz egyik tagmondat sem igaz
(+ + +) (+ + –) (+ –) (– +) (– –)
A T-nek m11(q:Q) met´ odusa kaphat param´eterk´ent E-t, mert E a T ˝ose. Megold´ as: D
pont(1):
2. Nevezzen meg egy statikus verifik´ aci´ os technik´at! Megold´ as: fel¨ ulvizsg´ alat, ´ atvizsg´ al´ as, review, audit pont(1): 3. Az UML2 ´ allapotdiagramj´ anak (state chart) egy speci´alis esete egy m´asik UML2 diagram. Melyik ez a diagram? Megold´ as: Aktivit´ as diagram (Activity diagram) pont(1):
9
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Szoftvertechnol´ogia
2014. janu´ ar 3.
4. Egy u ¨gyf´el egy web´ aruh´ azban v´ as´ arolhat, vagy megn´ezheti egy aktu´alis megrendel´es´enek st´atusz´at. Mindk´et funkci´ o ig´enybev´etel´ehez azonos´ıtania kell mag´at. Rajzoljon UML2 use-case (haszn´alati eset) diagramot! Megold´ as: felvételi megnézés <>
azonosítás Ügyfél <>
vásárlás
pont(1): 5. T´etelezze fel, hogy az al´ abbi UML2 szekvenciadiagramon szerepl˝o objektumok oszt´alyai k¨oz¨ott nincs m´as egy´eb – a diagramb´ ol nem kiolvashat´ o – kapcsolat (pl. ¨or¨okl´es)! Mi a kapcsolat B ´es Y k¨oz¨ott? sd v5 m(b)
b :B
:A foo()
create y :Y
y goal(y)
a) asszoci´ aci´ o (association) c) interakci´ o (interaction) e) p´eld´ anyos´ıt´ as (instantiation) g) implement´ al´ as (implementation)
abc()
b) kollabor´aci´o (collaboration) d) f¨ ugg˝os´eg (dependency) B f¨ ugg Y-t´ol f ) f¨ ugg˝os´eg (dependency) Y f¨ ugg B-t˝ol
Megold´ as: d)
pont(1):
10
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
2014. janu´ ar 3.
Szoftvertechnik´ak
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
S2
´ MEGOLDAS
pont(5) :
¨ 1. Egy-k´et mondatban adja meg, milyen ´ altal´ anos probl´em´at old meg a Composite (Osszetett) tervez´esi minta! Megold´ as: – A r´esz-eg´esz viszonyban ´ all´ o objektumokat fastrukt´ ur´aba rendezi. – A kliensek sz´ am´ ara lehet˝ ov´e teszi, hogy a r´esz-eg´esz viszonyban ´all´o objektumokat egys´egesen kezelje. pont(1): 2. Milyen ´ altal´ anos probl´em´ at old meg az Observer (Megfigyel˝o) tervez´esi minta? Megold´ as: Lehet˝ ov´e teszi, hogy egy objektum a megv´altoz´asa eset´en ´ertes´ıteni tudjon tetsz˝oleges m´as objektumokat an´elk¨ ul, hogy b´ armit is tudna r´ oluk.
pont(1): 3. Rajzolja fel az Observer minta oszt´ alydiagramj´at, ´es jellemezze r¨oviden az oszt´alydiagramon szerepl˝o oszt´ alyokat! Megold´ as: Subj ect +observers Attach() Detach() Notify()
0..*
Observer <> Update()
Notify() { for each o in observers o->Update(); }
ConcreteSubject subjectState
ConcreteObserver
+subject
observerState
GetState() SetState()
Update()
Update() { observerState = subject->GetState(); }
GetState() { return subjectState(); }
Subject : T´ arolja a beregisztr´ alt Observer-eket. Observer: Interf´eszt defini´ al azon objektumok sz´am´ara, amelyek ´ertes¨ ulni szeretn´enek a Subject-ben bek¨ ovetkezett v´ altoz´ asr´ ol. ConcreteSubject: Az observer-ek sz´ am´ ara ´erdekes ´allapotot t´arol, ´es ´ertes´ıti a beregisztr´alt observer-eket, amikor az ´ allapota megv´ altozik. ConcreteObserver: Referenci´ at t´ arol a megfigyelt ConcreteSubject objektumra, implemet´alja az Observer interf´esz´et (Update m˝ uvelet).
pont(1):
11
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Szoftvertechnik´ak
2014. janu´ ar 3.
4. Egy UML szekvenciadiagram seg´ıts´eg´evel mutassa be az Observer minta oszt´alyainak egy¨ uttm˝ uk¨od´es´et! Megold´ as:
A lesz´ armazott ConcreteObserverek az Update f¨ uggv´eny fel¨ ul´ır´as´aval ´ertes¨ ulnek a Subject v´altoz´asair´ol. Ilyenkor lek´erik a ConcreteSubject ´ allapot´ at, ´es reag´alnak a v´altoz´asra. Ha az egyik Observer v´altoztatja meg a ConcreteSubject ´ allapot´ at, akkor a Notify f¨ uggv´eny megh´ıv´as´aval ´ertes´ıthetik a t¨obbi Observert bele´ertve saj´ at magukat is.
pont(1): 5. Tegy¨ uk fel, hogy egy adott m˝ uvelet egy webalkalmaz´asban kliens (pl. JavaScript) ´es kiszolg´al´o (pl. ASPX) oldali k´ oddal is megval´ os´ıthat´ o. Adjon meg egy el˝ onyt a kliens oldali megval´os´ıt´asra vonatkoz´oan, ´es egy tipikus el˝ onyt a kiszolg´ al´ o oldali megval´ os´ıt´ asra vonatkoz´ oan! Megold´ as: A kliens oldali szkript (pl. JavaScript) el˝ony pl.: – Gyorsabb, mert nincs sz¨ uks´eg interakci´ ora a kiszolg´al´oval (vagy ha sz¨ uks´eg is van r´a, az hat´ekonyabban, kisebb adatforgalom mellett megtehet˝ o). A kiszolg´ al´ o oldali k´ od el˝ ony¨ ok: – A kiszolg´ al´ o oldali k´ od ´ altal´ aban leford´ıthat´o. ´Igy a hib´ak egy r´esze m´ar ford´ıt´askor kider¨ ul, illetve az alkalmaz´ as fut´ asa gyorsabb lesz. – Kiszolg´ al´ o oldali k´ oddal ´ altal´ aban k¨ onnyebb b¨ong´esz˝o f¨ uggetlen megval´os´ıt´ast k´esz´ıteni.
pont(1):
12
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Adatb´azisok
2014. janu´ ar 3.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
AD
´ MEGOLDAS
pont(5) :
1. Egy harangj´ at´ek-vez´erl˝ o adatb´ azis´ anak rel´ aci´os s´em´aja: DALLAM(dalc´ım, dallamsor sz´ama, u ¨tem sorsz´ ama, hangjegy sorsz´ ama, hangmagass´ ag, ritmus´ert´ek), ahol az els˝o 4 attrib´ utum ¨osszess´ege egy ¨osszetett kulcs. Rel´ aci´ oalgebrai kifejez´essel adjuk meg a harangnak a lej´atszand´o hangokat (hangmagass´ag ´es ritmus´ert´ek p´ arokat), de a harangj´ at´ek a v´ art dallam helyett ¨ osszevissza hangsort sz´olaltat meg. Mi lehet a baj? Megold´ as: Az eredm´eny mindig egy halmaz ´es nem egy lista, f¨ uggetlen¨ ul a lek´erdez´es m´odj´at´ol. pont(1): 2. H´ anyadik norm´ al form´ aj´ u az R(A,B,C,D) atomi attrib´ utumokb´ol a´ll´o rel´aci´os s´ema az al´abbi f¨ ugg´eshalmaz eset´en? F = {B → ACD, C → D, A → B, B → C, D → A}
Megold´ as: BCNF
pont(1):
3. Az al´ abbiak k¨ oz¨ ul melyiket nem garant´ alj´ ak a BCNF s´em´ak? Az ¨osszes helyes v´alaszt jel¨olje meg! a) ¨ osszetett (nem atomi) attrib´ utum l´etez´es´et b) f¨ ugg˝ os´eg˝ orz´est (nemtrivi´ alis f¨ ugg´eseket tartalmaz´o f¨ ugg´eshalmaz eset´en) c) ism´etl˝ od˝ o attrib´ utum´ert´ekek kiz´ ar´ as´ at d) trivi´ alis funkcion´ alis f¨ ugg´es l´etez´es´et e) m´ asodlagos attrib´ utum l´etez´es´et f ) ´ert´ekf¨ ugg˝ o k´enyszerek ´erv´enyes´ıt´es´et g) funkcion´ alis f¨ ugg´es alap´ u redundancia megsz¨ untet´es´et h) t¨ obb kulcsot egy s´em´ aban Megold´ as: a), b), c), e), f ), h) 4. Az F = {A → B, A → C, AC → BC} mely f¨ ugg´esei k¨ ovetkeznek?
pont(1): f¨ ugg´eshalmazb´ol a G = {AC → B, AB → C, A → BC} halmaz
Megold´ as: Valamennyi
pont(1):
5. Mikor igaz egy funkcion´ alis f¨ ugg´es adott R s´ema attrib´ utumain ´ertelmezett F f¨ ugg´eshalmaz mellett? Megold´ as: Ha minden olyan r(R) rel´ aci´ on teljes¨ ul, amelyen F valamennyi f¨ ugg´ese fenn´all. pont(1):
13