APRESENTANDO AS ESTRUTURAS DE DADOS

Prévia do material em texto

CCT0260_EX_A1_201609101987_V1
 
 
 
 
  ESTRUTURA DE DADOS
1a aula
  Lupa    
Vídeo PPT MP3
 
 
Exercício: CCT0260_EX_A1_201609101987_V1  Matrícula: 201609101987
Aluno(a): WILIAM BONETTI Data: 19/05/2017 10:18:56 (Finalizada)
 
  1a Questão (Ref.: 201609811779)  Fórum de Dúvidas (1)       Saiba   (1)
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 em mapas."
  grafos
pilhas encadeadas
filas encadeadas
structs
listas encadeadas
 
 
  2a Questão (Ref.: 201609379325)  Fórum de Dúvidas (1)       Saiba   (1)
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
pilha
lista
grafo
  árvore
 
 Gabarito Comentado
 
  3a Questão (Ref.: 201609140315)  Fórum de Dúvidas (1 de 1)       Saiba   (1 de 1)
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.
  Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus
elementos.
Também são denominados tipos primitivos, não é possível decompor em partes menores.
São tipos de dados indivisíveis.
Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado.
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.
 
 Gabarito Comentado
 
  4a Questão (Ref.: 201609140316)  Fórum de Dúvidas (1 de 1)       Saiba   (1 de 1)
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.
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
Proteção de memória, transferência de dados, estruturas simples.
Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
Acesso, representação, compartilhamento de memória.
  Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
 
 Gabarito Comentado
 
  5a Questão (Ref.: 201609342556)  Fórum de Dúvidas (1)       Saiba   (1)
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:
Todas as alternativas estão corretas.
  As alternativas I e II estão corretas
As alternativas II e IV estão corretas.
As alternativas I e III estão corretas.
As alternativas III e IV estão corretas.
 
 Gabarito Comentado
 
  6a Questão (Ref.: 201609817270)  Fórum de Dúvidas (1 de 1)       Saiba   (1 de 1)
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 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 um grafo.
  Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
 
 
  7a Questão (Ref.: 201609678381)  Fórum de Dúvidas (1)       Saiba   (1)
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ó. 
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. 
II, IV e V são afirmativas verdadeiras
  I, III, IV e VI são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
I, II, III e VI são afirmativas verdadeiras
 
 Gabarito Comentado
 
  8a Questão (Ref.: 201609139945)  Fórum de Dúvidas (1)       Saiba   (1)
Estão entre algumas das possíveis formas de se estruturar dados:
Lista encadeada, vetores, algoritmos.
Grafos, algoritmos, fila.
Grafos, lista ordenada, algoritmos.
Algoritmos, lista ordenada, vetores.
  Grafos, lista ordenada, vetores.
 
 Gabarito Comentado