Listas e grafos: organizar e conectar informações

Computação, 5º ano: Listas e grafos: organizar e conectar informações

1. Mariana tem a lista de compras: arroz, feijão, leite. Ela incluiu "pão" no final da lista. Quantos itens a lista tem agora?

   1. a3 itens
   2. b5 itens
   3. c4 itens
   4. d1 item

2. A lista de chamada está em ordem alfabética: Ana, Bruno, Davi, Elisa. Em que lugar deve entrar o nome Carla?

   1. aAntes de Ana
   2. bDepois de Elisa
   3. cEntre Ana e Bruno
   4. dEntre Bruno e Davi

3. A fila do lanche pode ser representada como uma lista: Rui, Mia, Téo, Lia. Rui foi atendido e saiu da fila. Quem é o primeiro da fila agora?

   1. aRui
   2. bTéo
   3. cLia
   4. dMia

4. Uma playlist de músicas é um exemplo de lista porque:

   1. aTem sempre exatamente 10 músicas
   2. bNão pode ser mudada depois de criada e salva
   3. cTem itens em sequência, que podem mudar
   4. dOrganiza as músicas em linhas e colunas

5. Em um grafo, os pontos e as ligações entre eles recebem que nomes?

   1. aOs pontos são arestas e as ligações são vértices
   2. bOs pontos são vértices e as ligações são arestas
   3. cOs pontos são linhas e as ligações são colunas
   4. dOs pontos são pixels e as ligações são bits

6. A tabela mostra as estradas entre quatro cidades e suas distâncias.

   Estrada	Distância
   Ponte Alta — Vila Rica	5 km
   Vila Rica — Campo Verde	3 km
   Ponte Alta — Lago Azul	4 km
   Lago Azul — Campo Verde	6 km

   Qual é o caminho mais curto de Ponte Alta até Campo Verde?

   1. aPassando por Lago Azul, com 10 km
   2. bPassando por Vila Rica, com 5 km
   3. cPassando por Lago Azul, com 6 km
   4. dPassando por Vila Rica, com 8 km

7. Representando as cidades e as estradas da tabela como um grafo, quantas arestas esse grafo tem?

   Estrada	Distância
   Ponte Alta — Vila Rica	5 km
   Vila Rica — Campo Verde	3 km
   Ponte Alta — Lago Azul	4 km
   Lago Azul — Campo Verde	6 km

   1. a2
   2. b3
   3. c4
   4. d8

8. Em uma rede de amigos, Iara é amiga de Caio, de Nina e de Léo. Caio também é amigo de Léo. Representando essa rede como um grafo, quem tem mais ligações?

   1. aCaio
   2. bNina
   3. cIara
   4. dLéo

9. Desenhe um grafo com 4 lugares da sua escola (por exemplo, sala, pátio, biblioteca e refeitório) como vértices e os caminhos diretos entre eles como arestas. Depois, descreva um caminho da sala até o refeitório.

ProvaPiloto · provapiloto.com.br