STÁTNÍ ZÁVĚREČNÁ ZKOUŠKA Studijní obor APLIKOVANÁ INFORMATIKA Studijní program ELEKTROTECHNIKA A INFORMATIKA Tento dokument je platný pro studenty oboru Aplikovaná informatika, kteří začali studovat nejpozději v zimním semestru akademického roku 2008 / 2009.
Obecné informace: Teoretické otázky ke SZZ se dělí na 3 okruhy: a. Tvorba software, praktické a teoretické základy; b. Operační systémy, počítačové sítě a hardware; c. Podniková ekonomika a podniková informatika. Student losuje z každého okruhu jednu otázku (každý okruh má 10 otázek). Student má na přípravu odpovědi na všechny vytažené otázky maximálně 20 minut. Následuje vlastní státní zkouška, která trvá rovněž 20 minut, včetně vyhlášení výsledků. Dále se pokračuje obhajobou bakalářské práce. Maximální doba trvání je 20 minut. Obhajoba se člení na prezentaci a rozpravu. Termín konání SZZ je zveřejňován v informačním systému. Student musí mít, podle požadavků studijního plánu oboru AI, úspěšně absolvované všechny níže uvedené předměty: Programování 1 Programování 2 Algoritmy v C ++ Programovací jazyky a překladače Programování v.net Databázové systémy 1 Objektové modelování Softwarové inženýrství Teoretické základy informatiky Operační systémy Počítačové sítě 1 Číslicové systémy Architektura počítačů Mikroprocesorová technika Počítačová grafika Základy podnikové ekonomiky 1 Základy podnikové ekonomiky 2 Účetnictví pro informatiky Právní minimum Informační systémy Ochrana dat v informatice Zkušební komisi jmenuje pro konkrétní termín státních zkoušek rektor školy. 2
1. Okruh Tvorba software, praktické a teoretické základy 1. Algoritmy řazení a vyhledávání algoritmy řazení se složitostí O(n 2 ), algoritmy řazení se složitostí O(n log n), vysvětlete jeden z algoritmů HeapSort, MergeSort, QuickSort, vyhledávání v poli se složitostí O(log n), vyhledávání v binárním vyhledávacím stromu. 2. Abstraktní datové typy a metody jejich implementace zásobník, fronta, implementace pomocí pole a spojového seznamu, množina, tabulka, implementace množiny se složitostí vyhledávání O(1), implementace množiny se složitostí vyhledávání O(log n), rozptýlené tabulky. 3. Regulární gramatiky a konečné automaty pojmy gramatika, jazyk generovaný gramatikou, Chomského hierarchie gramatik a jazyků, regulární gramatiky a regulární jazyky, deterministický a nedeterministický konečný automat, vztah k regulárním gramatikám, programová realizace konečného automatu, návrh a realizace lexikálního analyzátoru. 4. Bezkontextové gramatiky a zásobníkové automaty bezkontextové gramatiky, derivace, derivační strom, syntaktická analýza shora dolů, nedeterministický zásobníkový automat pro syntaktickou analýzu shora dolů, LL(1) gramatiky, funkce FIRST a FOLLOW, rozkladová tabulka, programová realizace LL(1) syntaktického analyzátoru pomocí rekurzívního sestupu. 5. Atributové překladové gramatiky atributované překlady, atributovaná překladová gramatika, atributovaný překladový strom, LL atributovaná překladová gramatika, programová realizace pomocí rekurzívního sestupu s parametry. 3
6. Databázové modelování E-R model: konstrukty, diagram, IO, vztahy, konceptuální analýza, relační model dat: definice, IO, normální formy, relační algebra: základní operace, spojení, dotazy, transformace E-R modelu do relačního modelu. 7. Jazyk SQL souvislost SQL a relačního modelu, jazyk pro definici dat, jazyk pro manipulaci s daty, příkazy SELECT. 8. Základy objektového modelování objekt, třída, metoda, zpráva, polymorfismus, typované/netypované jazyky, včasná/pozdní vazba, návrhové vzory. 9. Objektové modelování lambda kalkul, kolekce, operace nad kolekcemi, dědičnost, skládání, zapouzdření, objektová normalizace. 10. Softwarové inženýrství jednoduchý program, vlastnosti a formalizace, složitý programový systém, vlastnosti a formalizace, korektnost jednoduchého programu vůči datům a funkcionalitě. 4
2. Okruh Počítačové sítě a hardware 1. Charakterizujte souborové systémy systém FAT16, výhody, nevýhody, použití, systém FAT32, výhody, nevýhody, použití, systém NTFS, výhody, nevýhody, použití. 2. Synchronizace procesů synchronizace procesů, důvody synchronizace, kritická sekce, postupový prostor pro dva procesy, synchronizační metody (vzájemné vyloučení, producent a konzument, čtenáři a písař). 3. Protokol TCP/IP v4 vrstvy, porovnání s ISO/OSI, adresování, IP datagram, síťové a transportní protokoly IP, ARP, RARP, ICMP, IGMP, TCP, UPD (každý protokol krátce charakterizujte, popište komunikaci), směrování. 4. Aplikační protokoly (každý protokol krátce charakterizujte, popište komunikaci) FTP, http, TELNET, SSH, SMTP, POP3, IMAP, DNS. 5. Kombinační obvody základní kombinační obvody a jejich popis, zjednodušování užitím Booleovy algebry, Karnaughovou mapou a metodou Quine-McClusskey, TTL, unipolární technologie. 6. Sekvenční obvody základní klopné obvody, posuvné registry, synchronní a asynchronní čítače, paměti, programovatelné obvody. 5
7. Datová úložiště, pevné disky principy pevných disků využívajících podélný a kolmý způsob zápisu, rozhraní pro připojení pevných disků a to i externích, porovnání z hlediska přenosové rychlosti, výhody a nevýhody SSD disků. 8. Grafické karty a akcelerátory a zobrazovací jednotky základní parametry grafických karet, zvýšení grafického výkonu pomocí SLI nebo CrossFire, princip zobrazování zobrazovacích jednotek (LCD, OLED). 9. Mikrokontrolér AT89S52 zabudované periferie čítače/časovače 0 a 1, čítač/časovač 2, sériový kanál, watchdog a režimy snížené spotřeby. 10. Základní úlohy a vnější obvody pro mikrokontroléry ošetření zákmitů tlačítek, obsluha LCD, obsluha sériového kanálu, sběrnice Microwire a I 2 C, měření kmitočtu a střídy, generování PWM signálu a obsluha krokového motoru. 6
3. Okruh Podniková ekonomika a podniková informatika 1. Právní formy podnikání definice podnikání, podmínky provozování živnosti, typy obchodních společností. 2. Majetková a kapitálová výstavba podniku majetek podniku (členění Rozvahy z pohledu aktiv), financování podniku (členění Rozvahy z pohledu pasiv), alternativní zdroje financování (leasing, factoring ). 3. Finanční výsledek hospodářské činnosti podniku náklady, výnosy, kalkulace ceny, bod zvratu. 4. Marketing segmentace trhu, BCG analýza (portfoliová matice růst podíl), marketingový mix (4P). 5. Architektura podniku komponenty architektury podniku, pojetí podnikové informatiky, podniková informační infrastruktura, její funkcionalita a souvislost s ochranou dat 6. Informační systémy, discipliny pro vývoj informačních systémů pojetí informačního systému, vlastnosti, komponenty, informační inženýrství a jeho úkoly, softwarové inženýrství a jeho úkoly. 7. Informační systémy, strukturovaný přístup základy strukturovaného paradigmatu, strukturované metodiky a jejich členění na fáze, modelování podnikových procesů a dat. 8. Informační systémy, objektový přístup základy objektového paradigmatu, objektové metodiky a jejich členění na fáze, relevantní diagramy objektového paradigmatu. 7
9. Definice požadavků na bezpečnost informace základní principy bezpečnosti při použití ICT, model bezpečnosti dat a požadavky na bezpečnost, zranitelná místa, hrozba, riziko, útok, útočník, ochrana podnikových procesů a dat, internet a jeho použití. 10. Bezpečnostní politika bezpečnostní funkce, mechanismy, zásady a cíle, typy bezpečnostních politik, bezpečnostní mechanismy, jejich síla, příklady ochrany dat, elektronický podpis, základy kryptografie. V Jihlavě, 7.12.2011 Ing. Michal Vopálenský, Ph.D. Vedoucí katedry elektrotechniky a informatiky 8