Av1 COMPLEXIDADE DE ALGORITMOS

Prévia do material em texto

24/06/22, 12:45 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/5
ENSINEME: ALGORITMOS DE ORDENAÇÃO AVANÇADOS 
 
 1. 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 
Shell sort 
 Quick sort 
Bubble sort 
 2. Ref.: 4053480 Pontos: 1,00 / 1,00
Acerca dos algoritmos de ordenação, assinale a afirmativa correta: 
O algoritmo insertion sort é mais eficiente do que o quick sort para grandes entradas
de dados. 
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. 
 
ENSINEME: ALGORITMOS EM ÁRVORES BINÁRIA E ÁRVORE AVL 
 
 3. Ref.: 3990640 Pontos: 1,00 / 1,00
Observe a árvore binária a seguir: 
O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação: 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059323.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4053480.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990640.');
24/06/22, 12:45 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/5
A - B - C - D - E - F - G - H - I - J - K 
D - H - J - K - I - E - B - F - G - C - A 
 D - B - H - E - J - I - K - A - F - C - G 
J - K - I - H - E - D - B - F - G - C - A 
A - B - D - E - H - I - J - K - C - F - G 
 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. 
As operações de inserir, retirar e pesquisar são definidas. 
Não é necessário indexar os registros. 
Utilização de estruturas de dados como lista, pilha e fila. 
 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. 
 
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)
5 (cinco)
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990635.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992624.');
24/06/22, 12:45 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/5
6 (seis)
11 (onze)
3 (três)
 6. Ref.: 3992629 Pontos: 1,00 / 1,00
(FCC - ARTESP - Agente de Fiscalização à Regulação de Transporte - Tecnologia de Informação - 2017)
Considere a estrutura abaixo que representa um problema de rotas em pequena escala:
Considere, por hipótese, que se solicitou a um Agente de Fiscalização à Regulação de Transporte da ARTESP utilizar
alguma estratégia lógica para, partindo do ponto 1, chegar ao ponto 6 usando a menor rota. De um mesmo ponto
pode haver mais de uma rota, com distâncias diferentes. A lógica correta utilizada pelo Agente, em função dos
pontos a serem percorridos, foi:
{1} {2,3} {2,4} {5,6} {6}, caminho mais curto 1-2-5-6.
{6} {5,4} {3,1} {1}, caminho mais curto 6-4-3-1, que é igual a 1-3-4-6.
{6} {4} {5,3} {2,1} {1}, caminho mais curto 6-4-3-5-2-1, que é igual a 1-2-5-3-4-
6.
 {1} {3,2} {4,5} {6}, caminho mais curto 1-3-4-6.
{1} {2} {4} {6}, caminho mais curto 1-2-4-6.
 
ENSINEME: ANÁLISE DE ALGORITMO 
 
 7. 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, V, V 
 V, F, V 
F, V, F 
F, F, V 
V, F, F 
 8. Ref.: 7625308 Pontos: 1,00 / 1,00
Analise o custo computacional dos algoritmos a seguir, que calculam o valor
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992629.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990624.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7625308.');
24/06/22, 12:45 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/5
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 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: 
tanto a primeira quanto a segunda asserção são proposições falsas. 
as duas asserções são proposições verdadeiras e a segunda não é a justificativa
correta da primeira. 
 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. 
 
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)
an
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992618.');
24/06/22, 12:45 Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/5
return 1;
else
return x * Misterio(x-1);
}
}
Recursiva da série de Fibonacci
Recursiva da exponenciação
Iterativa da série de Fibonacci
Iterativa da exponenciação
 Recursiva do fatorial
 10. Ref.: 3992616 Pontos: 0,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:
360
240
1440
 720
 120
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992616.');