Estruturas de Dados Semana 7 - Atividade Avaliativa UNIVESP 2023

Prévia do material em texto

Estruturas de Dados Semana 7 - Atividade Avaliativa UNIVESP 2023 
PERGUNTA 1
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.
	
	a.
	amortização; 2 e 1; 0,50.
	
	b.
	amortização; 1 e 2; 0,84.
	
	c.
	probabilidade; 0 e 1; 0,85.
	
	d.
	amortização; 0 e 1; 0,80.
	
	e.
	probabilidade; 1 e 2; 0,15.
1,42 pontos   
PERGUNTA 2
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.
	
	a.
	O PageRank é um algoritmo de exclusão de grafos utilizado para converter códigos longos em códigos curtos.
	
	b.
	O PageRank é um sistema de grafos para separar os conjuntos de links em cada extremidade da página e do código.
	
	c.
	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.
	
	d.
	O PageRank é utilizado para somar vértices do código, pois se somarmos a quantidade de vértices, chegaremos ao resultado de linhas necessárias.
	
	e.
	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.
1,42 pontos   
PERGUNTA 3
No PageRank, existe a interpretação dos valores, em que há uma forma de distribuição de __________, na qual, de todas as interações, a soma dos valores resulta __________. Existe também uma interpretação de valores, que precisa entender em qual página alguém navega ou acessa o ________ por acaso. Os valores são computados de forma iterativa até a convergência.
Preencha as lacunas, escolhendo a alternativa correta.
	
	a.
	acesso; um; ponto inicial.
	
	b.
	acesso; dez; ponto inicial.
	
	c.
	probabilidade; um; link.
	
	d.
	probabilidade; dez; ponto inicial.
	
	e.
	probabilidade; dez; link.
1,42 pontos   
PERGUNTA 4
Na busca por largura, a principal estratégia consiste em fazer a exploração sem se afastar muito do _____________, percorrendo o caminho próximo à ____________. Se o elemento não for encontrado, a busca retorna ao ponto inicial e perfaz outro _________. Se for obtido sucesso na pesquisa, há a garantia de que se sabe uma forma rápida até chegar até o elemento.
Preencha as lacunas, escolhendo a alternativa correta.
	
	a.
	ponto inicial; destino; grafo.
	
	b.
	ponto inicial; destino; grafo.
	
	c.
	ponto final; destino; caminho.
	
	d.
	ponto inicial; origem; caminho.
	
	e.
	ponto final; origem; caminho
1,43 pontos   
PERGUNTA 5
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.
	
	a.
	F, F, F.
	
	b.
	F, V, F.
	
	c.
	V, F, F.
	
	d.
	V, V, F.
	
	e.
	V, V, V.
1,43 pontos   
PERGUNTA 6
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.
Assinale a alternativa que apresenta qual o valor da soma do PageRank do código apresentado.
	
	a.
	Para descobrir o valor da soma do PageRank, precisamos dividir o valor final por 5, portanto o valor final é 0,20.
	
	b.
	A soma de PageRank deve ser sempre 10, portanto o código acima está incorreto e precisamos retirar o ponto entre os números.
	
	c.
	A soma de PageRank é sempre decimal, por isso o código exposto está incompleto.
	
	d.
	A soma de PageRank deve ser sempre 1, mesmo após a inicialização do código.
	
	e.
	A soma do PageRank é 1,5.
1,44 pontos   
PERGUNTA 7
Se estamos em um ponto do grafo e já percorremos tudo ao redor, voltamos para o vértice anterior (backtracking) procurando caminhos não explorados. Aqui, pode-se utilizar da busca por largura ou profundidade. 
Assinale a alternativa correta que corresponde à busca por largura.
	
	a.
	A busca de largura consiste em analisar os dados e utilizar number1-number2 para obter o resultado.
	
	b.
	A pesquisa por largura é feita com pilhas.
	
	c.
	A busca por largura só pode ser feita na linguagem C++.
	
	d.
	Os nós devem ser visitados em camadas, sem se aprofundar muito na busca. Uma fila será usada para organizarmos os nós.
	
	e.
	Como queremos fazer um backtracking, sempre que chegarmos a um "beco sem saída", uma pilha será usada para organizarmos os nós.