Olá, pessoal. Segue recurso para o concurso BRB.
Des. Sistemas/Eng. Software:
21 – B (correto)
22 – A (correto)
23 – D (correto)
24 – A (correto)
25 – E (correto)
26 – C (correto)
27 – ANULAÇÃO. Sem gabarito.
Problema NP-Completo: “NP-completo é um subconjunto de NP, o conjunto de todos os problemas de decisão cujas soluções podem ser verificadas em tempo polinomial; NP pode ser equivalentemente definida como o conjunto de problemas de decisão que podem ser solucionados em tempo polinomial em uma Máquina de Turing não determinística.” A banca apontou a letra B como gabarito, que aponta que “a solução não é garantida em tempo polinomial”. Nenhuma outra alternativa possui resposta correta.
28 – D (correto)
…
32 – D (correto)
33 – E (correto)
…
36 – B (correto)
…
39 – A (correto)
40 – C (correto)
…
50 – E (correto)
51 – B (correto)
…
53 – C (correto – pode tentar forçar anulação dizendo que letra B também responde, mas C é mais correta)
…
59 – A (correto)