AV - Algoritimos e Complexicidade

Prévia do material em texto

03/07/2023, 13:24 EPS
https://simulado.estacio.br/alunos/ 1/4
Disciplina: ALGORITMOS E COMPLEXIDADE  AV
Aluno: MARCO AURELIO ABEL DA SILVA 202203923196
Turma: 9001
DGT1348_AV_202203923196 (AG)   20/04/2023 14:02:41 (F) 
Avaliação: 9,00 pts Nota SIA: 10,00 pts
 
ENSINEME: ALGORITMOS DE ORDENAÇÃO AVANÇADOS  
 
 1. Ref.: 4053480 Pontos: 1,00  / 1,00
Acerca dos algoritmos de ordenação, assinale a a�rmativa correta: 
O algoritmo insertion sort é mais e�ciente 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. 
O shell sort é um algoritmo de ordenação estável e instável. 
 2. Ref.: 4059319 Pontos: 1,00  / 1,00
O algoritmo bubble sort é popular, mesmo que ine�ciente. Usando esse algoritmo para ordenar um vetor em
ordem crescente, contendo os números [ 5, 4, 1, 3, 2 ], serão feitas: 
10 comparações e 10 trocas. 
16 comparações e 9 trocas. 
6 comparações e 10 trocas. 
 10 comparações e 8 trocas. 
10 comparações e 9 trocas. 
 
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 signi�ca 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.  
 4. Ref.: 3990634 Pontos: 1,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. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4053480.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4059319.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990638.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990634.');
Rectangle
03/07/2023, 13:24 EPS
https://simulado.estacio.br/alunos/ 2/4
40 - 10 - 45 - 30 - 50. 
 40 - 60 - 45 - 48 - 50. 
42 - 60 - 20 - 30 - 50. 
40 - 15 - 45 - 30 - 50. 
42 - 60 - 20 - 48 - 50. 
 
ENSINEME: ALGORITMOS EM GRAFOS  
 
 5. Ref.: 3992630 Pontos: 1,00  / 1,00
(IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile - 2017)
Observe a �gura a seguir que ilustra relações entre colegas e seus interesses:
O tipo de Banco de Dados NoSQL, não relacional, que armazena tais informações, utilizando estruturas de vértices e
arestas, com propriedades associadas, é o:
Tabular
Documento
 Grafo
Colunar
Chave-valor
 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 de�nição, foi criada a Complexidade Ciclomática de McCabe, com fundamentação na teoria dos grafos. Essa
técnica de�ne 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
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992630.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992624.');
03/07/2023, 13:24 EPS
https://simulado.estacio.br/alunos/ 3/4
Com base no grafo de �uxo 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 é:
6 (seis)
3 (três)
11 (onze)
5 (cinco)
 4 (quatro)
 
ENSINEME: ANÁLISE DE ALGORITMO  
 
 7. Ref.: 3990624 Pontos: 0,00  / 1,00
Classi�que cada uma das seguintes a�rmações em "V" (se verdadeira) ou "F" (se falsa) e 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 de�nido como qualquer tipo de dado que a linguagem utiliza ou como outra
estrutura de dados: vetor, matriz ou mesmo outro registro. 
F, V, F 
 V, F, F 
F, F, V 
V, F, V 
 V, V, V 
 8. Ref.: 6112507 Pontos: 1,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 em sequência na memória. 
 Tipo de dado homogêneo em sequência na memória. 
Tipo de dado homogêneo distribuído pela memória. 
Registros alocadas em sequência na memória. 
Diferentes tipos de dados distribuídos pela memória. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990624.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6112507.');
03/07/2023, 13:24 EPS
https://simulado.estacio.br/alunos/ 4/4
 
ENSINEME: RECURSIVIDADE  
 
 9. 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 indireta
Recursividade simples
Recursividade direta
Lista linear simples
Lista circular
 10. 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 a�rmativas a seguir a respeito de algoritmos recursivos.
I. Diz-se que uma rotina é recursiva se a sua de�niçã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 a�rmação INCORRETA.
II e III
I e IV
I e V
I e II
 III e IV
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992581.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992587.');