Conteúdo Interativo 1 9

Prévia do material em texto

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. 
Podemos dizer que estrutura de dados é:
ESTRUTURA DE DADOS 
Lupa Calc.
 
 
PPT
 
MP3
 
CCT0826_A1_201903069998_V8 
 
Aluno: DIOGENES DOS SANTOS BANDEIRA Matr.: 201903069998
Disc.: ESTRUTURA DE DADOS 2020.1 EAD (G) / EX
 
Prezado (a) Aluno(a),
 
Você fará agora seu TESTE DE CONHECIMENTO! 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.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
 
1.
I, III, IV e VI são afirmativas verdadeiras
II, IV, V e VI são afirmativas verdadeiras
I, II, III e VI são afirmativas verdadeiras
II, IV e V são afirmativas verdadeiras
I, II e V são afirmativas verdadeiras
 
Gabarito
 Coment.
 
 
 
2.
A entrada, 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 saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma solução do
problema.
 
javascript:voltar();
javascript:voltar();
javascript:duvidas('566196','7118','1','3520946','1');
javascript:duvidas('27753','7118','2','3520946','2');
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
javascript:abre_frame('2','1','','V8HCM347YHO9S74HSHM2','');
javascript:abre_frame('3','1','','V8HCM347YHO9S74HSHM2','');
Estão entre algumas das possíveis formas de estruturas de dados:
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;
 
Gabarito
 Coment.
 
 
 
3.
Árvores binárias, pilhas, vetores
Árvores binárias, pilhas, algoritmos
Grafos, funções, fila
Listas, vetores, cin
cout, Funções, vetores
 
 
 
Explicação:
Árvores binárias, pilhas, vetores
Verdadeiro. 
Grafos, funções, fila
Falso. Funções não são estruturas de dados. Funções são módulos
dos programas.
Árvores binárias, pilhas, algoritmos
FAlso. Algoritmos não são estrutura de dados.
Listas, vetores, cin
Falso. cin não é estrutura de dados. É usado para fazer entrada de
dados.
cout, Funções, vetores
Falso. Funções e cout não são estrutura de dados.
 
 
 
 
4.
Após a impressão dos valores pela ordem teremos duas pilhas.
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 uma pilha.
Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
javascript:duvidas('1150353','7118','3','3520946','3');
javascript:duvidas('705085','7118','4','3520946','4');
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 é ...
Estão entre algumas das possíveis formas de se estruturar dados:
Após a impressão dos valores pela ordem teremos uma fila e um grafo.
 
 
 
 
5.
grafo
lista
pilha
árvore
fila
 
 
 
Explicação:
Conforme gabarito e aula 1.
 
 
 
 
6.
Grafos, algoritmos, fila.
Grafos, lista ordenada, vetores.
Algoritmos, lista ordenada, vetores.
Lista encadeada, vetores, algoritmos.
Grafos, lista ordenada, algoritmos.
 
 
 
Explicação:
FAlso. Algoritmos não são estrutura de
dados
Grafos, algoritmos, fila.
.
FAlso. Algoritmos não são estrutura de
dados.
Grafos, lista ordenada,
algoritmos.
 
Correto. Grafos, lista ordenada, vetores.
 
FAlso. Algoritmos não são estrutura de
dados.
Algoritmos, lista ordenada,
vetores.
 
FAlso. Algoritmos não são estrutura de
dados.
Lista encadeada, vetores,
algoritmos.
 
javascript:duvidas('2985000','7118','5','3520946','5');
javascript:duvidas('27760','7118','6','3520946','6');
É um exemplo de TAD Não Linear:
Qual estrutura de dados é mais adequada para armazenar a estrutura do diretório do sistema de arquivos de um sistema
operacional?
Gabarito
 Coment.
 
 
 
7.
Filas
Filas de Prioridade
Listas
Grafos
Pilhas
 
 
 
Explicação: Um grafo é um tipo de dados abstrato não linear
 
 
 
 
8.
Pilha
Árvore
Fila
Grafo
Lista
 
 
 
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.
 
 
 
 
 
 
 
 Não Respondida Não Gravada Gravada
 
 
Exercício inciado em 05/05/2020 09:29:33. 
 
 
 
javascript:duvidas('1189622','7118','7','3520946','7');
javascript:duvidas('874995','7118','8','3520946','8');
javascript:abre_colabore('34765','190688739','3803993539');