AV ALGORITMOS AVANCADOS

Prévia do material em texto

22/06/2021 EPS
https://simulado.estacio.br/alunos/?p0=223398648&user_cod=2308818&matr_integracao=201902494921 1/5
Armando Yamane Junior
201902494921
 
Disciplina: ALGORITMOS AVANÇADOS AV
Aluno: 201902494921
Professor: JHONATAN ALVES
 Turma: 9001
CCT0837_AV_201902494921 (AG) 08/06/2021 16:57:37 (F) 
 
Avaliação:
7,0
Nota Partic.: Av. Parcial.:
1,0
Nota SIA:
8,0 pts
 
 
ENSINEME: ALGORITMOS DE ORDENAÇÃO AVANÇADOS 
 
 1. Ref.: 4059319 Pontos: 1,00 / 1,00
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: 
6 comparações e 10 trocas. 
10 comparações e 10 trocas. 
10 comparações e 9 trocas. 
16 comparações e 9 trocas. 
 10 comparações e 8 trocas. 
 
 2. Ref.: 4059323 Pontos: 1,00 / 1,00
O algoritmo de ordenação mais eficiente para um conjunto grande de elementos
randomicamente inseridos é: 
Selection sort 
 Quick sort 
Insert sort 
Bubble sort 
Shell sort 
 
 
ENSINEME: ALGORITMOS EM ÁRVORES BINÁRIA E ÁRVORE AVL 
 
 3. Ref.: 3990638 Pontos: 1,00 / 1,00
Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
Educational Performace Solution EPS ® - Alunos 
javascript:voltar();
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059319.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059323.');
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.')
22/06/2021 EPS
https://simulado.estacio.br/alunos/?p0=223398648&user_cod=2308818&matr_integracao=201902494921 2/5
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ó são exatamente iguais. 
pode possuir até duas raízes. 
cada nó da árvore possui até três descendentes. 
 as alturas das duas subárvores a partir de cada nó diferem no máximo em uma
unidade. 
 
 4. Ref.: 3990634 Pontos: 0,00 / 1,00
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. 
42 - 60 - 20 - 30 - 50. 
40 - 10 - 45 - 30 - 50. 
 40 - 60 - 45 - 48 - 50. 
40 - 15 - 45 - 30 - 50. 
 42 - 60 - 20 - 48 - 50. 
 
 
ENSINEME: ALGORITMOS EM GRAFOS 
 
 5. Ref.: 3992628 Pontos: 1,00 / 1,00
(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?
 9
11
15
17
19
 
 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
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990634.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992628.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992624.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
22/06/2021 EPS
https://simulado.estacio.br/alunos/?p0=223398648&user_cod=2308818&matr_integracao=201902494921 3/5
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 é:
11 (onze)
5 (cinco)
3 (três)
 4 (quatro)
6 (seis)
 
 
ENSINEME: ANÁLISE DE ALGORITMO 
 
 7. Ref.: 3990621 Pontos: 0,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; 
 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.')
22/06/2021 EPS
https://simulado.estacio.br/alunos/?p0=223398648&user_cod=2308818&matr_integracao=201902494921 4/5
Marque a opção que mostra o valor correto exibido da variável u. 
 4
 7
5
10
8
 
 8. Ref.: 3990622 Pontos: 0,00 / 1,00
Marque a alternativa correta. Vetor é uma coleção de variáveis de: 
 tipo de dado homogêneo em sequência na memória. 
diferentes tipos de dados distribuídos pela memória. 
 registros alocadas em sequência na memória. 
diferentes tipos de dados em sequência na memória. 
tipo de dado homogêneo distribuído pela memória. 
 
 
ENSINEME: RECURSIVIDADE 
 
 9. Ref.: 3992587 Pontos: 1,00 / 1,00
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 II
II e III
I e V
I e IV
 III e IV
 
 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 Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990622.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992587.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992581.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
22/06/2021 EPS
https://simulado.estacio.br/alunos/?p0=223398648&user_cod=2308818&matr_integracao=201902494921 5/5
Lista circular
 Recursividade indireta
Recursividade direta
 
 
 
Educational Performace Solution EPS ® - Alunos 
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')