Prohlížení státnicových textů
Učební texty k státní bakalářské zkoušce
Správa počítačových systémů
študenti MFF
Vážený študent/čitateľ,
toto je zbierka vypracovaných otázok pre bakalárske skúšky Informatikov. Otázky boli vypracované študentmi MFF počas prípravy na tieto skúšky, a teda zatiaľ neboli overené kvalifikovanými osobami (profesormi/dokotorandmi mff atď.) - preto nie je žiadna záruka ich správnosti alebo úplnosti.
Väčšina textov je vypracovaná v čestine resp. slovenčine, prosíme dodržujte túto konvenciu (a obmedzujte teda používanie napr. anglických textov). Ak nájdete nejakú chybu, nepresnosť alebo neúplnú informáciu - neváhajte kontaktovať administrátora alebo niektorého z prispievateľov, ktorý má write-prístup k svn stromu, s opravou :-) Podobne - ak nájdete v texte veci ako ??? a TODO, znamená to že danú informáciu je potrebné skontrolovať, resp. doplniť...
Texty je možné ďalej používať a šíriť pod licenciou GNU GFDL (čo pre všetkých prispievajúcich znamená, že musia súhlasiť so zverejnením svojich úprav podľa tejto licencie).
Veríme, že Vám tieto texty pomôžu k úspešnému zloženiu skúšok.
Hlavní writeři :-) :
- ajs
- andree - http://andree.matfyz.cz/
- Hydrant
- joshis / Petr Dvořák
- kostej
- nohis
- tuetschek - http://tuetschek.wz.cz/
Úvodné verzie niektorých textov vznikli prepisom otázok vypracovaných písomne na papier, alebo inak ne-TEX-ovsky. Autormi týchto pôvodných verzií sú najmä nasledujúce osoby: gASK, Grafi, Kate (mat-15), Nytram, Oscar, Stando, xStyler. Časť je prebratá aj z pôvodných súborkových textov... Všetkým patrí naša/vaša vďaka.
- Obsah
- Základy teoretické informatiky
- Logika - jazyk, formule, sémantika, tautologie
- Rozhodnutelnost, splnitelnost, pravdivost a dokazatelnost
- Normální tvary výrokových formulí, prenexní tvary formulí predikátové logiky
- Automaty - Chomského hierarchie, třídy automatů a gramatik, determinismus a nedeterminismus.
- Algoritmy a datové struktury
- Časová složitost algoritmů, složitost v nejhorším a průměrném případě
- Třídy složitosti P a NP, převoditelnost, NP-úplnost
- Binární vyhledávací stromy, vyvažování, haldy
- Hašování
- Sekvenční třídění, porovnávací algoritmy, přihrádkové třídění, třídící sítě
- Grafové algoritmy
- Tranzitivní uzávěr
- Algoritmy vyhledávání v textu
- Algebraické algoritmy
- Základy kryptografie, RSA, DES
- Databáze
- Podstata a architektury DB systemů
- Normální formy
- Referenční integrita
- Transakční zpracování, vlastnosti transakcí, uzamykací protokoly, zablokování
- Základy SQL
- Indexy, triggery, uložené procedury, uživatelé
- Vícevrstevné architektury
- Vazba databází na internetové technologie
- Správa databázových systémů
- Architektura počítačů a operačních systémů
- Architektury počítače
- Procesory, multiprocesory
- Sběrnice, protokoly
- Vstupní a výstupní zařízení
- Technologie dálkového přenosu dat
- Velkokapacitní záznamová média, zálohování, technologie ukládání a zabezpečení záznamů
- Architektury OS
- Vztah OS a HW, obsluha přerušení
- Procesy, vlákna, plánování
- Synchronizační primitiva, vzájemné vyloučení
- Zablokování a zotavení z něj
- Organizace paměti, alokační algoritmy
- Principy virtuální paměti, stránkování, algoritmy pro výměnu stránek, výpadek stránky, stránkovací tabulky, segmentace
- Systémy souborů, adresářové struktury
- Bezpečnost, autentifikace, autorizace, přístupová práva
- Druhy útoků a obrana proti nim
- Kryptografické algoritmy a protokoly
- Sítě a internetové technologie
- Architektura ISO/OSI
- Rodina protokolů TCP/IP (ARP, IPv4, IPv6, ICMP, UDP, TCP) - adresace, routing, fragmentace, spolehlivost, flow control, congestion control, NAT
- Rozhraní BSD Sockets
- Spolehlivost - spojované a nespojované protokoly, typy, detekce a oprava chyb
- Bezpečnost - IPSec, principy fungování AH, ESP, transport mode, tunnel mode, firewalls
- Internetové a intranetové protokoly a technologie - DNS, SMTP, FTP, HTTP, NFS, HTML, XML, XSLT a jejich použití
- Administrace systémů
- Instalace systému, plánování síťové topologie, rozklad zátěže
- Zabezpečení, systém práv, správa uživatelských účtů
- Síťové, systémové a adresářové služby, vzdálený přístup
- Zálohování, automatizace úkolů, synchronizace, zotavení systému
- Konkrétní souborové systémy
- Instalace software, hromadná, vzdálená a odložená instalace
- Činnost systému při spouštění a ukončování, konfigurace
- Skriptování a shelly
- About this document ...