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

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.

Q669027

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

Q669027 Algoritmos e Estrutura de Dados

Marque a alternativa que identifica o tipo de operador lógico utilizado na tabela abaixo.

Imagem associada para resolução da questão

A

.e.

B

.ou.

C

.if.

D

.nã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.

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.

Q669015

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

Q669015 Algoritmos e Estrutura de Dados

Observe o gráfico abaixo e responda qual o significado do símbolo representado pelo número 5.

Imagem associada para resolução da questão

A

Terminal

B

Conector

C

Decisão

D

Saída de dados em vídeo

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.

Q737813

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

Q737813 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo que calcula o fatorial de um número n (fatorial de n igual a 1 x 2 x 3 x ... x n), escrito em pseudocódigo:

I := 0; F := 1;

WHILE I < n DO

I := I + 1; F := I * F;

END

Selecione a opção que indica um algoritmo recursivo, escrito em pseudocódigo, que também calcula o fatorial de um número.

A

PROCEDURE F(I: INTEGER): INTEGER;

BEGIN

IF I > 0 THEN RETURN I * F (1) ELSE RETURN 1 END

END F

B

PROCEDURE F(I: INTEGER): INTEGER;

BEGIN

IF I > 0 THEN RETURN I * F(I - 1) ELSE RETURN 1 END

END F

C

PROCEDURE F (I : INTEGER): INTEGER;

BEGIN

IF I > 0 THEN RETURN F(I - 1) ELSE RETURN 1 END

END F

D

PROCEDURE F(I: INTEGER): INTEGER;

BEGIN

IF I > 0 THEN RETURN I * F(I + 1) ELSE RETURN 1 END

END F

E

PROCEDURE F(I: INTEGER): INTEGER;

BEGIN

IF I > 0 THEN RETURN I * F(I) ELSE RETURN 1 END

END F

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.

Q737811

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

Q737811 Algoritmos e Estrutura de Dados

Considepe o seguinte algoritmo de busca, escrito em pseudocódigo:

i := 0;

WHILE (i < N) & (a [i] <> X) DO i := i + 1 END

onde o elemento a ser encontrado é x, e N é uma constante, pode-se afirmar que este algoritmo representa uma busca

A

em uma árvore binária de busca.

B

binária.

C

direta em cadeias.

D

em uma árvore B.

E

linear.

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.

Q737795

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

Q737795 Algoritmos e Estrutura de Dados

Em relação à lógica digital, o resultado de X = A . B . C (A and B and C), onde A=0110, B=0011, C= 1111, é igual a

A

1010

B

0001

C

0010

D

1111

E

1100

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.

Q737786

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

Q737786 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo de ordenação, escrito em pseudocódigo:

Imagem associada para resolução da questão

Pode-se afirmar que este algoritmo representa uma ordenação

A

por permutação.

B

por seleção direta.

C

por inserção direta.

D

por particionamento.

E

polifásica.

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.

Q669519

Ano: 2009 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2009 - EEAR - Sargento da Aeronáutica - Sistemas de Informação (Turma 2) |

Q669519 Algoritmos e Estrutura de Dados

Dentre as alternativas abaixo, assinale a que apresenta dados tipos inteiros, reais, caracteres e lógicos, respectivamente.

A

35, 1.2, “ALESSANDRO”, VERDADEIRO

B

3.9, 5.8, PROGRAMA, VERDADEIRO

C

10, “5”, “VASCÃO”, VERDADEIRO

D

10, 9.1, NOME, FALSO

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.

Q669477

Ano: 2009 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2009 - EEAR - Sargento da Aeronáutica - Sistemas de Informação (Turma 2) |

Q669477 Algoritmos e Estrutura de Dados

Relacione os símbolos utilizados no fluxograma com seus respectivos nomes e, a seguir, assinale a alternativa que contém a seqüência correta.

1 - Terminal

2 – Seta de fluxo de dados

3 - Processamento

4 – Entrada de dados ou operação manual

5 – Entrada e saída de dados

6 – Saída de dados em vídeo

7 – Saída de dados em impressora

8 - Decisão

Imagem associada para resolução da questão

A

3 – 1 – 6 – 4 – 7 – 5 – 8 – 2

B

3 – 1 – 6 – 5 – 7 – 4 – 8 – 2

C

1 – 3 – 4 – 6 – 5 – 7 – 2 – 8

D

1 – 3 – 6 – 4 – 7 – 5 – 8 – 2

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.

Q566366

Ano: 2009 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2009 - EEAR - Sargento da Aeronáutica - Sistema de Informação (Turma 1) |

Q566366 Algoritmos e Estrutura de Dados

“Os fluxos de dados em um diagrama servem para indicar a movimentação de estrutura de dados, seguindo de um lado para outro no sistema de informações." Baseando-se em tal afirmação, assinale a alternativa que indica a representação correta do fluxo de dados.

A

B

C

D

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.

Q566363

Ano: 2009 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2009 - EEAR - Sargento da Aeronáutica - Sistema de Informação (Turma 1) |

Q566363 Algoritmos e Estrutura de Dados

Considerando os métodos de pesquisa em uma matriz. O método de pesquisa ____________ divide a lista em duas partes e “procura" saber se a informação a ser pesquisada está acima ou abaixo da linha de divisão.

A

seqüencial

B

binária

C

indexado

D

indexado

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.

Q566339

Ano: 2009 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2009 - EEAR - Sargento da Aeronáutica - Sistema de Informação (Turma 1) |

Q566339 Algoritmos e Estrutura de Dados

Interprete o algoritmo e responda qual seqüência de números será impressa: programa prova var Imagem associada para resolução da questão

fim

A

3,6,9,12,15

B

0,9,12,15,30

C

0,6,9,12,15

D

0,3,6,9,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.

Q566327

Ano: 2009 Banca: Aeronáutica Órgão: EEAR Prova: Aeronáutica - 2009 - EEAR - Sargento da Aeronáutica - Sistema de Informação (Turma 1) |

Q566327 Algoritmos e Estrutura de Dados

Na construção de um algoritmo, como seria representado o cálculo da multiplicação da base pela altura e em seguida a divisão pela constante 2?

A

área = Base • Altura 2

B

área← (base * altura) / 2

C

área← base • altura / 2

D

área = base * altura / 2

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

Foram encontradas 178 questões