ITK-címer
PPKEITK
ITKbanner

Számítástechnika kérdések

  • Információ reprezentáció
  • ALU felépítése
  • Aritmetikai műveletvégző egységek
  • Digitális építőelemek (regiszter, ALU, MUX, kódolók)
  • Utasítás végrehajtás folyamata
  • Vezérlő egységek
  • Mikrokódos vezérlők
  • Vezérlő egységek programozható alkatrészekkel
  • Memóriák
  • Virtuális memóriakezelés: lapozási technikák
  • Input / Output egységek, buszok
  • A RISC és CISC számítógép architektúrák
  • DSP processzorok
  • Egyszerű adattípusok (tömb, verem, sor, elsőbbségi sor, listák, bináris fa, gráf), ábrázolásaik és műveleteik
  • Az adattárolás és visszakeresés néhány megvalósítása (kupac, bináris keresőfa, 2-3 fa, B-fa, hash-tábla)
  • Összehasonlító rendezések (buborék-, beszúró-, kupac-, gyors- és összefésülő rendezés) és műveletigényük
  • Adatbáziskezelő rendszerek feladatai, felépítése, Fizikai adatszervezés módszerei, ER modell és diagram, relációs adatmodell, relációs sématervezés ER diagramból és normalizálással, SQL nyelv