Atividade 2 – Estruturas de Dados I – 52/2025

ATIVIDADE 2 – ESTRUTURA DE DADOS I – 52/2025

QUESTÃO 1
Como podemos acessar uma variável usando seu endereço? Uma vez que os endereços de memória também são apenas números, eles também podem ser atribuídos a alguma outra variável. As variáveis que são usadas para manter endereços de memória são chamadas Ponteiros. Um ponteiro não é, portanto, nada além de uma variável que contém um endereço de alguma outra variável.

Partindo desse entendimento, analise as afirmações a seguir:

I. Um ponteiro em C é usado para alocar a memória dinamicamente, ou seja, no tempo de execução.

II. A variável ponteiro pode pertencer a qualquer um dos tipos de dados, como int, float, char, double, short etc.

III. Uma variável (normal) armazena valor, enquanto a variável ponteiro armazena o endereço da variável.

IV. O conteúdo do ponteiro sempre é um número inteiro, ou seja, um endereço.

É correto o que se afirma em:

Alternativas
Alternativa 1 – I e II, apenas.
Alternativa 2 – III e IV, apenas.
Alternativa 3 – I, II e IV, apenas.
Alternativa 4 – II, III e IV, apenas.
Alternativa 5 – I, II, III e IV.

QUESTÃO 2
É possível fazer alocação dinâmica na memória por meio da função MALLOC. A função malloc(), acrônimo para Memory Allocation, é uma função da biblioteca stdlib.h que recebe como argumento números inteiros positivos (size_t), que irão representar o número de bytes que desejamos alocar. Essa função retorna um ponteiro contendo o endereço do bloco alocado ou NULL em caso de falha.

Disponível em: https://www.cprogressivo.net/2013/04/…, Acessado em 26.mar.2019.

Assinale a alternativa correta que mostra a sintaxe na linguagem C para alocar um espaço na memória para um inteiro usando esse comando.

Alternativas
Alternativa 1 – ptr = malloc(int)
Alternativa 2 – ptr = (int)malloc
Alternativa 3 – ptr = (int *) malloc(int)
Alternativa 4 – ptr = malloc(sizeof (int))
Alternativa 5 – ptr = (int *) malloc(sizeof (int))

QUESTÃO 3
As estruturas de dados do tipo pilha e fila podem ser consideradas listas especializadas por possuírem características particulares. Porém, possuem operações semelhantes, por exemplo, inserção de elemento, exclusão de elemento e impressão de elementos. Podemos citar também que ambas representam conjuntos de dados organizados de maneira linear.

SILVA, Gabriel Bueno. Pilha e Fila. REA-AED. Disponível em: https://bit.ly/3LWd3xG acesso em: 10/02/2022.

Partindo desse entendimento, assinale a alternativa correta:

Alternativas
Alternativa 1 – As pilhas são baseadas no princípio FIFO, ou seja, o elemento inserido no último, é o primeiro elemento a sair da lista e as filas são baseadas no princípio LIFO, ou seja, o elemento inserido no primeiro, é o último elemento a sair da lista.
Alternativa 2 – Pilha e Fila podem ser estáticas ou dinâmicas. Quando são representadas por ponteiros, têm-se representações denominadas pilhas e filas estáticas.
Alternativa 3 – Nas filas mantemos apenas um ponteiro para acessar a lista, chamada de topo, que sempre aponta para o último elemento presente na lista.
Alternativa 4 – Nas pilhas mantemos dois ponteiros para acessar a lista. O ponteiro do topo sempre aponta para o primeiro elemento inserido na lista e o ponteiro desempilha sempre aponta para o último elemento inserido.
Alternativa 5 – A fila é usada para resolver problemas com processamento sequencial. Assim, quando o primeiro elemento da fila for removido, os demais precisam andar em direção ao início, assim como acontece numa fila de verdade.

QUESTÃO 4
Estruturas de dados complexas são feitas a partir de estruturas mais simples. Variáveis únicas, vetores, matrizes, registros, todas elas fazem parte das composições necessárias para se elaborar estruturas mais específicas e mais úteis na solução de determinadas situações problema. Em linguagem C, temos sintaxes bem definidas para a declaração dessas estruturas e suas respectivas e implementações em soluções algorítmicas.

OLIVEIRA, Pietro Martins de; PEREIRA, Rogério de Leon. Estruturas de Dados I. Maringá: Unicesumar, 2019.

A respeito de estruturas de dados homogêneas e heterogêneas, analise as afirmações que se seguem.

I – Podemos dizer que vetores são arranjos estruturais lineares e unidimensionais.
II – Os registros (structs) permitem que criemos novos tipos de dados compostos a partir de outros tipos de dados.
III – Pode-se dizer que matrizes são estruturas de dados multidimensionais, podendo ser combinadas com structs.

De acordo com as afirmações acima, é possível dizer que está(ão) correta(s) a(s) afirmativa(s):

Alternativas
Alternativa 1 – I, apenas.
Alternativa 2 – I e II, apenas.
Alternativa 3 – I e III, apenas.
Alternativa 4 – II e III, apenas.