INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

EXAME FINAL D E
ALGORIT MOS E LÓGICA DE P RO GRAMAÇ ÃO
ENUNCI AD O
Curso: LEIT/LEE/LECC 1ª Época
Turma: Data: 10-Set-2021
Ano Lectivo: 2021 – 1º Semestre Duração: 100 min.
Nome do Docente: Grupo da disciplina Pontuação: 450

Importante:
1) A fraude no exame de uma disciplina tem como consequência a reprovação na disciplina, sem possibilidade do
infractor participar no exame de recorrência nem no exame especial (se existir) da disciplina em causa (alínea b,
artigo 1 da ADENDA AO RPL).
2) O aluno que se fizer à sala de exame ciente de problemas administrativos (dívidas), terá a nota anulada sem
possibilidade de negociação a posterior.

_______________________________________________________________________________

Exercício 1 [60]

a) Apresente as 5 regras para nomear uma variável. [30]

b) Explique com suas palavras a diferença entre um parâmetro e um argumento. [30]

Exercício 2 [90]

a) Escreva uma gramática em notação BNF que permite de criar palavras palíndromas. Um
palíndromo é uma palavra ou frase que pode ser lida no seu sentido normal, da esquerda para a
direita, bem como no sentido contrário, da direita para a esquerda, sem que haja mudança nas
palavras que a formam e no seu significado. [50]
Exemplo de palavras ou frases palindromos:

• Amor a Roma
• Omo
• Ovo
• Eva, asse essa ave
• Asa
• Reviver
• Ama
b) Considere a seguinte gramática em notação BNF: [40]

Pág. 1 de 2
 INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

i. Indique os símbolos terminais e os símbolos não terminais da gramática. [12]

ii. Indique quais das expressões seguintes pertencem e não pertencem à linguagem
definida pela gramática justificando. [28]
1. aabbcc
2. abcaa
3. aabbcc
4. aaabbcc

Exercício 3
Crie um algoritmo (fluxograma e pseudocodigo) que permite de criar um quadrado com o

símbolo “#”, Sabendo que o utilizador deve informar o tamanho do quadrado. [100]
Quadrado de tamanho 3 Quadrado de tamanho 5
### #####
### #####
### #####
#####
#####

Exercício 4 [100]

Escreve um algoritmo (em python) que permite de ler o nome completo de um estudante e informar:
quantos nomes compõem o nome completo do estudante, quantas preposições (No nome Fausto do
Nascimento, o “do” é uma preposição) existem no nome do estudante.

Exercício 5
Escreve um algoritmo (em python) que permite de: [100]
a) Inserir valores indeterminados, seja inteiros ou reais, positivos ou negativos, numa lista. [20]
b) Determinar a média dos valores divisíveis por um número escolhido pelo computador entre o
intervalo [1,50]. [30]
c) Determinar a mediana dos valores da lista. [50]
Notem que este exercício deve ser feito em um só algoritmo mas cada alínea deve ser uma função.

Pág. 2 de 2