Avaliação AV Complexidade Algoritmos - Nota 10

Prévia do material em texto

16/11/2021 19:20 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/4
Data: 16/11/2021 19:19:43 Turma: 9004
 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.: 202005551942)
Marque a alternativa correta. Vetor é uma coleção de variáveis de: 
registros alocadas em sequência na memória. 
tipo de dado homogêneo distribuído pela memória. 
diferentes tipos de dados em sequência na memória. 
tipo de dado homogêneo em sequência na memória. 
diferentes tipos de dados distribuídos pela memória. 
 2a Questão (Ref.: 202005551945)
Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas. 
I- Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem
de complexidade g(n). 
II- Se g(n) é O(f(n)), f(n) é um limite superior para g(n). 
III- Se a função g(n) = 7.log(n) +6 , então a função g(n) é O(log(n)). 
IV- Se g(n) = n2 e f(n) = (n+1)2 temos que g(n) é O(f(n)) e f(n) é O(g(n)). 
V- Se g(n) = 2n+1 e f(n) = 2n temos que g(n) = O(f(n)). 
Assinale a alternativa que apresenta somente as afirmativas: 
II, III, IV, V. 
II, III, IV. 
II, III, V. 
I, II, IV, V. 
I, III, IV, V. 
 3a Questão (Ref.: 202005553932)
Ano: 2010 Banca: FCC Órgão: TRT - 20ª REGIÃO (SE) Prova: FCC - 2010 - TRT - 20ª REGIÃO (SE) - Técnico Judiciário
- Tecnologia da Informação
Objeto que se constitui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de
procedimento (algoritmo) será utilizado, algumas vezes, para a solução de alguns problemas. Esse procedimento é
denominado:
Condicionalidade
Repetição
Rotatividade
Recursividade
Interligação
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990622\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990625\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992612\n\nStatus da quest%C3%A3o: Liberada para Uso.');
16/11/2021 19:20 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/4
 4a Questão (Ref.: 202005553907)
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 V
II e III
III e IV
I e IV
I e II
 5a Questão (Ref.: 202005620639)
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 9 trocas. 
6 comparações e 10 trocas. 
10 comparações e 10 trocas. 
10 comparações e 8 trocas. 
16 comparações e 9 trocas. 
 6a Questão (Ref.: 202005614800)
Acerca dos algoritmos de ordenação, assinale a afirmativa correta: 
O shell sort é um algoritmo de ordenação estável e instável. 
A complexidade do algoritmo bubble sort é de ordem logarítmica. 
O algoritmo insertion sort é mais eficiente do que o quick sort para grandes entradas de
dados. 
O algoritmo de ordenação heap sort utiliza uma árvore ternária de busca. 
O algoritmo merge sort é implementado por meio de divisão e conquista. 
 7a Questão (Ref.: 202005551956)
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992587\n\nStatus da quest%C3%A3o: Liberada para Uso.');
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: 4053480\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990636\n\nStatus da quest%C3%A3o: Liberada para Uso.');
16/11/2021 19:20 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/4
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção
correta. 
Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz
da árvore. 
O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8. 
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. 
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. 
Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no
nível 2. 
 8a Questão (Ref.: 202005551960)
Observe a árvore binária a seguir: 
O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação: 
D - B - H - E - J - I - K - A - F - C - G 
A - B - C - D - E - F - G - H - I - J - K 
A - B - D - E - H - I - J - K - C - F - G 
J - K - I - H - E - D - B - F - G - C - A 
D - H - J - K - I - E - B - F - G - C - A 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990640\n\nStatus da quest%C3%A3o: Liberada para Uso.');
16/11/2021 19:20 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/4
 9a Questão (Ref.: 202005553950)
(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:
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:
Tabular
Grafo
Documento
Colunar
Chave-valor
 10a Questão (Ref.: 202005553949)
(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:
{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.
{6} {5,4} {3,1} {1}, caminho mais curto 6-4-3-1, que é igual a 1-3-4-6.
{1} {2,3} {2,4} {5,6} {6}, caminho mais curto 1-2-5-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.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992630\n\nStatus da quest%C3%A3o: Liberada para Uso.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992629\n\nStatus da quest%C3%A3o: Liberada para Uso.');