INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES

EXAME FINAL DE
ALGORITMOS E LÓGICA DE PROGRAMAÇÃO
ENUNCIADO
Curso: LEIT e LEE 1ª Época
Turma: I11,I12, I13, I14, I15, I16, E11 e E12 Data: 22-Julho-2020
Ano Lectivo: 2020 – 1º Semestre Duração: 100 min.
Nome do Docente: E.Mahesh, H.General, M.Marqueza, R.Bunguel Pontuação: 450
Importante:
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).
O estudante deverá colocar as suas respostas neste enunciado, para tal deverá resolver manualmente no
papel tirar uma foto/scan da resolução e inserir na área correspondente á respectiva pergunta, por fim
converter o documento em pdf e submeter na turma da disciplina ora já criada no Google classroom

Turma:_______Nome Completo_____________________________________________________

1. Usando da prioridade de operadores, apresente o resultado da avaliação da expressão e elimine

os parênteses desnecessários de modo a que o resultado da avaliação não seja alterado. [50]
a. A=4*3+(3*12/4)/10/(2+9/3)
b. (5**3)*(3*(4/2)*(2+4)/2)*(3*4/2)

2. Notação BNF. [50]

Escreva uma gramática em notação BNF que gera frases constituídas pelos símbolos c, a, r, d.
As frases da linguagem começam pelo símbolo c, o qual é seguido por uma ou mais
ocorrências dos símbolos a ou d, e terminam pelo símbolo r. Por exemplo caaddaar e cdr são
frases da linguagem, cd e cdrr não o são.

3. Escreva um programa que lê um conjunto de nomes (a inserção só para quando o utilizador

insere o nome “fim”), guarda em uma lista e imprime o nome com a maior ocorrência de
consoantes. [100]

4. Escreva um algoritmo (em Python) com uma função que recebe um tuplo em parâmetro e
devolve uma lista composta pelos valores ímpares nele contidos. [100]

5. Os estudantes do ISUTC pretendem eleger o presidente da sua associação e para tal dispõem de
três candidatos. Os votos são informados através dos números: 1 – para o primeiro candidato, 2
– para o segundo candidato, 3 – para o terceiro candidato, 4 – para os votos nulos e 5 – para os
votos em branco.
Escreva um algoritmo (fluxograma, Python) que permitirá ler os votos dos diferentes eleitores
(a leitura só termina quando o membro de mesa insere o valor zero (0) para o voto), imprimir
os votos obtidos por cada candidato na ordem crescente assim como a quantidade de votos em
branco e a dos votos nulos. [150]

Pág. 1 de 1