Estrutura de Dados

Prévia do material em texto

16/03/2019 EPS
http://simulado.estacio.br/alunos/?user_cod=2050336&user_matr=201803153199 1/3
CCT0753_EX_A1_201803153199_V1
 
 
 
 ESTRUTURA DE DADOS 1a aula
 Lupa 
Vídeo
 
PPT
 
MP3
 
 
Exercício: CCT0753_EX_A1_201803153199_V1 03/03/2019 (Finaliz.)
Aluno(a): JULIANA DE OLIVEIRA CABRAL 2019.1 EAD
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201803153199
 
 1a Questão
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.
grafo
lista
fila
pilha
 árvore
 
 
Explicação:
Conforme gabarito e aula 1.
 
 
 2a Questão
 Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados mais adequada
para modelar este problema, visto que não há qualquer preocupação com ordem de chegada ou saída de aluno da
turma.
Grafo
Árvore
 Fila
 Lista
 Pilha
 
 
 3a Questão
Leia com atenção as afirmativas abaixo e assinale a resposta correta.
 
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. 
 II A estrutura de dados FILA é não linear assim como o Grafo. 
 III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, 
 IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
 
16/03/2019 EPS
http://simulado.estacio.br/alunos/?user_cod=2050336&user_matr=201803153199 2/3
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
 VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
I, II, III e VI são afirmativas verdadeiras
 II, IV e V são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
 I, III, IV e VI são afirmativas verdadeiras
Gabarito
 Coment.
 
 
 4a Questão
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a otimização do
uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados, assim deve-se escolher a
estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção que representa a melhor estrutura,
quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.
Pilha Sequencial
Lista Encadeada
Fila Sequencial
 Lista Sequencial
Pilha Encadeada
 
 
 5a Questão
Preciso fazer uma relação de tudo o que levar em minha viagem de mochila pela Europa. A estrutura
de dados mais adequada para armazenar tudo que preciso levar é ...
grafo
 lista
árvore
fila
pilha
 
 
Explicação:
Conforme gabarito e aula 1.
 
 
 6a Questão
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução assinale a alternativa
que representa a resposta final.
 cin >> a;
 cin >> b;
 cin >> c;
 cin >> d;
 
cout << a;
 cout << b;
 cout << c;
 cout << d;
 
cout << d;
 cout << c;
 cout << b;
 cout << a;
 
 Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
Após a impressão dos valores pela ordem teremos duas filas.
Após a impressão dos valores pela ordem teremos duas pilhas.
Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
Após a impressão dos valores pela ordem teremos uma fila e um grafo.
16/03/2019 EPS
http://simulado.estacio.br/alunos/?user_cod=2050336&user_matr=201803153199 3/3
 
 
 7a Questão
É um exemplo de TAD Não Linear:
 Grafos
Listas
Pilhas
Filas
Filas de Prioridade
 
 
Explicação: Um grafo é um tipo de dados abstrato não linear
 
 
 8a Questão
Qual estrutura de dados é mais adequada para armazenar a estrutura do diretório do sistema de arquivos de um sistema
operacional?
 Grafo
Pilha
Fila
Lista
 Árvore
 
 
Explicação:
A estrutura de diretórios mostra hierarquia e um relacionamento não linear. Por
isso, a resposta certa é árvore.
 
Lista, pilha e fila são estruturas de dados linear.
 
Grafo é não linear, mas não é hierárquica.