Estrutura de dados Ex.1a

Prévia do material em texto

1a Questão (Ref.: 201401111577) 
 
 
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente 
especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está 
expressa na alternativa: 
 
 
É um modo de utilização de dados nos programas de computador. 
 
É um modo de distribuição e organização de dados em uma rede de computador de modo que 
possam ser usados de modo eficiente. 
 
É um modo de deleção de dados em um computador. 
 
São os nomes dados as variáveis na montagem de uma rotina. 
 É um modo particular de armazenamento e organização de dados em um computador de modo 
que possam ser usados de modo eficiente. 
 
 2a Questão (Ref.: 201401111585) 
 
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados 
Lineares e Não Lineares com suas respectivas coleções de dados. 
 
 A correta associação entre os elementos das duas tabelas é: 
 
 
a1, b1, c2, d2. 
 
a2, b1, c2, d1. 
 a1, b1, c2, d1 
 
a1, b2, c1, d1. 
 
a2, b2, c1, d2. 
 
 3a Questão (Ref.: 201401119677) 
 
Estão entre algumas das possíveis formas de se estruturar dados: 
 
 Grafos, lista ordenada, vetores. 
 
Lista encadeada, vetores, algoritmos. 
 
Grafos, lista ordenada, algoritmos. 
 
Grafos, algoritmos, fila. 
 
Algoritmos, lista ordenada, vetores. 
 
 4a Questão (Ref.: 201401329177) 
 
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 V são verdadeiras 
 I e V são verdadeiras 
 II E IV são verdadeiras 
 I , II e IV são verdadeiras 
 5a Questão (Ref.: 201401710938) 
 
 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 ? 
 
 Árvore 
 Fila 
 Grafo 
 Lista 
 Pilha 
 
 6a Questão (Ref.: 201401708340) 
 
 
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. 
 
 Pilhas Encadeadas 
 Grafos 
 
Filas Encadeadas 
 
Vetores 
 
Listas Encadeadas. 
 
 7a Questão (Ref.: 201401658113) 
 
 
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 e V são afirmativas verdadeiras 
 II, IV, V e VI são afirmativas verdadeiras 
 I, II, III e VI são afirmativas verdadeiras 
 I, III, IV e VI são afirmativas verdadeiras 
 II, IV e V são afirmativas verdadeiras 
 
 8a Questão (Ref.: 201401791511) 
 
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