Exemplo de Exame de Qualificação para Pista de entrada direta

Este exame é publicado para futuros alunos do Mestrado em Ciência da Computação da Universidade Maharishi de Gestão (Programa de Profissionais de Informática).SM). Para se qualificar para o ENTRADA DIRETA pista, os alunos que chegam devem passar por um exame semelhante ao que é apresentado abaixo na chegada à Universidade.

Se os alunos não puderem passar no exame, eles podem entrar no TRILHA PREPARATÓRIA. As questões do exame real serão diferentes das apresentadas abaixo. Os exemplos de exames são publicados aqui para ajudar os futuros alunos a avaliarem sua prontidão para estudar no programa.

EXAME DE AMOSTRA

1. [Testa a resolução de problemas e um pouco de linguagem Java] Escreva um método Java removeDuplicates que remove todas as duplicatas de uma determinada lista. Assuma o seguinte:

uma. O método aceita um objeto do tipo List

b. O tipo de retorno do método é nulo

c. As duplicatas são determinadas usando o método equals () (e não pelo operador ==)

Sua implementação de removeDuplicates deve tratar, de maneira apropriada, o caso em que uma List nula é passada para o método.
Teste seu método escrevendo código em um método main, que faz o seguinte:

uma. Ele cria uma instância de List e a carrega com os seguintes valores de String: {“good”, “better”, “best”, “best”, “first”, “last”, “last”, “last”, good "}

b. Invoca o método removeDuplicatesMethod, passando nesta instância de List

c. Emite a lista modificada para o console

2. [Testa a linguagem Java e resolve problemas] Escreva um método Java testForSum que determina se uma determinada matriz de inteiros contém três entradas cuja soma é igual a um inteiro dado. Assuma o seguinte:

uma. O método aceita um array intArr de int e um int testInt como seus dois argumentos

b. O tipo de retorno do método é booleano

c. O método retorna true se e somente se houver inteiros distintos i, j, k tais que intArr [i] + intArr [j] + intArr [k] é igual a testInt.

Teste seu método em um método main, que passa os seguintes valores de entrada
{5, 1, 23, 21, 17, 2, 3, 9, 12}, 22
no método testForSum e que gera o valor de retorno para o console.

3. [Conhecimento de testes de estruturas de dados] Crie sua própria lista vinculada (não use nenhuma das classes fornecidas na API de coleções). Implemente as duas operações a seguir:

Se você estiver usando jdk1.4 ou antes:

void add (Object ob);

achado booleano (Object ob);

String toString ();

Se você estiver usando o j2se5.0 e souber programação genérica:

void add (T ob);

achado booleano (T ob);

String toString ()

O método toString deve organizar os elementos da lista em uma seqüência separada por vírgulas, no seguinte formato:

[elem0, elem1, elem2,…, elemN]

Teste sua lista vinculada em um método principal que faz o seguinte:

uma. Cria uma instância de sua lista e adiciona as seguintes strings a ela:
"Straight", "Bent", "Equals", "Well", "Storm"

b. Usa sua função de busca para procurar as chaves "Bem" e "Força"

c. Envia a lista de entrada e os resultados da pesquisa para o console e envia os resultados para o consoleby repetidamente usando sua função add para preencher uma nova instância de sua lista vinculada com Strings e, em seguida, exibindo para consolar o resultado booleano da procura por alguma String neste Lista.

4. [Testa o conhecimento básico de recursão] Escreva um método Java estático recursivo que aceite um array arr dos inteiros. O argumento retorna uma lista de todas as permutações desses inteiros.

(A permutação de uma sequência de inteiros é uma reorganização dos inteiros. Por exemplo, uma permutação de 1, 3, 4, 8, 2 é 3, 1, 2, 8, 4.) Para este problema, você pode assumir que a matriz de entrada não contém entradas duplicadas. Seu método deve retornar um ArrayList de arrays int.

Em seguida, teste seu método usando um método principal; o método principal deve passar na seguinte matriz: [1, 5, 4, 2]; então, deve imprimir no console a lista resultante de permutações.

5. [Testa o conhecimento do conceito de estática] Crie uma classe Java que permita que, no máximo, instâncias 5 sejam criadas. Ligue para a sua turma JustFive. Forneça um método principal em sua classe que tente criar instâncias 6 de sua classe.


Links de aplicação:

Datas de entrada:

 

INTERNACIONAL:

  • Fevereiro
  • Mai
  • Agosto
  • Novembro
 

CIDADÃOS DOS EUA E RESIDENTES PERMANENTES:

  • Fevereiro
  • Agosto