Soubor otázek k ustním zkouškám k maturitě z PV a Tvy

Tvy:

1. Koncepce a architektura číslicových počítačů

2. Zobrazení údajů v číslicovém počítači, kódování

3. Aritmetické a logické operace v číslicovém počítači, logické funkce

4. Kombinační obvody, jejich realizace z pravdivostní tabulky

5. Sekvenční obvody, jejich realizace, použíté klopné obvody

6. Programovatelné logické obvody

7. Mikrořadiče (MCU), jeho struktura, význačné integrované periferie

8. Program, programovací jazyky, příkaz, instrukce, druhy adresování

9. Mikroprocesor v reálném režimu, adresování LA a FA

10. Chráněný režim operační paměti, adresování LA a FA

11. Stránkování OP, virtuální pamět, princip přenosu DMA

12. Multitasking a jeho průběh, předání řízení, průběh instrukce volání

13. Přerušení a jeho průběh, popis obvodu řadiče přerušení

14. Matematický koprocesor / FPU, kódování čísel v FPU

15. Vývoj procesorů od Pentia do současnosti

16. Struktura osobního počítače (stolní, přenosný), popis základní desky

17. Princip monitoru, typy grafických adapterů, kódování souborů

18. Digitalizace zvuku, zvukové adaptery a soustavy, kódování soubor

19. Vnitřní paměti osobního počítače a jejich provedení, vyrovnávací paměti v procesor

20. Vnější paměti osobního počítače, fyzické a logické uspořádání dat

21. Nemagnetické nosiče informace pro osobní počítače, uspořádání dat

22. Vstupní a výstupní zařízení osobních počítačů

23. Tiskárny pro osobní počítače, používaná rozhraní osobního počítače

24. Ochrana a zabezpečení dat

25. Start počítače, operační systém a jeho zaveden

PV:

1. Adresování a správa paměti Garbage collector

2. Algoritmizace - Grafy, Prohlédávání stavového prostoru, Řazení

3. Algoritmizace - Rekurze, Brute Force, Heuristiky, Nedeterministky

4. Architectural design patterns - MVC, Multitier, Monolithic, Client/Server

5. Asymptotické paměťové a časové složitosti

6. Behavioral design patterns - Iterátor, Command a Strategy

7. Creational design patterns - Object pool, Singleton a Factory metoda

8. Datové struktury s klíčem, indexem a hashované

9. Datové struktury s opakováním a bez opakování

10. Datové struktury: Spojový seznam, Strom, Fronta, Zásobník, Halda

11. Datové typy, Generika, Výčtové datové typy, Struktury

12. Komunikace s databázovým systémem

13. Konstanty, Statické metody a vlastnosti, Anonymní metody, Ukazatel na metodu

14. Metodiky a životní cyklus vývoje softwaru

15. Principy objektového programování, agregace a kompozice objektů

16. Rozhraní, dědičnost, abstraktní třídy a přetěžování

17. Seřazené a neseřazené datové struktury

18. Soubory a serializace

19. Regulární výrazy, parsování textu, kódování

20. Structural design patterns - Decorator, Proxy a Flyweight

21. Síťová komunikace

22. Testování, Unit testování a dokumentace zdrojového kódu

23. Uživatelské rozhraní - Události, Kontrola vstupů, Layout

24. Vlákna, Paralerní programování, Asynchroní metody

25. Výjimky a aserce, debugování a zpracování chyb