Questões de Concurso

Um desenvolvedor deseja usar a classe a seguir no projeto de que está participando:

Entretanto, ele não deseja expor todas as funcionalidades disponibilizadas pela classe Services e, para tal, optou por encapsular esses serviços em uma classe chamada Connection, que receberá solicitações de métodos de outras classes e as repassará para um objeto da classe Services. A solução adotada para tal fim é a seguinte:

Que padrão de projeto foi empregado nessa solução?

A Figura a seguir exibe uma fila e uma pilha de números inteiros:

O código Python a seguir implementa essas estruturas de dados por meio de listas.

pilha = [5, 8, 3, 8, 5]

pilAux = [ ]

fila = [4, 4]

Admita que o módulo pilha contém as funções push(pil, e) e pop(pil), que implementam as operações usuais sobre uma pilha, e o módulo fila contém as funções enqueue(fila, e) e dequeue (fila), que implementam as operações usuais sobre uma fila. Ambos os módulos serão importados por um programa Python. Após a definição das estruturas de dados, esse programa Python executa uma sequência de comandos, de modo que, ao término da execução, as variáveis pilha e fila referenciam listas iguais.

Qual é essa sequência de comandos?

Seja a seguinte classe Java, que ocupa o seu próprio arquivo:

Qual classe poderá ser inserida em um projeto, juntamente com a classe acima, sem produzir erros de compilação?

Considere as seguintes características, encontradas em alguns algoritmos de ordenação:

I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.
II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário, trocando os seus valores.
III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicialmente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados.

Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:

A Figura a seguir exibe uma árvore binária.

Suponha que uma função percorra essa árvore em ordem simétrica e exiba os valores de seus nós no console.

Um dos possíveis somatórios do 2º , do 3º e do 4º valores exibidos por essa função é