2 A vizsgázónak mind a két témacsoportból kell húzni tételt; feleletére egy érdemjegyet kap.
3 I. témacsoport 1. tétel a) Programozási alapfogalmak Algoritmus fogalma és jellemzői Értékadás, szekvencia, elágazás, választás Vezérlőszerkezetek (vezérlésátadás, eljáráshívás, függvénydefiniálás) Ciklusok (elöltesztelő, hátultesztelő, számlálásos ciklus) b) Alapfogalmak, alapismeretek Az információs technológia alapjai A számítógépek alkalmazási területei Információ és adat fogalma Információ feldolgozás folyamata 2. tétel c) Programozási technológiák Kódolás, dokumentálás, tesztelés Hibakeresési eszközök és módszerek Hatékonyságvizsgálat d) Adatok tárolása A bit és bájt fogalma Az adattárolás mértékegységei Karakterábrázolás, karakterkód, kódrendszerek A kódtábla fogalma, funkciója 3. tétel a) Programozási tételek Összegzés-, eldöntés-, kiválasztás-, megszámlálás tétele Másolás-, kiválogatás-, szétválogatás tétele Metszetképzés, - unióképzés, összefuttatás tétele b) Számítógépek alapvető egységei Számítógép felépítése, fontosabb elemei, jellemzőik Processzor, alaplap, buszrendszer, memória Korszerű számítógépes konfigurációk, modularitás Számítógépek üzembe helyezése, ergonómia
4 4. tétel a) Programozási tételek - Keresés Lineáris és logaritmikus keresés tétele Visszalépéses keresés (backtrack) tétele b) Perifériák Perifériák csoportosítása Monitorok Nyomtatók Billentyűzet, egér Egyéb perifériák 5. tétel a) Programozási tételek - Rendezés Közvetlen és maximum kiválasztásos rendezés Buborékrendezés, beillesztéses rendezés, shell módszer Gyorsrendezés b) Háttértárolók Háttértárolók csoportosítása Mágneses elvű háttértárolók működési elve Mágneses elvű háttértárolók jellemzői (elérési módjuk, kapacitásuk, elérési sebesség, alkalmazhatósági területei) Optikai háttértárolók működési elve, jellemzőik 6. tétel a) Adatszerkezetek Tömb fogalma, felépítése, alkalmazása, műveletek Sor fogalma, felépítése, alkalmazása, műveletek Verem fogalma, felépítése, alkalmazása, műveletek b) A szoftverek jellemzői A szoftver fogalma, csoportosítása Operációs rendszerek, rendszerközeli szoftverek hálózati szoftverek Egyedi alkalmazások Felhasználói felület, ergonómiai szempontok Szoftverek használatának jogi szabályozása
5 7. tétel a) Adatszerkezetek Fa fogalma, típusai, felépítése, alkalmazása, műveletek Gráf fogalma, felépítése, alkalmazása, műveletek Tábla fogalma, felépítése, alkalmazása, műveletek b) Operációs rendszerek Az operációs rendszer fogalma Operációs rendszerek csoportosítása Operációs rendszerek részei, fontosabb feladataik Az operációs rendszer telepítése Operációs rendszer konfigurálása, eszközmeghajtók, környezeti beállítás 8. tétel a) Memóriakezelés Memória felosztása, memóriagazdálkodás, heap Dinamikus változók Mutatók használata b) Operációs rendszer parancsai Könyvtárak (mappák) és állományok, állománytípusok Parancsok általános felépítése Lemez-, könyvtár- és állománykezelő parancsok Parancsállományok, programok 9. tétel a) Objektumorientált programozás Alapvető fogalmak (osztály, objektum, tulajdonság, metódus) Öröklődés, objektumok hiearchiája Statikus és dinamikus objektumok Polimorfizmus b) Operációs rendszerek segédprogramjai Vírusok, víruskeresés, vírusirtás Karbantartó programok Állománykezelők, tömörítőprogramok Egyéb segédprogramok
6 10. tétel a) Állománykezelés Típusos és típusnélküli állományok Állománykezelő műveletek ( törlés, beszúrás, hozzáfűzés), pufferelés Indexállományok fogalma és használata Programozási tételek állományokra b) Szövegszerkesztők általános szolgáltatásai A dokumentumok elemei A WYSWYG szövegszerkesztők alapelve Korszerű szövegszerkesztők által nyújtott szolgáltatások A szövegszerkesztés alapelvei Állománykezelés (megnyitás, mentés, konverzió) 11. tétel a) Rendszerprogramozási ismeretek 80x86 processzorok általános jellemzése és utasításrendszerek Assembly nyelvű programok felépítése, a fordítás menete Assembly nyelvű programkészítése folyamata Adattípusok és adatstruktúrák létrehozása b) Szövegszerkesztési műveletek Kurzormozgatás és navigáció a szövegben Szövegrészek (karakter, szó, bekezdés, oldal, dokumentum) kijelölése Javítás, törlés, módosítás, visszavonás Másolás, mozgatás, vágólap műveletek Keresés, csere 12. tétel a) C programozási nyelv C nyelv felépítése Adatstruktúrák és adatszerkezetek definiálása C nyelv utasításkészlete Külső eljárások használata b) Karakterformázás Betűcsaládok, betűfajták jellemzői, stílusjegyei, alkalmazásuk Betűtípusok, betűstílusok, pozícionálás Szövegformázás, speciális karakterjellemzők Tipográfiai ismeretek, szabványok
7 13. tétel a) Vizuális programfejlesztési környezet Felépítése, használata Vizuális tervezőfelület Osztályok, objektumok, VCL Hibakezelés b) Bekezdésformázás Bekezdések létrehozása, szöveg bekezdésekre tagolása Igazítások, sorkizárás Behúzás, térköz, behúzások típusai Felsorolás és számozás, többszintű számozott listák Tördelési beállítások 14. tétel a) Számítógépes grafika Kép megjelenítése számítógépen Képernyő felépítése Lapolvasás, nyomtatás lehetőségei Magasszintű programozási nyelvek grafikai lehetőségei b) Oldalak formázása Oldalbeállítások (méret, tájolás, margók, oldaltükrözés) Fejléc és lábléc Oldalszámozás Szakaszformázási műveletek Nyomtatás, nyomtatási beállítások 15. tétel a) Rendszerközeli programok készítése Kapcsolat az operációs rendszerrel és BIOS-al Hardverelemek közvetlen programozása Eszközmeghajtók (driver) programozása 32 bites, védett módú programozás b) Objektumok beszúrása Beillesztés és csatolás fogalma, alkalmazása Képek, grafikák, egyenletek beillesztése Alkalmazások közötti adatcsere lehetőségei
8 16. tétel a) Programnyelvek Programozási nyelvek általános felépítése Programnyelvek összehasonlítása típus, fejlettségi szint alapján Programozási nyelvek felhasználása b) Szövegszerkesztők speciális szolgáltatásai Körlevél (fogalma, részei, készítése) Nyelvi funkciók (nyelvi ellenőrzés, elválasztás, gyorsszöveg) Tárgymutató és tartalomjegyzék Lábjegyzetek és végjegyzetek 17. tétel a) Számítógépes grafika Hardver alapismeretek Programozás gépközeli eszközökkel Grafikus fájlok szerkezete b) Táblázatkezelő általános szolgáltatásai Táblázatkezelés feladata, alkalmazása Táblázatok szerkezete, elemei Korszerű táblázatkezelők főbb szolgáltatásai Szerkesztési műveletek (navigáció, kijelölések, beszúrás, törlés, visszavonás) 18. tétel a) Matematika Kódoláselmélet (kódolás, hibajavítás, rejtjelezés) Formális nyelvek és automaták Numerikus módszerek Algoritmuselmélet b) Táblázatok formázása Cellaformátumok fogalma, funkciója Számformátumok (szám, tört, százalék, pénznem, tudományos, dátum, szöveg, egyéni, stb.) Sormagasság, oszlopszélesség, automatikus formázás, igazítás Szegélyezés, mintázat, elrejtés, felfedés Nyomtatás, nyomtatási beállítások
9 19. tétel a) Felhasználói felület Karakteres és grafikus felület összehasonlítása Korszerű menütechnika, ablakkezelés Adatfelviteli módok Segítő információs (HELP) rendszer b) Képletek, függvények Képletek, függvények fogalma, funkciójuk, szintaxis Gyakrabban használt függvények (SZUM, MAX, MIN, ÁTLAG, stb.) Kitöltések, sorozatok Abszolút és relatív hivatkozások 20. tétel a) Eseményvezérelt programozás Üzenetvezérelt kommunikáció Kontroller fogalma, események vezérlése, hiearchiája Események kezelése b) Grafikonok (diagram) Grafikon funkciója Grafikonok típusai, felépítésük Adattartomány, adatsorok Jelmagyarázatok, szerkezeti felépítés
10 II. témacsoport 1. tétel a) Matematikai alapismeretek Halmazok Halmazelmélet alap, fogalmai Halmazműveletek Halmazok számossága A reláció és a függvény b) Alapvető adatbázis-kezelő műveletek Relációs algebra műveletek Keresés, válogatás, szűrés Rendezés, összesítés 2. tétel a) Operációs rendszerek Egy konkrét egyfelhasználós operációs rendszer jellemzőinek rövid ismertetése Operációs rendszer telepítése, részei, rendszerállományok b) Nyilvános hálózatok Nyilvános hálózatok (Internet) szolgáltatásai Nyilvános hálózatok felépítése, elemei Az Internet alapvető szolgáltatásai, protokolljai 3. tétel a) Matematikai alapismeretek Gráfok Gráfelmélet alapjai, fogalmak Fák, ligetek, erdők b) Böngészőprogramok WWW (World Wide Web) által nyújtott szolgáltatások WEB címek szerkezete, névszolgáltatás Címjegyzék, tartalomjegyzés (bookmark) létrehozása Böngésző konfigurációs beállítása, biztonsági beállítások, ideiglenes tárolás (cache), előzmények, stb.
11 4. tétel a) Adatbázis-kezelés alapjai Adatbázis fogalma, adattárolás formái Alapvető adatbázis típusok, jellemzőik Adatbázis-kezelők alkalmazási területei b) Egy konkrét hálózati rendszer felépítésének ismertetése Kezelői parancsok és segédprogramok Lemez-, könyvtár, állomány kezelése hálózatokban Osztott erőforrások használata Nyomtatás hálózatban 5. tétel a) Adatbázisok karbantartása Feltöltés, beszúrás, módosítás Törlés, törlés módjai (logikai, fizikai) Adatbázis struktúrájának módosítása Adatmegjelenítési beállítások b) Az Interneten keresztüli információ-hozzáférés eszközei Kereső-szerverek szolgáltatásai, keresési módszerek Állományok keresése, FTP keresők Tematikus keresők, információs oldalak elérése Egyéb keresési lehetőségek 6. tétel a) Adatbázis lekérdezések Nézettábla fogalma Lekérdezés létrehozása Listázás, összegfokozatos listák b) Hálózatok kezelése Helyi hálózatok üzemeltetési feladatai Hozzáférési jogok, adatvédelem Lokális hálózati szolgáltatások Felhasználók, felhasználói csoportok kezelése
12 7. tétel a) Adatbázisok állományműveletei Adatbázis betöltése, megnyitási módok Mentés, biztonsági másolat készítése Adatbázis védelmi szolgáltatások Nyomtatás b) Operációs rendszerek Memória-, állománykezelés Legfontosabb utasítások Felhasználói felület 8. tétel a) Adatbázis kapcsolatok Adattáblák közötti kapcsolatok fajtái Adatkapcsolatok létrehozása Hivatkozási-, adatintegritás fogalma, funkciója Adatbázis kapcsolatok elemzése Adatszintű kapcsolatok különböző alkalmazások között b) Számítógépes helyi hálózatok Hálózatok felépítése, hálózatok típusai Helyi hálózatok működésének alapelvei Hálózatok hardver és szoftver elemei Hálózatok alkalmazásának területei 9. tétel a) Adatbázisok szerkezete Adatbázis szerkezeti elemei Rekord tartalmi jelentése Alapvető mezőtípusok, jellemzők Adatbázisok létrehozása, létrehozási szabályok b) 4GL ismeretek 4GL fogalma, alapelve Objektumorientáltság Case eszközök, alkalmazásgenerátorok 4GL alkalmazási területei
13 10. tétel a) Az FTP (File Transfer Protocoll) által nyújtott szolgáltatások Bejelentkezés FTP szerverre, bejelentkezési módok Állományok keresése, könyvtárak tartalmának listázása Állományok letöltése, feltöltése Egyéb FTP parancsok b) Operációs rendszerek Eszközök és folyamatok vezérlése Dijkstra-féle szemafor és a T.H.E. architektúra Taskrendszerek determinizmusa, holtpont állapota Kölcsönös kizárás, szinkronizáció elve 11. tétel a) Operációs rendszerek Egy konkrét többfelhasználós operációs rendszer jellemzőinek rövid ismertetése Operációs rendszer telepítése, részei, rendszerállományok b) Információs hálózatok Kommunikáció eszközei Hálózatok felépítése, fajtái, elemei Protokollok Erőforrás kezelés, adatvédelem 12. tétel a) Operációs rendszerek Eszközök és folyamatok vezérlése Megszakítás elve, folyamata, priorítások DMA eszközök Rendszerhívások mechanizmusa b) Matematikai alapismeretek Lineáris algebra Determinánsok Mátrixaritmetika Lineáris egyenletrendszerek 13. tétel a) Matematikai alapismeretek Kijelentéskalkulus Kijelentések, logikai értékek, a főbb logikai műveletek Boole algebra Igazságfüggvények és alkalmazásaik b) Operációs rendszerek Memóriakezelése Memória-hierarchia Relokáció fogalma Lapozási stratégiák Abszolút és áthelyezhető címzésű rendszerek
14 14. tétel a) Operációs rendszerek feladatai, szolgáltatásai Multiprogramozás Időosztásos és valós idejű rendszerek Kötegelt rendszerek b) Számítógépes grafika A síkgörbék paraméteres előállítása Approximáció, interpoláció 15. tétel a) Matematikai alapismeretek Kombinatorika Permutációk Variációk Kombinációk b) Adatmodellezés Az adat és információ fogalma Az adatmodell fogalma Az adatmodellezés szintjei Az adatmodellek típusai 16. tétel a) Normalizálás fogalmai Függőség fogalma és sajátosságai Részleges és tranzitív funkcionális függés és megszűntetése Az adatmodell dinamikus vizsgálata b) Matematikai alapismeretek Valószínűségszámítás Valószínűségszámítás alapjai, fogalmai (esemény, várható érték, szórás) Nevezetes eloszlások Statisztikai alapfogalmak (mintavétel, medián, gyakoriság) 17. tétel a) Az adatbázis-kezelő rendszerek funkciói Adatbázis-kezelő rendszerek kategorizálása Tranzakciókezelés, naplózás Kliens-szerver architektúra kezelésének nyelvi formái b) Grafikus programcsomagok Grafikus szubrutincsomagok Grafikus szerkesztők
15 18. tétel a) A logikai adatmodell kialakítása Az egyedtípusok összefüggései Kapcsolatok kialakítása az adatmodellben Az adatmodellek szerkezeti egységei Az adatmodell logikai szerkezetének kialakítása b) Hálózatok biztonságtechnikája Adatábrázolási és adattömörítési módszerek Hálózati biztonsági kérdések és titkosítási algoritmusok Illetékesség vizsgálat és digitális aláírások 19. tétel a) Adatbázis-rendszer üzemeltetése Adatvédelmi kérdések az adatbázisrendszerben Adatbiztonság eszközei Az adatbázisok üzemeltetési problémái, a konkurens hozzáférés Az adatbázis fejlesztés és üzemeltetés szervezete b) Számítógépes grafika A térgörbék paraméteres előállítása Térgörbetípusok Felületek 20. tétel a) Az adatbázis-kezelő nyelvek Az SQL és a 4GL fogalma, szerepe Az SQL általános, és az adott nyelvi környezeti szintaktikája és szemantikája Adatbiztonság; adatvédelmi megoldások b) Számítógépes megjelenítés Affin transzformációk és mátrixaik Perspektív transzformációk Síkbeli és térbeli alakzatok ábrázolása Kétdimenziós és háromdimenziós alakzatok transzformációi Láthatósági kérdések