Questões Militares de Algoritmos e Estrutura de Dados - Algoritmos - Página 9

Q322055

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

Q322055 Algoritmos e Estrutura de Dados

Em estrutura de dados, o algoritmo de ordenação que se limita a percorrer a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem, é denominado de ordenação :

A

por Inserção.

B

por Intercalação ( Mergesort )

C

bolha.

D

rápida (Quicksort)

E

em Heap (Heapsort).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q322035

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

Q322035 Algoritmos e Estrutura de Dados

Correlacione os termos de estrutura de dados às suas respectivas características, e assinale a opção correta TERMOS DE ESTRUTURA DE DADOS
I - Fila
II - Pilha
III- Árvore
IV - Recursividade
V - Ordenação Bolha
VI - Ordenação por Intercalação (Mergesort)

CARACTERÍSTICAS
( ) A plicado na solução do problema da torre de Hanói
( ) Inserções e remoções são executadas na mesma extremidade da lista
( ) Para inserções e remoções são necessários dois pontos.
( ) Possui um conjunto finito de elementos denominados nós ou vértices.
( ) Percorre a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem.

A

(II) (IV) (III ) (I) (V)

B

(V) ( III) (IV) (II) (VI)

C

(VI) (II) (III ) (I) (IV)

D

(IV) (II) (I) ( III) (V)

E

(V) (III) (D (II)(VI)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q320338

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

Q320338 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta o valor final da expressão (AB + CAD * + * A + ) representada na forma Polonesa Reversa, onde: A=2, B=4, C= 5, D=3.

A

19

B

28

C

30

D

68

E

549

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q320321

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

Q320321 Algoritmos e Estrutura de Dados

Qual primitiva de fluxo de controle caracteriza-se por ser iniciada por algum evento ou condição excepcional, causado pela própria execução do programa e detectado pelo hardware e por acontecer no mesmo instante relativo, a cada nova execução do programa?

A

Desvio.

B

Procedimento recursivo.

C

Trap.

D

Co-rotina.

E

Interrupção.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q296506

Ano: 2012 Banca: Aeronáutica Órgão: CIAAR Prova: CIAAR - 2012 - CIAAR - Primeiro Tenente |

Q296506 Algoritmos e Estrutura de Dados

Informe se é verdadeiro (V) ou falso (F) o que se afirma abaixo. A seguir, assinale a alternativa que apresenta a sequência correta.

Imagem 005.jpg

A

V - V - F - V - F - F - V - F

B

F - F - V - F - V - V - F - V

C

V - F - V - V - F - V - V - F

D

F - V - F - F - V - F - F - V

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251518

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251518 Algoritmos e Estrutura de Dados

Analise as informações a seguir

Algoritmo: Rearranja o vetor A[ p..r] em ordem crescente, supondo p≤r QuickSort(A, p, r) 1- se p< r 2- então q < - Particione (A,p, r) 3- QuickSort (A,p, q-1)

4- QuickSort (A, q+ 1, r)
Em uma análise do consumo máximo de tempo do algoritmo QuickSort, considerando a função Particione com desempenho EN, qual é o consumo de tempo no pior caso? Considere n igual ao número máximo de elementos.

A

Ω( log n)

B

o (√n)

C

O(n log n)

D

O (n²)

E

O (n)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251502

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251502 Algoritmos e Estrutura de Dados

Qual é a formula lógica equivalente a (P↔Q) na lógica proposicional?

A

((P → Q) ∧( P →Q))

B

((P∧Q) ∧(P →Q))

C

((P →Q) ∧(P∧Q))

D

((P∧Q)∧(P∧Q))

E

((P →Q)∧(Q →P))

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251499

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251499 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta a sentença que pode ser usada no estudo de lógica proposicional

A

Limpe agora !

B

Qual é a cor da bola?

C

Quantos somos? !

D

A flor é vermelha.

E

Faça isso para mim.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251498

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251498 Algoritmos e Estrutura de Dados

Sejam G, H, P, Q e R símbolos proposicionais. Qual é o comprimento da fórmula da lógica proposicional: ((PvQ)AR) ↔(G∧H)?

A

14

B

9

C

8

D

7

E

5

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251496

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251496 Algoritmos e Estrutura de Dados

Em relação às classes de complexidade de problemas, assinale a opção correta.

A

A classe de problemas em P consiste nos problemas que dado um "certificado" de uma solução, é possível verificar se a solução é correta em tempo polinomial no tamanho da entrada.

B

A classe de problemas NP consiste nos problemas que não pertencem a classe P, e por isso são problemas não "verificáveis" em tempo polinomial.

C

A busca binária é um problema em NP-completo, dependendo do tamanho da entrada.

D

Um problema que está em P não estará em NP, exceto problemas NP-completos, os quais não foram demonstrados pela ciência.

E

Dado que exista um problema NP-completo com solução em tempo polinomial, então todos os problemas em NP terão soluções em tempo polinomial.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251494

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251494 Algoritmos e Estrutura de Dados

Considere (a| b) *babb a expressão regular, assinale a opção que apresenta a gramática livre de contexto que descreve essa mesma linguagem

A

Imagem associada para resolução da questão

B

C

D

E

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251492

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251492 Algoritmos e Estrutura de Dados

Em relação uso de Análise de Algoritmos, assinale a opção correta.

A

Garantir que o algoritmo encontre a solução ótima em todas as execuções.

B

Quantificar todos passos de um algoritmo, mesmo os mais triviais, para permitir que execute em todas implementações, independente do sistema computacional.

C

Permite selecionar o algoritmo mais eficiente para resolver uma tarefa, dado um conjunto de algoritmos que resolve a tarefa.

D

A velocidade computacional crescente e o barateamento de memória, tornará dispensável a análise de algoritmos, devido ao tempo de resposta ser muito curto.

E

Um algoritmo que possui ordem de crescimento do tempo de execução no pior caso O(n²), será sempre mais lento que outro algoritmo que possui no pior caso O(n log n).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251475

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251475 Algoritmos e Estrutura de Dados

Para encontrar uma solução ótima de um problema, os sistemas computacionais fazem uso de algoritmos que resolvem pequenas etapas a cada iteração. Assinale a opção que apresenta corretamente o uso de algoritmo GULOSO (Greedy Algorithm).

A

Sempre faz a decisão que aparentemente é a melhor a cada iteração.

B

Sempre encontra a melhor solução global (solução ótima) .

C

Todo resultado de um algoritmo guloso pode ser otimizado.

D

Utiliza informações, heurísticas, de todo o caminho para a solução ótima global.

E

É usado para encontrar o caminho ótimo entre dois pontos de um grafo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q251472

Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |

Q251472 Algoritmos e Estrutura de Dados

Analise as informações abaixo.

Algoritmo: Rearranja o vetor A [ p..r] em ordem crescente, supondo p≤r; Merge-Sort (A, p, r) 1 - se p ≤ r
2 - então Imagem associada para resolução da questão

3- Merge-Sort (A, p, q)
4- Merge-Sort (A, q+ 1, r)
5- Intercala (A, p, q, r)

Em uma análise do algoritmo Merge-Sort, considerando a função Intercala com desempenho O (n) , qual é o consumo de tempo no pior caso? Considere n igual ao número máximo de elementos.

A

O (log n)

B

O (√n)

C

O ( n log n)

D

O (n)

E

O (1)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q245558

Ano: 2010 Banca: Exército Órgão: EsFCEx Prova: Exército - 2010 - EsFCEx - Oficial - Informática |

Q245558 Algoritmos e Estrutura de Dados

Em álgebra booleana, qual das expressões abaixo é verdadeira?

A

X + X . Y = X + Y

B

X + X . Y = X . Y

C

X + X . Y = X . Y

D

X + X . Y = X . Y

E

X + X . Y = X + Y

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1774005

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

Q1774005 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta o tipo de variável que tem por característica seu dimensionamento com tamanho fixo.

A

real

B

inteiro

C

constante

D

matriz unidimensional

Q1773997

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

Q1773997 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir, escrito em português estruturado. Em seguida assinale a alternativa correta.

programa prova

procedimento diminuir (x, y : inteiro)
var
W: inteiro
início
W ← x-y
escreva w
fim
início
var A, B : inteiro
leia A
leia B
diminuir(A,B) fim

A

As variáveis A, B e W são variáveis reais.

B

As variáveis A, B e W são variáveis formais.

C

A variável W é parâmetro formal, e as variáveis A e B são parâmetros reais.

D

A variável W é parâmetro real, e as variáveis A e B são parâmetros formais.

Q814622

Ano: 2017 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2017 - EEAR - Sargento da Aeronáutica - Sistema de Informação |

Q814622 Algoritmos e Estrutura de Dados

Tendo por base laços de repetição utilizados em lógica de programação, analise o algoritmo escrito em português estruturado e verifique se as afirmativas são verdadeiras (V) ou falsas (F). A seguir, assinale a alternativa correta. programa LOOPING X, R: inteiro RESP: caractere inicio RESP “SIM” enquanto (RESP <> “NÃO”) faça escreva(“Digite um número”) leia X R X*3 escreva R escreva “Deseja continuar? SIM / NÃO” leia RESP fim_enquanto fim ( ) O laço de repetição ou looping apenas continuará se a opção “SIM” for lida como RESP. ( ) O looping será repetido pelo menos uma vez. ( ) O laço está incorreto, pois não há um contador para controlar o loop, causando um loop infinito. ( ) Dado os valores lidos para X: 3,5 e 2. Dado os valores lidos para RESP: SIM, SIM e NÃO, os valores escritos para R serão: 9, 15 e 6.

A

V – V – F – V

B

F – V – F – V

C

F – V – V – V

D

V – F – V – F

SEJA VITALÍCIO

SEJA VITALÍCIO

Questões Militares Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 178 questões