Profissionais de Informática
Teste de Amostra do Programa de Mestrado

Você será solicitado a concluir um teste real como parte do processo de inscrição.

O objetivo deste teste curto é avaliar sua capacidade de resolver problemas de programação elementares em um idioma de sua escolha.

Escreva suas soluções em Java se você estiver familiarizado com esse idioma; caso contrário, use um destes idiomas: C, C ++ ou C #. Para cada um dos problemas abaixo, escreva a solução mais simples e clara possível, na forma de um programa curto.

TESTE DE AMOSTRA

  1. Uma matriz com um número ímpar de elementos será centrada se todos os elementos (exceto o do meio) forem estritamente maiores que o valor do elemento do meio. Observe que apenas matrizes com um número ímpar de elementos possuem um elemento central. Escreva uma função que aceite uma matriz de inteiros e retorne 1 se for uma matriz centralizada, caso contrário, ela retornará 0.

Exemplos:

se a matriz de entrada é retorno
{1, 2, 3, 4, 5} 0 (o elemento do meio 3 não é estritamente menor que todos os outros elementos)
{3, 2, 1, 4, 5} 1 (o elemento intermediário 1 é estritamente menor que todos os outros elementos)
{3, 2, 1, 4, 1} 0 (o elemento do meio 1 não é estritamente menor que todos os outros elementos)
{1, 2, 3, 4} 0 (sem elemento intermediário)
{} 0 (sem elemento intermediário)
10 {} 1 (o elemento intermediário 10 é estritamente menor que todos os outros elementos)

Veja respostas corretas para exemplos de perguntas.

  1. Escreva uma função que use uma matriz de inteiros como um argumento e retorne um valor com base nas somas dos números pares e ímpares na matriz. Seja X = a soma dos números ímpares no array e seja Y a soma dos números pares. A função deve retornar X - Y

A assinatura da função é:
int f (int [] a)

Exemplos

se a matriz de entrada é retorno
1 {} 1
{1, 2} -1
{1, 2, 3} 2
{1, 2, 3, 4} -2
{3, 3, 4, 4} -2
{3, 2, 3, 4} 0
{4, 1, 2, 3} -2
{1, 1} 2
{} 0

Veja respostas corretas para exemplos de perguntas.

  1. Escreva uma função que aceite uma matriz de caracteres, uma posição inicial baseada em zero e um comprimento. Ele deve retornar uma matriz de caracteres contendo comprimentopersonagens começando com o começocaractere da matriz de entrada. A função deve fazer a verificação de erros na posição inicial e o comprimento e retornar null se o valor de ambos não for legal.
    A assinatura da função é:
    char [] f (char [] a, int início, int len)

Exemplos

se os parâmetros de entrada são retorno
{'a', 'b', 'c'}, 0, 4 nulo
{'a', 'b', 'c'}, 0, 3 {'a', 'b', 'c'}
{'a', 'b', 'c'}, 0, 2 {'a', 'b'}
{'a', 'b', 'c'}, 0, 1 {'uma'}
{'a', 'b', 'c'}, 1, 3 nulo
{'a', 'b', 'c'}, 1, 2 {'b', 'c'}
{'a', 'b', 'c'}, 1, 1 {'b'}
{'a', 'b', 'c'}, 2, 2 nulo
{'a', 'b', 'c'}, 2, 1 {'c'}
{'a', 'b', 'c'}, 3, 1 nulo
{'a', 'b', 'c'}, 1, 0 {}
{'a', 'b', 'c'}, -1, 2 nulo
{'a', 'b', 'c'}, -1, -2 nulo
{}, 0, 1 nulo

Veja respostas corretas para exemplos de perguntas.

  1. Escreva uma função para inverter um inteiro usando operadores numéricos e sem usar matrizes ou outras estruturas de dados.
    A assinatura da função é:
    int f (int n)

Exemplos

se o inteiro de entrada é retorno
1234 4321
12005 50021
1 1
1000 1
0 0
-12345 -54321

Veja respostas corretas para exemplos de perguntas.

  1. Escreva uma função para retornar uma matriz contendo todos os elementos comuns a duas matrizes contendo números inteiros positivos distintos. Você não deve usar nenhum método embutido. Você tem permissão para usar qualquer número de matrizes.
    A assinatura da função é:
    int [] f (int [] primeiro, int [] segundo)

Exemplos

se os parâmetros de entrada são retorno
{1, 8, 3, 2}, {4, 2, 6, 1} {1, 2}
{1, 8, 3, 2, 6}, {2, 6, 1} {2, 6, 1}
{1, 3, 7, 9}, {7, 1, 9, 3} {1, 3, 7, 9}
{1, 2}, {3, 4} {}
{}, {1, 2, 3} {}
{1, 2}, {} {}
{1, 2}, null nulo
nulo, {} nulo
nulo nulo nulo

Veja respostas corretas para exemplos de perguntas.

  1. Considere um array A com n de inteiros positivos. Um inteiro idx é chamado de POE (ponto de equilíbrio) de A, se A [0] + A [1] +… + A [idx - 1] é igual a A [idx + 1] + A [idx + 2] +… + A [n - 1]. Escreva uma função para retornar POE de um array, se existir e -1 caso contrário.
    A assinatura da função é:
    int f (int [] a)

Exemplos

se as matrizes de entrada forem retorno
{1, 8, 3, 7, 10, 2} 3 Motivo: a [0] + a [1] + a [2] é igual a [4] + a [5]
{1, 5, 3, 1, 1, 1, 1, 1, 1} 2 Motivo: a [0] + a [1] é igual a [3] + a [4] + a [5] + a [6] + a [7] + a [8]
{2, 1, 1, 1, 2, 1, 7} 5 Motivo: a [0] + a [1] + a [2] + a [3] + a [4] é igual a [6]
{1, 2, 3} -1 Razão: Não POE.
{3, 4, 5, 10} -1 Razão: Não POE.
{1, 2, 10, 3, 4} -1 Razão: Não POE.

Veja respostas corretas para exemplos de perguntas.

Observação: Leia o lista de erros comuns de programação que os alunos se comprometeram em nosso teste.


Links de aplicação:

Datas de entrada:


INTERNACIONAL:

  • Fevereiro
  • Mai
  • Agosto
  • Novembro

CIDADÃOS DOS EUA & RESIDENTES PERMANENTES:

  • Fevereiro
  • Agosto