Prática OBJETIVA DevOps e Integração Contínua

Prévia do material em texto

Questão 1/10 - Estrutura de Dados
Assuma uma lista com 10  dados numéricos e inteiros colocados na seguinte ordem:
[ 05 , 07 ,08 , 14 , 24 , 29 , 56, 77 , 78 , 88 ]
Suponha que você deseja implementar um algoritmo de busca para localizar algum dado neste vetor já ordenado de maneira crescente. Você resolve testar a busca sequencial e a busca binária. (Adaptada)
Acerca destes algoritmos e analisando o vetor acima, assinale a alternativa CORRETA:
Nota: 10.0
	
	A
	No algoritmo de busca sequencial, o valor 24 seria localizado na 6ª tentativa, se fizermos uma varredura da esquerda para a direita.
Na 5ª tentativa.
	
	B
	No algoritmo de busca binária, o valor 24 seria localizado na 3ª tentativa.
Na 1ª tentativa.
	
	C
	No algoritmo de busca sequencial, o valor 77 seria localizado mais rapidamente que se comparado com a busca binária.
Binária se sairia mais rápida.
	
	D
	No algoritmo de busca sequencial, da esquerda para a direta, o valor 07 seria localizado com o mesmo número de tentativas se comparado com a busca binária.
Você assinalou essa alternativa (D)
Você acertou!
Aula1 tema1
	
	E
	Em nenhum cenário de busca o algoritmo sequencial irá localizar o valor antes da busca binária.
É possível que sim, a sequencial ache antes. Dependerá o valor buscado e onde ele se localizado no vetor.
Questão 2/10 - Estrutura de Dados
“Você deve pensar o algoritmo dividir-e-conquistar como tendo três partes:
1. Dividir o problema em um número de subproblemas que sejam partes menores do mesmo problemas.
2. Conquistar os subproblemas resolvendo-os recursivamente. Se eles forem pequenos o suficiente, resolva os subproblemas como problemas base.
3. Combinar as soluções dos subproblemas em uma solução para o problema original.”
 
https://pt.khanacademy.org/computing/computer-science/algorithms/merge-sort/a/divide-and-conquer-algorithms
São  exemplos de algoritmo de divisão e conquista:
Nota: 10.0
	
	A
	Insertion sort e Bublesort
	
	B
	Mergesort e Quicksort
Você assinalou essa alternativa (B)
Você acertou!
 Aula 2 – temas1,2 e 4
	
	C
	Bubblesort e Quicksort
	
	D
	Selection sort e Bubblesort
	
	E
	Bubblesort e Mergesort
Questão 3/10 - Estrutura de Dados
Os métodos de ordenação são algoritmos muito utilizados quando é necessário que os dados de uma lista de valores, originalmente desordenada, sejam recuperados de maneira ágil e facilitada. Entre os métodos de ordenação eficientes, alguns dos mais conhecidos são aqueles que utilizam a estratégia da divisão e conquista, na qual um problema deve ser dividido em vários problemas menores, que serão solucionados até que o problema maior possa ser completamente resolvido.
Vetorazzo, Adriana de, S. et al. Estrutura de dados. Disponível em: Minha Biblioteca, Grupo A, 2018.pag43 (modificado)
Considerando o texto base e o conteúdo aprendido em aula são feitas as seguintes afirmações:
I. São exemplos de algoritmos de divisão e conquista o Merge  sort e o  Quicksort.
II. O Bubble sort é também conhecido como algoritmo de ordenação por intercalação.
III. O Quick sort define um elemento chamado pivô para se iniciar as comparações.
 Estão corretas as afirmativas:
Nota: 10.0
	
	A
	I somente.
	
	B
	I e II somente.
	
	C
	I e III somente.
Você assinalou essa alternativa (C)
Você acertou!
Aula 2. Tema1(bubble sort), tema2 (Merge Sort),tema4(quick sort)
	
	D
	II e III somente
	
	E
	I, II e III.
Questão 4/10 - Estrutura de Dados
Observe a descrição abaixo:
· Comparações são feitas entre elementos de um vetor
· Cada elemento de uma posição i é comparado com o elemento da posição i + 1
· Se a ordenação procurada é encontrada é feita uma troca de posições entre os elementos
A descrição em questão se trata do algoritmo de ordenação:
Nota: 10.0
	
	A
	Mergesort
	
	B
	Quicksort
	
	C
	Bubblesort
Você assinalou essa alternativa (C)
Você acertou!
Aula 2 – tema 1
	
	D
	Hashsort
	
	E
	Insertion sort
Questão 5/10 - Estrutura de Dados
Considere um vetor ordenado:
O  vetor é dividido ao meio.
O número do meio é comparado com o número procurado. Se forem iguais a busca termina, senão se o número procurado é menor que o do meio, a busca é realizada no subvetor a esquerda, se é maior no subvetor a direita. O procedimento é repetido até que o vetor fique com um elemento ou se encontre o desejado.
 As instruções acima se referem a:
Nota: 10.0
	
	A
	Busca (ou Pesquisa) sequencial
	
	B
	Busca (ou Pesquisa)  Linear
	
	C
	Busca (ou Pesquisa) Binaria
Você assinalou essa alternativa (C)
Você acertou!
Aula 1  - Tema 1
	
	D
	Ordenação por troca
	
	E
	Ordenação por seleção
Questão 6/10 - Estrutura de Dados
Chamamos de análise assintótica de algoritmos quando encontramos a complexidade de um algoritmo de maneira aproximada através de uma curva de tendência. Este tipo de análise e é a mais adotada para compararmos desempenho de algoritmos. Para podermos comparar a complexidade dos algoritmos, podemos analisá-los matematicamente. A notação mais comum adotada na literatura para comparar algoritmos e dizer o quão rápido um algoritmo é, é a notação Big-O (ou “Grande-O”). (Adaptada)
Acerca complexidade de um algoritmo, assinale a alternativa INCORRETA:
Nota: 10.0
	
	A
	Um algoritmo com três laços de repetição não encadeados contém uma complexidade assintótica, para o pior caso, O(n).
	
	B
	Na análise assintótica, fazemos o conjunto de dados de entrada da função custo tender ao infinito, mantendo na equação somente o termo de maior grau, ou seja, aquele que mais cresce na equação.
	
	C
	Um algoritmo com três laços de repetição aninhados contém uma complexidade assintótica, para o pior caso, O(n³).
	
	D
	A complexidade assintótica para o pior caso, também conhecida como Big O, representa o pior cenário para um algoritmo, ou seja, quando mais instruções precisam ser executadas, levando mais tempo para finalizar a execução.
	
	E
	A complexidade assintótica para o pior caso de um algoritmo contendo dois laços de repetição aninhados, sendo que o segundo laço só será executado caso uma condicional simples seja verdadeira, será O(n).
Você assinalou essa alternativa (E)
Você acertou!
AULA 1 –tema 2 e TEMA 3. O pior caso (BigO) nos diz que todas as linhas devem ser executadas, ou seja, a condicional será sempre verdadeira, e ambos laços de repetição serão sempre executados, sendo assim, complexidade O(n²).
 
Questão 7/10 - Estrutura de Dados
"Um exemplo de software que utiliza estrutura de dados conhecida é o jogo da cobrinha, tendo as seguintes regras:
1.o corpo da cobrinha crescerá à medida que a cabeça tocar um quadrado com a cor diferente da cabeça, e o quadrado vai para o final do corpo da cobrinha.
2.o corpo da cobrinha diminuirá à medida que a cabeça tocar um quadrado com a mesma cor da cabeça, e a cabeça será retirada da cobrinha e o próximo quadrado passa a ser a cabeça."
Rodrigues, Thiago, N. et al. Estrutura de Dados em Java. Disponível em: Minha Biblioteca, Grupo A, 2021.Pag 65
Acerca da estrutura de dados e das regras mencionadas acima são feitas as seguintes afirmativas:
I.A regra 1 pode ser considerada uma ação de empilhar um elemento em uma pilha
II.A regra 1 pode ser considerada uma ação de enfileirar um elemento em uma fila
III.A regra 2 pode ser considerada ação de desempilhar um elemento de uma pilha
IV.A regra 2 pode ser considerada ação de desenfileirar um elemento de uma fila
Estão corretas apenas as afirmativas:
Nota: 10.0
	
	A
	II
	
	B
	I e III
	
	C
	I e IV
	
	D
	II e III
	
	E
	II e IV
Você assinalou essa alternativa (E)
Você acertou!
Aula 3 -  tema4
Questão 8/10 - Estrutura de Dados
Considere o trecho de código abaixo:
for i in range(0,n, 1):
          for i in range(1,n-1, 1):
                    A[i] = B[j]
Assinale a alternativa correta:
Nota: 10.0
	
	A
	a complexidade assintótica (Big-O) é O(n). 
	
	B
	a complexidade assintótica (Big-O)  é O(n2).
Você assinalou essa alternativa (B)
Você acertou!
aula 1 – tema5
	
	C
	a complexidade assintótica (Big-O)  é O(2n).
	
	D
	a complexidade assintótica (Big-O) )  é O(2n + 1).
a complexidade assintótica (Big-O) )  é O(n(2+ 1)).
Questão 9/10 - Estrutura de Dados
Considere o algoritmo abaixo:
def bubble_com_flag(dados):
    tam = len(dados 
    for v in range(0, tam, 1): 
        flag = 0
        for i in range(0, tam - 1, 1):
              if dados[i] > dados[i + 1]:
                 aux = dados[i]
                 dados[i] = dados[i + 1]
                 dados[i + 1] = aux
                 flag = 1
        if flag == 0:
            return dados
 
Considere o seguinte conjunto de dados:
dados = [9,5,7,3,1]
Quando v for igual a 1 e após executado o terceiro passo do laço for interno, os elementos em dados terão a seguinte ordem: 
Nota: 10.0
	
	A
	5,7,3,1,9
	
	B
	5,3,1,7,9
Você assinalou essa alternativa (B)
Você acertou!
aula 2 tema 1
	
	C
	3,1,5,7,9
	
	D
	5,1,3,7,9
	
	E
	5,3,7,1,9
Questão 10/10 - Estrutura de Dados
O algoritmo de ordenação pelo método da bolha (bubble sort ) foi utilizado para ordenar a sequência 43, 6, 32, 15, 21 de forma crescente.
Quantas trocas foram realizadas?
Nota: 10.0
	
	A
	2
	
	B
	3
	
	C
	4
	
	D
	5
	
	E
	6
Você assinalou essa alternativa (E)
Você acertou!
Aula 2 – tema 1
Questão 1/10 - Estrutura de Dados
Assuma uma lista com 10  dados numéricos e inteiros colocados na seguinte ordem:
[ 05 , 07 ,08 , 14 , 24 , 29 , 56, 77 , 78 , 88 ]
Suponha que você deseja implementar um algoritmo de busca para localizar algum dado neste vetor já ordenado de maneira crescente. Você resolve testar a busca sequencial e a busca binária. (Adaptada)
Acerca destes algoritmos e analisando o vetor acima, assinale a alternativa CORRETA:
Nota: 10.0
	
	A
	No algoritmo de busca sequencial, o valor 24 seria localizado na 6ª tentativa, se fizermos uma varredura da esquerda para a direita.
Na 5ª tentativa.
	
	B
	No algoritmo de busca binária, o valor 24 seria localizado na 3ª tentativa.
Na 1ª tentativa.
	
	C
	No algoritmo de busca sequencial, o valor 77 seria localizado mais rapidamente que se comparado com a busca binária.
Binária se sairia mais rápida.
	
	D
	No algoritmo de busca sequencial, da esquerda para a direta, o valor 07 seria localizado com o mesmo número de tentativas se comparado com a busca binária.
Você assinalou essa alternativa (D)
Você acertou!
Aula1 tema1
	
	E
	Em nenhum cenário de busca o algoritmo sequencial irá localizar o valor antes da busca binária.
É possível que sim, a sequencial ache antes. Dependerá o valor buscado e onde ele se localizado no vetor.
Questão 2/10 - Estrutura de Dados
“Você deve pensar o algoritmo dividir-e-conquistar como tendo três partes:
1. Dividir o problema em um número de subproblemas que sejam partes menores do mesmo problemas.
2. Conquistar os subproblemas resolvendo-os recursivamente. Se eles forem pequenos o suficiente, resolva os subproblemas como problemas base.
3. Combinar as soluções dos subproblemas em uma solução para o problema original.”
 
https://pt.khanacademy.org/computing/computer-science/algorithms/merge-sort/a/divide-and-conquer-algorithms
São  exemplos de algoritmo de divisão e conquista:
Nota: 10.0
	
	A
	Insertion sort e Bublesort
	
	B
	Mergesort e Quicksort
Você assinalou essa alternativa (B)
Você acertou!
 Aula 2 – temas1,2 e 4
	
	C
	Bubblesort e Quicksort
	
	D
	Selection sort e Bubblesort
	
	E
	Bubblesort e Mergesort
Questão 3/10 - Estrutura de Dados
Os métodos de ordenação são algoritmos muito utilizados quando é necessário que os dados de uma lista de valores, originalmente desordenada, sejam recuperados de maneira ágil e facilitada. Entre os métodos de ordenação eficientes, alguns dos mais conhecidos são aqueles que utilizam a estratégia da divisão e conquista, na qual um problema deve ser dividido em vários problemas menores, que serão solucionados até que o problema maior possa ser completamente resolvido.
Vetorazzo, Adriana de, S. et al. Estrutura de dados. Disponível em: Minha Biblioteca, Grupo A, 2018.pag43 (modificado)
Considerando o texto base e o conteúdo aprendido em aula são feitas as seguintes afirmações:
I. São exemplos de algoritmos de divisão e conquista o Merge  sort e o  Quicksort.
II. O Bubble sort é também conhecido como algoritmo de ordenação por intercalação.
III. O Quick sort define um elemento chamado pivô para se iniciar as comparações.
 Estão corretas as afirmativas:
Nota: 10.0
	
	A
	I somente.
	
	B
	I e II somente.
	
	C
	I e III somente.
Você assinalou essa alternativa (C)
Você acertou!
Aula 2. Tema1(bubble sort), tema2 (Merge Sort),tema4(quick sort)
	
	D
	II e III somente
	
	E
	I, II e III.
Questão 4/10 - Estrutura de Dados
Observe a descrição abaixo:
· Comparações são feitas entre elementos de um vetor
· Cada elemento de uma posição i é comparado com o elemento da posição i + 1
· Se a ordenação procurada é encontrada é feita uma troca de posições entre os elementos
A descrição em questão se trata do algoritmo de ordenação:
Nota: 10.0
	
	A
	Mergesort
	
	B
	Quicksort
	
	C
	Bubblesort
Você assinalou essa alternativa (C)
Você acertou!
Aula 2 – tema 1
	
	D
	Hashsort
	
	E
	Insertion sort
Questão 5/10 - Estrutura de Dados
Considere um vetor ordenado:
O  vetor é dividido ao meio.
O número do meio é comparado com o número procurado. Se forem iguais a busca termina, senão se o número procurado é menor que o do meio, a busca é realizada no subvetor a esquerda, se é maior no subvetor a direita. O procedimento é repetido até que o vetor fique com um elemento ou se encontre o desejado.
 As instruções acima se referem a:
Nota: 10.0
	
	A
	Busca (ou Pesquisa) sequencial
	
	B
	Busca (ou Pesquisa)  Linear
	
	C
	Busca (ou Pesquisa) Binaria
Você assinalou essa alternativa (C)
Você acertou!
Aula 1  - Tema 1
	
	D
	Ordenação por troca
	
	E
	Ordenação por seleção
Questão 6/10 - Estrutura de Dados
Chamamos de análise assintótica de algoritmos quando encontramos a complexidade de um algoritmo de maneira aproximada através de uma curva de tendência. Este tipo de análise e é a mais adotada para compararmos desempenho de algoritmos. Para podermos comparar a complexidade dos algoritmos, podemos analisá-los matematicamente. A notação mais comum adotada na literatura para comparar algoritmos e dizer o quão rápido um algoritmo é, é a notação Big-O (ou “Grande-O”). (Adaptada)
Acerca complexidade de um algoritmo, assinale a alternativa INCORRETA:
Nota: 10.0
	
	A
	Um algoritmo com três laços de repetição não encadeados contém uma complexidade assintótica, para o pior caso, O(n).
	
	B
	Na análise assintótica, fazemos o conjunto de dados de entrada da função custo tender ao infinito, mantendo na equação somente o termo de maior grau, ou seja, aquele que mais cresce na equação.
	
	C
	Um algoritmo com três laços de repetição aninhados contém uma complexidade assintótica, para o pior caso, O(n³).
	
	D
	A complexidade assintótica para o pior caso, também conhecida como Big O, representa o pior cenário para um algoritmo, ou seja, quando mais instruções precisam ser executadas, levando mais tempo para finalizar a execução.
	
	E
	A complexidade assintótica para o pior caso de um algoritmo contendo dois laços de repetição aninhados, sendo que o segundo laço só será executado caso uma condicional simples seja verdadeira, será O(n).
Você assinalou essa alternativa (E)
Você acertou!
AULA 1 –tema 2 e TEMA 3. O pior caso (BigO) nos diz que todas as linhas devem ser executadas, ou seja, a condicional será sempre verdadeira, e ambos laços de repetição serão sempre executados, sendo assim, complexidade O(n²).
 
Questão 7/10 - Estrutura de Dados
"Um exemplo de software que utiliza estrutura de dados conhecida é o jogo da cobrinha, tendo as seguintes regras:
1.o corpo da cobrinha crescerá à medida que a cabeça tocar um quadrado com a cor diferente da cabeça, e o quadrado vai para o final do corpo da cobrinha.
2.o corpo da cobrinha diminuirá à medida que a cabeça tocar um quadrado com a mesma cor da cabeça, e a cabeça será retirada da cobrinha e o próximo quadrado passa a ser a cabeça."
Rodrigues, Thiago, N. et al. Estrutura de Dados em Java. Disponível em: Minha Biblioteca, Grupo A, 2021.Pag 65
Acerca da estruturade dados e das regras mencionadas acima são feitas as seguintes afirmativas:
I.A regra 1 pode ser considerada uma ação de empilhar um elemento em uma pilha
II.A regra 1 pode ser considerada uma ação de enfileirar um elemento em uma fila
III.A regra 2 pode ser considerada ação de desempilhar um elemento de uma pilha
IV.A regra 2 pode ser considerada ação de desenfileirar um elemento de uma fila
Estão corretas apenas as afirmativas:
Nota: 10.0
	
	A
	II
	
	B
	I e III
	
	C
	I e IV
	
	D
	II e III
	
	E
	II e IV
Você assinalou essa alternativa (E)
Você acertou!
Aula 3 -  tema4
Questão 8/10 - Estrutura de Dados
Considere o trecho de código abaixo:
for i in range(0,n, 1):
          for i in range(1,n-1, 1):
                    A[i] = B[j]
Assinale a alternativa correta:
Nota: 10.0
	
	A
	a complexidade assintótica (Big-O) é O(n). 
	
	B
	a complexidade assintótica (Big-O)  é O(n2).
Você assinalou essa alternativa (B)
Você acertou!
aula 1 – tema5
	
	C
	a complexidade assintótica (Big-O)  é O(2n).
	
	D
	a complexidade assintótica (Big-O) )  é O(2n + 1).
a complexidade assintótica (Big-O) )  é O(n(2 + 1)).
Questão 9/10 - Estrutura de Dados
Considere o algoritmo abaixo:
def bubble_com_flag(dados):
    tam = len(dados 
    for v in range(0, tam, 1): 
        flag = 0
        for i in range(0, tam - 1, 1):
              if dados[i] > dados[i + 1]:
                 aux = dados[i]
                 dados[i] = dados[i + 1]
                 dados[i + 1] = aux
                 flag = 1
        if flag == 0:
            return dados
 
Considere o seguinte conjunto de dados:
dados = [9,5,7,3,1]
Quando v for igual a 1 e após executado o terceiro passo do laço for interno, os elementos em dados terão a seguinte ordem: 
Nota: 10.0
	
	A
	5,7,3,1,9
	
	B
	5,3,1,7,9
Você assinalou essa alternativa (B)
Você acertou!
aula 2 tema 1
	
	C
	3,1,5,7,9
	
	D
	5,1,3,7,9
	
	E
	5,3,7,1,9
Questão 10/10 - Estrutura de Dados
O algoritmo de ordenação pelo método da bolha (bubble sort ) foi utilizado para ordenar a sequência 43, 6, 32, 15, 21 de forma crescente.
Quantas trocas foram realizadas?
Nota: 10.0
	
	A
	2
	
	B
	3
	
	C
	4
	
	D
	5
	
	E
	6
Você assinalou essa alternativa (E)
Você acertou!
Aula 2 – tema 1
Questão 1/10 - Estrutura de Dados
Assuma uma lista com 10  dados numéricos e inteiros colocados na seguinte ordem:
[ 05 , 07 ,08 , 14 , 24 , 29 , 56, 77 , 78 , 88 ]
Suponha que você deseja implementar um algoritmo de busca para localizar algum dado neste vetor já ordenado de maneira crescente. Você resolve testar a busca sequencial e a busca binária. (Adaptada)
Acerca destes algoritmos e analisando o vetor acima, assinale a alternativa CORRETA:
Nota: 10.0
	
	A
	No algoritmo de busca sequencial, o valor 24 seria localizado na 6ª tentativa, se fizermos uma varredura da esquerda para a direita.
Na 5ª tentativa.
	
	B
	No algoritmo de busca binária, o valor 24 seria localizado na 3ª tentativa.
Na 1ª tentativa.
	
	C
	No algoritmo de busca sequencial, o valor 77 seria localizado mais rapidamente que se comparado com a busca binária.
Binária se sairia mais rápida.
	
	D
	No algoritmo de busca sequencial, da esquerda para a direta, o valor 07 seria localizado com o mesmo número de tentativas se comparado com a busca binária.
Você assinalou essa alternativa (D)
Você acertou!
Aula1 tema1
	
	E
	Em nenhum cenário de busca o algoritmo sequencial irá localizar o valor antes da busca binária.
É possível que sim, a sequencial ache antes. Dependerá o valor buscado e onde ele se localizado no vetor.
Questão 2/10 - Estrutura de Dados
“Você deve pensar o algoritmo dividir-e-conquistar como tendo três partes:
1. Dividir o problema em um número de subproblemas que sejam partes menores do mesmo problemas.
2. Conquistar os subproblemas resolvendo-os recursivamente. Se eles forem pequenos o suficiente, resolva os subproblemas como problemas base.
3. Combinar as soluções dos subproblemas em uma solução para o problema original.”
 
https://pt.khanacademy.org/computing/computer-science/algorithms/merge-sort/a/divide-and-conquer-algorithms
São  exemplos de algoritmo de divisão e conquista:
Nota: 10.0
	
	A
	Insertion sort e Bublesort
	
	B
	Mergesort e Quicksort
Você assinalou essa alternativa (B)
Você acertou!
 Aula 2 – temas1,2 e 4
	
	C
	Bubblesort e Quicksort
	
	D
	Selection sort e Bubblesort
	
	E
	Bubblesort e Mergesort
Questão 3/10 - Estrutura de Dados
Os métodos de ordenação são algoritmos muito utilizados quando é necessário que os dados de uma lista de valores, originalmente desordenada, sejam recuperados de maneira ágil e facilitada. Entre os métodos de ordenação eficientes, alguns dos mais conhecidos são aqueles que utilizam a estratégia da divisão e conquista, na qual um problema deve ser dividido em vários problemas menores, que serão solucionados até que o problema maior possa ser completamente resolvido.
Vetorazzo, Adriana de, S. et al. Estrutura de dados. Disponível em: Minha Biblioteca, Grupo A, 2018.pag43 (modificado)
Considerando o texto base e o conteúdo aprendido em aula são feitas as seguintes afirmações:
I. São exemplos de algoritmos de divisão e conquista o Merge  sort e o  Quicksort.
II. O Bubble sort é também conhecido como algoritmo de ordenação por intercalação.
III. O Quick sort define um elemento chamado pivô para se iniciar as comparações.
 Estão corretas as afirmativas:
Nota: 10.0
	
	A
	I somente.
	
	B
	I e II somente.
	
	C
	I e III somente.
Você assinalou essa alternativa (C)
Você acertou!
Aula 2. Tema1(bubble sort), tema2 (Merge Sort),tema4(quick sort)
	
	D
	II e III somente
	
	E
	I, II e III.
Questão 4/10 - Estrutura de Dados
Observe a descrição abaixo:
· Comparações são feitas entre elementos de um vetor
· Cada elemento de uma posição i é comparado com o elemento da posição i + 1
· Se a ordenação procurada é encontrada é feita uma troca de posições entre os elementos
A descrição em questão se trata do algoritmo de ordenação:
Nota: 10.0
	
	A
	Mergesort
	
	B
	Quicksort
	
	C
	Bubblesort
Você assinalou essa alternativa (C)
Você acertou!
Aula 2 – tema 1
	
	D
	Hashsort
	
	E
	Insertion sort
Questão 5/10 - Estrutura de Dados
Considere um vetor ordenado:
O  vetor é dividido ao meio.
O número do meio é comparado com o número procurado. Se forem iguais a busca termina, senão se o número procurado é menor que o do meio, a busca é realizada no subvetor a esquerda, se é maior no subvetor a direita. O procedimento é repetido até que o vetor fique com um elemento ou se encontre o desejado.
 As instruções acima se referem a:
Nota: 10.0
	
	A
	Busca (ou Pesquisa) sequencial
	
	B
	Busca (ou Pesquisa)  Linear
	
	C
	Busca (ou Pesquisa) Binaria
Você assinalou essa alternativa (C)
Você acertou!
Aula 1  - Tema 1
	
	D
	Ordenação por troca
	
	E
	Ordenação por seleção
Questão 6/10 - Estrutura de Dados
Chamamos de análise assintótica de algoritmos quando encontramos a complexidade de um algoritmo de maneira aproximada através de uma curva de tendência. Este tipo de análise e é a mais adotada para compararmos desempenho de algoritmos. Para podermos comparar a complexidade dos algoritmos, podemos analisá-los matematicamente. A notação mais comum adotada na literatura para comparar algoritmos e dizer o quão rápido um algoritmo é, é a notação Big-O (ou “Grande-O”). (Adaptada)
Acerca complexidade de um algoritmo, assinale a alternativa INCORRETA:
Nota: 10.0
	
	A
	Um algoritmo com três laços de repetição não encadeados contém uma complexidade assintótica, para o pior caso, O(n).
	
	B
	Na análise assintótica, fazemos o conjunto de dados de entrada da função custo tender ao infinito, mantendo na equação somente o termo de maior grau, ou seja, aquele que mais cresce na equação.
	
	C
	Um algoritmo com três laços de repetição aninhados contém uma complexidade assintótica, para o pior caso, O(n³).
	
	D
	A complexidade assintótica para o pior caso, também conhecida como Big O, representa o pior cenário para um algoritmo, ou seja, quando mais instruções precisam ser executadas, levando mais tempo para finalizara execução.
	
	E
	A complexidade assintótica para o pior caso de um algoritmo contendo dois laços de repetição aninhados, sendo que o segundo laço só será executado caso uma condicional simples seja verdadeira, será O(n).
Você assinalou essa alternativa (E)
Você acertou!
AULA 1 –tema 2 e TEMA 3. O pior caso (BigO) nos diz que todas as linhas devem ser executadas, ou seja, a condicional será sempre verdadeira, e ambos laços de repetição serão sempre executados, sendo assim, complexidade O(n²).
 
Questão 7/10 - Estrutura de Dados
"Um exemplo de software que utiliza estrutura de dados conhecida é o jogo da cobrinha, tendo as seguintes regras:
1.o corpo da cobrinha crescerá à medida que a cabeça tocar um quadrado com a cor diferente da cabeça, e o quadrado vai para o final do corpo da cobrinha.
2.o corpo da cobrinha diminuirá à medida que a cabeça tocar um quadrado com a mesma cor da cabeça, e a cabeça será retirada da cobrinha e o próximo quadrado passa a ser a cabeça."
Rodrigues, Thiago, N. et al. Estrutura de Dados em Java. Disponível em: Minha Biblioteca, Grupo A, 2021.Pag 65
Acerca da estrutura de dados e das regras mencionadas acima são feitas as seguintes afirmativas:
I.A regra 1 pode ser considerada uma ação de empilhar um elemento em uma pilha
II.A regra 1 pode ser considerada uma ação de enfileirar um elemento em uma fila
III.A regra 2 pode ser considerada ação de desempilhar um elemento de uma pilha
IV.A regra 2 pode ser considerada ação de desenfileirar um elemento de uma fila
Estão corretas apenas as afirmativas:
Nota: 10.0
	
	A
	II
	
	B
	I e III
	
	C
	I e IV
	
	D
	II e III
	
	E
	II e IV
Você assinalou essa alternativa (E)
Você acertou!
Aula 3 -  tema4
Questão 8/10 - Estrutura de Dados
Considere o trecho de código abaixo:
for i in range(0,n, 1):
          for i in range(1,n-1, 1):
                    A[i] = B[j]
Assinale a alternativa correta:
Nota: 10.0
	
	A
	a complexidade assintótica (Big-O) é O(n). 
	
	B
	a complexidade assintótica (Big-O)  é O(n2).
Você assinalou essa alternativa (B)
Você acertou!
aula 1 – tema5
	
	C
	a complexidade assintótica (Big-O)  é O(2n).
	
	D
	a complexidade assintótica (Big-O) )  é O(2n + 1).
a complexidade assintótica (Big-O) )  é O(n(2 + 1)).
Questão 9/10 - Estrutura de Dados
Considere o algoritmo abaixo:
def bubble_com_flag(dados):
    tam = len(dados 
    for v in range(0, tam, 1): 
        flag = 0
        for i in range(0, tam - 1, 1):
              if dados[i] > dados[i + 1]:
                 aux = dados[i]
                 dados[i] = dados[i + 1]
                 dados[i + 1] = aux
                 flag = 1
        if flag == 0:
            return dados
 
Considere o seguinte conjunto de dados:
dados = [9,5,7,3,1]
Quando v for igual a 1 e após executado o terceiro passo do laço for interno, os elementos em dados terão a seguinte ordem: 
Nota: 10.0
	
	A
	5,7,3,1,9
	
	B
	5,3,1,7,9
Você assinalou essa alternativa (B)
Você acertou!
aula 2 tema 1
	
	C
	3,1,5,7,9
	
	D
	5,1,3,7,9
	
	E
	5,3,7,1,9
Questão 10/10 - Estrutura de Dados
O algoritmo de ordenação pelo método da bolha (bubble sort ) foi utilizado para ordenar a sequência 43, 6, 32, 15, 21 de forma crescente.
Quantas trocas foram realizadas?
Nota: 10.0
	
	A
	2
	
	B
	3
	
	C
	4
	
	D
	5
	
	E
	6
Você assinalou essa alternativa (E)
Você acertou!
Aula 2 – tema 1