prova 2

Prévia do material em texto

 Pergunta 1 
0 em 1 pontos
	
	
	
	Um array 
é uma estrutura de dados que armazena uma coleção de informações com o mesmo tipo. Cada elemento dessa estrutura deve ser identificado por nome, tamanho e tipo de dado que será armazenado. O tamanho do array 
é a quantidade de elementos que ele possui.  A posição destes é definida pelo índice, sendo que, na linguagem Java, o índice é iniciado em zero. 
Assim, para criar e armazenar um valor dentro do array unidimensional, precisamos utilizar o código: 
	
	
	
	
		Resposta Selecionada: 
	
.int x[]= new int[10]; 
     int [3]=5;. 
	Resposta Correta: 
	
.int x[];
       x = new x [6];
       x[3]=5;. 
	Feedback da resposta: 
	Sua resposta está incorreta. Lembre-se de que, em um array unidimensional, é necessário escrever o nome do array e seu tamanho, armazenando os dados em alguma posição. Reveja o conteúdo a respeito do assunto e tente responder mais uma vez! 
	
	
	
 Pergunta 2 
1 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 que conté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: 
	Isso mesmo, resposta correta! Como a posição correta do elemento corresponde à posição do nó atual, é preciso confirmar se a posição está vazia, ou seja, se não tem outro nó a ocupando, para que o elemento seja inserido. 
	
	
	
 Pergunta 3 
1 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: 
	
.NoProduto noProd = new NoProduto();. 
	Resposta Correta: 
	
.NoProduto noProd = new NoProduto();. 
	Feedback da resposta: 
	Isso mesmo, sua resposta está correta! Foi solicitada a criação de um objeto do tipo “NoProduto”. Assim, nesse caso, o tipo “NoProduto” deve ser utilizado dos dois lados da igualdade. Temos, então, “NoProduto noProd = new NoProduto();”. 
	
	
	
 Pergunta 4 
1 em 1 pontos
	
	
	
	O método de ordenação abaixo, é um algoritmo mais complexo e “utiliza a estratégia dividir para conquistar. Assim, a sua ideia é escolher um elemento qualquer chamado pivô, e a partir desse pivô o array é organizado”. (ZIVIANI, Nivio. Projeto de Algoritmos: com implementações em JAVA e C++. Cengage Learning Editores, 2012.). Analise a imagem abaixo. 
  
Fonte: https://images.deepai.org/glossary-terms/a5228ea07c794b468efd1b7f758b9ead/Quicksort.png 
Assinale a alternativa que corresponde ao funcionamento método de ordenação mostrado na imagem acima. 
	
	
	
	
		Resposta Selecionada: 
	
. Quick Sort. 
	Resposta Correta: 
	
.Quick Sort. 
	Feedback da resposta: 
	Resposta correta. Um dos conceitos do algoritmo é escolher um elemento qualquer (a critério do programador), no qual será o pivô. A partir desse pivô o array será organizado, utilizando a estratégia “dividir para conquistar”. 
	
	
	
 Pergunta 5 
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 6 
0 em 1 pontos
	
	
	
	Por definição, uma árvore binária é denominada AVL quando, para qualquer nó, as alturas de suas duas subárvores (esquerda e direita) sejam diferentes em módulo de até uma unidade. Na literatura relacionada, essa propriedade é comumente dita como sendo de balanceamento da árvore, já que, no processo de busca, o tempo gasto para avaliar as árvores da esquerda e direita é bem similar. 
Sendo assim, com base em nossos estudos sobre o assunto, assinale a alternativa a seguir que contém um exemplo de árvore binária, mas que não é do tipo árvore AVL. 
	
	
	
	
		Resposta Selecionada: 
	
. 
	Resposta Correta: 
	
. 
	Feedback da resposta: 
	Não é isso, sua resposta está equivocada. As árvores AVL podem ter subárvores da esquerda e da direita com a mesma altura ou, até mesmo, com uma unidade de diferença. Lembre-se de que a altura da árvore é contada a partir do nó raiz. Cada filho diretamente ligado à esquerda de um nó raiz na subárvore está na mesma altura que o outro filho da direita. Releia o conteúdo sobre o assunto e tente responder outra vez! 
	
	
	
 Pergunta 7 
1 em 1 pontos
	
	
	
	Um método de busca que pode ser aplicado em uma árvore binária de busca é denominado pós-ordem. Este algoritmo pode ser enunciado a partir de três passos: percorrer a subárvore da esquerda em pós-ordem, percorrer a subárvore da direita em pós-ordem e visitar o nó raiz. 
Considere, então, a seguinte árvore binária de busca construída com valores numéricos. 
Fonte: Elaborada pela autora, 2019. 
De acordo com a definição anterior, com base na figura retratada, qual é a sequência dos nós visitados em pós-ordem? 
	
	
	
	
		Resposta Selecionada: 
	
.1, 4, 2, 6, 9, 8, 5. 
	Resposta Correta: 
	
.1, 4, 2, 6, 9, 8, 5. 
	Feedback da resposta: 
	Resposta correta, parabéns! No percurso em pós-ordem, inicialmente, visitamos o nó da esquerda, que é uma subárvore com raiz (2). Como o algoritmo é recursivo, visitamos primeiro o nó mais à esquerda (1). Depois disso, o nó da direita é visitado (4) e, por fim, a raiz da subárvore da esquerda (2). Após visitar a subárvore da esquerda, vamos para a subárvore da direita. Primeiro é visitado o elemento mais à esquerda dessa subárvore (6), depois o elemento à direita (9) e, por último, a raiz da subárvore da direita (8). Somente ao final é visitada a raiz (5) da árvore. 
	
	
	
 Pergunta 8 
1 em 1 pontos
	
	
	
	Para a definição de um nó em uma árvore, precisamos, inicialmente, encapsular a informação armazenada em um novo tipo de dado, ou seja, em uma nova classe Java. Isto é possível por meio da declaração dos atributos na classe, que nada mais são do que variáveis presentes em todos os objetos de determinado tipo. 
Os atributos são variáveis, posições na memória do computador que podem armazenar dados, formadas por quatro elementos: nome, tipo, tamanho e valor. Na linguagem Java, é possível, ainda, definir um modificador de visibilidade se a variável for um atributo da classe, sendo os valores permitidospublic, private, protected 
ou default. 
A figura a seguir, por exemplo, traz a declaração de uma classe “Pergunta”, com três atributos: texto da pergunta, alternativas e dicas sobre como responder. Observe. 
Fonte: Elaborada pela autora, 2019. 
Sendo assim, assinale a alternativa a seguir que contém a inicialização correta do atributo “opcoesResposta” com cinco opções em um objeto do tipo “Pergunta” na linguagem Java. 
	
	
	
	
		Resposta Selecionada: 
	
.String[] opcoesPergunta = {“A”, “B”, “C”, “D”, “E”};. 
	Resposta Correta: 
	
.String[] opcoesPergunta = {“A”, “B”, “C”, “D”, “E”};. 
	Feedback da resposta: 
	Muito bem, sua resposta está correta! Um vetor de elementos do tipo string pode ser inicializado informando o tipo string dos dois lados da igualdade e indicando o número de elementos no lado direito da igualdade, ou pode ser inicializado com os valores diretamente do lado direito. No caso em questão, temos que “String[] opcoesPergunta = {“A”, “B”, “C”, “D”, “E”};”. 
	
	
	
 Pergunta 9 
0 em 1 pontos
	
	
	
	Ao longo da unidade, descobrimos que um algoritmo é uma sequência finita de ações ou comandos que buscam obter uma solução para determinado problema. A solução do problema que o algoritmo ou sistema deve resolver deve ser exibida para o usuário. Dessa forma, ao desenvolver um sistema, devemos imprimir o resultado para que o usuário possa obter a solução. 
Assim, analise atentamente o código de uma estrutura homogênea a seguir. 
Fonte: Elaborada pela autora, 2019. 
No código retratado, a impressão correta será: 
	
	
	
	
		Resposta Selecionada: 
	
.8, 1, 6, 4, 10, 6. 
	Resposta Correta: 
	
.6, 10, 4, 6, 1, 8. 
	Feedback da resposta: 
	Sua resposta está incorreta. Em um array, a posição inicial é 0. No entanto, temos que prestar atenção em toda a estrutura do código. Tente focar nas informações do laço de repetição e responda à questão novamente! 
	
	
	
 Pergunta 10 
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.