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

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

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

Q2242874

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

Q2242874 Algoritmos e Estrutura de Dados

Em sistemas computacionais, a exclusão mútua impede que dois ou mais processos acessem um mesmo recurso simultaneamente. Diversas soluções foram propostas para garantir a exclusão mútua de processos. Uma delas apresenta a solução para o problema da exclusão mútua entre dois processos que se alternam na execução de suas seções críticas (região Crítica) e seções remanescentes, requerendo que dois processos compartilhem dois itens de dados. Nessa solução, além das variáveis de condição (CA e CB), que indicam o desejo de cada processo entrar em sua região crítica, é introduzida outra variável (chamada Vez) para resolver os conflitos gerados pela concorrência, indicando de quem é a vez de entrar em sua seção crítica (região crítica). Antes de acessar a região crítica, o processo sinaliza esse desejo através da variável de condição, assim, o processo cede o uso do recurso ao outro processo, indicado pela variável "Vez". Desse modo, além da garantia da exclusão mútua, o bloqueio indefinido de um dos processos no loop nunca ocorrerá, já que a variável "Vez" sempre permitirá a continuidade da execução de um dos processos. Assinale a opção que apresenta a solução descrita.

A

Primeiro algoritmo.

B

Instrução test-and-set.

C

Algoritmo de Dekker.

D

Algoritmo de Peterson.

E

Algoritmo do Padeiro de Lamport.

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

Q1773995

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

Q1773995 Algoritmos e Estrutura de Dados

Pode haver, em um programa, a necessidade de se executar um mesmo bloco de instruções seguidas vezes. Assinale a alternativa que apresenta a correta denominação das estruturas responsáveis por tal funcionalidade.

A

PDL

B

flag

C

modularização

D

laços de repetiçã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

Q1773980

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

Q1773980 Algoritmos e Estrutura de Dados

Considerando o contexto de lógica de programação, assinale a alternativa que apresenta, respectivamente, a quantidade e os tipos de passagem de parâmetros.

A

2: valor e referência

B

2: formal e informal

C

2: dado e informação

D

3: booleano, real e inteiro

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

Q1773971

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

Q1773971 Algoritmos e Estrutura de Dados

Relacione as colunas quanto às funções de cada trecho de código. Em seguida, assinale a alternativa com a sequência correta

1 – para a de 1 até 150 passo 1 faça

leia e[a]

fim_para

2 – para a de 1 até 150 passo 1 faça

escreva f[a]

fim_para

3 – para a de 1 até 150 passo 1 faça

i ← e[a] div 5

se (i = 0) então

f[a] ← e[a] + 7

senão

f[a] ← e[a] + 12

fim_se

fim_para

( ) Leitura de cada um dos 150 valores da matriz. ( ) Criação da matriz com as seguintes premissas: • caso o elemento seja divisível por 5, somar 7 a seu valor; • senão, somar 12 a seu valor. ( ) Apresentação da matriz resultante.

A

3-1-2

B

1-2-3

C

1-3-2

D

2-3-1

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

Q2242836

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

Q2242836 Algoritmos e Estrutura de Dados

No contexto de classificação de padrões, uma abordagem possível é a busca de um hiperplano que melhor separe as classes nos dados de treinamento. A ideia de maximizar a distância desse hiperplano para o ponto mais próximo em cada classe pertence a qual algoritmo?

A

Árvore de decisão.

B

Regressão Múltipla.

C

k-Vizinhos mais próximos.

D

Máquina de Vetor de Suporte.

E

Redes Neurais.

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

🚀 Mais performance?

🚀 Mais performance?

Questões Militares Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 132 questões