AVALIAÇÃO 1 - ESTRUTURA DE DADOS

Prévia do material em texto

Ocultar opções de resposta 
Pergunta 1 -- /1
Uma classe em POO é um conjunto de instruções que primeiramente são abstraídas do mundo real. Uma 
situação como a primeira aula de uma escola, por exemplo, pode ser nomeada como AulaPrimeira, 
PrimeiraAula ou Aula1 em uma classe a partir de um primeiro contato com programação. Conforme se 
aprofunda em POO, torna-se possível transformar a nomenclatura para vetor de Aula ou para uma 
Collection de Aula em vez de usar Aula1. De acordo com essa abstração de aula, veja o código abaixo.
public <comando1> < comando2> {
< comando3> static < comando4> < comando5> (String []args)
{
 //comandos
 }
}
A partir das informações contidas no texto-base, a ordem das palavras a serem inseridas no código que 
descreve a abstração de aula é:
class public void main Aula1
class public void main Aula1
public void main class Aula1
class Aula1 public void main
public class void main Aula1
Pergunta 2 -- /1
Um algoritmo pode ser também definido como um conjunto de passos para a resolução de um problema ou 
para a execução de uma tarefa. Existem diversas formas de classificar algoritmos, por exemplo: 
pseudocódigo, fluxogramas, descrição narrativa e linguagem de programação. Considerando o que foi 
estudado na unidade, observe uma representação de algoritmo abaixo:
1 - Entre na sala
Ocultar opções de resposta 
Ocultar opções de resposta 
2 - Busque o interruptor
3 - Acenda a luz, através do ligamento da chave do interruptor.
De acordo com o texto-base, a representação de algoritmo lida acima pode ser classificada como:
Pseudocódigo
Fluxograma
Descrição narrativa
Enunciado ou questão
Linguagem de programação
Pergunta 3 -- /1
O jogo de damas é um jogo de tabuleiro muito popular, que possui diversas regras dependendo da 
localidade. Seu tabuleiro possui formato 8x8, com 64 casas que variam entre pretas e brancas. Uma das 
características do tabuleiro são as duas grandes linhas transversais que vão de uma ponta a outra. A linha 
transversal da esquerda é preta e a da direita é branca.
Considerando essas informações e o conteúdo estudado, qual comando em Java poderia ser utilizado para 
criar uma matriz que pudesse representar um tabuleiro no computador.
int tabuleiro[]=new int[8]
int tabuleiro[][]=new int[8][8]
int tabuleiro[][]=new [8][8]
int tabuleiro=new int[8][8]
Tabuleiro tab=new Tabuleiro()
Ocultar opções de resposta 
Pergunta 4 -- /1
Uma matriz é uma estrutura que inicia-se a partir de duas dimensões, ou seja, dois colchetes (“[][]”). Nos 
casos em que há apenas um (“[]”), trata-se de vetor. As matrizes possuem as mesmas propriedades de 
vetor e sua navegação se dá por loops dentro de suas posições. Seu loop geralmente se inicia pelo 
primeiro colchete, avançando um por vez para os próximos colchetes, que navegam de item a item.
Para navegar em uma matriz de duas dimensões, primeiro se navega em suas linhas, depois em suas 
colunas.
No caso de uma matriz de 3 dimensões, como “matriz[x][y][z];”, o número de laços de repetição aninhados 
que o algoritmo deve possuir para navegá-la é:
5
2
3
1
4
Pergunta 5 -- /1
O vetor é uma das estruturas mais simples de se utilizar para armazenamento de dados. Porém, em 
contrapartida, para uma comparação ou busca de seus elementos deve-se verificar todos os itens nele 
armazenados. Para verificar todos os itens utiliza-se a navegação, termo da computação que busca entrar 
em uma estrutura de dados e mostrar seus itens. Para navegar em uma estrutura vetorial utiliza-se o loop, 
pois se trata de um elemento que contém um início e um fim. Observe o exemplo:
for(int cont=0;cont <=10;cont++)
{
Ocultar opções de resposta 
Ocultar opções de resposta 
vet[cont]=cont+1;
System.out.println(vet[i]);
}
Considerando as informações do texto-base e o conteúdo estudado, podemos afirmar que, ao executar o 
loop acima, o que ocorrerá com o vetor na posição 3 quando a variável cont estiver com valor 3 é:
vet[3] = 1
vet[3] = 0
vet[3] = 3
vet[3] = null
vet[3] = 4
Pergunta 6 -- /1
Um vetor é uma estrutura que possui apenas uma tipagem primitiva com profundidade ‘n’, podendo 
armazenar diversos dados do mesmo tipo. Ele é usado para representar estruturas estáticas, e uma das 
suas principais vantagens é a possibilidade de saber a quantidade dos elementos e a posição onde cada 
um se encontra armazenado.
A partir das informações trazidas no texto-base e do conteúdo estudado, se considerarmos um vetor do tipo 
int para armazenar números relativos à quantidade, podemos afirmar que a estrutura composta desse tipo 
de dado é:
Homogênea
Heterogênea
Abstrata
Coleção
Primitiva
Ocultar opções de resposta 
Primitiva
Pergunta 7 -- /1
Em Java, uma Collection é uma API que contém diversos objetos que podem ser usados, tais como Pilha, 
Fila, Árvore, Arrays e Mapas. Embora todas essas estruturas contenham alguns comportamentos padrões, 
como add, remove, contains, cada uma funciona de maneira diferente. Os Maps contêm complexidades 
diferenciadas dos demais, pois requerem uma chave (key) para poder trabalhar qualquer operação.
Considerando essas informações e o conteúdo estudado, podemos afirmar que o pacote correspondente 
ao import da Collection dentro do Java é:
java.awt
java.swing
java.lang
java.util
java.io
Pergunta 8 -- /1
O tipo de dado colocado em uma estrutura é o que pode definir todo o algoritmo em termos de velocidade 
no processador. Dependendo do dado a ser trabalhado, no entanto, não há muitas possibilidades de 
escolha. A Cadeia, por exemplo, é usada para armazenar letras e caracteres especiais, e não há substituto 
para ela em situações nas quais se deve armazenar nomes, palavras ou letras. Esse tipo de dado, porém, 
é naturalmente mais lento, considerando que para o computador formar cada letra é necessário que ele 
faça um conjunto de cálculos.
Ocultar opções de resposta 
Ocultar opções de resposta 
A escolha do tipo de dado em uma estrutura leva em consideração alguns aspectos. Tendo isso em vista, 
associe cada aspecto abaixo a seu correspondente.
1) Identificador.
2) Tipo de armazenamento.
3) Velocidade em inserir dados.
4) Algoritmo de ordenação e localização de dados.
( ) O nome pelo qual a estrutura será identificada geralmente possui ligação com sua aplicação do mundo 
real.
( ) Se serão armazenados números, letras, valores lógicos etc.
( ) Velocidade medida geralmente em milissegundos, podendo variar dependendo do tipo de estrutura 
escolhida.
( ) Existem muitos algoritmos específicos para cada tipo de estrutura, que dependem da sua aplicação. 
Embora, às vezes, estruturas demorem mais em ordenar, elas também podem ser mais velozes em 
localizar os dados.
Agora, assinale a alternativa que apresenta a sequência correta:
2, 1, 4, 3
4, 3, 1, 2
1, 2, 3, 4
4, 3, 2, 1
1, 2, 4, 3
Pergunta 9 -- /1
Cada linguagem de programação possui sua sintaxe, ou seja, as regras responsáveis por gerar um código 
objeto para ser executado no processador. No caso de Java, seu código objeto é executado pela JVM 
(Java Virtual Machine), é uma máquina virtual que executa diretamente os programas elaborados em Java.
Considerando essas informações e o conteúdo estudado, pode-se afirmar que o código para uma 
declaração de variável em Java, do tipo inteiro e que receba o número 33, é:
inteiro idade<-33
Ocultar opções de resposta 
int idade[]=new int[33]
int idade = 33
int i:=33
Integer idade=new Integer()
Pergunta 10 -- /1
Dados, informação e conhecimento possuem, na computação, aspectos diferentes que podem fazer com 
que uma estrutura possa se comportar de maneira diferenciada dependendo da forma. Por exemplo: o 
dado é a menor partícula da computação e trabalha desde o binário até formar uma letra ou palavra. Após 
concluída essa etapa, organiza-se um conjunto de dados para formar uma informação que a partir de uma 
frase ou um parágrafo. O conhecimento é o cruzamento e relação entre diferentes frases, parágrafos e 
palavras.
Veja os exemplos abaixo:
1- “José” – 123 – 00FF332- 3.141516 – true - false
3- “Há dez anos, no mês de janeiro, chove a partir de 5 centímetros neste alqueire de Saint Petersburg.”
Considerando o texto-base, os exemplos listados de 1 a 3 acima podem ser classificados, respectivamente, 
como:
dado, informação e conhecimento
informação, informação e conhecimento
informação, dado e conhecimento
dado, dado e conhecimento
dado, dado e informação