IOI 7.2.2017

Vše co se týká bakalářských státních závěrečných zkoušek.

IOI 7.2.2017

Příspěvekod Hatani » 9. 2. 2017 00:55

Rovnako ako minuly termin, na informatike aj matike boli 3 otazky, mali sme riesit vsetky 3. Prazdny papier z ktorejkolvek otazky = automaticke vyhodenie. Zrusenie moznosti vynechania 1 otazky bolo sposobene tym, ze studenti zacali optimalizovat, ktore okruhy sa budu ucit. (Budme uprimni – kto z nas by nerobil to iste? :))
Pisomna cast prebiehala v S9, ustna v S10. Doobedu bola matika, poobede informatika. Pocas cakania na ustne nam pustali doobedu No pockaj zajac bez zvuku, poobede Pat a Mat.
Zadanie z matiky bolo celkom lahke, najviac ma potesilo, ze to neobsahovalo jedinu vetu ani dokaz!! Na druhej strane informatika bola drsna. Takisto kolega vedla (s inym zameranim) sa pytal profesora, ci otazka z jeho zamerania bola v poziadavkach, takze asi tam bolo nieco poriadne hnusne :(
Viac o priebehu statnic pisat nebudem, kedze od dalsieho terminu budu aj tak v uplne inom formate.

Matika
1. Konvergence postupnosti
    1. Definujte konvergenci a absolutni konvergenci pre postupnost a1 + a2 + …
    2. Urcite, ci konverguje absolutne: 1/2 - 1/4 + 1/8 – 1/16 + …
    3. Urcite, ci konverguje: 1/2 - 1/3 + 1/4 – 1/5 + …
    4. Zistite, ci plati, ze ak konverguje a1 + a2 + …, tak konverguje aj a1^2 + a2^2 + …

2. Tahy
    1. Definujte tah
    2. Urcite a zdovodnite, ci su dane relace v grafe symetricke, antisymetricke, reflexivni, tranzitivni:
    a) Vrcholy x, y patria do rovnakej komponenty suvislosti
    b) Existuje tah z x do y
    3. Mame graf s vrcholmi 000, 001, 010, …, 111, teda spolu 8 vrcholov. Medzi dvomi vrcholmi je hrana, ak sa lisia prave 1 znakom. Urcite, pre ktore k existuje tah dlzky k z vrcholu 000 do vrcholu 111.

3. Matice
    1. Definujte sloupcovy prostor matice
    2. Bola zadana nejaka matica A velkosti 3x3, urcite baze jej stlpcoveho prostoru
    2. Zistite, ci sustava Ax = b:
    A) je riesitelna pre vsetky b
    B) je riesitelna pre nekonecne vela b

Informatika
1. SQL
    1. Zadany nejaky model databazy, napisat nejake query v SQL
    2. Napisat nejake ine query v SQL
    3. Ake su typy separace v SQL 92, a ako ich dosiahnut v MSDB (?)

2. NP
    1. Definujte: rozhodovaci problem, instance problemu, trieda NP, trieda NP uplnych (NPU)
    2. Popiste 3 NPU problemy a pre jeden z nich ukazte, ze patri do NP
    3. Popiste, ako dokazeme, ze problem A je NPU, ak nanho vieme v polynomialnom case previest nejaky znamy NPU problem
    4. Popiste niekolko prakticky pouzitelnych sposobov riesenia NPU problemov

3. Zameranie Matematicka lingvistika: Morfologicka analyza
    1. Definujte: morfologicka analyza, morfologicke znackovani, lemmatizace
    2. Co je to nejednoznacnost pri morfologickej analyze + priklad
    3. Popiste algoritmus pre morfologicku analyzu a lemmatizaci

3. Nejake ine zameranie: Samoopravne kody
Hatani
 

Zpět na Bakalářské SZZ

Kdo je online

Uživatelé procházející toto fórum: Google [Bot] a 1 návštěvník

cron