Questão 990958

• Banca: CESPE / CEBRASPE
• Órgão: MS
• Ano: 2013
• Provas: CESPE / CEBRASPE - 2013 - MS - Analista Administrativo
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos; Estrutura de Controle e Repetição

AlgoritmoMaximo(x: inteiro; y: inteiro): inteiro
    início    
      se (y = 0) então    
          retorne x    
      senão          
          retorne AlgoritmoMaximo ( y, resto(x, y) )    
      fim-se
fim-função

Com base no algoritmo acima, julgue os itens.

No algoritmo é apresentada uma estrutura de repetição para que seja alcançado o resultado final desejado.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• errado- estrutura de repeticao é while && for. If verifica se uma condicao é verdadeira.
  

  e.g.

  int main()

  int i=0;
  

  while (i<10)

  {

  i++

  }
  

  //for

  int main ()

  for (int i=0;i>10;i++)

• Estruturas de repetição são for, while e do...while. No algoritmo apresentado todo código é repetido mas pelo uso de recurso, onde é chamado toda a função até que uma condição de parada seja atingida.

  A recursão é o processo pelo qual passa um certo procedimento quando um dos passos do procedimento em questão envolve a repetição completa deste mesmo procedimento. Um procedimento que se utiliza da recursão é dito recursivo. Também é dito recursivo qualquer objeto que seja resultado de um procedimento recursivo.
  

  
  

  AlgoritmoMaximo(x: inteiro; y: inteiro): inteiro 
   início    
  se (y = 0) então    \\Condição de parada da recursão
  retorne x    
  senão          
  retorne AlgoritmoMaximo ( y, resto(x, y) )     \\ Chamada recursiva, chama o próprio método com novas entradas.
  fim-se 
  fim-função 
  

  
  

• Força Guerreiro!!!!!!