Considere uma máquina baseada em pilha com as seguintes operações:

• Push (n): empilha um valor n
• Pop (n): desempilha um valor colocando-o em n
• Sum(): é o mesmo que a sequência
   Pop(a)
    Pop(b)
    Push(a+b)
• Sub(): é o mesmo que a sequência
    Pop(a)
    Pop(b)
    Push(a – b)
• Mul(): é o mesmo que a sequência
    Pop(a)
    Pop(b)
   Push(a x b)
• Div(): é o mesmo que a sequência
    Pop(a)
    Pop(b)
    Push(a ÷ b)

A sequência de operações
    Push(3)
    Push(7)
    Sum()
    Push(2)
    Push(8)
    Push(3)
    Push(2)
    Sub()
    Mul()
    Sum()
    Div()
    Push(7)
    Push(6)
    Sub()
    Div()

deixará, no topo da pilha, o resultado do cálculo da expressão

Considere o seguinte algoritmo:



Se a sequência de números digitados pelo teclado for

20, 8, 32, 40, 35, 11, 27, 11, 32, -16,

o resultado impresso será

Considere o seguinte algoritmo:



Esse algoritmo

A avaliação de uma disciplina é feita de tal forma que, um aluno, para ser aprovado, deverá realizar, primeiramente, 3 provas (P1, P2 e P3), a partir das quais será obtida uma média M1 (média aritmética de P1, P2 e P3). Dependendo dessas notas e dessa média, o aluno terá ou não que fazer uma quarta prova (P4). Nesse caso, a nova média (MF) será calculada pela média aritmética na qual se substitui a menor das notas P1, P2 e P3 pela P4. O critério de aprovação é o seguinte:

SE (P1 ≥ 4 E P2 ≥ 4 E P3 ≥ 4 E M1 ≥ 6) ENTÃO
    APROVADO
SENÃO
    SE (P4 > 5 E MF >5) ENTÃO
       APROVADO
    SENÃO
       REPROVADO

Qual dos conjuntos de notas a seguir permite a aprovação do aluno?

Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.

Se a fila começa vazia, a sequência

INSERE (2)
INSERE (3)
RETIRA ( )
INSERE (1)
RETIRA ( )
INSERE (4)
INSERE (5)
RETIRA ( )
RETIRA ( )

levará a uma fila no estado