MI
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od: pont(90) :
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 2010. janu´ ar 4. 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
2010. janu´ ar 4.
2
M´ern¨ok informatikus BSc z´ar´ ovizsga – MSc felv´eteli
AL
Algoritmuselm´elet
2010. janu´ar 4.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od: pont(30) :
1. Legyen f1 (n) = 10n log2 n + 3n2 + 15 ´es f2 (n) = 32n · 2log2 n + 8n3/2 − 15. Igaz-e, hogy f1 = O(f2 ) ? f2 = O(f1 ) ? pont(2): ´ 2. Az al´ abbi kupacon (min-kupac) hajtsa v´egre a BESZUR(3) m˝ uveletet ´es az eredm´enyt rajzolja le! 2 5 6
4 9
10
6
8
14
pont(2): 3. Az n pont´ u teljes gr´ afb´ ol kihagytunk egy ´elet. H´any 3 hossz´ u k¨ or van az ´ıgy kapott gr´ afban?
pont(2): 4. Az al´ abbi gr´ afon az A pontt´ ol vett t´ avols´ agok meghat´ aroz´as´ara a Dijkstra-algoritmust futtatjuk. Folytassa az al´ abbi, a sz´ am´ıtott t´ avols´ agokat tartalmaz´o t´ abl´ azat kit¨ olt´es´et, am´ıg megkapja a legr¨ ovidebb utak hossz´at! A 0 0 0
B 9 9 6
C ∞ ∞ ∞
D 2 2 2
E 5 3 3
F ∞ 10 8
A 2 D
9 5
B
5
3 1 E 5 8
C
1
2 F
pont(4): 5. Az a1 , a2 , . . . , a2n sorozatot besz´ ur´ asos rendez´essel, line´aris keres´essel rendezz¨ uk. Mennyi az algoritmus sor´ an az osszehasonl´ıt´ ¨ asok sz´ ama, ha a rendez´es ut´ an a sorrend an+1 < an+2 < · · · < a2n < a1 < a2 < · · · < an ?
pont(4):
3
M´ern¨ok informatikus BSc z´ar´ ovizsga – MSc felv´eteli
Algoritmuselm´elet
2010. janu´ar 4.
6. Az A halmaz ´alljon az olyan G = (V, E) ir´ any´ıtatlan gr´ afokb´ ol, melyekre igaz a k¨ovetkez˝ o: ∃X ⊆ V, hogy minden x, y ∈ V pontp´ arhoz, ha {x, y} ∈ E, akkor (x ∈ X ´es y ∈ X) vagy (x ∈ X ´es y ∈ X). Jellemezze szavakkal az A-beli gr´afokat!
pont(4): 7. Igaz-e, hogy az al´ abbi probl´ema NP-ben van? V´ alasz´at r¨ oviden indokolja is! Adott: G p´ aros gr´ af ´es egy k pozit´ıv eg´esz sz´am. K´erd´es: A G-beli maxim´alis p´ aros´ıt´ as k ´elb˝ol a´ll-e?
pont(6): ´ 8. Ellist´ aj´ aval adott egy n cs´ ucs´ u e ´el˝ u o¨sszef¨ ugg˝ o ir´ any´ıtatlan gr´ af, melyben minden ´el s´ ulya 1 vagy 5. V´ azoljon egy O(n + e) l´ep´essz´am´ u algoritmust, amely meghat´ arozza a gr´af egy minim´ alis s´ uly´ u fesz´ıt˝ of´ aj´ anak s´ uly´ at!
pont(6):
4
M´ern¨ok informatikus BSc z´ar´ ovizsga – MSc felv´eteli
H
Sz´am´ıt´ og´ep h´ al´ ozatok
2010. janu´ ar 4.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od: pont(15) :
1. K¨ osse ¨ossze egyenes vonallal az egyik oszlopban tal´alhat´ o protokollokat ´es a hozz´ajuk tartoz´ o adategys´eg megnevez´es´et! IP
keret
Ethernet
szegmens
TCP
csomag pont(2):
2. Az al´ abbiak k¨ oz¨ ul melyek a TCP ´es az UDP k¨oz¨os jellemz˝oi? a) Sorrendhelyes a´tvitel. b) Porthaszn´alat. c) Forgalomszab´ alyoz´ as. d) 3-utas k´ezfog´as (3-way handshake). e) Sz´all´ıt´ asi r´etegbeli protokoll. pont(2): 3. Az al´ abbiak k¨ oz¨ ul mely h´ al´ ozati eszk¨ oz(¨ok) haszn´alja/haszn´alj´ ak mindenk´epp a h´ al´ ozati r´etegbeli funkcionalit´ ast (is)? a) Hub (t¨ obbkapus ism´etl˝ o) b) Router (forgalomir´any´ıt´ o vagy u ´ tv´ alaszt´o) c) Gateway (´atj´ ar´ o) d) Switch (kapcsol´ o) pont(2): 4. Az al´ abbiak k¨ oz¨ ul melyik ´all´ıt´ as nem igaz a DNS-re? a) A DNS egy n´evfelold´ asi protokoll. b) A n´evt´er hierarchikus. c) Az 53-as portot haszn´ alja. d) A DNS szervereken a z´on´ akban rekordok (bejegyz´esek) tal´alhat´ ok. e) Egy tartom´ anynak t¨ obb els˝ odleges ´es t¨obb m´ asodlagos szerverrel kell rendelkeznie, mely a tartom´anyt szolg´ altatja. pont(2): 5. Egy u ´ j LAN technol´ ogi´ at tervez¨ unk. 1 Gbit/s-os adat´ atviteli sebess´eg mellett minimum mekkor´ara kell v´ alasztani a minim´ alis adategys´egm´eretet b´ajtban m´erve, ha r´ezvezet˝on CSMA/CD-t haszn´ alunk, ´es a k´et legt´avolabbi allom´as maximum 40 m-re lehet egym´ast´ol? (R´ezben a jelterjed´esi sebess´eg 2 · 108 m/s.) ´
pont(3):
5
M´ern¨ok informatikus BSc z´ar´ ovizsga – MSc felv´eteli
Sz´am´ıt´ og´ep h´ al´ ozatok
2010. janu´ ar 4.
6. Az al´ abbiak k¨ oz¨ ul mely(ek) egy IPv4-es router (forgalomir´ any´ıt´ o vagy u ´ tv´ alaszt´o) feladata(i)? a) A TTL (Time To Live) ´ert´ek´enek cs¨okkent´ese. b) TCP folyamvez´erl´es. ´ c) Utvonalv´ alaszt´as az SMTP szerver v´ alasza alapj´ an. d) Sz¨ uks´eg eset´en u ´ jrat¨ ordel´es. e) Az FTP forgalom titkos´ıt´ asa. pont(2): 7. Mely a´ll´ıt´ as(ok) igaz(ak) az al´abbiak k¨ oz¨ ul az RTS/CTS-re? a) Az RTS/CTS h´anyados ´er´eke minden h´ al´ ozatban 1-n´el kisebb. b) WLAN-okn´ al haszn´alt mechanizmus. c) A rejtett ´allom´as probl´em´ara (hidden terminal) ad megold´ ast. d) Az RTS/CTS-ben az RTS a Response Time in Seconds r¨ ovid´ıt´ese. pont(2):
6
M´ern¨ok informatikus BSc z´ar´ ovizsga – MSc felv´eteli
O
Oper´ aci´os rendszerek
2010. janu´ ar 4.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od: pont(15) :
1. Az al´ abbiak k¨ oz¨ ul mely a´ll´ıt´ asok igazak a kem´eny val´os idej˝ u (hard real-time) rendszerekre? a) A be´erkez˝o k´er´eseket kiszolg´al´ o folyamatok a legmagasabb priorit´ assal futnak az ilyen rendszerekben. b) A be´erkez˝o k´er´esekre a specifik´ aci´oban megadott id˝ okorl´ aton bel¨ ul helyesen v´alaszolnak, egy´ebk´ent m˝ uk¨ od´es¨ uk hib´ asnak tekintend˝o. c) A be´erkez˝o k´er´esekre egy megadott, 1-t˝ ol elt´er˝ o, de 1-hez k¨ ozeli val´osz´ın˝ us´eggel reag´ alnak megadott id˝ okorl´ aton bel¨ ul. d) Az ´altal´ anos c´el´ u oper´ aci´os rendszerek (Windows, UNIX) nem alkalmazhat´ok kem´eny val´os idej˝ u rendszerekben. e) A fentiek k¨ oz¨ ul az egyik a´ll´ıt´ as sem igaz. pont(2): 2. Az al´ abbi k¨ oz¨ ul mely a´ll´ıt´ asok hamisak a folyamat (process) fogalommal kapcsolatban? a) A folyamathoz az oper´ aci´os rendszer munkater¨ uletet rendel a mem´ ori´ aban. b) L´etrehoz´asa ut´ an a folyamat fut´ asra k´esz ´allapotba helyez˝ odik a modern oper´ aci´os rendszerekben. c) A folyamatok a munkater¨ ulet¨ uk¨ on allok´ alt glob´ alis v´ altoz´ okon kereszt¨ ul kommunik´ alnak m´ as folyamatokkal. d) A folyamatok l´etrehoz´asa, ´es kommunik´ aci´oja er˝ oforr´ as-ig´enyes. e) A folyamatokhoz priorit´ ast rendel¨ unk ´es az alapj´an d¨ ont¨ unk azok fut´ asi sorrendj´er˝ol. pont(2): 3. Egy modern oper´ aci´os rendszer felett fut´ o konkurens programban egy k¨ oz¨os er˝ oforr´ asra bin´ aris szemaforral oldj´ak meg a k¨ olcs¨ on¨ os kiz´ar´ ast. Az al´ abbi a´ll´ıt´ asok k¨oz¨ ul melyek igazak? a) A szemaforba t¨ ort´en˝o bel´ep´es m˝ uvelet v´egrehajt´ asa sor´an, ha a k¨ oz¨os er˝ oforr´ as foglalt, akkor a bel´ep˝o folyamat akt´ıvan (while s < 1 do u ¨ res utas´ıt´ as;) v´arakozik az er˝ oforr´ as felszabadul´ as´ara. ´ ´Ir (TestAndSet) utas´ıt´ b) A szemafor megval´ os´ıt´ asa sor´an p´eld´aul az OlvasEs ast haszn´alhatj´ ak az OS-en bel¨ ul a szemafor bels˝ o adatstrukt´ ur´ ainak v´edelm´ere. c) A modern oper´ aci´os rendszerekben szemaforba t¨ort´en˝o bel´ep´eskor a folyamat v´ arakoz´ o a´llapotba helyez˝ odik. d) A szemafor alkalmaz´ as´aval garant´ alt, hogy a k¨ olcs¨ on¨ os kiz´ar´ as helyesen lesz megoldva. e) A szemafort haszn´ alata el˝ ott l´etre kell hozni, ´es ha m´ar nincs r´ a sz¨ uks´eg¨ unk, meg kell sz¨ untetni. pont(2): 4. Mi´ert nem el˝ony¨ os a legr´egebbi lap (FIFO) algoritmus alkalmaz´ asa lapcsere strat´egiak´ent? V´alassza ki a helyes v´ alaszokat! a) Er˝ oforr´ asig´enyes a megval´os´ıt´ asa. b) A mai nagym´eret˝ u mem´ori´ aval rendelkez˝ o g´epeken a FIFO nem optim´ alis a laphib´ ak kezel´es´ere. c) Nem felejt el´eg gyorsan, a lapok a mem´ori´ aban maradnak, am´ıg a sor v´eg´ere nem ker¨ ulnek. d) A B´el´ady-anom´ alia miatt a fizikai mem´oriakeretek sz´ am´anak n¨ ovel´es´evel ak´ar n˝ ohet is a laphib´ ak sz´ ama bizonyos esetekben (t¨ obb er˝ oforr´ as allok´al´ asa rosszabb teljes´ıtm´ennyel j´ arhat). e) Nem veszi figyelembe azt, hogy a lecser´el´esre kiv´ alasztott lapot milyen gyakran haszn´alj´ ak. pont(2):
7
M´ern¨ok informatikus BSc z´ar´ ovizsga – MSc felv´eteli
Oper´ aci´os rendszerek
2010. janu´ ar 4.
5. A UNIX oper´ aci´os rendszerekben u ´j folyamat l´etrehoz´as´ara a fork() rendszerh´ıv´ as szolg´ al. Az al´ abbi feladatok k¨ oz¨ ul melyeket v´egzi el a fork() megh´ıv´ asakor? a) A sz¨ ul˝ o folyamat fel´ebreszt´ese, amennyiben az alszik. b) PID gener´ al´ as a gyermekfolyamat sz´ am´ara. c) A proc strukt´ ura foglal´ asa ´es inicializ´ al´ asa. d) Jelz´es (Signal) k¨ uld´ese a t¨obbi folyamatnak az elindul´ as t´eny´er˝ol. e) Az u ¨ temez˝ o megh´ıv´ asa, hogy a folyamat fut´ o a´llapotba ker¨ ulhessen. pont(2): 6. Az al´ abbi megold´ asok k¨oz¨ ul melyik nem haszn´alhat´ o tetsz˝oleges, de egy g´epen fut´ o k´et UNIX folyamat k¨ oz¨otti k´etir´ any´ u kommunik´ aci´ora m´ as oper´ aci´osrendszer-szolg´altat´ as ig´enybev´etele n´elk¨ ul? a) TCP kapcsolat localhoston kereszt¨ ul (a TCP portokat ismertnek felt´etelezve). b) 2 darab UNIX cs˝ovezet´ekkel (pipe): az egyiket ´ır´ asra, a m´ asikat olvas´ asra haszn´ alva (az egyik folyamat szempontj´ab´ ol). c) Az egyik folyamat saj´ at munkater¨ ulet´en l´ev˝o v´ altoz´ o. d) Osztott mem´oria (Shared memory) oper´ aci´osrendszer-szolg´altat´ ask´ent. e) Egyik sem haszn´alhat´ o m´as oper´ aci´osrendszer-szolg´altat´ as ig´enybev´etele n´elk¨ ul. pont(2): 7. Rajzolja fel az oper´ aci´os rendszerekben haszn´ alhat´ o legegyszer˝ ubb folyamat/sz´ al a´llapot´ atmeneti diagrammot!
pont(3):
8
M´ern¨ok informatikus BSc z´ar´ ovizsga – MSc felv´eteli
S1
Szoftvertechnol´ ogia
2010. janu´ ar 4.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od: pont(10) :
1. Az al´ abbi UML2 diagram alapj´ an – a kulcs felhaszn´al´ as´aval – jellemezze az a´ll´ıt´ asokat!
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
(+ + +) (+ + –) (+ –) (– +) (– –)
(i) G bar(d:D) met´odusa kaphat param´eter¨ ul B objektumot, mert B a G lesz´armazottja.
(ii) H bar(g:G) met´odusa megh´ıvhatja egy param´eter¨ ul kapott B objektum set(v:V) met´odus´ at, mert a set(v:V) met´odus publikus. pont(2): 2. A szoftverfejleszt´es ,,spir´ alis modellj´e”-nek 2. 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(2): 3. Adja meg a szoftver verifik´ al´ as ´es valid´ al´ as sor´ an alkalmazott k´et technik´ at! 1. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . pont(2):
9
M´ern¨ok informatikus BSc z´ar´ ovizsga – MSc felv´eteli
Szoftvertechnol´ ogia
2010. janu´ ar 4.
4. J´ oska az o¨ccse, Pista n´evnapj´ ara levelet ´ır, amelyet elk¨ uld neki. Pista a levelet azonnal elolvassa ´es r¨ogt¨ on felh´ıvja b´atyj´ at telefonon. Rajzoljon UML2 szekvenciadiagramot!
pont(2): 5. Egy bankautomat´ anak k´et funkci´ oja van: p´enzfelv´etel ´es egyenleg lek´erdez´ese. Mindk´et funkci´ o v´egrehajt´as´ahoz k¨ otelez˝o a felhaszn´al´ o PIN k´ odj´ anak megad´ asa. A bankautomata h´ al´ ozati kapcsolatban a´ll a bankkal. Rajzoljon UML2 haszn´alati eset (use case) diagramot a bankautomat´ ar´ ol!
pont(2):
10
M´ern¨ok informatikus BSc z´ar´ ovizsga – MSc felv´eteli
S2
Szoftvertechnik´ ak
2010. janu´ ar 4.
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od: pont(10) :
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(2): 2. Milyen a´ltal´ anos probl´em´at old meg a Factory Method (Met´ odusgy´ ar) tervez´esi minta?
pont(2): 3. Rajzolja fel a´ltal´ anoss´ag´ aban vagy egy p´eld´ara vonatkoz´ oan a Factory Method (Met´ odusgy´ ar) minta oszt´ alydiagramj´ at!
pont(2):
11
M´ern¨ok informatikus BSc z´ar´ ovizsga – MSc felv´eteli
Szoftvertechnik´ ak
2010. janu´ ar 4.
4. Az el˝oz˝o feladat oszt´alydiagramj´ ara ´ep´ıtve ismertesse a´ltal´ anoss´ag´ aban vagy egy p´elda alapj´ an a Factory Method minta m˝ uk¨ od´es´et, jellemezze a benne szerepl˝o oszt´alyokat!
pont(2): 5. Hasonl´ıtsa o¨ssze a kliens ´es a kiszolg´al´ o oldali szkript szerep´et a webalkalmaz´asokra vonatkoz´ oan!
pont(2):
12
M´ern¨ok informatikus BSc z´ar´ ovizsga – MSc felv´eteli
AD
2010. janu´ ar 4.
Adatb´ azisok
N´ev, felv´eteli azonos´ıt´ o, Neptun-k´ od: pont(10) :
´ 1. Erveljen a k¨ovetkez˝ o okfejt´es mellett vagy ellen: Minden BCNF s´ema egyben 3NF is. Mivel minden 3NF s´em´ara illeszked˝o rel´ aci´o tartalmazhat redundanci´ at funkcion´ alis f¨ ugg´es k¨ovetkezt´eben, ez´ert a BCNF s´em´ara illeszked˝o rel´ aci´o is tartalmazhat redundanci´ at funkcion´ alis f¨ ugg´es k¨ovetkezt´eben.
pont(2): 2. Adott egy R(ABCDEF ) s´ema ´es az attrib´ utumain egy F = {AB → CDE,
B → F A,
CD → BE,
E → AD,
EF → A}
f¨ ugg˝ os´eghalmaz, valamint az R s´ema R1(ABC), R2(CDE), R3(ABF D), R4(EAD) felbont´ asa. Vesztes´egmentes-e a s´emafelbont´ as?
pont(2): 3. Igaz-e, hogy egy s´emafelbont´ as k¨ ovetkezt´eben a r´esz-s´em´ak norm´ al form´ aja nem cs¨ okkenhet?
pont(2): 4. Egy 2.000.000 rekordb´ ol a´ll´ o a´llom´anyt szeretn´enk ,,v¨ odr¨ os hash” szervez´essel t´arolni. A rekordhossz 240 byte, egy blokk kapacit´asa (a fejr´eszt nem sz´am´ıtva) 2000 byte. A kulcsok 25 byte-osak, egy mutat´ ohoz 8 byte kell. A rekordok kiolvas´ as´ara legfeljebb 4 blokkel´er´esi id˝ot enged´elyezve sz´am´ıtsa ki a v¨ odr¨ ok minim´alis sz´am´at ´es a hash-t´abla minim´ alis m´eret´et! (T´etelezze fel, hogy a v¨ od¨ orkatal´ ogus keres´eskor mem´ori´ aban tarthat´ o ´es a hash f¨ uggv´eny egyenletesen osztja el a kulcsokat.)
pont(2):
13
M´ern¨ok informatikus BSc z´ar´ ovizsga – MSc felv´eteli
Adatb´ azisok
2010. janu´ ar 4.
5. K¨ ovesse l´ep´esr˝ ol l´ep´esre a tranzakci´ ok sors´ at id˝ ob´elyeges ´ır´ o-olvas´o modellt alkalmaz´o tranzakci´ okezel´es mellett! A tranzakci´ ok id˝ ob´elyege: T1: 10, T2: 20. T1:10
T2:20
Read A Read A Write B Read B Write A pont(2):
14
