Co je součástí počítačové vědy GRE®?
Zkouška na magisterské studium počítačových věd (GRE) je rozdělena do čtyř hlavních částí. Tyto části zahrnují: Počítačová architektura a organizace, což představuje 15 procent testovací známky; Softwarová metodika a systémy, které představují 40 procent testovací známky; Matematická teorie a pozadí, což představuje 40 procent testovací známky; a zastřešující kategorii s názvem Ostatní témata, což představuje zbývajících 5 procent testovací známky.
V oblasti Počítačová architektura a organizace existuje pět primárních podpolí. První z nich jsou řídicí jednotky a procesory. V této oblasti zahrnuje výpočetní technika GRE® otázky týkající se například počtu a aritmetického znázornění, datových cest a sekvenčního řízení, jakož i obecných otázek o instrukčních sadách.
Druhým podpolí je návrh digitální logiky a zahrnuje otázky týkající se analýzy a optimalizace spolu s implementací sekvenčních a kombinovaných obvodů. Třetí jsou vzpomínky a hierarchie, které zahrnují typy mezipaměti a úložiště, stránkování, segmentaci, virtuální paměť a otázky týkající se výkonu a implementace. Čtvrtý je Komunikace a sítě, zahrnující síťová zařízení, jako jsou směrovače a přepínače, systémy vstup-výstup a synchronizace počítačů. Posledním je High-Performance Architecture, zahrnující distribuovanou a paralelní architekturu a superscalar pipelining a neuspořádané procesory zpracování.
V oblasti softwarové metodologie a systémů výpočetní techniky GRE® existuje pět podpolí. První z nich je organizace dat, která zahrnuje techniky implementace dat, datové struktury a typy dat. Druhým je Struktura a řízení programu, které zahrnuje otázky týkající se synchronizace, souběžnosti a komunikace; rekurze a iterace; a funkce, metody, postupy a obsluhy výjimek.
Třetí podpole v oblasti softwarové metodologie a systémů v počítačové informatice GRE® je Programování notací a jazyků, které zahrnuje vyhodnocení výrazů, předávání parametrů, vázání, rozsah a konstrukční a datové organizační struktury. Čtvrtý je softwarové inženýrství, které zahrnuje techniky ověřování, specifikace, tvrzení, vývojové modely, nástroje a vzory. Poslední podpole zahrnuje systémové otázky, včetně databází, systémové analýzy, správy zdrojů, tlumočníků, run-time systémů, kompilátorů, operačních systémů, internetu a síťových otázek.
V matematické teorii a pozadí informatiky GRE® existují tři primární podpole. První je složitost a algoritmy a zahrnuje otázky týkající se technik návrhu algoritmů, asymptotické a přesné analýzy algoritmů, výpočetní složitosti a horních a dolních mezí složitosti. Druhá část je Teorie jazyků a automaty, zahrnující výpočtové modely, rozhodnutelnost a formální gramatiku a jazyk. Poslední je Diskrétní struktury zahrnující teorii grafů, elementární kombinatoriku, teorii čísel, opakující se vztahy a matematickou logiku.
Poslední oblast počítačové vědy GRE® se nazývá Ostatní témata. Zahrnuje otázky týkající se například kryptografie, počítačové grafiky, analýzy čísel, umělé inteligence a bezpečnosti. Tato část obsahuje také otázky týkající se sociálních otázek.