01 ESTRU. DADOS AULA 01

Prévia do material em texto

CCT0260_A1_201603504291 
 
 
00:00 de 50 min. 
 
 
 
 
 
CCT0260_A1_201603504291 
 Lupa 
 
 
 
Disciplina: CCT0260 - ESTRUT.DE DADOS Período Acad.: 2016.3 EAD (GT) / EX 
 
Deseja carregar mais 3 novas questões a este teste de conhecimento? 
 
Prezado (a) Aluno(a), 
 
Você fará agora seu EXERCÍCIO DE FIXAÇÃO! 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 (3). 
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado na 
sua AV e AVS. 
 
 
1. 
 
 
Sobre estrutura de dados, identifique o que está correto afirmar. 
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são 
colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out) . Assim, 
sempre que um elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na 
recursividade e pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, 
sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de 
diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o 
elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos 
sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são 
ordenados pelo princípio LIFO (last in first out). 
 
 
 
 
I, II e III. 
 
I, III e V. 
 
II, IV e V. 
 
II, III, IV e V. 
 
I, III, IV e V. 
 
 Gabarito Comentado 
 
 
 
2. 
 
 
O espaço necessário para a representação dos dados pode ser alocado à medida que se torne 
necessário, através da alocação dinâmica. Uma estrutura armazenada através de encadeamento 
apresenta seus nodos alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, 
existem várias vantagens no uso de representar os dados por encadeamento. Marque a alternativa 
correta que apresenta estas vantagens. 
 
 
 
 
Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes. 
 
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos. 
 
Proteção de memória, transferência de dados, estruturas s imples. 
 
Acesso, representação, compartilhamento de memória. 
 
Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos. 
 
 Gabarito Comentado 
 
 
3. 
 
 
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 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. 
 
É um modo de utilização de dados nos programas de 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. 
 
 Gabarito Comentado 
 
 
4. 
 
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. 
 
a1, b1, c2, d1 
 
a2, b1, c2, d1. 
 
a1, b2, c1, d1. 
 
a2, b2, c1, d2. 
 
 Gabarito Comentado 
 
 
 
5. 
 
 
Estão entre algumas das possíveis formas de se estruturar dados: 
 
 
 
 
Grafos, lista ordenada, algoritmos. 
 
Grafos, algoritmos, fila. 
 
Grafos, lista ordenada, vetores. 
 
Algoritmos, lista ordenada, vetores. 
 
Lista encadeada, vetores, algoritmos. 
 
 Gabarito Comentado 
 
 
 
6. 
 
 
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. 
 
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. 
 
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. 
 
 Gabarito Comentado 
 
 
7. 
 
 
 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. 
 
 
 
 
Árvore 
 
 Pilha 
 
 Fi la 
 
Lista 
 
Grafo 
 
 
 
8. 
 
 
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, III, IV e VI são afirmativas verdadeiras 
 
I, II, III e VI são afirmativas verdadeiras 
 
II, IV, V e VI são afirmativas verdadeiras 
 
I, II e V são afirmativas verdadeiras 
 
II, IV e V são afirmativas verdadeiras 
 
 Gabarito Comentado 
 
 
 
 
 
 FINALIZAR O TESTE DE CONHECIMENTO 
 
Legenda: Q ues tão não respondida Q ues tão não gravada Q ues tão gravada 
 
 
 
 
Exercício inciado em 21/08/2016 17:51:33.