Um programador, muito dedicado em utilizar padrões de projeto em suas soluções, foi escalado para implementar a fila de impressão em uma aplicação da empresa. Como esta fila precisa receber trabalhos (do inglês, “job”) de diversas áreas da aplicação, mas deve ser única para manter apenas uma ordem de envio para a impressora, este programador criou a seguinte classe:

Assinale a alternativa que utiliza corretamente a classe criada pelo programador:

Uma das preocupações dos padrões comportamentais de projeto é quanto ao encapsulamento de algum aspecto do programa que se altera frequentemente. A seguir são listados quatro diferentes aspectos:

I. Acessos a diversos objetos de um grupo.

II. Interações entre um grupo de objetos.

III. Comportamentos dependentes do momento.

IV. Algoritmos.

Neste contexto, assinale a alternativa que melhor associa, respectivamente, os aspectos enumerados aos aspectos encapsulados nos padrões “Iterator”, “Mediator”, “State” e “Strategy”.

Duas implementações muito comuns de árvore binária balanceada de busca são as árvores AVL (sigla das iniciais dos autores: “Adelson-Velskii e Landis”) e RB (sigla das iniciais de “Red-Black”, traduzidas como “vermelha e preta” ou “rubro negra”). Considere as seguintes afirmativas:

I. Em uma árvore AVL, as alturas das duas sub-árvores (esquerda e direita) de qualquer nó se diferem, no máximo, por 1 (maior altura subtraído pela menor altura).

II. Qualquer nó das árvores AVL e RB podem ter 0, 1 ou 2 nós filhos (nenhum filho; um filho à esquerda ou à direita; ou dois filhos, um à esquerda e outro à direta), independentemente de sua posição na árvore.

III. Em uma árvore RB, as alturas das duas sub-árvores (esquerda e direita) de qualquer nó se diferem, no máximo, pelo fator 2 (maior altura dividido pela menor altura).

Sobre as afirmativas, pode-se concluir que:

Um programador foi escalado para implementar um sub-programa que verifica se uma árvore binária qualquer é uma árvore binária de busca (ABB). Este sub-programa deve retornar “1” apenas quando a raiz da árvore binária fornecida como parâmetro for uma árvore binária de busca e retornar “0” caso contrário. Este programador implementou, na linguagem C, dois algoritmos distintos (Algoritmo 1 e Algoritmo 2) e está em dúvida sobre qual implementação ele deve utilizar. Considere a representação da árvore pelos nós dinâmicos definidos pelo “struct _no”. Como critério de corretude, considere a solução do problema conforme o enunciado e, como critério de eficiência, o número de comparações.

Qual das seguintes alternativas é verdadeira?

Suponha que um cliente execute uma sequência qualquer de chamadas “push” e “pop” (inserção e remoção) em uma pilha. Esta sequência é formada por 20 chamadas misturadas entre “push” e “pop”. No total, são 10 chamadas “push” e 10 chamadas “pop”. As chamadas “push” inserem, em ordem crescente, os números de 0 a 9 e as chamadas “pop” exibem na tela o elemento removido. Considerando o que é exibido na tela, após a execução de uma sequência de chamadas, qual das sequências a seguir não é possível acontecer?

O gerenciamento de programas em sistemas Linux tem sido facilitado com o uso de pacotes e ferramentas para suas instalações, remoções e atualizações a partir de repositórios na Internet. Entre as alternativas a seguir, indique a incorreta:

A monitoração de recursos em sistemas Linux, como o uso de CPUs, o consumo de memória e dos espaços em sistemas de arquivo, é fundamental. Essas atividades podem ser feitas através de programas utilitários. Entre as alternativas a seguir, indique aquela que mostra uma associação correta entre programa e sua funcionalidade:

Considerando a configuração de um servidor HTTP Apache, assinale a alternativa incorreta:

Considerando o funcionamento de um servidor HTTP Apache, assinale a alternativa incorreta:

Sobre LDAP (Lightweight Directory Access Protocol), é correto afirmar que: