Što je uključeno u Computer Science GRE?

Diplomski ispit iz informatike (GRE) podijeljen je u četiri glavna dijela. Ti dijelovi uključuju: Arhitekturu i organizaciju računala, koja čini 15 posto ocjene na ispitu; Softverska metodologija i sustavi, što čini 40 posto ocjene testa; Matematička teorija i pozadina, što čini 40 posto ocjene na ispitu; i krovnu kategoriju pod nazivom Ostale teme, koja čini preostalih 5 posto ocjene na testu.

U području Arhitektura i organizacija računala postoji pet primarnih podpolja. Prvi su kontrolne jedinice i procesori. U ovom području, Computer Science GRE uključuje pitanja o stvarima kao što su broj i aritmetički prikaz, putovi podataka i kontrolno sekvenciranje, kao i opća pitanja o skupovima instrukcija.

Drugo podpodručje je Digitalni logički dizajn, a uključuje pitanja analize i optimizacije zajedno s sekvencijalnom i kombiniranom implementacijom sklopova. Treći je Memories and Hierarchies, koji uključuje tipove predmemorije i pohrane, stranice, segmentaciju, virtualnu memoriju i pitanja o izvedbi i implementaciji. Četvrta je komunikacija i mreže, koja uključuje mrežne uređaje kao što su usmjerivači i prekidači, ulazno-izlazni sustavi i sinkronizirajuća računala. Posljednja je arhitektura visokih performansi, koja uključuje distribuiranu i paralelnu arhitekturu i superskalarni cjevovod i procesore neuređenog izvršavanja.

U području softverske metodologije i sustava Računalne znanosti GRE postoji pet podpolja. Prva je organizacija podataka, koja uključuje tehnike implementacije podataka, strukture podataka i tipove podataka. Drugi je Programska struktura i kontrola, koji uključuje pitanja o sinkronizaciji, istodobnosti i komunikaciji; rekurzija i iteracija; te funkcije, metode, procedure i rukovatelji iznimkama.

Treće podpodručje u području softverske metodologije i sustava Računalne znanosti GRE je Programske notacije i jezici, koji uključuje evaluaciju izraza, prenošenje parametara, obvezivanje, opseg i konstrukcije kontrole programa/organizacije podataka. Četvrti je softversko inženjerstvo, koje uključuje tehnike provjere, specifikacije, tvrdnje, razvojne modele, alate i obrasce. Posljednje potpolje uključuje pitanja o sustavima, uključujući baze podataka, analizu sustava, upravljanje resursima, tumače, sustave za vrijeme rada, kompajlere, operacijske sustave, internet i pitanja o umrežavanju.

U Matematičkoj teoriji i pozadini računalne znanosti GRE postoje tri primarna podpolja. Prvi je Složenost i algoritmi, a uključuje pitanja o tehnikama projektiranja algoritama, asimptotičkoj i točnoj analizi algoritama, računskoj složenosti te gornjim i donjim granicama složenosti. Drugi dio je Teorija jezika i automati, koji uključuje računske modele, odlučivost i formalnu gramatiku i jezik. Posljednja je Diskretne strukture, koja uključuje teoriju grafova, elementarnu kombinatoriku, teoriju brojeva, rekurentne relacije i matematičku logiku.

Završno područje Computer Science GRE naziva se Ostale teme. Uključuje pitanja o stvarima kao što su kriptografija, računalna grafika, analiza brojeva, umjetna inteligencija i sigurnost. Ovaj odjeljak također uključuje pitanja o društvenim pitanjima.