Questões de Concurso Público Banco do Brasil 2021 para Agente de Tecnologia

Um programador escreveu uma função para percorrer, em pós-ordem, uma árvore binária e exibir, no console, os valores referentes aos nós dessa árvore.
Após essa função ter sido executada, foi exibido o seguinte resultado:
41 44 33 47 55 52 36 30
Que árvore essa função percorreu para exibir o resultado acima?

Esquemas de bancos de dados relacionais podem ser descritos por meio de notações alternativas à linguagem SQL. Em uma dessas notações, uma tabela (relação) é descrita por meio de um nome e de um conjunto de nomes de colunas (atributos), separadas por vírgulas. Os demais elementos de uma tabela são os seguintes:
• Colunas sublinhadas compõem a chave primária. • Colunas que admitem o valor nulo são exibidas entre colchetes. • Chaves estrangeiras são representadas por meio da cláusula REF:<lista_de_colunas> REF

Nesse contexto, considere a Figura a seguir, que exibe um diagrama E-R. 


Qual esquema relacional preserva a semântica desse diagrama E-R, sem a necessidade de criação de regras de integridade adicionais?

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? 

As classes Java a seguir são públicas e ocupam arquivos separados.
public class Tst {
     int ini=0,fim=25;
     void print() {                 System.out.println(ini+fim);      }
     {                  ini=fim%7;                 fim=ini*3;      }
     Tst(int a, int b) {                  ini+=a;                 fim+=b;      }
    {               ini/=2;               fim+=10;      } }
public class Main {
     public static void main(String[] args) {            new Tst(4, -4).print();
     }
}
O que será exibido no console quando o método main for executado?

Um professor preparou uma série de experimentos para avaliar, juntamente com seus alunos, três algoritmos de ordenação: o da bolha, o de ordenação por inserção e o de ordenação por seleção. Para tal, ele escreveu três métodos Java, um para cada algoritmo. Todos eles recebem como único parâmetro um array de inteiros (int vet[ ] = {81,15,4,20,7,47,14,20,4}), que será ordenado em ordem crescente. Para acompanhar a evolução desse array sendo ordenado, cada um dos três métodos exibe a configuração dos elementos do array ao término de cada iteração do comando de repetição mais externo. Vale lembrar que esses três algoritmos de ordenação são compostos por dois comandos de repetição aninhados (dois comandos for ou dois comandos while). Terminada a codificação, o professor executou os métodos relativos aos três algoritmos de ordenação e projetou no quadro as configurações do array relativas às três primeiras iterações de cada um dos algoritmos de ordenação, conforme mostrado a seguir. 


As configurações 1, 2 e 3, exibidas acima, correspondem, respectivamente, aos algoritmos