Questões CIAAR 2022 para Primeiro Tenente - Análise de Sistemas

Q2039924

Ano: 2022 Banca: Aeronáutica Órgão: CIAAR Prova: Aeronáutica - 2022 - CIAAR - Primeiro Tenente - Análise de Sistemas |

Q2039924 Algoritmos e Estrutura de Dados

Considerando os conhecimentos práticos e teóricos relacionados à computação paralela, analise as afirmativas abaixo e em seguida assinale a opção correta.

Um algoritmo paralelo é ótimo se o seu custo estiver na mesma classe de complexidade do algoritmo sequencial ótimo.

O speedup de um algoritmo paralelo é dado pela razão entre o tempo do algoritmo sequencial correspondente, utilizando apenas um processador, pelo tempo do algoritmo paralelo, utilizando P processadores. A eficiência é calculada pela razão entre o número de processadores e o speedup.

Considerando a Taxonomia de Flynn para arquiteturas (SISD- Single Instruction Single Data; SIMD - Single Instruction Multiple Data; MISD - Multiple Instruction Single Data; e MIMD Multiple Instruction Multiple Data), pode-se afirmar que as Graphics processing units (GPUs) podem ser consideradas MISD.

A Lei de Amdhal estabelece que pequenas frações de código sequencial em um algoritmo paralelo limitam pouco seu speedup.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q2039938

Ano: 2022 Banca: Aeronáutica Órgão: CIAAR Prova: Aeronáutica - 2022 - CIAAR - Primeiro Tenente - Análise de Sistemas |

Q2039938 Algoritmos e Estrutura de Dados

Como será a impressão pós-ordem dos nós de uma árvore binária de busca, após os valores 12, 5, 22, 8, 3, 31, 4, 25, 1, 18, 10, 20, 16 terem sido inseridos? Considere que a árvore inicia vazia.

1 – 3 – 4 – 5 – 8 – 10 – 12 – 16 – 18 – 20 – 22 – 25 – 31.

31 – 25 – 22 – 20 – 18 – 16 – 12 – 10 – 8 – 5 – 4 – 3 – 1.

1 – 4 – 3 – 10 – 8 – 5 – 16 – 20 – 18 – 25 – 31 – 22 – 12.

1 – 4 – 10 – 16 – 20 – 25 – 3 – 8 – 18 – 31 – 5 – 22 – 12.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

🚀 Mais performance?

🚀 Mais performance?

Questões de Concurso Militar CIAAR 2022 para Primeiro Tenente - Análise de Sistemas

Foram encontradas 2 questões