Questões de Concursos Algoritmos e Estrutura de Dados

  • Questão 19187.   Informática - Nível Superior - 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.
  • Questão 19188.   Informática - Nível Superior - MM QT - MB - 2013

  • Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada.

    Sendo assim, assinale a opção que apresenta o tipo de árvore cuja organização visa a minimizar o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrência idênticas.
  • Questão 18010.   Informática - Nível Superior - Marinha do Brasil - MB - 2013

  • Segundo Fowler (2005), nas estratégias orientadas a objeto, desenha-se um determinado diagrama para uma única classe para mostrar o comportamento do ciclo de vida de um único objeto. Como se denomina esse diagrama?
  • Questão 19189.   Informática - Nível Superior - 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?
  • Questão 18944.   Informática - Nível Superior - EsFCEx - EB - 2014

  • Considere o programa escrito em linguagem C:

    # include < stdio.h >

    int main ()

       int i=9;   i^=15;
       i>>=1;
       i<<=2;
       printf ("%d",i);
    }

    O resultado impresso será:
  • Questão 18945.   Informática - Nível Superior - 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); }
  • Questão 18011.   Informática - Nível Superior - Marinha do Brasil - MB - 2013

  • Assinale a opção que apresenta apenas tipos primitivos de dados, segundo Deitei (2010).
  • Questão 18009.   Informática - Nível Superior - Marinha do Brasil - MB - 2013

  • Com relação a funções e procedimentos na linguagem JAVA, analise o programa abaixo desenvolvido no ambiente Netbeans 7.3:

    public class Fibonacci {
            static long f (int n) {
                  if (n < 2) {
                       return n;
                  }else {
                      return f(n - 1) + f {n - 2);
                  }
            }
            public static void main(String[ ] args) {
            int i ;
            for  ( i = 0; i < 8; i++) { }
                  System.out.println (f (i)) ;
            }
    }

    Assinale a opção que apresenta o valor que será impresso pelo programa acima.
     
  • Questão 19445.   Informática - Nível Superior - AL MG - FUMARC - 2014

  • Em relação aos comandos em pseudocódigo correspondentes às estruturas de decisão e repetição dos algoritmos, correlacione as colunas a seguir:

    Comando (pseudocódigo)                          Estrutura de decisão/repetição

    I. Se...então                                    ( ) Estrutura de repetição com teste no final
    II. Escolha...Caso                            ( ) Estrutura de seleção simples
    III. Repita...Até                               ( ) Estrutura de repetição com variável de controle
    IV. Para...Até...Faça                       ( ) Estrutura de seleção de múltipla escolha

    A sequência CORRETA, de cima para baixo, é:
  • Questão 19186.   Informática - Nível Superior - MM QT - MB - 2013

  • Analise o programa a seguir desenvolvidos.

    package p5;

    public class P5 {

           public static void main(String[ ] args) {

                  int c=1;

                  c =0;

                  System.out.print(c--);

                  System.out.print(++c);

                  System.out.print(c);


                  c -= --c - c+ + ;


                  System.out.print(c--);

                  System.out.print(++c);

                  System.out.println(c);

           }

    }

    Com relação às estruturas de controle aplicáveis à linguagem JAVA, ambiente Netbeans  7 . 2 . 1, no programa acima, que sequência será impressa ao final de sua execução?