UNIVERSIDADE JOSÉ EDUARDO DOS SANTOS

Instituto Superior Politécnico do Huambo

Departamento de Tecnologias da Informação e da Comunicação
Disciplina: Programação III Ano Lectivo: 2019
Curso: Engenharia Informática e Computadores Exame: 1.ª Prova Parcelar
Docente: Eng.ª Lissette Montero Herrera Data: 20-Nov-2020
Duração: 90 min Turma(s): INF401
Nome do Estudante:
ENUNCIADO

Ex1. Pode-se calcular o resto da divisão (MOD) de x por y, dois números inteiros positivos, usando-se a seguinte
definição: (2,0 v)
𝑚𝑜𝑑(𝑥 − 𝑦, 𝑦) 𝑠𝑒 𝑥 > 𝑦
𝑚𝑜𝑑(𝑥, 𝑦) = {𝑥 𝑠𝑒 𝑥 < 𝑦
0 𝑠𝑒 𝑥 = 𝑦
a) Faça a análise de execução usando o método da caixa de execução para x = 20 e y = 6. (1,0 v)

Ex2. Dada a seguinte árvore, seleccione a resposta adequada:

a) Os nós folhas da árvore são: (1,0 v) A
o E, F, G, H
o I, J, K, L
o I, F, J, K, L, N B C D
o Nenhuma das anteriores
b) Qual o tamanho e a altura da árvore? (1,0 v)
o Altura = 5 e Tamanho = 14
o Altura = 4 e Tamanho = 14
E F G H

o Altura = 5 e Tamanho = 13
o Nenhuma das anteriores
c) Os filhos do nó raiz são: (1,0 v) I J K L M
o B, E, I
o B, C, D
o B, C, D, E, F, G, H, I, J, K, L, M, N N

oNenhuma das anteriores

d) Caminho até o nó N: (1,0 v)
o I, E, B, A, D, H, M, N
o A, D, H, M, N
o N, M, H, D, A
o A, C, G, L, N
o Nenhuma das anteriores
e) O grau da árvore é: (1,0 v)
o 0
o 1
o 2
o 3
o Nenhuma das anteriores

Boa Sorte!!!
 UNIVERSIDADE JOSÉ EDUARDO DOS SANTOS
Instituto Superior Politécnico do Huambo
Departamento de Tecnologias da Informação e da Comunicação
Ex3. Desenhe as árvores que correspondem às seguintes expressões aritméticas: (1,0 v)
a) 2 * (a – b / c)
b) a + b + 5 * c

Ex4. Dada uma ABP inicialmente vazia:

a) Insira (e desenhe) os seguintes elementos (nessa ordem): (2,0 v)
M, F, S, D, J, P, U, A, E, H, Q, T, W, K
b) Diga qual a ordem de visita aos nós da árvore numa travessia: (2,0 v)
i. Em pré-ordem
ii. Em pós-ordem
c) Qual o número máximo de nós no último nível que poderia ter a ABP obtida? Justifique sua resposta. (1,0 v)
d) Qual a ABP resultante (e desenhe) após executar a exclusão cumulativa dos seguintes nós: (2,0 v)
i. X
ii. X
iii. X
iv. X

Ex5. Complete as seguintes linhas de código necessárias para:

i. Inserir N números inteiros, numa instância da classe ABPTree implementada em sala de aulas. (1,0 v)
ii. Mostrar o tamanho e a altura da árvore. (1,0 v)
iii. Imprimir a lista de nós em pré-ordem. (0,5 v)
iv. Eliminar um elemento qualquer, lido por teclado. (0,5 v)

XXXX

Ex6. Seja pValue um número inteiro positivo. Implemente um método recursivo na classe ABPTree que determine o
valor inteiro imediatamente maior a pValue armazenado na ABP, caso exista. (2,0 v)

Boa Sorte!!!