Questão de Sistemas Operacionais — Geral — INSTITUTO AOCP 2023

Estruturas de Dados: Vetores, Matrizes e Tipos Abstratos

Gabarito: letra E. Todas as quatro assertivas estão corretas: uma matriz é um arranjo bidimensional (I), vetores permitem acessar muitos dados pelo nome da variável (II), o acesso a elementos de uma matriz exige nome da variável e dois deslocamentos (III), e um tipo abstrato de dados é a abstração do dado por operações abstratas (IV). A questão cobra conceitos fundamentais de estruturas de dados, sem exigir nenhuma fonte legal específica.

Vamos entender cada conceito para fixar de vez. Uma estrutura de dados é uma forma de organizar e armazenar dados para que possam ser usados eficientemente. Os vetores (arrays unidimensionais) são coleções de elementos do mesmo tipo, armazenados em posições contíguas de memória, acessados por um índice. Já as matrizes são generalizações para duas dimensões: imagine uma tabela com linhas e colunas. Cada elemento é acessado por dois índices — linha e coluna. Por fim, um tipo abstrato de dados (TAD) é um conceito que encapsula a estrutura de dados e as operações que podem ser realizadas sobre ela, escondendo os detalhes de implementação. É a abstração do dado pela definição de operações abstratas, como a assertiva IV afirma.

A pegadinha desta questão é justamente a ausência de uma pegadinha: todas as assertivas são verdadeiras e descrevem corretamente os conceitos. O candidato pode hesitar na assertiva III, achando que o acesso a uma matriz exige apenas o nome da variável e um índice, mas não: em uma matriz bidimensional, são necessários dois deslocamentos (linha e coluna) para localizar um elemento. A assertiva II também pode gerar dúvida, pois o acesso a um vetor é feito pelo nome da variável e pelo índice, mas a afirmação de que se acessa "utilizando-se apenas do nome da variável" é uma simplificação aceitável no contexto da questão, referindo-se ao fato de que o nome da variável identifica o bloco de memória onde os dados estão.

Guarde a distinção entre vetor (unidimensional) e matriz (bidimensional) e o conceito de TAD: são esses os critérios que separam as assertivas corretas das incorretas — e aqui, todas são corretas.

Item I — ✅ Correto

Uma matriz é, de fato, um arranjo bidimensional. Enquanto um vetor é unidimensional (uma sequência de elementos), uma matriz possui duas dimensões, organizada em linhas e colunas. Por exemplo, uma matriz 3x3 tem 3 linhas e 3 colunas, totalizando 9 elementos. A assertiva está correta.

Item II — ✅ Correto

Com vetores, é possível acessar uma grande quantidade de dados em memória utilizando o nome da variável. O nome do vetor aponta para o primeiro elemento, e os demais são acessados por índices relativos a essa base. A afirmação é uma simplificação didática, mas correta no contexto: o nome da variável é a referência para acessar o bloco de dados. A assertiva está correta.

Item III — ✅ Correto

Para acessar um elemento de uma matriz, são necessários o nome da variável e dois deslocamentos: o deslocamento vertical (linha) e o deslocamento horizontal (coluna). Por exemplo, em uma matriz M[2][3], o elemento é acessado pela linha 2 e coluna 3. A assertiva está correta.

Item IV — ✅ Correto

Um tipo abstrato de dados (TAD) é a abstração do dado pela definição de operações abstratas. O TAD encapsula a estrutura de dados e as operações permitidas, sem expor os detalhes de implementação. Por exemplo, uma pilha é um TAD que define operações como push e pop, independentemente de como é implementada (vetor ou lista). A assertiva está correta.

Conclusão: Todos os itens (I, II, III e IV) estão corretos, portanto a alternativa correta é a letra E.

Gabarito: letra E