G ym n á z i u m P a v l a H o r o v a, M a s a r yk o v a 1, M i c h a l o v c e Maturitné témy z informatiky úroveň A
1. ALGORITMUS A JEHO VLASTNOSTI Vlastnosti a zápisy algoritmov, efektívnosť algoritmov - pojem časovej a pamäťovej zložitosti, metódy overovania správnosti algoritmov. 2. PROGRAMOVACIE JAZYKY, KOMPILÁTORY A INTERPRETERY Kompilátory a interpretery, Lexikálne jednotky jazyka Pascal, údajové typy, organizácia programu v jazyku Turbo Pascal. 3. PRÍKAZY VSTUPU A VÝSTUPU Príkazy vstupu a výstupu v jazyku Turbo Pascal. Rôzne možnosti úpravy výstupov. Vstup a výstup zo súboru 4. PRIRAĎOVACÍ PRÍKAZ, ZLOŽENÝ PRÍKAZ, PODMIENENÉ PRÍKAZY IF A CASE Syntax priraďovacieho príkazu, rozdiel v zápise a:=b a a=b. Syntax a význam zloženého príkazu, úplný a neúplný podmienený príkaz, tvar podmienky v podmienenom príkaze, typ operátorov. Syntax a realizácia príkazu CASE, príklady využitia. 5. PRÍKAZY CYKLU SO ZNÁMYM POČTOM OPAKOVANÍ Syntax a realizácia príkazu FOR TO a FOR DOWNTO. Riadiaca premenná, inkrementácia a dekrementácia. 6. PRÍKAZY CYKLU S NEZNÁMYM POČTOM OPAKOVANÍ WHILE Príkazy cyklu riadené podmienkou v jazyku Pascal, cyklus s podmienkou na začiatku, počet iterácií. Rozdiely medzi cyklami repeat a while. 7. PROCEDÚRY V JAZYKU TURBO PASCAL Pojem procedúry, procedúra s parametrami a bez parametrov, volanie procedúry. Formálne a skutočné parametre procedúry, spôsoby nahrádzania formálnych parametrov skutočnými. Rozdiely medzi funkciou a procedúrou. 8. FUNKCIE V JAZYKU TURBO PASCAL Pojem funkcie, funkcia s parametrami a bez parametrov, typy funkcie, volanie funkcie. Formálne a skutočné parametre funkcie, spôsoby nahrádzania formálnych parametrov skutočnými. Rozdiely medzi funkciou a procedúrou. 9. TYPY PREMENNÝCH JAZYKU TURBO PASCAL Jednoduché a štruktúrované premenné. Deklarácia vlastných typov, štandardné jednoduché typy, typ pole, string, char. Typ záznam, množina, dynamické dátové štruktúry. 10. PRINCÍPY POČÍTAČOV - STROJOVÝ CYKLUS, STROJOVÁ INŠTRUKCIA 11. ZLOŽENIE POČÍTAČOV
Základné stavebné prvky, logické obvody, CPU, ALU, sčítačka. Počítačová zostava, komponenty počítača, kvantitatívne parametre počítača. Multimediálny počítač. 12. PRINCÍPY POČÍTAČOV PAMÄTE, PAMÄŤOVÉ MÉDIA Klasifikácia počítačových pamätí delenie podľa funkcie, fyzikálneho princípu, prístupu k dátam, uchovávania a možnosti čítať, alebo čítať aj zapisovať. Pracovné registre procesora. 13. KOMUNIKÁCIA ČASTÍ POČÍTAČA Komunikácia procesora s operačnou pamäťou a vstupno-výstupnými zariadeniami, sériové a paralelné vstupno-výstupné brány. Priamy prístup do pamäte. 14. DATABÁZOVÉ SYSTÉMY Charakteristika a vlastnosti databázových systémov, porovnanie s tabuľkovým kalkulátorom. Vytváranie a úprava tabuliek, relácie medzi tabuľkami, hľadanie a filtrovanie údajov. Dotazy typy dotazov, návrhové zobrazenie dotazov. Formuláre návrhové zobrazenie, zostavy. 15. HISTÓRIA VZNIKU POČÍTAČOV História vzniku počítačov, generácie počítačov, základné nosné prvky informácie. Von Neumannove zásady stavby počítačov. 16. INFORMÁCIA A ÚDAJ Údaj, informácia, druhy informácií, digitalizácia informácií, jednotky informácie. 17. ČÍSELNÉ SÚSTAVY Číselné sústavy binárna, hexadecimálna, oktálová. Prevody a vzťahy medzi sústavami, operácie v binárnej sústave. 18. POČÍTAČOVÉ SIETE I. Výhody počítačovej siete, história sietí, príčiny spájania počítačov, architektúra a topológia sietí. Rozdelenie sietí podľa rozľahlosti. Prenosové médiá. Komunikácia v sieti. 19. POČÍTAČOVÉ SIETE II Adresy v sietiach, IP adresy, triedy sietí, doménové adresy, princípy vytvárania podsietí, fyzické adresy. 20. POČÍTAČOVÉ SIETE III. Vrstvový model ISO/OSI, protokol TCP/IP, peer to peer siete, aktívne a pasívne prvky sieťových zariadení a ich funkcie v sieti. 21. VLASTNÉ KNIŽNICE PROGRAMOV Štandardné knižnice jazyka Pascal. Užívateľské knižnice štruktúra. Použitie knižnice v programe.
22. TABUĽKOVÉ KALKULÁTORY GRAFICKÉ ZNÁZORNENIE Charakteristika tabuľkových kalkulátorov, základné pojmy bunka, aktívna bunka, odkaz relatívny a absolútny. Princíp práce vypĺňanie, kopírovanie, presúvanie, formát bunky. Grafické spracovanie tabuľky. Vzorce a logické funkcie. 23. ALGORITMY TRIEDENIA Algoritmy triedenia. Porovnanie algoritmov triedenia z hľadiska časovej a pamäťovej zložitosti. Príklady z praxe, kde sa často stretávame s triedením. 24. LINEÁRNE A BINÁRNE VYHĽADÁVANIE Význam vyhľadávania. Lineárne a binárne vyhľadávanie, porovnanie z hľadiska časovej a pamäťovej zložitosti. Výhody a nevýhody jednotlivých spôsobov. 25. PRÁCA SO SÚBORMI Štandardné procedúry a funkcie pre prácu so súbormi. Typové a netypové súbory, textové súbory. Prehľadávanie súboru. 26. DYNAMICKÉ DÁTOVÉ ŠTRUKTÚRY Typ pointer, vytvorenie a výpis lineárneho zoznamu, vkladanie prvkov, vyhľadávanie záznamov. Rozdiel medzi dynamickými a statickými štruktúrami. 27. PRIAMA REKURZIA Pojem rekurzie, priama rekurzia, analýza úlohy pred použitím rekurzívneho podprogramu, výhody a nevýhody rekurzívnych procedúr a funkcií. 28. NEPRIAMA REKURZIA Princípy rekurzie,popis nepriamej rekurzie, príklady algoritnov na nepriamu rekurziu, rekurzívne funkcie a procedúry. 29. PROCEDÚRY A FUNKCIE PRE PRÁCU S REŤAZCAMI Štandardné procedúry a funkcie pre prácu s reťazcami. 30. GARFIKA V TURBO PASCALE Inicializácia grafiky, nastavenie grafickej obrazovky, základné grafické objekty, výplň objektov, princípy animácie. 31. JEDNOROZMERNÉ POLIA Jednoduché a štruktúrované premenné. Deklarácia jednorozmerného poľa, typy indexu a zložiek. Použitie jednorozmerných polí. 32. VIACROZMERNÉ POLIA Jednoduché a štruktúrované premenné. Deklarácia dvojrozmerného a viacrozmerného poľa, typy indexu a zložiek. Použitie viacrozmerných polí.
33. PRÍKAZ CYKLU S NEZNÁMYM POČTOM OPAKOVANÍ REPEAT Príkazy cyklu riadeného podmienkou v jazyku Turbo Pascal, cyklus s podmienkou na konci, počet iterácií. Rozdiely medzi cyklami repeat a while. 34. DRUHY INFORMÁCIÍ, JEDNOTKY INFORMÁCIE Údaj, informácia. Prenos informácií, prenosové kanály. Spôsoby uchovávania informácií, pamäťové médiá, kvantitatívne parametre pamäťových médií. Jednotky kapacity a prenosu (bit, kbps, kb, MB, GB). 35. FUNKCIE TYPU BOOLEAN Funkcie typu Boolean a ich použitie. 36. DIGITALIZÁCIA ÚDAJOV Digitalizácia zvuku a obrazu. Reprezentácia údajov v počítači (číselných, textových, grafických, zvukových,...). 37. TABUĽKOVÉ EDITORY - VZORCE A FUNKCIE, PRÁCA S ÚDAJMI Vzorce a logické funkcie. Grafická reprezentácia údajov. Typy a tvorba grafov. Tlač dokumentov, nastavenie dokumentov pre tlačenie. Triedenie a filtrovanie údajov. 38. VEKTOROVÉ GRAFICKÉ EDITORY Základné nástroje vektorového grafického editora, Objekty a manipulácia s nimi, úprava objektov, výplň, tvarovanie, množinové operácie. Grafické formáty výhody a nevýhody ich použitia. 39. ZÁSOBNÍKY A RADY Možnosti použitia štruktúr zásobník a rad, rozdiely medzi nimi. Spôsob reprezentácie pomocou poľa a dynamických dátových štruktúr. 40. TEXTOVÉ EDITORY - FORMÁTOVANIE DOKUMENTU Charakteristika textových editorov a procesorov. Základné pojmy, vytvorenie, úprava, uloženie, tlač textového dokumentu, odsadenie textu, odrážky a číslovanie, tabulátory. Tvorba stĺpcov, sekcia. 41. INTERNET - VYHĽADÁVANIE História internetu, základné pojmy, adresácia v sieti Internet, spôsoby pripojenia k Internetu. Služby a protokoly internetu, služba www, email, ftp. Informačná spoločnosť oblasti využitia počítačových sietí a počítačov, netiketa, bezpečnosť informácií v sieti. 42. INTERNET - INTERAKTÍVNA A NEINTERAKTÍVNA KOMUNIKÁCIA Komunikácia v reálnom čase Talk, IRC, ICQ, messangery, neinteraktívna komunikácia - email, účet, adresa, posielanie príloh. Verejné a súkromné servery, netiketa, bezpečnosť informácií v sieti.
43. ŠTANDARDNÉ KNIŽNICE PASCALU ; Knižnice CRT a Graph, ich využitie. Náhodné čísla, farby v textovom režime, presun textového kurzora. 44. ROZDELENIE SOFTVÉRU Rozdelenie softvéru podľa spôsobu použitia, charakteristika jednotlivých druhov softvéru. Zdôvodnenie výberu príslušného softvéru pre určitú množinu úloh. 45. RASTROVÉ GRAFICKÉ EDITORY Základné pojmy pri práci s rastrovým editorom, vytvorenie obrázka, kopírovanie, presúvanie zmena veľkosti. Kódovanie farieb. Grafické rastrové formáty (bmp, jpg, gif, png,...). Výplň, tvar, hrúbka grafických objektov, text v obrázku. 46. PREZENTAČNÉ PROGRAMY Charakteristika programov, možnosti programov. Statická prezentácia, animovanie obrázkov v snímke, prechod snímok. Časovanie a riadenie. Pravidlá dobrej prezentácie. 47. OPERAČNÉ SYSTÉMY A SÚBOROVÉ MANAŽÉRY Vývoj operačných systémov. Funkcie operačných systémov. Windows 9X vlastnosti. Súboroví manažéri pre Windows, práca so súbormi a priečinkami. Iné operačné systémy. Správa procesov, súborov a pamäte. 48. INFORMAČNÁ SPOLOČNOSŤ Vplyv informačných a komunikačných technológií na spoločnosť, obmedzenie negatívnych faktorov (počítačová hygiena, ergonómia, počítačová kriminalita, prieniky). Možnosti ochrany (firewall, šifrovanie, kryptografia). Digitálny podpis. IKT v rôznych oblastiach (použitie, dôsledky a súvislosti): vzdelávanie, administratíva, elektronická kancelária, šport, umenie, zábava, virtuálne realita. 49. RIZIKÁ INFORMAČNÝCH TECHNOLÓGIÍ Nástroje na detekovanie a odstraňovanie chýb počítačových systémov. Počítačové vírusy, typy vírusov, detekovanie, prevencia. Škody spôsobené vírusom. Antivírusové programy. Počítačové prieniky, ochrana. 50. MATICE A DETERMINANTY Matica a determinant. Pojem determinantu, vlastnosti determinantov. Determinant 2. a 3. stupňa. Sarrusovo pravidlo. Rozvoj determinantov. Riešenie sústav lineárnych rovníc pomocou determinantov. Cramerovo pravidlo. 51. TEXTOVÉ EDITORY - PRÁCA S OBJEKTAMI Vkladanie objektov, obrázky, vzorce, tabuľky. Práca s hromadnou korešpondenciou. Využitie šablón a štýlov, definovanie vlastných štýlov. Vytvorenie registra a obsahu, hlavička a päta. 52. HYPERTEXT, TVORBA WWW STRÁNOK
Hypertext, tvorba hypertextu v rôznych aplikáciách. Editory pre tvorbu webových stránok, jazyk HTML charakteristika, príkazy. Odkazy relatívne a absolútne, rámce. Multimediálne objekty na webovej stránke. 53. RIEŠENIE SÚSTAV LINEÁRNYCH ROVNÍC Pojmy matica, druhy matíc. Ekvivalentné úpravy, homogénnosť, typy matíc, riešiteľnosť sústav rovníc. Priamy a spätný chod Gaussovej eliminačnej metódy. Modifikácie Gaussovej eliminačnej metódy. 54. POČÍTAČOVÁ ETIKA A PRÁVO Počítačová etika, autorské práva na softvér, pojmy freeware, shareware, open source, demoverzia, licencia a multilicencia. Pojmy upgrade, registrácia softvéru. 55. INTERPOLAČNÉ METÓDY Lineárna interpolácia. Lagrangeov a Newtonov tvar interpolačného mnohočlena. Využitie interpolácie. 56. ETHERNET, PRÍSTUPOVÁ METÓDA CSMA/CD Deterministické a nedeterministické prístupové metódy používané v počítačových sietiach, popis metódy CSMA/CD. 57. VÝPOČET HODNÔT POLYNÓMU Výpočet hodnôt polynómu stupňa n. Hornerova schéma. Výpočet derivácií polynómu. Využitie. 58. VSTUPNÉ A VÝSTUPNÉ ZARIADENIA A DOPLNKY Vstupné zariadenia, výstupné zariadenia klasifikácia, princíp práce a možnosti použitia. Vstupno-výstupné zariadenia. 59. PRIBLIŽNÉ METÓDY VÝPOČTU URČITÉHO INTEGRÁLU Výpočet určitého integrálu funkcie, obdĺžníková a lichobežníková metóda. 60. KÓDOVANIE, ŠIFROVANIE Kódovanie, ASCII kód, BCD kód, UNICODE. Kódovanie celých a reálnych čísel. Šifrovanie, symetrické a asymetrické šifrovanie, digitálny podpis. Dovolené pomôcky: Študent má k dispozícii : počítač s potrebným softvérom a pripravenými úlohami schéma procesora, zadania úloh, vzorové ukážky grafov, tabuliek, obrázkov, textov, potrebných k riešeniu niektorých úloh V Michalovciach 23. februára 2007 Riaditeľ školy:... Predseda PK :...