AOL1 Estrutura de Dados UNINASSAU

Prévia do material em texto

1. Pergunta 1 
/1 
As variáveis são espaços em memória, com identificador, que podem ser utilizadas por um conjunto de 
instruções. Dependendo da instrução, pode-se qualificar esse espaço de memória em um formato capaz de 
receber os dados provenientes desse espaço. Há, por exemplo, a variável com alocação inteira, que tem como 
característica aceitar somente números exatos, não-fracionados. Esse tipo de variável é muito utilizado para 
quantidades e representações numéricas do mundo real 
 
Considerando as variáveis da linguagem de programação Java, pode-se classificar uma variável int como: 
Ocultar opções de resposta 
1. 
EPROM (sigla para “erasable programmable read-only memory", traduzida como "memória 
programável apagável somente de leitura") 
2. 
Tipo abstrato de dado 
3. 
Tipo de objeto de dado 
4. 
Linguagem de programação 
5. 
Tipo primitivo 
Resposta correta 
 
2. Pergunta 2 
/1 
Leia o trecho a seguir: 
 
“A média de um conjunto de valores numéricos é calculada somando-se todos estes valores e dividindo-se o 
resultado pelo número de elementos somados, que é igual ao número de elementos do conjunto, ou seja, a 
média de n números é sua soma dividida por n.” 
Fonte: Só Matemática. Média aritmética simples. 2019.Disponível em 
<https://www.somatematica.com.br/fundam/medias.php>. Acesso em: abr. 2019. 
De acordo com a definição de média, observe abaixo um exemplo de algoritmo que recebe dois valores e 
fornece sua média: 
Algoritmo Media 
Declarações 
 n1,n2,Media: Real 
INICIO 
 Leia (n1) 
 Leia (n2) 
 
 Media< - ??????????? 
 Escreva( Media) 
FIM 
 
Considerando o algoritmo acima, a instrução correspondente à média aritmética para a variável Média é: 
Ocultar opções de resposta 
1. 
Media<- (n1 *1 + n2*1) 
2. 
Media<- (n1 + n2 ) / 2 
Resposta correta 
3. 
Media <- n1 + n2 * 2 
4. 
Media <- (n1 + n2 ) * 2 
5. 
Media <- n1 + n2 / 2 
3. Pergunta 3 
/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 é: 
Ocultar opções de resposta 
1. 
class public void main Aula1 
2. 
public class void main Aula1 
3. 
class Aula1 public void main 
Resposta correta 
4. 
class public void main Aula1 
5. 
public void main class Aula1 
4. Pergunta 4 
/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 é: 
Ocultar opções de resposta 
1. 
Homogênea 
Resposta correta 
2. 
Heterogênea 
3. 
Abstrata 
4. 
Primitiva 
5. 
Coleção 
5. Pergunta 5 
/1 
Todo objeto ou entidade do mundo real possui diversas características numéricas e alfanuméricas. Não se 
pode, em uma estrutura de dados, trabalhar sempre com o mesmo tipo de informação. 
 
A partir disso, analise a seguinte situação: 
 
Considere um cadastro de clientes que envolva o seguinte conjunto de dados: nome do tipo String; idade do 
tipo int. e e-mail do tipo String. 
 
Considerando as informações do texto-base e o conteúdo estudado, pode-se afirmar que o seguinte tipo de 
dado seria ideal para armazenar essa entidade: 
Ocultar opções de resposta 
1. 
Estrutura heterogênea de dados 
Resposta correta 
2. 
Estrutura homogênea de dados 
3. 
String 
4. 
Vetor 
5. 
Estrutura de dados 
6. Pergunta 6 
/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++) 
{ 
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 é: 
Ocultar opções de resposta 
1. 
vet[3] = 3 
2. 
vet[3] = 4 
Resposta correta 
3. 
vet[3] = 1 
4. 
vet[3] = 0 
5. 
vet[3] = null 
7. Pergunta 7 
/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 é: 
Ocultar opções de resposta 
1. 
2 
2. 
5 
3. 
3 
Resposta correta 
4. 
1 
5. 
4 
8. 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. 
 
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: 
Ocultar opções de resposta 
1. 
2, 1, 4, 3 
2. 
1, 2, 3, 4 
Resposta correta 
3. 
1, 2, 4, 3 
4. 
4, 3, 1, 2 
5. 
4, 3, 2, 1 
9. Pergunta 9 
/1 
A sintaxe (conjunto de regras e padrões de uma linguagem) do Java é baseada em um padrão de linguagens 
de programação e script chamado ECMA 262, um padrão que outras linguagens utilizam. O ECMA opera de 
maneira similar ao modo como um ISO ou W3C definem normas e regras. Embora tenha esse padrão em 
algumasplataformas, ele pode ser programado de maneira individual, como no uso de uma API específico do 
Sistema Operacional Microsoft Windows ou Linux. Nesse caso, mesmo estando no padrão ECMA, deve-se 
obedecer a plataforma que está sendo usada. Para uma declaração de variável, sua instrução é padrão e deve 
seguir uma sequência específica na ordem: String nome = “Josué” ; 
 
Considerando essas informações e o conteúdo estudado, ordene as etapas a seguir: 
( ) É o tipo primitivo da linguagem. 
( ) É o identificador da variável ou nome da variável. 
( ) Símbolo de atribuição. 
( ) Valor a ser atribuído na variável idade. 
( ) Delimitador, ou seja, o final da instrução. 
 
Agora, assinale a alternativa que apresenta a sequência correta: 
Ocultar opções de resposta 
1. 
1, 5, 2, 4, 3 
2. 
5, 4, 3, 2, 1 
3. 
1, 2, 3, 5, 4 
4. 
1, 2, 3, 4, 5 
Resposta correta 
5. 
5, 4, 3, 1, 2 
10. Pergunta 10 
/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. 
Ocultar opções de resposta 
1. 
Tabuleiro tab=new Tabuleiro() 
2. 
int tabuleiro[]=new int[8] 
3. 
int tabuleiro=new int[8][8] 
4. 
int tabuleiro[][]=new int[8][8] 
Resposta correta 
5. 
int tabuleiro[][]=new [8][8]