NI-SP
Systémové programování
platnost pro SZZ v červnu a srpnu 2023
Označení | Otázka | Předmět |
---|---|---|
NI-SP-1 | Nedefinované chování, optimalizace, inlining volání funkcí, optimalizační technika copy elision, idiom RAII, statický vs dynamický polymorfizmus (šablony/virtuální funkce). | NI-EPC |
NI-SP-2 | Ukládání objektů v paměti, statické a dynamické alokace, inicializace a destrukce objektů, triviálně kopírovatelné typy. | NI-EPC |
NI-SP-3 | Hodnotové kategorie, druhy referencí, speciální členské funkce, kopírovací a přesouvací sémantika, emplace sémantika, perfect forwarding, variadické šablony | NI-EPC |
NI-SP-4 | Výběr instrukcí v zadní části překladače - základní lokální a globální algoritmy. | NI-GEN |
NI-SP-5 | Základní lokální a globální algoritmy pro alokaci registrů v zadní části překladače. Odkládání registrů do paměti (register spilling). | NI-GEN |
NI-SP-6 | Vnitřní forma překladače - její základní typy, jejich výhody a nevýhody. | NI-GEN |
NI-SP-7 | Relace a funkce pro popis sémantiky jazyka Basic ISWIM. | NI-MPJ |
NI-SP-8 | CEK virtuální stroj, jeho výhody proti základní redukci. Významy jednotlivých části CEK stroje. | NI-MPJ |
NI-SP-9 | Error ISWIM, jeho odlišnosti od Basic ISWIM. | NI-MPJ |
NI-SP-10 | Kernelspace a userspace. Jejich implementace na hardwaru a přechod mezi nimi. | NI-OSY |
NI-SP-11 | Proces a multitasking. Základní druhy multitaskingu, přepínání mezi procesy. | NI-OSY |
NI-SP-12 | Virtuální pamět a její organizace.Výpadek stránky a reakce na něj. | NI-OSY |
NI-SP-13 | Bytekód, jeho použití. Architektura a hlavní cyklus interpretu bytekódu. Organizace haldy. | NI-RUN |
NI-SP-14 | Garbage kolekce, její použití a základy impementace. Základní strategie určování objektů ke smazání za běhu. Generační hypotéza a generační garbage kolektor. | NI-RUN |
NI-SP-15 | Dynamický překlad - použití, měření výkonu dynamického překladače za běhu. Příklady optimalizací, které dynamický překlad umožňuje. | NI-RUN |
NI-SP-16 | LR(0), SLR(k), LALR(k) a LR(k) syntaktická analýza. | NI-SYP |
NI-SP-17 | Formální a atributovaný překlad řízený LR analyzátorem. | NI-SYP |
NI-SP-18 | Paralelní LR syntaktická analýza. | NI-SYP |
NI-SP-19 | Svazy (lattices), statická analýza programu - konstrukce, monotonicita a pevný bod (fixpoint). Widening a narrowing. | NI-APR |
NI-SP-20 | Principy analýzy datového toku za použití monotonního frameworku a přístupu založeného na omezeních pro jak inter-, tak intra-procedurální analýzu. | NI-APR |
NI-SP-21 | Strom symbolické exekuce. Exploze cest a jak se s ní vyrovnat. | NI-APR |
📄 Tabulka je dostupná také v CSV (hodnoty oddělené středníkem).
🔙 Historii změn najdete na GitLabu.