O que está incluído no GRE® da ciência da computação?
O Computer Science Graduate Record Examination® (GRE) é dividido em quatro partes principais. Essas partes incluem: Arquitetura e organização do computador, responsável por 15% da nota do teste; Metodologia e Sistemas de Software, responsável por 40% da nota do teste; Teoria Matemática e Antecedentes, responsável por 40% da nota do teste; e uma categoria abrangente chamada Outros Tópicos, responsável pelos 5% restantes da nota do teste.
Na área Arquitetura e organização de computadores, existem cinco subcampos principais. O primeiro é o controle de unidades e processadores. Nesse campo, o Computer Science GRE® envolve perguntas sobre coisas como representação numérica e aritmética, caminhos de dados e seqüenciamento de controle, além de perguntas gerais sobre conjuntos de instruções.
O segundo subcampo é Digital Logic Design, e envolve questões de análise e otimização, juntamente com a implementação de circuitos combinados e sequenciais. O terceiro é Memórias e Hierarquias, envolvendo tipos de cache e armazenamento, paginação, segmentação, memória virtual e perguntas sobre desempenho e implementação. O quarto é Comunicações e redes, envolvendo dispositivos de rede, como roteadores e comutadores, sistemas de entrada e saída e computadores sincronizados. A última é a Arquitetura de Alto Desempenho, que envolve arquitetura distribuída e paralela, pipelining superscalar e processadores de execução não ordenados.
No campo Metodologia e sistemas de software do Computer Science GRE®, existem cinco subcampos. O primeiro é a organização de dados, envolvendo técnicas de implementação de dados, estruturas e tipos de dados. O segundo é a Estrutura e Controle do Programa, envolvendo questões sobre sincronização, concorrência e comunicação; recursão e iteração; e funções, métodos, procedimentos e manipuladores de exceção.
O terceiro subcampo no campo Metodologia e Sistemas de Software da Ciência da Computação GRE® é Notações e Linguagens de Programação, envolvendo avaliação de expressões, passagem de parâmetros, ligação, escopo e construções de controle / organização de dados de programas. O quarto é a Engenharia de Software, que envolve técnicas de verificação, especificações, asserções, modelos de desenvolvimento, ferramentas e padrões. O último subcampo envolve perguntas de Sistemas, incluindo bancos de dados, análise de sistema, gerenciamento de recursos, intérpretes, sistemas de tempo de execução, compiladores, sistemas operacionais, Internet e questões de rede.
Na teoria matemática e no histórico da ciência da computação GRE®, existem três subcampos primários. O primeiro é Complexidade e algoritmos, e envolve perguntas sobre técnicas de projeto de algoritmos, análise assintótica e exata, complexidade computacional e limites de complexidade superior e inferior. A segunda seção é a Teoria da linguagem e os autômatos, envolvendo modelos de computação, decidibilidade e gramática e linguagem formais. O último é Estruturas Discretas, envolvendo teoria dos grafos, combinatória elementar, teoria dos números, relações recorrentes e lógica matemática.
A área final do Ciência da Computação GRE® é chamada de Outros Tópicos. Ele inclui perguntas sobre coisas como criptografia, computação gráfica, análise de números, inteligência artificial e segurança. Esta seção também inclui perguntas sobre questões sociais.