Questões de Concursos Algoritmos e Estrutura de Dados

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:

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); }

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

Assinale a opção que apresenta apenas tipos primitivos de dados, segundo Deitei (2010).

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, é:

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

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?

Em linguagem de programação, uma variável é:

Considerando o paradigma da orientação a objetos, a herança é um mecanismo:

Desejam-se realizar buscas nas seguintes coleções de dados, representadas na linguagem Java:

I - Um array de 1.000 números inteiros ordenados de forma decrescente;
II - Uma lista encadeada desordenada e alocada dinamicamente, cujos 1.000 nós contêm strings (uma string por nó);
III - Uma lista encadeada, alocada dinamicamente, cujos 1.000 nós contêm números decimais (um número double por nó) ordenados de forma ascendente.

Levando-se em consideração a exequibilidade e a eficiência, quais métodos de busca devem ser empregados, respectivamente, em cada um dos três casos acima?

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:

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)?

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?