Was ist in der Informatik GRE® enthalten?
Die Computer Science Graduate Record Examination® (GRE) ist in vier Hauptteile gegliedert. Diese Teile umfassen: Computerarchitektur und Organisation, die 15 Prozent der Testnote ausmachen; Software Methodology and Systems, die 40 Prozent der Testnote ausmacht; Mathematische Theorie und Hintergrund, die 40 Prozent der Testnote ausmachen; und eine Dachkategorie mit dem Namen Sonstige Themen, die die restlichen 5 Prozent der Testnote ausmacht.
Im Bereich Computerarchitektur und Organisation gibt es fünf primäre Unterfelder. Das erste sind Steuergeräte und Prozessoren. In diesem Bereich befasst sich der Informatik-GRE® mit Fragen zu Zahlen und arithmetischen Darstellungen, Datenpfaden und Steuerungssequenzen sowie allgemeinen Fragen zu Befehlssätzen.
Das zweite Unterfeld ist Digital Logic Design und umfasst Analyse- und Optimierungsfragen sowie die Implementierung von sequentiellen und kombinierten Schaltkreisen. Der dritte Bereich umfasst Speicher und Hierarchien mit Cache- und Speichertypen, Paging, Segmentierung, virtuellem Speicher sowie Fragen zur Leistung und Implementierung. Der vierte Bereich ist Communications and Networks (Kommunikation und Netzwerke) und umfasst Netzwerkgeräte wie Router und Switches, Eingabe- / Ausgabesysteme und die Synchronisierung von Computern. Die letzte ist die Hochleistungsarchitektur, die verteilte und parallele Architekturen, superskalares Pipelining und ungeordnete Ausführungsprozessoren umfasst.
Im Bereich Software Methodology and Systems des Computer Science GRE® gibt es fünf Teilbereiche. Die erste ist die Datenorganisation, die Datenimplementierungstechniken, Datenstrukturen und Datentypen umfasst. Die zweite betrifft die Programmstruktur und -steuerung mit Fragen zu Synchronisation, Parallelität und Kommunikation. Rekursion und Iteration; und Funktionen, Methoden, Prozeduren und Ausnahmebehandlungsroutinen.
Das dritte Unterfeld im Bereich Softwaremethodik und -systeme des GRE® für Informatik umfasst Programmieren von Notationen und Sprachen, einschließlich Auswertung von Ausdrücken, Parameterübergabe, Bindung, Gültigkeitsbereich und Konstrukten zur Programmsteuerung / Datenorganisation. Der vierte Bereich ist das Software-Engineering, das Verifikationstechniken, Spezifikationen, Zusicherungen, Entwicklungsmodelle, Werkzeuge und Muster umfasst. Das letzte Unterfeld umfasst Systemfragen, einschließlich Datenbank-, Systemanalyse-, Ressourcenmanagement-, Interpreter-, Laufzeitsystem-, Compiler-, Betriebssystem-, Internet- und Netzwerkfragen.
In der mathematischen Theorie und dem Hintergrund der Informatik GRE® gibt es drei Hauptunterfelder. Der erste ist Komplexität und Algorithmus und beinhaltet Fragen zu Entwurfstechniken für Algorithmen, zur asymptotischen und exakten Analyse von Algorithmen, zur rechnerischen Komplexität und zu oberen und unteren Komplexitätsgrenzen. Der zweite Abschnitt ist Sprachtheorie und Automaten und beinhaltet Rechenmodelle, Entscheidbarkeit sowie formale Grammatik und Sprache. Die letzte ist Diskrete Strukturen, die Graphentheorie, Elementarkombinatorik, Zahlentheorie, wiederkehrende Beziehungen und mathematische Logik umfassen.
Das letzte Gebiet der Informatik GRE® heißt Other Topics. Es enthält Fragen zu Themen wie Kryptographie, Computergrafik, Zahlenanalyse, künstliche Intelligenz und Sicherheit. Dieser Abschnitt enthält auch Fragen zu sozialen Themen.