Questões da Prova CESPE - 2014 - TJ-SE - Analista Judiciário - Análise de Sistemas

Com relação a estruturas de dados e árvores, julgue os próximos itens.

Em uma árvore AVL (Adelson-Velsky e Landis), caso a diferença de altura entre as sub-árvores de um nó seja igual a 2 e a diferença de altura entre o nó filho do nó desbalanceado seja igual a -1, deve-se realizar uma rotação dupla com o filho para a direita e o pai para a esquerda a fim de que a árvore volte a ser balanceada.

        Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.

Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.

Caso a implementação da fila de prioridades dos processos em questão seja realizada por meio de min-heap, e a distribuição dos processos seja efetuada selecionando-se e removendo-se o processo que se encontra na raiz, é correto afirmar que o processo selecionado será o de maior prioridade.

        Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.

Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.

Caso a implementação seja realizada por meio de max-heap, a operação de remoção de processos de maior prioridade levará um tempo de ordem O(log n).

Acerca de interoperabilidade, arquitetura orientada a serviços (SOA) e Web Services, julgue os itens subsequentes.

De acordo com a e-Ping 2010, a utilização do protocolo SOAP (Simple Object Access Protocol) na tecnologia de Web Services é recomendada como solução de interoperabilidade em arquiteturas distribuídas em sistemas de qualquer porte.

Acerca de interoperabilidade, arquitetura orientada a serviços (SOA) e Web Services, julgue os itens subsequentes.

WSDL, uma linguagem com a mesma sintaxe e semântica da HTML, tem por objetivo descrever a forma como deve ser realizada a comunicação com Web Services.