ESTRUTURA DE DADOS - AV

Prévia do material em texto

13/06/2020 EPS
simulado.estacio.br/alunos/ 1/4
 
Disciplina: ESTRUTURA DE DADOS NF
Aluno:
Turma:
 
Avaliação:
 10,0 de 10,0
Nota Partic.:
 
Nota SIA:
 10,0 pts
 
 
ESTRUTURA DE DADOS 
 
 1. Ref.: 2984998 Pontos: 1,00 / 1,00
Para organizar as fotos de minha família com os ancestrais de várias gerações, minha filha usou uma
estrutura de dados que é ..... Assinale a opção certa.
fila
 árvore
pilha
grafo
lista
 
 2. Ref.: 2835767 Pontos: 1,00 / 1,00
Diga, para o trecho do programa abaixo, qual a opção que representa a saída em tela. Considere que o programa será compilado sem erros, e irá
executar também sem problemas.
void troca (int x, int *y){
 int tmp;
 tmp = *y;
 *y = x;
 x = tmp;
}
int main() {
 int a = 13, b = 10;
 troca( a, &b );
 cout<<"Valores: "<< a<<"\t"<< b<< endl;
 system("pause");
}
Valores: 10 13 Educational Performace Solution EPS ® - Alunos 
javascript:voltar();
javascript:alert('C%C3%B3digo da quest%C3%A3o: 2984998.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 2835767.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
13/06/2020 EPS
simulado.estacio.br/alunos/ 2/4
Valores: 31 01
Valores: 10 10
 Valores: 13 13
Valores: 13 10
 
 3. Ref.: 1070689 Pontos: 1,00 / 1,00
Dadas as afirmativas abaixo, identifique as corretas e marque a alternativa verdadeira.
I- Vetores e matrizes servem apenas para construir agregados de dados heterogêneos.
II- Registros em C++ são tipos de dados compostos formados por mais de um tipo de dados.
III- Na Linguagem C++, "struct" é uma palavra reservada que serve para definir registros.
IV- Registros são tipos de dados heterogêneos.
 estão corretas apenas as afirmativas II, III e IV.
estão corretas apenas as afirmativas I, II e IV.
estão corretas apenas as afirmativas I, II e III.
todas as afirmativas estão corretas.
estão corretas apenas as afirmativas I, III e IV.
 
 4. Ref.: 28123 Pontos: 1,00 / 1,00
O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente é chamado de ordenação.
Existem várias técnicas de ordenação, entretanto a técnica que procura o menor valor entre todos os elementos do
vetor e troca-o pelo primeiro elemento; para os n - 1 elementos restantes, determinação do elemento de menor valor
e troca pelo segundo elemento e assim sucessivamente, é chamado de:
Bolha
Binária
Hash
Inserção
 Seleçã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 I e III estão corretas.
Apenas as afirmações II e III estão corretas.
 Apenas as afirmações I e II estão corretas.
Apenas as afirmações II está corretas.
Apenas a afirmação I está correta.
 
 6. Ref.: 1149062 Pontos: 1,00 / 1,00
A estrutura de dados que segue a lógica LIFO (Last in First Out) é denominada :
Árvore
Vetor Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 1070689.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 28123.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 27971.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 1149062.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
13/06/2020 EPS
simulado.estacio.br/alunos/ 3/4
Fila
 Pilha
Lista duplamente encadeada
 
 7. Ref.: 616418 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.
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.
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o algoritmo
LIFO.
 
 8. Ref.: 641688 Pontos: 1,00 / 1,00
As structs (estruturas) são utilizadas para modelar os nodos de estruturas dinâmicas como, por exemplo, as listas
encadeadas, seja o seguinte exemplo de nodo de uma lista de produtos: struct nodo{ float valor; string produto;
nodo * proximo; }; Suponha que um determinado ponteiro pt esteja apontando para um nodo desta lista, e que se
queira alterar o conteúdo do campo valor deste nodo, que está sendo apontado por pt, para 5.60. Marque a
alternativa que corretamente possibilita esta operação:
pt->próximo.valor=5.60;
 pt->valor=5.60;
pt->próximo->valor=5.60;
pt.valor->5.60;
pt->5.60;
 
 9. Ref.: 773666 Pontos: 1,00 / 1,00
Sobre as estruturas de dados existentes podemos afirmar que:
 Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo.
Na estrutura do tipo FIFO, as informações são inseridas no início e removidas do final.
A estrutura do tipo LIFO sempre realiza a remoção do elemento mais antigo inserido.
Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na estrutura do tipo
PILHA.
Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final.
 
 10. Ref.: 28140 Pontos: 1,00 / 1,00
Geralmente em algumas situações é necessário fazer a desalocação do espaço utilizado na memória. Porém, isso
depende de como a reserva de uma quantidade de espaço de memória é feita, pois em alguns casos, o próprio
compilador faz a desalocação. Quando o compilador não faz esta desalocação a memória foi reservada
utilizando______.
 Alocação dinâmica de memória
Declaração de matriz
Alocação estática de memória
Declaração de vetor
Declaração de função
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 616418.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 641688.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 773666.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 28140.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')