CCT0753 ESTRUTURA DE DADOS 1

Prévia do material em texto

1a 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 é ... 
 
 grafo 
 lista 
 pilha 
 árvore 
 fila 
 
 
Explicação: 
Conforme gabarito e aula 1. 
 
 
 
 2a Questão 
 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 
 Grafo 
 Árvore 
 Pilha 
 Fila 
 
 
 
 3a Questão 
 Para organizar as fotos de minha família com os ancestrais de várias gerações, minha filha usou uma 
estrutura de dados que é ..... Assinale a opção certa. 
 
 fila 
 pilha 
 lista 
 árvore 
 grafo 
 
 
Explicação: 
Conforme gabarito e aula 1. 
 
 
 
 4a Questão 
 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. 
 
 Pilha Encadeada 
 Pilha Sequencial 
 Lista Sequencial 
 Lista Encadeada 
 Fila Sequencial 
 
 
 
 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. 
 
 III e V são verdadeiras 
 II E IV são verdadeiras 
 I e V são verdadeiras 
 I , II e IV são verdadeiras 
 II e V são verdadeiras 
 
 
 
 6a Questão 
 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, V e VI são afirmativas verdadeiras 
 II, IV e V são afirmativas verdadeiras 
 I, II, III e VI são afirmativas verdadeiras 
 I, III, IV e VI são afirmativas verdadeiras 
 I, II e V são afirmativas verdadeiras 
 
 
 
 7a Questão 
 A forma correta para imprimir o valor do último elemento de um vetor v com n 
posições é: 
 
 cout << v[ultimo]; 
 cout << v[n+1]; 
 cout << v[n]; 
 cout << v[n-1]; 
 cin >> v[-1]; 
 
 
 
 8a Questão 
 O que é estrutura de dados? 
 
 É uma forma determinada de armazenamento de dados em um banco de dados. 
 É 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. 
 É 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. 
 
 
Explicação: 
Estrutura de dados não é banco de dados . Estrutura de dados não é Tipo de dados. 
Estrutura de dados não é ¿ É 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¿ que no caso, fala de função. 
 
Estrutura de dados não é ¿ É 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.¿ Esta definição é de algoritmo. 
 
Portanto, Estrutura de Dados é ¿ É um modo particular de armazenamento e organização de dados em um 
computador de modo que possam ser usados eficientemente.¿ 
 
Na Aula 1 do conteúdo online há elementos para tal questão.