Prévia do material em texto
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 1/11
Simulado AV
Teste seu conhecimento acumulado
Disc.: COMPLEXIDADE DE ALGORITMOS
Aluno(a): WANDERSON DO CARMO FONTOURA 202002756161
Acertos: 10,0 de 10,0 11/09/2021
Acerto: 1,0 / 1,0
Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:
Estão corretas apenas as complexidades indicadas para os algoritmos:
II, III e V.
I, II e IV.
I, III, IV e V.
Questão1
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 2/11
I, II e III.
II, III, IV e V.
Respondido em 11/09/2021 10:42:43
Explicação:
A resposta correta é: I, II e III.
Acerto: 1,0 / 1,0
Considere o algoritmo em pseudocódigo, descrito a seguir.
Calcule a complexidade do algoritmo, sabendo que a função f tem complexidade igual a O(n ).
O(n log (n))
O(n )
O(n log(n))
O(n )
O(n log(n))
Respondido em 11/09/2021 10:44:22
2
2 2
5
4
3
3
Questão2
a
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 3/11
Explicação:
A resposta correta é: O(n log(n))
Acerto: 1,0 / 1,0
Sobre o conceito de Algoritmos Recursivos, analise as afirmações abaixo e, a seguir, assinale a alternativa correta.
I. Um programa tem um número limitado de procedimentos recursivos.
II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é
realizada a divisão em problemas menores para alcançar o resultado desejado.
III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma
recursiva.
As afirmações I e II estão corretas
Nenhuma das afirmações está correta
Somente a afirmação II está correta
Somente a afirmação I está correta
Somente a afirmação III está correta
Respondido em 11/09/2021 10:45:23
Explicação:
Resposta correta: Nenhuma das afirmações está correta
Acerto: 1,0 / 1,0
Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios
Observe o algoritmo a seguir, que utiliza o conceito de função recursiva.
algoritmo "MDA"
4
Questão3
a
Questão4
a
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 4/11
var
X, W, N : inteiro
funcao FF(Y:inteiro):inteiro
inicio
N <- N + 1|
se Y < 2 entao
retorne 1
senao
retorne Y * FF(Y-1)
fimse
fimfuncao
inicio
X <-5
N <-0
W <- FF(X)
W <-W-50
escreval(W,N)
fimalgoritmo
Após a execução, o algoritmo, os valores de W e N serão, respectivamente:
70 e 5
120 e 5
120 e 1
70 e 1
70 e 0
Respondido em 11/09/2021 10:46:10
Explicação:
Resposta correta: 70 e 5
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 5/11
Acerto: 1,0 / 1,0
Em relação aos algoritmos de ordenação, avalie se as afirmativas a seguir são verdadeiras (V) ou
falsas (F):
I. O algoritmo quick sort é muito eficiente quando há uma quantidade pequena de elementos a
ordenar.
II. O algoritmo shell sort utiliza intensamente a inserção direta.
III. No algoritmo bubble sort, o número de variáveis envolvidas é pequeno.
As afirmativas I, II e III são, respectivamente:
F, F e V
V, F e V
F, V e V
V, V e V
V, F e F
Respondido em 11/09/2021 10:46:34
Explicação:
A resposta correta é: F, V e V
Acerto: 1,0 / 1,0
Considere que os percentuais foram inseridos no vetor vet de 5 posições, a partir da posição 1, na
seguinte sequência: 25.33, 27.72, 27.10, 26.90 e 27.31, ou seja, com os dados de 2008 até 2012.
Um técnico em processamento de dados do TCE-RS utilizou um método para ordenar os dados de
vet. O método realizou os seguintes passos no processo de ordenação:
Questão5
a
Questão6
a
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 6/11
Passo 1 - 25.33 27.72 27.10 26.90 27.31;
Passo 2 - 25.33 27.10 27.72 26.90 27.31;
Passo 3 - 25.33 26.90 27.10 27.72 27.31;
Passo 4 - 25.33 26.90 27.10 27.31 27.72.
Trata-se do método de ordenação:
Bubble sort
Quick sort
Insertion sort
Selection sort
Fast sort
Respondido em 11/09/2021 10:47:13
Explicação:
A resposta correta é: Insertion sort
Acerto: 1,0 / 1,0
Analise a seguinte árvore binária e assinale a alternativa correta.
Questão7
a
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 7/11
Com exceção do nó "A", que é raiz, os demais nós são conhecido como folhas.
"A" é filho de todos.
"B" tem grau de saída 3 e "C" grau 2.
"B" e "C" são caules da árvore.
TA é a subárvore enraizada em "A", portanto toda a árvore.
Respondido em 11/09/2021 10:47:56
Explicação:
A resposta correta é: TA é a subárvore enraizada em "A", portanto toda a árvore.
Acerto: 1,0 / 1,0
Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.
I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente
balanceada.
II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais
genéricas como os grafos.
Questão8
a
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 8/11
III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a
chave da raiz.
Assinale:
se todas as afirmativas estiverem corretas.
se somente as afirmativas II e III estiverem corretas.
se somente as afirmativas I e II estiverem corretas.
se somente as afirmativas I e III estiverem corretas.
se somente a afirmativa I estiver correta.
Respondido em 11/09/2021 10:48:12
Explicação:
A resposta correta é: se somente as afirmativas I e II estiverem corretas.
Acerto: 1,0 / 1,0
(CS-UFG - Fundação Unirg - Analista de Sistemas - 2017)
Seja S o grafo de fluxo de controle de um programa P. Se o teste que aplica um conjunto de dados de teste satisfaz o critério
todos os ramos de S, então pode-se concluir que esse conjunto também irá satisfazer o critério:
Todas as respostas de P.
Todos os predicados de P.
Todos os caminhos de P.
Todos os comandos de P.
Todas as classes de P.
Respondido em 11/09/2021 10:48:21
Explicação:
Resposta correta: Todos os comandos de P.
Questão9
a
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 9/11
Acerto: 1,0 / 1,0
(FCM - IFN-MG - Ciências da Computação: Teoria da Computação - 2018)
Considere o grafo abaixo assim como sua representação por lista de adjacência:
A Árvore em Largura e a Árvore em Profundidade, respectivamente, tendo como raiz o vértice 1, são:
Questão10
a
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 10/11
Respondido em 11/09/2021 10:49:04
Explicação:
Resposta correta:
11/09/2021 10:54 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=167548986&user_cod=2683050&matr_integracao=202002756161 11/11
javascript:abre_colabore('38403','266487352','4805048675');