Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2022

Algoritmos e Estrutura de DadosAlgoritmos
Código
ce134527
Banca
CESPE / CEBRASPE
Órgão
DPE-RO
Ano
2022
Nível
Superior
Cargo
Analista da Defensoria Pública - Programação
Assinale a opção que apresenta um tipo de dado abstrato.
  1. Acaracter (char)
  2. Binteiro (integer)
  3. Clógico (boolean)
  4. Dreal (float)
  5. Epilhas (stacks)
Revelar gabarito e comentário

GabaritoE — pilhas (stacks)

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Tipo de Dado Abstrato (TAD)

Gabarito: letra E (pilhas). Um tipo de dado abstrato (TAD) é definido pelo conjunto de operações que podem ser realizadas, sem especificar a implementação. Pilhas, filas e listas são exemplos clássicos de TADs. Já os tipos primitivos (char, integer, boolean, float) são tipos de dados concretos, com representação direta na linguagem.

A banca testa a diferença entre tipos primitivos (concretos) e abstratos. As alternativas A a D são tipos básicos fornecidos pela linguagem de programação, enquanto pilhas (stack) é uma estrutura que pode ser implementada de diversas formas, caracterizando-se como um TAD.

Tipos de dados
  • 1Primitivos (concretos)
    • char
    • integer
    • boolean
    • float
  • 2Abstratos (TAD)
    • Pilhas (stacks)
    • Filas
    • Listas
LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

char é um tipo primitivo que representa um caractere. Não é abstrato, pois sua implementação é fixa.

Alternativa B — ❌ Incorreta

integer é um tipo primitivo para números inteiros. Também é concreto.

Alternativa C — ❌ Incorreta

boolean (lógico) é um tipo primitivo que representa verdadeiro/falso. Concreto.

Alternativa D — ❌ Incorreta

float (real) é um tipo primitivo para números de ponto flutuante. Concreto.

Alternativa E — ✅ Correta ⟵ GABARITO

Pilhas (stacks) são um TAD clássico: define-se pelas operações push (inserir no topo) e pop (remover do topo), sem que a implementação (vetor, lista encadeada) seja relevante para o conceito. É o único item que corresponde a um tipo abstrato.

Gabarito: letra E.

Link permanente: /questoes/ce134527