Questões de Concursos Algoritmos e Estrutura de Dados

  • 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 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 18008.   Informática - Nível Superior - Marinha do Brasil - 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, qual é o tipo de árvore cuja organização visa 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 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 18943.   Informática - Nível Superior - EsFCEx - EB - 2014

  • Considere o programa escrito em linguagem C:

    # include

    int main ()

    {

    int a[ ][4] = {1,2,3,4,5,6,7,8,9,10,11,12};

    int i;

    for (i=0;i<3;++i)

       printf ( "%d", *(a[i]+1));

    }

    O resultado impresso será:
  • Questão 32390.   Conhecimentos Específicos - Nível Médio - DCTA - VUNESP - 2013

  • Em linguagem de programação, uma variável é:
  • Questão 19446.   Informática - Nível Superior - 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:
  • 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 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 19190.   Informática - Nível Superior - MM QT - MB - 2013

  • Segundo  Deitel  (2010), assinale  a  opção  que  apresenta  apenas tipos  primitivos  de  dados.