Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COPESE - UFPI 2017
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq249359
Banca
COPESE - UFPI
Órgão
UFPI
Ano
2017
Nível
Superior
Cargo
COPESE - - Analista de Tecnologia da Informação
Sobre estruturas de dados e seus tipos, para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência CORRETA.( ) Inteiro e caractere são tipos primitivos de dados.( ) Em uma lista encadeada, cada elemento ocupa posição sucessiva ao elemento anterior.( ) Uma variável do tipo apontador sempre armazena o endereço de memória da posição onde se encontra o elemento a ser acessado.( ) O tipo de dado abstrato constitui uma ferramenta útil para especificar as propriedades lógicas de um tipo de dado.
AF - F - V - V
BF - F - F - V
CV - F - V - F
DV - F - V – V
EV - V - V - F
Revelar gabarito e comentário▾
GabaritoD — V - F - V – V
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”.
Estruturas de Dados e seus Tipos
Gabarito: D (V-F-V-V). A sequência correta é: Verdadeiro para a primeira afirmativa (tipos primitivos), Falso para a segunda (lista encadeada não ocupa posições sucessivas), Verdadeiro para a terceira (ponteiro armazena endereço), e Verdadeiro para a quarta (TAD especifica propriedades lógicas).
Estruturas de dados: Tipos primitivos (Inteiro, Caractere, Ponto flutuante, Booleano); Lista encadeada (Nós com ponteiros, Alocação dinâmica, Posições não sucessivas); Ponteiro (apontador) (Armazena endereço de memória); TAD (Tipo Abstrato de Dados) (Especificação lógica, Operações e propriedades, Independe da implementação)
1ª afirmativa — ✅ Verdadeira
Inteiro e caractere são exemplos clássicos de tipos primitivos de dados, assim como ponto flutuante e booleano. Eles representam valores básicos diretamente suportados pela linguagem de programação.
2ª afirmativa — ❌ Falsa
Em uma lista encadeada, cada elemento (nó) contém um ponteiro para o próximo elemento, mas não há garantia de que os nós ocupem posições consecutivas na memória. A alocação é dinâmica e os nós podem estar dispersos. A característica de posições sucessivas é típica de vetores (arrays), não de listas encadeadas.
3ª afirmativa — ✅ Verdadeira
Uma variável do tipo apontador (ponteiro) armazena o endereço de memória da variável ou estrutura para a qual aponta. É a definição básica de ponteiro: um objeto cujo valor é um endereço de memória.
4ª afirmativa — ✅ Verdadeira
Um Tipo Abstrato de Dados (TAD) é uma especificação lógica de um tipo de dado, definindo quais operações podem ser realizadas sobre ele e quais propriedades essas operações possuem, independentemente da implementação. É uma ferramenta útil para abstrair e organizar dados complexos.
Resumo da sequência: V – F – V – V, correspondente à alternativa D.