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

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.

Q473652

Ano: 2014 Banca: Marinha Órgão: CP-PCNS Prova: Marinha - 2014 - CP-PCNS - Analista de Sistemas |

Q473652 Algoritmos e Estrutura de Dados

Observe o algoritmo a seguir.

mudou : = V; n' : = n ; guarda : = n
enquanto mudou faça
      j : = 1; mudou : = F
      enquanto j < n ' faça
           se A[ j ].chave > A[ j + 1].chave então
               trocar (A [ j ] , A [ j + 1]
               mudou : = V
               guarda : = j
                j : = j + 1
n' : = guarda

O algoritmo acima descreve que método de ordenação?

A

Bolha ( Bubble Sort ).

B

Por Inserção.

C

Por Intercalação ( Mergesort ).

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.

Q682122

Ano: 2013 Banca: EXATUS Órgão: PM-ES Prova: EXATUS - 2013 - PM-ES - Aspirante da Polícia Militar |

Q682122 Algoritmos e Estrutura de Dados

O professor Steve Bill acaba de finalizar o desenvolvimento de um novo software que é capaz de percorrer matrizes quadradas (5x5), para isso o usuário deve digitar alguns comandos básicos (entradas), sendo estes: MD: Move o cursor para a direita. MB: Move o cursor para baixo. ME: Move o cursor para a esquerda. MC: Move o cursor para cima. IM: Imprime como saída o valor onde o cursor está posicionado.
Imagem associada para resolução da questão

Considere a seguinte matriz: Imagem associada para resolução da questão

Caso o usuário digite os comandos abaixo, qual será a saída obtida? IM,MD,IM,MD,MB,MB,IM,MC,IM,MB,MD,IM,IM,IM,ME,IM, ME,IM,MC

A

O J X A C C C X V

B

O J J A C C C X A

C

O J X A A A C X V

D

O J X A C C C V X

E

O J X A C X X X 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.

Q664899

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

Q664899 Algoritmos e Estrutura de Dados

Considerando Verdadeiro = 1 e Falso = 0, e ainda, utilizando a instrução lógica ‘E’, assinale a opção correta.

A

1 E 1 = 0

B

1 E 0 = 1

C

0 E 1 = 1

D

0 E 0 = 0

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.

Q664896

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

Q664896 Algoritmos e Estrutura de Dados

Analise as seguintes lógicas.

“A”

01 Definir x=1;

02 Mostrar valor de x;

03 x é igual a 100?

Sim Finalizar;

Não Continuar;

04 Adicionar 1 a x;

Voltar para o item 02;

“B”

Definir x igual a 1;

Fazer enquanto x for menor que 100;

Mostrar o valor de x;

Adicionar 1 à variável x;

Diante do exposto, assinale a alternativa correta.

A

somente ‘A’ é exemplo de lógica estruturada.

B

somente ‘B’ é exemplo de lógica estruturada.

C

“A” e “B” são exemplos de lógica linear.

D

“A” e “B”são exemplos de lógica estruturada.

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.

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.

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.

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.

Q520515

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

Q520515 Algoritmos e Estrutura de Dados

Analise o texto abaixo, segundo Guimarães e Lages (1994).

"É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações "Primitivas", das quais são dadas como certo que elas podem ser executadas". A descrição acima refere-se:

A

Ao Sequenciamento.

B

Ao Algoritmo.

C

Ao Compilador.

D

À Modularização.

E

À Documentaçã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.

Q520497

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

Q520497 Algoritmos e Estrutura de Dados

Em relação às listas de prioridades, qual das seqüências abaixo corresponde a um HEAP?

A

184 170 180 094 182 068 040 080 (B)

B

095 060 078 039 028 098 070 033

C

092 085 090 047 091 034 020 040

D

033 032 028 031 026 029 025 030

E

190 120 156 078 056 132 140 066

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.

Q520173

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

Q520173 Algoritmos e Estrutura de Dados

Em relação à linguagem de programação, é correto afirmar que as variáveis

A

locais tem seu escopo de existência delimitado pela ativação do bloco de execução no qual elas estão inseridas. Seus valores não são armazenados após o término da execução do bloco.

B

intermitentes são criadas em tempo de execução e nunca são destruídas. Os apontadores existentes na maioria das linguagens de programação atuais são exemplos clássicos desse tipo de variável.

C

globais são aquelas vinculadas às células de memória durante a execução do programa, sendo reescritas inúmeras vezes até que o programa se encerre.

D

persistentes são criadas em tempo de execução e armazenadas em memória para serem utilizadas por outros programas.

E

recursivas têm o seu escopo de existência definido por um ou mais blocos do programa. Ao término da execução do programa, apenas um valor é armazenado em memó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.

Q520165

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

Q520165 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo.

Linha1 início

Linha 2 inteiro Y, X, DIV;

Linha 3 leia(Y);

Linha 4 X = Y % 7;

Linha 5 se X > 10

Linha 6 então DIV = verdadeiro;

Linha 7 senão DIV = 10;

Linha 8 fim se;

Linha 9 fim

Assinale a opção que apresenta a linha que contém o erro na execução do algoritmo.

A

linha 2 inteiro Y, X, DIV.

B

linha4 X= Y% 7.

C

linha 5 se X > 10 .

D

linha 6 então DIV = verdadeiro.

E

linha 7 senão DIV = 10 .

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.

Q520134

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

Q520134 Algoritmos e Estrutura de Dados

Em relação aos tipos básicos de dados (tipos primitivos),assinale a opção INCORRETA.

A

booleano (ou lógico) : conjunto de valores falso ou verdadeiro.

B

vetor: estrutura que suporta NxM posições de um mesmo tipo.

C

caracter: qualquer conjunto de caracteres alfanuméricos.

D

inteiro: qualquer número inteiro, negativo, nulo ou positivo.

E

real: qualquer número real, negativo, nulo ou positivo.

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.

Q406306

Ano: 2013 Banca: CRS - PMMG Órgão: PM-MG Prova: CRS - PMMG - 2013 - PM-MG - Soldado - Auxiliar de Comunicações |

Q406306 Algoritmos e Estrutura de Dados

Converta o número 455₁₀ para o sistema hexadecimal. O resultado será:

A

707.

B

1B7.

C

1C7.

D

19F.

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.

Q702893

Ano: 2012 Banca: Marinha Órgão: CAP Prova: Marinha - 2012 - CAP - Cabo - Técnico em Processamento de Dados (Reaplicação) |

Q702893 Algoritmos e Estrutura de Dados

Segundo Szwarcifiter e Markenzon (2010) , "existem dois aspectos básicos no estudo de algoritmos(...). O primeiro consiste em verificar a exatidão do método empregado, o que é realizado através de uma prova matemática. O segundo 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" .

O trecho acima se refere a quais aspectos, respectivamente?

A

Rapidez de processamento e análise.

B

Estrutura de dados e ambiente operacional .

C

Ambiente operacional e rapidez de processamento.

D

Correção e ambiente operacional .

E

Correçã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.

Q702875

Ano: 2012 Banca: Marinha Órgão: CAP Prova: Marinha - 2012 - CAP - Cabo - Técnico em Processamento de Dados (Reaplicação) |

Q702875 Algoritmos e Estrutura de Dados

Dados os operadores lógicos: & (AND) , | (OR) , ! (NOT) , ^ (OU EXCLUSIVO), e considerando-se '1' = verdadeiro e '0' = falso, qual é a expressão a seguir que, se avaliada, produzirá o valor 'verdadeiro' ?

A

(((1&0)| 1)^ ((1&0) !0))

B

(((! (0&1))| 0)^ ((0 |1)&1))

C

(((1&0)| 1)^ ((1&0)& ! 0))

D

! 1

E

(((0&1)| 0)^ ((0&1)& ! 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.

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