Assinale a alternativa que representa uma manipulação simples em um grafo que descreve uma rede social.
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de listas para descrever suas informações e automatizá-las usando uma linguagem de programação, empregando ou não a recursão como uma técnica de resolver o problema.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Assinale a alternativa que representa uma manipulação simples em um grafo que descreve uma rede social.
- A) Adicionar um novo usuário e suas conexões
- B) Alterar o nome de um usuário
- C) Reduzir o número de postagens
- D) Aumentar o brilho da tela do aparelho
- E) Mudar a senha de um usuário
✅ Resposta correta: alternativa A
Resolução passo a passo
- Um grafo que descreve uma rede social tem vértices, que representam os usuários, e arestas, que representam as conexões entre eles (amizades, seguidores). Uma manipulação é uma operação que altera essa estrutura. Uma manipulação simples é a inserção de um vértice com suas arestas, por exemplo, cadastrar um novo usuário e ligá-lo aos seus contatos. Passo 2: A alternativa A descreve exatamente essa operação, por isso é a correta, e coincide com o gabarito oficial. Passo 3: A alternativa B está errada porque trocar o nome de um usuário altera apenas um rótulo ou atributo do vértice e não modifica a estrutura do grafo, ou seja, seus vértices e arestas. Passo 4: A alternativa C está errada porque o número de postagens é uma informação de conteúdo associada ao usuário, e não um elemento do grafo que descreve as conexões. Passo 5: A alternativa D está errada porque o brilho da tela de um aparelho não tem relação com a rede social representada pelo grafo. Passo 6: A alternativa E está errada porque a senha é um dado de segurança de acesso, que não faz parte da representação das conexões entre os usuários no grafo.
💡 Dica: Identifique qual opção altera os vértices ou as conexões do grafo.
Alternativa por alternativa
Em um grafo de rede social, os usuários são representados por vértices e as conexões entre eles por arestas. Adicionar um usuário e suas conexões modifica essa estrutura.
O aluno pensa que qualquer mudança em um dado de um usuário já é manipulação do grafo, sem distinguir entre alterar um atributo do vértice e alterar a estrutura formada por vértices e arestas.
Por que engana: Confundir uma alteração em dados ou configurações do usuário com uma manipulação do grafo, que envolve modificar seus vértices ou conexões.
O aluno acredita que o grafo guarda o conteúdo das postagens e que reduzir postagens equivale a remover elementos do grafo, quando o grafo representa principalmente usuários e conexões.
O aluno usa a intuição do dia a dia de que qualquer mexida em um aparelho eletrônico é uma manipulação, esquecendo que o grafo é um modelo abstrato e não tem relação com o hardware.
O aluno confunde dados de segurança e acesso, como a senha, com a representação da rede, achando que qualquer informação ligada ao usuário faz parte do grafo.
Raio-X da questão
Manipulação de grafos
diagnostico
Vértices e arestas em grafos · Representação de redes sociais
Revise como usuários podem ser representados por vértices e conexões por arestas em um grafo.
Confundir uma alteração em dados ou configurações do usuário com uma manipulação do grafo, que envolve modificar seus vértices ou conexões.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Em uma estufa, um programa analisa a umidade de cinco canteiros, na ordem indicada, e aciona a irrigação quando a…
- Na feira cultural da escola, um grupo criou uma lista com as músicas que tocarão no palco: abertura, apresentação de…
- Na horta da escola, foram registradas as umidades do solo em uma lista: [42, 37, 35]. Uma função recursiva verifica se…
- Uma banca de feira registra em uma lista o preço de cada cesta vendida durante a manhã. Para calcular o total…
- Pesquisadores acompanham a qualidade da água em estações de um rio e precisam automatizar a leitura dos sensores. No…
- Por que uma lâmpada apagada pode continuar sem reparo por vários dias? Na central de atendimento de um município…
Todas as questões de Programação - Programação com listas e recursão
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog