01 APRESENTANDO AS ESTRUTURAS DE DADOS

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

1a Questão 
 
O que é estrutura de dados? 
 
 
É uma forma determinada de armazenamento de dados em um banco de dados. 
 
É uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais 
devendo ser executadas mecânica ou eletronicamente em um intervalo de tempo finito e com 
uma quantidade de esforço finita. 
 
É um conjunto de comandos para uma tarefa específica referenciada por um nome no 
algoritmo principal, retornando um determinado valor no seu próprio nome. 
 É um modo particular de armazenamento e organização de dados em um computador de 
modo que possam ser usados eficientemente. 
 
É um conjunto de técnicas de programação. 
 
 2a Questão 
 
 
Estão entre algumas das possíveis formas de se estruturar dados: 
 
 
Lista encadeada, vetores, algoritmos. 
 
Grafos, lista ordenada, algoritmos. 
 
Algoritmos, lista ordenada, vetores. 
 Grafos, lista ordenada, vetores. 
 
Grafos, algoritmos, fila. 
 
 
 
 3a Questão 
 
 
 Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de dados mais 
adequada para modelar este problema, visto que não há qualquer preocupação com ordem de chegada ou saída 
de aluno da turma. 
 
 
 Pilha 
 
 Fila 
 
Árvore 
 
Grafo 
 Lista 
 
 
 
 
 4a 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 ? 
 
 árvore 
 
grafo 
 
lista 
 
fila 
 
pilha 
 
 
 
 
 
 5a Questão 
 
 
Analise as afirmativas abaixo e selecione a alternativa correta. 
 
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade Relacionamento e Redes de 
computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao final. 
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená-la. 
 
V O uso de ponteiros é fundamental para construção de listas encadeadas. 
 
 I e V são verdadeiras 
 
II e V são verdadeiras 
 
II E IV são verdadeiras 
 
III e V são verdadeiras 
 
I , II e IV são verdadeiras 
 
 
 
 
 
 6a 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 é ... 
 
 lista 
 
grafo 
 
fila 
 
pilha 
 
árvore 
 
 
Explicação: 
Conforme gabarito e aula 1. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 7a 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 uma fila e um grafo. 
 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 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. 
 
 
 
 
 8a Questão 
 
 
É um exemplo de TAD Não Linear: 
 
 
Pilhas 
 
Filas 
 
Filas de Prioridade 
 Grafos 
 Listas 
 
 
Explicação: Um grafo é um tipo de dados abstrato não linear