N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
MI
pont(45) :
Csak felv´eteli vizsga:
csak z´ar´ovizsga:
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 2012. m´ ajus 30. ´ 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
2012. m´ajus 30.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
AL
pont(15) :
1. Legyen f1 (n) = 100 log2 (n!) + 3n ´es f2 (n) = 4log2 n − 8n. Igaz-e, hogy (i) f1 = O(f2 ) ?
Megold´ as: igen
(ii) f2 = O(f1 ) ?
Megold´ as: nem pont(1):
2. Az al´ abbi alak´ u 2-3 f´ aban egy besz´ ur´ as sor´ an a balr´ol m´asodik ´es harmadik lev´el k¨oz´e kell egy u ´j elemet beilleszteni. Rajzolja le, milyen lesz a fa alakja a m˝ uvelet ut´an!
−→
pont(1): 3. Egy n + 1 cs´ ucs´ u ker´ek (n ≥ 3) egy olyan ir´ any´ıtatlan Gn gr´af, amely egy n cs´ ucs´ u k¨orb˝ol ´es egy (n + 1)-edik v cs´ ucsb´ ol ´ all, ahol v-b˝ ol a k¨ or mind az n cs´ ucs´ahoz vezet egy ´el. H´ any Hamilton-´ ut van a Gn gr´ afban?
Megold´ as: 2n2 − 2n pont(2):
( k¨ oz´epr˝ ol indul: 2n, a v´ege k´et szomsz´edos pont a k¨ or¨ on: n(n − 1), t¨ obbi: n(n − 3))
4. Adja meg A
(i) az ´ abr´ an lev˝ o gr´ af cs´ ucsainak egy topologikus sorrendj´et (ha van ilyen)!
4
B
8
5
2
Megold´ as: A, D, {E,G}, {B,H}, F , {C,I}.
4
(ii) minden E-t˝ ol k¨ ul¨ onb¨ oz˝ o cs´ ucsra az E-b˝ol odavezet˝ o leghosszabb u ´t hossz´ at (ha van ilyen)!
5 G
Megold´ as: B: 5, H: 3, F : 7, C: 11, I: 6
1 2
D
C
6
3 F
E 3 4
−1
−3 3
H
2
I
pont(2): 5. Legyen G = (V,E) egy ir´ any´ıtatlan egyszer˝ u gr´af ´es k egy pozit´ıv eg´esz sz´am. A T tulajdons´ag jelentse a k¨ ovetkez˝ ot: ∀a ∈ V ∃Xa ⊆ V u ´gy, hogy |Xa | = k, ´es ∀b ∈ Xa eset´en {a,b} ∈ E Jellemezze szavakkal a T tulajdons´ ag´ u gr´ afokat! Megold´ as: A gr´ af minden pontj´ anak legal´ abb k a foka. pont(2):
3
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Algoritmuselm´elet
2012. m´ajus 30.
6. Az al´ abbi gr´ afon Dijkstra algoritmus´ at haszn´altuk a legr¨ovidebb utak meghat´aroz´as´ara. A mell´ekelt t´abl´ azat az A-b´ ol indul´ o utak hossz´ anak alakul´ as´ at mutatja az els˝o 3 l´ep´esben. ´Irja be a k¨ovetkez˝o h´arom sort! V´eget ´er-e akkor az algoritmus? A 10
3
3
4 1
5 C 4
G
3 2
B
D 2
H
6 2
E 4
4
F
Megold´ as:
5
6 4
I
2
J
A B C 0 3 10 0 3 10 0 3 9 0 3 9 0 3 9 0 3 9 Az algoritmus
D E F 4 ∞ ∞ 4 6 9 4 5 9 4 5 7 4 5 7 4 5 7 itt m´eg nem ´er
G H ∞ ∞ ∞ ∞ ∞ 6 ∞ 6 8 6 8 6 v´eget.
I ∞ ∞ 10 9 9 9
J ∞ ∞ ∞ ∞ ∞ 12
pont(2): 7. Az al´ abbi A ´es B probl´ema eset´en melyik ´ all´ıt´as igaz ´es melyik nem? A: B:
Adott egy G ir´ any´ıtatlan gr´ af ´es egy k pozit´ıv eg´esz sz´am. K´erd´es, hogy van-e G-ben pontosan k cs´ ucs´ u teljes r´eszgr´af. Adott egy G ir´ any´ıtatlan gr´ af. K´erd´es, hogy van-e G-ben 2012 cs´ ucs´ u teljes r´eszgr´af.
a) Ha P=NP, akkor A polinomi´ alisan visszavezethet˝o B-re. b) Ha P=NP, akkor B polinomi´ alisan visszavezethet˝o A-ra. c) Ha A polinomi´ alisan visszavezethet˝ o B-re, akkor P= NP. d) Ha B polinomi´ alisan visszavezethet˝ o A-ra, akkor P= NP.
igen igen igen igen
— — — —
nem nem nem nem pont(2):
8. Egy sz´ all´ıtm´ anyoz´ asi c´eghez n megrendel´es ´erkezett. Az ezekben ´erintett helysz´ınek halmaz´at jel¨olje H. Legyen adott b´ armely k´et H-beli helysz´ın k¨ oz¨ ott a menetid˝o, ´es tegy¨ uk fel, hogy a rakod´asi id˝o minden esteben 0nak tekinthet˝ o. Minden megrendel´es 1 kont´ener sz´all´ıt´as´ar´ol sz´ol, az i-edik eset´en (1 6 i 6 n) adott ai ∈ H helyr˝ ol adott bi ∈ H helyre kell ´ atvinni a kont´enert, de u ´gy, hogy adott id˝opontban kell megjelenni ´erte az ai helyen (kor´ abban oda lehet ´erni, de pontosan akkor az ai helyen kell lennie a teheraut´onak). Egy teheraut´ ora egyszerre csak 1 kont´ener f´er, amit ha felraktak, csak a c´eln´al vesznek le. K´erd´es, hogy teljes´ıthet˝o-e mind az n megrendel´es, ha ezekhez ¨ osszesen T darab teheraut´o ´all rendelkez´esre (mindegyik teheraut´o kiindul´asi hely´et tetsz˝ olegesen megv´ alaszthatjuk). Fogalmazza ´ at a feladatot egy ismert gr´ afelm´eleti probl´em´av´a (mi legyen a gr´af, mi a k´erd´es)! Milyen ismert algoritmussal, hogyan lehet ezt a probl´em´at hat´ekonyan megoldani a T = 2 esetben?
Megold´ as: A G gr´ af cs´ ucsai a feladatok, kett˝o ¨ossze van k¨otve, ha ugyanazzal a teheraut´oval nem szolg´ alhat´ ok ki (nem ´er ´ at egyikb˝ ol a m´ asikba). Azt kell eld¨onteni, hogy ennek az n cs´ ucs´ u gr´afnak a cs´ ucsai beoszthat´ ok-e T oszt´ alyba, hogy az oszt´ alyok f¨ uggetlen pontokb´ol ´alljanak, azaz, hogy kisz´ınezhet˝o-e T sz´ınnel. Algoritmus T = 2-re: BFS, a p´ aros szint˝ u pontok az egyik, a p´aratlanok a m´asik sz´ınoszt´aly. Ha ellentmond´ as van, akkor nem megoldhat´ o.
pont(3):
4
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Sz´am´ıt´og´ep-h´al´ozatok
2012. m´ajus 30.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
H
pont(7.5) :
1. Mely(ek) lehet(nek) az al´ abbiak k¨ oz¨ ul az ISO OSI referenciamodellben az adatkapcsolati r´eteg feladata(i)? a) Bitsorozatok keretez´ese. b) Bitszinkroniz´ aci´ o v´egz´ese. c) Csatlakoz´ ok t´ıpus´ anak, m´eret´enek r¨ ogz´ıt´ese. d) K¨ ozeghozz´ af´er´es vez´erl´ese. e) Adatkapcsolati c´ımek kezel´ese. f ) Egyedi linkek ¨ osszef˝ uz´ese v´egpontok k¨ oz¨ otti ¨osszek¨ottet´ess´e. Megold´ as: a), d), e)
pont(1):
2. Nevezze meg (magyarul vagy angolul) azt az eszk¨ozt, ami jellegzetesen alkalmaz´asi r´etegbeli protokollkonverzi´ ot is v´egez!
Megold´ as: gateway, ´ atj´ ar´ o
pont(1):
3. Mit neveznek az u ´tvonalv´ alaszt´ asn´ al auton´ om rendszernek (AS)? a) Egy ¨ onm˝ uk¨ od˝ oen, fel¨ ugyelet n´elk¨ ul dolgoz´o rendszert. b) Egy olyan h´ al´ ozatr´eszt, amelyen bel¨ ul egys´eges u ´tvonalv´alaszt´asi m´odszert alkalmaznak. c) Olyan h´ al´ ozatot, amely maga d¨ onti el a haszn´alt h´al´ozati protokollt. d) Egy olyan h´ al´ ozatot, amely nem kapcsol´ odik tov´abbi h´al´ozatokhoz. e) A fenti v´ alaszok k¨ oz¨ ul egyik sem helyes. Megold´ as: b)
pont(1):
4. Mi´ert kell az IPv4 fejr´esz Header Checksum mez˝oj´enek a tartalm´at minden tov´abb´ıt´asi l´ep´esben u ´jrasz´amolni? a) Csup´ an biztons´ agi okb´ ol, hogy friss´ıts¨ uk a biteket. b) Egy´ altal´ an nem kell, s˝ ot az hib´ at okozhat. c) Mert a fejr´eszben esetleg megv´ altoztatunk valamit a tov´abb´ıt´as sor´an. d) Mert menetk¨ ozben a csomag adatr´esze s´er¨ ulhetett. Megold´ as: c)
pont(1):
5. Az al´ abbiak k¨ oz¨ ul mely ´ all´ıt´ as(ok) igaz(ak) a HTTP-re? a) A webszerver a HTTP-k´er´eseket jellemz˝ oen a TCP 80-as porton figyeli. b) A n´evfelold´ as funkci´ ot is ell´ atja. c) A HTTPS a HTTP SSL-lel titkos´ıtott v´ altozata. d) Statikus ´es dinamikusan gener´ alt tartalom kiszolg´al´as´ara is alkalmas. e) A fenti v´ alaszok k¨ oz¨ ul egyik sem helyes. Megold´ as: a), c), d)
pont(1):
5
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Sz´am´ıt´og´ep-h´al´ozatok
2012. m´ajus 30.
6. Eg´esz´ıtse ki az al´ abbi ´ all´ıt´ ast: ,,Mivel IPv6-ban nincs ugr´ asonk´enti t¨ ordel´es, ez´ert n˝o a feldolgoz´asi sebess´eg, viszont sz¨ uks´eg van a(z) . . . . . . . . . . . . . . . . . . . . . . . . . felder´ıt´es´ere.” Megold´ as: MTU vagy maxim´ alis csomagm´eret
pont(1):
7. Sz´ amolja ki a pillanatnyi adatsebess´eget Mbit/s-ban TCP ´atvitel sor´an, ha 5 k¨orbefordul´asi id˝o ut´an tapasztalunk el˝ osz¨ or csomagveszt´est! Additive Increase Multiplicative Decrease (AIMD) torl´od´asvez´erl´esi elj´ar´ast haszn´ alunk, a kezdeti torl´ od´ asi ablak (congestion window) 48 kByte volt, m´ıg a k¨or¨ ulfordul´asi id˝o 200 ms, a maxim´ alis szegmensm´eret (MSS) pedig 2.4 kByte! Megold´ as: 1.2
pont(1,5):
6
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Oper´aci´os rendszerek
2012. m´ajus 30.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
O
pont(7.5) :
1. Az al´ abbi ´ all´ıt´ asok k¨ oz¨ ul melyik igaz multiprogramozott rendszerekre? a) A multiprogramozott rendszerek az´ert jelentek meg, mert a t¨obbprocesszoros rendszerekben a kor´abbi megold´ asok nem tett´ek lehet˝ ov´e a t¨ obb v´egrehajt´o egys´eg kihaszn´al´as´at. b) A multiprogramozott rendszerekben a feladatokat ´erkez´esi sorrendj¨ ukben dolgozzuk fel azok befejez´es´eig. c) A multiprogramozott rendszerekben a CPU u ¨temez´es feladat´at a rendszergazd´anak kell elv´egeznie. d) A multiprogramozott rendszerek c´elja, hogy a feladatk´eszlet (job pool) min´el hat´ekonyabb v´egrehajt´ as´ ar´ ol gondoskodjanak azok tetsz˝ oleges sorrendben t¨ort´en˝o u ¨temez´es´evel. Megold´ as: d)
pont(1):
2. Melyik ´ all´ıt´ as hamis a kiv´etelkezel´essel (exception handling) kapcsolatban? a) A kiv´etel kezel´ese sor´ an a kiv´etelt okoz´ o program v´egrehajt´as´at folytathatjuk, ha a kiv´etel ok´at siker¨ ult kezelni. b) A kiv´etel hat´ as´ ara az oper´ aci´ os rendszer kezd futni. c) A kiv´etel hat´ as´ ara a fut´ o program hib´ aval le´all minden esetben. d) Ellent´etben a kiv´etelkezel´essel, k¨ uls˝ o hardver megszak´ıt´as eset´en az ´eppen v´egrehajtott utas´ıt´ast teljesen v´egrehajtjuk a megszak´ıt´ as kezel´es´enek megkezd´ese el˝ott. Megold´ as: c)
pont(1):
3. Az al´ abbi ´ all´ıt´ asok k¨ oz¨ ul melyik igaz a sz´ alra (thread)? a) A sz´ alnak saj´ at halma (heap) ´es virtu´ alis processzora van. b) A sz´ alak egy folyamaton bel¨ ul (kontextus´aban) futnak. c) Egy folyamaton bel¨ ul fut´ o sz´ alak csak rendszerh´ıv´asokkal kommunik´alhatnak. d) Egy folyamaton bel¨ ul fut´ o sz´ alak eset´en a mem´oria RAM-modell szerint m˝ uk¨odik. Megold´ as: b)
pont(1):
4. Az al´ abbi ´ all´ıt´ asok k¨ oz¨ ul melyik hamis a k¨ oz¨os er˝oforr´asokra vonatkoz´oan? a) A programoz´ o egyik fontos feladata, hogy programj´aban felismerje a k¨oz¨os er˝oforr´asokat ´es biztos´ıtsa azok hibamentes kezel´es´et. b) Egy k¨ oz¨ os er˝ oforr´ ast mindig csak egy sz´ al k´epes egy id˝oben hibamentesen kezelni. c) A kritikus szakasz egy programk´ od azon r´esze, amelyben egy adott er˝oforr´asra a k¨olcs¨on¨os kiz´ar´ast biztos´ıtani kell. d) A holtpont gyakran a k¨ oz¨ os er˝ oforr´ asok hib´as lefoglal´as´ab´ol ´es felszabad´ıt´as´ab´ol sz´armaz´o hibajelens´eg multiprogramozott rendszerekben. Megold´ as: b)
pont(1):
7
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Oper´aci´os rendszerek
2012. m´ajus 30.
5. A t´ arhierarchi´ aval kapcsolatos ´ all´ıt´ asok k¨ oz¨ ul melyik igaz? a) A programokat a h´ att´ert´ aron hajtjuk v´egre. b) A gyors´ıt´ o t´ arak (CACHE) feladata az effekt´ıv hozz´af´er´esi id˝o cs¨okkent´ese gyakran haszn´alt adatokra. c) A k¨ ozponti mem´ oria kikapcsol´ as ut´ an meg˝orzi a tartalm´at. d) A regiszterek feladata a program parancssor´anak elt´arol´asa. Megold´ as: b)
pont(1):
6. Az al´ abbi, virtu´ alis t´ arkezel´essel kapcsolatos ´all´ıt´asok k¨oz¨ ul melyik hamis? a) A virtu´ alis t´ arkezel´es sor´ an bels˝ o t¨ ordel˝ od´es nincs. b) A virtu´ alis t´ arkezel´es sor´ an kihaszn´ aljuk, hogy a programok lokalit´assal rendelkeznek. c) Virtu´ alis t´ arkezel´es sor´ an lehets´eges fizikai mem´ori´an´al nagyobb mem´oriaig´eny˝ u programok futtat´asa. d) A virtu´ alis t´ arkezel´es sor´ an a fut´ o programok nem ker¨ ulnek teljesen bet¨olt´esre, csak a t´enylegesen v´egrehajtott r´eszeket t¨ oltj¨ uk be fizikai mem´ ori´ aba. Megold´ as: a)
pont(1):
7. Az al´ abbi lapcsere-strat´egi´ akkal kapcsolatos ´all´ıt´asok k¨oz¨ ul melyik igaz? a) A legr´egebbi lap (FIFO) algoritmus alkalmaz´asa eset´en a fizikai mem´oria keretek sz´am´anak n¨ovel´es´evel a laphiba gyakoris´ aga minden esetben cs¨ okken. b) Az u ´jabb es´ely (Second Chance, SC) algoritmus alkalmaz´as´ahoz az adott laphoz tartoz´o M (m´odos´ıtott) bitet haszn´ aljuk a lapcser´evel kapcsolatos d¨ ont´es sor´an. c) A legr´egebben nem haszn´ alt (Least Recently Used, LRU) algoritmus teljes´ıtm´enye j´o, de er˝oforr´as-ig´enyes. d) A legr´egebben nem haszn´ alt (Least Recently Used, LRU) algoritmus eset´en a frissen behozott lapokat az els˝ o haszn´ alatig be kell fagyasztani a fizikai mem´ori´aba. Megold´ as: c)
pont(1):
8. Az al´ abbi k´et a´ll´ıt´ as k¨ oz¨ ul melyik igaz? a) A l´ ancolt list´ as allok´ aci´ o eset´en a f´ ajl r´eszeinek k¨ozvetlen el´er´ese neh´ez. b) Az indexelt allok´ aci´ o eset´en a f´ ajl r´eszeinek k¨ozvetlen el´er´ese neh´ez. Megold´ as: a)
pont(0.5):
8
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Szoftvertechnol´ogia
2012. m´ajus 30.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
S1
pont(5) :
1. Adott az al´ abbi UML2 oszt´ alydiagram:
Bank
– szlaszam: String
Ugyfel
Az al´ abbi Java sorok k¨ oz¨ ul melyik megold´ assal implement´aln´a a min˝os´ıt˝ot (qualifier-t)? a) private b) private c) private d) private
szlaszam Ugyfel; szlaszam String; Map<String, Ugyfel> x; String szlaszam(Ugyfel u);
Megold´ as: c
pont(1):
2. A szoftverfejleszt´es ,,spir´ alis modellj´e”-nek 3. szektor´aban mi a megoldand´o feladat? a) kock´ azatok becsl´ese b) tervez´es c) c´elok kijel¨ ol´ese d) k¨ ovetkez˝ o f´ azis tervez´ese e) fejleszt´es ´es valid´ al´ as f ) specifik´ al´ as Megold´ as: e) pont(1): 3. Az al´ abbi t´ abl´ azatban a fontosabb szoftverarchitekt´ ura-t´ıpusokat adtuk meg, minden t´ıpushoz egy indexet rendelve. 1 2 3 4 5
esem´enysz´or´o (event-based implicit invocation) adatfolyam (pipes and filters) adatt´ arol´ as (blackboard) absztrakt g´ep (interpreter) objektumorient´alt (object oriented)
Adja meg, hogy a k¨ otegelt (batch) feldolgoz´ as melyik index˝ u architekt´ ur´ahoz illeszkedik!
Megold´ as: 2 pont(1):
9
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Szoftvertechnol´ogia
2012. m´ajus 30.
4. Izidor ´ır egy szerelemes SMS-t, amit elk¨ uld Emerenci´anak. Emerencia az SMS-t azonnal h´aromszor elolvassa. Rajzoljon UML2 szekvenciadiagramot! Megold´ as: sd vv
Emerencia:Ember
Izidor:Ember
create
s:SMS küld(s)
Iter
[i = 1..3]
olvas
pont(1): 5. Defini´ alja UML2-ben az al´ abbi felsorol´ ast (enumer´aci´o)! Magyark´ artya = [piros | z¨ old | t¨ ok | makk] Megold´ as: <<enumeration>>
Magyarkártya piros zöld tök makk
pont(1):
10
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
2012. m´ajus 30.
Szoftvertechnik´ak
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
S2
pont(5) :
1. Egy-k´et mondatban adja meg, milyen k´et ´ altal´anos probl´em´at old meg a Singelton (Egyke) tervez´esi minta? Megold´ as: Garant´ alja, hogy egy oszt´ alyb´ ol csak egy objektum j¨ojj¨on l´etre, ´es ahhoz glob´alis hozz´af´er´est biztos´ıt. 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: S u b je ct + o b se rv e rs A tta c h () D e t a c h () N o t i fy ()
0 .. *
O b se rv e r < < a b stra c t> > U p d a te ()
N o tif y () { f o r e a c h o i n o b se rv e rs o- > Up d a te () ; }
C o n c re te S u b j e c t sub je c tS t at e
C o n c re te O b se rv e r
+ su b j e c t
o b se rv e rS ta t e
G e tS t at e( ) S e tS ta t e( )
U p da te ()
U p da t e( ) { o b se rv e rS t at e = sub j ec t- > G et S t a te () ; }
G e t S ta te () { re t u rn su b j e c t S ta te (); }
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
2012. m´ajus 30.
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: 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). 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˝of¨ uggetlen megval´os´ıt´ast k´esz´ıteni. pont(1):
12
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Adatb´azisok
2012. m´ajus 30.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
AD
pont(5) :
1. Minimaliz´ alja az F = {N L → OP M, L → LM, N → P Q, P → QP } f¨ ugg´eshalmazt!
Megold´ as: Fmin = {N L → O, L → M, N → P, P → Q}
pont(1):
2. H´ anyadik legmagasabb norm´ alform´ aj´ u az R(A,B,C,D) atomi attrib´ utumokb´ol ´all´o rel´aci´os s´ema az F = {C → D, B → C, A → B, D → A} f¨ ugg´eshalmaz eset´en? Megold´ as: BCNF pont(1): 3. Az al´ abbiak k¨ oz¨ ul melyiket garant´ alj´ ak a BCNF s´em´ak? (Mindegyik helyes v´alaszt jel¨olje meg!) a) Ism´etl˝ od˝ o attrib´ utum´ert´ek kiz´ ar´ as´ at. b) F¨ ugg˝ os´eg˝ orz´est (nemtrivi´ alis f¨ ugg´eseket tartalmaz´o f¨ ugg´eshalmaz eset´en). c) M´ asodlagos attrib´ utum kiz´ ar´ as´ at. ´ ekf¨ d) Ert´ ugg˝ o k´enyszerek ´erv´enyes´ıt´es´et. e) Funkcion´ alis f¨ ugg´es alap´ u redundancia megsz¨ untet´es´et. f ) Nemtrivi´ alis funkcion´ alis f¨ ugg´es l´etez´es´et. ¨ g) Osszetett (nem atomi) attrib´ utum l´etez´es´et. h) T¨ obb kulcsot egy s´em´ aban. Megold´ as: e)
pont(1):
4. Rendeljen hozz´ a ´ertelmez´est a k¨ ovetkez˝ o SQL parancs ´altal el˝o´all´ıtott eredm´enyhalmazhoz: SELECT konyvszerzo, MAX(ar) AS maxar FROM konyvek GROUP BY konyvszerzo HAVING MAX(ar) BETWEEN 3000 AND 5000
Megold´ as: Pl. azon k¨ onyvszerz˝ ok nevei ´es legdr´ag´abb k¨onyv¨ uknek ´ara, akiknek a legdr´ag´abb k¨onyve 3000 – 5000 k¨ oz¨ otti ¨ osszegbe ker¨ ul. pont(1): 5. Egy rel´ aci´ os s´ema attrib´ utumai k¨ oz¨ ott az AB → F ED, E → AC ´es A → D funkcion´alis f¨ ugg˝os´egek ´allnak fenn. Keressen olyan, legfeljebb k´et elemb˝ ol ´ all´ o attrib´ utumhalmazokat, amelyek a s´ema valamennyi attrib´ utum´ at meghat´ arozz´ ak! Megold´ as: BA, BE
pont(1):
13
