AVALIAÇÃO (AVS) - ALGORITMOS E COMPLEXIDADE

Prévia do material em texto

Disciplina: ALGORITMOS E COMPLEXIDADE 
	AVS
			Avaliação: 8,00 pts
	Nota SIA: 10,00 pts
	 
		
	ENSINEME: ALGORITMOS DE ORDENAÇÃO AVANÇADOS
	 
	 
	 1.
	Ref.: 4053480
	Pontos: 1,00  / 1,00
	
	Acerca dos algoritmos de ordenação, assinale a afirmativa correta: 
		
	
	A complexidade do algoritmo bubble sort é de ordem logarítmica. 
	
	O shell sort é um algoritmo de ordenação estável e instável. 
	 
	O algoritmo merge sort é implementado por meio de divisão e conquista. 
	
	O algoritmo de ordenação heap sort utiliza uma árvore ternária de busca. 
	
	O algoritmo insertion sort é mais eficiente do que o quick sort para grandes entradas de dados. 
	
	
	 2.
	Ref.: 4059319
	Pontos: 1,00  / 1,00
	
	O algoritmo bubble sort é popular, mesmo que ineficiente. Usando esse algoritmo para ordenar um vetor em ordem crescente, contendo os números [ 5, 4, 1, 3, 2 ], serão feitas: 
		
	
	16 comparações e 9 trocas. 
	 
	10 comparações e 8 trocas. 
	
	6 comparações e 10 trocas. 
	
	10 comparações e 10 trocas. 
	
	10 comparações e 9 trocas. 
	
	
	 
		
	ENSINEME: ALGORITMOS EM ÁRVORES BINÁRIA E ÁRVORE AVL
	 
	 
	 3.
	Ref.: 3990635
	Pontos: 1,00  / 1,00
	
	Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente adequada quando existe a necessidade de considerar todos ou alguma combinação de registros. Assinale uma combinação correta desses registros. 
		
	
	Utilização de estruturas de dados como lista, pilha e fila. 
	
	As operações de inserir, retirar e pesquisar são definidas. 
	
	Não é necessário indexar os registros. 
	 
	Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização de memória, utilização de memória primária e secundária.  
	
	Utilização de algoritmos de ordenação eficientes.  
	
	
	 4.
	Ref.: 3990638
	Pontos: 1,00  / 1,00
	
	Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
		
	
	cada nó da árvore possui até três descendentes.  
	
	as alturas das duas subárvores a partir de cada nó diferem no máximo em duas unidades.  
	 
	as alturas das duas subárvores a partir de cada nó diferem no máximo em uma unidade. 
	
	as alturas das duas subárvores a partir de cada nó são exatamente iguais. 
	
	pode possuir até duas raízes.  
	
	
	 
		
	ENSINEME: ALGORITMOS EM GRAFOS
	 
	 
	 5.
	Ref.: 3992628
	Pontos: 1,00  / 1,00
	
	(CESGRANRIO - Transpetro - Analista de Sistemas Júnior - Processos de Negócio - 2018)
Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da complexidade ciclomática.
Considere um grafo de fluxo que possui 5 nós e 12 arcos. Qual a complexidade ciclomática desse grafo?
		
	
	15
	
	19
	
	17
	
	11
	 
	9
	
	
	 6.
	Ref.: 3992631
	Pontos: 1,00  / 1,00
	
	(CESPE/CEBRASPE - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação - 2016)
A quantidade de grau total do grafo na figura é:
		
	
	17
	
	15
	 
	14
	
	16
	
	13
	
	
	 
		
	ENSINEME: ANÁLISE DE ALGORITMO
	 
	 
	 7.
	Ref.: 7625308
	Pontos: 1,00  / 1,00
	
	Analise o custo computacional dos algoritmos a seguir, que calculam o valor de polinômio de grau n da forma onde os coeficientes são números de ponto flutuante armazenados no vetor [a..n], e o valor de n é maior que zero. Todos os coeficientes podem assumir qualquer valor, exceto o coeficiente an�� que é diferente de zero.  
Com base nos algoritmos 1 e 2, avalie as asserções a seguir e a relação proposta entre elas. 
1. Os algoritmos possuem a mesma complexidade assintótica 
                                                 PORQUE
1. Para o melhor caso, ambos possuem a complexidade O(n) 
 
A respeito dessas asserções, assinale a opção correta:  
		
	 
	a primeira asserção é uma proposição falsa e a segunda uma proposição verdadeira. 
	
	as duas asserções são proposições verdadeiras, mas a segunda é uma justificativa correta da primeira. 
	
	a primeira asserção é uma proposição verdadeira e a segunda uma proposição falsa. 
	
	as duas asserções são proposições verdadeiras e a segunda não é a justificativa correta da primeira. 
	
	tanto a primeira quanto a segunda asserção são proposições falsas. 
	
	
	 8.
	Ref.: 3990624
	Pontos: 0,00  / 1,00
	
	Classifique cada uma das seguintes afirmações em "V" (se verdadeira) ou "F" (se falsa) e escolha a alternativa que corresponde à sequência correta de indicações. 
I- Um registro reúne uma coleção de informações, facilitando a sua organização e o seu uso. 
II- Cada informação distinta de um registro é considerada um atributo ou campo. 
III- O atributo pode ser definido como qualquer tipo de dado que a linguagem utiliza ou como outra estrutura de dados: vetor, matriz ou mesmo outro registro. 
		
	 
	V, F, F 
	
	V, F, V 
	
	F, V, F 
	
	F, F, V 
	 
	V, V, V 
	
	
	 
		
	ENSINEME: RECURSIVIDADE
	 
	 
	 9.
	Ref.: 3992616
	Pontos: 1,00  / 1,00
	
	Analise o seguinte código:
 
public static double recursive (double d) {
if (d <= 1) {
return 1;
} else {
return d * recursive(d - 1);
}
}
 
Assinale o conteúdo que será exibido na saída do programa quando a função for chamada com o parâmetro 6:
		
	
	120
	
	360
	
	240
	
	1440
	 
	720
	
	
	 10.
	Ref.: 3992587
	Pontos: 0,00  / 1,00
	
	Ano: 2017 Banca: CONSULPLAN Órgão: TRE-RJ Prova: CONSULPLAN - 2017 - TRE-RJ - Técnico Judiciário - Programação de Sistemas
Analise as afirmativas a seguir a respeito de algoritmos recursivos.
I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos.
II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção.
III. Uma função recursiva possui duas partes: caso base e caso recursivo.
IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita.
V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.
Assinale a alternativa que possui alguma afirmação INCORRETA.
		
	
	I e II
	 
	III e IV
	 
	I e IV
	
	I e V
	
	II e III