Vad ingår i datavetenskap GRE®?

Computer Science Graduate Record Examination® (GRE) är uppdelat i fyra huvuddelar. Dessa delar inkluderar: Datorarkitektur och organisation, som står för 15 procent av testgraden; Mjukvarumetodik och system, som står för 40 procent av testgraden; Matematisk teori och bakgrund, som står för 40 procent av testbetyget; och en paraplykategori som heter Andra ämnen, som står för de återstående 5 procenten av testbetyget.

Inom datorarkitektur och organisation finns det fem primära underfält. Den första är kontrollenheter och processorer. Inom detta område involverar Computer Science GRE® frågor om saker som antal och aritmetisk representation, datavägar och kontrollsekvensering samt allmänna frågor om instruktionsuppsättningar.

Det andra underfältet är Digital Logic Design, och det innefattar analys- och optimeringsfrågor tillsammans med implementering av sekvens- och kombinationskretsar. Den tredje är Memories and Hierarchies, som involverar cache och lagringstyper, sökning, segmentering, virtuellt minne och frågor om prestanda och implementering. Den fjärde är Kommunikation och nätverk, som involverar nätverksenheter som routrar och switchar, ingångssignaler och synkroniseringsdatorer. Den sista är High-Performance Architecture, som involverar distribuerad och parallell arkitektur och superscalar rörledning och oordnade exekveringsprocessorer.

Inom mjukvarumetodiken och systemfältet inom datavetenskap GRE® finns det fem underfält. Den första är Data Organization, som involverar dataimplementeringstekniker, datastrukturer och datatyper. Den andra är programstruktur och kontroll, som involverar frågor om synkronisering, samtidighet och kommunikation; rekursion och iteration; och funktioner, metoder, procedurer och undantagshanterare.

Det tredje underfältet inom mjukvarumetodiken och systemfältet inom datavetenskap GRE® är programmeringsnotationer och språk, som innefattar utvärdering av uttryck, parameterpassering, bindning, omfattning och programkontroll / dataorganisationskonstruktioner. Den fjärde är Software Engineering, som involverar verifieringstekniker, specifikationer, påståenden, utvecklingsmodeller, verktyg och mönster. Det sista delområdet omfattar systemfrågor, inklusive databaser, systemanalys, resurshantering, tolkar, run-time-system, kompilatorer, operativsystem, internet och nätverksfrågor.

I den matematiska teorin och bakgrunden för datavetenskap GRE® finns det tre huvudfält. Den första är komplexitet och algoritmer, och det handlar om frågor om designtekniker för algoritmer, asymptotisk och exakt algoritmanalys, beräkningskomplexitet och övre och nedre komplexitetsgränser. Det andra avsnittet är Språkteori och Automata, med beräkningsmodeller, beslutbarhet och formell grammatik och språk. Den sista är Diskreta strukturer, som involverar grafteori, elementär kombinatorik, talteori, återkommande relationer och matematisk logik.

Det sista området för datavetenskap GRE® kallas Andra ämnen. Det innehåller frågor om kryptering, datorgrafik, nummeranalys, artificiell intelligens och säkerhet. Detta avsnitt innehåller också frågor om sociala frågor.