Home
Concursos Militares
Provas
Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação
Questões

Questões de Concurso Militar Quadro Complementar 2011 para Segundo-Tenente, Engenharia de Computação

Fechar Filtro

Fechar

Nome do novo filtro

Busca rápida

2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
2000
1999
1998
1997
1996
1995
1994

Busca rápida

Fundamental
Médio
Superior

Busca rápida

Administração
Agrimensura
Arquitetura e Urbanismo
Arquivologia
Artes
Automação
Biblioteconomia
Biologia
Biomedicina
Bioquímica
Cartografia
Ciências
Ciências Contábeis
Ciências Humanas
Ciências Navais
Ciências Sociais
Comunicação Social
Construção Civil
Criminalística
Desenho
Design Gráfico
Direito
Economia
Educação Física
Eletricidade
Eletroeletrônica
Eletrônica
Eletrotécnica
Enfermagem
Engenharia
Engenharia Agronômica (Agronomia)
Engenharia Civil
Engenharia Elétrica
Engenharia Eletrônica
Engenharia Mecânica
Engenharia Química
Estatística
Farmácia
Filosofia
Física
Fisioterapia
Fonoaudiologia
Geografia
Geologia
Hemoterapia
Hidrologia
História
Instrumentação Industrial
Letras
Logística
Marketing
Matemática
Mecânica
Medicina
Medicina Veterinária
Meio Ambiente
Metalurgia
Meteorologia
Metrologia
Museologia
Música
Não definido
Nutrição
Oceanografia
Odontologia
Patologia Clínica
Pedagogia
Prótese e Órtese
Psicologia
Psiquiatria
Química
Radiologia
Relações Internacionais
Saúde Pública
Secretariado
Segurança do Trabalho
Segurança e Transporte
Serviço Social
Serviços Gerais
Tecnologia da Informação
Telecomunicações
Teologia
Terapia Ocupacional
Topografia
Turismo

Busca rápida

Aeronáutica
Agência Reguladora
Conselho Profissional
Defensoria Pública
Exército
Forças Armadas
Jurídica
Marinha
Ministério Público
Outras
Policial
Prefeitura
Saúde
Segurança Pública
Tribunal
Vestibular

Busca rápida

Múltipla-Escolha
Certo ou Errado

Busca rápida

Muito Fácil
Fácil
Médio
Difícil
Muito Difícil

Excluir questões

Dos meus cadernos

Dos meus simulados

Anuladas

Desatualizadas

Questões com

Gabarito Comentado

Comentários

Meus Comentários

Aulas

Minhas Anotações

Foram encontradas 5 questões

Mais opções

Configurações

www.qconcursos.com

Q251473

Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,

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

Q251473 Algoritmos e Estrutura de Dados

Em um sistema de computação às vezes é necessário organizar informações em estruturas de dados que apoiem a decisão. Em relação a um sistema de combate que necessite organizar alvos em ordem de prioridade de acordo com a importância, assinale a opção que apresenta a estrutura adequada e o correto motivo de seu uso de acordo com a estrutura de dados e com a finalidade.
Considere "n" como o número de alvos.

Alternativas

Estrutura de Dados em Heap, pois organiza os dados em um vetor, possui ordem O(1) para localizar o alvo principal, ordem O(n) para organizar o vetor ainda não organizado, e possui ordem O(log n) para retirada do alvo principal, inserção de novo alvo ou mudança de prioridade.

Estrutura de Dados em Vetor Ordenado, com ordenação Quick-Sort. Possui a ordem de ordenação O(n log n) no pior caso, considerado o algoritmo mais rápido de ordenação conhecido; possui ordem 0(1) para localizar o alvo principal, e possui ordem O(n) para reorganizar o vetor após a retirada do alvo principal, inserir novo alvo e mudar de prioridade;

Estrutura de Dados em Árvore Binária Balanceada, pois encontra o alvo principal, no pior caso, em ordem O(log n). Essa estrutura possui ordem O(n²), no pior caso, para organizar dados que ainda não foram organizados. Contudo, no caso médio é da ordem O(n) para a retirada do alvo principal, inserção de novo alvo e mudança de prioridade

Estrutura de dados em Fila, pois a inserção e a retirada de alvos são triviais, possuindo ambas ordem 0(1); a prioridade dos alvos é a ordem de entrada na fila e não possui mudança de prioridade.

Estrutura de dados em Lista Ordenada Circular, pois organiza os dados em registros orientados, possui ordem O(n) para localizar o alvo principal, possui ordem O(n log n) para organização da estrutura qua ainda não foi organizada, possui ordem O(log n) para reorganização da estrutura após a retirada do alvo principal, inserção de um novo alvo ou mudança de prioridade, desde que usado o algoritmo de ordenação (Bolha) Bubble-Sort.

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.

Gabarito Comentado (0)
Aulas
Comentários (1)
Estatísticas
Cadernos
Criar anotações
Notificar Erro

Q251477

Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,

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

Q251477 Algoritmos e Estrutura de Dados

Quanto à representação de estrutura de dados, assinale a opção correta.

Alternativas

Árvores binárias de busca são árvores binárias completas, exceto possivelmente no nível mais baixo.

Uma estrutura de dados HEAP é um grafo orientado sem nó raiz.

Conjuntos disjuntos podem ser implementados por lista ligada (linked list).

Em uma árvore binária de busca é possível corrigir colisões colocando-se elementos que possuem o mesmo endereço em lista ligada.

Em uma tabela HASH para cada nó x, seu descendente esquerdo é sempre menor ou igual a x e o seu descendente direito é sempre maior ou igual a x.

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.

Gabarito Comentado (0)
Aulas
Comentários (1)
Estatísticas
Cadernos
Criar anotações
Notificar Erro

Q251480

Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,

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

Q251480 Algoritmos e Estrutura de Dados

Estruturas de dados em árvores binárias são muito úteis em problemas computacionais. Assinale a opção correta quanto ao uso ou à forma de representação dessa estrutura de dados.

Alternativas

Um grafo é um subconjunto de uma árvore binária.

Um Heap não é árvore binária, pois é um vetor com índices.

Para qualquer nó y existem pelo menos dois caminhos que o liga ao nó raiz.

Uma representação: para cada nó x há os campos pai [x] , filho-esquerdo [ x] e filho-direito [x] .

Uma busca em árvore binária possui complexidade O(log n), onde n é o número de nós.

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.

Gabarito Comentado (0)
Aulas
Comentários (1)
Estatísticas
Cadernos
Criar anotações
Notificar Erro

Q251481

Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,

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

Q251481 Algoritmos e Estrutura de Dados

Considerando o grafo G= (V, E), onde V: vértices e E: arestas, assinale a opção correta.

Alternativas

O grafo G é conexo se todos os vértices possuirem arestas.

Uma árvore geradora de peso mínimo do grafo G possui ciclos quando há pesos iguais.

O grafo G é orientado se as arestas possuírem pesos distintos, e a direção for dada pelo menor peso.

Encontrar o caminho de menor peso entre 2 vértices de um grafo é um problema NP-completo

Se uv é a aresta de menor peso, então uv pertence a alguma árvore geradora de peso mínimo.

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.

Gabarito Comentado (0)
Aulas
Comentários (0)
Estatísticas
Cadernos
Criar anotações
Notificar Erro

Q251516

Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,

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

Q251516 Algoritmos e Estrutura de Dados

Um grafo G= (V, E), onde V: vértices, e E: arestas, é uma estrutura de dados abrangente, muito usada em ciência da computação. Assinale a opção correta que apresenta algoritimo de operação em grafo ou sobre sua forma de representação.

Alternativas

A representação de um grafo por meio de "Matriz de Adjacência" é recomendada quando um grafo é esparço (| E| é muito menor que | V| ²)

Uma árvore binária é exemplo de um grafo.

A representação de um grafo por meio de "Lista de Adjacência" não é aplicável a grafos direcionados.

Uma árvore geradora de peso mínimo é uma árvore binária que representa totalmente um grafo.

O Algoritimo de Kruskal encontra uma árvore geradora de peso mínimo em todos os grafos.

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.

Gabarito Comentado (0)
Aulas
Comentários (0)
Estatísticas
Cadernos
Criar anotações
Notificar Erro

Respostas

1: A

2: C

3: D

4: E

5: B

A OPORTUNIDADE ESTÁ ESCAPANDO!

A OPORTUNIDADE ESTÁ ESCAPANDO!

Questões de Concurso Militar Quadro Complementar 2011 para Segundo-Tenente, Engenharia de Computação

Foram encontradas 5 questões