Questões de Concurso sobre Modelo de grafos

Em atividades como análise investigativa, detecção de fraudes, monitoramento de organizações criminosas e mapeamento de redes de interação, torna-se essencial utilizar um sistema de gerenciamento de banco de dados capaz de realizar consultas altamente eficientes sobre relacionamentos complexos, envolvendo múltiplos níveis de conexão entre entidades. Esses cenários exigem identificar caminhos, graus de separação, centralidades, comunidades e padrões de vinculação — tarefas que dependem mais da topologia das relações do que das propriedades individuais dos dados.

Considerando os modelos de dados utilizados na gestão de informações, assinale a opção que, corretamente, indica o modelo de banco de dados NoSQL adequado para consultas otimizadas sobre redes altamente conectadas e com múltiplos saltos:

Grafos caracterizam uma das estruturas de dados mais poderosas da computação, sendo empregados em diversos processos de negócio. Acerca do tema, analise as sentenças a seguir:

I- Em grafos não ponderados, uma busca em largura iniciada em um vértice de origem é adequada para determinar um caminho com o menor número de arestas para cada vértice alcançável.

PORQUE

II- A BFS explora os vértices em camadas de distância crescente a partir da origem, utilizando uma estrutura do tipo fila para processar primeiro os vértices descobertos mais cedo.

Analisadas as sentenças, assinale a alternativa CORRETA:

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.

Em alguns modelos de resolução de problemas, a representação permite diferenciar situações em que se escolhe uma alternativa daquelas em que múltiplas condições devem ser satisfeitas simultaneamente, como ocorre na decomposição de tarefas complexas.

Assinale a alternativa correta acerca de grafos AND/OR.

Em um gráfico de dispersão, se os valores do eixo vertical diminuírem à medida que os valores do eixo horizontal aumentarem, a direção será considerada positiva.

O TJRJ deseja analisar relações complexas entre processos, partes e magistrados. Para isso, foi escolhido um banco de dados em grafos.

Em um banco de dados em grafos, os relacionamentos são representados por:

Considerando uma investigação de fraude fiscal em que a Receita Estadual precisa modelar relações entre empresas, sócios, operações, notas fiscais e intermediários, com consultas profundas de vizinhança e caminhos entre entidades, o tipo de banco NoSQL que atende ao cenário descrito é

Em bancos de dados NoSQL, o modelo que atende conjuntos altamente conectados é chamado de

Os bancos de dados NoSQL são úteis no dia a dia da PPSAe na relação com clientes e sociedade. Eles são classificados pelos modelos de dados que eles suportam. Selecione a alternativa que indica um banco de dados orientado a grafos:

O GraphQL permite que clientes definam exatamente os dados de precisam em uma única consulta, reduzindo over-fetching e under-fetching.

O termo NoSQL, abreviação de “Not Only SQL” (não apenas SQL), refere-se a uma classe de bancos de dados que abandonam o paradigma relacional. Embora os bancos relacionais sejam excelentes em muitos casos, eles não atendem todas as necessidades. À medida que os requisitos de dados e consultas mudam, os bancos de dados relacionais podem falhar, levando à necessidade de bancos de dados mais apropriados, como os NoSQL. Entre eles, há um tipo especialmente indicado para situações com numerosas e complexas relações entre os dados, sobretudo nas conexões muitos-para-muitos, em que sua modelagem se torna mais intuitiva.

Com base no relato, é correto afirmar que o tipo em questão é orientado a:

A principal desvantagem da GraphQL, que é uma linguagem de consulta para APIs, é que ela não suporta consultas complexas que envolvam a combinação de dados de múltiplos recursos em uma única requisição.

Um técnico de Tecnologia da Informação da UFABC está desenvolvendo uma aplicação para gerenciamento de relacionamentos complexos entre alunos, professores e disciplinas. Ele precisa armazenar e consultar de forma eficiente conexões como "alunos que cursaram disciplinas com o mesmo professor" ou "professores que possuem coautoria em projetos de pesquisa". Para essa necessidade, será utilizado um banco de dados NoSQL orientado a grafos, ideal para modelar e consultar relações. Qual das alternativas a seguir apresenta o banco de dados que atende a essa necessidade?

Qual das seguintes estratégias não é um tipo de fragmentação em bancos de dados distribuídos?

O Neo4J é um banco de dados NoSQL que oferece diversos tipos de índices.

Com relação aos índices semânticos deste SBGD, analise os itens a seguir.

I. Os índices de texto completo permitem a pesquisa no conteúdo das propriedades string e comparações de similaridade entre strings de consulta e valores string armazenados no banco de dados.

II. Os índices de pontos permitem pesquisas de similaridade e consultas analíticas complexas ao representar nós ou propriedades como vetores em um espaço multidimensional.

III. Os índices de pesquisa de token resolvem apenas predicados de rótulo de nó e tipo de relacionamento, ou seja, eles podem resolver predicados filtrando-os por propriedades semânticas.

Está correto, o que se afirma em

A modelagem em bancos de grafos segue o mesmo princípio das tabelas relacionais, sendo estruturada em tuplas fixas e normalizadas.

Em Estruturas de Dados, os Grafos possuem papel ímpar pela sua representação de nós e arestas. Nesse sentido, considere um grafo simples, não direcionado e conexo, contendo n vértices e n arestas. Nesse contexto, considere as sentenças a seguir:

I- O grafo necessariamente contém, pelo menos, 1 (um) ciclo.

II- Ao representá-lo como matriz de adjacência, haverá exatamente n² entradas com valor 1 (um).

III- A complexidade de tempo de uma busca em profundidade (DFS) para percorrer todos os vértices e arestas é O(log n).

IV- Um grafo simples e conexo com n vértices e n arestas pode conter exatamente 2 (dois) vértices de grau 1 (um).

Assinale a alternativa com as sentenças CORRETAS sobre o grafo apresentado.

Um Departamento de Arrecadação Tributária precisa de um sistema que processe até 200 milhões de transações diárias com inserções em alta velocidade, armazenando dados fiscais detalhados com alta disponibilidade, baixa latência e escalabilidade horizontal. O sistema também deve permitir consultas rápidas para detecção de fraudes em tempo quase real. Dada essa necessidade, o mais adequado é

Para um dígrafo $D$ ( $V,E$ ) conexo, em que cada vértice possua pelo menos uma aresta de saída, ao se aplicar a busca em profundidade a partir de um vértice $v$, todos os vértices de $V$ serão visitados.

Dos modelos de dados seguintes, aquele que se caracteriza por possuir nós representando vértices e relacionamentos representando arestas é: