Questão 2768245

• Banca: FAURGS
• Órgão: TJ-RS
• Ano: 2018
• Provas: FAURGS - 2018 - TJ-RS - Programador
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

Instrução: A questão refere-se ao algoritmo abaixo, escrito em uma pseudolinguagem. Considere X um arranjo; length, uma função que devolve o tamanho do arranjo passado como parâmetro. A endentação demarca blocos de comandos.

1 for j=2 to length(X)

2      do         valor = X[ j ]

3                    i = j-1

4                    while i > 0 e X[ i ] > valor

5                              do         X[i+1] = X[ i ]

6                                            i = i-1

7                    X[i+1] = valor

Qual é a característica principal desse algoritmo?

• A. É baseado na utilização de recursividade.
• B. É controlado por comandos de desvio incondicional.
• C. Utiliza comandos de repetição.
• D. Pode permanecer em laço infinito.
• E. É baseado na abordagem dividir e conquistar.

Gabarito: C

Comentários

• Utiliza 2 estruturas de repetição: For e While.

• ⦁ É baseado na utilização de recursividade.

  Não. Para haver recursividade é preciso que exista uma declaração de função que invoque a ela mesma. Não há nenhuma função no trecho de código.

  ⦁ É controlado por comandos de desvio incondicional.

  Não ocorre desvio incondicional no código em questão. Desvio incondicional seria o comando GO TO, mandando o algoritmo pular para determinada linha, independentemente de qualquer condição.

  ⦁ Utiliza comandos de repetição.

  Correto. O pseudocódigo utiliza 2 estruturas de repetição: o for e o while.

  ⦁ Pode permanecer em laço infinito.

  O for repete enquanto a variável de controle j estiver no intervalo 2 e length(X). Como length(X) representa o tamanho do vetor X, é um número finito. Já o while repete enquanto i > 0 e X[ i ] > valor. Como i é decrementado a cada iteração do while, em algum momento ele irá deixar de atender a condição i > 0 fazendo com que o while seja terminado também. Portanto, tanto o for quanto o while são finitos.

  ⦁ É baseado na abordagem dividir e conquistar.

  Dividir para conquistar está mais ligado à modularização do código. Dividir o algoritmo maior em funções ou procedures menores para resolver problemas específicos. Errado.

  Resposta: C

• Endentação?

• Força Guerreiro!!!!!!

• Pelo menos isso né? Eles querem resolver tudo por nós, como se bem nos representassem