14/12/2022 13:19 Estácio: Alunos

Avaliação: Nota SIA:

9,0 10,0 pts

ENSINEME: ALGORITMOS DE ORDENAÇÃO AVANÇADOS  

 1. 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: 

As afirmativas I, II e III estão erradas. 

  As afirmativas I, II e III estão certas. 
A afirmativa I está errada, e as afirmativas II e III estão certas. 
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. 

 2. Ref.: 4059327 Pontos: 1,00  / 1,00

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): 

Insertion sort. 
Bubble sort. 
Merge sort e bubble sort. 
  Quick sort e merge sort. 
Quick sort e insertion sort. 

ENSINEME: ALGORITMOS EM ÁRVORES BINÁRIA E ÁRVORE AVL  

 3. Ref.: 3990640 Pontos: 1,00  / 1,00

Observe a árvore binária a seguir: 

https://simulado.estacio.br/alunos/ 1/5
14/12/2022 13:19 Estácio: Alunos

O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação: 

  D - B - H - E - J - I - K - A - F - C - G 
A - B - C - D - E - F - G - H - I - J - K 
A - B - D - E - H - I - J - K - C - F - G 
D - H - J - K - I - E - B - F - G - C - A 
J - K - I - H - E - D - B - F - G - C - A 

 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 uma

unidade. 
pode possuir até duas raízes.  
as alturas das duas subárvores a partir de cada nó são exatamente iguais. 
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 duas
unidades.  

ENSINEME: ALGORITMOS EM GRAFOS  

 5. 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.

https://simulado.estacio.br/alunos/ 2/5
14/12/2022 13:19 Estácio: Alunos
 

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 é:

3 (três)
5 (cinco)
  4 (quatro)
11 (onze)
6 (seis)

 6. Ref.: 3992631 Pontos: 1,00  / 1,00

(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 é:

15
  14
16
17
13

ENSINEME: ANÁLISE DE ALGORITMO  

 7. Ref.: 7625308 Pontos: 1,00  / 1,00

Analise o custo computacional dos algoritmos a seguir, que calculam o valor

de polinômio 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.
https://simulado.estacio.br/alunos/ 3/5
14/12/2022 13:19 Estácio: Alunos

Todos os coeficientes podem assumir qualquer valor, exceto o coeficiente an  que é diferente

de zero.  

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 complexidade assintótica 

                                                 PORQUE

1. Para o melhor caso, ambos possuem a complexidade O(n) 

 

A respeito dessas asserções, assinale a opção correta:  

  a primeira asserção é uma proposição falsa e a segunda uma proposição verdadeira. 

a primeira asserção é uma proposição verdadeira e a segunda uma proposição falsa. 
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ção são proposições falsas. 

 8. Ref.: 6112507 Pontos: 0,00  / 1,00

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:

Diferentes tipos de dados distribuídos pela memória. 

Tipo de dado homogêneo distribuído pela memória. 
  Diferentes tipos de dados em sequência na memória. 
  Tipo de dado homogêneo em sequência na memória. 
Registros alocadas em sequência na memória. 

 
ENSINEME: RECURSIVIDADE  

https://simulado.estacio.br/alunos/ 4/5
14/12/2022 13:19 Estácio: Alunos

 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 IV
IeV
I e II
II e III
  III e IV

 10. 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?

  6 e 24
1e2
2e6
12 e 24
24 e 120

https://simulado.estacio.br/alunos/ 5/5