Prova Estrutura de Dados 1 Bimestre Noite

Universidade Federal do Paraná
Tecnologia em Análise e Desenvolvimento de Sistemas – TADS
Disciplina: Estrutura de Dados - Noite
Profª Cassiana Fagundes da Silva

Nome: _____________________________________________________________

Instruções para realização da prova:
- A prova deverá ser feita individualmente e com consulta;
- Todos os códigos deverão ser entregues em uma pasta zipada e os códigos iguais serão anulados (zerados).
- A entrega deverá ser em um único arquivo zipado com o nome do Aluno no mesmo. 1. O que são ponteiros? Quais as vantagens de sua utilização? (1.0)

2. Seja o seguinte trecho de programa: (1.0) int i=13,j=25; int *p, *q; p = &i; q = &j;
Qual é o valor das seguintes expressões?
a) p == &i;
b) *p - *q
c) 3* - *p/(*q)+17
d) *p + *q

3. Implemente um programa que leia a nota de vinte alunos, armazenando-as em um vetor. Depois, este programa deve percorrer o vetor para apresentar a média das notas, qual é a nota mais alta e a sua posição no vetor, e qual é a nota mais baixa e a sua posição no vetor. (1.0)

4. Explique através de trechos de códigos a diferença de uma implementação de vetores e/ou matrizes usando ponteiros e uma implementação de vetores e/ou matrizes sem uso de ponteiros. (1.0)

5. O que são tipos abstratos de dados? Qual a vantangem de sua utilização?
Exemplifique por trechos de códigos como a mesma funciona. (1.0)

6. Desenhe a evolução do conteúdo de uma pilha, considerando, para isso, a execução das duas sequências de instruções: (2..0)
Sequência 1
Push (s, ‘a’)
Push (s, ‘b’)
Push (s, ‘c’)
Pop (s)
Push (s, ‘d’)
Push (s, ‘w’)
Pop (s)
Pop (s)
Push (s, ‘a’)
Push (s, ‘c’)

Sequência 2
Push (s, ‘a’)
Push (s, ‘b’)
Push (s, ‘c’)
XElemTopo (s)
Pop (s)
YElemTopo (s)
Pop (s)
Push (s, ‘x’)
Push (s, ‘y’)
Pop (s)

7. Suponha a sequência de uma pilha de inteiros s e uma fila de inteiros q. desenhe a ilustração de s e de q depois das seguintes operações: (1.0)
Push (s, 7)
Push (s, 3)
Push (s, 12)
InsFila (q, 5)
InsFila (q, 8)
X = Pop