Atividade 5 - NOTA 9

Prévia do material em texto

PERGUNTA 1
1. 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.
	
	
	.Funções – Métodos.
	
	
	.Métodos – Atributos.
	
	
	.Atributos – Objetos.
	
	
	.Atributos – Métodos.
	
	
	.Objetos – Funções.
1 pontos   
PERGUNTA 2
1. O processo de inserção de um nó em uma árvore binária de busca viabiliza que o processo de busca por um elemento tenha melhor performance
que uma busca sequencial, se os dados forem dispostos em uma estrutura mais simples, como um vetor. Por performance, podemos entender como o tempo para se encontrar o elemento e o número de comparações que precisam ser feitas, a fim de se achar o item procurado.
Com base nessas informações e em nossos estudos sobre o assunto, analise os esquemas de árvores apresentados a seguir.
I. 
II. 
III. 
IV. 
Agora, assinale a alternativa que contém apenas as representações com árvores binárias de busca.
	
	
	.I e III, apenas.
	
	
	.I e IV, apenas.
	
	
	.III e IV, apenas.
	
	
	.II, III e IV, apenas.
	
	
	.II e III, apenas.
1 pontos   
PERGUNTA 3
1. 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á:
	
	
	.8, 1, 6, 4, 10, 6.
	
	
	.1, 3, 4, 5, 10, 6.
	
	
	.6, 10, 5, 4, 3, 1.
	
	
	.6, 10, 4, 6, 1, 8.
	
	
	.6, 10, 5, 4, 6, 3.
1 pontos   
PERGUNTA 4
1. 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.
	
	
	. 
	
	
	. 
	
	
	. 
	
	
	. 
	
	
	. 
1 pontos   
PERGUNTA 5
1. Conforme nossos estudos, pudemos entender que o vetor é uma estrutura de dados homogênea, ou seja, uma estrutura com variáveis de mesmo tipo. Assim, para se criar um vetor, devemos ter em mãos algumas informações importantes, como o nome do vetor, o tipo e o tamanho.
Com base nisso, podemos dizer que a declaração de vetor se diferencia de uma declaração de variável, pelo uso do delimitador __________.
Considerando nossos conhecimentos sobre as estruturas de dados, assinale a alternativa a seguir que preenche corretamente a lacuna anterior.
	
	
	.Parênteses.
	
	
	.Colchetes.
	
	
	.Chaves.
	
	
	.Colchetes e Parênteses.
	
	
	.Chaves e Parênteses.
1 pontos   
PERGUNTA 6
1. 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.
	
	
	.System.out.printf("Soma = %i",(x+y)).
	
	
	.System.out.printf("Soma = %d",(x+y));.
	
	
	.System.out.println("Soma = %d",(x+y));.
	
	
	.System.out.print("Soma = %i",(x+y)).
	
	
	.System.out.printf("Soma = %f",(x+y)).
1 pontos   
PERGUNTA 7
1. O algoritmo Merge-Sort, faz o uso da estratégia dividir para conquistar. Assim, sua ideia é dividir o conjunto de dados em subconjuntos, reorganiza cada subconjunto e depois intercala os resultados. De acordo com o método descrito, assinale a alternativa que descreva a complexidade do algoritmo no melhor caso e no pior caso
	
	
	.Melhor caso: O (n log n)
Pior caso:  O (n2).
	
	
	. Melhor caso: O (n)
Pior caso: O (n2).
	
	
	. Melhor caso: O (n log n)
Pior caso: O (n) .
	
	
	Melhor caso: O (n log n)
Pior caso: O (n log n).
	
	
	.Melhor caso: O (n log n)
Pior caso: O (log n).
1 pontos   
PERGUNTA 8
1. 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?
	
	
	.Float, array, int, double, string e long.
	
	
	.String, int, float, double, char
e long.
	
	
	.Boolean, byte, int, float, double, char e short.
	
	
	. Boolean, string, int, float, double
e char.
	
	
	.Char, caractere, string, int, float, double e boolean.
1 pontos   
PERGUNTA 9
1. 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?
	
	
	.1, 2, 3, 4, 5, 6, 7.
	
	
	.4, 2, 5, 6, 3, 7, 1.
	
	
	.1, 2, 4, 5, 6, 8, 9.
	
	
	.4, 2, 1, 9, 8, 6, 5.
	
	
	.1, 4, 2, 6, 9, 8, 5.
1 pontos   
PERGUNTA 10
1. Com base em nossos estudos, pudemos compreender que toda variável deve ter um tipo de dado, pois ele determina quais valores a variável poderá conter e quais operações poderão ser realizadas. Assim, temos o tipo primário ou primitivo de dados, que é o tipo de informação mais usual e básica. As variáveis desse tipo contêm valores simples, apropriados para seu tipo.
Sendo assim, considerando nossos estudos sobre os dados primitivos, relacione corretamente os tipos de dados primários a seguir aos seus respectivos conceitos.
(1)   Long
(2)   Int
(3)   Boolean
(4)   Byte
(   ) Tipo de dado que contém literal lógico. 
(   ) Tipo de dado capaz de armazenar 8 bits de informação, um número inteiro entre -128 e 127.
(   ) Tipo de dado capaz de armazenar 32 bits, um número inteiro qualquer entre -2.147.483.648 e 2.147.483.647.
(   ) Tipo de dado capaz de armazenar 64 bits de informação.
Agora, assinale a alternativa a seguir com a sequência correta.
	
	
	.4, 3, 2, 1.
	
	
	.4, 3, 1, 2.
	
	
	.2, 4, 1, 3.
	
	
	.1, 2, 4, 3.
	
	
	.3, 4, 2, 1.