prova teste estruturas de dados

Prévia do material em texto

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 
 
 
árvore 
 
 
lista 
 
 
grafo 
 
 
pilha 
 
 Gabarito Comentado 
 
 
 
2. 
 
 
Podemos dizer que estrutura de dados é: 
 
 
 
 
 
 
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. 
 
 
O que permite o armazenamento e a recuperação de dados independentemente de 
seu conteúdo. 
 
 
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária 
para se calcular uma solução do problema. 
 
 
É a saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária 
para se calcular uma solução do problema. 
 
 
 
3. 
 
 
 
 
 
 
 
 
a1, b2, c1, d1. 
 
 
a1, b1, c2, d1 
 
 
a2, b2, c1, d2. 
 
 
a1, b1, c2, d2. 
 
 
a2, b1, c2, d1. 
 
 Gabarito Comentado 
 
 
 
4. 
 
 
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." 
 
 
 
 
 
 
filas encadeadas 
 
 
structs 
 
 
listas encadeadas 
 
 
grafos 
 
 
pilhas encadeadas 
 
 
 
 
5. 
 
 
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. 
 
 
 
 
 
 
Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o 
anterior é apagado. 
 
 
São tipos de dados indivisíveis. 
 
 
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. 
 
 
Também são denominados tipos primitivos, não é possível decompor em partes 
menores. 
 
 
Permitem agregar mais do que um valor em uma variável, existindo uma relação 
estrutural entre seus elementos. 
 
 Gabarito Comentado 
 
 
 
6. 
 
 
Estão entre algumas das possíveis formas de se estruturar dados: 
 
 
 
 
 
 
Lista encadeada, vetores, algoritmos. 
 
 
Grafos, algoritmos, fila. 
 
 
Algoritmos, lista ordenada, vetores. 
 
 
Grafos, lista ordenada, algoritmos. 
 
 
Grafos, lista ordenada, vetores. 
 
 
 
7. 
 
 
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. 
 
 
 
 
 
 
Lista Sequencial 
 
 
Pilha Sequencial 
 
 
Lista Encadeada 
 
 
Pilha Encadeada 
 
 
Fila Sequencial 
 
 
 
8. 
 
 
 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 ? 
 
 
 
 
 
 
Fila 
 
 
 Pilha 
 
 
 Árvore 
 
 
 Lista 
 
 
Grafo