Questões de Concurso – Aprova Concursos

1)

Q612245 - FGV - 2017 - SEPOG-RO - Analista - Tecnologia da Informação e Comunicação

Considere o algoritmo em pseudocódigo, descrito a seguir.

Calcule a complexidade do algoritmo, sabendo que a função f tem complexidade igual a O(n²).

a)
O(n²log²(n))
b)
O(n³)
c)
O(n³log(n))
d)
O(n⁴log(n))
e)
O(n⁵)

2)

Q612269 - FGV - 2017 - SEPOG-RO - Analista - Tecnologia da Informação e Comunicação

Considere o pseudocódigo a seguir como descrito em “Algoritmos Teoria e Prática" de Thomas H. Cormen:

Depois das operações

o valor de L.cabeça.próximo será

a) item2
b) item4
c) item5
d) item7
e) item8

3)

Q612237 - FGV - 2017 - SEPOG-RO - Analista - Tecnologia da Informação e Comunicação

A colisão é um efeito característico dos algoritmos de resumo de mensagem e ocorre, com maior frequência, quanto menor for o tamanho do bloco de bits do resumo (digest) gerado pelo algoritmo.

No caso do SHA1 (Short Hash Algorithm 1), o tamanho do bloco do resumo é

a) 32 bits.
b) 64 bits.
c) 128 bits.
d) 160 bits.
e) 320 bits.

4)

Q612235 - FGV - 2017 - SEPOG-RO - Analista - Tecnologia da Informação e Comunicação

Considere o algoritmo em pseudocódigo descrito a seguir.

Assinale a opção que indica o número de vezes em que o código irá executar a função f para n igual a 8.

a) 25
b) 153
c) 278
d) 481
e) 587

Questões de Concurso – Aprova Concursos

Milhares de questões com o conteúdo atualizado para você praticar e chegar ao dia da prova preparado!