Questão 3015640

• Banca: FAURGS
• Órgão: UFRGS
• Ano: 2018
• Provas: FAURGS - 2018 - UFRGS - Técnico de Tecnologia da Informação - Sistema da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca

Considere um método busca que recebe como parâmetros um elemento x do tipo inteiro e um vetor V de inteiros. O objetivo do método é verificar se o elemento x está contido no vetor V. Em caso positivo, a posição de x em V é retornada. Caso contrário, o valor -1 é retornado. Assim, por exemplo, se o método busca é executado com V = [1,7,5] e x = 2, o valor -1 é retornado. Se o método busca é chamado com V = [1,7,5] e x = 7, o valor 1 é retornado.

Usando a técnica de teste funcional, a seguinte partição do domínio de entrada foi definida:

Característica: localização do elemento na lista

Bloco 1: elemento é o primeiro da lista

Bloco 2: elemento é o último da lista

Bloco 3: elemento está em alguma posição na lista, exceto na primeira e na última

Tendo em vista que cada teste é composto por uma tupla (V, x), assinale a alternativa que apresenta, de forma correta, o conjunto de testes definidos com base na partição acima.

• A. V = [ ] e x = 4 V = [4, 33, 2] e x = 4 V = [4,33,2] e x = 33 V = [4, 33, 2] e x = 2
• B. V = [3,3,1] e x = 3 V = [3,3,1] e x = 1
• C. V = [3,1] e x = 3 V = [1,3] e x = 1 V = [1,2,3] e x = 2
• D. V = [ ] e x = 0 V = [-2, 0, 137] e x = -2 V = [-2, 0, 137] e x = 0
• E. V = [1] e x = 2 V = [1] e x = 1

Gabarito: B

Comentários

• Força Guerreiro!!!!!!