Questões de Algoritmos e Estrutura de Dados para Concursos

Resolva Questões de Algoritmos e Estrutura de Dados para Concursos Grátis. Exercícios com Perguntas e Respostas. Provas Online com Gabarito.

  • 1 - Q32391.   Informática - Algoritmos e Estrutura de Dados - Nível Médio - Técnico em Informática - DCTA - VUNESP - 2013
  • Considerando o paradigma da orientação a objetos, a herança é um mecanismo:
  • 2 - Q19187.   Informática - Algoritmos e Estrutura de Dados - Nível Superior - Primeiro Tenente - MM QT - MB - 2013
  • Analise  o  programa  abaixo, desenvolvido  no  ambiente  Netbeans 7.2.1.

    package  p6;
    public  class  P6  {
           public  static  void main(String[ ] args)  {
                  int  c;
                  for  (c= 0; c  < =10; + +c)  { }
                  do
                  {
                         c++ ;
                  }
                  while  (c  < =20  )  ;
                  while  (c  < =20  )
                  {
                       ++c;  
                  }
                  for  (; c  < =10; c++ )  { }
                  do
                  {
                        c+ + ;
                  }
                  while  (c  < =20  )  ;
                  while  (c  < =20  )
                  {
                        + +c;
                  }
                  system.out.println(c) ;
             }
     }
    Com  relação  às  estruturas  de  controle  aplicáveis  à  linguagem JAVA, assinale  o  valor  que  será  impresso  pelo  programa  ao final  de  sua  execução.
  • 5 - Q19446.   Informática - Algoritmos e Estrutura de Dados - Nível Superior - Analista de Sistemas - AL MG - FUMARC - 2014
  • Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

    I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
    II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
    III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

    Estão CORRETAS as afirmativas:
  • 6 - Q19189.   Informática - Algoritmos e Estrutura de Dados - Nível Superior - Primeiro Tenente - MM QT - MB - 2013
  • Analise  o  código  em  JAVA  a  seguir:

    package  p9;
    public  class  P9  {
        
           public  static  void  main(String[ ] args)  {
                      final  int  DIM  =2;
                      int  [ ] [ ] [ ] matriz  = new  int[DIM] [ DIM] [ DIM] ;
                      int  t  = 0  ;
                      for(int  i=0; i                        for(int  j=0; j                            for(int  k=0; k                            t  + = matriz [ i] [ j] [ k] + = i*j*k;
                               }
                           }
                       }
            System.out.println(t);
         }
    }
    Considerando  o  estudo  de  ARRAYS  de "n"  dimensões, com relação  ao  código  em  JAVA  acima, construído  no  ambiente Netbeans  7.2.1, que  valor  será  impresso  pelo  programa  após  o término  de  sua  execução?
  • 9 - Q18945.   Informática - Algoritmos e Estrutura de Dados - Nível Superior - Oficial do Exército - EsFCEx - EB - 2014
  • Considere a sequência de Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 (...). Nesta situação, a classe Fibonacci abaixo implementa - de maneira errônea - o cálculo do valor de um determinado termo a partir de seu método fibo(n), sendo que n inicia de zero.

    1     public class Fibonacci

    2       { static long fibo(int n) {

    3             if (n < 4)

    4            { return n; }  

    5             else

    6                 { return fibo(n - 2) + fibo(n - 4); }

    7       } }

    Analise as alternativas abaixo, colocando entre parênteses a letra V, quando se tratar e afirmativa verdadeira, e a letra F, quando se tratar de afirmativa falsa. A seguir, assinale a alternativa que apresenta a sequência correta. Para que o código possa funcionar corretamente:

    Para que o código possa funcionar corretamente:


    (     ) A linha 3 deve ser alterada para if (n<2)

    (      ) A linha 4 deve ser alterada para { return n-1; }

    (      ) A linha 6 deve ser alterada para { return fibo(n - 1) + fibo(n - 2); }
  • 10 - Q19444.   Informática - Algoritmos e Estrutura de Dados - Nível Superior - Analista de Sistemas - AL MG - FUMARC - 2014
  • Considere o algoritmo em pseudocódigo a seguir:

    01. Algoritmo REPETICAO
    02. Var
    03.             parcial, num, resultado : real
    04.             cont : inteiro
    05. Início
    06.             parcial ← 0;
    07.             cont ← 0;
    08.             Enquanto cont < 10 faça
    09.             Início
    10.                         Ler(num)
    11.             parcial ← parcial + num
    12.                          cont ← cont + 1
    13.             Fim
    14.             resultado parcial / cont
    15.             Mostrar(“Resultado = ”,resultado)
    16. Fim.

    Analise as seguintes afirmativas sobre o algoritmo:

    I. O algoritmo usa uma estrutura de repetição com teste no início.
    II. O algoritmo irá calcular a média dos números de 0 a 9.
    III. O comando “Mostrar” irá exibir o valor da variável “resultado” no dispositivo padrão de saída.

    Estão CORRETAS as afirmativas: