NI-SP
Systémové programování
platnost pro SZZ od června 2024
| Označení | Otázka | Předmět |
|---|---|---|
| NI-SP-1 | Efektivní programování v C++: nedefinované chování, optimalizace, hodnotové kategorie, druhy referencí, statický a dynamický polymorfizmus (šablony/virtuální funkce). | NI-EPC |
| NI-SP-2 | Efektivní programování v C++: ukládání objektů v paměti, statické a dynamické alokace, inicializace a destrukce objektů, triviálně kopírovatelné typy, kopírovací a přesouvací sémantika, emplace sémantika. | NI-EPC |
| NI-SP-3 | Výběr instrukcí v zadní části překladače - základní lokální a globální algoritmy. | NI-GEN |
| NI-SP-4 | 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-5 | Vnitřní forma překladače - její základní typy, jejich výhody a nevýhody. | NI-GEN |
| NI-SP-6 | Relace a funkce pro popis sémantiky jazyka Basic ISWIM. | NI-MPJ |
| NI-SP-7 | CEK virtuální stroj, jeho výhody proti základní redukci. Významy jednotlivých části CEK stroje. | NI-MPJ |
| NI-SP-8 | Error ISWIM, jeho odlišnosti od Basic ISWIM. | NI-MPJ |
| NI-SP-9 | Typy jádra operačních systémů, dynamické moduly jádra, systémová volání a jejich implementace, kernelspace a userspace. | NI-OSY |
| NI-SP-10 | Procesy a vlákna - jejich implementace v jádře OS. Adresní prostor procesu. Multitasking a jeho implementace. | NI-OSY |
| NI-SP-11 | Virtuální pamět a její organizace.Výpadek stránky a reakce na něj. | NI-OSY |
| NI-SP-12 | Bytekód, jeho použití. Architektura a hlavní cyklus interpretu bytekódu. Organizace haldy. | NI-RUN |
| NI-SP-13 | 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-14 | 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-15 | LR(0), SLR(k), LALR(k) a LR(k) syntaktická analýza. | NI-SYP |
| NI-SP-16 | Formální a atributovaný překlad řízený LR analyzátorem. | NI-SYP |
| NI-SP-17 | Paralelní LR syntaktická analýza. | NI-SYP |
| NI-SP-18 | Svazy (lattices), statická analýza programu - konstrukce, monotonicita a pevný bod (fixpoint). Widening a narrowing. | NI-APR |
| NI-SP-19 | Principy analýzy datového toku za použití monotonního frameworku a přístupu založeného na omezeních pro interprocedurální i intraprocedurální analýzu. | NI-APR |
| NI-SP-20 | Strom symbolického vykonávání programu. Exploze cest a způsoby jejího řešení. | NI-APR |
📄 Tabulka je dostupná také v CSV (hodnoty oddělené středníkem).
🔙 Historii změn najdete na GitLabu.