Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — INSTITUTO AOCP 2018

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq372647
Banca
INSTITUTO AOCP
Órgão
ADAF - AM
Ano
2018
Nível
Superior
Cargo
Analista de Redes e Sistemas
Uma sequência consiste em qualquer número de ocorrências ordenadas de dados de um certo tipo. Assim, considerando a lógica de programação, a que a implementação usual do sequenciamento de caracteres corresponde?
  1. AMatrizes.
  2. BStructs.
  3. CStrings.
  4. DListas ligadas.
  5. EListas sequenciais.
Revelar gabarito e comentário

GabaritoC — Strings.

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”.

Sequenciamento de caracteres: Strings

Gabarito: letra C. A implementação usual para sequências ordenadas de caracteres (dados de um certo tipo) é a estrutura de dados chamada string. Strings são justamente sequências de caracteres, amplamente suportadas em linguagens de programação como arrays de caracteres ou objetos específicos, e atendem diretamente à definição do enunciado.

A questão testa o conhecimento básico sobre tipos de dados. O termo "sequenciamento de caracteres" remete imediatamente ao conceito de string.

Alternativa

Descrição

Correta?

Justificativa

A) Matrizes

Estrutura bidimensional/multidimensional

Não é a implementação usual para sequência linear de caracteres

B) Structs

Agrupamento de campos de tipos diferentes

Não se destina a sequências de um mesmo tipo

C) Strings

Sequência ordenada de caracteres

Implementação direta e usual para sequenciamento de caracteres

D) Listas ligadas

Estrutura linear com ponteiros

Não é a implementação usual; strings usam armazenamento contíguo

E) Listas sequenciais

Sequência contígua de elementos do mesmo tipo

Termo genérico demais; o correto é "string"

Alternativa A — ❌ Incorreta

Matrizes são estruturas bidimensionais (ou multidimensionais) que armazenam dados em grade, geralmente do mesmo tipo, mas não são a implementação usual para uma sequência linear de caracteres. Uma string pode ser armazenada como uma matriz de caracteres (linha única), mas a implementação padrão é a string.

Alternativa B — ❌ Incorreta

Structs (ou registros) são agrupamentos de campos de tipos potencialmente diferentes. Não se destinam a sequências de um mesmo tipo; são usadas para representar entidades compostas.

Alternativa C — ✅ Correta ⟵ GABARITO

Strings são a implementação direta de sequências de caracteres. Em praticamente todas as linguagens de programação, strings são tipos nativos ou bibliotecas padrão que representam uma sequência ordenada de caracteres (ex.: "abc"). Atendem perfeitamente à descrição: "qualquer número de ocorrências ordenadas de dados de um certo tipo".

Alternativa D — ❌ Incorreta

Listas ligadas são estruturas lineares em que cada elemento contém um ponteiro para o próximo, permitindo inserções/remoções eficientes. Não são a implementação usual para sequenciamento de caracteres; strings são tipicamente armazenadas de forma contígua (array) por questões de desempenho de acesso.

Alternativa E — ❌ Incorreta

Listas sequenciais (ou vetores) são sequências contíguas de elementos do mesmo tipo. Embora uma string seja muitas vezes implementada internamente como uma lista sequencial de caracteres (array de char), a denominação correta e usual para o sequenciamento de caracteres é "string". A alternativa E é genérica demais; string é o termo específico.

Gabarito: letra C — Strings.

Link permanente: /questoes/qq372647