Questões de Concursos Algoritmos e Estrutura de Dados

  • 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 19190.   Informática - Nível Superior - MM QT - MB - 2013

  • Segundo  Deitel  (2010), assinale  a  opção  que  apresenta  apenas tipos  primitivos  de  dados.
  • Questão 32390.   Informática - Nível Médio - DCTA - VUNESP - 2013

  • Em linguagem de programação, uma variável é:
  • Questão 32391.   Informática - Nível Médio - DCTA - VUNESP - 2013

  • Considerando o paradigma da orientação a objetos, a herança é um mecanismo:
  • 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 32389.   Informática - Nível Médio - DCTA - VUNESP - 2013

  • Na linguagem PHP, para realizar a leitura dos valores enviados por um formulário por meio do método GET,deve-se utilizar:
  • 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 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?
  • 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 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); }