av complexidade de algoritmos

Prévia do material em texto

30/11/2021 20:34 EPS
https://simulado.estacio.br/alunos/ 1/5
RENAN NONATO PEREIRA
202001426477
 
Disciplina: COMPLEXIDADE DE ALGORITMOS AV
Aluno: RENAN NONATO PEREIRA 202001426477
Professor: JHONATAN ALVES
 Turma: 9002
EEX0030_AV_202001426477 (AG) 09/11/2021 20:48:31 (F) 
 
Avaliação:
9,0
Nota Partic.: Av. Parcial.:
2,0
Nota SIA:
10,0 pts
 
 
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 é: 
Insert sort 
Bubble sort 
 Quick sort 
Shell sort 
Selection sort 
 
 2. Ref.: 4053479 Pontos: 1,00 / 1,00
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: 
Educational Performace Solution EPS ® - Alunos 
javascript:voltar();
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059323.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4053479.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
30/11/2021 20:34 EPS
https://simulado.estacio.br/alunos/ 2/5
 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 I está errada, e as afirmativas II e III estão certas. 
A afirmativa II está errada, e as afirmativas I e III estão certas. 
 
 
ENSINEME: ALGORITMOS EM ÁRVORES BINÁRIA E ÁRVORE AVL 
 
 3. Ref.: 3990636 Pontos: 1,00 / 1,00
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção
correta. 
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. 
Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar
no nível 2. 
O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8. 
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. 
 Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a
raiz da árvore. 
 
 4. Ref.: 3990638 Pontos: 1,00 / 1,00
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
as alturas das duas subárvores a partir de cada nó diferem no máximo em duas
unidades. 
 as alturas das duas subárvores a partir de cada nó diferem no máximo em uma
unidade. 
as alturas das duas subárvores a partir de cada nó são exatamente iguais. 
pode possuir até duas raízes. 
cada nó da árvore possui até três descendentes. 
 
 
ENSINEME: ALGORITMOS EM GRAFOS 
 
Pontos: 1,00 / 1,00
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990636.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990638.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
30/11/2021 20:34 EPS
https://simulado.estacio.br/alunos/ 3/5
 5. Ref.: 3992628
(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?
15
19
11
 9
17
 
 6. 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 é:
5 (cinco)
 4 (quatro)
3 (três)
6 (seis)
11 (onze)
 
 
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) eEducational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992628.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992624.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990624.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
30/11/2021 20:34 EPS
https://simulado.estacio.br/alunos/ 4/5
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, F, V 
 V, F, F 
F, V, F 
F, F, V 
 V, V, V 
 
 8. Ref.: 3990621 Pontos: 1,00 / 1,00
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; 
 
Marque a opção que mostra o valor correto exibido da variável u. 
4
8
 7
5
10
 Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990621.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
30/11/2021 20:34 EPS
https://simulado.estacio.br/alunos/ 5/5
 
ENSINEME: RECURSIVIDADE 
 
 9. Ref.: 3992614 Pontos: 1,00 / 1,00
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?
2 e 6
1 e 2
12 e 24
 6 e 24
24 e 120
 
 10. Ref.: 3992581 Pontos: 1,00 / 1,00
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
Recursividade simples
Lista linear simples
 Recursividade indireta
Lista circular
Recursividade direta
 
 
 
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992614.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992581.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo doAluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')