Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Protocolo com base em Grafos
Disciplina
Assunto
1
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
6
questões encontradas
20
Mais recentes
Um Professor do IFCE propõe a modelagem de um problema de navegação autônoma, em que um agente deve encontrar o melhor caminho entre dois pontos em um grafo de estados.
O problema deve ser tratado como exploração de espaço de estados, analisando estratégias de busca que influenciam completude, otimalidade e custo computacional. Os alunos devem identificar a distinção entre abordagens que utilizam estimativas do problema e aquelas que exploram o espaço de forma sistemática, sem conhecimento adicional do domínio.
Considerando esse contexto, é correto afirmar que
A
a busca cega utiliza uma função heurística para estimar o custo restante até o objetivo, enquanto a busca heurística expande os nós com base exclusivamente na profundidade da árvore.
B
a busca heurística organiza a exploração do espaço de estados com base em estimativas de custo até o objetivo, enquanto a busca cega baseia-se na estrutura do problema e na ordem sistemática de expansão dos nós.
C
a busca cega e a busca heurística diferem quanto à estrutura de dados empregada, mas ambas utilizam estimativas para reduzir o número de estados explorados.
D
a busca heurística garante completude e otimalidade independentemente da função utilizada, enquanto a busca cega depende de estimativas para assegurar tais propriedades.
E
a busca cega utiliza conhecimento adicional do domínio para orientar a expansão dos nós, enquanto a busca heurística ignora informações específicas do problema.
Em algoritmos para grafos direcionados com pesos, a escolha do método afeta corretude e custo. Assinale a alternativa que casa cenário e algoritmo de forma apropriada para caminhos mínimos de uma origem.
A
Empregar Dijkstra com fila de prioridade em grafo com pesos negativos e muitos ciclos, garantindo relaxamentos corretos em todo o espaço de busca.
B
Aplicar busca em largura com camadas em grafo ponderado denso, explorando estrutura uniforme de pesos para alcançar ótimo geral.
C
Utilizar Bellman-Ford com relaxamentos por arestas repetidos por |V|−1 iterações, detectando ciclos com soma negativa por checagem adicional.
D
Rodar Floyd-Warshall para origem única esparsa de grande escala, priorizando simplicidade e cubo de tempo como estratégia base.
E
Executar Dantzig com emparelhamentos perfeitos para obter caminhos mínimos, explorando propriedades de custo marginal em cada passo.
A Teoria dos Grafos é uma área da matemática aplicada amplamente utilizada em várias disciplinas de informática e gestão. Considere os conceitos de grafos, caminhos mínimos e algoritmos de otimização. Qual das seguintes afirmações é correta em relação ao uso da matemática em algoritmos de grafos?
A
O algoritmo de Dijkstra pode encontrar o caminho mínimo em grafos com arestas de pesos negativos.
B
O algoritmo de Prim é utilizado para encontrar a árvore geradora mínima de um grafo ponderado e conexo.
C
O algoritmo de Bellman-Ford é incapaz de detectar ciclos negativos em um grafo.
D
O problema do Caixeiro Viajante (TSP) pode ser resolvido em tempo polinomial utilizando um algoritmo guloso.
No contexto de sistemas de banco de dados relacionais, muitos esquemas de controle de concorrência têm por base a propriedade da serialização (serializability). Um dos protocolos que permite a serialização é obrigar que o acesso aos itens de dados seja feito de maneira mutuamente exclusiva, isto é, enquanto uma transação acessa um item de dados nenhuma outra transação pode modificá-lo. Este protocolo é denominado
A
Protocolo com base em Gráficos (graphs).
B
Protocolo com base em Timestamp (registro de tempo).
C
Protocolo com base em Validação.
D
Protocolo com base em Bloqueios (Lock).
E
Protocolo com base em Violação de Serialização.
A suíte de aplicativos do Corel Draw inclui alguns aplicativos, dentre eles, o Corel Capture, que possibilita capturar
A
linhas e objetos em formato DWG.
B
linhas e objetos em formato DXF.
C
imagens da tela do computador.
D
efeitos especiais para imagens.
E
e preparar imagens para web.
Seu próximo nível começa aqui
Seu próximo nível começa aqui
Destrave a preparação completa para sua aprovação. Com a Assinatura Ilimitada, você estuda com os melhores professores do Brasil e todos os recursos Gran.
O efeito utilizado no Corel Draw que tem como finalidade criar os passos da metamorfose entre dois objetos, podendo ser utilizado também para criar um efeito de gradação se o objeto inicial tem uma cor e o objeto final tem outra cor é o
A
Extrusão.
B
Lente.
C
Mistura.
D
Perspectiva.
Gerar simulado