Gabarito AV_Estrutura de Dados

Prévia do material em texto

30/11/2021 EPS
1/4
 2021
Disciplina: ESTRUTURA DE DADOS AV
20201Aluno: 
Professor: ANDRE PRZEWODOWSKI FILHO
CCT0826_AV_(AG) 
Avaliação:
10,0
Nota Partic.: Av. Parcial.:
2,0
Turma: 
 
Nota SIA:
10,0 pts
ESTRUTURA DE DADOS
1. Ref.: 19668 Pontos: 1,00 / 1,00
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de
dados Lineares e Não Lineares com suas respectivas coleções de dados.
A correta associação entre os elementos das duas tabelas é:
a1, b2, c1, d1.
a2, b2, c1, d2.
a1, b1, c2, d2.
a1, b1, c2, d1Educational Performace Solution EPS ® - Alunos 
javascript:voltar();
javascript:alert('C%C3%B3digo da quest%C3%A3o: 19668.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
30/11/2021 EPS
2/4
a2, b1, c2, d1.
2. Ref.: 2824167 Pontos: 1,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; 1
4; 2; 4
2; 2; 4
1; 3; 1
1; 2; 4
3. Ref.: 3282756 Pontos: 1,00 / 1,00
Assinale a ÚNICA alternativa INCORRETA em relação a funções:
Para evitar que um trecho de código que seja repetido várias vezes dentro de um mesmo programa;
Para impedir o reaproveitamento de código já construído;
Para que os blocos do programa não fiquem grandes demais e, por consequência, mais difíceis de entender;
Para permitir a alteração de um trecho de código de uma forma mais rápida. 
Para facilitar a leitura do programa-fonte
4. Ref.: 28035 Pontos: 1,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:
Heapsort
Bolha
Quicksort
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 2824167.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3282756.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 28035.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
30/11/2021 EPS
3/4
Seleção
Inserção
5. Ref.: 27971 Pontos: 1,00 / 1,00
Com relação as listas lineares sequenciais:
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array.
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um
índice.
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes.
Apenas as afirmações II e III estão corretas.
Apenas as afirmações I e II estão corretas.
Apenas a afirmação I está correta.
Apenas as afirmações I e III estão corretas.
Apenas as afirmações II está corretas.
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 1 está correta
Somente 3 está correta
Todas estão corretas
Somente 2 está correta
7. Ref.: 641682 Pontos: 1,00 / 1,00
Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas operações
de remoção e inserção podemos afirmar que:
Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como
esgotamento de memória.
A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto não
afetará a estrutura.
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o algoritmo
LIFO.
Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais.
A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser utilizada. A
solução é o uso da fila circular.
8. Ref.: 28117 Pontos: 1,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 que aponta para um objeto de arquivo.
Um objeto que armazena dado diretamente na memória.Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 27971.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 980575.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 641682.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 28117.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
30/11/2021 EPS
4/4
Um objeto que contém um endereço de memória.
Uma estrutura utilizada apontar erros de operações.
Um objeto que não contém endereço de memória.
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 a afirmação (3) é verdadeira
Todas as afirmações são verdadeiras
Apenas as afirmações (1) e (3) são verdadeiras
Todas as afirmações são falsas
10. Ref.: 689915 Pontos: 1,00 / 1,00
Qual a estrutura de dados usada na implementação do método Round Robin do sistema operacional UNIX ?
Lista duplamente encadeada
Pilha
Lista simplesmente encadeada
Árvore
Fila
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 650508.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 689915.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')