L’examen d’enregistrement des diplômés en informatique (GRE) est divisé en quatre parties principales. Ces parties comprennent : l’architecture et l’organisation informatiques, qui représentent 15 % de la note du test ; Méthodologie et systèmes logiciels, qui représentent 40 % de la note du test ; la théorie et les antécédents mathématiques, qui représentent 40 % de la note du test ; et une catégorie parapluie appelée Autres sujets, qui représente les 5 pour cent restants de la note du test.
Dans le domaine de l’architecture et de l’organisation informatiques, il existe cinq sous-domaines principaux. Le premier concerne les unités de contrôle et les processeurs. Dans ce domaine, le GRE informatique implique des questions sur des éléments tels que la représentation numérique et arithmétique, les chemins de données et le séquençage des commandes, ainsi que des questions générales sur les ensembles d’instructions.
Le deuxième sous-domaine est la conception logique numérique, et il implique des questions d’analyse et d’optimisation ainsi que la mise en œuvre de circuits séquentiels et combinés. Le troisième est Mémoires et hiérarchies, impliquant les types de cache et de stockage, la pagination, la segmentation, la mémoire virtuelle et des questions sur les performances et la mise en œuvre. Le quatrième est Communications et réseaux, impliquant des dispositifs de mise en réseau tels que des routeurs et des commutateurs, des systèmes d’entrée-sortie et des ordinateurs de synchronisation. Le dernier est l’architecture haute performance, impliquant une architecture distribuée et parallèle, un pipeline superscalaire et des processeurs d’exécution non ordonnés.
Dans le domaine de la méthodologie et des systèmes logiciels du GRE en informatique, il existe cinq sous-domaines. Le premier est l’organisation des données, impliquant des techniques d’implémentation de données, des structures de données et des types de données. La seconde est la structure et le contrôle du programme, impliquant des questions sur la synchronisation, la simultanéité et la communication ; récursivité et itération ; et les fonctions, méthodes, procédures et gestionnaires d’exceptions.
Le troisième sous-domaine du domaine Méthodologie et systèmes logiciels du GRE en informatique est la programmation des notations et des langages, impliquant l’évaluation des expressions, le passage de paramètres, la liaison, la portée et les constructions de contrôle de programme/organisation de données. Le quatrième est le génie logiciel, qui implique des techniques de vérification, des spécifications, des assertions, des modèles de développement, des outils et des modèles. Le dernier sous-champ concerne les questions sur les systèmes, notamment les bases de données, l’analyse du système, la gestion des ressources, les interprètes, les systèmes d’exécution, les compilateurs, les systèmes d’exploitation, Internet et les questions de mise en réseau.
Dans la théorie mathématique et les antécédents de l’informatique GRE, il existe trois sous-domaines principaux. Le premier est Complexité et algorithmes, et il implique des questions sur les techniques de conception d’algorithmes, l’analyse d’algorithmes asymptotique et exacte, la complexité de calcul et les limites de complexité supérieure et inférieure. La deuxième section est la théorie des langages et les automates, impliquant des modèles de calcul, la décidabilité et la grammaire et le langage formels. Le dernier est celui des Structures Discrètes, impliquant la théorie des graphes, la combinatoire élémentaire, la théorie des nombres, les relations récurrentes et la logique mathématique.
Le dernier domaine du GRE en informatique s’appelle Autres sujets. Il comprend des questions sur des sujets tels que la cryptographie, l’infographie, l’analyse des nombres, l’intelligence artificielle et la sécurité. Cette section comprend également des questions sur les problèmes sociaux.