ESTRUTURA DE DADOS - SEMANA 7 - ATIVIDADE AVALIATIVA UNIVESP

Prévia do material em texto

Fazer teste: Semana 7 - Atividade Avaliativa 
Informações do teste
Descrição
Instruções
Várias
tentativas
Este teste permite 3 tentativas. Esta é a tentativa número 1.
Forçar
conclusão
Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.
1. Para responder a esta atividade, selecione a(s) alternativa(s) que você
considerar correta(s);
2. Após selecionar a resposta correta em todas as questões, vá até o fim da
página e pressione “Enviar teste”.
3. A cada tentativa, você receberá um conjunto diferente de questões.
Olá, estudante!
Pronto! Sua atividade já está registrada no AVA.
PERGUNTA 1
O PageRank é um algoritmo utilizado para posicionar websites
entre os resultados de suas buscas. O PageRank mede a
importância de uma página contabilizando a quantidade e
qualidade de links apontando para ela.
Diante disso, analise o código a seguir que calcula a métrica
também denominada de PageRank.
1,44 pontos   Salva
 Estado de Conclusão da Pergunta:
a.
b.
c.
d.
e.
Assinale a alternativa que apresenta qual o valor da soma do
PageRank do código apresentado.
A soma de PageRank deve ser sempre 10, portanto o código acima
está incorreto e precisamos retirar o ponto entre os números.
Para descobrir o valor da soma do PageRank, precisamos dividir o
valor final por 5, portanto o valor final é 0,20.
A soma de PageRank deve ser sempre 1, mesmo após a inicialização
do código.
A soma do PageRank é 1,5.
A soma de PageRank é sempre decimal, por isso o código exposto
está incompleto.
a.
b.
c.
d.
PERGUNTA 2
Os modelos iniciais do algoritmo consideraram o peso das
páginas como 1. Modelos posteriores passaram a
interpretar o PageRank como uma distribuição de
probabilidades. Por isso, hoje, inicia-se o peso com o fator
1/N.
Com relação à soma para cada nó na interação zero do
PageRank, num cenário simples, analise os dados a seguir
e assinale a alternativa correta. 
A = 0,125; B = 0,25; C = 0,375; D = 0,125.
A = 0,375; B = 0,125; C = 0,125; D = 0,25.
A = 0,125; B = 0,25; C = 0,125; D = 0,375.
A = 0,25; B = 0,125; C = 0,375; D = 0,125.
1,44 pontos   Salva
e. A = 0,125; B = 0,375; C = 0,25; D = 0,125.
a.
b.
c.
d.
e.
PERGUNTA 3
O fator de amortecimento tem o objetivo de analisar
quando o usuário que navega ao acaso para de clicar em
links para ir para outra página. O fator é a _____________
de continuar a seguir os links e recebe um valor entre
___________, e é geralmente configurado com o valor
_____________.
Preencha as lacunas escolhendo a alternativa correta.
probabilidade; 1 e 2; 0,15.
probabilidade; 0 e 1; 0,85.
amortização; 2 e 1; 0,50.
amortização; 0 e 1; 0,80.
amortização; 1 e 2; 0,84.
1,42 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 4
Existe uma métrica criada pelo Google, o PageRank, que facilita
a vida do programador quando este precisa inserir vários links
em uma única página.
Assinale a alternativa que melhor define o conceito de
PageRank.
O PageRank é uma métrica aplicada para avaliar a relevância de
páginas web. É utilizada para uma página que tenha links direcionados
a outras páginas e que recebe links de outras páginas.
O PageRank é um algoritmo de exclusão de grafos utilizado para
converter códigos longos em códigos curtos.
O código PageRank é utilizado para incluir somente um link dentro de
outro, assim cada página pode ter um link direcionando a outro site.
O PageRank é um sistema de grafos para separar os conjuntos de
links em cada extremidade da página e do código.
O PageRank é utilizado para somar vértices do código, pois se
somarmos a quantidade de vértices, chegaremos ao resultado de
1,42 pontos   Salva
somarmos a quantidade de vértices, chegaremos ao resultado de
linhas necessárias.
a.
b.
c.
d.
e.
PERGUNTA 5
A métrica PageRank tem alguns fatores importantes para
computar a sua força. Estes fatores ajudam o programador e o
sistema a computar e analisar a métrica e o valor de sua
autoridade.
No que tange à autoridade de uma página, assinale a alternativa
que apresenta o que se utiliza para computar o PageRank.
Votos de suporte.
Tamanho do link.
Código AVL.
Análise estatística.
Votos de acesso.
1,42 pontos   Salva
a.
b.
c
PERGUNTA 6
A métrica de autoridade da página PageRank foi criada
pelo cofundador do Google, Larry Page. Esse sistema usa
o número e a qualidade dos links que uma página da web
recebe. O nome PageRank não é derivado da palavra
"página", e é por isso que não está relacionado ao
algoritmo desta. A métrica está intimamente ligada ao link
juice — a quantidade de otimização de classificação que
determinado link oferece à página à qual está vinculado.
Ele é calculado em uma escala de 0 a 10, com 0 indicando
sites com pouca autoridade e relevância e 10 indicando
sites com extrema autoridade e relevância.
Com base nesses aspectos, assinale a alternativa que
melhor descreve esse processo.
Na contagem de peso dos links do PageRank, páginas que
recomendam demais tem o mesmo peso que as que recomenda
menos.
Quando a página recomenda demais ela tem menos relevância no
processo de pontuação.
1,43 pontos   Salva
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar
todas as respostas.
 
c.
d.
e.
Uma página que se recomenda demais deve ser levada menos em
conta do que páginas que recomendam mais.
Se a página recomenda demais dever ter menor relevância se
comparada a uma página que recomenda menos.
As páginas com maiores recomendações têm maior relevância no
peso dos links do PageRank.
a.
b.
c.
d.
e.
PERGUNTA 7
Nas estruturas de dados, existem os grafos, que
apresentam a possibilidade de uma busca em
profundidade. Por exemplo, se estivermos em determinado
ponto do grafo e percorrermos tudo ao seu redor,
voltaremos para o vértice anterior, que é o backtracking,
que procura caminhos que não foram explorados.
 
Com base nas informações apresentadas, analise as
afirmativas, a seguir, e marque com V as verdadeiras e
com F as falsas.
 
I. ( ) Obteve sucesso na pesquisa, assim a busca termina.
II. ( ) Foram percorridos todos os vértices e não foi
encontrado, a busca termina.
III. ( ) Se não foi encontrado na primeira busca, a busca é
refeita.
 
Assinale a alternativa que apresenta a sequência correta.
V, V, F.
F, V, F.
V, F, F.
F, F, F.
V, V, V.
1,43 pontos   Salva
Salvar todas as respostas Salvar e Enviar