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

Q655051

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

Q655051 Algoritmos e Estrutura de Dados

___________ é um processo de cálculo matemático ou de resolução de um grupo de problemas semelhantes.

A

Matriz

B

Algoritmo

C

Top-Down

D

Operador lógico

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.

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.

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.

Q641557

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

Q641557 Algoritmos e Estrutura de Dados

Texto associado

Considere as variáveis A e B de tipo inteiro e o vetor de tipo inteiro a seguir.

Qual será a nova configuração do vetor após a execução desse algoritmo?

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.

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.

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.

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.

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.

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.

Q639925

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

Q639925 Algoritmos e Estrutura de Dados

Texto associado

Observe o algoritmo a seguir.

Dados: Os índices do vetor estão acima dos retângulos e os valores armazenados nas posições do vetor estão dentro dos retângulos. As iterações do LOOP for estão representadas de "a" a "c".

Assinale a opção que corresponde à operação do algoritmo acima, para o vetor de entrada V=(7,3,9,6).

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.

Q639923

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

Q639923 Algoritmos e Estrutura de Dados

Texto associado

Observe a figura a seguir.

Assinale a opção que corresponde à equação do mapa de Karnaugh acima.

A

A B C D

B

ACD + B C D

C

A B C D + ACD + B C D

D

A B A D + ACD

E

A B C D + ACD + BD

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.

Q639908

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

Q639908 Algoritmos e Estrutura de Dados

Texto associado

Observe a função a seguir.

Assinale a opção que corresponde ao valor retornado pela função acima no final de sua execução se o valor inicial de n for 4.

A

-29

B

-17

C

-11

D

25

E

47

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.

Q616835

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

Q616835 Algoritmos e Estrutura de Dados

Nem sempre os tipos básicos (inteiro, real, caracter e lógico) são suficientes para exprimir estruturas de dados em algoritmos. Daí a necessidade de novos tipos serem criados, como o vetor. Observe o algoritmo abaixo.

Imagem associada para resolução da questão

Imagem associada para resolução da questão

Assinale a opção que contém os valores impressos após a execução do algoritmo apresentado acima.

A

CA= SEG CA= TER CA= SEX CA= SEG

B

CA= SEG CA= SEG CA= TER CA= TER

C

CA= SEG CA= QUA CA= SEX CA= SEG

D

CA= SEX CA= TER CA= QUA CA= SEG

E

CA= QUA CA= TER CA= SEX CA= QUA

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.

Q616823

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

Q616823 Algoritmos e Estrutura de Dados

Observe as matrizes MAT1 e MAT2 abaixo.

Imagem associada para resolução da questão

Assinale a opção que indica corretamente o número de dimensões e elementos de cada estrutura, representada acima.

A

MAT1 tem 3 dimensões e 11 elementos; e

MAT2 tem 3 dimensões e 7 elementos.

B

MAT1 tem 2 dimensões e 15 elementos; e

MAT2 tem 3 dimensões e 18 elementos.

C

MAT1 tem 2 dimensões e 10 elementos; e

MAT2 tem 3 dimensões e 12 elementos.

D

MAT1 tem 3 dimensões e 18 elementos; e

MAT2 tem 2 dimensões e 15 elementos.

E

MAT1 tem 2 dimensões e 8 elementos; e

MAT2 tem 2 dimensões e 11 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.

Q616821

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

Q616821 Algoritmos e Estrutura de Dados

Observe o vetor VET especificado abaixo.

Imagem associada para resolução da questão

Sendo K a chave a ser localizada dentre os elementos do vetor acima, assinale a opção INCORRETA.

A

Na pesquisa sequencial simples, o número médio de comparações que devem ser feitas no vetor VET até encontrar a chave K é 64.

B

Na pesquisa binária, o vetor VET deve estar ordenado.

C

Na pesquisa binária, divide-se sucessivamente o vetor VET em duas partes, comparando a chave K com o elemento do meio do segmento.

D

Na pesquisa sequencial simples, é realizada a comparação da chave com cada elemento de VET, sequencialmente.

E

Na pesquisa binária, o número médio de comparações que devem ser feitas no vetor VET até encontrar a chave K é 7.

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.

Q616805

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

Q616805 Algoritmos e Estrutura de Dados

Observe a execução do trecho do algoritmo a seguir.

Imagem associada para resolução da questão

Sabendo-se que o algoritmo acima deveria calcular a soma dos números pares desde 100 até 200, inclusive, assinale a opção que apresenta a instrução que deverá ser substituída para que a saída correta seja fornecida.

A

Linha 06 PAR ← PAR + 1

B

Linha 10 SOMA ← SOMA + PAR

C

Linha 07 se PAR >=200

D

Linha 12 escreva PAR

E

Linha 04 PAR ← 100

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.

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