AVALIAÇÃO MODULAR Ano Letivo| 2023/2024

FICHA DE TRABALHO Data: 13-11-2023

Curso: Programador/a de Informática Turma: 1P
Disciplina: Programação
Módulo: Estruturas de Dados
Docente: Luis Santos

FICHA DE TRABALHO #1

Crie um documento de Word com o nome 1P-PROG-UFCD-0805-TRABALHOFINAL-X, onde

X representa o número do aluno. Na 1ª Linha coloque sempre o Número e Nome para não
haver esquecimentos. Responda às questões indicando, no documento de texto, o número
da pergunta e a respetiva resposta.
Esta Ficha está dividida em 6 pontos e tem 2 páginas.

1. Indique 2 tipos de estruturas de dados primitivas e o que podem conter.

2. Indique 2 tipos de estruturas de dados complexas (não primitivas) e o que podem
conter.

3. Indique qual das seguintes afirmações são verdadeiras/falsas

a. Tipo de Dados Numérico Inteiro pode conter 2.1
b. Tipo de Dados Caracteres Alfanumérico não pode conter 2.1
c. Tipo de Dados Caracteres Alfanumérico pode conter “Oficina”

4. Identifique a(s) diferença(s) entre um Vetor e uma Matriz

5. Responda às seguintes sub-perguntas sobre Vetores, considerando o seguinte:
a. Tamanho do vector : Vetor[1..6] de caracteres
i. Vetor[1] = “Oficina”
ii. Vetor[3] = 2
iii. Vetor[5] = 2023+2023
iv. Vetor[6] = “2023”
b. Perguntas:
i. O que é retornado se eu pedir o que está em Vetor[1]
ii. O que é retornado se eu pedir o que está em Vetor[5]

1
 iii. O que é retornado se eu pedir o que está em Vetor[4]

6. As Pilhas/Stacks, são uma Estrutura de Dados que podem conter vários elementos, e
podemos inserir/retirar/ver esses elementos através dos métodos Push / Pop / Top.
Executa os seguinte passos e responda às 3 seguintes questões:
a. Assim executa a seguinte sequência de métodos na Pilha e mostre/desenhe
como fica a ‘PILHA’ .
i. push(3), pop(), push(5), push(12), push(8), pop(), push(4), pop()
b. Se eu executar o método TOP o que me é devolvido pela Pilha ?
c. Continuando os passos executados em 4.a vamos acrescentar mais
métodos e mostre/desenhe como fica a ‘PILHA’.
i. push(1), pop(), push(3), push(8), pop(), pop(), push(4), push(7).

* Exemplo de como fica uma pilha com 3 elementos, pode através do menu ‘inserir >
tabela’

Grave o documento de texto e faça uma cópia do documento para o Google Drive, depois
entregue-o na tarefa do Google Classroom.
Bom trabalho,
LUIS SANTOS

Ponto 1 2 3 4 5 6
SubPonto a b c b.i b.ii b.iii a b c
Valor/Percentagem 10 10 10 10 10 10 5 5 5 10 5 10