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. 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
2012. m´ajus 30.
2
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 ) ? (ii) f2 = O(f1 ) ? 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?
pont(2): 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 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
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!
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
A 0 0 0
B 3 3 3
C 10 10 9
D 4 4 4
E ∞ 6 5
F ∞ 9 9
G ∞ ∞ ∞
H ∞ ∞ 6
I ∞ ∞ 10
J ∞ ∞ ∞
5
6 4
I
2
J
pont(2): 7. Az al´ abbi A ´es B probl´ema eset´en melyik ´ all´ıt´as igaz ´es melyik nem? A : 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. B : 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?
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. pont(1): 2. Nevezze meg (magyarul vagy angolul) azt az eszk¨ozt, ami jellegzetesen alkalmaz´asi r´etegbeli protokollkonverzi´ ot is v´egez!
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. 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. 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. 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.”
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!
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. 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. 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. 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. 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. 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. 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. 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. 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); 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 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!
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!
pont(1): 5. Defini´ alja UML2-ben az al´ abbi felsorol´ ast (enumer´aci´o)! Magyark´ artya = [piros | z¨ old | t¨ ok | makk]
pont(1):
10
M´ern¨ ok informatikus BSc z´ ar´ ovizsga – MSc felv´eteli
Szoftvertechnik´ak
2012. m´ajus 30.
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?
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
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!
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
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!
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? 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. 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
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!
pont(1):
13
