GABARITO - AV2 - ESTRUTURA DE DADOS

Prévia do material em texto

1. Ref.: 95244 Pontos: 1,00 / 1,00 
 
Sobre estrutura de dados, identifique o que está correto afirmar. 
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles 
são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first 
out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na 
recursividade e pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes 
tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém 
campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se 
conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto 
podem ser feitos sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são 
ordenados pelo princípio LIFO (last in first out). 
 
 
II, IV e V. 
 
I, III e V. 
 I, II e III. 
 
II, III, IV e V. 
 
I, III, IV e V. 
 
 
 2. Ref.: 2824167 Pontos: 0,00 / 1,00 
 
Considere a função abaixo: 
int func (int a, int &b) { 
a = b - a; 
b = a * 2; 
a = b * 2; 
return a; 
} 
Considere também o seguinte trecho de código no main : 
int x=2, y=3, z; 
z = func (x,y); 
cout << x << "; " << y<< "; " << z; 
Após a execução do cout, seria impresso: 
 
 2; 2; 4 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%2095244.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%202824167.');
 4; 2; 4 
 
1; 3; 1 
 
1; 2; 4 
 
2; 2; 1 
 
 
 3. Ref.: 752556 Pontos: 1,00 / 1,00 
 
o programa de computador necessita preencher uma lista de alunos (nome e nota) até que a 
lista esteja cheia. Sabe-se que a lista tem capacidade para 25 alunos. Utilizando agregados 
heterogêneos, qual o trecho de código que exibe a melhor forma de solucionar este problema? 
 
 
for (int i = 0; i <= 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; } 
 
for (int i = 0; i < 25; i++) { cin >> lista[i]->nome; cin >> lista[i]->nota; } 
 
int i = 0; while( i < 25) { cin >> lista[i].nome; cin >> lista[i].cargo; i ++; } 
 
for (int i = 0; i < 25; i++) { cin >> lista->nome; cin >> lista->nota; } 
 for (int i = 0; i < 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; } 
 
 
 4. Ref.: 28035 Pontos: 0,00 / 1,00 
 
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em 
cada um de seus elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja 
ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos elementos), o 
programador responsável por desenvolver este algoritmo, escolheu um método de ordenação que 
executa os seguintes passos: 
• Selecione candidato com maior nota entre todos e troque-o com o candidato que está na 
primeira posição do vetor; 
• Selecione o segundo maior e troque-o com o candidato que está na segunda posição; 
• Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por 
diante até que reste apenas um candidato. 
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado: 
 
 
Quicksort 
 Seleção 
 
Heapsort 
 
Inserção 
 Bolha 
 
 
 5. Ref.: 1064776 Pontos: 1,00 / 1,00 
 
Em relação às listas sequenciais, considere as seguintes afirmações: 
I - são estruturas lineares que utilizam vetores para armazenamento dos dados; 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20752556.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%2028035.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%201064776.');
II - os componentes da lista são os dados que se deseja armazenar e um valor inteiro com a 
quantidade de dados da lista; 
III - os dados são sempre inseridos ou removidos no final da lista, tomando-se sempre o 
cuidado de atualizar a quantidade de dados da lista; 
IV - listas podem apresentar dados repetidos ou não admitir repetição (listas com e sem 
repetição). 
Assinale a opção que contém apenas todas as afirmativas corretas: 
 
 
II, III, IV 
 
I, II, III 
 
I, II, III, IV 
 
I, II 
 I, II, IV 
 
 
 6. Ref.: 980575 Pontos: 1,00 / 1,00 
 
Considere as seguintes afirmativas: 
1- Pilhas são um exemplo de estrutura linear, enquanto filas são um exemplo de estrutura não 
linear 
2- Pilhas são estruturas eficientes quando se trata de inserir ou remover de qualquer posição. 
3- Pilhas e filas seguem, respectivamente, as lógicas LIFO e FIFO, nas quais a ordem de 
inserção e remoção de dados da estrutura são bem definidas. 
 
 
Somente 2 e 3 estão corretas 
 
Somente 2 está correta 
 
Somente 1 está correta 
 Somente 3 está correta 
 
Todas estão corretas 
 
 
 7. Ref.: 1180221 Pontos: 1,00 / 1,00 
 
Considere as afirmativas a seguir: 
I. As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica 
que as distinguem é a ordem em que podem ser retirados os itens dessas coleções em relação 
à ordem em que foram inseridos. 
II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. 
Necessariamente, o primeiro elemento a ser removido dessa fila é o elemento A. 
III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. 
Necessariamente, o último elemento a ser removido dessa pilha é o elemento E. 
IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. 
Necessariamente, o primeiro elemento a ser removido dessa lista é o elemento A. 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20980575.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%201180221.');
 
Somente as afirmativas I, II e III são corretas. 
 Somente as afirmativas I e II são corretas. 
 
Somente as afirmativas III e IV são corretas. 
 
Somente as afirmativas II, III e IV são corretas. 
 
Somente as afirmativas I e IV são corretas. 
 
 
 8. Ref.: 28117 Pontos: 0,00 / 1,00 
 
Para simular uma lista encadeada simplesmente pode se utilizar as estruturas de ponteiros. 
Como pode ser definida uma estrutura do tipo ponteiro? 
 
 
Uma estrutura utilizada apontar erros de operações. 
 
Um objeto que armazena dado diretamente na memória. 
 
Um objeto que não contém endereço de memória. 
 Um objeto que contém um endereço de memória. 
 Uma estrutura que aponta para um objeto de arquivo. 
 
 
 9. Ref.: 650508 Pontos: 1,00 / 1,00 
 
Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações: 
(1) É uma pilha. 
(2) Pode ser uma fila com prioridades 
(3) É uma estrutura onde o primeiro elemento a entrar é o último a sair. 
 
Sobre estas afirmações marque a opção correta: 
 
 
Apenas a afirmação (1) é verdadeira 
 Apenas as afirmações (1) e (3) são verdadeiras 
 
Apenas a afirmação (3) é verdadeira 
 
Todas as afirmações são verdadeiras 
 
Todas as afirmações são falsas 
 
 
 10. Ref.: 1172471 Pontos: 1,00 / 1,00 
 
As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver problemas 
computacionais. Cada uma dessas estruturas pode ser implementada com diferentes 
características e atendem a diferentes tipos de problemas. Sobre as características dessas 
estruturas de dados, atribua V (verdadeiro) ou F (falso) para as afirmativas a seguir. - Em 
uma pilha, o último elemento a entrar é o primeiro a sair. - Em uma fila, o primeiro elemento a 
entrar é o último a sair. - Uma lista permite que as inserções possam ser feitas em qualquer 
lugar (posição), mas as remoções, não. - Em uma lista circular com encadeamento simples, o 
primeiro elemento aponta para o segundo e para o último. - Para remover um elemento de 
uma lista duplamente encadeada, deve-se alterar o encadeamento dos elementos anterior e 
próximo aoelemento removido. Assinale a alternativa que contém, de cima para baixo, a 
sequência correta: 
 
 
V, F, V, F, V. 
 
V, F, F, V, F. 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%2028117.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%20650508.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%201172471.');
 V, F, F, F, V. 
 
F, V, V, F, F. 
 
F, F, V, V, V.