ALGORITMOS AVANÇADOS

Prévia do material em texto

Ulysses Ferreira Serra
Avaliação AVS
 
 
202008598231 POLO CENTRO - MANAUS - AM
 avalie seus conhecimentos
 RETORNAR À AVALIAÇÃO
Disciplina: CCT0837 - ALGORITMOS AVANÇADOS Período: 2022.1 EAD (G) / AVS
Aluno: ULYSSES FERREIRA SERRA Matrícula: 202008598231
Data: 20/06/2022 20:34:49 Turma: 9001
 
 ATENÇÃO
1. Veja abaixo, todas as suas respostas gravadas no nosso banco de dados.
2. Caso você queira voltar à prova clique no botão "Retornar à Avaliação".
 
 1a Questão (Ref.: 202012648680)
Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo
que, a cada POP, o elemento retirado é inserido em um vetor de elementos. Após a
completa inserção de todos os elementos neste vetor, são feitas buscas de números na
mesma. O tempo médio de busca de um número neste elemento é: 
O(Nlog N)
O(1)
O(N)
O(log N)
O(N\(^2\))
 
 2a Questão (Ref.: 202012648678)
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, V 
V, V, V 
F, F, V 
javascript:voltar_avaliacoes()
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990626\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990624\n\nStatus da quest%C3%A3o: Liberada para Uso.');
F, V, F 
V, F, F 
 
 3a Questão (Ref.: 202012650672)
O código abaixo é uma implementação:
 
public class Misterio {
public static long Misterio(long x) {
if (x == 1)
return 1;
else
return x * Misterio(x-1);
}
}
Recursiva do fatorial
Iterativa da exponenciação
Iterativa da série de Fibonacci
Recursiva da série de Fibonacci
Recursiva da exponenciação
 
 4a Questão (Ref.: 202012650635)
Ano: 2019 Banca: Quadrix Órgão: Prefeitura de Jataí - GO Prova: Quadrix - 2019 - Prefeitura de Jataí - GO -
Analista de Tecnologia da Informação
A situação em que dois subprogramas fazem chamadas recíprocas, como, por exemplo, um subprograma P faz
uma chamada a um subprograma J, que, por sua vez, faz uma chamada a P, é caracterizada como uma
Recursividade indireta
Lista linear simples
Recursividade direta
Lista circular
Recursividade simples
 
 5a Questão (Ref.: 202012711535)
Correlacione os algoritmos internos de ordenação de listas com sua descrição: 
 
I. Bubble sort 
II. Ordenação por seleção 
III. Ordenação por inserção 
IV. Shell sort 
V. Quick sort 
 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992618\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992581\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4053481\n\nStatus da quest%C3%A3o: Liberada para Uso.');
( ) Escolhe-se um pivô e particiona-se a lista em duas sublistas - uma com os
elementos menores que ele e outra com os maiores, que, ao serem ordenadas e
combinadas com o pivô, geram uma lista ordenada. O processo é aplicado às partições
para ordená-las. Embora tenha uma complexidade de pior caso de O(n2 ), no caso
médio, é de O(n log n). 
 
( ) Encontra-se o menor item do vetor. Troca-se com o item da primeira posição do
vetor. Repetem-se essas duas operações com os n − 1 itens restantes; depois, com os
n − 2 itens; até que reste apenas um elemento. 
 
( ) Método preferido dos jogadores de cartas. A cada momento, existem duas partes
na lista ¿ uma ordenada (destino) e outra não ordenada (fonte). Inicialmente, a lista
destino tem apenas o primeiro elemento, e a fonte, os demais elementos. Em cada
passo, a partir de i=2, seleciona-se o i-ésimo item da lista fonte. Deve-se colocá-lo no
lugar apropriado na lista destino, de acordo com o critério de ordenação. 
 
( ) É uma extensão de outro algoritmo de ordenação conhecido e permite trocas de
elementos distantes um do outro, não necessariamente adjacentes. Os itens separados
de h posições são rearranjados. Todo h-ésimo item leva a uma lista ordenada. Tal lista
é dita estar h-ordenada. 
 
( ) Varre-se a lista, trocando de posição os elementos adjacentes fora de ordem.
Varre-se a lista até que não haja mais trocas. Neste caso, a lista está ordenada. 
 
A sequência correta, de cima para baixo, é: 
V, IV, II, III, I 
V, II, III, IV, I 
I, II, III, IV, V 
I, III, II, IV, V 
I, IV, V, III, II 
 
 6a Questão (Ref.: 202012717373)
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. 
 
 7a Questão (Ref.: 202012648693)
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó
inserido, relativamente à consistência com as regras estruturais de uma árvore AVL. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059319\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990639\n\nStatus da quest%C3%A3o: Liberada para Uso.');
 PORQUE 
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto
formado por {−2, −1, 0, +1, +2}. 
 
Analisando-se as afirmações acima, conclui-se que: 
a primeira afirmação é verdadeira, e a segunda é falsa. 
a primeira afirmação é falsa, e a segunda é verdadeira. 
as duas afirmações são verdadeiras, e a segunda justifica a primeira. 
as duas afirmações são falsas. 
as duas afirmações são verdadeiras, e a segunda não justifica a primeira. 
 
 8a Questão (Ref.: 202012648690)
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção
correta. 
Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12
deve assumir a raiz da árvore. 
Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume
a raiz da árvore. 
Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar
do nó 4, passando a ser o nó 5 a raiz da subárvore. 
Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de
estar no nível 2. 
O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8. 
 
 9a Questão (Ref.: 202012650684)
(IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile - 2017)
Observe a figura a seguir que ilustra relações entre colegas e seus interesses:
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990636\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992630\n\nStatus da quest%C3%A3o: Liberada para Uso.');
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:
Grafo
Documento
Chave-valor
Colunar
Tabular
 
 10a Questão (Ref.: 202012650686)
(CESGRANRIO - Banco da Amazônia - Técnico Científico - Banco de Dados - 2014)
O grafo anterior pode ser representado pela seguinte matriz:
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992632\n\nStatus da quest%C3%A3o: Liberada para Uso.');
 
Autenticação para a Prova On-line
Caso queira FINALIZAR a avaliação, digite o código de 4 carateres impresso abaixo.
ATENÇÃO: Caso finalize esta avaliação você não poderá mais modificar as suas respostas.
0CXK Cód.: FINALIZAR
 
Obs.: Os caracteres da imagem ajudam a Instituição a evitar fraudes, que dificultam a gravação das
respostas.
 
 
 
Período de não visualização da avaliação: desde 17/06/2022 até 04/07/2022.