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

Q664898

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

Q664898 Algoritmos e Estrutura de Dados

Considerando a matriz bidimensional TABELA [1..8,1..5], assinale a afirmativa correta.

A

A matriz tem 5 linhas, 8 colunas e 40 elementos.

B

A matriz tem 8 linhas, 5 colunas e no mínimo 40 elementos.

C

A matriz tem 5 linhas, 8 colunas e podem ser armazenados até 40 elementos.

D

A matriz tem 8 linhas, 5 colunas e podem ser armazenados até 40 elementos.

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.

Q664892

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

Q664892 Algoritmos e Estrutura de Dados

Analise as seguintes considerações sobre operadores lógicos: .e., .ou. e .não.

1. Utilizando o operador lógico .e.

Imagem associada para resolução da questão

2. Utilizando o operador lógico .ou.

Imagem associada para resolução da questão

3. Utilizando o operador lógico .não.

Imagem associada para resolução da questão

Estão corretos

A

1 e 2 apenas.

B

1 e 3 apenas.

C

2 e 3 apenas.

D

1, 2 e 3.

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.

Q664871

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

Q664871 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo:

Imagem associada para resolução da questão

1. Início

2. Ler N1, N2, N3 e N4

3. Calcular Imagem associada para resolução da questão

4. M > 7

5. Imprimir ‘Aprovado’

6. Imprimir ‘Reprovado’

7. Fim

Considerando as seguintes notas de um aluno:

N1=4,5; N2=6,5; N3=7,5 e N4=9,5 e, ainda, que essas variáveis estão definidas como reais, assinale a alternativa correta:

A

O aluno está aprovado.

B

O aluno está reprovado.

C

Não há dados suficientes para chegar à média do aluno, pois não existe a variável média.

D

A fórmula gera um número indeterminado por possuir números reais associados a zero.

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.

Q520751

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

Q520751 Algoritmos e Estrutura de Dados

Analise a árvore binária a seguir.
Imagem associada para resolução da questão

Considerando os percursos apresentados em Szwarcifiter e Markenzon (2010), assinale a opção que apresenta o percurso da árvore binária acima em ordem simétrica.

A

A B C D E F G H I

B

G D B H I E F C A

C

D B A G C E F H I

D

A B D G C E H I F

E

D G B A H E I C 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.

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.

Q520738

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

Q520738 Algoritmos e Estrutura de Dados

Analise a árvore binária a seguir.

Imagem associada para resolução da questão

Assinale a opção que apresenta o percurso dessa árvore binária em pré-ordem.

A

1 2 3 4 5 6 7 8 9

B

1 2 4 3 5 8 6 7 9

C

1 2 4 7 3 5 6 8 9

D

1 2 4 7 3 5 8 9 6

E

1 2 3 4 7 5 8 9 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.

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.

Q520547

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

Q520547 Algoritmos e Estrutura de Dados

Considerando os percursos apresentados em Szwarcifiter e Markenzon (2010), analise a árvore binária abaixo.

Imagem associada para resolução da questão

Assinale a opção que apresenta o percurso nessa árvore em ordem simétrica.

A

A B C D E F G H I

B

D G B A H E I C F

C

D B A G C E F H I

D

A B D G G E H I F

E

G D B H I E F C 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.

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.

Q520536

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

Q520536 Algoritmos e Estrutura de Dados

Considere o algoritmo e o desenho da árvore binária a seguir.
ALGORITMO
procedimento pre(pt)
  mostrar (pt ↑. info) ;
   se pt ↑.esq ≠ λ então pre(pt↑.esg)
   se pt ↑.dir  ≠ λ então pre(pt↑.dir)
fim procedimento

ÁRVORE BINÁRIA

Imagem associada para resolução da questão

Onde :
ptraiz = ponteiro para a raiz da árvore.
λ = N U L L .

Dado como entrada a árvore binária supracitada, qual é o resultado impresso pelo algoritmo apresentado acima, tendo como condição inicial ,'' se ptraiz ≠ λ então pre(ptraiz)" ?

A

A B D G C F E H I

B

A B D G C E H I F

C

A B D G C E F H I

D

A C E H I F B D G

E

A C B H I F E D G

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.

Q520530

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

Q520530 Algoritmos e Estrutura de Dados

Analise a tabela a seguir.

  Entrada Saida
  A   B   C S
  0 0   0   0
  0 0 1 0
  0 1   0   0
0 1   1   1
1 0   0 0
  1 0   1 1
1 1   0 1
  1 1   1 1

Em relação à tabela da verdade acima que entradas A, B e C e a saída S, qual é característica que representa a saída S?

A

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.

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.

Q520528

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

Q520528 Algoritmos e Estrutura de Dados

Analise a figura na seguir.

Imagem associada para resolução da questão

O Autômato Finito Determinista descrito pelo grafo de transição acima é representado por qual das seguintes expressões regulares?

A

(ab)*ab

B

(a) * (b) *ab

C

(a | b) *abb

D

(ab)*bb

E

(a | b) +bba

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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Questões Militares Sobre algoritmos e estrutura de dados

Foram encontradas 254 questões