SZZ

Obsah

Logické obvody

Booleova algebra, Booleovské funkce a vazba na kombinační obvody. Zobrazování celých čísel a odpovídající aritmetika (dvojkový doplněk, kód s posunutou nulou (offset binary), BCD kód. Zobrazení čísel s pevnou řádovou čárkou, aritmetika. Zobrazení čísel s pohyblivou řádovou čárkou (IEEE 754-2008, binární a decimální základ), aritmetika. Kódování znaků, ASCII, Unicode. Automat s konečným počtem stavů, Moore a Mealy automat.

Telekomunikační sítě

LAN a WAN sítě (Ethernet, ATM, Frame Relay) Transportní sítě (SDH, DWDM, MPLS) Internet, Bezpečné transportní služby (VPN, IPsec, SSL) Signalizace v telekomunikačních sítích Přístupové sítě (xDSL, DOCSIS, FTTx) Bezdrátové přístupové sítě (WiFi, WIMAX, Bluetooth, Zigbee) Mobilní rádiové sítě (1. až 4. generace)

Úvod do teoretické informatiky

Množiny, relace, funkce. Výroková logika, predikátová logika 1. řádu. Regulární jazyky, konečné automaty. Algoritmy a algoritmické problémy, výpočetní modely. Algoritmicky nerozhodnutelné problémy. Výpočetní složitost algoritmů, asymptotická notace.

Architektury PC, PC Sítě

Protokolová rodina TCP/IP a její vztah k referenčnímu modelu ISO‐OSI. Překlad síťových adres - NAT, IPv6 - specifika nové verze protokolu. Aktivní prvky počítačových sítí a jejich funkce - rozbočovač, přepínač, směrovač. Služby Internetu a jejich protokoly: elektronická pošta (SMTP,POP,IMAP), WWW, SSH a Telnet. Systém DNS. Bezpečnost počítačových sítí s TCP/IP: útoky, paketové filtry, stavový firewall. Šifrování a autentizace, virtuální privátní sítě. Architektury počítačů, jejich vlastnosti, principy fungování počítače. Hierarchické uspořádání pamětí v počítači, základní charakteristika jednotlivých pamětí. Základní konstrukční vlastnosti procesorů RISC, principy urychlování činnosti procesorů, predikce skoků. Základní charakteristika a principy činnosti procesorů rodiny Intel od Pentia Pro.

Programování

Principy objektově orientovaného programování (OOP) - třída, objekt, zapouzdření, dědičnost, polymorfismus. Algoritmy vyhledávání v poli – sekvenční, půlením intervalu, neformální objasnění jejich složitosti. Algoritmy třídění – klasifikace, popis činnosti, neformální objasnění složitosti vybraných algoritmů. Datové struktury – pole, seznam, fronta, zásobník, strom, graf.

Matematika

Řešení soustav lineárních rovnic Vektorový prostor Lineární zobrazení. Derivace reálné funkce. Určitý a neurčitý integrál. Kombinatorické výběry Grafy a jejich užití.

Úvod do teoretické informatiky

Interpretace a modely v predikátové logice 1. řádu. Rezoluční metoda. Nedeterministické konečné automaty, uzavřenost třídy regulárních jazyků vůči různým operacím na jazycích. Regulární výrazy a jejich vztah ke konečným automatům. Algoritmy a algoritmické problémy, výpočetní modely. Bezkontextové jazyky a gramatiky. Výpočetní složitost problémů, třídy složitosti.

Architektury PC, PC Sítě

Standardy IEEE 802, Ethernet. Bezdrátové sítě IEEE 802.11. Směrování v počítačových sítích, směrovací protokoly. Topologie počítačových sítí, média, kolizní a bezkolizní metody sdílení média. Monolitické počítače, základní konstrukční vlastnosti. Obvyklé integrované periférie, jejich charakteristika. Externí paměti počítačů: pevné disky, optická média. Zobrazovací jednotky: CRT, LCD, OLED, E-ink Paralelní architektury grafických procesorů (např. CUDA, OpenCL, apod.)

Programování

Rekurze – ukázky rekurzívních algoritmů, složitost, metody odstranění rekurze Stromové datové struktury – binární strom, B-strom, popis algoritmů, objasnění složitosti vybraných algoritmů Implementace OOP v programovacích jazycích – popis, srovnání Java technologie, .NET technologie Skriptovací jazyky

Softwarové inženýrství

Softwarový proces. Jeho definice, modely a úrovně vyspělosti Vymezení fáze „sběr a analýza požadavků“. Diagramy UML využité v dané fázi Vymezení fáze „Návrh“. Diagramy UML využité v dané fázi. Návrhové vzory – členění, popis a příklady Objektově orientované paradigma. Pojmy třída, objekt, rozhraní. Základní vlastnosti objektu a vztah ke třídě. Základní vztahy mezi třídami a rozhraními. Třídní vs. instanční vlastnosti Mapování UML diagramů na zdrojový kód Správa paměti (v jazycích C/C++, JAVA, C#, Python), virtuální stroj Podpora paralelního zpracování, vlákna Zpracování chyb v moderních programovacích jazycích Princip datových proudů – pro vstup a výstup. Rozdíl mezi znakově a bytově orientovanými datovými proudy Jazyk UML – typy diagramů a jejich využití v rámci vývoje Struktura a činnost překladače, tvar zdrojového a cílového programu. Interpretační a kompilační překlad. Fáze překladu, vnitřní struktura překladače

UDBS, DAIS, VIS

Modelování databázových systémů, konceptuální modelování, datová analýza, funkční analýza; nástroje a modely. Relační datový model; funkční závislosti, dekompozice a normální formy. Dotazovací jazyky, SQL; JMD, JDD. Transakce, zotavení, log, ACID, operace COMMIT a ROLLBACK. Procedurální rozšíření SQL, PL/SQL, T-SQL; triggery, funkce, procedury, kurzory, hromadné operace. Fyzický návrh databáze; tabulka typu halda, index (B-strom a hashování), shlukování záznamů. Vykonávání dotazů v databázových systémech; plán vykonávání dotazů, ladění vykonávání dotazů. Objektově‐relační datový model. Datová vrstva informačního systému; existující API, rámce a implementace, bezpečnost; objektově‐relační mapování. Souběh v databázových systémech, anomálie souběhu, techniky řízení souběhu; sériový a serializovatelný plán, úroveň izolace v SQL Architektura a struktura informačního systému. Pravidla a principy. Komponenty, konektory, konfigurace. Dekompozice. Vztah architektury, návrhu a nasazení informačního systému. Tři kompetence informačního systému a třívrstvá architektura. Logická a fyzická architektura informačního systému. Vzory pro enterprise architekturu. Zajištění doménové logiky, přístupu k datům, objektově-relačního chování. Principy objektově-relačního mapování a mapování dědičnosti Životní cyklus informačního systému, Zachmanův framework. Úlohy, role, otázky. Principy týmového vývoje informačního systému. Principy a fáze Unified Process. Robustní a agilní přístupy při vývoji informačního systému.

FAQ - nejčastější otázky na SZZ

© Kuba Beránek

ASCII, Unicode
Práce s pamětí (+ GC)
Architektura PC, RISC + CISC
Regulární jazyky, konečné automaty
Vlákna
Třídící algoritmy + jejich složitost
Mapování UML na kód, sekvenční diagram
Složitost algoritmů
Vyhledávání (sekvenční + binární půlení)
Vyhledávání v binárním stromu
Rekurze
Skriptovací jazyky
Formule predikátové logiky
Překladače
Floating point, fixed point reprezentace desetinných čísel
Bezkontextové gramatiky
Návrhové vzory

Lineární/nelineární datové struktury
ACID, úrovně izolace
ORM
Funkční závislosti
Relační datový model
SQL vs NoSQL databáze
Plán vykonávání dotazu
Transakce
Procedurální rozšíření SQL (T-SQL, PL/SQL), triggery

Směrování v síti
ISO/OSI
Aktivní prvky počítačových sítí
Aplikační protokoly nad TCP/IP
Ethernet
Topologie sítě
Metody přístupu ke sdílenému médiu

Vektorový prostor
Množiny, relace, funkce
Derivace, integrál, limity
Grafy
Lineární rovnice, soustavy, inverzní matice

Randomizer - výběr náhodné otázky / okruhu

Chci náhodný okruh

Chci náhodnou otázku z FAQ

Odkazy

Lucka zolta - okruhy SZZ