Nome: _______________________________________________

Nº ______________________

Ass. Docente: ________________________________________

Nome: _______________________________________________

Nº ________________

Turma: ____________

Notas:

• Leia atentamente todo o enunciado (incluindo estas notas) antes de começar a prova.
• Duração: 3:30 horas.
• A prova deve ser efectuada sem consulta.
• Sobre a sua secretária só pode estar o enunciado e uma caneta (coloque pastas, roupa, etc. sobre a cadeira ao seu lado).
• Deve responder a todas as questões no próprio enunciado, nos espaços reservados.
• Use as páginas em branco no final do enunciado para rascunho.
• Não destaque as folhas do enunciado (nem mesmo as de rascunho).
• Preencha o seu nome e número no recibo (não o destaque).  Este ser-lhe-á entregue, assinado por um docente, depois da prova.
• Só um recibo assinado servirá de prova de que entregou a sua resolução.
• As cotações encontram-se abaixo de cada alínea (total de 20 valores).
• As notas serão afixadas até ...
• A revisão de provas terá lugar no dia ...
• Boa sorte.

Questão 1

Deve preencher todos os espaços indicados por um sublinhado (___) com V ou F.  Qualquer espaço não preenchido será considerado como uma resposta errada.

Qualquer alínea pode ter zero ou mais respostas correctas.  Cada resposta correctamente assinalada vale 0,5 valores.

Em todos os casos em que não é explicitamente referida a localização de uma instrução, considere que esta é dada na função main() do programa seguinte:

class X {
  public:
    X();
    ...
};

class A {
    int a;
    X* px;
  public:
    int ay;
    A(int);
    virtual void g() const {
        cout << "Execução de A::g(). ";
    }
    ...
};

class B : public A {
  public:
    int bx;
    B(int, int);
    void g() const {
        A::g();
        cout << "Execução de B::g(). ";
    }
    ...
};

int main() {
    ...
}

Questão 1.1

__ A::A(int aa) : a(aa), px(X) {}
__ A::A(int aa) {a = aa; px = X;}
__ A::A(int aa) : a(aa), px(new X) {}

Questão 1.2

A* a = new A;
B b;

__ A->ay = 1;
__ b.ay = 1;
__ b.a = 1;
__ b.bx = 1;

Questão 1.3

Execução de A::g(). Execução de B::g().

__ A::g(); B::g();
__ A a; a.g(); B b; b.g();
__ B b; b.g();

Questão 2

template <typename Item>
class Pilha {
  public:
    Pilha();                    // construtor da classe.
    void põe(const Item& item); // coloca item no topo da pilha.
    void tira();                // retira o item do topo da pilha.
    Item topo() const;          // devolve o item no topo da pilha.
    bool vazia() const;         // devolve true sse a pilha estiver vazia.
    bool cheia() const;         // devolve true sse a pilha estiver cheia.
    int tamanho() const;        // devolve o número de itens na pilha.
  private:
    static const int limite = 100;
    Item itens[limite];
    int quantos;
};

enum Naipe {copas, paus, espadas, ouros};
enum Valor {duque, terno, quadra, quina, sena,
            manilha, oito, nove, dez, valete, dama, rei, ás};

class Carta {
    Naipe naipe_;
    Valor valor_;
  public:
    Carta(Naipe naipe, Valor valor);
    Carta();
    Naipe naipe() const;
    Valor valor() const;
};
operator > (const Carta& a, const Carta& b);

Questão 2.1

[3 valores]

Questão 2.2

No fim o programa deve escrever uma mensagem indicando quem venceu e porquê:

Venceu o jogador 2 com 16 cartas mais altas em 52 jogadas.

Questão 3

Existem apenas dois tipos concretos de conta: à ordem e a prazo.

Nas contas a prazo só é possível levantar a totalidade do saldo, não podendo ser feitos quaisquer débitos de partes do saldo.  Nestas contas só podem ser efectuados créditos superiores a 100 000$.

As contas à ordem devem guardar informação sobre o limite mínimo a que a conta pode chegar.  Este limite pode ser um número negativo, admitindo-se nesse caso que o cliente tem alguma margem de crédito.  As contas à ordem não devem permitir débitos que reduzam o saldo para além do limite mínimo.  Por exemplo, se o limite de crédito para determinada conta à ordem é de -20 000$ e o saldo é de 100 000$ deve ser permitido um débito até 120 000$, mas nunca um débito superior a esse valor.

As contas a prazo devem inicializar a taxa de juro, por omissão, com o valor 0,03 (3%) e as contas à ordem com o valor 0,01 (1%).

As funções de crédito e débito devem devolver o valor o valor efectivamente creditado ou debitado.  Por exemplo, se uma conta à ordem tiver um saldo de 50 000$ e limite de saldo de -10 000$, uma tentativa de debitar 100 000$ (através da invocação da função apropriada) terá como resultado um débito de 60 000$, valor esse que deve ser devolvido pela função respectiva.  Uma tentativa de débito de 1$ de uma conta a prazo com saldo de 200 000$ resultará num débito de 200 000$, sendo este o valor devolvido pela função respectiva.  Uma tentativa de crédito de 5 000$ numa conta a prazo resultará num crédito de 0$, sendo este o valor devolvido pela função respectiva.

Defina totalmente a classe abstracta Conta que representa aquilo que é comum a todas as contas.

[2 valores]

Defina totalmente as classes ContaÀOrdem e ContaAPrazo.

[4 valores]

Questão 4

[2 valores]

Questão 5

struct Nó {
    typedef int Item;

    // Não existe ponteiro para o nó anterior.
    Nó *seguinte;           // ponteiro para o nó seguinte.
    Item item;              // guarda o item propriamente dito.
};

Tenha em atenção que a estrutura Nó não tem ponteiro para o nó anterior (lista simplesmente ligada) e que os nós endereçados por primeiro e último não são guardas, i.e., contêm informação útil.

[2 valores]

Questão 6

[2 valores]