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¨ okinformatikus szak BME Villamosm´ ern¨ oki ´ es Informatikai Kar 2015. janu´ ar 5. 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.
Specializ´ aci´ ov´ alaszt´ as (Csak felv´eteli vizsga eset´en kell kit¨olteni)
K´erem, a t´ uloldalon tal´ alhat´ o t´ abl´ azatokban jel¨olje meg, mely f˝o-, illetve mell´ekspecializ´aci´on k´ıv´anja tanulm´ anyait folytatni. FIGYELEM! A f˝ o- ´es mell´ekspecializ´ aci´okat k¨ ul¨on-k¨ ul¨on kell sorrendbe ´all´ıtani!
1
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
2015. janu´ ar 5.
F˝ ospecializ´ aci´ o v´ alaszt´ asa (Csak felv´eteli vizsga eset´en kell kit¨olteni)
A t´ abl´ azatban a f˝ ospecializ´ aci´ o neve mellett sz´ammal jel¨olje a sorrendet: 1-es sz´am az els˝o helyen kiv´alasztott specializ´ aci´ ohoz, 2-es a m´ asodik helyen kiv´ alasztotthoz tartozik stb. Nem kell az ¨osszes f˝ospecializ´aci´o mell´e sz´ amot ´ırni, de legal´ abb egy f˝ ospecializ´ aci´ ot jel¨ olj¨ on meg.
F˝ ospecializ´ aci´ o
sorrend
Alkalmazott informatika (AUT) Internetarchitekt´ ura ´es szolg´altat´asok (TMIT) Kritikus rendszerek (MIT) Mobil h´ al´ ozatok ´es szolg´altat´asok integr´aci´oja (HIT) Vizu´ alis informatika (IIT)
Mell´ ekspecializ´ aci´ o v´ alaszt´ asa (Csak felv´eteli vizsga eset´en kell kit¨olteni)
A t´ abl´ azatban a mell´ekspecializ´ aci´ o neve mellett sz´ammal jel¨olje a sorrendet: 1-es sz´am az els˝o helyen kiv´alasztott specializ´ aci´ ohoz, 2-es a m´ asodik helyen kiv´ alasztotthoz tartozik stb. Nem kell az ¨osszes mell´ekspecializ´aci´ o mell´e sz´ amot ´ırni, de legal´ abb egy mell´ekspecializ´ aci´ ot jel¨olj¨on meg.
Mell´ ekspecializ´ aci´ o Adat- ´es m´ediainformatika (TMIT) IT biztons´ag (HIT) IT rendszerek fizikai v´edelme (HVT) Intelligens rendszerek (MIT) Mobilszoftver-fejleszt´es (AUT) Sz´ am´ıt´ aselm´elet (SZIT) Sz´ am´ıt´ asi felh˝ ok ´es p´arhuzamos rendszerek (IIT)
2
sorrend
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Algoritmuselm´elet
2015. janu´ ar 5.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
AL
pont(15) :
1. Legyen f (n) = 4n + (−4)n + 2n ´es g(n) = 3n . Ekkor igaz-e, hogy f (n) = O(g(n)), illetve, hogy g(n) = O(f (n)) ? pont(1): ¨ OL(10) ¨ 2. Az al´ abbi bin´ aris keres˝ of´ ara alkalmazza a TOR elj´ar´ast! 10 2
20
1
8
12
5 4
25 15
7
13
18
pont(1): 3. Az 1, 2, . . ., 20 sz´ amok k¨ oz¨ ul h´ anyf´elek´eppen tudunk ¨ot k¨ ul¨onb¨oz˝ot kiv´alasztani u ´gy, hogy az ¨osszeg¨ uk p´ aratlan legyen?
pont(2): 4. Egy ir´ any´ıtott gr´ afban Floyd algoritmus´ at haszn´alva hat´ arozzuk meg a legr¨ ovidebb u ´t hossz´ at az ¨osszes pontp´ arra. Kezd´eskor az u ´thosszakat t´ arol´ o F = F0 t¨ omb¨ ot az ´elek s´ ulyaival t¨ olt¨ ott¨ uk fel. A 3. menet ut´ an az itt l´ athat´ o F = F3 t¨ omb¨ ot kaptuk. Mi lesz a k¨ ovetkez˝ o menet ut´ an kapott F4 t¨ ombben az al´abbi k´et ´ert´ek?
F4 [2, 4] =
0 ∞ 5 1 0 6 ∞ ∞ 0 ∞ ∞ 4 2 1 7 ∞ ∞ 1
2 3 ∞ 0 4 5
∞ ∞ ∞ ∞ ∞ ∞ ∞ 2 0 ∞ ∞ 0
F4 [2, 6] = pont(2):
3
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Algoritmuselm´elet
2015. janu´ ar 5.
5. A G = (V, E) ir´ any´ıtott gr´ af egy v´ aros u ´th´al´ozat´at ´ırja le, a cs´ ucsok a csom´opontok, az ´elek a k¨ozt¨ uk lev˝ o u ´tszakaszok. Amikor a v´ arosban egy adott x ∈ V csom´opont lez´ar´asra ker¨ ul (az ¨osszes ezt ´erint˝o u ´tszakasszal egy¨ utt), egy (a, b) ∈ E u ´tszakasz egyir´ any´ ub´ ol k´etir´any´ uv´a t´etel´evel pr´ob´aljuk a k¨ozleked´est fenntartani. Melyik ismert algoritmussal milyen bemeneten ellen˝orizhetj¨ uk hat´ekonyan, hogy adott x, a, b eset´en ily m´ odon megoldhat´ o-e, hogy a v´ arosban b´ armely csom´opontb´ol b´armely csom´opontba el tudjunk jutni (term´eszetesen az egyir´ any´ u utc´ akon is szab´ alyosan k¨ ozlekedve)?
pont(2): 6. Legyen G = (V, E) egy egyszer˝ u, ir´ any´ıtatlan gr´af. A T tulajdons´ag jelentse azt, hogy b´armely a, b, c ∈ V eset´en ha {a, b} ∈ E, akkor {b, c} 6∈ E vagy {a, c} 6∈ E. Fogalmazza meg, milyen gr´aftulajdons´agot ´ır le T ! pont(2): 7. Tekints¨ uk a k¨ ovetkez˝ o eld¨ ont´esi probl´em´ akat! A : Adott egy G ir´ any´ıtatlan gr´ af ´es k, ` > 0 eg´esz sz´amok. Van G-nek pontosan k cs´ ucs´ u ´es ` ´el˝ u r´eszgr´afja? B : Adott egy G ir´ any´ıtatlan gr´ af. Van G-nek 2014 cs´ ucs´ u 4102 ´el˝ u r´eszgr´afja? Az al´ abbi k¨ ovetkeztet´esek k¨ oz¨ ul melyik helyes, melyik nem: Ha P=NP, akkor A Karp-reduk´ alhat´ o (polinomi´alisan visszavezethet˝o) B-re.
igen – nem
Ha A Karp-reduk´ alhat´ o (polinomi´ alisan visszavezethet˝o) B-re, akkor P=NP.
igen – nem
Ha B Karp-reduk´ alhat´ o (polinomi´ alisan visszavezethet˝o) A-ra, akkor P=NP.
igen – nem pont(2):
8. Egy v´ aros u ´th´ al´ ozat´ at a G = (V, E) ir´ any´ıtatlan gr´af ´ırja le. A gr´af ´elei a megfelel˝o u ´tszakaszok hossz´aval vannak s´ ulyozva. Az ´elek k¨ oz¨ ott meg van jel¨ olve az a 10 darab, amelyek egy-egy alagutat reprezent´alnak. Adott a ∈ V helyr˝ ol adott b ∈ V helyre szeretn´enk a legr¨ ovidebb olyan u ´ton eljutni, amely legfeljebb 2 alag´ uton vezet ´ at. V´ azoljon egy algoritmust, ami ha a gr´ af a szomsz´edoss´agi m´atrix´aval adott, akkor O(|V |2 ) l´ep´esben megtal´ al egy, a felt´eteleknek megfelel˝ ou ´tvonalat!
pont(3):
4
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Sz´am´ıt´og´ep-h´al´ozatok
2015. janu´ ar 5.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
H
pont(7,5) :
1. 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) Egy´ altal´ an nem kell, s˝ ot az hib´ at okozhat. b) Csup´ an biztons´ agi okb´ ol, hogy friss´ıts¨ uk a biteket. c) Mert a fejl´ecben mindig megv´ altoztatunk valamit a tov´abb´ıt´as sor´an. d) Mert menetk¨ ozben a csomag adatr´esze s´er¨ ulhetett. pont(1): 2. Az al´ abbi ´ all´ıt´ asok k¨ oz¨ ul mely(ek) igaz(ak) a DNS-szerverre? a) A TCP 53-as porton figyeli a bej¨ ov˝ o z´ onalet¨olt´esi k´er´eseket. b) Az ICMP 53-as porton figyeli a bej¨ ov˝ o n´evfelold´asi k´er´eseket. c) Csak egy z´ on´ at szolg´ alhat ki. d) A m´ asodlagos DNS-szerver ´ırhat´ o ´es olvashat´o is. e) A DNS szervereket az MX rekord jel¨ oli. pont(1): 3. Az al´ abbi routingt´ abl´ at figyelembe v´eve melyik interf´eszen ker¨ ul tov´abb´ıt´asra a k¨ovetkez˝o c´el-IP-c´ımet tartalmaz´ o IP-csomag? 11001000 00010111 00011001 10100101 Prefix 11001000 00010111 00010 11001000 00010111 00011 11001000 00010111 00011000 egy´ebk´ent
Interf´esz 0 1 2 3 pont(1):
4. A Bellman-Ford-algoritmus alkalmaz´ asa sor´an egy adott id˝opontban a h´al´ozat A csom´opontja a k¨ovetkez˝ o allapotvektort tartja nyilv´ ´ an: B, 1
C, 2
D, 3
E, 4
F, 1
D, 2
E, 2
F, 3
Meg´erkezik B-t˝ ol a k¨ ovetkez˝ o´ allapotvektor: A, 1
C, 3
Mely bejegyz´essel/bejegyz´esekkel b˝ ov´ıti ill. m´odos´ıtja A az ´allapotvektor´at? pont(1): 5. Eg´esz´ıtse ki az al´ abbi, levelez˝ o rendszerekr˝ ol sz´ol´o sz¨ovegr´eszt a megfelel˝o r¨ovid´ıt´essel! ,,A felhaszn´ al´ ok a levelez˝ o programjuk seg´ıts´eg´evel a helyi levelez˝o kiszolg´al´onak tov´abb´ıtj´ak a levelet az SMTP protokoll seg´ıts´eg´evel, amely a c´ımb˝ol a lev´el tov´abbi u ´tj´at a DNS protokoll seg´ıts´eg´evel a(z) . . . . . . . . . . . . . . . . . . . . . . . . . rekord alapj´an hat´arozza meg.” pont(1):
5
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Sz´am´ıt´og´ep-h´al´ozatok
2015. janu´ ar 5.
6. Adja meg annak az auton´ om rendszernek a t´ıpus´at, amelyre a k¨ovetkez˝o ´all´ıt´asok igazak: • egyn´el t¨ obb auton´ om rendszerrel van ¨ osszek¨otve • meghib´ asod´ as eset´en sem lesz elv´ agva • nem enged ´ atmen˝ o forgalmat m´ as auton´om rendszerek k¨oz¨ott
pont(1): 7. Az A ´es B v´egpontok k¨ oz¨ otti kommunik´ aci´ o sor´an az A v´egpont utols´ok´ent elk¨ uld¨ott TCP PDU-j´aban a sorsz´ am (sequence number) 6740, a hasznos adatr´esz 130 byte. B v´alaszk´ent k¨ uld¨ott TCP PDU-j´aban az ACK-sz´ am 6250. H´ any b´ ajtnyi adatot k¨ uldhet m´eg A a k¨ovetkez˝o nyugta meg´erkez´es´eig, ha az ablakm´eret 720?
pont(1,5):
6
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Oper´aci´os rendszerek
2015. janu´ ar 5.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
O
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 igaz a val´osidej˝ u oper´aci´os rendszerekkel kapcsolatban? a) A val´ osidej˝ u oper´ aci´ os rendszerek gyorsak. b) A kem´eny val´ osidej˝ u oper´ aci´ os rendszerek rendszerh´ıv´asainak v´alaszidej´ere fels˝o korl´at adhat´o. c) A val´ osidej˝ u oper´ aci´ os rendszerek kritikus szolg´altat´asainak v´alaszidej´ere fels˝o korl´at adhat´o. d) A l´ agy val´ osidej˝ u oper´ aci´ os rendszerek mindig priorit´asosak. pont(1): 2. Az al´ abbi ´ all´ıt´ asok k¨ oz¨ ul melyik hamis a korai oper´aci´os rendszerekkel kapcsolatban? a) A rezidens monitorok az el˝ oz˝ o munka befejez´ese ut´an automatikusan elind´ıtott´ak a k¨ovetkez˝o munk´ at. b) Az id˝ ooszt´ asos rendszereket az on-line felhaszn´al´oi feladatok kedvez˝obb v´alaszidej´enek biztos´ıt´as´ara fejlesztett´ek ki. c) Az id˝ ooszt´ asos rendszerekben a batch feladatok is id˝ooszt´as m´odon, Round-Robin u ¨temez´essel futnak. d) Az els˝ o sz´ am´ıt´ og´epek eset´en a feladatok u ¨temez´ese a rendszert u ¨zemeltet˝o hum´an oper´atoroknak volt a feladata.
pont(1): 3. Az al´ abbi ´ all´ıt´ asok k¨ oz¨ ul melyik hamis az egyszer˝ uu ¨temez´esi algoritmusokkal (FIFO, RR, SJF, SRTF) kapcsolatban? a) A FIFO algoritmusban jelentkezhet a Konvoj-hat´as. b) Az RR algoritmusban nem jelentkezhet a Konvoj-hat´as. c) Az SJF algoritmusban nem jelentkezhet a Konvoj-hat´as. d) Az SRTF algoritmusban nem jelentkezhet a Konvoj-hat´as.
pont(1): 4. Az al´ abbi ´ all´ıt´ asok k¨ oz¨ ul melyik igaz a feladatok tipikus ´allapot-´atmeneti diagramj´aval kapcsolatban? ´ ´ ´ a) A feladatok VARAKOZ O allapotban j¨ onnek l´etre. ´ feladat nem ker¨ ´ ´ b) Kooperat´ıv (nem preempt´ıv) oper´ aci´ os rendszerben a FUTO ulhet vissza FUTASRA KESZ ´ ´ allapotba direkt m´ ´ odon (csak a VARAKOZO ´allapoton kereszt¨ ul). ´ ´ ´ feladatot. c) A FUTASRA KESZ feladatok k¨ oz¨ ul a hossz´ u t´av´ uu ¨temez˝o v´alasztja ki a FUTO ´ feladat kil´ep´esekor nincs FUTASRA ´ ´ d) Ha a rendszerben a FUTO KESZ feladat, akkor az IDLE rendszerfeladat ´ ´ fog futni (ez mindig FUTASRA KESZ).
pont(1):
7
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Oper´aci´os rendszerek
2015. janu´ ar 5.
5. Az al´ abbi ´ all´ıt´ asok k¨ oz¨ ul melyik hamis a k¨ oz¨os er˝oforr´asokra vonatkoz´o k¨olcs¨on¨os kiz´ar´as tekintet´eben? a) A feladat ´ altal haszn´ alt k¨ oz¨ os mem´ ori´ ara biztos´ıtani kell a k¨olcs¨on¨os kiz´ar´ast. b) Az oper´ aci´ os rendszerek mutex szolg´ altat´ asa egyp´eld´anyos k¨oz¨os er˝oforr´asok eset´en alkalmazhat´o a k¨ olcs¨ on¨ os kiz´ ar´ as megval´ os´ıt´ as´ ara. c) T¨ obbp´eld´ anyos k¨ oz¨ os er˝ oforr´ asok eset´en a sz´aml´al´o (counter) t´ıpus´ u szemafor alkalmazhat´o a k¨olcs¨on¨os kiz´ ar´ as megval´ os´ıt´ as´ ara. d) Ha a feladatnak egy t¨ obbp´eld´ anyos er˝ oforr´asb´ol t¨obbre van sz¨ uks´ege, akkor az egyes´evel probl´emamentesen lefoglalhat´ o.
pont(1): 6. Az al´ abbi mondatok k¨ oz¨ ul melyik nem sz¨ uks´eges felt´etele a holtpontnak? a) A rendszerben legyen er˝ oszakos er˝ oforr´ as-elv´etel. b) A rendszerben alkalmazzunk k¨ olcs¨ on¨ os kiz´ar´ast. c) A rendszerben feladatok foglaljanak u ´j er˝ oforr´asokat u ´gy, hogy ek¨ozben tov´abbi er˝oforr´asok foglal´as´ara tegyenek k´ıs´erletet. d) A holtpontban l´ev˝ o P0-Pi feladatok egym´asra v´arjanak. pont(1): 7. Az al´ abbi lapszervez´essel kapcsolatos ´ all´ıt´ asok k¨oz¨ ul melyik hamis? a) Lapszervez´es eset´en nincs k¨ uls˝ o t¨ ordel˝ od´es. b) Lapszervez´es eset´en a lapt´ abla cs¨ okkenti a szabad fizikai mem´oria m´eret´et, hiszen az is ott ker¨ ul t´arol´ asra. c) Az u ¨res (nem haszn´ alt) fizikai mem´ oria keretek list´aj´at a kerett´abl´aban t´aroljuk. d) A lapszervez´es eset´en a mem´ oria-hozz´ af´er´es sebess´ege nem v´altozik a v´altoz´o m´eret˝ u part´ıci´ok m´odszer´ehez k´epest.
pont(1): 8. Az al´ abbi k´et ´ all´ıt´ as k¨ oz¨ ul melyik igaz a permanens t´aron az egyes f´ajlokhoz tartoz´o blokkok azonos´ıt´ as´ ara (allok´ aci´ os strat´egia) szolg´ al´ o megold´ asokkal kapcsolatban? a) A l´ ancolt t´ arol´ as eset´en a f´ ajl tetsz˝ oleges r´esze k¨ozvetlen¨ ul el´erhet˝o. b) Az indexelt t´ arol´ as eset´en a f´ ajl tetsz˝ oleges r´esze k¨ozvetlen¨ ul el´erhet˝o. pont(0,5):
8
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Szoftvertechnol´ogia
2015. janu´ ar 5.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
S1
pont(5) :
1. Az al´ abbi UML2 diagram alapj´ an – a kulcs felhaszn´al´as´aval – jellemezze az ´all´ıt´ast!
«interface» X
«interface» Z
+ foo() : Z + bar() : void
+ bar() : void
A
B
- w : int
# u:A
+ baz( c:C ) : void + foo() : Z
+ baz( c:C ) : void -qux
D - v : double
C + corge( x:X ) : void + waldo() : Z
A B C D E
– – – – –
+ garply( b:B ) : void + hello() : Z
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
(+ + +) (+ + –) (+ –) (– +) (– –)
C-nek a corge met´ odusa kaphat param´eter¨ ul D t´ıpus´ u objektumot, ez´ert a met´odus megh´ıvhatja a kapott objektum garply met´ odus´ at. pont(1): 2. A szoftverfejleszt´es melyik f´ azis´ anak c´elja ,,a rendszer f˝o komponenseinek azonos´ıt´asa ´es a k¨oz¨ott¨ uk fenn´ all´ o egy¨ uttm˝ uk¨ od´es defini´ al´ asa” ?
pont(1):
9
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Szoftvertechnol´ogia
2015. janu´ ar 5.
3. Jel¨ olje meg, mi A ´es B az al´ abbi UML2 diagramon? B:
A:
A
B
oper´aci´o
kollabor´aci´o
´allapot
met´odus
use-case
be´agyazott ´allapot
processz
felt´eteles use-case pont(1):
4. Az UML2-ben a gy˝ ujtem´enyeknek (kollekci´ oknak) k´et fontos tulajdons´aga van: rendezetts´eg (ordered) ´es egyedis´eg (unique). ´Irja be a t´ abl´ azatba a megfelel˝o UML2 kollekci´o nev´et!
rendezett
egyedi
nem
nem
UML2 kollekci´o neve
pont(1): 5. Adja meg, hogy a jel¨ olt elem melyik UML2 meta-modell elem p´eld´anya!
<
>
................................................
Vásárló {status = html_gener}
+fizetési_mód
{kártya vagy készpénz}
pont(1):
10
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Szoftvertechnik´ak
2015. janu´ ar 5.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
S2
pont(5) :
1. Adja meg k´et-h´ arom pontban, miben ´es hogyan seg´ıtenek a tervez´esi mint´ak a szoftvertervez´es sor´an! Figyelem: ne a tervez´esi minta defin´ıci´ oj´ at adja meg!
pont(1): 2. Mutasson egy C++, Java vagy C# k´ odr´eszletet a Singleton tervez´esi minta implement´al´as´ara, ´es mutasson p´eld´ at a mint´ anak megfelel˝ o oszt´ aly haszn´ alat´ara!
pont(1): ¨ 3. Milyen ´ altal´ anos probl´em´ at old meg a Composite (Osszetett) tervez´esi minta?
pont(1):
11
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Szoftvertechnik´ak
2015. janu´ ar 5.
4. Mutassa be ´ altal´ anoss´ ag´ aban vagy egy p´eld´ an kereszt¨ ul a Composite minta m˝ uk¨od´es´et! Ezen bel¨ ul rajzolja fel a minta oszt´ alydiagramj´ at!
pont(1): 5. Tegy¨ uk fel, hogy egy adott m˝ uveletet 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.
pont(1):
12
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Adatb´azisok
2015. janu´ ar 5.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
AD
pont(5) :
1. Mit vesz´ıthet¨ unk, ha egy rel´ aci´ os adatb´ azis tervez´ese sor´an nem vesztes´egmentes s´emafelbont´asokat k´esz´ıt¨ unk?
pont(1): 2. Egy t´ abl´ aban 100 000 db 100 byte-os rekord tal´alhat´o, amelynek a kulcs´an B*-fa indexet defini´altak. A kulcs 20 byte-os, egy mutat´ o 5 byte, a blokkm´eret 1000 byte. Sz´am´ıtsa ki, hogy h´any sz´azal´ekkal n˝o a kulcs alapj´ an t¨ ort´en˝ o keres´es ideje abban az esetben, ha minden (adat- ´es index)blokk csak f´elig van tele, ahhoz k´epest, amikor minden blokk tele van! pont(1): 3. Az R(A, B, C, D) s´ema melyik attrib´ utumaiban val´osulhat meg redund´ans adatt´arol´as funkcion´alis f¨ ugg´es k¨ ovetkezt´eben, ha az attrib´ utumok k¨ oz¨ ott az ABD → BC ´es C → BC f¨ ugg´esek ismertek? pont(1): 4. Minimaliz´ alja az al´ abbi f¨ ugg´eshalmazt! F = {A → BA, C → ABC, D → DF, CD → EAF }
pont(1): 5. Adott egy R rel´ aci´ os s´ema, ´es az attrib´ utumainak X ´es Y r´eszhalmazai. Mik a legt´agabb felt´etelei annak, hogy az (XY, R \ Y ) s´emafelbont´ as az X → Y funkcion´alis f¨ ugg´es eset´en vesztes´egmentes legyen?
pont(1):
13
