Kaj je vključeno v Računalništvo GRE?

Izpit za podiplomski študij računalništva (GRE) je razdeljen na štiri glavne dele. Ti deli vključujejo: računalniško arhitekturo in organizacijo, ki predstavlja 15 odstotkov testne ocene; Programska metodologija in sistemi, ki predstavlja 40 odstotkov testne ocene; Matematična teorija in ozadje, ki predstavlja 40 odstotkov testne ocene; in krovno kategorijo, imenovano Druge teme, ki predstavlja preostalih 5 odstotkov testne ocene.

Na področju računalniške arhitekture in organizacije je pet primarnih podpolj. Prvi so krmilne enote in procesorji. Na tem področju Računalniška znanost GRE vključuje vprašanja o stvareh, kot so število in aritmetična predstavitev, podatkovne poti in zaporedje kontrol, pa tudi splošna vprašanja o nizih navodil.

Drugo podpodročje je Digitalno logično načrtovanje in vključuje vprašanja analize in optimizacije skupaj z izvajanjem sekvenčnega in kombiniranega vezja. Tretji je pomnilnik in hierarhije, ki vključuje vrste predpomnilnika in pomnilnika, ostranjevanje, segmentacijo, navidezni pomnilnik ter vprašanja o zmogljivosti in implementaciji. Četrti je komunikacija in omrežja, ki vključuje omrežne naprave, kot so usmerjevalniki in stikala, vhodno-izhodni sistemi in sinhronizacijski računalniki. Zadnja je visoko zmogljiva arhitektura, ki vključuje porazdeljeno in vzporedno arhitekturo ter superskalarno cevovodenje in procesorje za neurejeno izvajanje.

Na področju metodologije programske opreme in sistemov računalništva GRE je pet podpodročij. Prva je organizacija podatkov, ki vključuje tehnike izvajanja podatkov, podatkovne strukture in vrste podatkov. Drugi je programska struktura in nadzor, ki vključuje vprašanja o sinhronizaciji, sočasnosti in komunikaciji; rekurzija in iteracija; ter funkcije, metode, postopke in obdelovalce izjem.

Tretje podpodročje na področju programske metodologije in sistemov Računalništva GRE je programiranje notacij in jezikov, ki vključuje vrednotenje izrazov, posredovanje parametrov, vezavo, obseg in konstrukcije nadzora programa/organizacije podatkov. Četrti je programski inženiring, ki vključuje tehnike preverjanja, specifikacije, trditve, razvojne modele, orodja in vzorce. Zadnje podpodročje vključuje sistemska vprašanja, vključno z bazami podatkov, sistemsko analizo, upravljanjem virov, tolmači, sistemi izvajanja, prevajalniki, operacijski sistemi, internet in omrežna vprašanja.

V matematični teoriji in ozadju računalništva GRE obstajajo tri glavna podpodročja. Prvi je Kompleksnost in algoritmi in vključuje vprašanja o tehnikah načrtovanja algoritmov, asimptotični in eksaktni analizi algoritmov, računski kompleksnosti ter zgornji in spodnji meji kompleksnosti. Drugi del je Teorija jezika in avtomati, ki vključuje računalniške modele, odločljivost ter formalno slovnico in jezik. Zadnja je diskretne strukture, ki vključuje teorijo grafov, osnovno kombinatoriko, teorijo števil, ponavljajoče se relacije in matematično logiko.

Zadnje področje računalništva GRE se imenuje Druge teme. Vključuje vprašanja o stvareh, kot so kriptografija, računalniška grafika, analiza številk, umetna inteligenca in varnost. Ta razdelek vključuje tudi vprašanja o socialnih vprašanjih.