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) Info Výsledky Náhled Upravit 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 zásobníkovým automatem. je regulární. je totožný s jazykem popsaným regulárním výrazem. lze přijímat konečným automatem. 3 Multiplikativní inverze čísla 3 modulo 6 je --/4 2 3 neexistuje -2
4 Kryptografické hešovací funkce se používají Označte pro autentizaci pro bezpečnou správu hesel pro zajištění integrity zprávy jako součást digitálního podpisu 5 Transakční žurnál (logfile, WAL) v relační databázi obsahuje Označte provedené DCL příkazy provedené DML příkazy změnové vektory provedené DDL příkazy e. synchronizační známku (SCN) 6 Data Control Language (SQL DCL) obsahuje příkazy GRANT, REVOKE obsahuje příkazy ROLLBACK, GRANT obsahuje příkazy COMMIT, ROLLBACK obsahuje příkazy COMMIT,GRANT, 7 Nechť a jsou čtvercové matice se stejným počtem řádků. Která z následujících tvrzení jsou pravdivá? Označte je regulární právě když je regulární právě když
8 --/4 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í. Označte 10 --/4 Nalezněte negaci formule predikátové logiky. 11 Která z následujících tvrzení platí pro systém souborů FAT? --/4 Obsah souboru je uložen ve FAT tabulce. Velikost FAT tabulky není závislá na velikosti diskové oblasti. Velikost FAT tabulky je úměrná počtu datových bloků. FAT tabulka obsahuje atributy datových bloků.
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? 1 3 2 0 13 Zpracování binárního stromu v pořadí preorder se rozumí následující: zpracuje se nejprve kořen, pak jeho levý podstrom a pak pravý podstrom 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 14 Které z následujících adres jsou platnými adresami v protokolu IPv4: 12.345.67.89 123.4.5.6 123.4.56.789 1.234.56.78 15 Která následující tvrzení jsou pravdivá: Označte Protokoly TCP a UDP pracují na 3. (síťové) vrstvě modelu ISO/OSI.
Ukončení spojení v protokolu UDP není explicitně oznamováno. Navázání spojení v protokolu UDP je ralizováno přenosem celkem 3 paketů. Protokol TCP může posílat do sítě další fragmenty dat, i když ještě nebyl příjem naposledy odeslaných dat potvrzen. 16 Které z následujících spojitých rozdělení nemá paměť? --/4 Exponenciální rozdělení. Normální rozdělení. Rovnoměrné rozdělení. Rozdělení Chi-kvadrát. 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? 6/14 8/14 8/15 6/15 18 Interpretace osmibitového operandu 1011 0101 v přímém kódu je: -35 (hexadecimálně) -35 (desítkově) +181 (desítkově) -53 (desítkově)
19 --/5 Uvažujme binární relaci na množině. Určete, pro které z následujících relací je relace ekvivalencí na. (Symbolem označujeme relaci identita na množině ) Označte žá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