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 2017. janu´ ar 2. 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
2017. janu´ ar 2.
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
2017. janu´ ar 2.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
AL
pont(15) :
1. Legyen f (n) = 20n2 / log2 n + 16(log2 n)3 + 7n. Melyik az a legkisebb pozit´ıv eg´esz d sz´am, melyre f (n) = O(nd ) teljes¨ ul? pont(1): 2. Az al´ abbi 11 m´eret˝ u hash-t´ abl´ aban kvadratikus pr´ob´at ´es a h(x) = x (mod 11) hash-f¨ uggv´enyt haszn´aljuk. Az X-ek azokat a helyeket jel¨ olik, ahonnan kor´ abban m´ar t¨or¨olt¨ unk elemet. 0 11
1 34
2 24
3 X
4
5 X
6 6
7
8 X
9
10 X
´ A BESZUR(12) m˝ uvelet hat´ as´ ara hova ker¨ ul a 12-es sz´am? pont(1): 3. Az 1, 2, · · · , 50 sz´ amoknak h´ any olyan permut´aci´oja van, amelyikben az 1, 2, 3 sz´amok tetsz˝oleges sorrendben, de egym´ as mellett vannak? (Nem sz¨ uks´eges kisz´amolni, elegend˝o egy formul´at megadni.) pont(2): 4. Az al´ abbi gr´ afon m´elys´egi bej´ ar´ ast v´egezt¨ unk az A cs´ ucsb´ol kezdve u ´gy, hogy ha egy l´ep´esben t¨obb lehet˝ os´eg is volt, akkor mindig az ´ ab´ec´e-sorrend szerinti els˝ot v´alasztottuk. Ha k¨ozben az ´elek oszt´alyoz´as´at is elv´egezt¨ uk, akkor milyen t´ıpus´ u ´elnek bizonyulhatott az al´abbi h´arom ´el? A
B
C (A,D):
D
E
F
(A,E): (H,F ):
G
H
I
pont(2):
5. Jel¨ olje S a pozit´ıv eg´esz sz´ amoknak egy v´eges nem u ¨res r´eszhalmaz´at. A T tulajdons´ ag jelentse a k¨ ovetkez˝ ot: Van olyan f : S → S f¨ uggv´eny, amire teljes¨ ulnek az al´abbiak • ha x 6= y, akkor f (x) 6= f (y), • ha x p´ aros sz´ am, akkor f (x) p´ aratlan sz´am. Fogalmazza meg, milyen tulajdons´ agot jelent ez az S halmazra!
pont(2):
3
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Algoritmuselm´elet
2017. janu´ ar 2.
6. Tegy¨ uk fel, hogy P 6= NP. A t´ abl´ azat minden cell´aj´aba ´ırja be, hogy a megfelel˝o ´all´ıt´as igaz vagy hamis! P-beli A:
B:
Adott egy G ir´ any´ıtott gr´ af. Van-e G-ben ir´ any´ıtott k¨ or?
NP-beli
A
Adott egy G ir´ any´ıtatlan gr´ af. G-b˝ ol elhagyhat´ o 5 cs´ ucs u ´y, hogy a marad´ek kisz´ınezhet˝o 3 sz´ınnel?
B
pont(2): 7. A v´ aros vezet´ese t¨ obb u ´tfel´ uj´ıt´ asr´ ol is meg´ allapodott, de sajnos cs˝odbe ment a kivitelez˝o, miel˝ott minden k´esz lett volna. A v´ aros u ´th´ al´ ozat´ at egy ir´ any´ıtatlan gr´af ´ırja le. Adott, hogy mely u ´tszakaszok (´elek) fel´ uj´ıt´ asa k´esz¨ ult m´ ar el. Tov´ abb´ a ismert minden egyes fel´ uj´ıtatlan u ´tszakaszra, hogy a fel´ uj´ıt´as´anak mennyi lenne a k¨ olts´ege. A v´ aros vezet´ese m´ ar lemondott arr´ol, hogy mindent fel´ uj´ıtsanak, a c´eljuk, hogy kiv´alasszanak n´eh´ any tov´ abbi u ´tszakaszt u ´gy, hogy v´eg¨ ul mindenhonnan mindenhova el lehessen jutni kiz´ar´olag fel´ uj´ıtott u ´tszakaszokat haszn´ alva, ´es a h´ atralev˝ o fel´ uj´ıt´ asok ¨ osszk¨ olts´ege minim´alis legyen. Melyik ismert algoritmussal, azt milyen bemeneten haszn´alva lehet polinom id˝oben megtal´alni a legjobb v´alaszt´ ast?
pont(2): 8. Egy rakt´ arban t¨ obbf´ele ´ arucikkb˝ ol tartanak k´eszletet, minden ´arucikket egy egyedi n´ev azonos´ıt. V´azoljon olyan adatszerkezetet, amivel az al´ abbi m˝ uveletek mindegyike O(log n) l´ep´esben megval´os´ıthat´o, ahol n a rendszerben lev˝ o´ arucikkek sz´ am´ at jel¨ uli. BE(t, k): a m´ ar l´etez˝ o t nev˝ u´ arucikkb˝ ol k darab beker¨ ul a rendszerbe; KI(t, k): a t nev˝ u´ arucikkb˝ ol k darab kiker¨ ul a rendszerb˝ol; ha nem marad bel˝ole, akkor t¨orli is az ´arucikket; (feltehetj¨ uk,hogy van legal´ abb ennyi darab) ´ UJ(t): l´etrehozza az adatszerkezetben a t nev˝ u ´arucikket (az aktu´alis darabsz´am 0); MENNYI(t): megmondja, hogy h´ any db van rakt´aron a t nev˝ u ´arucikkb˝ol. R¨ oviden v´ azolja, hogy az adatszerkezetben hogyan lehet megval´os´ıtani az egyes m˝ uveleteket! (Ha egy ismert adatszerkezetet m´ odos´ıt, akkor el´eg a m´ odos´ıt´asokat, u ´j elj´ar´asokat le´ırni.)
pont(3):
4
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Sz´am´ıt´og´ep-h´al´ozatok
2017. janu´ ar 2.
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 megv´ altoztatunk valamit a tov´abb´ıt´as sor´an. d) Mert menetk¨ ozben a csomag adatr´esze s´er¨ ulhetett. pont(1): 2. Mit eredm´enyez t¨ obb DNS-szerver haszn´ alata egy z´on´ara vonatkoztatva? a) B´ armelyik meghib´ asod´ asa eset´en u ´jabb rekordokat tudunk felvenni a z´on´aba. b) Meghib´ asod´ as eset´en a DNS-szerverek szavazhatnak a helyes v´alaszr´ol. c) A k¨ ul¨ onb¨ oz˝ o szerverekt˝ ol ´erkez˝ o v´ alaszok u ¨tk¨ozhetnek, ´ıgy azok felold´as´ara van sz¨ uks´eg. d) Nem haszn´ alhat´ o t¨ obb DNS-szerver egy z´on´ara vonatkoztatva. e) Terhel´eseloszt´ ast. pont(1): 3. 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 25-¨os porton figyeli. b) A n´evfelold´ as funkci´ ot is ell´ atja. c) Nem alkalmas statikus ´es dinamikusan gener´alt tartalom kiszolg´al´as´ara is. d) A t¨ obbi v´ alasz k¨ oz¨ ul egyik sem helyes. pont(1): 4. ARP Probe eset´en a broadcast ARP k´er´esn´el mi lesz a k¨ uld˝o IP c´ıme? pont(1): 5. Soroljon fel legal´ abb 2 IGP routing protokollt, amelyik a link´allapot algoritmust haszn´alja! pont(1): 6. Eg´esz´ıtse ki az al´ abbi mondatot! A TCP-ben haszn´ alt AIMD (Additive Increase Multiplicative Decrease) torl´od´asvez´erl´esi m´odszer egyik kieg´esz´ıt´ese a(z) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ahol az ¨osszek¨ottet´es kezdet´en a sebess´eg exponenci´ alis n¨ ovel´ese t¨ ort´enik az els˝o csomagveszt´es bek¨ovetkezt´eig, majd ut´ana AIMD ker¨ ul haszn´ alatra. Elt´er˝ oen viselkedik timeout ´es t¨obbsz¨or¨os (3-szoros) nyugta eset´en. pont(1):
5
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Sz´am´ıt´og´ep-h´al´ozatok
2017. janu´ ar 2.
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) 9500, a hasznos adatr´esz 1300 byte. A B v´alaszk´ent k¨ uld¨ott TCP PDU-j´aban az ACK-sz´ am 9300. H´ any byte-nyi adatot k¨ uldhet m´eg A a k¨ovetkez˝o nyugta meg´erkez´es´eig, ha B v´eteli ablakm´erete 4000?
pont(1,5):
6
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Oper´aci´os rendszerek
2017. janu´ ar 2.
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 ´ all´ıt´ asok k¨ oz¨ ul melyik hamis az oper´aci´os rendszerek fel´ep´ıt´es´evel kapcsolatban? a) Az oper´ aci´ os rendszer magja kezeli a jogosults´agokat is. b) Az oper´ aci´ os rendszerekben a felhaszn´ al´oi programok feladata a be- ´es kimeneti eszk¨oz¨ok alacsony szint˝ u kezel´ese. c) Az oper´ aci´ os rendszer egyik f˝ o feladata az er˝oforr´asok v´edelme. d) Csak az eszk¨ ozkezel˝ ok ´es a HAL tartalmaz hardware specifikus k´odot az oper´aci´os rendszerekben. pont(1): 2. Az al´ abbi ´ all´ıt´ asok k¨ oz¨ ul melyik hamis az u ¨temez´esi algoritmusok jellemz´es´ere haszn´alt m´ert´ekekre? a) A CPU-kihaszn´ alts´ ag m´ert´ekegys´ege az 1/s vagy job/s. b) Az ´ atlagos k¨ or¨ ulfordul´ asi id˝ o mindig nagyobb, mint az ´atlagos v´arakoz´asi id˝o. c) A k¨ ozponti egys´eg kihaszn´ alts´ aga nem lehet 100%-n´al t¨obb egyprocesszoros rendszerben. d) A kihaszn´ alts´ ag sz´ am´ıt´ asa sor´ an figyelmen k´ıv¨ ul kell hagyni a rendszerfeladatok ´altal elhaszn´alt processzorid˝ ot. pont(1): 3. Az al´ abbi ´ all´ıt´ asok k¨ oz¨ ul melyik hamis a k¨ ovetkez˝o egyszer˝ uu ¨temez´esi algoritmusokkal (FIFO, RR, SJF, SRTF) kapcsolatban? a) A SJF algoritmus preempt´ıv. b) Az RR algoritmusban nem jelentkezhet a konvoj hat´as. c) Az SRTF algoritmus eset´en lehets´eges a ki´eheztet´es. d) Az RR algoritmus eset´en nem lehets´eges a ki´eheztet´es. pont(1): 4. Az al´ abbi ´ all´ıt´ asok k¨ oz¨ ul melyik igaz a folyamatokkal (process) ´es a sz´alakkal (thread) kapcsolatban egy folyamatokat ´es azokon bel¨ ul sz´ alakat t´ amogat´ o oper´aci´os rendszerben? a) A sz´ al a folyamathoz rendelt CPU-n fut. b) A folyamathoz a programoz´ onak kell az alap´ertelmezett sz´alat hozz´arendelnie. c) A sz´ alnak saj´ at verme (stack) van. d) Egy folyamat egy sz´ al kontextus´ aban fut.
pont(1):
7
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Oper´aci´os rendszerek
2017. janu´ ar 2.
5. Az al´ abbi ´ all´ıt´ asok k¨ oz¨ ul melyik igaz a szemaforra vonatkoz´oan? a) A szemafor kezdeti ´ert´eke minden alkalmaz´asban 1, vagyis a szemaforhoz tartoz´o er˝oforr´as nem foglalt. b) Szemaforral nem lehet randev´ ut megval´ os´ıtani. c) Szemafor alkalmaz´ as´ aval elker¨ ulhetj¨ uk a holtpont l´etrej¨ott´et. d) A sz´ aml´ al´ o (counter) t´ıpus´ u szemafor alkalmaz´asa eset´en a szemaforhoz rendelt er˝oforr´as egy id˝oben t¨ obb p´ arhuzamos feladat ´ altal haszn´ alhat´ o.
pont(1): 6. Az al´ abbi mondatok k¨ oz¨ ul melyik hamis a holtponttal kapcsolatban? a) A holtpont sz¨ uks´eges felt´etele a hurok az er˝oforr´as-foglal´asi gr´afban. b) A holtpont´eszlel´es ´es -felold´ as nem felt´etlen¨ ul oldja meg a probl´em´at (pl. livelock lehet az eredm´enye). c) A holtpont t¨ obbnyire a rendszer feladatainak csak egy csoportj´ara terjed ki, vagyis a rendszer r´eszben m˝ uk¨ od˝ ok´epes maradhat. d) A holtpont egy versenyhelyzet, amelyben a feladatok egym´asra v´ar´o ´allapotba ker¨ ulnek.
pont(1): 7. Az al´ abbi virtu´ alis t´ arkezel´essel kapcsolatos ´all´ıt´asok k¨oz¨ ul melyik hamis a) A virtu´ alis t´ arkezel´es eset´en lehet k¨ uls˝ o t¨ ordel˝od´es a fizikai mem´ori´aban. b) A virtu´ alis t´ arkezel´es fizikai mem´ ori´ aban tal´alhat´o lap eset´en is lass´ıthatja a mem´oriahozz´af´er´est (lapt´ abla hozz´ af´er´es, ha az adott bejegyz´es a TLB-ben nincs bent). c) A virtu´ alis t´ arkezel´es alapja a lapszervez´es. d) A virtu´ alis t´ arkezel´es lehet˝ ov´e teszi a rendelkez´esre ´all´o fizikai mem´ori´an´al nagyobb programok futtat´ as´ at. 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 egy blokkj´anak meghib´asod´asa eset´en r´eszben el´erhetetlenn´e v´alik a f´ ajlban t´ arolt inform´ aci´ o. b) Az indexelt t´ arol´ as eset´en a f´ ajl egy blokkj´anak meghib´asod´asa eset´en el´erhet˝o a teljes f´ajlban t´arolt inform´ aci´ o. pont(0,5):
8
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Szoftvertechnol´ogia
2017. janu´ ar 2.
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!
A B C D E
– – – – –
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
(+ + +) (+ + –) (+ –) (– +) (– –)
S-nek bar(x:X) met´ odusa megh´ıvhatja egy param´eter¨ ul kapott Z bar( ) met´odus´at, mert Z megval´os´ıtja az X interf´eszt. pont(1): 2. A szoftverfejleszt´es melyik f´ azis´ anak c´elja ,,a k¨ovetelm´enyeket kiel´eg´ıt˝o rendszer magas absztrakci´os szint˝ u form´ alis le´ır´ asa” ? pont(1): 3. Mi a refaktor´ al´ as?
pont(1):
9
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Szoftvertechnol´ogia
2017. janu´ ar 2.
4. Adott a k¨ ovetkez˝ o UML2 objektumdiagram. Adja meg, hogy a ny´ıllal jelzett vonal melyik UML modell elem p´eld´ anya!
pont(1): 5. Jel¨ olje meg az al´ abbi ´ abr´ ak k¨ oz¨ ul azokat, amelyekre egyszerre igaz az, hogy • helyes a szintaxisa • ´ertelmes (megfelel a k¨ oznapi jelent´esnek)! a)
b)
c)
d)
e)
f)
pont(1):
10
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Szoftvertechnik´ak
2017. janu´ ar 2.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
S2
pont(5) :
¨ 1. K´et mondatban adja meg, milyen k´et ´ altal´ anos probl´em´at old meg a Composite (Osszetett) tervez´esi minta!
pont(1): 2. Milyen ´ altal´ anos probl´em´ at old meg az Observer (Megfigyel˝o) tervez´esi minta?
pont(1): 3. Rajzolja fel az Observer minta oszt´ alydiagramj´at, ´es jellemezze r¨oviden az oszt´alydiagramon szerepl˝o oszt´ alyokat!
pont(1):
11
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Szoftvertechnik´ak
2017. janu´ ar 2.
4. Egy UML szekvenciadiagram seg´ıts´eg´evel mutassa be az Observer minta oszt´alyainak egy¨ uttm˝ uk¨od´es´et!
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!
pont(1):
12
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Adatb´azisok
2017. janu´ ar 2.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od:
AD
pont(5) :
1. Az al´ abbiak k¨ oz¨ ul melyiket z´ arj´ ak ki a pontosan 1NF s´em´ak? Jel¨olje meg az ¨ osszes helyes v´alaszt! a) funkcion´ alis f¨ ugg´es alap´ u redundancia b) ´ert´ekf¨ ugg˝ o k´enyszerek ´erv´enyes´ıt´ese c) kiz´ ar´ olag egyszer˝ u kulcsok egy s´em´ aban d) ism´etl˝ od˝ o attrib´ utum´ert´ek e) nemtrivi´ alis funkcion´ alis f¨ ugg´es f) ¨ osszetett (nem atomi) attrib´ utum g) t¨ obb kulcs egy s´em´ aban h) m´ asodlagos attrib´ utum hi´ anya pont(1): 2. H´ anyadik norm´ alform´ aj´ u az R(A, B, C, D, E, F ) atomi attrib´ utumokb´ol ´all´o rel´aci´os s´ema az al´abbi f¨ ugg´eshalmaz eset´en? F = {A → D, B → E, C → F, D → B, E → C, F → A} pont(1): 3. Adott egy sz´ all´ıt´ ok (SZ), alkatr´eszek (A) ´es g´epek (G) adatai tartalmaz´o adatb´azis, amely a k¨ovetkez˝o rel´ aci´ okb´ ol a´ll: SZ: SZID: a sz´ all´ıt´ o egyedi azonos´ıt´ oja, a rel´aci´o kulcsa SZN: a sz´ all´ıt´ o neve SZV: a sz´ all´ıt´ o lak´ ohelye (v´ aros) A: AID: az alkatr´esz egyedi azonos´ıt´ oja, a rel´aci´o kulcsa AN: az alkatr´esz neve ASZ: az alkatr´esz sz´ıne G: GID: a g´ep egyedi azonos´ıt´ oja, a rel´aci´o kulcsa GN: a g´ep neve GV: a g´epet ebben a v´ arosban k´esz´ıtett´ek Ha egy adott sz´ all´ıt´ o egy adott g´ephez egy adott alkatr´eszb˝ol DB darabot sz´all´ıt, akkor ennek adatai beleker¨ ulnek az SZGA rel´ aci´ oba, melynek attrib´ utumai: SZGA:
SZID: AID: GID: DB:
ld. fent ld. fent ld. fent darabsz´ am
´Irjon SQL lek´erdez´est, amely visszaadja azoknak az alkatr´eszeknek a nev´et ´es mennyis´eg´et, amelyeket az ,,ABC123” azonos´ıt´ oj´ u fr¨ occs¨ ont˝ og´ephez sz´ all´ıtottak!
pont(1):
13
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Adatb´azisok
2017. janu´ ar 2.
4. Mikor tekint¨ unk helyesnek (,,igaznak”) egy X → Y funkcion´alis f¨ ugg´est adott F f¨ ugg˝os´eghalmaz mellett?
pont(1): 5. Az ER diagramok melyik elem´evel lehet k¨ otelez˝os´eget modellezni?
pont(1):
14
