Questões sobre Algoritmos

Julgue os itens que se seguem, com relação a conceitos de construção de algoritmos.

Na passagem de parâmetro por valor, o parâmetro formal tem seu valor inicializado pelo valor do parâmetro real. Por esse motivo, o parâmetro real nunca é alterado. O seu valor se mantém inalterado depois que o subprograma termina a execução.

• C. Certo
• E. Errado

Julgue os itens que se seguem, com relação a conceitos de construção de algoritmos.

Um array é um agregado, possivelmente heterogêneo, de elementos de dados. Nele, um elemento individual é identificado por sua posição em relação ao primeiro.

• C. Certo
• E. Errado

Julgue os itens que se seguem, com relação a conceitos de construção de algoritmos.

Uma função é dita recursiva quando faz uma chamada a si própria em seu corpo. Por essa característica, é importante a definição dos parâmetros formais e dos parâmetros reais utilizados na chamada recursiva. Caso os valores passados como parâmetro na chamada recursiva sejam os mesmos dos parâmetros recebidos pela função, sua execução será infinita.

• C. Certo
• E. Errado

No desenvolvimento de um sistema de análise financeira, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n). Outro programador aponta um algoritmo de melhor complexidade igual a

• A. O(log n)
• B. O(n log n)
• C. O(n²)
• D. O(2ⁿ)
• E. O(n!)

Os algoritmos MD5 e SHA-1 são amplamente utilizados em

• A.

  assinatura digital.

• B.

  criptografia simétrica.

• C.

  criptografia assimétrica.

• D.

  planos de contingência.

• E.

  planos de backup

Com relação segurança em redes de computadores, julgue os itens a seguir.

O algoritmo RSA se baseia em princípios da teoria dos números e a segurança do método se baseia na dificuldade de fatorar números extensos. A maior parte dos sistemas embasados no RSA utliza a criptografia com chave pública principalmente para distribuir chaves de sessão únicas, empregadas com o DES, o IDEA ou outros algoritmos semelhantes.

• C. Certo
• E. Errado

Acerca das estruturas de informação, julgue os itens a seguir. Entre os comandos básicos para a descrição de algoritmos, para que a execução de uma malha seja interrompida e seja executado o comando imediatamente seguinte, utiliza-se dentro da malha, o comando saia, também conhecido como escape de malha.

• C. Certo
• E. Errado

Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. A pesquisa sequencial é aplicável em estruturas não ordenadas.

• C. Certo
• E. Errado

Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. Na pesquisa binária, realiza-se a varredura de uma estrutura de dados desde o seu início até o final dessa estrutura, ou até que uma informação desejada seja encontratada.

• C. Certo
• E. Errado

Acerca de pesquisa de dados e de operações básicas sobre estruturas, julgue os itens que se seguem. Na pesquisa por meio de interpolação, é possível realizar o cálculo da posição aproximada em que se encontra determinada chave em uma estrutura para que a distância entre a menor chave e a chave desejada seja proporcional à distância entre a menor e a maior chave do intervalo.

• C. Certo
• E. Errado