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

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 14 questões

Mais opções

Configurações

www.qconcursos.com

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

Q251492

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

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

Q251492 Algoritmos e Estrutura de Dados

Em relação uso de Análise de Algoritmos, assinale a opção correta.

Alternativas

Garantir que o algoritmo encontre a solução ótima em todas as execuções.

Quantificar todos passos de um algoritmo, mesmo os mais triviais, para permitir que execute em todas implementações, independente do sistema computacional.

Permite selecionar o algoritmo mais eficiente para resolver uma tarefa, dado um conjunto de algoritmos que resolve a tarefa.

A velocidade computacional crescente e o barateamento de memória, tornará dispensável a análise de algoritmos, devido ao tempo de resposta ser muito curto.

Um algoritmo que possui ordem de crescimento do tempo de execução no pior caso O(n²), será sempre mais lento que outro algoritmo que possui no pior caso O(n log n).

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

Q251494

Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,

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

Q251494 Algoritmos e Estrutura de Dados

Considere (a| b) *babb a expressão regular, assinale a opção que apresenta a gramática livre de contexto que descreve essa mesma linguagem

Alternativas

Imagem associada para resolução da questã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.

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

Q251496

Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,

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

Q251496 Algoritmos e Estrutura de Dados

Em relação às classes de complexidade de problemas, assinale a opção correta.

Alternativas

A classe de problemas em P consiste nos problemas que dado um "certificado" de uma solução, é possível verificar se a solução é correta em tempo polinomial no tamanho da entrada.

A classe de problemas NP consiste nos problemas que não pertencem a classe P, e por isso são problemas não "verificáveis" em tempo polinomial.

A busca binária é um problema em NP-completo, dependendo do tamanho da entrada.

Um problema que está em P não estará em NP, exceto problemas NP-completos, os quais não foram demonstrados pela ciência.

Dado que exista um problema NP-completo com solução em tempo polinomial, então todos os problemas em NP terão soluções em tempo polinomial.

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

Q251498

Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,

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

Q251498 Algoritmos e Estrutura de Dados

Sejam G, H, P, Q e R símbolos proposicionais. Qual é o comprimento da fórmula da lógica proposicional: ((PvQ)AR) ↔(G∧H)?

Alternativas

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

Respostas

6: E

7: C

8: A

9: E

10: B

www.qconcursos.com

Página anterior 1 2 3 Próxima página

A hora é agora! ⌛

A hora é agora! ⌛

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

Foram encontradas 14 questões