EST DADOS PROVAS DA NA NET

Prévia do material em texto

· Pergunta 1
1 em 1 pontos
	 
	 
	 
	Podemos dizer que uma árvore é binária quando cada um dos seus nós tem 0, 1 ou 2 filhos. Com esta característica, é possível definir uma estrutura de dados em que, além das informações armazenadas, tenhamos acesso ao filho da esquerda e da direita.
A figura a seguir representa um nó “Produto”, com a referência para os outros filhos desse “Produto”: “filhoEsquerda” e “filhoDireita”.
Fonte: Elaborada pela autora, 2019.
Temos, ainda, que um tipo especial de árvore binária é chamado de AVL. Assinale a alternativa a seguir que contém a principal característica desse tipo de árvore.
	
	
	
	
		Resposta Selecionada:
	
.A árvore AVL é balanceada.
	Resposta Correta:
	
.A árvore AVL é balanceada.
	Feedback da resposta:
	Sua resposta está de acordo, parabéns! A árvore AVL é dita balanceada, ou seja, a distância entre o nó raiz e os nós folhas de qualquer subárvore se difere de, no máximo, uma unidade.
	
	
	
 
· Pergunta 2
1 em 1 pontos
	 
	 
	 
	De acordo com nossos estudos, o tipo abstrato de dados é uma especificação de um conjunto de dados, sendo que as operações podem ser executadas sobre ele. Essa especificação possui a finalidade de reduzir a informação necessária para o desenvolvimento de sistemas, por meio de abstrações das variáveis.
Temos que uma classe é uma abstração de um conjunto de objetos que possui características comun s. Estas podem ser classificadas por __________ que desejamos armazenar e comportamentos da classe, ou seja, __________.
Considerando nossos conhecimentos, assinale a alternativa a seguir que preenche corretamente as lacunas anteriores.
	
	
	
	
		Resposta Selecionada:
	
.Atributos – Métodos.
	Resposta Correta:
	
.Atributos – Métodos.
	Feedback da resposta:
	Resposta correta, parabéns! As classes são objetos com características em comum, como a classe “alunos”, que é uma generalização dos dados e das operações que um aluno pode ter na vida real. Um aluno tem nome, matrícula e disciplina, sendo que os comportamentos podem ser funções, como ir à escola, fazer provas, fazer as tarefas, entre outras. Por isso, as características são classificadas por atributos e métodos.
	
	
	
 
· Pergunta 3
1 em 1 pontos
	 
	 
	 
	Uma estrutura de dados do tipo árvore é formada por uma série de elementos ou nós que são ligados entre si por meio de arestas. O processo de construção de uma árvore começa pela definição do nó raiz e pela inserção dos nós filhos das subárvores da esquerda e da direita. Considere, por exemplo, o nó formado pelo nome das áreas da Ciência da Computação, que são derivadas da disciplina de Estrutura de Dados: Laboratório de Programação I e Análise de Algoritmos.
Fonte: Elaborada pela autora, 2019.
Agora, considere o trecho de código a seguir. Veja que ele representa a criação de uma árvore binária, cuja informação é armazenada em uma classe “NoDisciplina”, em um atributo do tipo string.
Fonte: Elaborada pela autora, 2019.
Sendo assim, assinale a alternativa a seguir que realiza a inserção dos filhos da esquerda e da direita, conforme apresentado no esquema da subárvore.
	
	
	
	
		Resposta Selecionada:
	
. 
	Resposta Correta:
	
. 
	Feedback da resposta:
	Muito bem, sua resposta está de acordo! Para os nós filhos da esquerda e da direita, o primeiro passo é criar o objeto do tipo “NoDisciplina”, preencher o nome da disciplina por meio da chamada do método “setInformacao” — já que os atributos são privados — e, por fim, adicionar a referência do nó filho ao nó raiz.
	
	
	
 
· Pergunta 4
1 em 1 pontos
	 
	 
	 
	Comumente utilizadas para construir estruturas para avaliar expressões matemáticas, o percurso em árvores binárias por meio do método de busca de ordem simétrica é conhecido, também, como ordem central ou in-ordem. O algoritmo correspondente a esse percurso pode ser enunciado a partir de três passos: percorrer a subárvore da esquerda em ordem simétrica, visitar o nó raiz e percorrer a subárvore da direita em ordem simétrica.
Dessa forma, considere a árvore binária de busca a seguir, construída com variáveis e operadores matemáticos.
Fonte: Elaborada pela autora, 2019.
Considerando a figura anterior, assinale a alternativa que contém a sequência dos nós visitados em ordem simétrica.
	
	
	
	
		Resposta Selecionada:
	
.A*B/C.
	Resposta Correta:
	
.A*B/C.
	Feedback da resposta:
	Isso mesmo, resposta correta! No percurso em ordem simétrica, o nó mais à esquerda (A) é o primeiro a ser visitado, depois, o nó raiz do nó esquerda (*) e, então, o nó à direita (B). O resultado dessa avaliação é o nó à esquerda. O processo continua: é visitado o nó raiz (/) e, por fim, o nó à direita (C).
	
	
	
 
· Pergunta 5
1 em 1 pontos
	 
	 
	 
	Em estruturas de dados, de forma geral, tão importante quanto o armazenamento dos dados, é necessário definir um conjunto mínimo de métodos que operam sobre eles. No caso de uma árvore binária, um método utilitário muito comum é aquele que verifica se a árvore está vazia.
Veja com atenção a definição do método “ehVazia” a seguir, que recebe como parâmetro o nó raiz da árvore.
Fonte: Elaborada pela autora, 2019.
Considerando a implementação anterior, assinale a alternativa que relata corretamente o que acontece com o programa se for removido o comando “return true;”.
	
	
	
	
		Resposta Selecionada:
	
.O programa não compilará.
	Resposta Correta:
	
.O programa não compilará.
	Feedback da resposta:
	Muito bem, sua resposta está correta! O método “ehVazia” tem sempre que retornar um valor booleano para todos os possíveis fluxos de execução do programa. Como há uma cláusula if, é necessário indicar um retorno booleano se o programa não entrar nas condições exigidas. Assim, se for retirado comando “return true”, o programa não compilará.
	
	
	
 
· Pergunta 6
0 em 1 pontos
	 
	 
	 
	O método de ordenação Insertion Sort, também conhecido como método de inserção, é classificado como um método simples. O funcionamento do método é percorrer os elementos e à medida que avança vai ordenando. Utilize esse algoritmo para organizar em ordem crescente um array
unidimensional, contendo os números [5,3,8,2,6].
Assinale a alternativa a seguir que apresente a quantidade de trocas que serão realizados para ordenar o array utilizando o algoritmo Insertion Sort.
	
	
	
	
		Resposta Selecionada:
	
.4 trocas.
	Resposta Correta:
	
.5 trocas.
	Feedback da resposta:
	Sua resposta está incorreta. Essa questão não pode ser considerada pois algumas vezes a comparação não é satisfeita e não são realizadas a troca dos elementos.
	
	
	
 
· Pergunta 7
1 em 1 pontos
	 
	 
	 
	Para descobrir se um algoritmo de ordenação é eficiente, existe uma função que pode ser calculada, essa função é chamada de complexidade de algoritmo. Assim, cada algoritmo possui uma função para representar a sua complexidade, que pode ser analisada em vários cenários, como o melhor caso, médio caso e pior caso. Considere um array com 1000 elementos. Levando em conta que todos os elementos estão organizados de forma decrescente. Para ordenar esse array em ordem crescente utilizando o método Bubble Sort, assinale a alternativa que contem a complexidade para essa ordenação.
	
	
	
	
		Resposta Selecionada:
	
. O(n²).
	Resposta Correta:
	
. O(n²).
	Feedback da resposta:
	Resposta correta. Bubble-Sort é um dos métodos mais difundidos. A sua interação se limita em percorrer n vezes o array do início ao fim, sem interrupção, trocando a posição dos elementos sempre que estiverem desordenados.
	
	
	
 
· Pergunta 8
0 em 1 pontos
	 
	 
	 
	A inserção de um elemento em uma árvore binária de busca pode ser implementada por meio de um método recursivo. Este é aquele que tem uma chamada para o próprio método dentro da sua definição. Para que o algoritmo não execute indefinidamente, é necessário que seja inserida uma condição de parada.
Veja o trecho de código a seguir para inserção de um nó em uma árvore binária de busca.
Fonte: Elaborada pela autora, 2019.
Com base no código anterior, assinale a alternativa quecontém o comando que deve ser inserido como cláusula condicional do comando if (em destaque no código), para que o algoritmo tenha uma condição de parada.
	
	
	
	
		Resposta Selecionada:
	
. 
	Resposta Correta:
	
.
	Feedback da resposta:
	Infelizmente sua resposta está incorreta. A condição de parada, no caso, deve interromper o processo de busca pelo local de inserção do elemento. Procure estudar esse algoritmo, selecione um exemplo de árvore binária de busca e o execute passo a passo para entender seu funcionamento. Releia nosso material de estudos a respeito do assunto e tente responder novamente!
	
	
	
 
· Pergunta 9
1 em 1 pontos
	 
	 
	 
	Memórias são dispositivos que armazenam informações. Essas informações podem ser armazenadas de forma temporária ou permanente. No caso da memória temporária ou volátil, os dados são perdidos quando o computador é desligado, como ocorre com os sistemas que criam variáveis, armazenam valores, mas não guardam os dados em um banco.
Entre as memórias voláteis, podemos destacar dois tipos: a memória __________, que é mais rápida que a memória __________. Além disso, a memória interna é considerada de tamanho __________ à externa.
Considerando nossos estudos a respeito do assunto, assinale a alternativa a seguir que preenche corretamente as lacunas anteriores.
	
	
	
	
		Resposta Selecionada:
	
.Interna – Externa – Menor.
	Resposta Correta:
	
.Interna – Externa – Menor.
	Feedback da resposta:
	Muito bem, sua resposta está correta! Com base em nossos estudos, sabemos que existem dois tipos de memórias: a interna e a externa. Um exemplo de memória interna é o RAM, enquanto um exemplo de memória externa é o disco rígido.
	
	
	
 
· Pergunta 10
0 em 1 pontos
	 
	 
	 
	O método de ordenação Quick Sort, é classificado como um método complexo e não estável. Nesse algoritmo se faz necessária a escolha de um elemento como pivô. Utilize esse algoritmo para ordenar um array unidimensional, contendo os números [5,2,9,6,3] em ordem crescente. Considere o número 9 e, na sequência, o número 3 como pivô.
Assinale a alternativa a seguir que apresente a quantidade de trocas que serão realizados para ordenar o array utilizando o algoritmo Quick Sort.
	
	
	
	
		Resposta Selecionada:
	
. 4 trocas.
	Resposta Correta:
	
. 3 trocas.
	Feedback da resposta:
	Sua resposta está incorreta. O algoritmo utiliza o pivô para comparar os elementos do array, quando a comparação é verdadeira, os elementos são alterados, obtendo assim a troca. O Pivô praticamente divide os dados em subconjuntos, sendo um menor que o pivô e outro maior.
	
	
	
 1
Lucas
· Expert
· 
· 
· Administradores
·  57
· 56 posts
Postado April 6
· Pergunta 1
1 em 1 pontos
	 
	 
	 
	O método de ordenação Insertion Sort, também conhecido como método de inserção, é classificado como um método simples. O funcionamento do método é percorrer os elementos e à medida que avança vai ordenando. Utilize esse algoritmo para organizar em ordem crescente um array
unidimensional, contendo os números [5,3,8,2,6].
Assinale a alternativa a seguir que apresente a quantidade de trocas que serão realizados para ordenar o array utilizando o algoritmo Insertion Sort.
	
	
	
	
		Resposta Selecionada:
	 
.5 trocas.
	Resposta Correta:
	 
.5 trocas.
	Feedback da resposta:
	Resposta correta. O algoritmo Insertion Sort se limita em a cada passo a partir do segundo elemento selecionar o próximo item da sequência e colocá-lo no local apropriado.
	
	
	
 
· Pergunta 2
0 em 1 pontos
	 
	 
	 
	A declaração de uma classe para armazenar a informação de um nó na árvore foi realizada na classe “Produto”, conforme vemos na figura na sequência.
Fonte: Elaborada pela autora, 2019.
As informações, nesse caso, são o nome do produto e um código numérico. A partir dessa definição, dentro da classe “NoProduto”, foi declarado um objeto que contém as informações e outras duas referências para outros elementos: para as subárvores da esquerda e da direita.
Sendo assim, assinale a alternativa que contém a linha de código para declarar um nó de uma árvore de produtos de um uma loja de departamentos.
	
	
	
	
		Resposta Selecionada:
	 
.Produto noProd = new NoProduto();.
	Resposta Correta:
	 
.NoProduto noProd = new NoProduto();.
	Feedback da resposta:
	Infelizmente sua resposta está equivocada. Lembre-se de que o nó da árvore é definido pelo tipo “NoProduto”, já que ele contém um objeto para armazenar as informações do nó corrente e as referências para as subárvores da esquerda e da direita. Releia nosso material e tente responder outra vez!
	
	
	
 
· Pergunta 3
1 em 1 pontos
	 
	 
	 
	Um algoritmo é uma sequência de passos que resolve algum problema ou alcança um objetivo. Já uma estrutura de dados define como as informações serão organizadas na memória. Dessa forma, em um programa utilizando os algoritmos e a estrutura de dados harmonicamente, podemos fazer operações e exibir o resultado final.
Analise, por exemplo, o código a seguir.
Fonte: Elaborada pela autora, 2019.
No código retratado, a impressão correta do resultado é:
	
	
	
	
		Resposta Selecionada:
	 
.2, 9, 6, 10, 10, 6.
	Resposta Correta:
	 
.2, 9, 6, 10, 10, 6.
	Feedback da resposta:
	Isso mesmo, sua resposta está correta! A posição inicial de um array
unidimensional é 0. Assim, um array com 100 posições irá de 0 até 99. Por isso, considerando o código retratado, temos que a impressão correta seria 2, 9, 6, 10, 10, 6.
	
	
	
 
· Pergunta 4
1 em 1 pontos
	 
	 
	 
	O termo “árvore”, da vida real, pode ser associado ao tipo de estrutura de dados em certos aspectos. Ambos têm um elemento raiz de onde saem todos os galhos ou as conexões para os nós da árvore. Estes, por sua vez, podem ser entendidos como partes da árvore que podem se desmembrar em mais partes, formando o que chamamos de “subárvores” de uma árvore.
Dessa forma, em relação ao tipo de árvore denominada binária, podemos afirmar que:
	
	
	
	
		Resposta Selecionada:
	 
.um nó de uma árvore binária pode ter 0, 1 ou 2 filhos, no máximo.
	Resposta Correta:
	 
.um nó de uma árvore binária pode ter 0, 1 ou 2 filhos, no máximo.
	Feedback da resposta:
	Sua resposta está exata, muito bem! A árvore é dita binária quando todos os nós da árvore têm 0, 1 ou 2 filhos, no máximo. Por este motivo, podemos modelar um nó de uma árvore binária com uma referência para o nó filho da esquerda e outra para o da direita.
	
	
	
 
· Pergunta 5
1 em 1 pontos
	 
	 
	 
	Ao inserir um nó em uma árvore binária de busca, é necessário que a característica fundamental do tipo de estrutura seja preservada. Assim, para qualquer subárvore que for considerado o nó filho da esquerda, este deve ter um valor menor que o da raiz. De forma similar, o nó filho da direita tem que ter um valor acima.
A árvore de valores numéricos a seguir foi construída para que seja uma árvore binária de busca. Observe-a com atenção.
Fonte: Elaborada pela autora, 2019.
Agora, assinale a alternativa que contém os valores numéricos para X e Y, mantendo a árvore representada como uma árvore binária de busca.
	
	
	
	
		Resposta Selecionada:
	 
.X = 3 e Y = 14.
	Resposta Correta:
	 
.X = 3 e Y = 14.
	Feedback da resposta:
	Isso mesmo, resposta correta! Como o nó X está à esquerda do nó 6, é necessário que X seja menor que 6, então, o valor 3 atende. De forma similar,  já que Y está à direita de 12, seu valor deve ser maior que isso. Assim, o valor de Y igual a 14 é válido.
	
	
	
 
· Pergunta 6
1 em 1 pontos
	 
	 
	 
	De acordo com nosso material de estudos, existem estruturas de dados homogêneas e heterogêneas. As homogêneas são estruturas com valor fixo, como os arrays, em que os valores que são armazenados possuem o mesmo tipo. Já nas estruturas heterogêneas, os dados a serem inseridos podem ser de tipos diferentes.
Sendo assim, a respeito da estrutura homogênea, analise o código a seguir.
Fonte: Elaborada pela autora, 2019.
Considerando nossos estudos, analise as afirmativas a seguir e as ordene de acordo com o código.
(1)   Calcula emostra a média dos valores armazenados no array. 
(2)   Cria e declara o vetor com 10 posições.
(3)   Percorre o array para calcular a soma de todos os valores contidos nele.
(4)   Insere os dados no array. 
Agora, assinale a alternativa a seguir com a sequência correta.
	
	
	
	
		Resposta Selecionada:
	 
.2, 4, 3, 1.
	Resposta Correta:
	 
.2, 4, 3, 1.
	Feedback da resposta:
	Isso mesmo, sua resposta está correta! Quando um array é criado, devemos declarar o seus tipo e tamanho ou podemos escrever seu tipo e iniciá-lo. Para mostrar um resultado, podemos imprimi-lo com o comando “ System.out.print”.
	
	
	
 
· Pergunta 7
1 em 1 pontos
	 
	 
	 
	A tarefa de obter uma expressão matemática para avaliar o tempo de execução de um algoritmo não é simples, mesmo considerando-se uma expressão aproximada (SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de Dados e seus Algoritmos . 3. ed. Rio de Janeiro: Ltc, 2010). As expressões são representadas por meio de funções, no qual podemos descobrir a complexidade do algoritmo. Desta forma, analise as afirmativas abaixo.
 
                                I.            O algoritmo Bubble Sort não é um algoritmo estável.  
                             II.            O algoritmo Bublle Sort , possui complexidade O ( n ) para o melhor caso e O ( n 2 ) para o pior caso.
                          III.            O algoritmo Quick Sort possui complexidade O ( n log ( n )) para o melhor caso.
                          IV.            O algoritmo Quick Sort é um algoritmo estável.
Julgue e assinale se as afirmativas acima são verdadeiras (V) ou falsas (F).
	
	
	
	
		Resposta Selecionada:
	 
.F, V, V, F.
	Resposta Correta:
	 
.F, V, V, F.
	Feedback da resposta:
	Resposta correta. Existem algoritmos que são estáveis e outros não, esse conceito se refere ao fato do algoritmo não alterar os dados quando os mesmos são iguais.
	
	
	
 
· Pergunta 8
0 em 1 pontos
	 
	 
	 
	Quando criamos um projeto, fazemos a declaração de variáveis para armazenar os dados. De acordo com Deitel e Deitel (2010, p. 105), a linguagem Java “[…] requer que todas as variáveis tenham um tipo. Por essa razão, o Java é referido como uma linguagem fortemente tipada”.
DEITEL, P.; DEITEL, H. Java : como programar. 8. ed. São Paulo: Pearson Education do Brasil, 2010.
Dessa forma, considerando nossos estudos sobre os dados primitivos em Java, qual dos tipos de dados a seguir podem ser considerados primitivos na linguagem Java?
	
	
	
	
		Resposta Selecionada:
	 
. Boolean, string, int, float, double
e char.
	Resposta Correta:
	 
.Boolean, byte, int, float, double, char e short.
	Feedback da resposta:
	Infelizmente sua resposta está equivocada. Lembre-se de que a linguagem Java possui dois tipos de dados, sendo divididos por valor (tipos primitivos) e referência (tipos por referência). Os tipos por referência são classes que especificam o tipo do objeto. Reveja o conteúdo e tente responder novamente!
	
	
	
 
· Pergunta 9
0 em 1 pontos
	 
	 
	 
	A complexidade de um algoritmo pode ser calculada por meio da complexidade temporal e espacial, sendo na primeira o cálculo do tempo que as instruções levam para serem executadas (utilizando as funções), e na sequência, o espaço na memória que o algoritmo utiliza.
Assinale a alternativa correta que descreva o algoritmo de ordenação que contêm como complexidade O( n 2) para o melhor caso, médio caso e pior caso.
	
	
	
	
		Resposta Selecionada:
	 
. Merge Sort.
	Resposta Correta:
	 
.Selection Sort.
	Feedback da resposta:
	Sua resposta está incorreta. O Algoritmo é estável, não alterando a ordem de dados iguais e organiza os elementos assim que os recebe, sem necessitar organizar depois de receber todos os dados. Porém, como desvantagem, esse algoritmo possui o custo de movimentação elevado para ordenar os elementos do array.
	
	
	
 
· Pergunta 10
1 em 1 pontos
	 
	 
	 
	Um vetor ou array
é uma estrutura de dados simples que nos auxilia no armazenamento de variáveis do mesmo tipo. Existe o array unidimensional, o bidimensional e o multidimensional. Assim, para declararmos um array, devemos especificar algumas informações, como nome, quantidade de posições e o tipo de dado que será armazenado.  
Sendo assim, com base em nossos estudos, como devemos percorrer um array bidimensional e imprimir os elementos por linha?
	
	
	
	
		Resposta Selecionada:
	 
. .
	Resposta Correta:
	 
. .
	Feedback da resposta:
	Muito bem, sua resposta está correta! Para percorrer e imprimir um array
bidimensional, precisamos declarar as duas dimensões junto com um laço de repetição. Dessa forma, temos o código na sequência:
Fonte: Elaborada pela autora, 2019.
	
	
	
 1
Spidey96
· Expert
· 
· 
· Usuários
·  30
· 36 posts
Postado April 12
· Pergunta 1
1 em 1 pontos
	 
	 
	 
	Em programação, um array é uma estrutura de dados com o objetivo de armazenar informações com o mesmo tipo. Para declarar um array, devemos descrever informações básicas. Para armazenar um dado, devemos informar a sua posição por meio do índice do arranjo, ou seja, do array. Este, geralmente, é definido por números inteiros.
Sendo assim, considerando essas informações, dado um vetor x[], como devemos inserir o valor 10 no quarto elemento no array?
	
	
	
	
		Resposta Selecionada:
	 
. .
	Resposta Correta:
	 
..
	Feedback da resposta:
	Isso mesmo, sua resposta está certa! A posição inicial de um array
unidimensional é 0, por isso, um vetor com 10 posições irá de 0 até 9. Dessa forma, temos o código:
Fonte: Elaborada pela autora, 2019.
	
	
	
 
· Pergunta 2
1 em 1 pontos
	 
	 
	 
	A complexidade de um algoritmo é calculada por meio da complexidade temporal e espacial, sendo na primeira o cálculo do tempo que as instruções levam para serem executadas em uma aplicação (utilizando as funções), e na sequência, o espaço na memória que o algoritmo utiliza enquanto é executado. Existem algoritmos que necessitam de muito mais espaço, como o Algoritmo _____________. Assinale a alternativa que complete o nome de algoritmo que exige mais espaço na memória.
	
	
	
	
		Resposta Selecionada:
	 
. Merge Sort.
	Resposta Correta:
	 
. Merge Sort.
	Feedback da resposta:
	Resposta correta. Um algoritmo estável, muito indicado para organizar uma grande quantidade de dados, com um desempenho de (n log n) para todos os casos. Sendo muito eficiente quando levamos em conta o tempo de execução do algoritmo.
	
	
	
 
· Pergunta 3
1 em 1 pontos
	 
	 
	 
	Sabemos que uma árvore binária de busca deve ser construída de forma que a seguinte regra seja preservada: o nó filho da esquerda de um nó raiz deve ser menor que o nó raiz por determinada chave; e o nó filho da direita deve ser sempre maior que o nó raiz. A relação de maior ou menor pode ser atribuída pelo valor da informação no nó ou por meio da definição de um atributo-chave do nó, o qual será utilizado como comparativo.
Dessa forma, considere a árvore binária de busca na sequência.
Fonte: Elaborada pela autora, 2019.
Com base na figura anterior, qual é o nome do método de percurso em árvore que geraria a seguinte sequência de caracteres como saída: {A, B, C, D, E, F, G}?
	
	
	
	
		Resposta Selecionada:
	 
.Ordem simétrica.
	Resposta Correta:
	 
.Ordem simétrica.
	Feedback da resposta:
	Isso mesmo, resposta correta! No percurso em ordem simétrica, três passos são seguidos para percorrer uma árvore binária: percorrer a subárvore da esquerda em ordem simétrica, visitar o nó raiz e percorrer a subárvore da direita em ordem simétrica. Dessa forma, os nós serão visitados de acordo com a ordem solicitada: {A, B, C, D, E, F, G}.
	
	
	
 
· Pergunta 4
1 em 1 pontos
	 
	 
	 
	Em uma Programação Orientada a Objetos (POO), são utilizadas abstrações para se criar estruturas de dados. De acordo com Ziviani (2012, p. 2), “[…] um tipo de dados abstrato pode ser visto como um modelo matemático acompanhado das operações [...] e podem ser considerados generalizações de operações primitivas”.
ZIVIANI, N. Projeto de algoritmos : com implementaçõesem JAVA e C++. São Paulo: Cengage Learning, 2012.
Sendo assim, com base em nossos estudos sobre a temática, podemos dizer que um tipo de dado abstrato:
	
	
	
	
		Resposta Selecionada:
	 
. permite a manipulação das operações, mas o usuário não possui acesso direto à implementação.
	Resposta Correta:
	 
.permite a manipulação das operações, mas o usuário não possui acesso direto à implementação.
	Feedback da resposta:
	Isso mesmo, sua resposta está correta! Em uma Programação Orientada a Objetos, é comum utilizarmos tipos abstratos de dados em um projeto, deixando-o mais seguro. Isso porque, com eles, o usuário não possui acesso direto aos dados ou à sua implementação, podendo apenas manipular as operações.
	
	
	
 
· Pergunta 5
1 em 1 pontos
	 
	 
	 
	Em programação, o tipo de dado de uma variável, constante ou função, pode ser definido como o conjunto de valores que uma variável pode assumir, determinando, também, quais operações podem ser aplicadas sobre esses valores. Um dado abstrato, por sua vez, é uma abstração da realidade, que pode ser dividido em duas partes. 
Assim, a respeito dos tipos de dados abstratos, analise as afirmativas a seguir e marque V para as verdadeiras e F para as falsas.
I. (   ) O tipo abstrato de dados pode ser considerado um modelo matemático ( v,
o), em que v é um conjunto de valores e o é um conjunto de operações que podem ser realizadas sobre valores. 
II. (   ) Tipos de dados estruturados são definidos por operadores, também conhecidos como construtores, utilizados para formar expressões de tipos.
III. (   ) Uma sequência de caracteres, ou seja, um string, pode ser considerado uma variável de referência.
IV. (   ) Um tipo abstrato de dados pode ser dividido em duas partes: objeto e métodos. 
Agora, assinale a alternativa a seguir com a sequência correta.
	
	
	
	
		Resposta Selecionada:
	 
.V, V, V, F.
	Resposta Correta:
	 
.V, V, V, F.
	Feedback da resposta:
	Muito bem, sua resposta está correta! Um tipo abstrato de dados especifica as características e os comportamentos de uma abstração. Ele tem como objetivo reduzir a informação necessária para a criação de um programa, por meio de uma abstração das variáveis envolvidas.
	
	
	
 
· Pergunta 6
1 em 1 pontos
	 
	 
	 
	Ordenar “corresponde ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente. O objetivo principal da ordenação é facilitar a recuperação posterior de itens do conjunto ordenado”. (ZIVIANI, Nivio. Projeto de Algoritmos: com implementações em JAVA e C++. Cengage Learning Editores, 2012).  Analise as afirmativas abaixo sobre os conceitos de algoritmos de ordenação.
 
                                I.            Uma vantagem de entender os métodos de ordenação por meio do pseudocódigo faz a transformação do algoritmo para linguagens de programação torna atividade mais simples.
                             II.            O algoritmo Bublle Sort, possui complexidade O ( n -1) para o melhor caso e O ( n 2) para o pior caso.
                          III.            O algoritmo Quick Sort é baseado no fato de que as interações devem ser preferencialmente empregadas para pares de elementos que guardem entre si distâncias grandes, com a finalidade de se conseguir uma eficiência maior.
                          IV.            O algoritmo Selection Sort, possui complexidade O ( n) em todos os casos de complexidade, ou seja, melhor caso, médio caso e pior caso.  (F)
 
Julgue e assinale se as afirmativas acima são verdadeiras (V) ou falsas (F).
	
	
	
	
		Resposta Selecionada:
	 
.V, F, V, F.
	Resposta Correta:
	 
.V, F, V, F.
	Feedback da resposta:
	Resposta correta. Podemos utilizar código mais simples para representar conceitos, ou utilizar formas genéricas de escrever um algoritmo, utilizando uma linguagem simples.
	
	
	
 
· Pergunta 7
1 em 1 pontos
	 
	 
	 
	As árvores binárias de busca podem ser percorridas por meio do método de busca denominado pré-ordem. Este algoritmo pode ser enunciado a partir de três passos: visitar o nó raiz, percorrer a subárvore da esquerda em pré-ordem e percorrer a subárvore da direita em pré-ordem.
Assim, considere a seguinte árvore binária de busca construída com letras do alfabeto.
Fonte: Elaborada pela autora, 2019.
De acordo com a definição anterior e nossos estudos sobre o assunto, considerando a figura retratada, qual é a sequência dos nós visitados em pré-ordem?
	
	
	
	
		Resposta Selecionada:
	 
.D, B, A, C, F, E, G.
	Resposta Correta:
	 
.D, B, A, C, F, E, G.
	Feedback da resposta:
	Isso mesmo, resposta correta! No percurso em pré-ordem, o nó raiz é o primeiro a ser visitado. Em seguida, é visitada a subárvore da esquerda. Iniciando pela raiz (B), vamos, na sequência, visitar o elemento mais à esquerda (A) e, depois, o nó à direita (C). O resultado dessa avaliação é o nó à esquerda. O processo continua: é visitado o nó raiz (/) e, por fim, o nó à direita (C). O mesmo é feito para a subárvore da direita: primeiro é visitada a raiz (F), depois o nó da esquerda (E) e, por último, o nó mais à direita (G).
	
	
	
 
· Pergunta 8
1 em 1 pontos
	 
	 
	 
	Conforme nossos estudos, a classe possui características e comportamentos, permitindo armazenar atributos e métodos. Para construir uma classe, utilizamos o conceito de abstração. Os objetos são as características definidas pela classe, sendo que instanciamos os objetos da classe para inicializar os atributos e fazer a chamada dos métodos, ou seja, os comportamentos da classe. Podemos definir uma classe como um modelo, algo no qual é abstrato, que não podemos tocar; enquanto o objeto algo que existe, algo concreto.
Sendo assim, analise a figura a seguir.
Fonte: Elaborada pela autora, 2019.
Agora, com base em nossos estudos, assinale a alternativa a seguir que preenche corretamente os quadros enumerados de forma crescente.
	
	
	
	
		Resposta Selecionada:
	 
.Classe – Objeto – Atributos – Métodos.
	Resposta Correta:
	 
.Classe – Objeto – Atributos – Métodos.
	Feedback da resposta:
	Isso mesmo, sua resposta está correta! Utilizamos a abstração para nomear uma classe, que contém características e funções específicas. Depois, criamos um objeto, que possui o tipo de referência (classe) no qual terá seus atributos e suas funções.
	
	
	
 
· Pergunta 9
1 em 1 pontos
	 
	 
	 
	Um algoritmo pode ser definido como uma sequência finita de ações ou comandos, tendo como objetivo solucionar determinados problemas. Todo algoritmo deve ter uma finalidade, sendo, geralmente, utilizado para fazer operações e retornar um resultado, ou seja, a solução. Esta deve ser exibida ao usuário.
Dessa forma, temos que, na linguagem Java, podemos utilizar o comando __________ para imprimir o resultado da soma de duas variáveis na tela.
Considerando nossos estudos a respeito da impressão da soma das variáveis, apresentando o resultado formatado com o tipo inteiro, assinale a alternativa a seguir que completa corretamente a lacuna anterior.
	
	
	
	
		Resposta Selecionada:
	 
. System.out.printf("Soma = %d",(x+y));.
	Resposta Correta:
	 
.System.out.printf("Soma = %d",(x+y));.
	Feedback da resposta:
	Isso mesmo, resposta correta! O argumento do método printf é uma string
que pode consistir em texto fixo e especificadores de formato. A letra “f”, no final da palavra “ print” significa “ formatted”, ou seja, exibe os dados formatados. Assim, o comando correto é System.out.printf("Soma = %d",(x+y));.
	
	
	
 
· Pergunta 10
0 em 1 pontos
	 
	 
	 
	A complexidade de um algoritmo se dá por meio das funções que são implementadas no código. Cada laço de repetição aumenta o tempo de execução da aplicação. Assinale a complexidade do melhor caso do algoritmo de ordenação Bubble Sort.
	
	
	
	
		Resposta Selecionada:
	 
. O(n log n).
	Resposta Correta:
	 
. O(n).
	Feedback da resposta:
	Sua resposta está incorreta. O Bubble Sort é um algoritmo simples, que se limita em percorrer diversas vezes o array do início ao fim, ou seja, percorre todos os n elementos do array.