Questões da Prova CESGRANRIO - 2011 - FINEP - Analista - Desenvolvimento de Sistemas

Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?

Seja o seguinte vetor, ordenado de forma ascendente:

Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para que o valor 80 seja encontrado?

O diagrama de classes UML 2.3 abaixo contém parte das classes de uma aplicação usada no ensino de geometria.

Caso essa aplicação permita instanciar apenas triângulos, retângulos e pentágonos, como deveria ser definida a classe Polígono em um programa Java?

Sejam as seguintes classes Java:
public class Teste {
      private int x;

      public Teste() {
            x=10;
      }
      public Teste(int c,int d) {
            x=c+d;
      }
      public int getX() {
            return x;
      }
      public void m1(int a) {
            int p;

            try {
                  p=x%a;
                  if(p<4)
                     throw new Exc01();
            }
            catch(Exc01 e) {
                  x+=5;
                  return;
            }
            catch(Exception e) {
                  x+=7;
                  return;
            }
            finally {
                  x+=9;
            }
            return;
      }
}
public class Q01 {
      public static void main(String[] args){
            Teste t=new Teste(1,2);
            t.m1(5);
            System.out.println(t.getX());
      }
}
O que será exibido no console quando da execução da função main() acima?

Para efeito de desenvolvimento de inovação tecnológica, nos termos da legislação pertinente, tem-se que os(as)