IOI 11.9.2014

Vše co se týká bakalářských státních závěrečných zkoušek.
david1
Matfyz(ák|ačka) level I
Příspěvky: 37
Registrován: 16. 2. 2009 18:00
Typ studia: Informatika Mgr.

IOI 11.9.2014

Příspěvek od david1 »

Informatika:

-Predavani parametru hodnotou a odkazem: rozdil, popsat vystup kodu
-Aho-Corasickova: popsat strom, popsat algoritmus vyhledavani, slozitost
-Site TCP/IP: jaka se pouziva adresa, jak se zabezpecuje aby se stale neposilali datagramy, ze prijemce uspesne prijal data, co se dela kdyz je odesilatel rychlejsi nez prijemce, priklady na protokoly nad TCP
-Preruseni: priklady, popsat postup od zarizeni k procesoru, popsat jak procesor obslouzi preruseni

Matematika
-Metricke prostory: definice uzavrene mnoziny v metrickem prostoru, urcit uzavretost zadanych mnozin
-Eulerovsky graf: definice, podminka aby bol graf Eulerovsky, pro ktera n je graf s vrcholy V={0,1}^n a hranou(V1,V2) kdyz V1 a V2 se lisi v lichym poctu pozic, eulerovsky
-Polynomy: definice dvounasobneho korene, jestli lze zadany polynom rozlozit na linearni cinitele
-Limita posloupnosti: definice, veta o policajtech, vypocet limity lim n=>inf (1+2+...+floor(sqrt(n)))/n
anw

Re: IOI 11.9.2014

Příspěvek od anw »

IP: misto TCP/IP byla otazka na 2PL:
byl dany rozvrh A:RxRy B:WxWy
napiste mozne 2PL rozvrhy
muze nastat deadlock nebo ne? zduvodnete
popiste 2PL
iugityu

Re: IOI 11.9.2014

Příspěvek od iugityu »

8:30 boli uplne ine otazky:

out of order

skalarny sucin: definicia + rozhodnut, ci dany vyraz je skalarny sucin
grafy: definicia stupna vrcholu. Vyjadrit sucet stupnov vrcholov v strome (nie ako sumu, ale cez pocet vrcholov). Rozhodnut, pre ktore n existuje graf s 2n vrcholmi, kde n z nich ma stupen 1 a n stupen 2. Pre ktore n je suvisly
ireducibilne polynomy: definicia + existencia ir. polynomu stupna aspon 2 v Q, C, Z_2 a Z_3
metricke priestory: definicia metriky a metrickeho priestoru. Rozhodnut o intervaloch na R, ake su to mnoziny a o 1 z nich to dokazat

principy: reprezentacia v 2-kovom doplnku, rozsah + urcit vysledok 3 operacii
algoritmy: definovat problem hladania najkratsej cesty medzi 2 vrcholmi grafu, pseudokod algoritmu
automaty: def. konecneho automatu. Kedy automat prijima slovo. Vytvorit automat pre dany regularny vyraz
programovanie: static members - definicia, vyriesit priklad (kod) a ako zamedzit programatorovi v obchadzani toho z prikladu a vytvarani viac instancii (private konstruktor)
mykem
Matfyz(ák|ačka) level II
Příspěvky: 81
Registrován: 13. 2. 2011 18:52
Typ studia: Informatika Ph.D.

Re: IOI 11.9.2014

Příspěvek od mykem »

Jen bych doplnil, že příspěvek výše bylo zadání oboru IP (možná to IOI mělo stejný, každopádně při rozdávání zadání IOI a IP odlišovali).

A na oficiálních stránkách se nachází zadání minulých bc. státnic (2012 - 2014), možná tam časem přibude i tohle :).

Komise (alespoň moje, ale nejspíš všechny) byla fakt milá a hodná, takže není čeho se bát. Písemka v podstatě určí rozmezí známek (jehož minimum a maximum se typicky liší maximálně o 1), a na ústním se určí známka definitivní. Řadě studentů, jejichž známkový interval zdegeneroval do jediného bodu, však u komise nebylo umožněno se bránit a byli odejiti s jedničkou.
Odpovědět

Zpět na „Bakalářské SZZ“