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

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.

Q639899

Ano: 2014 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2014 - Quadro Complementar - Segundo-Tenente - Sistema de Armas - Engenharia |

Q639899 Algoritmos e Estrutura de Dados

A norma LIFO (last-in, first-out) é implementada na estrutura de dados chamada:

A

pilha.

B

fila.

C

lista encadeada.

D

lista duplamente ligada.

E

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.

Q639895

Ano: 2014 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2014 - Quadro Complementar - Segundo-Tenente - Sistema de Armas - Engenharia |

Q639895 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta o algoritmo de ordenação cujo tempo de execução do pior caso é Θ(n²) sobre um arranjo de entrada de n números, porém é normalmente o mais eficiente para ordenação, devido a sua ótima complexidade de tempo na média e no melhor caso: Θ(n.lgn), e também apresenta a vantagem da ordenação local e que funciona bem para ambientes de memória virtual.

A

QUICKSORT.

B

HEAPSORT

C

MAX-HEAPIFY

D

MAX-HEAP-INSERT.

E

BUILD-MAX-HEAP.

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.

Q616839

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

Q616839 Algoritmos e Estrutura de Dados

Com relação às variáveis, assinale a opção correta.

A

As variáveis persistentes não existem mesmo após a execução dos programas.

B

O valor de uma variável local não é retido após o término da ativação do bloco de execução no qual ela está inserida.

C

Para as variáveis locais e intermitentes as células de memória são alocadas e desalocadas via comando específico.

D

As variáveis globais são aquelas vinculadas às células de memória durante a execução do programa e assim permanecem até que a execução do programa se encerre.

E

As variáveis intermitentes ou HEAP são criadas e destruídas em tempo de compilaçã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.

Q616818

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

Q616818 Algoritmos e Estrutura de Dados

0 que ocorre quando o resultado da soma de dois números de n algarismos resulta em um valor com n+1 algarismos?

A

UNDERFLOW.

B

OVERFLOW.

C

FLOATING POINT EMULATION.

D

SHIFT à direita.

E

Complemento 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.

Q616817

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

Q616817 Algoritmos e Estrutura de Dados

Com relação às estruturas básicas de controle, assinale a opção correta,

A

A estrutura REPITA-ATÉ reexecuta um grupo específico de instruções até que a condição se torne falsa.

B

Na estrutura ENQUANTO o grupo específico de instruções será executado ao menos uma vez.

C

É possível utilizar um comando REPITA no lugar de um comando ENQUANTO, utilizando como para o REPITA a negação da <condição> do ENQUANTO.

D

Na estrutura ENQUANTO o grupo específico de instruções somente será executado se a condição for falsa.

E

Na estrutura REPITA-ATÉ o grupo específico de instruções pode nunca ser executado.

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.

Q572341

Ano: 2015 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2015 - Quadro Complementar - Segundo Tenente - Sistema de Armas - Engenharia |

Q572341 Algoritmos e Estrutura de Dados

Com relação aos algoritmos, analise as afirmativas abaixo.

I - 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.

II - Para pequenas entradas, os algoritmos de ordenação por inserção possuem tempo de execução mais rápido que algoritmos de ordenação por intercalação.

III- Bubblesort é um algoritmo de ordenação que funciona permutando repetidamente elementos adjacentes que estão fora de ordem.

Assinale a opção correta.

A

Apenas a afirmativa I é verdadeira.

B

Apenas a afirmativa II é verdadeira.

C

Apenas a afirmativa III é verdadeira,

D

As afirmativas I, II e III são verdadeiras.

E

Apenas as afirmativas I e II são verdadeiras.

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.

Q566333

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

Q566333 Algoritmos e Estrutura de Dados

Marque V (verdadeiro) ou F (falso) e, em seguida assinale a seqüência correta. ( ) Para determinarmos quais são as entidades externas na análise e projeto de um sistema proposto, é indispensável reconhecermos os limites do referido sistema. ( ) As entidades externas podem ser identificadas por uma letra maiúscula colocada internamente no seu canto superior esquerdo. ( ) Em alguns casos, os dados podem entrar e sair do mesmo elemento do sistema. ( ) Os processos são representados por um quadrado ou retângulo com um sombreamento no lado superior esquerdo. ( ) Um depósito de dados nada mais é do que um conjunto de estruturas de dados em repouso.

A

F – V – V – V – V

B

V – F – F – F – F

C

F – F – V – F – V

D

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

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.

Q520765

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

Q520765 Algoritmos e Estrutura de Dados

Segundo Deitel (2010), assinale a opção que apresenta apenas tipos primitivos de dados.

A

boolean, char, short, long, double

B

boolean, string, int, byte, float

C

short, int, char, void, byte

D

string, char, short, byte, void

E

double, char, float, string, boolean

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.

Q520749

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

Q520749 Algoritmos e Estrutura de Dados

Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada.

Sendo assim, assinale a opção que apresenta o tipo de árvore cuja organização visa a minimizar o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrência idênticas.

A

Completa.

B

Incompleta.

C

Difusa.

D

Assimétrica.

E

Simétrica.

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.

Q520567

Ano: 2013 Banca: Marinha Órgão: PMS Prova: Marinha - 2013 - PMS - Professor de Tecnologia da Informação |

Q520567 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta apenas tipos primitivos de dados, segundo Deitei (2010).

A

Boolean, char, short, long, double.

B

Boolean, string, int, byte, float.

C

Short, int, char, void, byte.

D

String, char, short, byte, void.

E

Double, char, float, string, boolean.

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.

Q520562

Ano: 2013 Banca: Marinha Órgão: PMS Prova: Marinha - 2013 - PMS - Professor de Tecnologia da Informação |

Q520562 Algoritmos e Estrutura de Dados

Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada. Sendo assim, qual é o tipo de árvore cuja organização visa minimizar o número de comparações efetuadas no pior caso, para uma busca com chaves de probabilidades de ocorrência idênticas?

A

Árvore completa.

B

Árvore não difusa.

C

Árvore difusa.

D

Árvore assimétrica.

E

Árvore simétrica.

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.

Q520541

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

Q520541 Algoritmos e Estrutura de Dados

Analise o código a seguir.

início
  inteiro x , y , i, j ;
  x< - 0 ;
y<-2;
  para i de 1 até 6 faça
para j de 1 até 3 faça
se 2 * j = i então
x<- x + j
y<-i
fim se
fim para
  fim para
  fim

Em relação ao código em pseudocódigo na linguagem PORTUGOL apresentado acima, qual o valor das variáveis x e y, respectivamente, após sua execução?

A

1 e 2

B

3 e 4

C

6 e 6

D

6 e 12

E

8 e 6

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.

Q520538

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

Q520538 Algoritmos e Estrutura de Dados

Como se denominam as listas cujas inserções e remoções sãorealizadas somente em um extremo?

A

Pilha.

B

Fila.

C

Deque.

D

Regular.

E

Binária.

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.

Q520535

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

Q520535 Algoritmos e Estrutura de Dados

Analise o seguinte trecho de um algoritmo em pseudocódigo.

Se (Bl)
Então { Comando1
  Comando2
   }
Senão   { Se (B2)
  Então {   Comando3
  }
Senão
  { Comando4
  }
  }
Comando5;

Analisando-se o trecho acima que apresenta comandos condicionais "se" aninhados com o início e fim delimitados por { }, é correto afirmar que:

A

se Bl for falso, o Comando3 e o Comando4 serão executados .

B

se B2 for falso, somente o Comando3 será executado.

C

se B2 for falso, somente o Comando4 será executado.

D

se Bl for verdadeiro o Comando5 será executado.

E

o Comando5 poderá ser o único comando a ser executado.

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.

Q520531

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

Q520531 Algoritmos e Estrutura de Dados

Dado o vetor "VET" de caracteres e o trecho de algoritmo abaixo:
VET
M   A   H   N I   R   A   !
1   2 3 4   5   6   7   8

Para I de 2 até 4 passo 1 faça   AUX <- VET [I];
  VET [I] <- VET [8-1 + 1] ;   VET [8- I + 1] <- AUX; Fim para AUX <- VET [1]; VET [1] <- VET [8]; VET [8] <- AUX;
Qual é o valor do vetor "VET", após a execução do algoritmo mostrado acima?

A

! A R I N H A M

B

M A H N I R A !

C

A H N I R A M !

D

M A R I N H A !

E

! M A R I N H A

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.

Q520529

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

Q520529 Algoritmos e Estrutura de Dados

Um time de basquete está selecionando candidatos para compor sua equipe, que deverão informar os seguintes dados: altura, peso e idade. Sabe-se que somente os candidatos que se enquadram nas restrições abaixo serão selecionados.

RESTRIÇÕES: Altura: de 1.70 a 1.85 m
Peso: de 48 a 60 kg
Idade: de 15 a 20 anos

Assinale a opção que apresenta o pedaço do algoritmo, em pseudocódigo, que verifica corretamente se os dados fornecidos pelo candidato se enquadram nas restrições fornecidas:

A

se {(altura >= 1,70 ou altura <~ 1.85) e (peso >= 48 ou peso <- 60) e (idade >= 15 ou idade < = 20))
Então Imprima("Candidata aprovada") Senão Imprima ("Candidata reprovada") .

B

se ((altura >~ 1.70 e altura <= 1.85) ou (peso >= 48 e peso <= 60) ou (idade >= 15 e idade <= 20)) Então Imprima("Candidata aprovada") Senão Imprima ("Candidata reprovada").

C

se (não(altura >= 1.70 e altura <= 1.85) ou (peso >= 48 e peso <= 60) ou (idade >=15 e idade <= 20) ) Então Imprima("Candidata aprovada") Senão Imprima ("Candidata reprovada").

D

se (não(altura > 1.70 ou altura < 1.85) e (peso >= 48 e peso <= 60) e (idade >= 15 e idade <~ 20)) Então Imprima{"Candidata aprovada" Senão Imprima ("Candidata reprovada").

E

se (não(altura < 1.70 ou altura > 1.85) e (peso >= 48 e peso <= 60) e (idade >= 15 e idade <= 20)) Então Imprima("Candidata aprovada") Senão Imprima ("Candidata reprovada").

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.

Q520524

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

Q520524 Algoritmos e Estrutura de Dados

Em relação aos Algoritmos de ordenação, assinale a opção correta.

A

Ao terminar a primeira interação do método de ordenação bolha (BUBBLE SORT) pode-se garantir que as trocas realizadas posicionam o maior elemento na última posição .

B

Uma solução para o problema da seleção do pivô no método de ordenação rápida (QUICKSORT) com bons resultados é a escolha da mediana dentre três elementos, sendo esses: o primeiro, o segundo e o terceiro.

C

Uma interação do método de ordenação por intercalação (MERGESORT) 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.

D

Em algoritmos de ordenação rápida (QUICKSORT), a escolha do primeiro elemento como pivô, quando a tabela está ordenada na ordem inversa à desejada, provoca o melhor desempenho desse tipo de algoritmo.

E

O método de ordenação por inserção consiste em dividir a lista original em duas metades e ordená-las, sendo o resultado duas listas ordenadas que podem ser concatenadas.

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.

A APROVAÇÃO É DE QUEM NÃO ESPERA

A APROVAÇÃO É DE QUEM NÃO ESPERA

Questões Militares Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 183 questões