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

Q641534

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

Q641534 Algoritmos e Estrutura de Dados

Que aspecto básico no estudo de algoritmos visa à obtenção de parâmetros que possam avaliar a eficiência do algoritmo em termos de tempo de execução e memória ocupada?

A

Correção.

B

Abstração.

C

Recursividade.

D

Motivação.

E

Análise.

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.

Q324421

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

Q324421 Algoritmos e Estrutura de Dados

Observe o Digrama de Blocos abaixo e assinale a alternativa correspondente aos símbolos representativos de: processamento, entrada e saída de dados e decisão, respectivamente.

Imagem 021.jpg

A

1, 3 e 12

B

6, 7 e 5

C

7, 8 e 5

D

7, 9 e 12

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.

Q324384

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

Q324384 Algoritmos e Estrutura de Dados

No algoritmo do programa abaixo, em português estruturado, temos as seguintes entradas para os valores da variável X quando requisitados: X [ 1 ] = 2, X [ 2 ] = 3, X [ 3 ] = 8, X [4] = 3. Identifique nas respostas abaixo qual será a saída do programa.

programa CONTA

var

RESULTADO : real

X : conjunto[ 1..4 ] de real

T : inteiro

Y : inteiro

início

Y ← 4

RESULTADO ← 0

para T de 1 até 4 passo 1 faça

leia X[ T ]

RESULTADO ← RESULTADO + X[ T ]

fim_para

RESULTADO ← RESULTADO / Y

escreva RESULTADO

fim

A

2

B

8

C

3

D

4

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.

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.

Q664176

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

Q664176 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a definição correta da unidade básica de tratamento de informação computacional, o byte.

A

Conjunto de bits que pela combinação de caracteres pode representar qualquer dado.

B

Conjunto de caracteres que pela soma de seus estados pode representar qualquer número.

C

Conjunto de bits que pela combinação de seus estados pode representar um caractere.

D

Conjunto de bits que pela soma de caracteres pode representar qualquer dado.

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.

Q664171

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

Q664171 Algoritmos e Estrutura de Dados

Verifique o resultado lógico das expressões de programação mencionadas abaixo, marque se é verdadeiro (V) ou falso (F). A seguir, assinale a opção com a seqüência correta. Considere para as respostas os seguintes valores: X = 1; Y = 5.

( ) (X < 1).e.(X > Y)

( ) (Y > 5).ou.(X = 1)

( ) .não.(X >= Y)

A

F – V – V

B

V – F – F

C

F – V – F

D

V – 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.

Q338672

Ano: 2011 Banca: Marinha Órgão: CAP Prova: Marinha - 2011 - CAP - Cabo - Técnico em Processamento de Dados |

Q338672 Algoritmos e Estrutura de Dados

Qual operação lógica está associada à seguinte afirmação: "A saída será verdade se exclusivamente uma ou outra entrada for verdade " (MONTEIRO, 2001) ?

A

AND.

B

OR.

C

XOR.

D

NAND.

E

NOR.

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.

Q338660

Ano: 2011 Banca: Marinha Órgão: CAP Prova: Marinha - 2011 - CAP - Cabo - Técnico em Processamento de Dados |

Q338660 Algoritmos e Estrutura de Dados

Como se denomina o procedimento que contém, em sua descrição, uma ou mais chamadas a si próprio?

A

Interativo.

B

Redundante.

C

Remissivo.

D

Recursivo.

E

Exclusivo

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.

Q338654

Ano: 2011 Banca: Marinha Órgão: CAP Prova: Marinha - 2011 - CAP - Cabo - Técnico em Processamento de Dados |

Q338654 Algoritmos e Estrutura de Dados

Segundo HARRY FARRER (1999) , um algoritmo é considerado completo se os seus comandos forem de entendimento do seu destinatário. Em um algoritmo, um comando que não for do entendimento do destinatário terá que ser desdobrado. Esta definição é relativa a que técnica de construção de algoritmos?

A

Programação Modular.

B

Refinamentos Sucessivos.

C

Processos Escalares.

D

Refinamentos Bottom-Up

E

Refinamentos Side-by-Side

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.

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.

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.

Q669020

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

Q669020 Algoritmos e Estrutura de Dados

O algoritmo do programa abaixo, em português estruturado, representando um programa escolar de notas, que calcula a média aritmética das notas obtidas pelos alunos, está com problemas, pois o resultado apresentado está reprovando todos os alunos. Analise-o e assinale a alternativa que apresenta o motivo do erro.

Programa MEDIA

Var

RESULTADO : Caractere

N1, N2, N3, N4 : real

SOMA, MEDIA : real

Inicio

Leia

N1, N2, N3, N4

SOMA ← N1 + N2 + N3 + N4

MEDIA ← SOMA/7

Se (MEDIA > 7) então

RESULTADO ←“Aprovado”

Senão

RESULTADO ←“Reprovado”

Fim_se

Escreva “Resultado: ” , RESULTADO

Fim

A

Entrada das variáveis

B

Cálculo da média

C

Declaração das variáveis

D

Saída do programa

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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

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

Foram encontradas 127 questões