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

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.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

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 .

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q520147

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

Q520147 Algoritmos e Estrutura de Dados

Coloque F (Falso) ou V (Verdadeiro) nas afirmativas abaixo, em relação às estruturas de dados e, a seguir, assinale a opção que apresenta a sequência correta.
( ) Na pilha, apenas um ponteiro precisa ser considerado, o ponteiro topo, pois as inserções e remoções são executadas na mesma extremidade da lista. ( ) As filas exigem uma implementação um pouco mais elaborada, sendo necessários três ponteiros: início da fila (i) , meio da fila (m) e fim da fila (f) para fazer as inserções e remoções na fila. ( ) As operações mais frequentes em listas são a busca, a inclusão e a remoção de um determinado elemento. ( ) As árvores constituem as estruturas não sequenciais com maior aplicação em computação. Dentre as árvores, as binárias são as mais utilizadas. ( ) As listas simplesmente encadeadas precisam de dois ponteiros para indicar o próximo nó.

A

(V) (V) (F) (V) (V)

B

(V) (F) (V) (F) (F)

C

(V) (F) (V) (V) (F)

D

(F) (F) (V) (V) (F)

E

(F) (V) (F) (F) (F)

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q520137

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

Q520137 Algoritmos e Estrutura de Dados

Assinale a opção que contém somente formas de busca em uma árvore binária.

A

Pré-ordem, ordem-simétrica e pós-ordem.

B

Ordem-anterior, ordem e ordem-posterior.

C

Ordem-inferior, ordem e ordem-superior.

D

Pré-ordem, ordem-concorrente e pós-ordem.

E

Pré-formatação, ordem-formatada e pós-formatação.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

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.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

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.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

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.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

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))

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q641559

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

Q641559 Algoritmos e Estrutura de Dados

Assinale a opção correta em relação a grafos.

A

Matriz de adjacências é um arranjo unidimensional que permite a representação de um grafo não-dirigido.

B

Na representação de um grafo por lista de adjacências, as N fileiras da matriz de adjacências são representadas como N listas interligadas.

C

Um grafo não-dirigido pode ser representado por uma muitilista de adjacências que é um arranjo de duas matrizes bidimensionais.

D

Um grafo dirigido pode ser representado por uma matriz de adjacências que é um arranjo unidimensional.

E

Um grafo dirigido pode ser representado por uma lista de adjacências onde as N fileiras da lista de adjacências são representadas como N-2 listas interligadas.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q641537

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

Q641537 Algoritmos e Estrutura de Dados

Assinale a opção correta em relação a autômatos.

A

Autômatos finitos deterministas não têm restrições sobre os rótulos de suas arestas; um símbolo pode rotular várias arestas saindo do mesmo estado.

B

Os autômatos finitos deterministas e não-deterministas utilizam linguagens distintas, pois, devido à característica de suas arestas, os mesmos são incapazes de reconhecer as mesmas linguagens.

C

Autômatos finitos deterministas representam sob a forma de tabelas um conjunto de instruções de máquinas que serão processadas pelo analisador léxico.

D

Autômatos finitos deterministas possuem para cada estado e para cada símbolo de seu alfabeto de entrada exatamente uma aresta com esse símbolo saindo desse estado.

E

Autômatos finitos não-deterministas representam como matrizes recursivas um conjunto de instruções de máquinas a serem processadas pelo analisador léxico.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q641535

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

Q641535 Algoritmos e Estrutura de Dados

Em relação à estrutura de dados, assinale a opção correta quanto ao método "hashing" .

A

O método de cálculo de endereço não é apenas um método de pesquisa, mas também um método de organização física de tabelas.

B

Consiste no armazenamento de cada entrada em um endereço calculado pela aplicação de uma função à chave da saída.

C

A eficiência da pesquisa neste tipo de organização não depende da função de cálculo de endereço.

D

Consiste no armazenamento de cada saída em um endereço calculado pela aplicação de uma função à chave da entrada.

E

As funções "hashing" nunca geram colisões.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

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.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

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

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

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

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

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

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

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)

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q296513

Ano: 2012 Banca: Aeronáutica Órgão: CIAAR Prova: CIAAR - 2012 - CIAAR - Primeiro Tenente |

Q296513 Algoritmos e Estrutura de Dados

Uma das formas mais simples de interligar os elementos de um conjunto é por meio de uma lista. Assinale abaixo a alternativa incorreta sobre listas,

A

Os cursores são variáveis inteiras que indicam a posição de um item em um vetor.

B

Para criar um tipo abstrato de dados-lista, não é necessário definir um conjunto de operações sobre os objetos do tipo Lista.

C

Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, na qual xi é de determinado tipo e n representa o tamanho da lista linear.

D

Listas são adequadas para aplicações nas quais não é possivel prever a demanda por memória, permitindo a manipulação de quantidades imprevisiveis de dados, de formato também imprevisivel.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q296495

Ano: 2012 Banca: Aeronáutica Órgão: CIAAR Prova: CIAAR - 2012 - CIAAR - Primeiro Tenente |

Q296495 Algoritmos e Estrutura de Dados

De acordo com Cormen (2012), pilhas e filas são conjuntos dinâmicos nos quais o elemento removido do conjunto pela operação DELETE é especificado previamente. Em pilhas, as operações INSERT e DELETE (que não toma argumento de elemento) são frequentemente denominadas, respectivamente, de

A

Push e Pop.

B

Pop e Push.

C

Enqueue e Dequeue.

D

Dequeue e Enqueue.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q296494

Ano: 2012 Banca: Aeronáutica Órgão: CIAAR Prova: CIAAR - 2012 - CIAAR - Primeiro Tenente |

Q296494 Algoritmos e Estrutura de Dados

Analise as afirmativas abaixo.

I. Lista é uma estrutura em que as operações inserir, retirar e localizar não são definidas.

II. Em uma implementação por meio de arranjos, os itens da pilha são armazenados em posições contiguas de memória.

Ill. Uma pilha é uma lista linear em que todas as inserções retiradas e, geralmente, todos os acessos são feitos em apenas um extremo da lista.

IV. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e, geralmente, os acessos são realizados no outro extremo da lista.

Está(ão) correta(s) apenas a(s) afirmativa(s)

A

l.

B

lV

C

Il e lll.

D

II, lll e IV.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

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.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

🚀 Mais performance?

🚀 Mais performance?

Questões Militares Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 195 questões