Exercício Estrutura de Dados (1)

Prévia do material em texto

2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 1/3
 
CCT0260_A1_201601722133_V1
 
 
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 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.
As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois
permitem a ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a
alternativa correta que define um tipo de dado estruturado.
ESTRUTURA DE DADOS
CCT0260_A1_201601722133_V1     Lupa    
Vídeo PPT MP3
 
Aluno: MARCOS ALEXANDRE NOGUEIRA CANELLAS JÚNIOR Matrícula: 201601722133
Disciplina: CCT0260 ­ ESTRUT.DE DADOS  Período Acad.: 2017.1 EAD (GT) / EX
 
 
Prezado (a) Aluno(a),
 
Você  fará agora  seu EXERCÍCIO DE FIXAÇÃO!  Lembre­se  que  este  exercício  é  opcional, mas  não  valerá  ponto  para  sua  avaliação.  O
mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado
na sua AV e AVS.
 
1.
  As alternativas II e IV estão corretas.
  As alternativas I e II estão corretas
As alternativas I e III estão corretas.
As alternativas III e IV estão corretas.
Todas as alternativas estão corretas.
2.
Lista Encadeada
  Lista Sequencial
Pilha Sequencial
Pilha Encadeada
Fila Sequencial
3.
2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 2/3
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 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:
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na
Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar
um conjunto de nós e conexões entre eles.
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 ?
A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas
conexões entre eles e não há limitação de vértices. Muito utilizada para representação de percursos
Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao longo
da execução de um programa.
Também são denominados tipos primitivos, não é possível decompor em partes menores.
  Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado.
 
Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus
elementos.
São tipos de dados indivisíveis.
 Gabarito Comentado
4.
  As alternativas I e II estão corretas
As alternativas III e IV estão corretas.
Todas as alternativas estão corretas.
  As alternativas II e IV estão corretas.
As alternativas I e III estão corretas.
 Gabarito Comentado
5.
Filas Encadeadas
Listas Encadeadas.
Pilhas Encadeadas
  Grafos
  Vetores
6.
fila
  árvore
lista
grafo
  pilha
 Gabarito Comentado
7.
2017­6­9 Conteúdo Interativo
http://estacio.webaula.com.br/Classroom/index.html?ids=2017&id=1798675&classId=751694&topicId=2489334&p0=03c7c0ace395d80182db07ae2c30f034 3/3
em mapas."
O espaço necessário para a representação dos dados pode ser alocado à medida que se torne
necessário, através da alocação dinâmica. Uma estrutura armazenada através de encadeamento
apresenta seus nodos alocados em posições aleatórias na memória, e não lado a lado. Dessa forma,
existem várias vantagens no uso de representar os dados por encadeamento. Marque a alternativa
correta que apresenta estas vantagens.
filas encadeadas
  grafos
listas encadeadas
  pilhas encadeadas
structs
8.
Acesso, representação, compartilhamento de memória.
  Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
  Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
Proteção de memória, transferência de dados, estruturas simples.
 Gabarito Comentado
Legenda:      Questão não respondida     Questão não gravada     Questão gravada
Exercício inciado em 09/06/2017 11:11:36.