05/11/2023, 18:18 ✅ [A4] Avaliação do Módulo 4 - Page-Rank (Grafos): Revisão da tentativa

Painel Meus cursos 32010001871-T01-2023-2 📚 Módulo 4

✅ [A4] Avaliação do Módulo 4 - Page-Rank (Grafos)

Iniciado em domingo, 5 nov 2023, 16:43

Estado Finalizada
Concluída em domingo, 5 nov 2023, 17:18
Tempo 34 minutos 43 segundos
empregado
Avaliar 9,29 de um máximo de 10,00(92,86%)
Comentários

Questão 1

Correto

Atingiu 1,00 de 1,00

No grafo orientado a seguir, temos representada uma cadeia de Markov ergódica. (As probabilidades foram
omitidas do grafo).

Escolha uma opção:

Verdadeiro

Falso 

https://ava.ufms.br/mod/quiz/review.php?attempt=792146&cmid=721877#question-909212-10 1/6
05/11/2023, 18:18 ✅ [A4] Avaliação do Módulo 4 - Page-Rank (Grafos): Revisão da tentativa
Questão 2

Correto

Atingiu 1,00 de 1,00

Assinale e escolha as alternativas corretas a respeito do Pagerank:

Obs.: Cada alternativa errada que for marcada anula a pontuação que seria recebida por uma alternativa
correta.

Escolha uma ou mais:

a. Calcula a importância de um site.

b. Analisa os back links presentes em uma página.

c. Usa os conceitos de cadeia de Markov para qualificar a relevância de cada página analisada.

d. Calcula a probabilidade de um usuário chegar a determinados sites ao clicar em back links frequentes.

Questão 3

Correto

Atingiu 1,00 de 1,00

Na lista de adjacências correspondente ao grafo orientado a seguir, as entradas Adj[6] e Adj[4] são vazias.

Escolha uma opção:

Verdadeiro

Falso 

Questão 4

Correto

Atingiu 1,00 de 1,00

A estrutura de dados grafo consiste em um conjunto de vértices (ou nós) e um conjunto de arestas. O grafo em
que as arestas possuem um número ou peso associado a elas, é chamado de grafo:

Escolha uma opção:

a. incidente.

b. adjacente.

c. predecessor.

d. ponderado.

https://ava.ufms.br/mod/quiz/review.php?attempt=792146&cmid=721877#question-909212-10 2/6
05/11/2023, 18:18 ✅ [A4] Avaliação do Módulo 4 - Page-Rank (Grafos): Revisão da tentativa
Questão 5

Correto

Atingiu 1,00 de 1,00

Considere as afirmações a seguir sobre cadeia de Markov. Considere P a seguir, uma matriz de transição.

I - Uma cadeia de Markov pode ser representada por meio de uma matriz de transição

P, contendo as probabilidades de transição entre estados em determinado momento.

II - Na matriz de transição P, em que i representa estado atual e j, o seu estado futuro, a soma de cada linha deve
ser igual à “1”, ou 100%.

III - O valor do elemento Pij representa a probabilidade de transição entre o estado i para o j em determinado
período.

IV - No modelo de Markov não há um ponto de equilíbrio em que as probabilidades permanecem as mesmas.

É correto afirmar que:

Escolha uma opção:

a. II e II estão corretas

b. I e II estão corretas

c. I, II e IV estão corretas

d. I, II e III estão corretas

e. Todas estão corretas

Questão 6

Correto

Atingiu 1,00 de 1,00

Qual a desvantagem da representação por lista de adjacências?

Escolha uma opção:

a. Gasta mais memória do que matriz de adjacências.

b. Não ter um tamanho pré-definido.

c. Ser uma estrutura de alocação dinâmica.

d. Não existir um modo mais rápido de determinar se uma dada aresta (x,y) está presente no grafo do 
que procurar por y na lista de adjacências Adj[x].

https://ava.ufms.br/mod/quiz/review.php?attempt=792146&cmid=721877#question-909212-10 3/6
05/11/2023, 18:18 ✅ [A4] Avaliação do Módulo 4 - Page-Rank (Grafos): Revisão da tentativa
Questão 7

Parcialmente correto

Atingiu 0,29 de 1,00

Os processos estocásticos  podem ser classificados em relação ao estado, podendo ser

contínuo  , em sequência, ou discretos  , em cadeia. Neste, é possível

definir um conjunto enumerável ou finito, naquele, o caso é contrário. Em relação ao tempo pode ser classificado

em finito ou contável  e infinito ou incontável  , no primeiro o tempo é

contínuo  , já no segundo, é discreto 

Questão 8

Correto

Atingiu 1,00 de 1,00

Dado o grafo G a seguir, relacione corretamente as linhas da matriz de adjacências de G:

Linha 3 01011 

Linha 4 00101 

Linha 2 10101 

Linha 1 01001 

Linha 5 11110 

https://ava.ufms.br/mod/quiz/review.php?attempt=792146&cmid=721877#question-909212-10 4/6
05/11/2023, 18:18 ✅ [A4] Avaliação do Módulo 4 - Page-Rank (Grafos): Revisão da tentativa
Questão 9

Correto

Atingiu 1,00 de 1,00

Dado o grafo G a seguir, quantos nós tem em cada entrada da lista de adjacências de G, da entrada 1 até 5,
respectivamente:

Escolha uma opção:

a. 4, 2, 3, 1, 2

b. 2, 3, 4, 1, 2

c. 2, 3, 3, 2, 4

d. 1, 2, 3, 3, 4

e. 2, 3, 3, 1, 4

Questão 10

Correto

Atingiu 1,00 de 1,00

Dado o grafo orientado G a seguir, sobre sua lista de Adjacências Adj, é correto afirmar que:

Obs.: Cada alternativa errada que for marcada anula a pontuação que seria recebida por uma alternativa
correta.

Escolha uma ou mais:

a. Adj[1] possui quatro valores em sua lista.

b. Adj[5] é vazia.

c. Adj[3] possui um único valor em sua lista.

d. Adj[6] possui como entrada o valor 6.

e. Adj[4] é vazia.

Atividade anterior
◄ 📍 [Checkout de Presença] Módulo 4 - Page-Rank (Grafos)

Seguir para...

Próxima atividade

https://ava.ufms.br/mod/quiz/review.php?attempt=792146&cmid=721877#question-909212-10 5/6
05/11/2023, 18:18 ✅ [A4] Avaliação do Módulo 4 - Page-Rank (Grafos): Revisão da tentativa
✅ [PO] Prova Optativa ►

Manter contato
Suporte Técnico ao Usuário
 https://suporteagetic.ufms.br
 (67) 3345-7613
 suporte.agead@ufms.br

https://ava.ufms.br/mod/quiz/review.php?attempt=792146&cmid=721877#question-909212-10 6/6