Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2022
Algoritmos e Estrutura de Dados›Algoritmos
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.
Acaracter (char)
Binteiro (integer)
Clógico (boolean)
Dreal (float)
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.