Questões da Prova Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação

Analise a árvore binária a seguir.





Em relação às árvores binárias de busca, os parâmetros, comprimento de caminho interno e externo, respectivamente I(T) e E(T), constituem um indicativo da qualidade da árvore para o problema da busca. Os valores I(T)/n e E(T)/(n+l) representam os números médios de comparação efetuadas em operações de busca, com e sem sucesso, respectivamente.
De acordo com essa informações e em relação à arvore bináia acima, assinale a opção que apresenta a quantidade de comparações, em média, que são necessárias, respectivamente, para localizar uma chave e para concluir que uma chave não está presente.

Dados: Rj = Nós externos

       n = Número de Nós internos

Analise o texto abaixo, segundo Guimarães e Lages (1994).


"É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações "Primitivas", das quais são dadas como certo que elas podem ser executadas". A descrição acima refere-se:

Como se denomina o software usado pelo sistema Linux que é instalado em qualquer equipamento da rede, normalmente em roteadores, switches e servidores, cuja função é manter contadores que informam o estado do equipamento, como o tráfego de pacotes nas interfaces de um roteador?

Assinale a opção que completa corretamente as lacunas da sentença abaixo.

Em relação à assinatura digital, existe um esquema de autenticação que não exige a criptografia da mensagem inteira. Esse esquema se baseia na idéia de uma função de HASH unidirecional que extrai um trecho qualquer do texto simples e, a partir dele, calcula uma seqüência de bits de tamanho fixo. Essa função de HASH, representada por MD (MESSAGE DIGEST), geralmente é chamada de sumário da mensagem e cujas quatro propriedades mais importantes são:


Se MD (P) for fornecido, será ____________ encontrar P; Se P for fornecido, o cálculo de MD(P) será ____________ , dado P, ninguém pode encontrar P' tal que ___________ , e uma mudança na entrada de até mesmo 1 bit produz uma saída ___________ .

Em relação aos compiladores, assinale a opção que apresenta as três principais tarefas que compõem um gerador de código.