Náhled testu. Přijímací zkouška magisterského studia. konečný automat bez zbytečných stavů, který přijímá jazyk popsaný tímto výrazem, má:

Transkript

1 1 z :03 Přijímací zkouška magisterského studia Moodle Test MSP Testy VzorTest-2 Pokus 1 Jste přihlášeni jako Josef Kolář (Odhlásit se) Náhled testu 1 Je dán regulární výraz. Minimální deterministický konečný automat bez zbytečných stavů, který přijímá jazyk popsaný tímto výrazem, má: stavy stavů stavů stavy 2 --/5 Jazyk lze přijímat konečným automatem. je regulární. je totožný s jazykem popsaným regulárním výrazem. lze přijímat zásobníkovým automatem. 3 Multiplikativní inverze čísla 3 modulo 6 je -2 neexistuje 2 3

2 2 z :03 4 Kryptografické hešovací funkce se používají pro zajištění integrity zprávy pro bezpečnou správu hesel jako součást digitálního podpisu pro autentizaci 5 Transakční žurnál (logfile, WAL) v relační databázi obsahuje provedené DDL příkazy provedené DCL příkazy provedené DML příkazy změnové vektory e. synchronizační známku (SCN) 6 Data Control Language (SQL DCL) obsahuje příkazy COMMIT, ROLLBACK obsahuje příkazy COMMIT,GRANT, obsahuje příkazy GRANT, REVOKE obsahuje příkazy ROLLBACK, GRANT 7 Nechť a jsou čtvercové matice se stejným počtem řádků. Která z následujících tvrzení jsou pravdivá? je regulární právě když je regulární právě když

3 3 z :03 8 Mějme vektorový prostor se standardním skalárním součinem. Určete úhel vektorů a : 9 Rozhodněte, které z následujících dvojic formulí výrokové logiky jsou logicky ekvivalentní. 10 Nalezněte negaci formule predikátové logiky. 11 Která z následujících tvrzení platí pro systém souborů FAT? Velikost FAT tabulky je úměrná počtu datových bloků. Obsah souboru je uložen ve FAT tabulce. Velikost FAT tabulky není závislá na velikosti diskové oblasti. FAT tabulka obsahuje atributy datových bloků.

4 est MSP: VzorTest-2 4 z :03 12 Na diskové oblasti Z je systém souborů FAT. Adresáře zabírají pouze jeden datový blok. V paměti je pouze tabulka FAT a kořenový adresář. Kolik diskových přístupů čtení musíme minimálně udělat, abychom načetli první datový blok s obsahem souboru Z:\A\B\file.txt? Zpracování binárního stromu v pořadí preorder se rozumí následující: zpracují se prvky stromu ve stejném pořadí, v jakém byly do stromu vloženy zpracuje se nejprve levý podstrom, pak pravý podstrom a pak kořen zpracují se prvky stromu v uspořádání zleva doprava zpracuje se nejprve kořen, pak jeho levý podstrom a pak pravý podstrom 14 Které z následujících adres jsou platnými adresami v protokolu IPv4: Která následující tvrzení jsou pravdivá: Navázání spojení v protokolu UDP je ralizováno přenosem celkem 3 paketů.

5 5 z :03 Protokol TCP může posílat do sítě další fragmenty dat, i když ještě nebyl příjem naposledy odeslaných dat potvrzen. Protokoly TCP a UDP pracují na 3. (síťové) vrstvě modelu ISO/OSI. Ukončení spojení v protokolu UDP není explicitně oznamováno. 16 Které z následujících spojitých rozdělení nemá paměť? Normální rozdělení. Rovnoměrné rozdělení. Rozdělení Chi-kvadrát. Exponenciální rozdělení. 17 Ve sportovní základní škole je 40% děvčat. Z dívek 20% a z chlapců 10% reprezentuje školu ve školním týmu košíkové. Vybereme náhodně jednoho žáka ze školního týmu košíkové. Jaká je pravděpodobnost, že vybraný žák je chlapec? 8/15 6/14 8/14 6/15 18 Interpretace osmibitového operandu v přímém kódu je: -35 (desítkově) +181 (desítkově) -53 (desítkově) -35 (hexadecimálně) 19 Uvažujme binární relaci na množině.

6 6 z :03 --/5 Určete, pro které z následujících relací je relace ekvivalencí na. (Symbolem označujeme relaci identita na množině ) žádná z uvedených 20 Uvažujme binární relaci na množině. Určete, která z následujících relací je ekvivalencí na. (Symbolem označujeme relaci identita na množině, symbol značí transitivní uzávěr relace ) žádná z uvedených Dokumentace k této stránce Jste přihlášeni jako Josef Kolář (Odhlásit se) Test MSP