SóProvas


ID
1568227
Banca
FUNDATEC
Órgão
BRDE
Ano
2015
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Considere o trecho de código a baixo. Assuma que o operador [ ] (abre e fecha colchetes) é usado para acessar elementos de vetores (arrays) e que o primeiro elemento do vetor é armazenado no índice 0.


para i de 0 até 4 faça {

v[ i ] = i;

}

para i de 0 até 3 faça {

v[i+1] = v[i+1] + 2*v[i];

}


Qual o valor de v[4] após a execução do trecho de código acima?

Alternativas
Comentários
  • Resposta : letra E

    Basta substituir os valores de i pelo índice do laço.

    para i de 0 até 4 ...

    i = 0: v = [0];

    i = 1: v = [0,1];

    i = 2: v = [0,1,2]

    i = 3: v=[0,1,2,3];

    i = 4: v=[0,1,2,3,4];

     

     para i de 0 até 3 faça ...

    i = 0: v = [0,1,2,3,4];

    i = 1: v = [0,1,4,3,4]

    i = 2: v = [0,1,4,11,4];

    i = 3: v = [0,1,2,3,26];

  • Segue abaixo o teste de mesa:

     

    Primeiro laço

    para i  de  0 até 4 faça                     * teremos neste caso 5 posições

    v[0] = 0

    v[1] = 1

    v[2] = 2

    v[3] = 3

    v[4] = 4

     

     

    Segundo laço

    para i de 0 até 3 faça                           * teremos neste caso 4 posições

    v[1] = 1

    v[2] = 4

    v[3] = 11

    v[4] = 26

     

     

     

    Letra E

  • 1-

    1° loop: preenche array

    v = [0,1,2,3,4]

    ___________________

    2-

    com os valores do array, executar a funcao

    // pos v[i+1] é 1, porque a 1° pos é 0.

    //1° pos array é 0. 1° valor array = 0

    v[1] = 1+2*0=0

    ___________________

    3-

    //2° pos array é 1. 2° valor array = 1

    v[2] = 2 + 2*1 = 4

    ___________________

    4-

    pos 2 do array passa a ser 4

    ___________________

    5-

    v[3] = 3 + 2 * 4 = 11

    ___________________

    6-

    pos [2] do array passou a ser 4, e nao é mais 2. por iso 3+2*4=11

    lembrando que v[i+1] representa a pos atual + 1. pos atual =2. 2+1=3

    ___________________

    7-

    v[4] = 4+ 2*11 = 26.

    pos [3] recebeu valor 11 com ultima iteracao.

    ___________________

  • Força Guerreiro!!!!!!