Avaliação Módulo 4 - Page-Rank

Prévia do material em texto

Painel Meus cursos 32010001871-T01-2024-1 📚 Módulo 4
✅ [A4] Avaliação do Módulo 4 - Page-Rank (Grafos)
Iniciado em terça, 2 abr 2024, 23:59
Estado Finalizada
Concluída em quarta, 3 abr 2024, 00:08
Tempo
empregado
9 minutos 16 segundos
Avaliar 8,00 de um máximo de 10,00(80%)
Comentários
https://ava.ufms.br/my/
https://ava.ufms.br/course/view.php?id=53721
https://ava.ufms.br/course/view.php?id=53721#section-5
https://ava.ufms.br/mod/quiz/view.php?id=738720
Questão 1
Incorreto
Atingiu 0,00 de 1,00
Questão 2
Correto
Atingiu 1,00 de 1,00
A matriz de incidência em um grafo orientado G=(V,E) é uma matriz B = (bij), de ordem |V|x|E|, tal que:
Qual o tamanho em número de células da matriz de incidência para o grafo acima? Escreva apenas o número
sem espaço.
Resposta: 31 
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 probabilidade de um usuário chegar a determinados sites ao clicar em back links frequentes.
b. Usa os conceitos de cadeia de Markov para qualificar  a  relevância  de  cada  página  analisada.
c. Calcula a importância de um site.
d. Analisa os back links presentes em uma página.
Questão 3
Correto
Atingiu 1,00 de 1,00
Questão 4
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 
Google é uma empresa que fornece serviços e softwares on-line. A ferramenta de busca do Google foi criada
por Larry Page e Sergey Brin. O algoritmo utilizado por ela é o Pagerank e seu nome homenageia um dos
fundadores da empresa.
Escolha uma opção:
Verdadeiro 
Falso
Questão 5
Correto
Atingiu 1,00 de 1,00
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
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. 2, 3, 3, 2, 4
b. 2, 3, 3, 1, 4
c. 2, 3, 4, 1, 2
d. 4, 2, 3, 1, 2
e. 1, 2, 3, 3, 4
Um grafo G = (V,E) consiste em um conjunto de vértices (nós) e um conjunto de arestas. É correto afirmar que o
grau de um nó é
Escolha uma opção:
a. o número de pares ordenados que formam a aresta.
b. a distância entre este nó e um outro nó qualquer do grafo.
c. um número atribuído à aresta, também denominado de peso.
d. a posição deste nó em relação ao nó raiz do grafo.
e. o número de arestas incidentes nesse nó.
Os processos  podem ser classificados em relação ao estado, podendo ser
  , em sequência, ou  , 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
  e  , no primeiro o tempo é infinito ou incontável, já no segundo, é
finito ou contável.
estocásticos
contínuos discretos
contínuo discreto
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Correto
Atingiu 1,00 de 1,00
Após realizar uma pesquisa no Google utilizando o algoritmo Pagerank, o conjunto V de páginas V = {X, Y, W, Z}
foi retornado. O algoritmo retornou os seguintes valores de Pagerank para as páginas, respectivamente: Px =
0,20 , Py = 0,33 , Pw = 0,06 , Pz = 0,41.
Analise as afirmativas:
I - Os resultados atingidos com Px, Py, Pw e Pz são as probabilidades estacionárias, o que indica que não
mudarão com o acréscimo ou decréscimo de visitas às páginas deste universo com quatro sites.
II - Dentre as quatro páginas, a que aparecerá no topo da lista de busca é W.
III - Dentre as quatro páginas, a que aparecerá na última posição da lista de busca é Z.
IV - No resultado da pesquisa, a ordem em que estas páginas apareceram no
Google foi: 1o. Z, 2o. Y, 3o. X, 4o. W.
V - O Pagerank de uma página(site) pode mudar, caso ela tenha mais acessos no dia anterior.
É correto afirmar que:
Escolha uma opção:
a. III e V estão corretas.
b. Todas estão incorretas.
c. IV e V estão corretas.
d. I e III estão corretas.
e. I e IV estão corretas.
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 10
Incorreto
Atingiu 0,00 de 1,00
Construa a matriz de adjacências correspondente ao grafo orientado acima. Considere cada linha como sendo
um número binário e a coluna 6 como sendo o bit menos significativo. A soma dos números binários das linhas 3
e 5, no formato decimal é (Obs: utilize apenas algarismos, não use espaço):
Resposta: 00001 
Atividade anterior
◄ 📍 [Checkout de Presença] Módulo 4 - Page-Rank (Grafos)
Seguir para...
Próxima atividade
✅ [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/assign/view.php?id=738718&forceview=1
https://ava.ufms.br/mod/quiz/view.php?id=738721&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613