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ň B
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. PRINCÍPY POČÍTAČOV - STROJOVÝ CYKLUS, STROJOVÁ INŠTRUKCIA Riadiaca jednotka procesora - strojový cyklus, mikroinštrukcia, inštrukčný cyklus, mikroinštrukčný register. 4. 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č. 5. 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ť. 6. 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. 7. VSTUPNÉ ZARIADENIA A DOPLNKY Vstupné zariadenia, klasifikácia, princíp práce a možnosti použitia. Vstupno-výstupné zariadenia. 8. PRIRAĎOVACÍ PRÍKAZ Syntax priraďovacieho príkazu, rozdiel v zápise a:=b a a=b. 9. PRÍKAZY VSTUPU A VÝSTUPU Príkazy vstupu a výstupu v jazyku Turbo Pascal. Rôzne možnosti úpravy výstupov. 10. TYP PREMENNEJ - BOOLEAN Štandardné knižnice jazyka Pascal. Užívateľské knižnice štruktúra. Použitie knižnice v programe.
11. PODMIENENÝ PRÍKAZ IF Gymnázium Pavla Horova, Masarykova 1, 071 79 Michalovce Úplný a neúplný podmienený príkaz, tvar podmienky v podmienenom príkaze, typ operátorov. 12. POČÍTAČOVÉ SIETE I. Výhody počítačovej siete, výpočtový model, architektúra a topológia sietí. Rozdelenie sietí podľa rozľahlosti. Prenosové cesty. Komunikácia v sieti. 13. PRÍKAZY CYKLU SO ZNÁMYM POČTOM OPAKOVANÍ FOR - TO Syntax a realizácia príkazu FOR TO. Riadiaca premenná, inkrementácia a dekrementácia. 14. 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. 15. 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. 16. INFORMAČNÁ SPOLOČNOSŤ II. 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. 17. 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. 18. INFORMÁCIA A ÚDAJ Údaj, informácia, druhy informácií, digitalizácia informácií, jednotky informácie. 19. 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. 20. TYPY PREMENNÝCH V JAZYKU TURBO PASCAL Jednoduché a štruktúrované premenné. Deklarácia vlastných typov, štandardné jednoduché typy, typ pole, string, char. 21. ZLOŽENÝ PRÍKAZ Syntax a význam zloženého príkazu. Príklady použitia pri konkrétnych príkazoch. 22. ŠTANDARDNÉ KNIŽNICE PROGRAMOV
Štandardné knižnice jazyka Pascal. Použitie knižnice v programe. 23. ČÍ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. 24. POČÍTAČOVÉ SIETE II. Adresovanie v sieťach doménová adresa, IP adresa, protokoly, aktívne a pasívne prvky sieťových zariadení a ich funkcie v sieti. 25. TABUĽKOVÉ KALKULÁTORY GRAFICKÉ ZNÁZORNENIE Vzorce a logické funkcie. Grafická reprezentácia údajov. Typy a tvorba grafov. Tlač dokumentov, nastavenie dokumentov pre tlačenie. Triedenie a filtrovanie údajov. 26. ALGORITMY TRIEDENIA Algoritmy triedenia. Porovnanie algoritmov triedenia. Príklady z praxe, kde sa často stretávame s triedením. 27. 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). 28. 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. 29. PRÍKAZ VIACNÁSOBNÉHO VETVENIA CASE Syntax a realizácia príkazu CASE, príklady využitia a porovnanie s príkazom IF. 30. DIGITALIZÁCIA ÚDAJOV Digitalizácia zvuku a obrazu. Reprezentácia údajov v počítači (číselných, textových, grafických, zvukových,...). 31. PRÁCA S TEXTOVÝMI SÚBORMI Štandardné procedúry a funkcie pre prácu so súbormi. Rozdelenie súborov, textové súbory. Prehľadávanie súboru. 32. TABUĽKOVÉ EDITORY - VZORCE A FUNKCIE, PRÁCA S ÚDAJMI 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.
33. VEKTOROVÉ GRAFICKÉ EDITORY Základné nástroje vektorového grafického editora, Objekty a manipulácia s nimi, úprava objektov, výplň, tvarovanie. Grafické formáty výhody a nevýhody ich použitia. 34. PRÍKAZY CYKLU SO ZNÁMYM POČTOM OPAKOVANÍ FOR - DOWNTO Syntax a realizácia príkazu FOR DOWNTO. Riadiaca premenná, inkrementácia a dekrementácia. 35. PROCEDÚRY A FUNKCIE PRE PRÁCU S REŤAZCAMI Štandardné procedúry a funkcie pre prácu s reťazcami. 36. 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. 37. 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. Informačná spoločnosť oblasti využitia počítačových sietí a počítačov, netiketa, bezpečnosť informácií v sieti. 38. 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. 39. CELOČÍSELNÉ TYPY A FUNKCIE Charakterizujte celočíselné typy a funkcie. 40. VNORENÉ CYKLY FOR Syntax a realizácia vnorených cyklov so známym počtom opakovaní. Závislosť riadiacich premenných. 41. PRÍKAZ CYKLU S NEZNÁMYM POČTOM OPAKOVANÍ REPEAT Príkazy cyklu riadené podmienkou v jazyku Turbo Pascal, cyklus s podmienkou na konci, počet iterácií. Rozdiely medzi cyklami repeat a while. 42. FUNKCIA RANDOM Syntax funkcie random a jej využite v programe. 43. TYP PREMENNEJ - ARRAY Jednoduché a štruktúrované premenné. Deklarácia typu array, typy indexu a zložiek. Použitie typu pole. 44. JEDNOROZMERNÉ POLIA
Jednoduché a štruktúrované premenné. Deklarácia jednorozmerného poľa, typy indexu a zložiek. Použitie jednorozmerných polí. 45. ZNAKOVÁ PREMENNÁ CHAR Funkcie pre prácu s premennou typu char. Porovnanie premennej typu char a string. 46. 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. 47. 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,...). Výplň, tvar, hrúbka grafických objektov, text v obrázku. 48. 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. 49. OPERAČNÉ SYSTÉMY A SÚBOROVÉ MANAŽÉRY Vývoj operačných systémov. Funkcie operačných systémov. Windows 9X, 200X vlastnosti. Súboroví manažéri pre Windows, práca so súbormi a priečinkami. Iné operačné systémy. 50. INFORMAČNÁ SPOLOČNOSŤ I. 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). 51. 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. 52. MATICE A DETERMINANTY Matica a determinant. Pojem determinantu, vlastnosti determinantov. Determinant 2. stupňa. Sarrusovo pravidlo. Rozvoj determinantov. Riešenie sústav lineárnych rovníc pomocou determinantov. Cramerovo pravidlo. 53. TEXTOVÉ EDITORY - PRÁCA S OBJEKTAMI Vkladanie objektov, obrázky, vzorce, tabuľky. Využitie štýlov, definovanie vlastných štýlov. Vytvorenie hlavičky a päty. Tlač dokumentu. 54. 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. 55. INTERPOLAČNÉ METÓDY Lineárna interpolácia. Lagrangeov a Newtonov tvar interpolačného mnohočlena. Využitie interpolácie. 56. VÝPOČET HODNÔT POLYNÓMU Výpočet hodnôt polynómu n-tého stupňa, Hornerova schéma. Výpočet derivácií polynómu. Využitie. 57. 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. 58. POČÍTAČOVÁ ETIKA A PRÁVO Počítačová etika, autorské práva na softvér, pojmy freeware, shareware, public domain, demoverzia, licencia a multilicencia. Pojmy upgrade, registrácia softvéru. 59. KÓDOVANIE, ŠIFROVANIE Kódovanie, ASCII kód, BCD kód, UNICODE. Kódovanie celých a reálnych čísel. Šifrovanie, digitálny podpis. 60. VÝSTUPNÉ ZARIADENIA A DOPLNKY Výstupné zariadenia, klasifikácia, princíp práce a možnosti použitia. Vstupno-výstupné zariadenia. Dovolené pomôcky: Študent má k dispozícii : počítač s potrebným softvérom a pripravenými úlohami schémy procesora, zadania úloh, ukážky grafov, tabuliek, obrázkov, textov, potrebných k riešeniu úloh V Michalovciach 28. februára 2007 Riaditeľ školy:... Predseda PK :...