ALGORITMOS DE ORDENAÇÃO AVANÇADOS

Prévia do material em texto

1.
	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: 
		
	
	10 comparações e 10 trocas. 
	
	6 comparações e 10 trocas. 
	
	10 comparações e 9 trocas. 
	 
	10 comparações e 8 trocas. 
	
	16 comparações e 9 trocas. 
	
	
	 2.
	Ref.: 4059323
	Pontos: 1,00  / 1,00
	
	O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é: 
		
	
	Selection sort 
	
	Insert sort 
	 
	Quick sort 
	
	Bubble sort 
	
	Shell sort 
	
	
	 
		
	ENSINEME: ALGORITMOS EM ÁRVORES BINÁRIA E ÁRVORE AVL
	 
	 
	 3.
	Ref.: 3990634
	Pontos: 1,00  / 1,00
	
	Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada. 
		
	
	40 - 10 - 45 - 30 - 50. 
	
	40 - 15 - 45 - 30 - 50. 
	 
	40 - 60 - 45 - 48 - 50. 
	
	42 - 60 - 20 - 30 - 50. 
	
	42 - 60 - 20 - 48 - 50. 
	
	
	 4.
	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. 
		
	 
	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.  
	
	As operações de inserir, retirar e pesquisar são definidas. 
	
	Utilização de estruturas de dados como lista, pilha e fila. 
	
	Não é necessário indexar os registros. 
	
	Utilização de algoritmos de ordenação eficientes.  
	
	
	 
		
	ENSINEME: ALGORITMOS EM GRAFOS
	 
	 
	 5.
	Ref.: 3992624
	Pontos: 1,00  / 1,00
	
	(Adaptado de: DPE-RJ - Técnico Superior Especializado - Tecnologia da Informação - 2019)
Para que um sistema seja testado adequadamente, é preciso realizar uma quantidade mínima de testes. Para apoiar essa definição, foi criada a Complexidade Ciclomática de McCabe, com fundamentação na teoria dos grafos. Essa técnica define uma métrica de software que fornece uma medida quantitativa da complexidade lógica de um programa, apresentando um limite superior para a quantidade de casos de testes de software que devem ser conduzidos.
 
A Complexidade Ciclomática pode ser calculada tanto pelo número de regiões quanto pelo número de arestas e nós.
 
Complexidade é calculada pela fórmula CC = arestas - nós  + 2
Com base no grafo de fluxo anterior, correspondente a um trecho de código a ser testado, a quantidade mínima de testes que devem ser realizados para garantir que cada caminho do código tenha sido percorrido em ao menos um teste é:
		
	 
	4 (quatro)
	
	3 (três)
	
	6 (seis)
	
	11 (onze)
	
	5 (cinco)
	
	
	 6.
	Ref.: 3992632
	Pontos: 1,00  / 1,00
	
	(CESGRANRIO - Banco da Amazônia - Técnico Científico - Banco de Dados - 2014)
O grafo anterior pode ser representado pela seguinte matriz:
		
	
	
	
	
	
	
	 
	
	
	
	
	
	 
		
	ENSINEME: ANÁLISE DE ALGORITMO
	 
	 
	 7.
	Ref.: 3990621
	Pontos: 1,00  / 1,00
	
	No algoritmo abaixo, os parâmetros da função valor são recebidos e são impressos na própria função. Assim sendo, o valor da variável u exibido na última linha da função é: 
Algoritmo questao_prova; 
var 
x,y: inteiro; 
inicio 
x<- 4; 
y<- 2; 
valor(x,y); 
fim. 
 
sub-rotina valor(inteiro: u, v) 
inicio 
u <- u * 2; 
v <- v + u; 
u <- u - 1; 
escreva(u); 
fim sub-rotina; 
 
Marque a opção que mostra o valor correto exibido da variável u. 
		
	
	10
	
	5
	
	4
	 
	7
	
	8
	
	
	 8.
	Ref.: 3990624
	Pontos: 1,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. 
		
	
	F, V, F 
	
	V, F, V 
	
	F, F, V 
	 
	V, F, F 
	 
	V, V, V 
	
	
	 
		
	ENSINEME: RECURSIVIDADE
	 
	 
	 9.
	Ref.: 3992614
	Pontos: 1,00  / 1,00
	
	Considere a função recursiva `func¿ definida por
func(1) = 1
func(n) = (n - 1) * func(n - 1)
Quais são os valores de func(4) e func(5), respectivamente?
		
	
	12 e 24
	
	24 e 120
	 
	6 e 24
	
	1 e 2
	
	2 e 6
	
	
	 10.
	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:
		
	 
	720
	
	360
	
	1440
	
	240
	
	120