Questões de Concursos: Algoritmos e Estrutura de Dados

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.
 

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á:

Uma das formas de o gerente de uma agência bancária acompanhar a qualidade dos serviços prestados aos seus clientes é verificar o estado da ordem de atendimento em vários instantes ao longo do expediente. O sistema que a gerência utiliza para tal fim é a estrutura de dados conhecida como FILA, que mostra a situação da ordem de atendimento no instante da verificação. Nesse contexto, implementa-se uma estrutura de FILA de números inteiros com suas duas operações tradicionais: ENFILEIRAR(Z), que ocorre no instante em que um cliente recebe uma senha Z e entra na FILA; e DESENFILEIRAR( ), que ocorre quando um cliente sai da FILA, caso em que DESENFILEIRAR( ) retorna o número da senha. Sabe-se, também, que a representação do estado da FILA em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na FILA. Nas condições apresentadas, considere uma FILA que começa vazia e realiza as seguintes operações:
ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR( ) → ENFILEIRAR(10) → ENFILEIRAR(11) → ENFILEIRAR(DESENFILEIRAR ( )) → ENFILEIRAR(12) → DESENFILEIRAR( ) → ENFILEIRAR(13) → DESENFILEIRAR( )

Após realizar as operações acima, a FILA estará no estado

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?

Na linguagem PHP, para realizar a leitura dos valores enviados por um formulário por meio do método GET,deve-se utilizar:

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?

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?

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:

Em um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da estrutura de dados PILHA, utilizou-se o jogo de trocas, cujas regras são apresentadas a seguir.

JOGO DAS TROCAS - REGRAS

Para começar o jogo, o jogador recebe duas pilhas, P1 e P2. P1 está preenchida com quatro fichas, identificadas por nomes fictícios e empilhadas em ordem alfabética CRESCENTE a partir do topo.  
P2 está inicialmente vazia. Uma ficha desempilhada de P1 é imediatamente empilhada em P2. A operação (P2,pop) acarreta impressão do nome que está na ficha desempilhada e descarte da ficha. Para ganhar o jogo, o jogador precisa determinar corretamente, dentre sequências derivadas da sequência inicial, por troca da posição de seus elementos, qual delas poderia ser impressa com essas operações. No início do jogo, foram dadas as pilhas P2, vazia, e P1 preenchida com as seguintes operações de empilhamento: push(P1,Zeus); push(P1,Hades); push(P1,Cibele); push(P1, Apolo).

Considerando-se esse cenário, qual seria a sequência possível de ser impressa, da esquerda para a direita, de acordo com as regras do JOGO DAS TROCAS?

As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar cópias de forma ordenada para que consultas eventuais sejam facilitadas. O gerente de uma agência precisava ordenar um vetor de documentos referentes a esses seguros, e o seu adjunto, da área de TI, o aconselhou a usar o algoritmo de ordenação chamado Bubble Sort. Utilizando-se o algoritmo sugerido, qual será a quantidade de trocas de posições realizadas para ordenar, de modo crescente, o vetor de números de contrato (77, 51, 11, 37, 29, 13, 21)?