Avaliação de Algoritmos e Estruturas de Dados

Prévia do material em texto

22/05/2022 15:45 EPS
https://simulado.estacio.br/alunos/ 1/7
jorge luiz romero monteiro
Avaliação AV
202007130651 POLO BANGU - RJ
 avalie seus conhecimentos
1 ponto
Analise o custo computacional dos algoritmos a seguir, que calculam o valor
de polinomio 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. 
Lupa Calc. Notas
 
VERIFICAR E ENCAMINHAR
Disciplina: EEX0030 - COMPLEXIDADE DE Período: 2022.1 EAD (GT)
Aluno: JORGE LUIZ ROMERO MONTEIRO Matr.: 202007130651
Turma: 9001
Prezado(a) Aluno(a),
Responda a todas as questões com atenção. Somente clique no botão FINALIZAR PROVA ao ter certeza de que respondeu a
todas as questões e que não precisará mais alterá-las. 
A prova será SEM consulta. O aluno poderá fazer uso, durante a prova, de uma folha em branco, para rascunho. Nesta folha
não será permitido qualquer tipo de anotação prévia, cabendo ao aplicador, nestes casos, recolher a folha de rascunho do
aluno.
Valor da prova: 10 pontos.
 
1.
an
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
javascript:anotar_on();
22/05/2022 15:45 EPS
https://simulado.estacio.br/alunos/ 2/7
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 complexida assintótica 
 PORQUE
1. Para o melhor caso, ambos possuem a complexidade O(n) 
 
A respeito dessas asserções, assinale a opção correta: 
 (Ref.: 202011134344)
1 ponto
Uma tarefa essencial quando começamos a aprender uma nova linguagem de programação é conhecer e
saber manipular as suas estruturas básicas de dados. Nesse sentido, um vetor é uma coleção de variáveis
de:
 (Ref.: 202013256223)
as duas asserções são proposições verdadeiras, mas a segunda é uma
justificativa correta da primeira. 
as duas asserções são proposições verdadeiras e a segunda não é a justificativa
correta da primeira. 
tanto a primeira quanto a segunda asserções são proposições falsas. 
a primeira asserção é uma proposição verdadeira e a segunda uma
proposição falsa. 
a primeira asserção é uma proposição falsa e a segunda uma proposição
verdadeira. 
 
 
2.
Registros alocadas em sequência na memória. 
Tipo de dado homogêneo 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. 
22/05/2022 15:45 EPS
https://simulado.estacio.br/alunos/ 3/7
1 ponto
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?
 (Ref.: 202011136330)
1 ponto
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
 (Ref.: 202011136297)
1 ponto
Analise as seguintes afirmativas sobre os métodos de ordenação: 
 
I. Quick sort divide um conjunto de itens em conjuntos menores, que são ordenados
de forma independente, e, depois, os resultados são combinados para produzir a
solução de ordenação do conjunto maior. 
 
II. Seleção é um método que consiste em selecionar o menor item de um vetor e
substituí-lo pelo item que estiver na primeira posição. Essas duas operações são
repetidas com os itens restantes até o último elemento. 
 
III. Shell sort é uma extensão do algoritmo de ordenação por inserção, contornando
o problema que ocorre quando o menor item de um vetor está na posição mais à
direita. 
 
Assinale a alternativa correta: 
 (Ref.: 202011197195)
Diferentes tipos de dados distribuídos pela memória. 
 
 
3.
12 e 24
24 e 120
1 e 2
6 e 24
2 e 6
 
 
4.
Recursividade simples
Recursividade indireta
Lista linear simples
Recursividade direta
Lista circular
 
 
5.
22/05/2022 15:45 EPS
https://simulado.estacio.br/alunos/ 4/7
1 ponto
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): 
 (Ref.: 202011203043)
1 ponto
Observe a árvore binária a seguir: 
O caminhamento central (infixado) sobre essa árvore produz a sequência de
visitação: 
 (Ref.: 202011134356)
As afirmativas I, II e III estão certas. 
As afirmativas I, II e III estão erradas. 
A afirmativa III está errada, e as afirmativas I e II estão certas. 
A afirmativa II está errada, e as afirmativas I e III estão certas. 
A afirmativa I está errada, e as afirmativas II e III estão certas. 
 
 
6.
Quick sort e insertion sort. 
Insertion sort. 
Bubble sort. 
Merge sort e bubble sort. 
Quick sort e merge sort. 
 
 
7.
D - H - J - K - I - E - B - F - G - C - A 
A - B - D - E - H - I - J - K - C - F - G 
D - B - H - E - J - I - K - A - F - C - G 
22/05/2022 15:45 EPS
https://simulado.estacio.br/alunos/ 5/7
1 ponto
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. 
 (Ref.: 202011134350)
1 ponto
(CESPE/CEBRASPE - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação - 2016)
A quantidade de grau total do grafo na figura é:
 (Ref.: 202011136347)
1 ponto
(CESGRANRIO - Banco da Amazônia - Técnico Científico - Banco de Dados - 2014)
A - B - C - D - E - F - G - H - I - J - K 
J - K - I - H - E - D - B - F - G - C - A 
 
 
8.
40 - 15 - 45 - 30 - 50. 
40 - 60 - 45 - 48 - 50. 
42 - 60 - 20 - 48 - 50. 
40 - 10 - 45 - 30 - 50. 
42 - 60 - 20 - 30 - 50. 
 
 
9.
13
16
15
14
17
 
 
10.
22/05/2022 15:45 EPS
https://simulado.estacio.br/alunos/ 6/7
O grafo anterior pode ser representado pela seguinte matriz:
 (Ref.: 202011136348)
 
 
 
VERIFICAR E ENCAMINHAR
 
 
 
 
22/05/2022 15:45 EPS
https://simulado.estacio.br/alunos/ 7/7
Legenda: Questão não respondida Questão não gravada Questão gravada
 
 
javascript:abre_colabore();