Questões Militares de Algoritmos e Estrutura de Dados - Algoritmos

Q3589265

Ano: 2025 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2025 - Quadro Complementar - Segunto Tenente - Sistemas de Armas |

Q3589265 Algoritmos e Estrutura de Dados

Assinale a opção que completa corretamente as lacunas da sentença abaixo. De acordo com Guimarães (2016), frequentemente, é necessário declarar novas variáveis ao longo do. desenvolvimento do algoritmo. Uma solução seria retomar o início do algoritmo e fazer novas declarações. Para contornar a dificuldade desta solução, recorre-se ao conceito de bloco. Um bloco consiste em um conjunto de declarações e comandos delimitados pelas palavras e .

A

entrada / produto

B

input/ output

C

início/ fim

D

sentença / resultado

E

procedimento / execução

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3589244

Ano: 2025 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2025 - Quadro Complementar - Segunto Tenente - Sistemas de Armas |

Q3589244 Algoritmos e Estrutura de Dados

Com relação ao papel dos algoritmos na computação e às medianas e estatísticas de ordem n, de acordo com Cormen (2012), assinale a seguir a opção INCORRETА.

A

Um algoritmo pode ser especificado em linguagem comum, como um programa de computador ou mesmo como um projeto de hardware.

B

Informalmente, um algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores como saída.

C

Pode-se considerar um algoritmo como uma ferramenta para resolver um problema computacional bem especificado.

D

Diz-se que um algoritmo é correto se, para toda instância de entrada, ele parar com a saída correta.

E

Em geral, uma instância de um problema consiste na saída necessária para calcular uma solução para o problema.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3589243

Ano: 2025 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2025 - Quadro Complementar - Segunto Tenente - Sistemas de Armas |

Q3589243 Algoritmos e Estrutura de Dados

De acordo com Cormen (2012), o quicksort, como a ordenação por intercalação, aplica o paradigma de divisão e conquista. Assim, assinale a opção que apresenta o processo de três etapas do método de divisão e conquista para ordenar um subarranjo típico A[p.. r].

A

Divisão, ordenação e intercalação.

B

Correlação, pequenas amostras e variância.

C

Permutação, particionamento e amplitude total.

D

Conquista, variância e permutação.

E

Divisão, conquista e combinação.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3539447

Ano: 2025 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2025 - TJM-SP - Analista de Banco de Dados Judiciário |

Q3539447 Algoritmos e Estrutura de Dados

Considere que um algoritmo tem complexidade conforme a expressão:

T(n) = 4n² + 50n

em que n representa o tamanho dos dados.

Assinale a alternativa que expressa adequadamente a medida de complexidade (Ordem de Complexidade ou Big-Oh) desse algoritmo, mostrando o comportamento assintótico predominante dele em função do tamanho do conjunto de dados a ser processado.

A

O(50n)

B

O(n⁴)

C

O(4n)

D

O(n²)

E

O(n)

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3485756

Ano: 2025 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2025 - Quadro Técnico - Primeiro-Tenente - Informática |

Q3485756 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta o nome do algoritmo de ordenação demonstrado no código abaixo, escrito em Java 17, e a terceira iteração do algoritmo considerandoque o array a ser ordenado é {6,4,20,9,1 8,0}.

42.png (316×147)

A

bubble sort e {4,6,0,9,18,20}.

B

merge sort e {4,6,0,9,18,20}.

C

insertion sort e {4,6,9,20,18,0}.

D

bubble sort e {4,6,9,20,18,0}.

E

insertion sort e {4,6,9,18,20,0}.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3485751

Ano: 2025 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2025 - Quadro Técnico - Primeiro-Tenente - Informática |

Q3485751 Algoritmos e Estrutura de Dados

Reescreva as funções de tempo apresentadas abaixo em Notação O e assinale a opção correta.

2ⁿ +n³ ; 305; (n - 1)ⁿ + n^n-1; log(n!) ; 5n + 10; 2ⁿ + n² + 100n + 50

A

O(2ⁿ) ; O(1) ; O(nⁿ) ; O(nlog(n)) ; O(n) ; O(2ⁿ).

B

0(2ⁿ) ; o(n) ; O(n^n-1) ; O(nⁿ) ; O(n) ; O(n²).

C

O(n³) ; 0(1) ; O(nⁿ) ; O(nⁿ); O(n) ; 0(2ⁿ).

D

O(n³); O(n); O(nⁿ) ; O(nlog(n)); O(n) ; O(n²).

E

O(n³) ; O(1) ; O(n^n-1) ; O(nⁿ); O(n) ; O(2ⁿ).

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3264848

Ano: 2024 Banca: VUNESP Órgão: EsFCEx Prova: VUNESP - 2024 - EsFCEx - Oficial - Informática |

Q3264848 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir, expresso na forma de uma pseudolinguem (Português Estruturado).
Captura_de tela 2025-03-27 172229.png (278×491)

No início do algoritmo, admita que os valores lidos para as variáveis x e y tenham sido, respectivamente, 3 e 2. Desta forma, é correto afirmar que o valor assumido pela variável Final ao término da execução desse algoritmo será:

A

17

B

15

C

16

D

14

E

18

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q2547909

Ano: 2024 Banca: PM-MG Órgão: PM-MG Prova: PM-MG - 2024 - PM-MG - Soldado Especialista - Tecnologia da Informação |

Q2547909 Algoritmos e Estrutura de Dados

Relativo às noções de banco de dados mineração de dados e big data, marque a alternativa INCORRETA:

A

Chave de ordenação ou classificação: É a chave usada para estabelecer a sequência na qual devem ser dispostos os registros de um arquivo, que necessariamente sempre será a chave primária.

B

Chave primária: É o campo que abriga valores que individualizam cada registro, de tal forma que dado um valor desse item é identificável apenas um único registro do arquivo. Normalmente, a chave primária é formada por um único campo, mas pode ser formada por dois ou mais.

C

Chave secundária: Difere da primária pela possibilidade de não possuir um valor diferente para cada registro. Assim, uma chave secundária identifica um conjunto de registros.

D

Chave de acesso: É a chave usada para identificar o(s) registro(s) desejado(s) em uma operação de acesso a um arquivo.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q2261973

Ano: 2023 Banca: VUNESP Órgão: EsFCEx Prova: VUNESP - 2023 - EsFCEx - Oficial - Informática |

Q2261973 Algoritmos e Estrutura de Dados

Ao se expressar um algoritmo por meio de um fluxograma, dispõe-se de um conjunto de símbolos para representar a lógica de programação. O símbolo que representa uma decisão ou um desvio é:

A

retângulo com cantos arredondados.

B

retângulo.

C

losango.

D

elipse.

E

trapézio.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q2261971

Ano: 2023 Banca: VUNESP Órgão: EsFCEx Prova: VUNESP - 2023 - EsFCEx - Oficial - Informática |

Q2261971 Algoritmos e Estrutura de Dados

Um programa foi concebido na forma de uma pseudolinguagem (português estruturado), conforme apresentado a seguir.
Início
Inteiro: a, b, c, d, j; a ← 2; b ← 4; c ← 3; d ← 10; Para j de 1 até 4 faça [ Se (a+b+c) < d Então [ a ← a+1; b ← b+2; c ← c+3; ] Senão [ a ← a-1; b ← b-1; c ← c-1; ] ] d ← a + b + c; Fim.

Ao final desse algoritmo, a variável d estará com o valor

A

15

B

9

C

10

D

16

E

18

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

Q2173222

Ano: 2023 Banca: PM-MG Órgão: PM-MG Prova: PM-MG - 2023 - PM-MG - Auxiliar de Comunicações |

Q2173222 Algoritmos e Estrutura de Dados

De acordo com os conceitos previstos em Tecnologias da informação, os computadores armazenam e processam informações com base em fenômenos relacionados a sistemas biestáveis. Considerando isso, analise as afirmativas abaixo e assinale a opção CORRETA:
I. Denomina-se byte à unidade básica de tratamento de informação.
II. Um caractere é composto por 2 bits contíguos.
III. O computador só pode “identificar” a informação através de sua elementar e restrita (mas fundamental) capacidade de distinguir entre dois estados; por exemplo: algo está imantado em um sentido ou está imantado no sentido oposto. A uma dessas opções o computador associa o valor 1 e, ao outro estado, o valor 0. Essa é a essência de um sistema chamado biestável.
Marque a alternativa CORRETA:

A

Apenas a afirmativa Il está correta.

B

Apenas a afirmativa III está correta.

C

Apenas as afirmativas I e IIl estão corretas.

D

I, II e III estão corretas.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q2131861

Ano: 2023 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2023 - EEAR - Sargento da Aeronáutica - Informática |

Q2131861 Algoritmos e Estrutura de Dados

Relacione as colunas, considerando o assunto Lógica de Programação, e, a seguir, assinale a alternativa com a sequência correta.
1 – Diagrama de Chapin 2 – Diagrama de Bloco 3 – Formas de Representação Gráfica

( ) Permite descrever o método e a sequência do processo dos planos num computador. ( ) Permite apresentar uma visão hierárquica e estruturada da lógica do programa. ( ) Permite apresentar os dados sobre uma superfície plana, de maneira simples e concisa, facilitando a visualização completa e imediata dos dados ou fenômenos tabulados.

A

1 - 2 - 3

B

1 - 3 - 2

C

2 - 3 - 1

D

2 - 1 - 3

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q2131859

Ano: 2023 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2023 - EEAR - Sargento da Aeronáutica - Informática |

Q2131859 Algoritmos e Estrutura de Dados

Considerando a variável X=2, Y=5, Z=“EEAR” assinale a alternativa que corresponde à saída do seguinte código em português estruturado:
programa LÓGICA var X: inteiro Y: inteiro Z: caractere início leia X leia Y leia Z se X<1 .ou. (Z = “FAB”) então escreva “Bem-vindo à EEAR” senão se Y<7 .e. (Z=“EEAR”) então escreva “Bem-vindo à Escola de Especialistas da Aeronáutica” senão escreva Z fim_se fim

A

Bem-vindo à Escola de Especialistas da Aeronáutica

B

Bem-vindo à EEAR

C

EEAR

D

FAB

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q2131855

Ano: 2023 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2023 - EEAR - Sargento da Aeronáutica - Informática |

Q2131855 Algoritmos e Estrutura de Dados

O tipo de lógica que tem como característica dividir um problema proposto em vários subproblemas a fim de facilitar a análise de cada rotina separadamente, é chamado de

A

lógica linear.

B

lógica modular.

C

lógica hierárquica.

D

lógica estruturada.

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

Q2131812

Ano: 2023 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2023 - EEAR - Sargento da Aeronáutica - Informática |

Q2131812 Algoritmos e Estrutura de Dados

Avalie as informações abaixo sobre algoritmos de chave pública e simétrica.
I- Algoritmos de chaves simétricas utilizam a mesma chave para codificação e decodificação. II- DES, em sua forma original, é um exemplo de algoritmo de chave simétrica. III- RSA foi o primeiro algoritmo de chave simétrica criado. IV- A criptografia de chave pública exige que cada usuário tenha apenas uma única chave.
Está correto o que se afirma em

A

I e II.

B

I e III.

C

II e IV.

D

III e IV.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

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.

A

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

B

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

C

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

D

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

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.

A

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

B

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.

C

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.

D

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

Q1982781

Ano: 2022 Banca: VUNESP Órgão: EsFCEx Prova: VUNESP - 2022 - EsFCEx - Informática |

Q1982781 Algoritmos e Estrutura de Dados

Considere o seguinte programa, apresentado na forma de uma pseudolinguagem (português estruturado).

Imagem associada para resolução da questão

O resultado impresso para a variável z ao final desse programa é igual a:

A

7

B

8

C

9

D

10

E

11

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q2242876

Ano: 2021 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2021 - Quadro Técnico - Quadro Técnico - Primeiro Tenente - Informática |

Q2242876 Algoritmos e Estrutura de Dados

Observe a árvore abaixo:

Imagem associada para resolução da questão

Considerando que a árvore exibida foi montada de acordo com o trecho do código Java abaixo, assinale a opção que apresenta a posição ao ser visitado o nó "X" em Ordem Simétrica e Pós-Ordem, respectivamente:

Imagem associada para resolução da questão

A

8ª e 6ª posição.

B

6ª e 8ª posição.

C

6ª e 4ª posição.

D

4ª e 6ª posição.

E

6ª e 5ª posição.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q2242875

Ano: 2021 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2021 - Quadro Técnico - Quadro Técnico - Primeiro Tenente - Informática |

Q2242875 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo:

Imagem associada para resolução da questão

Caso v receba os valores 15, 25, 4, 10, 54, 32, 29 e 44, nessa ordem, após a execução de todos os laços de repetição do algoritmo, assinale a opção que apresenta os valores das posições 4 e 5 do vetor v respectivamente:

A

15 e 4.

B

25 e 44.

C

29 e 32.

D

32 e 44.

E

29 e 15.

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 Militares Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 185 questões