AV - Algoritmos avançados

Prévia do material em texto

Disciplina: ALGORITMOS AVANÇADOS  AV
Aluno: LEANDRO RODRIGUES MELO 202007163613
Turma: 9001
CCT0837_AV_202007163613 (AG)   13/10/2022 17:27:30 (F) 
Avaliação: 9,00 pts Nota SIA: 10,00 pts
 
ENSINEME: ALGORITMOS DE ORDENAÇÃO AVANÇADOS  
 
 1. Ref.: 4059327 Pontos: 1,00  / 1,00
Se f é uma função de complexidade para um algoritmo F, então, O(f) é considerada a complexidade
assintótica ou o comportamento assintótico do algoritmo F. Assinale a alternativa que apresenta somente
algoritmos com complexidade assintótica, quando f(n) = O(n log n): 
Quick sort e insertion sort. 
Bubble sort. 
Merge sort e bubble sort. 
 Quick sort e merge sort. 
Insertion sort. 
 2. Ref.: 4053480 Pontos: 1,00  / 1,00
Acerca dos algoritmos de ordenação, assinale a a�rmativa correta: 
O algoritmo de ordenação heap sort utiliza uma árvore ternária de busca. 
O shell sort é um algoritmo de ordenação estável e instável. 
O algoritmo insertion sort é mais e�ciente do que o quick sort para grandes entradas de dados. 
A complexidade do algoritmo bubble sort é de ordem logarítmica. 
 O algoritmo merge sort é implementado por meio de divisão e conquista. 
 
ENSINEME: ALGORITMOS EM ÁRVORES BINÁRIA E ÁRVORE AVL  
 
 3. Ref.: 3990635 Pontos: 1,00  / 1,00
Árvore de pesquisa é uma estrutura de dados e�ciente 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. 
Não é necessário indexar os registros. 
 Acesso direto e sequencial e�cientes, 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 estruturas de dados como lista, pilha e �la. 
Utilização de algoritmos de ordenação e�cientes.  
As operações de inserir, retirar e pesquisar são de�nidas. 
 4. Ref.: 3990634 Pontos: 1,00  / 1,00
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059327.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059327.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4053480.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4053480.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990635.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990635.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990634.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990634.');
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. 
42 - 60 - 20 - 48 - 50. 
40 - 10 - 45 - 30 - 50. 
40 - 15 - 45 - 30 - 50. 
42 - 60 - 20 - 30 - 50. 
 40 - 60 - 45 - 48 - 50. 
 
ENSINEME: ALGORITMOS EM GRAFOS  
 
 5. Ref.: 3992630 Pontos: 1,00  / 1,00
(IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile - 2017)
Observe a �gura a seguir que ilustra relações entre colegas e seus interesses:
O tipo de Banco de Dados NoSQL, não relacional, que armazena tais informações, utilizando estruturas de vértices e
arestas, com propriedades associadas, é o:
Chave-valor
Colunar
Documento
Tabular
 Grafo
 6. Ref.: 3992632 Pontos: 1,00  / 1,00
(CESGRANRIO - Banco da Amazônia - Técnico Cientí�co - Banco de Dados - 2014)
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992630.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992630.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992632.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992632.');
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); 
�m. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990621.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990621.');
 
sub-rotina valor(inteiro: u, v) 
inicio 
u <- u * 2; 
v <- v + u; 
u <- u - 1; 
escreva(u); 
�m sub-rotina; 
 
Marque a opção que mostra o valor correto exibido da variável u. 
5
10
8
4
 7
 8. Ref.: 3990624 Pontos: 0,00  / 1,00
Classi�que cada uma das seguintes a�rmaçõ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 de�nido 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, F, V 
F, V, F 
 V, V, V 
 
ENSINEME: RECURSIVIDADE  
 
 9. Ref.: 3992618 Pontos: 1,00  / 1,00
O código abaixo é uma implementação:
 
public class Misterio {
public static long Misterio(long x) {
if (x == 1)
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990624.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990624.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992618.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992618.');
return 1;
else
return x * Misterio(x-1);
}
}
Iterativa da série de Fibonacci
Recursiva da exponenciação
Recursiva da série de Fibonacci
Iterativa da exponenciação
 Recursiva do fatorial
 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
120
240
1440
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992616.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992616.');