Questões de Concurso: 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:

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

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?

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.

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.

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?

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

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

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

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