Exércicio 01 Estrutura de dados

Prévia do material em texto

ESTRUTURA DE DADOS
 1a aula
 Lupa 
Vídeo
 
PPT
 
MP3
 
 
Exercício: CCT0753_EX_A1_201801153345_V1 12/03/2019 (Finaliz.)
Aluno(a): JORGIVALDO NOGUEIRA LEAL 2019.1 EAD
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201801153345
 
 1a Questão
Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de diretórios (pastas) e sub-
diretórios. Qual a estrutura mais adequada para representar este problema ?
fila
 árvore
grafo
lista
pilha
Gabarito
 Coment.
 
 
 2a 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.
 Lista Sequencial
Pilha Sequencial
Fila Sequencial
Lista Encadeada
Pilha Encadeada
 
 
 3a 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 é ...
pilha
grafo
fila
árvore
 lista
 
 
Explicação:
Conforme gabarito e aula 1.
 
 
 4a 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 duas filas.
Após a impressão dos valores pela ordem teremos uma fila e um grafo.
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 duas pilhas.
 Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
 
 
 5a Questão
É um exemplo de TAD Não Linear:
Filas
 Grafos
Listas
Pilhas
Filas de Prioridade
 
 
Explicação: Um grafo é um tipo de dados abstrato não linear
 
 
 6a Questão
Qual estrutura de dados é mais adequada para armazenar a estrutura do diretório do sistema de arquivos de um sistema
operacional?
Lista
 Árvore
Fila
Pilha
Grafo
 
 
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.
 
 
 7a Questão
 Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade a
cidade. Qual a estrutura de dados mais adequada para modelar este problema ?
 Árvore
Fila
 Lista
 Grafo
 Pilha
 
 
 8a Questão
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou informações na
memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação de dados associados a estas
estruturas. 
 Verifique as seguintes sentenças:
 I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
 II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
 III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
 IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
 Marque a alternativa CORRETA:
As alternativas II e IV estão corretas.
 As alternativas I e II estão corretas
Todas as alternativas estão corretas.
As alternativas III e IV estão corretas.
As alternativas I e III estão corretas.