Aval Aprendz ED 1

Prévia do material em texto

ESTRUTURA DE DADOS   Lupa  
 
Exercício: CCT0260_EX_A1_201504611071  Matrícula: 201504611071
Aluno(a): LEONARDO HONÓRIO BARBOSA ATIVO DE SOUSA Data: 06/04/2016 16:08:51 (Finalizada)
 
  1a Questão (Ref.: 201505377263)  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 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 uma fila e uma pilha.
Após a impressão dos valores pela ordem teremos duas pilhas.
Após a impressão dos valores pela ordem teremos duas filas.
 
  2a Questão (Ref.: 201504939318)  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 ?
  árvore
grafo
lista
fila
pilha
 Gabarito Comentado
 
  3a Questão (Ref.: 201505291199)  Fórum de Dúvidas (1)       Saiba   (1)
          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 ?
 Lista
             Pilha
Fila
  Grafo
              Árvore
 
  4a Questão (Ref.: 201505288601)  Fórum de Dúvidas (1)       Saiba   (1)
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.
Filas Encadeadas
Listas Encadeadas.
Vetores
  Grafos
Pilhas Encadeadas
 
  5a Questão (Ref.: 201504699931)  Fórum de Dúvidas (1 de 1)       Saiba   (1 de 1)
Podemos dizer que estrutura de dados é:
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
O que permite o armazenamento e a recuperação de dados independentemente de seu conteúdo.
  O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente
determinada.
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
 Gabarito Comentado
 
  6a Questão (Ref.: 201505238374)  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. 
I, II, III e VI são afirmativas verdadeiras
  I, III, IV e VI são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
II, IV e V são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
 Gabarito Comentado
 
 
 Fechar