Questões de Concurso Público BNDES 2013 para Profissional Básico - Análise de Sistemas - Desenvolvimento

Seja o seguinte diagrama E-R:



Analisando esse diagrama conclui-se que

Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.

Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.

Qual é o número máximo de chamadas à função busca( ) que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?

Qual método pertencente à biblioteca nativa de Java NÃO é capaz de bloquear a execução de uma thread?

Sejam as seguintes classes Java, que ocupam arquivos distintos:

-------------------- arquivo CA01.java --------------------
package M1;
public class CA01 {
      protected void mt01(int a) { }
}

-------------------- arquivo CA02.java --------------------
package M2;
import M1.*;
public class CA02 extends CA01{
    public void mt01(int a,int b){ }
    public void mt01(int a){ }
}


-------------------- arquivo CA03.java --------------------
package M1.M2;
public class CA03 {
    public double mt03(double b) { return 0.0;}
}


-------------------- arquivo CA04.java --------------------
public class CA04 {
    protected String mt04(String a,String b) { return a+ʹʹ-ʹʹ+b;}
}
A classe Q03 contém o método main(). Ela é mostrada a seguir:
import M2.*;
import M1.*;
    public class Q03 {
        public static void main(String[] args) {
              CA02 p=new CA02();
              CA01 q=new CA01();
              M1.M2.CA03 r=new CA03();
              String n=(new CA04()).mt04(ʹʹBrasilʹʹ,ʹʹBrasíliaʹʹ);
              p.mt01(2,2);
              p.mt01(7);
        }
}

Qual comando de main() produz um erro de compilação?

Qual elemento deve ser a raiz (root element) de um documento XML para que este seja identificado como uma mensagem SOAP?