Prova Complexidade de Algoritmos 9.5-10

Prévia do material em texto

19/05/2022 20:20 EPS
https://simulado.estacio.br/alunos/ 1/5
Avaliação AV
 avalie seus conhecimentos
1 ponto
No algoritmo abaixo, os parâmetros da função valor são recebidos e são impressos na
própria função. Assim sendo, o valor da variável u exibido na última linha da função é: 
Algoritmo questao_prova; 
var 
x,y: inteiro; 
inicio 
x<- 4; 
y<- 2; 
valor(x,y); 
fim. 
 
sub-rotina valor(inteiro: u, v) 
inicio 
u <- u * 2; 
v <- v + u; 
u <- u - 1; 
escreva(u); 
fim sub-rotina; 
 
Lupa Calc. Notas
 
VERIFICAR E ENCAMINHAR
Disciplina: EEX0030 - COMPLEXIDADE DE Período: 2022.1 EAD (GT)
Aluno: Matr.: 
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.
19/05/2022 20:20 EPS
https://simulado.estacio.br/alunos/ 2/5
Marque a opção que mostra o valor correto exibido da variável u. 
 (Ref.: 202011332345)
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.: 202013454231)
1 ponto
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:
 (Ref.: 202011334336)
1 ponto
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:
 (Ref.: 202011334340)
4
5
10
8
7
 
 
2.
Diferentes tipos de dados em sequência na memória. 
Diferentes tipos de dados distribuídos pela memória. 
Tipo de dado homogêneo distribuído pela memória. 
Tipo de dado homogêneo em sequência na memória. 
Registros alocadas em sequência na memória. 
 
 
3.
Recursividade
Repetição
Rotatividade
Interligação
Condicionalidade
 
 
4.
1440
19/05/2022 20:20 EPS
https://simulado.estacio.br/alunos/ 3/5
1 ponto
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: 
 (Ref.: 202011401043)
1 ponto
Acerca dos algoritmos de ordenação, assinale a afirmativa correta: 
 (Ref.: 202011395204)
1 ponto
Á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. 
 (Ref.: 202011332359)
1 ponto
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. 
 PORQUE 
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto
formado por {−2, −1, 0, +1, +2}. 
 
240
120
360
720
 
 
5.
10 comparações e 8 trocas. 
16 comparações e 9 trocas. 
10 comparações e 10 trocas. 
6 comparações e 10 trocas. 
10 comparações e 9 trocas. 
 
 
6.
O shell sort é um algoritmo de ordenação estável e instável. 
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. 
A complexidade do algoritmo bubble sort é de ordem logarítmica. 
O algoritmo merge sort é implementado por meio de divisão e conquista. 
 
 
7.
Não é necessário indexar os registros. 
Utilização de algoritmos de ordenação eficientes. 
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. 
As operações de inserir, retirar e pesquisar são definidas. 
Utilização de estruturas de dados como lista, pilha e fila. 
 
 
8.
19/05/2022 20:20 EPS
https://simulado.estacio.br/alunos/ 4/5
Analisando-se as afirmações acima, conclui-se que: 
 (Ref.: 202011332363)
1 ponto
(CESGRANRIO - Transpetro - Analista de Sistemas Júnior - Processos de Negócio - 2018)
Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da
complexidade ciclomática.
Considere um grafo de fluxo que possui 5 nós e 12 arcos. Qual a complexidade ciclomática desse grafo?
 (Ref.: 202011334352)
1 ponto
(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:
 (Ref.: 202011334353)
as duas afirmações são verdadeiras, e a segunda justifica a primeira. 
a primeira afirmação é verdadeira, e a segunda é falsa. 
as duas afirmações são falsas. 
as duas afirmações são verdadeiras, e a segunda não justifica a primeira. 
a primeira afirmação é falsa, e a segunda é verdadeira. 
 
 
9.
15
11
9
17
19
 
 
10.
{1} {3,2} {4,5} {6}, caminho mais curto 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} {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.
{1} {2} {4} {6}, caminho mais curto 1-2-4-6.
 
 
 
VERIFICAR E ENCAMINHAR
 
 
 
Legenda: Questão não respondida Questão não gravada Questão gravada
19/05/2022 20:20 EPS
https://simulado.estacio.br/alunos/ 5/5
 
 
 
 
	Página 1
	Página 2
	Página 3
	Página 4
	Página 5