AOL 1 E 2 TOPICOS INTEGRADORES

Prévia do material em texto

Avaliação On-Line 1 (AOL 1) - Questionário
Conteúdo do exercício
1. Pergunta 1
/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. 
1, 2, 4, 3.
2. 
2, 1, 4, 3.
3. 
1, 2, 3, 4. 
Resposta correta
4. 
4, 3, 2, 1.
5. 
4, 3, 1, 2.
2. Pergunta 2
/1
A linguagem Java é uma das principais linguagens utilizadas comercialmente, e seu formato possui características que facilitam a programação, fazendo com que ela seja multiplataforma e utilizada em mais de 3 bilhões de dispositivos no mundo. Ainda que seja uma linguagem utilizada em diversas organizações, ela possui padrões, como toda linguagem. No caso específico de Java, seu padrão orientado a objetos traz propriedades de herança, polimorfismo e encapsulamento.
Considerando essas informações e o conteúdo estudado, podemos afirmar que a forma correta do código-fonte do Objeto que implementa encapsulamento é:
Ocultar opções de resposta 
1. 
class Obj{ private x;}
2. 
class Obj{ private int x; public void setX(int aux){x=aux;}
3. 
class Obj{ private int y; public void setX(int aux){x=aux;}public int getX(){return x;} }
4. 
public int getX(){return x;}
5. 
class Obj{ private int x;  public int setX(int aux){x=aux;} public void getX(){return x;} }
Resposta correta
3. Pergunta 3
/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] = 0;
3. 
vet[3] = 1;
4. 
vet[3] = null;
5. 
vet[3] = 4;
Resposta correta
4. 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 é:
Ocultar opções de resposta 
1. 
1
2. 
5
3. 
4
4. 
3
Resposta correta
5. 
2
5. Pergunta 5
/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. 
int tabuleiro[][]=new [8][8]
2. 
int tabuleiro[][]=new int[8][8]
Resposta correta
3. 
Tabuleiro tab=new Tabuleiro()
4. 
int tabuleiro=new int[8][8]
5. 
int tabuleiro[]=new int[8]
6. Pergunta 6
/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 void main class Aula1.
3. 
public class void main Aula1
4. 
class public void main Aula1.
5. 
class Aula1 public void main.
Resposta correta
7. Pergunta 7
/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. 
Estrutura de dados.
4. 
Vetor.
5. 
String.
8. Pergunta 8
/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. 
Linguagem de programação.
2. 
EPROM (sigla para “erasable programmable read-only memory", traduzida como "memória programável apagável somente de leitura").
3. 
Tipo abstrato de dado.
4. 
Tipo primitivo.
Resposta correta
5. 
Tipo de objeto de dado.
9. Pergunta 9
/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 quea estrutura composta desse tipo de dado é: 
Ocultar opções de resposta 
1. 
Coleção
2. 
Abstrata
3. 
Homogênea
Resposta correta
4. 
Primitiva
5. 
Heterogênea
10. Pergunta 10
/1
Um tabuleiro de xadrez possui 8x8 de casas, variando entre pretas e brancas. Uma das características do tabuleiro é a existência de duas grandes linhas transversais que vão de uma ponta à outra. A linha transversal da esquerda é preta e a da direita é branca. Embora o desenvolvimento do tabuleiro possa ser aplicado em um vetor, também é possível aplica-lo em uma matriz. No caso de uma matriz, sua declaração seria matriz[8][8]. Pensando em termos de cor, para identificar que uma casa é preta armazenaríamos 1 e, para branco, 0.
No caso da linha transversal da esquerda, as linhas e as colunas, nas posições abaixo, iriam gravar 0, os elementos da matriz a serem gravadas 0 são: tabuleiro[0][0], tabuleiro [1][1], tabuleiro[2][2], tabuleiro[3][3], tabuleiro[4][4], tabuleiro[5][5], tabuleiro[6][6] e tabuleiro[7][7].
De acordo com o texto-base, a operação que poderia ser usada no loop para armazenar as cores brancas, considerando o i como o início do loop que navega na linha, é:
Ocultar opções de resposta 
1. 
tabuleiro[i][i]=0;
Resposta correta
2. 
tabuleiro[i][i+1]=0;
3. 
tabuleiro[i][7-i]=0;
4. 
tabuleiro[7-i][i]=0;
5. 
tabuleiro[++i][--i]=0
Avaliação On-Line 2 (AOL 2) - Questionário
Nota finalEnviado: 08/11/21 21:22 (BRT)
10/10
Conteúdo do exercício
Conteúdo do exercício
1. Pergunta 1
/1
Ao entrar em uma estrutura da API Collection nas estruturas sequenciais, consegue-se navegar por IDs. Quando se tem as estruturas de conjuntos e mapas, elas navegam via for-each, a partir do padrão de projeto iterator.
Considerando uma LinkedList de nome “lista do tipo int.”, a instrução de navegação com o iterator em uma LinkedList nesde formato é:
Ocultar opções de resposta 
1. 
int i=0;do{ System.out.println( lista[i]); i++;} while(i< lista.length);
2. 
for(int i=0;i< lista.length; i++){ System.out.println( lista[i]);}
3. 
for(int x: lista){ System.out.println( x);}
Resposta correta
4. 
int i=0; while(i< lista.length){ System.out.println( lista[i]); i++;}
5. 
for-each(lista){ System.out.println( lista[i]);}
2. Pergunta 2
/1
A ordenação está presente em diversas linguagens de programação e é um dos tópicos de Estrutura de Dados, que visa ordenar dados desordenados. Existem muitos algoritmos para ordenação de dados, e esses algoritmos se comportam de maneiras diferentes: há algoritmos que utilizam recursão, funções, loops e buscas.
Assim, e considerando os conteúdos estudados no livro da disciplina, analise as afirmativas a seguir sobre as características dos métodos de ordenação de algoritmos.
I. O tempo é importante para a ordenação.
II. A ordenação pode conter troca de dados.
III. Alguns algoritmos usam recursão, enquanto outros usam somente loops, ou a mescla entre eles.IV. O uso de objeto Collection é padrão para todas as linguagens.
Está correto apenas o que se afirma em:
Ocultar opções de resposta 
1. 
I e IV.
2. 
II, III e IV.
3. 
I, III e IV.
4. 
I, II e III.
Resposta correta
5. 
I, II e IV.
3. Pergunta 3
/1
A Lista Duplamente Ligada possui muitas similaridades com a Lista Ligada. A função buscar recebe o valor do tipo da lista via argumento e faz uma varredura dentro da estrutura do Node, procurando o valor que foi recebido. Caso encontre o valor do Node, ele imprime o valor em tela “Encontrado:”, e retorna true, afirmando que foi encontrado o valor. Caso contrário, aparecerá “Não Encontrado:” o valor, e retornará false.
Observe o código fonte a seguir:
public boolean buscar(int aux) {
    No atual = primeiroNo;
    while (atual != null) {
      if ( _____________ ) {
        System.out.println("Encontrado:"+aux);
        return true;
      }
      atual = atual.getProximo();
    }
    System.out.println("Não Encontrado:"+aux);
    return false;
  }
Com base nessas informações e nos conteúdos estudados, pode-se afirmar que a função que entra no comando if é:
Ocultar opções de resposta 
1. 
atual != null
2. 
atual.getValor()
3. 
aux != null
4. 
aux == atual.getValor()
Resposta correta
5. 
aux == atual
4. Pergunta 4
/1
A recursão é uma técnica da programação que faz com que uma função se referencie. Muitos algoritmos não usam recursão, utilizando loops no lugar. Porém, tudo que pode ser recursivo pode ser um loop. Uma das aplicações de recursão se dá no algoritmo que está contido na descrição abaixo:
Esses algoritmos consistem na aplicação do método dividir e conquistar. Aplicando recursão, divide-se o vetor em partes, buscando um valor arbitrário chamado de pivô. Os valores ordenados à direita são maiores que o pivô, enquanto os valores à esquerda do pivô são menores, o que é chamado de forma recursiva. Faz-se, assim, a mesma ordenação entre as Subarrays.
Considerando o texto-base e os conteúdos estudados, pode-se afirmar que o nome do algoritmo descrito é:
Ocultar opções de resposta 
1. 
Insertion Sort.
2. 
Selection Sort.
3. 
Bubble Sort.
4. 
Collection Sort.
5. 
Quick Sort.
Resposta correta
5. Pergunta 5
/1
Na linguagem de programação, um loop é dividido em início, condição, contador e instrução. Através de referências a suas extremidades, ele executa os códigos que estão dentro de seus domínios, ficando a cargo do compilador identificar o início e o fim do loop. Isso ocorre, sobretudo, ao fazer seu incremento ou decremento (seu passo) para verificar se há condição para executá-lo ou não.Uma função ou método recursivo é um método muito parecido com o loop, salvo algumas distinções: os loops são instruções ou palavras reservadas e toda recursão é uma função, porém que referencia a ela mesma.
Observe o código a seguir:
public void imprimir(int aux)
{
  if(aux == 0)
     return;
 else
   System.out.println( aux );
  impressao(aux--);
}
De acordo com o texto-base e o conteúdo estudado, é correto afirmar em relação ao código que:
Ocultar opções de resposta 
1. 
trata-se de loop sem critério de parada.
2. 
trata-se de uma função com retorno de um int.
3. 
essa função não é recursiva.
Resposta correta
4. 
essa função é recursiva.
5. 
trata-se de loop com critério de parada.
6. Pergunta 6
/1
O vetor é uma estrutura de dados que recebe os dados de forma aberta e sem critério. Esse formato faz com que, em geral, dados sejam desordenados conforme são inseridos, de modo que os dados devam ser ordenados posteriormente.
Veja abaixo um exemplo de comportamento de um algoritmo:
Tem por objetivo a ordenação dos dados a partir de 2 em 2, trocando sempre o maior valor pelo menor valor e percorrendo o vetor por diversas vezes.
De acordo com o texto-base e os conteúdos estudados, é possível afirmar que o nome do algoritmo descrito no exemplo é:
Ocultar opções de resposta 
1. 
Método Shell Sort
2. 
Método Quick Sort.
3. 
Método Selection Sort. 
4. 
Método Bubble Sort.
Resposta correta
5. 
Método Insertion Sort.
7. Pergunta 7
/1
Antes de adicionar elementos à Lista Duplamente Ligada, deve-se, primeiramente, saber em qual extremidade serão inseridos esses elementos. Caso sejam inseridos no início da lista, é preciso haver uma instrução diferente do último item da lista.
Com base nessas informações e no conteúdo estudado, pode-se afirmar que correspondem à inserção na última extremidade da Lista Ligada:
I. primeiroNode = ultimoNode = new Node(valor, null,null);
II. primeiroNode = new Node(valor, primeiroNode,null);
III. ultimoNode.setProximo( new Node(valor, null,ultimoNode));IV. ultimoNode = ultimoNode.getProximo();
Está correto apenas o que se afirma em:
Ocultar opções de resposta 
1. 
I, II e III.
2. 
III e IV.
Resposta correta
3. 
I e II.
4. 
II e III.
5. 
I, II e IV. 
8. Pergunta 8
/1
Na API Collection, da Linguagem Java à Lista Ligada, existe uma Classe escrita chamada LinkedList, que possui os mesmos comportamentos que a Lista Ligada. Seu código, porém, é todo encapsulado, tornando acessíveis apenas os métodos. Embora em todas as classes na Collection os comportamentos possuam o mesmo nome, em cada classe ou estrutura seu funcionamento é diferente.Assim, considerando as informações apresentadas e os conteúdos estudados, analise as operações a seguir e associe-as com suas respectivas características:
1) contains.
2) add.
3) remove.
4) clear.
5) size.
( ) Remove elementos da estrutura.
( ) Insere elementos na estrutura.
( ) Busca elemento na estrutura.
( ) Retorna quantidade de elementos na estrutura.
( ) Limpa a estrutura , removendo todos os seus elementos
Agora, assinale a alternativa que apresenta a sequência correta:
Ocultar opções de resposta 
1. 
3, 1, 2, 3, 5.
2. 
3, 2, 4, 5, 1.
3. 
3, 4, 5, 1, 2.
4. 
3, 5, 4, 2, 1. 
5. 
3, 2, 1, 5, 4.
Resposta correta
9. Pergunta 9
/1
Para imprimir os valores da lista ligada, é necessário fazer um LOOP dentro da primeira estrutura até a última, entrando em um Nó especifico. Por meio da referência do próximo, navega-se até a última referência, que é o null, através do método getProximo().
Considerando o texto-base e os conteúdos estudados, é correto afirmar que o nó específico utilizado para navegar em toda a estrutura é:
Ocultar opções de resposta 
1. 
ultimoNo 
2. 
primeiroNo
Resposta correta
3. 
meioNo
4. 
getProximo()
5. 
No
10. Pergunta 10
/1
Uma Pilha de alocação estática possui em sua propriedade uma função, que verifica se seus espaços estão alocados ou não. Esse método, por ser tratar de uma função booleana, retornará true para todos alocados e false para espaço ou espaços em branco. Implementando vetor, a alocação estática tem a vantagem de poder tratar os elementos de forma indexada, fazendo seu acesso ser mais veloz. No formato veloz, por outro lado, não tem essa possibilidade, e deve-se navegar nos elementos para acesso.
De acordo com a alocação estática na estrutura Pilha, é possível afirmar que o nome da função que possui essas características é:
Ocultar opções de resposta 
1. 
isEmpty()
2. 
isFull()
Resposta correta
3. 
peek()
4. 
pop()
5. 
search()