Požadavky ke zkoušce z AII
Inženýrská informatika
- Základní funkční bloky počítače (adresová,
datová a řídicí sběrnice, procesor, RAM, ROM, I/O
zařízení) a jejich stručné charakteristiky.
Adresový prostor a adresové módy.
- Model vnitřního uspořádání mikroprocesoru (čítač
instrukcí, ALU, registry, dekodér instrukcí, SP).
Princip činnosti mikroprocesoru: provedení běžné
instrukce, provedení instrukce se zásobníkem (CALL,
RET), přerušení.
- Architektury počítačů: von Neumannova,
multiprocesorové systémy. Architektura
RISC.
- Vysvětlit základní pojmy z programového vybavení
počítačů: bit, byte, instrukce, program, operační
systém, kompilátor, interpreter, sestavovací program,
strukturované programování, objektově orientované
programování, deklarativní programování.
- Lokální sítě. Vysvětlení pojmu, základní
technické charakteristiky. Popis a princip funkce sítě
s kruhovou topologií. Popis a princip funkce CSMA/CD
sítí a jejich technické limity.
- Datové struktury jazyka Pascal: klasifikace typů
(jednoduché - integer, real, char, boolean, pointer,
výčtový typ, interval; strukturované - pole, string,
record, soubor, množina) a práce s nimi.
- Strukturované příkazy a jejich příklady:
přiřazovací příkaz, volání funkcí, podmíněné
příkazy, příkazy cyklu, složený příkaz, příkaz
With.
- Statické a dynamické proměnné. Práce s dynamickou
pamětí: new, dispose.
- Abstraktní datové struktury: zásobník, fronta,
hromada, tabulka, seznam, strom. Pojem klíče.
- Jednoduchý lineární spojový seznam a operace s ním.
- Stromy: binární strom, AVL strom, procházení stromem
a hledání v něm, rotace AVL stromu.
- B-stromy. Výhody a nevýhody, princip vkládání
prvků, příklad použití.
- Metody prohledávání: přímé, postupné, půlením.
Sentinel. Metoda transformace klíče.
- Metody třídění: bublinkové, shell-sort, shake-sort,
quick-sort.