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ãoretorno
{'a', 'b', 'c'}, 0, 4nulo
{'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, 3nulo
{'a', 'b', 'c'}, 1, 2{'b', 'c'}
{'a', 'b', 'c'}, 1, 1{'b'}
{'a', 'b', 'c'}, 2, 2nulo
{'a', 'b', 'c'}, 2, 1{'c'}
{'a', 'b', 'c'}, 3, 1nulo
{'a', 'b', 'c'}, 1, 0{}
{'a', 'b', 'c'}, -1, 2nulo
{'a', 'b', 'c'}, -1, -2nulo
{}, 0, 1nulo

 

 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
12344321
1200550021
11
10001
00
-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ãoretorno
{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}, nullnulo
nulo, {}nulo
nulo nulonulo

 

 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 foremretorno
{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 E RESIDENTES PERMANENTES:

  • Fevereiro
  • Agosto