Alapdefiníciók (a teljesség igénye nélkül)
Ilyen jellegű fogalmak definícióját a szigorlat során bármikor megkérdezhetjük, a kihúzott tételektől függetlenül is. A lista csak tájékoztató jellegű, semmiképpen nem teljes.  

1. Megszámlálhatóan végtelen halmaz.

2. Kontinuum számosságú halmaz.

3. Determináns.

4. Mátrix inverze.

5. Mátrix rangja.

6. Sík egyenlete.

7. Egyenes egyenletrendszere.

8. Lineáris függetlenség.

9. Generátorrendszer.

10. Bázis.

11. Dimenzió.

12. Lineáris leképezés.

13. Sajátérték, sajátvektor.

14. Gráfok izomorfiája.

15. Gráfok összefüggősége.

16. Fa.

17. DAG.

18. Hamilton-kör.

19. Euler-kör.

20. Kromatikus szám.

21. Páros gráf.

22. Párosítás.

23. Többszörös összefüggőség.

24. Kongruencia.

25. Euler féle fi függvény.

26. Művelet, csoport.

27. Elem rendje csoportban.

28. Test.

29. Műveletek komplex számokkal.

30. Komplex számok trigonometrikus alakja.

31. Alsó korlát az összehasonlítás alapú rendezésekre.

32. Kupac adatszerkezet.

33. Bináris keresőfa.

34. Rekurzív nyelv.

35. Rekurzíve felsorolható nyelv.

36. P nyelvosztály.

37. NP nyelvosztály.

38. coNP nyelvosztály.

39. NP-teljes nyelv.

40. SAT nyelv.

41. Generatív nyelv.

42. Reguláris nyelv.

43. Környezetfüggetlen nyelv.

44. Véges automata.

45. Veremautomata.

46. Levezetési fa.

47. Egyértelmű nyelvtan.