Questões de Concurso
Sobre grafos em algoritmos e estrutura de dados
Foram encontradas 97 questões
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098375
Algoritmos e Estrutura de Dados
Em um sistema de mapeamento urbano, os
cruzamentos são vértices e as ruas são arestas de
um grafo. Para analisar a conectividade e verificar
quais regiões podem ser alcançadas a partir de um
ponto inicial, a equipe utiliza Busca em Largura
(BFS) e Busca em Profundidade (DFS).
Considerando que o grafo é representado por lista
de adjacência e que ambos os algoritmos
percorrem todos os vértices e arestas alcançáveis,
assinale a alternativa que apresenta corretamente
a complexidade de tempo no pior caso para BFS e
DFS.
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
UFABC
Prova:
INSTITUTO AOCP - 2025 - UFABC - Técnico de Tecnologia da Informação |
Q4094009
Algoritmos e Estrutura de Dados
As estruturas de dados são fundamentais no
desenvolvimento de sistemas, permitindo
organizar, armazenar e manipular informações de
forma eficiente. Acerca de algumas das principais
estruturas de dados, informe se é verdadeiro (V) ou
falso (F) o que se afirma a seguir e assinale a
alternativa com a sequência correta.
( ) Em fila duplamente encadeada, é permitido realizar inserções e remoções tanto no início quanto no fim da fila.
( ) A pilha é uma estrutura do tipo FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
( ) Uma árvore é uma estrutura hierárquica composta por nós, com um nó raiz e subnós filhos.
( ) Grafos são um conjunto de vértices e arestas que podem representar relações entre elementos.
( ) Em fila duplamente encadeada, é permitido realizar inserções e remoções tanto no início quanto no fim da fila.
( ) A pilha é uma estrutura do tipo FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
( ) Uma árvore é uma estrutura hierárquica composta por nós, com um nó raiz e subnós filhos.
( ) Grafos são um conjunto de vértices e arestas que podem representar relações entre elementos.
Ano: 2025
Banca:
UFSM
Órgão:
UFSM
Prova:
UFSM - 2025 - UFSM - Professor EBTT - Área: Ciências Exatas e da Terra/Ciência da Computação/ Metodologia e Técnicas da Computação |
Q3283866
Algoritmos e Estrutura de Dados
Considere um grafo dirigido G=(N, A) em que o
conjunto N é composto por seis nós, numerados
de 1 a 6. O conjunto de arcos A é o apresentado a
seguir na forma de lista de adjacência:
1 → 2, 4, 5
2 → 3
3 → 2
4 → 2, 3
5 → 4
6 → 1, 5
Tendo em vista a estrutura desse grafo, considere as afirmativas a seguir.
I → Trata-se de um grafo conexo, porém não fortemente conexo.
II → A sequência de nós 6, 1, 5, 2, 4, 3 representa uma possível ordem de visita aos nós para um percurso em amplitude.
III → A sequência de nós 6, 1, 2, 4, 3, 5 representa uma possível ordem de visita aos nós para um percurso em profundidade.
IV → Existe um caminho ligando os nós 6 e 2 composto por uma sequência de 5 arcos distintos entre si.
Estão corretas
1 → 2, 4, 5
2 → 3
3 → 2
4 → 2, 3
5 → 4
6 → 1, 5
Tendo em vista a estrutura desse grafo, considere as afirmativas a seguir.
I → Trata-se de um grafo conexo, porém não fortemente conexo.
II → A sequência de nós 6, 1, 5, 2, 4, 3 representa uma possível ordem de visita aos nós para um percurso em amplitude.
III → A sequência de nós 6, 1, 2, 4, 3, 5 representa uma possível ordem de visita aos nós para um percurso em profundidade.
IV → Existe um caminho ligando os nós 6 e 2 composto por uma sequência de 5 arcos distintos entre si.
Estão corretas
Ano: 2024
Banca:
FGV
Órgão:
Prefeitura de Cuiabá - MT
Prova:
FGV - 2024 - Prefeitura de Cuiabá - MT - Auditor Fiscal Tributário da Receita Municipal - Tecnologia da Informação (Tarde) |
Q3158065
Algoritmos e Estrutura de Dados
Dados podem ser classificados em algumas definições, que podem
variar a depender de sistemas, processos e aplicações a que se
destinam. Com relação a sua estrutura, podemos classificá-los,
dentre outras formas, entre estruturados, semiestruturados e não
estruturados.
Os itens a seguir contém alguns exemplos de dados que podem se enquadrar dentro dessas três definições.
I. Um banco de dados relacional.
II. Grafos que representam relações de usuários em uma rede social.
III. Um e-mail, que contém texto, imagens e um campo destinado a informar a data e a hora onde foi enviado.
O(s) item(s) que contém dados do tipo não estruturado é(são):
Os itens a seguir contém alguns exemplos de dados que podem se enquadrar dentro dessas três definições.
I. Um banco de dados relacional.
II. Grafos que representam relações de usuários em uma rede social.
III. Um e-mail, que contém texto, imagens e um campo destinado a informar a data e a hora onde foi enviado.
O(s) item(s) que contém dados do tipo não estruturado é(são):
Ano: 2024
Banca:
Gama Consult
Órgão:
Câmara de Alto Paraíso - RO
Prova:
Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |
Q3072548
Algoritmos e Estrutura de Dados
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?
Ano: 2024
Banca:
IV - UFG
Órgão:
UFG
Prova:
IV - UFG - 2024 - UFG - Técnico de Tecnologia da Informação |
Q3026350
Algoritmos e Estrutura de Dados
Considere um cenário onde é necessário armazenar e
acessar rapidamente dados não ordenados, mas que
podem conter chaves duplicadas. Qual estrutura de dados é
adequada para esse propósito, permitindo acesso eficiente
e suporte a chaves duplicadas?
Ano: 2024
Banca:
FGV
Órgão:
CVM
Prova:
FGV - 2024 - CVM - Analista CVM - Perfil 9 - TI / Infraestrutura e Segurança - Tarde |
Q2518838
Algoritmos e Estrutura de Dados
Considere uma árvore que contém todo e qualquer nó em um
grafo, mais formalmente, uma spanning tree de um grafo G = (N,
E) e um grafo G' = (N, E') tal que E' é um subconjunto de E, G' é
conectado, G' não contém nenhum ciclo e G' contém todos os
nós originais em G.
Se cada enlace tiver um custo associado e o custo de uma árvore for a soma dos custos dos enlaces, é correto afirmar que uma árvore cujo custo seja o mínimo entre todas as spanning trees é denominada:
Se cada enlace tiver um custo associado e o custo de uma árvore for a soma dos custos dos enlaces, é correto afirmar que uma árvore cujo custo seja o mínimo entre todas as spanning trees é denominada:
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Câmara de Belo Horizonte - MG
Prova:
Instituto Consulplan - 2024 - Câmara de Belo Horizonte - MG - Analista de Tecnologia da Informação - Área de Desenvolvimento de Sistema |
Q2475443
Algoritmos e Estrutura de Dados
Para elaborar um software bem estruturado é fundamental que a equipe técnica dedique um tempo para estudo, análise e
aplicação de uma estrutura de dados compatível com o projeto, para que as informações geradas pela aplicação possam ser
acessadas, processadas e persistidas com agilidade e eficiência. A aplicação dessas estruturas permite que os programadores
representem e manipulem os dados de forma eficaz dentro da aplicação desenvolvida. Considere que dentro de determinado
software foi desenvolvido o seguinte código em Python (versão 3):
O algoritmo apresenta uma estrutura de dados do tipo:
O algoritmo apresenta uma estrutura de dados do tipo:
Ano: 2024
Banca:
FGV
Órgão:
Câmara de Fortaleza - CE
Prova:
FGV - 2024 - Câmara de Fortaleza - CE - Analista de Informática |
Q2458852
Algoritmos e Estrutura de Dados
No contexto de estrutura de dados, um grafo que consiste em um
conjunto de vértices e um conjunto de arestas relacionadas entre
esses vértices, onde não há nenhum ciclo direcionado, é um
Ano: 2024
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
UFOP
Prova:
FUNDEP (Gestão de Concursos) - 2024 - UFOP - Analista de Tecnologia da Informação |
Q2453276
Algoritmos e Estrutura de Dados
Analise o grafo a seguir.
Com base nesse grafo, assinale a alternativa correta.
Ano: 2024
Banca:
IBFC
Órgão:
TRF - 5ª REGIÃO
Prova:
IBFC - 2024 - TRF - 5ª REGIÃO - Técnico Judiciário - Área de Apoio Especializado - Especialidade Desenvolvimento de Sistemas da Informação |
Q2386391
Algoritmos e Estrutura de Dados
Grafo é um conjunto de vértices (ou nós),
interconectados dois a dois por arestas. Em
uma estrutura de dados de grafo, assinale a
alternativa que apresenta o que representa as
arestas nesta estrutura.
Ano: 2024
Banca:
IV - UFG
Órgão:
Câmara de Anápolis - GO
Prova:
CS-UFG - 2024 - Câmara de Anápolis - GO - Analista Administrativo - Analista de Sistemas |
Q2376985
Algoritmos e Estrutura de Dados
Qual é a quantidade máxima de arestas que um grafo G com
100 vértices deve ter para que G seja conexo e acíclico?
Ano: 2023
Banca:
CONSULPAM
Órgão:
Prefeitura de Araraquara - SP
Prova:
CONSULPAM - 2023 - Prefeitura de Araraquara - SP - Analista de Suporte em Tecnologia da Informação |
Q2428564
Algoritmos e Estrutura de Dados
Estruturas de dados são elementos essenciais no desenvolvimento de soluções, pois permitem dispor e manipular conjuntos de dados de modo específico, permitindo o processamento de dados adequado. Dentre as diversas estruturas de dados existentes, uma delas caracteriza-se por representar um conjunto de objetos e as relações existentes entre eles de modo abstrato, sendo definido por um conjunto de nós ou vértices, e pelas ligações ou arestas, que ligam pares de nós. Assinale a alternativa que apresenta o nome desta estrutura de dados.
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
TC-DF
Prova:
CESPE / CEBRASPE - 2023 - TC-DF - Auditor de Controle Externo – Área Especializada – Especialidade Tecnologia da Informação – Orientação Sistemas de TI |
Q2341108
Algoritmos e Estrutura de Dados
Julgue o item a seguir, a respeito de elasticsearch e grafos.
Em um grafo, um componente conectado é um conjunto de
vértices que estão conectados entre si.
Ano: 2023
Banca:
FUNDATEC
Órgão:
PROCERGS
Prova:
FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176952
Algoritmos e Estrutura de Dados
É uma linguagem de consulta que utiliza um modelo baseado em grafos:
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
IF-PA
Prova:
Instituto Consulplan - 2023 - IF-PA - Analista de Tecnologia da Informação/Desenvolvimento de Sistemas |
Q2164127
Algoritmos e Estrutura de Dados
Os grafos são uma estrutura de dados usada para representar
um modelo em que existem relações entre os objetos de uma
certa coleção. Descreve corretamente o conceito de grafo em
estruturas de dados:
Q2070214
Algoritmos e Estrutura de Dados
Leia a frase abaixo referente aos conceitos
básicos sobre Estruturas de Dados.
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"
Assinale a alternativa que preencha corretamente a lacuna.
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"
Assinale a alternativa que preencha corretamente a lacuna.
Q1909612
Algoritmos e Estrutura de Dados
Julgue o item, relativos aos conceitos de programação e às estruturas de dados.
A estrutura na qual cada elemento pode ter vários
antecessores e vários sucessores recebe o nome de
grafo.
Ano: 2021
Banca:
Fundação CETAP
Órgão:
CRF-PA
Prova:
Fundação CETAP - 2021 - CRF-PA - Analista de Suporte |
Q2411172
Algoritmos e Estrutura de Dados
Em teoria dos grafos, um grafo conexo e acíclico é definido como:
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
SERPRO
Prova:
CESPE / CEBRASPE - 2021 - SERPRO - Analista - Especialização: Ciência de Dados |
Q1754022
Algoritmos e Estrutura de Dados
Texto associado
A respeito de conceitos de NoSQL orientado a grafos, orientado a
documentos e orientado a colunas, julgue o item a seguir.
A compactação, recurso para otimizar espaço de
armazenamento, é um processo pelo qual o HBase se utiliza
das probabilidades da ocorrência de símbolos e de palavras
em um conjunto de dados, para determinar quantos bits serão
utilizados para cada símbolo.
Conheça nossos planos