fi0dor.info

AKTUALIZOVANE: Statnice predo dvermi , 29.06.2006 @ 22:54

Vazeni, prave som uspesne zlozil poslednu skusku z matematiky, cim som zavrsil studium. Momentalne sa zacinam usilovne pripravovat na statnice, ktore by mali moju snahu korunovat ziskom vysokoskolskeho titulu. Harmonogram je nasledovny:

• v stredu 22.6.2005 o 10:20 obhajujem svoju bakalarsku pracu (pre odvazne typy zverejnujem jej text vo formate PDF ),
• po vikende si v pondelok 27.6.2005 napisem pisomnu skusku.

Nadchadzajucich 14 dni preto zatvaram „kram” a budem online iba minimalne. Vysledok statnic by mal byt znamy 1.7.2005. Ak vsetko klapne spojim oslavy s mojimi narodeninami, ktore su den po tom .

Aktualizacia (22.06.2005): Tak som obhajil za 1, uz len nejak doklepnut pisomnu skusku…

Aktualizacia (30.06.2005): Kedze som pisomnu cast nezvladol, zisk titulu sa odklada o semester.

Aktualizacia (29.06.2006): Zabojoval som a nakoniec som to dotiahol do uspesneho konca (ako jeden z tych 54 % stastnejsich, ktorym sa tento semester podarilo pisomku napisat).

Tu je nakoniec priblizne znenie statnicoveho testu, ktory sa stal pre mna tym uspesnym.

Matematika

1. Spocitajte priebeh funkcie (x + 2) / sqrt(x^2 + 1)
2. Najdite bazu prieniku a sucet dimenzii pre dva linearne obaly (kazdy mal po dva vektori)
3. Skuska mala 3 otazky, robilo ju 200 studentov, kazdy student urobil aspon jeden priklad. Prvy priklad spravilo 128 studentov, druhy 156, treti 126. Dve ulohy malo spravne 46 studentov. Kolko studentov spravilo vsetky tri ulohy? Vysledok nestaci, treba aj vypocet.

Teoria

1. Haskell
   
   data Bit = Zero | One
   data Bitseq = Nil | Cons Bit Bitseq
   
   
   • Urcite typ datovych konstruktorov v Bitseq
   • Napisate funkciu ones (Bitseq -> Int), ktora vypise pocet jednotkovych bitov sekvencie zadanej ako jej vstup
   • Napiste datovy typ Seq vychadzajuci s Bitseq, ktory bude mat ako parameter polymorfny typ danej sekvencie. Opat napiste akeho typu su datove konstruktory
2. Automaty a gramatiky
   
   • Napiste regularny vyraz zacinajuci na "a" a obsahujuci podslovo "aab", resp. neobsahujuci po sebe nasledujuce "bb"
   • Zadefinujte, co je to regularny vyraz a aku mnozinu jazykov generuje
   • Slovne popiste algoritmus prevodu od regularneho vyrazu k nedeterministickemu konecnemu automatu

Prax

1. Len pomocou hradiel NOR zapiste funkcie: AND, OR, XOR, NOT
2. • Strucne popiste co je to RAID a k comu sa pouziva u databaz (dva hlavne dovody)
   • Napiste co je VIEW (pohlad) v DB, ake su jeho dve vyhody
   • Zistite ci dva SQL dotazy rovnake/rozdielne a vysvetlite preco tomu tak je
   • Nakreslite a popiste schemu spracovania dotazu v DB (nie transakcie)
3. • Charakterizujte co je typicke pre indexy (linearne, hashovane, zalozene na grafovych stukturach)
   • Napiste tvar ternarneho B+ stromu pre postupnost: 8, 5, 1, 7, 3, 12, 9, 6
   • Odstrante z daneho B+ stromu tri cisla (strom bol zadany)
4. Implementujte v Jave prehladavanie do hlbky na strome Tree

7 comments (add, view), permalink