Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IF-MT 2024

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg240988
Banca
IF-MT
Órgão
IF-MT
Ano
2024
Nível
Médio
Cargo
Técnico de Tecnologia da Informação - Edital nº 81
Analise as sentenças abaixo, baseadas na obra de Forbellone; Eberspacher (FORBELLONE, André Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed. São Paulo: Prentice Hall, 2005, p.98 a 102):I. Um arquivo é um conjunto de registros (ou seja, é uma estrutura de dados) no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido.II. Os registros são formados por unidades de informação denominadas campos e, por serem do mesmo tipo, tornam os registros um tipo de dado homogêneo por definição.III. Os arquivos têm como principal finalidade o armazenamento de grandes quantidades de informação por um grande período de tempo.IV. De forma genérica, podemos admitir que todo arquivo possui maneiras semelhantes de ser manipulado, independentemente de como foi concebido.Estão CORRETAS as afirmações:
  1. AI, II e III apenas.
  2. BI e IV apenas.
  3. CI, III e IV apenas.
  4. DIII e IV apenas.
  5. EII e III apenas.
Revelar gabarito e comentário

GabaritoC — I, III e IV apenas.

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

Arquivos: conceitos fundamentais

Gabarito: letra C. Estão corretas as afirmações I, III e IV. A afirmativa II é a única falsa, pois registros são estruturas heterogêneas (campos podem ter tipos diferentes), ao contrário do que afirma. A base conceitual está na obra de Forbellone e Eberspacher (2005, p.98-102).

Análise das afirmações

Afirmação I — ✅ Correta

"Um arquivo é um conjunto de registros (ou seja, é uma estrutura de dados) no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido."

A afirmação está correta. Arquivos são coleções de registros; em arquivos de registros de tamanho variável (por exemplo, arquivos texto com linhas de comprimento diferente), os registros não têm posições fixas e seus tamanhos não são predefinidos. Isso corresponde ao conceito geral apresentado por Forbellone e Eberspacher.

Afirmação II — ❌ Incorreta

"Os registros são formados por unidades de informação denominadas campos e, por serem do mesmo tipo, tornam os registros um tipo de dado homogêneo por definição."

O erro está em afirmar que os campos são "do mesmo tipo". Em estruturas de dados, registros (registros em arquivos ou structs em programação) podem conter campos de tipos diferentes (ex.: nome: string, idade: inteiro, salário: real). Isso os caracteriza como estruturas heterogêneas, ao contrário de vetores, que são homogêneos. Portanto, a afirmação é falsa.

Afirmação III — ✅ Correta

"Os arquivos têm como principal finalidade o armazenamento de grandes quantidades de informação por um grande período de tempo."

Correto. Arquivos são mecanismos de armazenamento persistente, capazes de reter dados por longos períodos e em grandes volumes, diferentemente de estruturas em memória volátil.

Afirmação IV — ✅ Correta

"De forma genérica, podemos admitir que todo arquivo possui maneiras semelhantes de ser manipulado, independentemente de como foi concebido."

Correto no sentido genérico. Operações básicas como abrir, fechar, ler e escrever são comuns à maioria dos arquivos, independentemente do tipo de acesso (sequencial, aleatório) ou formato (texto, binário). A generalização é válida no contexto da obra.

Conclusão: afirmações corretas: I, III e IV. A alternativa que as reúne é a letra C.

Afirmação

Conteúdo

Correção

Motivo

I

Arquivo é conjunto de registros sem posição fixa e sem tamanho preestabelecido

✅ Correta

Arquivos de registros de tamanho variável não têm posições fixas nem tamanhos predefinidos

II

Registros são formados por campos do mesmo tipo, sendo homogêneos

❌ Incorreta

Registros são heterogêneos: campos podem ter tipos diferentes (ex.: string, inteiro, real)

III

Arquivos armazenam grandes quantidades de informação por longo período

✅ Correta

Arquivos são armazenamento persistente, ao contrário de estruturas em memória volátil

IV

Todo arquivo possui maneiras semelhantes de ser manipulado

✅ Correta

Operações básicas (abrir, fechar, ler, escrever) são comuns a todos os tipos de arquivo

Link permanente: /questoes/qg240988