N2 - ESTRUTURA DE DADOS

Prévia do material em texto

1. 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: 
✓ .int x[]; 
 x = new x [6]; x[3]=5;. 
.int x[]; x = new x [6];. 
.int x[]= new int[10]; int [3]=5;. 
.int x = x[5];. 
.int x[][];. 
 
2. Uma operação muito comum nos sistemas computacionais é a operação de consulta ou busca. 
Ela, geralmente, recebe como parâmetro o elemento que se deseja procurar e um elemento de 
partida a partir do qual devemos buscar o elemento. Pensando nessa funcionalidade, 
consideremos a definição das classes “Produto” e “NoProduto” a seguir. 
 
Fonte: Elaborada pela autora, 2019. 
Foi implementado um método de busca por um elemento a partir do valor do atributo de “nome” do 
“Produto”. Os parâmetros recebidos são o nó visitado (“noProd”) e o nó com os dados procurados 
(“noProcurado”). Observe o próximo código. 
 
Fonte: Elaborada pela autora, 2019. 
A respeito desse código, assinale a alternativa verdadeira sobre o método “buscar()”, apresentado 
anteriormente. 
.O último comando do método nunca será executado. 
.O programa lançará uma exceção durante sua execução. 
.O programa não compila. 
.O método “getNome()” deve ser privado para ser chamado fora de “Produto”. 
✓ .O conteúdo do atributo “nome” não está sendo comparado corretamente. 
 
3. A árvore é um tipo abstrato de dados em que cada um dos elementos que detém a informação 
armazenada é denominado “nó”. Os nós são ligados entre si por meio de arestas. Quando isto 
ocorre, dizemos que o nó possui filhos e estes, por sua vez, podem ter outros filhos ou não. 
Quando o nó não tem nós filhos, ele é denominado “nó folha”. Além disso, dependendo do escopo 
do sistema, temos que criar um tipo específico para armazenar determinada informação. 
Assim, com base em nossos estudos, qual é a palavra-chave que deve ser utilizada para iniciar um 
tipo abstrato de dados que corresponde a um nó da árvore na linguagem Java? 
✓ . Class. 
. Type. 
. Object. 
.TAD. 
. Typedef. 
 
4. O método de ordenação Bubble Sort, também conhecido como método bolha, é classificado como 
um método simples e também um dos métodos mais utilizados. Utilize esse algoritmo para ordenar 
um array unidimensional, contendo os números [6,5,0,3,2] em ordem crescente. 
Assinale a alternativa a seguir que apresente a quantidade de comparações e trocas que serão 
realizados para ordenar o array utilizando o algoritmo Bubble Sort. 
.10 comparações e 10 trocas. 
.14 comparações e 9 trocas. 
.10 comparações e 9 trocas. 
✓ .10 comparações e 8 trocas. 
.14 comparações e 8 trocas. 
 
5. Um algoritmo é uma sequência de passos que resolve algum problema ou alcança algum objetivo. 
E uma estrutura de dados definem como as informações serão organizadas na memória. Existem 
métodos ordenação que reduz o uso de memória e outros que aumentam o volume de memória 
utilizado. Sendo assim, analise a alternativa do método que possui como desvantagem um gasto 
extra de espaço de memória. 
. Bubble Sort. 
. Quick Sort. 
. Insertion Sort. 
. Selection Sort. 
✓ . Merge Sort. 
 
6. Imagine que você foi contratado para implementar um aplicativo que testa os conhecimentos da 
disciplina de Estrutura de Dados no ENEM. Para isso, você modelou uma classe 
“ EstruturaDadosEnem”, que contém os seguintes atributos: uma string contendo o texto da 
pergunta, um inteiro correspondente à área do conhecimento e um vetor de cinco strings para 
armazenar as opções de resposta e dicas de estudo. Como o objetivo é, ao final, indicar para os 
alunos quais as áreas de estudo que ele tem que se dedicar mais, você decidiu que a estrutura de 
dados mais propícia seria uma árvore. 
Considerando essas informações, assinale a alternativa a seguir que contém a implementação de 
uma classe “EstruturaDadosEnem”, conforme descrito, para ser inserida em uma árvore. 
https://staticcdns3.ulife.com.br/PAT/TinyMCEPages/QuestionTitle/1246636_5d88f.html
. 
. 
. 
✓ . 
. 
 
7. Um tipo abstrato de dados, por definição, deve ter uma forma de armazenar a informação e um 
conjunto de operações que podem ser aplicadas sobre os dados armazenados. Na linguagem 
Java, um método fica declarado dentro da classe que define o tipo do objeto. Para se definir um 
método, deve ser informado um modificador de acesso, um tipo de retorno, o nome do método e o 
conjunto de parâmetros. 
Assim, considerando essas informações e nossos estudos, assinale a alternativa a seguir com a 
declaração de um método público na linguagem Java, o qual recebe um objeto do tipo “Pergunta” e 
retorna um vetor de strings corresponde às opções de resposta. 
✓ .public String[] metodo(Pergunta p){}. 
.public Pergunta metodo(String[]){}. 
.public Pergunta metodo (String s){}. 
.public metodo String(Pergunta){}. 
.public metodo Pessoa(String[] s){}. 
 
8. O método de ordenação Quick Sort, é classificado como um método complexo e não estável. 
Nesse algoritmo se faz necessária a escolha de um elemento como pivô. Utilize esse algoritmo 
para ordenar um array unidimensional, contendo os números [5,2,9,6,3] em ordem crescente. 
Considere o número 9 e, na sequência, o número 3 como pivô. 
Assinale a alternativa a seguir que apresente a quantidade de trocas que serão realizados para 
ordenar o array utilizando o algoritmo Quick Sort. 
.6 trocas. 
✓ . 3 trocas. 
. 5 trocas. 
. 4 trocas. 
. 2 trocas. 
 
9. De acordo com nosso material de estudos, existem estruturas de dados homogêneas e 
heterogêneas. As homogêneas são estruturas com valor fixo, como os arrays, em que os valores 
que são armazenados possuem o mesmo tipo. Já nas estruturas heterogêneas, os dados a serem 
inseridos podem ser de tipos diferentes. 
Sendo assim, a respeito da estrutura homogênea, analise o código a seguir. 
 
Fonte: Elaborada pela autora, 2019. 
Considerando nossos estudos, analise as afirmativas a seguir e as ordene de acordo com o código. 
(1) Calcula e mostra a média dos valores armazenados no array. 
(2) Cria e declara o vetor com 10 posições. 
(3) Percorre o array para calcular a soma de todos os valores contidos nele. 
(4) Insere os dados no array. 
Agora, assinale a alternativa a seguir com a sequência correta. 
.4, 2, 3, 1. 
.2, 4, 1, 3. 
.2, 3, 4, 1. 
.3, 4, 2, 1. 
✓ .2, 4, 3, 1. 
 
10. 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. 
.Produto[] noProd = new Produto();. 
✓ .NoProduto noProd = new NoProduto();. 
.Produto noProd = new Produto();. 
.NoProduto noProd = new Produto[10];. 
.Produto noProd = new NoProduto();.