SóProvas


ID
151822
Banca
FCC
Órgão
TRE-PI
Ano
2009
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Em relação a tipos abstratos de dados, é correto afirmar que

Alternativas
Comentários
  • Letra E

    Um TAD, em um paradigma procedural (imperativo) usa-se o TAD com objetivo de encapsular detalhes de implementações do código. É uma tentativa de fazer algo que as classes e objetos fazem na programação orientada a objetos.
  • Gabarito: E

    Um Tipo Abstrato de Dados – TAD - é uma coleção bem definida de dados a serem armazenados, e um grupo de operadores que podem ser aplicados para manipulação desses dados. Posteriormente, essa metodologia foi incorporada à própria linguagem de programação, para um protótipo do que é hoje a orientação a objetos (OOP - Object Oriented Programming). Permitindo o controle do acesso às informações de um tipo, a herança e o polimorfismo.
     
     Características Fundamentais:
    > Os operadores do TAD implementam regras bem definidas para manipulação dos valores armazenados;
    > Os valores armazenados devem ser manipulados EXCLUSIVAMENTE pelos operadores do TAD.
     
    A especificação de um TAD descreve quais dados podem ser armazenados, e o que é possível fazer com esses dados através dos operadores do TAD. Mas a especificação do TAD não descreve como isso é ou será efetivamente implementado no programa. Isso pode ser definido em um segundo momento. Ou seja, um Tipo Abstrato de Dado é um modelo abstrato do armazenamento e manipulação de um determinado conjunto de dados de um programa.
  • Por que a B está errada?

  • Também marquei B.

     

    A pilha, então, não admite ser declarada como tipo abstrato?

  • a) ERRADO. De forma resumida, um TAD é um tipo de dados que esconde a sua implementação de quem o manipula; de maneira geral as operações sobre estes dados são executadas sem que se saiba como isso é feito. É como se fosse o conceito de classes na Programação Orientada a Objetos.

    b) ERRADO. Quando trabalhamos com estruturas de dados como pilhas, filas e árvores, podemos fazer uso de tad‟s, pois, além de conter dados, há implementações envolvidas nessas estruturas, por exemplo, inserir um elemento novo em uma fila. Então qualquer estrutura (não apenas algumas, como afirma a letra) pode ser declarada como tad.

    c) ERRADO. Vejam o comentário da letra (B).

    d) ERRADO. Nada impede que dentro dos dados de um tad haja outros tad‟s. É como se declarássemos uma classe onde uma de seus atributos de um tipo de outra outra classe ou até mesmo da própria classe.

  • A: Tipo abstrato de dados ENCAPSULA sim a estrutura de dados.
    B: TODAS as pilhas admitem serem declaradas como tipo abstrato de dados, não ALGUMAS.
    C: Permitem sim.
    D: Um tipo abstrato de dados é um conceito, pode ser composto por tipos primitivos e também complexos.